Êîíêóðñ äëÿ ïðîãðàììèñòîâ ¹4 |
Èìååòñÿ ñðåäà è ìíîæåñòâî ôàêòîðîâ, âëèÿþùèõ íà ñîñòîÿíèå ñðåäû. Êàæäûé ôàêòîð ìíîæåñòâà ôàêòîðîâ ìîæåò ëèáî ïðèñóòñòâîâàòü â ýòîì ìíîæåñòâå ëèáî îòñóòñòâîâàòü. Îáùåå êîëè÷åñòâî ðàçëè÷íûõ ôàêòîðîâ ðàâíî 32
Ñîñòîÿíèå ñðåäû îïðåäåëÿåòñÿ ìàññèâîì èç òðèäöàòè äâóõ õàðàêòåðèñòèê ñðåäû. Êàæäàÿ õàðàêòåðèñòèêà ñðåäû ýòî öåëîå ÷èñëî â èíòåðâàëå [0..255]
Êàæäûé ïðèñóòñòâóþùèé ôàêòîð ìíîæåñòâà ôàêòîðîâ âíîñèò ñâîé âêëàä â êàæäóþ õàðàêòåðèñòèêó ñîñòîÿíèÿ ñðåäû, óâåëè÷èâàÿ çíà÷åíèå êàæäîé õàðàêòåðèñòèêè íà öåëîå ÷èñëî â èíòåðâàëå [0..255]
Âêëàäû âñåõ ôàêòîðîâ ñóììèðóþòñÿ äëÿ êàæäîé õàðàêòåðèñòèêè ñðåäû. Ïóñòîìó ìíîæåñòâó ôàêòîðîâ ñîîòâåòñòâóåò ñîñòîÿíèå ñðåäû ñ íóëåâûìè çíà÷åíèÿìè âñåõ õàðàêòåðèñòèê.
Èìåþòñÿ âõîäíûå ñîîòâåòñòâèÿ: ìíîæåñòâî ôàêòîðîâ 1 -> ñîñòîÿíèå ñðåäû 1. Èñïîëüçóÿ âõîäíûå ñîîòâåòñòâèÿ íåîáõîäèìî îïðåäåëèòü êàê ìîæíî áîëüøå ïðàâèëüíûõ ñîîòâåòñòâèé äëÿ çàäàííîãî ìíîæåñòâà ôàêòîðîâ 2.
Âõîäíîé ôàéë set1.dat ñîäåðæèò ÷åòûðåõáàéòíûå çíà÷åíèÿ ìíîæåñòâ ôàêòîðîâ. Êàæäûé åäèíè÷íûé áèò ñîîòâåòñòâóåò ïðèñóòñòâóþùåìó ôàêòîðó ñ ñîîòâåòñòâóþùèì ïîðÿäêîâûì íîìåðîì â ìíîæåñòâå, íóëåâîé îòñóòñòâóþùåìó.
Ïðèìåðû:
1000& ïðèñóòñòâóåò ôàêòîð ¹0
1011& ïðèñóòñòâóþò ôàêòîðû ¹0,2,3
è ò.ä.
Âõîäíîé ôàéë states1.dat
ñîäåðæèò 32õ áàéòîâûå çàïèñè ñîñòîÿíèé ñðåäû, ñîîòâåòñòâóþùèå âõîäíûì êîìáèíàöèÿì ôàêòîðîâ, â ïîðÿäêå, ñîîòâåòñòâóþùåì ìíîæåñòâàì èç set1.dat
Âõîäíîé ôàéë set2.dat ñîäåðæèò ÷åòûðåõáàéòíûå çíà÷åíèÿ ìíîæåñòâ ôàêòîðîâ, ñîîòâåòñòâèÿ ñîñòîÿíèé ñðåäû êîòîðûì íóæíî íàéòè è çàïèñàòü â âûõîäíîé ôàéë â ôîðìàòå 32õ áàéòîâûõ çàïèñåé
֏!!!
Âñå íåîáõîäèìûå ôàéëû â àðõèâå zip ìîæíî ñêà÷àòü çäåñü .
Êîíòðîëüíàÿ ñóììà àðõèâà MD5 (konkurs4_task.zip) = b9dfd27cc2a4285e0db55848e7d1aaa4
Ïîðÿäîê è ïðàâèëà ïðîâåäåíèÿ êîíêóðñà ìîæíî ïðî÷èòàòü çäåñü
| « Ïðåä. çàïèñü — Ê äíåâíèêó — Ñëåä. çàïèñü » | Ñòðàíèöû: [1] [Íîâûå] |