Äîêóìåíò âçÿò èç êýøà ïîèñêîâîé ìàøèíû. Àäðåñ îðèãèíàëüíîãî äîêóìåíòà : http://uneex.lorien.cs.msu.su/LecturesVMSH/2011-01-12
Äàòà èçìåíåíèÿ: Unknown
Äàòà èíäåêñèðîâàíèÿ: Sat Apr 9 23:47:45 2016
Êîäèðîâêà: UTF-8
LecturesVMSH/2011-01-12 - UNÈX

Ïðîâåðî÷íûå ïðîöåäóðû â ïðîãðàììå; òðàññèðîâêà; PYTHONSTARTUP

  • {o} ? òåìà ïî Linux

  • <!> ?? íåîáÿçàòåëüíàÿ òåìà

Äîìàøíåå çàäàíèå

  • {i} ? òåîðåòè÷åñêîå çàäàíèå

  • {*} ? íîâàÿ òåìà

  1. Íàïèñàòü ïðîâåðî÷íóþ ðåêóðñèâíóþ ïðîãðàììó äëÿ çàäà÷è f(2ò+1)=f(n)+f(n+1), ïðîèìïîðòèðîâàòü îáà ðåøåíèÿ â âèäå ìîäóëåé è ïðîâåðèòü ýêâèâàëåíòíîñòü äëÿ çíà÷åíèé 0..10000
  2. 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

  3. Çàäà÷à î ðþêçàêå


CategoryClass CategoryVmsh

LecturesVMSH/2011-01-12 (ïîñëåäíèì èñïðàâëÿë ïîëüçîâàòåëü FrBrGeorge 2011-01-19 09:31:13)