Ноебходимо написать программу для составления кроссвордов. Чтобы программа из базы в рисунок вставляла слова.

Поскажите пожалуста как это сделать ?

Задача вполне тривиальная. Суть сводиться к анализу двумерной матрицы, элементы которой принимают значение 1 если по данной строке\столбцу находиться знакоместо, т.е. место под букву и 0 если нет знакоместа, т.е. "черный квадратик" в кросворде. Базу слов лучше упорядочить по длине слова, можно ввести поле длины. т.е. вид кроссворда кодируется двумерным массивом. далее бежишь по массиву по диагонали и подбираешь слова...учти возможен вариант невозможности заполнить заданную матрицу имеющимся перечнем слов...Подробнее смотри в учебниках по анализу теории игр, есть такой раздел в математике...

ЗЫ А у меня вот какой вопрос - хочу виндоуз свой написать...не подскажешь как?

Цитата:

Ноебходимо написать программу для составления кроссвордов

Так возьми и напиши... Как и предидущий человек согласен с тем что нужна матрица - но лучше сделать матрицу содержащую не 0, 1 а просто символы, ведь то что хранится в ячейках ты знаешь заранее. Причем блокированную ячейку кодируй например символом с кодом 0. Дальше при выборе номера слова выводится вопрос к нему. и соответственно поле для ввода слова остается только отрисовать кроссворд... Но это ты уж сам сделай...

Цитата:

А у меня вот какой вопрос - хочу виндоуз свой написать...не подскажешь как?

Изучай ассемблер А если изучил читай про перевод системы в защищенный режим. Там только нужно знать про всякие дескрипторы памяти и все такое прочее. Код перевода системы в защищенный режим - страницы 4 строк на ассемблере. А вот отрисовка всяких там окон и всего прочего это уйма времени и сил.

Цитата:

ЗЫ А у меня вот какой вопрос - хочу виндоуз свой написать...не подскажешь как?

Вопрос тривиальный. Берешь Линух и ....
Хотя лучше взять BSD - там лицензия гибше...

Цитата:

А у меня вот какой вопрос - хочу виндоуз свой написать...не подскажешь как

Берешь самый крутой SM Wisual виндоуз.НЕТ и пишешь того чего нет


P/S Даешь тему во флейм

Цитата:

А если изучил читай про перевод системы в защищенный режим

Это не есть самая основная сложность при разработке ОС вообще-то. Я бы так
сказал это 0.00001% от всей работы
Вообще для любителей можно порекомендовать скачать часть исходников WinNT/2K
из пиринговых сетей - там более 200Мег исходников (и это далеко не все
подсистемы винды!) думаю энтузиасту одиночке на ближайшие лет 20 чтива
хватит

Для любителей "поспорить" в суде с M$ - ну почему бы и нет?
Special for IK: а почему бы в конце концов тебе не разобраться с исходниками Линуха Не думаю, что например тебе - слабО А такого спеца - никому не помешает (вполне искренне... Даже думаю - тебе ИМЕННО этого в винде не хвататет Просто посмотри ТУДА повнимательней, ну хоть копни чуть-чуть (за тебя копать не буду, копнув САМ, ты САМ и увидишь) ... Хоть НЕМНОГО отвлекись от платформы - твои юзеры на винде (которых ты стопудово не потеряешь!) потеряют только относительно немного свого времени...)
И подумай еще - Юнихам светит 30 (!) лет коммерческого использования (на сегодня - а сколько еще будут юзаться те, самые старые?). Самый долгоиграющий виндоус - ну ты сам знаешь, что он может и как поддерживается...
Или BSD - их можно даже вполне легально закрыть (в смысле - закрыть свои "ноу-хау")...

PS. Это не реклама. И не флейм. Это, можно считать - личное...

Цитата:

а почему бы в конце концов тебе не разобраться с исходниками
Линуха

C исходниками - низачто! Я слишком слаб в C чтоб глубоко
вникать в код, да и несовременно это - низкоуровнёвкой заниматься - вот про
DesignPatterns почитать, про ООА и прочий UDL - это совсем другое дело - это
и приятнее и главное полезнее
Суть идей положенных в основу unix-ов я когда-то давно читал (и про file
systems and IO, и про memory management и про fork-и и процессы всякие там).
Не скажу что "там" всё кардинально лучше чем в винде... Проще - да,
надёжнее - возможно (от кривости рук того кто настраивает многое зависит),
лучше - пожалуй нет. В общем это просто другая архитектура и всё...

Цитата:

А такого спеца - никому не помешает

Спроса ведь нету Не
привыкли ещё юзера считать деньги ибо софт ворованый - и потому разъяснить
им преимущества freeware проблематично - для них Linux стоит больше чем
винда - ибо чтоб настроить его - надо спеца звать, время которого дорогого
стоит, тогда как винду - любой студент сгодиться. А CD стоят одинаково...
Конечно потом и выходит что винда вся такая дырявая, глючная и просто
отстой, а Linux он весь "в белом"...

Цитата:

Или BSD

Да, у нас один апологет этой ОС работал - поставил
как-то FreeBSD чтоб показать всем преимущества платформы - головастый
парень - но и он достаточно долго разбирался во всех тонкостях настройки -
особливо X-ов да Samba... А когда пришлось делать Gate для инета - таки
поставил какой-то Linux (хотя всячески её критиковал, и IMHO вполне
заслуженно, а главное аргументированно что мне увы недоступно по причине
отсуствия знаний)...
P.S. Я перенесу это всё во Flame дабы не нарушать правил...