Конференция "Прочее" » Задачка
 
  • kilkennycat © (26.09.16 00:39) [60]

    > Eraser ©   (25.09.16 22:23) [59]
    >
    > идеальный архиватор

    возможно, я уже рассказывал про идеальный архиватор:
    как-то давно, на одной работе подходит сотрудник компании, и говорит, что изобрел идеальный архиватор. Мне лишь программку остается написать. Суть изобретения: если архиватор сжимает в 2 раза, то многократное сжатие доведет файл до байта (ну или до бита). Когда я ему разъяснил, что вариантов байта не так уж много (а бита и подавно), и что согласно его теории получается, что в двух битах содержится Абсолютно Вся Информация и надо лишь создать Разархиватор, чувак начал думать над разархиватором.
  • Sha © (26.09.16 01:23) [61]
    У меня вот такие буковки на кубиках получаются на урезанном словаре Лопатина:

    бвгмпф  дзтцчш  йкнхь  аоъюя  жлрсщ  еиуыэ
  • kilkennycat © (26.09.16 01:29) [62]

    > Sha ©   (26.09.16 01:23) [61]

    а ё?
  • Sha © (26.09.16 07:44) [63]
    > kilkennycat ©   (26.09.16 01:29) [62]

    ё=е
  • kilkennycat © (26.09.16 08:21) [64]

    > Sha ©   (26.09.16 07:44) [63]

    вообще-то нет.
  • kilkennycat © (26.09.16 08:21) [65]

    > Sha ©   (26.09.16 07:44) [63]

    вообще-то нет.
  • Sha © (26.09.16 09:17) [66]
    но я так вижу )
  • Kerk © (26.09.16 11:35) [67]

    > Sha ©   (26.09.16 01:23) [61]

    Это по варианту [27] ?
  • Sha © (26.09.16 12:14) [68]
    Kerk ©   (26.09.16 11:35) [67]

    Гораздо проще оказалось искать решение алгоритмом вроде генетического.
    На каждом шаге отбираем V лучших вариантов.
    Для каждый из них производим M мутаций представляющих собой 1..16 перестановок букв.
    Среди получившихся V*M вариантов снова берем лучшие, и т.д.
    Алгоритм довольно быстро сходится.
 
Конференция "Прочее" » Задачка
Есть новые Нет новых   [134467   +6][b:0][p:0]