Конечно, я рассматривал и perfect hash. Однако потом посчитал, что отсутствие коллизий важнее.
Вы что-то путаете. Perfect hash как раз коллизий не имеет. Его основная проблема — это то, что для создания конкретной функции необходимо иметь «на руках» весь начальный набор значений.
конечно, понятно, что статья больше о constexpr и красоте кода, но для решения конкретной задачи лучше бы подошел perfect hash. А то ограничение на 10 символов как-то смущает.
Головоломка легко решается, если заметить, что изменить положение только переключателя Ai,j можно, переключив вместе с ним все переключатели в строке i и столбце j.
Да, идея похожа на Tor.
«Cложность» сбора подписей в Вашем варианте — 1 «проход»
В моем — N «проходов»
Сложность верификации, наоборот: в Вашем варианте — N, в моем — 1.
Так что затраты примерно одни и те же.
Но вместо сомнительной вероятностной верификации голосов появляется строгий механизм обнаружения нарушений и, при необходимости, нарушителя.
Ну и еще бы как минус я мог бы назвать обязательность присутствия участников онлайн на весь период голосования (хотя в Вашем случае есть обязательность присутствия онлайн во время верификации)
отследить инициатора цепочки в общем случае можно только при условии, что все участники одной из цепочек скомпроментированы.
учитывая то, что изначально цепочку строит голосующий, можно строить цепочки из возможно нескомпроментированных участников.
Может, проще разбивать не сообщение с верификацией, а непосредственно сообщение с «голосом» и выстраивать цепочку для него?
Пусть конкретный участник решает передать свой голос системе учета голосов.
Для этого он выбирает несколько цепочек отправителей, разделяет сообщение с голосом на количество таких цепочек, передает соответствующие сообщения участникам голосования. После чего сообщение, пройдя через цепочку голосующих, передается системе подсчета. После каждого этапа передачи происходит синхронизация: каждый участник в открытую передает системе количество пакетов, пропущенных через него и детальную разбивку: от кого пакет пришел и кому он ушел.
Система подсчета собирает изначальные сообщения и публикует результаты.
В общем случае фальсификатор сможет только помешать процедуре голосования и легко определяется (для этого необходимо заставить всех участников системы некоторое время хранить обмен).
Еще бы чуть-чуть, и я бы решился разобрать стилус, но нашел сайт товарища microsin-a, который уже сделал это. Фотографии разобранного стилуса принадлежат ему.
— Записывай, — сказал наконец Гиреев. — Ом мелафефон бва кха ша. Повторяю по
буквам: о-эм…
— Записал, — сказал Татарский. — Что это значит?
— Неважно. Концентрируйся чисто на звуке, понял?
Положив трубку, Татарский кинулся на кухню, быстро пришептывая полученное заклинание. Достав бутылку «Абсолюта», он в три приема выпил ее из стакана, запил холодной заваркой и пошел в ванную. Сев на край ванны, он уставился в дверь и зашептал:
— Ом мелафефон бва кха ша, ом мелафефон бва кха ша…
Предложение было настолько труднопроизносимым, что ни на какие другие мысли ума уже не хватало. Прошло несколько спокойных минут, и теплая волна опьянения разлилась по телу. Татарский уже почти успокоился и вдруг заметил знакомое мерцание на периферии взгляда, сжал кулаки и зашептал мантру быстрее, но новый глюк уже было не остановить. В том месте, где только что была дверь ванной, вспыхнуло нечто вроде салюта, а когда красно-желтый огонь чуть угас, он увидел перед собой пылающий куст. Его ветви обвивало яркое пламя, словно он был облит пылающим бензином, но широкие темно-зеленые листья не обгорали в этом огне. Как только Татарский рассмотрел куст в подробностях, из его середины к нему протянулась рука, сжатая в кулак. Татарский покачнулся и чуть не свалился в ванну спиной. Кулак разжался, и Татарский увидел на ладони перед своим лицом маленький мокрый огурец в пупырышках.
…
— Слушай, — перебил Татарский, — сворачивай. Я все равно сейчас не пойму ничего — голова болит. Ты мне лучше скажи, что это ты мне за мантру дал?
— Это не мантра, — ответил Гиреев. — Это предложение на иврите из учебника. У меня жена учит.
— Подожди. Почему ты мне это предложение дал, а не мантру?
— Какая разница. В таком состоянии все равно, что повторять. Главное ум занять и водки больше выпить. А мантру без передачи кто ж тебе даст.
— И что эта фраза значит?
— Сейчас посмотрю. Где это… Ага, вот. «Од мелафефон бва кха ша». Это значит «Дайте, пожалуйста, еще огурец». Прикол, да? Натуральная мантра. Начинается, правда, не с «ом», а с «од», это я поменял. А если в конце еще «хум» поставить…
Причина проста — в мире СПО много энтузиастов, готовых заниматься играми, но очень мало людей, которые готовы покупать игры.
Humble Bundle с ним крайне не согласны.
Голос, который вы услышите в самом ролике, принадлежит актеру Дэннису Бейтману (вы могли слышать его голос у персонажей Pyro и Spy в игре «Team Fortress 2»).
Да. Голос точь-в-точь Pyro. Если вы, конечно, понимаете, о чем я.
КДПВ! :-)
Вы что-то путаете. Perfect hash как раз коллизий не имеет. Его основная проблема — это то, что для создания конкретной функции необходимо иметь «на руках» весь начальный набор значений.
«Cложность» сбора подписей в Вашем варианте — 1 «проход»
В моем — N «проходов»
Сложность верификации, наоборот: в Вашем варианте — N, в моем — 1.
Так что затраты примерно одни и те же.
Но вместо сомнительной вероятностной верификации голосов появляется строгий механизм обнаружения нарушений и, при необходимости, нарушителя.
Ну и еще бы как минус я мог бы назвать обязательность присутствия участников онлайн на весь период голосования (хотя в Вашем случае есть обязательность присутствия онлайн во время верификации)
учитывая то, что изначально цепочку строит голосующий, можно строить цепочки из возможно нескомпроментированных участников.
Пусть конкретный участник решает передать свой голос системе учета голосов.
Для этого он выбирает несколько цепочек отправителей, разделяет сообщение с голосом на количество таких цепочек, передает соответствующие сообщения участникам голосования. После чего сообщение, пройдя через цепочку голосующих, передается системе подсчета. После каждого этапа передачи происходит синхронизация: каждый участник в открытую передает системе количество пакетов, пропущенных через него и детальную разбивку: от кого пакет пришел и кому он ушел.
Система подсчета собирает изначальные сообщения и публикует результаты.
В общем случае фальсификатор сможет только помешать процедуре голосования и легко определяется (для этого необходимо заставить всех участников системы некоторое время хранить обмен).
ru.wikipedia.org/wiki/Знак_охраны_авторского_права
а почему на них тогда (с)vvzvlad висит?
буквам: о-эм…
— Записал, — сказал Татарский. — Что это значит?
— Неважно. Концентрируйся чисто на звуке, понял?
Положив трубку, Татарский кинулся на кухню, быстро пришептывая полученное заклинание. Достав бутылку «Абсолюта», он в три приема выпил ее из стакана, запил холодной заваркой и пошел в ванную. Сев на край ванны, он уставился в дверь и зашептал:
— Ом мелафефон бва кха ша, ом мелафефон бва кха ша…
Предложение было настолько труднопроизносимым, что ни на какие другие мысли ума уже не хватало. Прошло несколько спокойных минут, и теплая волна опьянения разлилась по телу. Татарский уже почти успокоился и вдруг заметил знакомое мерцание на периферии взгляда, сжал кулаки и зашептал мантру быстрее, но новый глюк уже было не остановить. В том месте, где только что была дверь ванной, вспыхнуло нечто вроде салюта, а когда красно-желтый огонь чуть угас, он увидел перед собой пылающий куст. Его ветви обвивало яркое пламя, словно он был облит пылающим бензином, но широкие темно-зеленые листья не обгорали в этом огне. Как только Татарский рассмотрел куст в подробностях, из его середины к нему протянулась рука, сжатая в кулак. Татарский покачнулся и чуть не свалился в ванну спиной. Кулак разжался, и Татарский увидел на ладони перед своим лицом маленький мокрый огурец в пупырышках.
…
— Слушай, — перебил Татарский, — сворачивай. Я все равно сейчас не пойму ничего — голова болит. Ты мне лучше скажи, что это ты мне за мантру дал?
— Это не мантра, — ответил Гиреев. — Это предложение на иврите из учебника. У меня жена учит.
— Подожди. Почему ты мне это предложение дал, а не мантру?
— Какая разница. В таком состоянии все равно, что повторять. Главное ум занять и водки больше выпить. А мантру без передачи кто ж тебе даст.
— И что эта фраза значит?
— Сейчас посмотрю. Где это… Ага, вот. «Од мелафефон бва кха ша». Это значит «Дайте, пожалуйста, еще огурец». Прикол, да? Натуральная мантра. Начинается, правда, не с «ом», а с «од», это я поменял. А если в конце еще «хум» поставить…
Хотя это скорее не IDE, а текстовый редактор, но раз уж в опросе есть emacs и vim, то как ответ должно подходить.
Humble Bundle с ним крайне не согласны.
Да. Голос точь-в-точь Pyro. Если вы, конечно, понимаете, о чем я.