tag:blogger.com,1999:blog-7754674872362895099.post3917697086428452293..comments2023-05-03T16:18:51.793+03:00Comments on Очень серьезный блог: Code JamAnonymoushttp://www.blogger.com/profile/10666299351005530153noreply@blogger.comBlogger11125tag:blogger.com,1999:blog-7754674872362895099.post-29488918508709806782011-04-19T13:25:54.619+04:002011-04-19T13:25:54.619+04:00Как то уж очень сложно. Решение в лоб - просто сра...Как то уж очень сложно. Решение в лоб - просто сравнить каждое слово с шаблоном, а уж точно не генерировать все возможные слова. Решение поумнее - превратить шаблон во что-то более удобное (ака прекомпиляция шаблона).<br><br>Вот мое решение: прекомпилируем шаблон в табличку 26 * (длина слова). И проставляем единички где надо.<br>http://pastebin.com/m509ce9dbAlexander Smalhttp://www.blogger.com/profile/02533568346699784259noreply@blogger.comtag:blogger.com,1999:blog-7754674872362895099.post-88719441959312741252011-04-19T13:25:54.166+04:002011-04-19T13:25:54.166+04:00Вот мое решение: прекомпилируем шаблон в табличку ...<i>Вот мое решение: прекомпилируем шаблон в табличку 26 * (длина слова). И проставляем единички где надо.<br>http://pastebin.com/m509ce9db</i><br>Да, ваш вариант более правильный. Зато мой вариант позволяет не только считать совпадения, но и искать их. Хотя в данной задаче это совершенно не нужно :)<br><i>Поздравляю! Вы изобрели бор :)</i><br>Спасибо, буду знать как это называется xDLazinhttp://www.blogger.com/profile/10666299351005530153noreply@blogger.comtag:blogger.com,1999:blog-7754674872362895099.post-26137299206335462642010-03-19T05:39:55.133+03:002010-03-19T05:39:55.133+03:00Этот комментарий был удален администратором блога.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-7754674872362895099.post-62439385089960505832009-10-22T01:18:48.094+04:002009-10-22T01:18:48.094+04:002Lazin: уточните свой алгоритм - вы строите дерево...2Lazin: уточните свой алгоритм - вы строите дерево по множеству слов или по множеству шаблонов? Если первый вариант, то каким образом обрабатывается каждый шаблон?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-7754674872362895099.post-83530553508009892012009-10-22T01:17:49.100+04:002009-10-22T01:17:49.100+04:002Lazin: уточните свой алгоритм - вы строите дерево...2Lazin: уточните свой алгоритм - вы строите дерево по множеству слов или по множеству шаблонов? Если первый вариант, то каким образом обрабатывается каждый шаблон?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-7754674872362895099.post-37204118268166863322009-09-11T09:00:04.973+04:002009-09-11T09:00:04.973+04:00> Или я что-то неправильно понял?
это я неправи...> Или я что-то неправильно понял?<br />это я неправильно понял алгоритм, пардон ))Anonymoushttps://www.blogger.com/profile/10666299351005530153noreply@blogger.comtag:blogger.com,1999:blog-7754674872362895099.post-31533062418480051622009-09-10T20:16:34.514+04:002009-09-10T20:16:34.514+04:00Дык и мой позволяет искать совпадения - я для кажд...Дык и мой позволяет искать совпадения - я для каждой строчки проверяю, совпадает она или нет. Или я что-то неправильно понял?Anonymoushttps://www.blogger.com/profile/02533568346699784259noreply@blogger.comtag:blogger.com,1999:blog-7754674872362895099.post-60885052698369948082009-09-10T08:56:47.973+04:002009-09-10T08:56:47.973+04:00Вот мое решение: прекомпилируем шаблон в табличку ...<i>Вот мое решение: прекомпилируем шаблон в табличку 26 * (длина слова). И проставляем единички где надо.<br />http://pastebin.com/m509ce9db</i><br />Да, ваш вариант более правильный. Зато мой вариант позволяет не только считать совпадения, но и искать их. Хотя в данной задаче это совершенно не нужно :)<br /><i>Поздравляю! Вы изобрели бор :)</i><br />Спасибо, буду знать как это называется xDAnonymoushttps://www.blogger.com/profile/10666299351005530153noreply@blogger.comtag:blogger.com,1999:blog-7754674872362895099.post-84631310026407779662009-09-09T23:43:53.400+04:002009-09-09T23:43:53.400+04:00Да, я тоже простецки все сделал. Разобрал шаблоны ...Да, я тоже простецки все сделал. Разобрал шаблоны просто в представление в памяти (map'ы) чтобы линейно не искать каждый раз. И потом просто для каждого слова проверял по map'у есть какая-то буква или нет.Александрhttps://www.blogger.com/profile/03980297457924475954noreply@blogger.comtag:blogger.com,1999:blog-7754674872362895099.post-25954892271169816742009-09-09T17:57:32.841+04:002009-09-09T17:57:32.841+04:00Поздравляю! Вы изобрели бор :)Поздравляю! Вы изобрели бор :)Cyrilhttps://www.blogger.com/profile/14908668427828216312noreply@blogger.comtag:blogger.com,1999:blog-7754674872362895099.post-49472905169285907282009-09-09T15:39:48.646+04:002009-09-09T15:39:48.646+04:00Как то уж очень сложно. Решение в лоб - просто сра...Как то уж очень сложно. Решение в лоб - просто сравнить каждое слово с шаблоном, а уж точно не генерировать все возможные слова. Решение поумнее - превратить шаблон во что-то более удобное (ака прекомпиляция шаблона).<br /><br />Вот мое решение: прекомпилируем шаблон в табличку 26 * (длина слова). И проставляем единички где надо.<br />http://pastebin.com/m509ce9dbAnonymoushttps://www.blogger.com/profile/02533568346699784259noreply@blogger.com