Вверх ↑
Ответов: 8928
Рейтинг: 823
#1: 2009-04-18 20:54:33 ЛС | профиль | цитата
Задача такая: имеются более 1000 заранее известных строк из 0 и 1 (0100101110101110010011111110010100011110010...) длиной от 32 до 255, в среднем 64.
Надо сравнить с ними одну строку посимвольно начиная слева и выбрать наиболее похожую, ничего особо сложного, кроме времени - на один цикл отводится не более 2 мсек
Решаем задачу в лоб code_12864.txt и получаем 4-5 секунд
Та же задача через IC code_12865.txt 40 мсек, уже лучше, но ещё далеко!
Преобразовываем строки из 1 и 0 в байты и символы и делаем побитное сравнение code_12866.txt - 4 мсек! уже рядом, ещё бы наполовину сократить, но светлые мысли кончились
Кто сможет помочь, у кого они (светлые мысли) роятся
карма: 19

0
файлы: 3code_12864.txt [5.8KB] [216], code_12865.txt [5.5KB] [197], code_12866.txt [7KB] [195]