Алгоритм | |
---|---|
Саша1 |
Ноебходимо написать программу для составления кроссвордов. Чтобы программа из базы в рисунок вставляла слова.
Поскажите пожалуста как это сделать ? |
Re: Алгоритм | |
---|---|
Doctor Ain Сообщений: 35 Дата регистрации: 17.03.2004 |
Задача вполне тривиальная. Суть сводиться к анализу двумерной матрицы, элементы которой принимают значение 1 если по данной строке\столбцу находиться знакоместо, т.е. место под букву и 0 если нет знакоместа, т.е. "черный квадратик" в кросворде. Базу слов лучше упорядочить по длине слова, можно ввести поле длины. т.е. вид кроссворда кодируется двумерным массивом. далее бежишь по массиву по диагонали и подбираешь слова...учти возможен вариант невозможности заполнить заданную матрицу имеющимся перечнем слов...Подробнее смотри в учебниках по анализу теории игр, есть такой раздел в математике...
ЗЫ А у меня вот какой вопрос - хочу виндоуз свой написать...не подскажешь как? |
Re: Алгоритм | |
---|---|
Петров Андрей Сообщений: 2506 Откуда: Химки (М.О.) Дата регистрации: 17.04.2002 |
Цитата: Так возьми и напиши... Как и предидущий человек согласен с тем что нужна матрица - но лучше сделать матрицу содержащую не 0, 1 а просто символы, ведь то что хранится в ячейках ты знаешь заранее. Причем блокированную ячейку кодируй например символом с кодом 0. Дальше при выборе номера слова выводится вопрос к нему. и соответственно поле для ввода слова остается только отрисовать кроссворд... Но это ты уж сам сделай... Цитата: Изучай ассемблер А если изучил читай про перевод системы в защищенный режим. Там только нужно знать про всякие дескрипторы памяти и все такое прочее. Код перевода системы в защищенный режим - страницы 4 строк на ассемблере. А вот отрисовка всяких там окон и всего прочего это уйма времени и сил. |
Re: Алгоритм | |
---|---|
Sergey Titow Сообщений: 2242 Дата регистрации: 12.09.2000 |
Цитата:Вопрос тривиальный. Берешь Линух и .... Хотя лучше взять BSD - там лицензия гибше... |
Re: Алгоритм | |
---|---|
AlexK Сообщений: 2114 Откуда: Королев,Москва Дата регистрации: 11.12.2000 |
Цитата: Берешь самый крутой SM Wisual виндоуз.НЕТ и пишешь того чего нет P/S Даешь тему во флейм |
Re: Алгоритм | |
---|---|
Igor Korolyov Автор Сообщений: 34580 Дата регистрации: 28.05.2002 |
Цитата:Это не есть самая основная сложность при разработке ОС вообще-то. Я бы так сказал это 0.00001% от всей работы Вообще для любителей можно порекомендовать скачать часть исходников WinNT/2K из пиринговых сетей - там более 200Мег исходников (и это далеко не все подсистемы винды!) думаю энтузиасту одиночке на ближайшие лет 20 чтива хватит ------------------ WBR, Igor |
Re: Алгоритм | |
---|---|
Sergey Titow Сообщений: 2242 Дата регистрации: 12.09.2000 |
Для любителей "поспорить" в суде с M$ - ну почему бы и нет?
Special for IK: а почему бы в конце концов тебе не разобраться с исходниками Линуха Не думаю, что например тебе - слабО А такого спеца - никому не помешает (вполне искренне... Даже думаю - тебе ИМЕННО этого в винде не хвататет Просто посмотри ТУДА повнимательней, ну хоть копни чуть-чуть (за тебя копать не буду, копнув САМ, ты САМ и увидишь) ... Хоть НЕМНОГО отвлекись от платформы - твои юзеры на винде (которых ты стопудово не потеряешь!) потеряют только относительно немного свого времени...) И подумай еще - Юнихам светит 30 (!) лет коммерческого использования (на сегодня - а сколько еще будут юзаться те, самые старые?). Самый долгоиграющий виндоус - ну ты сам знаешь, что он может и как поддерживается... Или BSD - их можно даже вполне легально закрыть (в смысле - закрыть свои "ноу-хау")... PS. Это не реклама. И не флейм. Это, можно считать - личное... |
Re: Алгоритм | |
---|---|
Igor Korolyov Автор Сообщений: 34580 Дата регистрации: 28.05.2002 |
Цитата:C исходниками - низачто! Я слишком слаб в C чтоб глубоко вникать в код, да и несовременно это - низкоуровнёвкой заниматься - вот про DesignPatterns почитать, про ООА и прочий UDL - это совсем другое дело - это и приятнее и главное полезнее Суть идей положенных в основу unix-ов я когда-то давно читал (и про file systems and IO, и про memory management и про fork-и и процессы всякие там). Не скажу что "там" всё кардинально лучше чем в винде... Проще - да, надёжнее - возможно (от кривости рук того кто настраивает многое зависит), лучше - пожалуй нет. В общем это просто другая архитектура и всё... Цитата:Спроса ведь нету Не привыкли ещё юзера считать деньги ибо софт ворованый - и потому разъяснить им преимущества freeware проблематично - для них Linux стоит больше чем винда - ибо чтоб настроить его - надо спеца звать, время которого дорогого стоит, тогда как винду - любой студент сгодиться. А CD стоят одинаково... Конечно потом и выходит что винда вся такая дырявая, глючная и просто отстой, а Linux он весь "в белом"... Цитата:Да, у нас один апологет этой ОС работал - поставил как-то FreeBSD чтоб показать всем преимущества платформы - головастый парень - но и он достаточно долго разбирался во всех тонкостях настройки - особливо X-ов да Samba... А когда пришлось делать Gate для инета - таки поставил какой-то Linux (хотя всячески её критиковал, и IMHO вполне заслуженно, а главное аргументированно что мне увы недоступно по причине отсуствия знаний)... P.S. Я перенесу это всё во Flame дабы не нарушать правил... ------------------ WBR, Igor |
© 2000-2024 Fox Club  |