Ïðîâåðî÷íûå ïðîöåäóðû â ïðîãðàììå; òðàññèðîâêà; PYTHONSTARTUP
? òåìà ïî Linux
?? íåîáÿçàòåëüíàÿ òåìà
- (ïîâòîðåíèå) Ãåíåðàöèÿ âõîäíûõ äàííûõ
- îòëàäî÷íàÿ âûäà÷à
íåîïòèìàëüíûå ïðîñòûå ðåøåíèÿ (íà ïðèìåðå çàäà÷è î ôóíêöèè f(2n+1)=f(n)+f(n+1))
PYTHONSTARTUP: .pythonstartup
Äîìàøíåå çàäàíèå
? òåîðåòè÷åñêîå çàäàíèå
? íîâàÿ òåìà
- Íàïèñàòü ïðîâåðî÷íóþ ðåêóðñèâíóþ ïðîãðàììó äëÿ çàäà÷è f(2ò+1)=f(n)+f(n+1), ïðîèìïîðòèðîâàòü îáà ðåøåíèÿ â âèäå ìîäóëåé è ïðîâåðèòü ýêâèâàëåíòíîñòü äëÿ çíà÷åíèé 0..10000
http://informatics.mccme.ru/moodle/mod/statements/view3.php?chapterid=610 Íà îêðóæíîñòè îòìåòèëè N òî÷åê è ïðîíóìåðîâàëè èõ ïîñëåäîâàòåëüíî ÷èñëàìè îò 1 äî N. Òðåáóåòñÿ íàéòè êîëè÷åñòâî ðàçëè÷íûõ ïðîñòûõ ëîìàíûõ ñ âåðøèíàìè â íåêîòîðûõ èç îòìå÷åííûõ òî÷åê è ñ êîíöàìè â òî÷êàõ ñ íîìåðàìè i è j. Ëîìàíàÿ íàçûâàåòñÿ ïðîñòîé, åñëè îíà íå ïðîõîäèò äâàæäû ÷åðåç îäíó òî÷êó (è íå ñîäåðæèò ñàìîêàñàíèé è ñàìîïåðåñå÷åíèé). Ââîäÿòñÿ òðè íàòóðàëüíûõ ÷èñëà N, i, j (2 ˜ N ˜ 2 000, 1 ˜ i < j ˜ N). ("Òðåáóåòñÿ âûâåñòè îñòàòîê îò äåëåíèÿ êîëè÷åñòâà ëîìàíûõ íà 10**9." -- âëèÿåò ëè ýòî íà ðåøåíèå)?
ÏÐèìåðû íåñêîëüêèõ íåäîñòàòî÷íî ýôôåêòèâíûõ ðåøåíèé: circpath.py