программистское

[avva]

Прекрасный набор задачек для программистов (таких, что на интервью задают часто) у malaya_zemlya.

Comments

[avva.livejournal.com]

Хорошие, да. Помню их :)

[109.livejournal.com]

первый называет checksum, все остальные вычисляют свой цвет как diff.

[109.livejournal.com]

работает с любым количеством гномиков :-)

[109.livejournal.com]

спасутся все, кроме одного (он тоже может, если случайно совпадёт).

[109.livejournal.com]

решение я только что сказал... :-)

троичная система, каждому цвету своё значение.

checksum = сумме всех шапок.

[besm6.livejournal.com]

По нему не надо восстанавливать всю последовательность. Надо - недостающий элемент. Для этого одного разряда вполне достаточно. Младшего, естественно, AKA остатка от деления на 3.

[109.livejournal.com]

ну йолы палы, ты чё, не понимаешь решение задачи, которую сам задал? я не знаю уж, куда подробнее разжёвывать. rolling over checksum, нужной разрядности. в нашем случае - один троичный разряд. каждый гномик, слыша названную шапку, вычитает её из checksum. для вычисления своей шапки нужно вычесть checksum впереди себя из предыдущей (которая включает твою шапку). дошло теперь?

[109.livejournal.com]

последний называет сумму. остальные называют шапку, вычисляемую из суммы. это абсолютно точная формулировка и сказал я это в самом первом комменте. вы, наверное, гуманитарий и не привыкли к точным формулировкам?

[109.livejournal.com]

не так. гномик вычисляет свою шапку как разность двух чексумм - включающую его шапку и не включающую. чексумма, включающая его шапку равна чексумме, названной первым гномиком минус сумма всех названных шапок.

отстаньте от меня с такими примитивными вопросами, ради бога :-)

[109.livejournal.com]

он не запоминает, он апдейтит чексумму когда слышит шапку.

сумма шапок до себя и шапка после никак не помогут вычислить свою шапку.