Êîíêóðñ äëÿ ïðîãðàììèñòîâ ¹3 |
Èìååòñÿ ñðåäà è ìíîæåñòâî ôàêòîðîâ, âëèÿþùèõ íà ñîñòîÿíèå ñðåäû. Êàæäûé ôàêòîð ìíîæåñòâà ôàêòîðîâ ìîæåò ëèáî ïðèñóòñòâîâàòü â ýòîì ìíîæåñòâå ëèáî îòñóòñòâîâàòü. Îáùåå êîëè÷åñòâî ðàçëè÷íûõ ôàêòîðîâ ðàâíî 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 (konkurs3_task.zip) = 341c9f4c381575b7e70584de86e8c9b0
Ïîðÿäîê è ïðàâèëà ïðîâåäåíèÿ êîíêóðñà ìîæíî ïðî÷èòàòü çäåñü
| « Ïðåä. çàïèñü — Ê äíåâíèêó — Ñëåä. çàïèñü » | Ñòðàíèöû: [1] [Íîâûå] |