|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
23.06.2012, 17:50 | #1 | |
Пользователь
Регистрация: 16.06.2012
Сообщений: 18
|
Алгоритм проверки возможности составления кроссворда из заданных 6 слов
решил летом заняться всякими задачами на паскале и прочим не знаю почему так занялся ну да ладно ближе к делу
перебирая задачи все что нашел в интернете нашел одну которую никак придумать не могу как решить вот собственно сама она Цитата:
Последний раз редактировалось ARudik; 23.06.2012 в 17:58. |
|
23.06.2012, 18:48 | #2 |
Старожил
Регистрация: 08.04.2012
Сообщений: 3,229
|
Мне кажется, самое простое (но, вероятно, ресурсоемкое) - рекурсивно пытаться разместить слова - вставляя по одному на каждом шаге рекурсии. Если рекурсия хоть раз дойдет до конца, значит, можно.
|
24.06.2012, 00:37 | #3 |
Пользователь
Регистрация: 16.06.2012
Сообщений: 18
|
была такова идея, но я думаю что должен быть другой вариант или я ошибаюсь
|
24.06.2012, 09:55 | #4 |
Старожил
Регистрация: 08.04.2012
Сообщений: 3,229
|
Кому должен и почему?
Алгоритмов, естественно, можно придумать сколько угодно - например, набрасывать слова на клетчатую плоскость в произвольном порядке и смотреть, что из этого получится. Кроме того, Ваш 3-пост явно противоречит первому. |
24.06.2012, 14:24 | #5 | |
Пользователь
Регистрация: 16.06.2012
Сообщений: 18
|
Цитата:
просто думаю что всегда должен быть легкий путь решения задачи. может кто подскажет ... ну и на том спасибо будут еще предложения с удовольствием выслушаю Последний раз редактировалось ARudik; 24.06.2012 в 14:33. |
|
24.06.2012, 14:40 | #6 |
Старожил
Регистрация: 08.04.2012
Сообщений: 3,229
|
Вы явно пропустили мимо ушей замечание о том, что 1 и 3 сообщения противоречат друг другу.
Смысл первого сообщения: я не знаю ни одного способа решения задачи. Смысл третьего сообщения: я знаю несколько способов решения задачи, но ни один из них мне не подходит. Согласитесь, это далеко не одно и то же. И если первое сообщение само по себе вполне осмысленно, то о третьем этого не скажешь, т.к. если не подходит, то, минимум, нужен критерий, по которому не подходит, а его ни в первом, ни в третьем, ни в пятом сообщении не содержится. В таких условиях задача неразрешима. Поэтому что Вы собираетесь выслушивать (т.е. что Вам надо) совершенно непонятно. |
25.06.2012, 23:40 | #7 | |
Пользователь
Регистрация: 16.06.2012
Сообщений: 18
|
Цитата:
вы предложили вариант с рекурсией и на этом вам спасибо все остальное не относиться к решению задачи, прошу не писать посты не относящиеся к решению данной задачи. |
|
26.06.2012, 07:51 | #8 |
Старожил
Регистрация: 08.04.2012
Сообщений: 3,229
|
А я, напротив, прошу Вас написать пост, относящийся к решению задачи.
А именно: указать, каким требованиям должно удовлетворять решение, если Вам подходит не любое. Ибо просьба, содержащаяся в первом посте, уже удовлетворена. |
26.06.2012, 13:33 | #9 | |
Пользователь
Регистрация: 16.06.2012
Сообщений: 18
|
Цитата:
желательно несколько вариантов решения (а не одно и не от одного пользователя) ну да ладно, скорее всего, тему можно закрывать я так понял, что кроме вас на эту тему никто и не ответит |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Функция проверки возможности перехода на страницу. | Cerber24 | JavaScript, Ajax | 3 | 05.10.2011 09:38 |
Алгоритм для составления матрицы | seryzabello | Microsoft Office Excel | 2 | 13.06.2011 22:41 |
Напечатать множество слов,которые встречаются в каждом из двух заданных предложений. | masjanja55 | Помощь студентам | 2 | 08.02.2011 12:38 |
Алгоритм составления бриф-пакета (тотализатор) | mastif | Софт | 0 | 12.07.2009 13:26 |