МИК Форум
Сеть IsWith.Us: MИК ПорталОнлайн-игра ЗмийGamlist
Аркада Помощь Поиск Участники Календарь"" Закладки Репутация Упрощенная версия
       ОтветитьНовая темаСоздание опроса
> Японские кросворды, поиск оптимального алгоритма
Морок
Дата 4.11.2005 - 20:44
Цитировать сообщение
  • Грандмастер
  • Сообщений: 490
  • Репутация: 27
  • Группа: Пользователи
  • Предупреждения:
    (100%) XXXXX
собсно сабж
есть пару идей, но надо потолковать, перекомпоновать и прочее
полный перебор не предлагать, ибо видел как он работает


--------------------
промолчи про всё что было, всё что будет я уж помню
только правды мне не надо, промолчи ты мне про ложь
user posted image
PM Письмо на e-mail пользователю Сайт ICQ
Top
~Pick@chu!!!
Дата 5.11.2005 - 18:20
Цитировать сообщение
  • Хороший Магистр
  • Сообщений: 2 499
  • Репутация: 149
  • Группа: Пользователи
  • Предупреждения:
    (100%) XXXXX
тебе прога нуна котора9 сама решает? icon_wink.gif


--------------------
------------------------------------------------------------------------

procedure TMain.FormCreate(Sender: TObject);
begin
ShowMessage('Я БЫ ИЗМЕНИЛ МИР, НО БОГ НЕ ДАЁТ ИСХОДНИКОВ');
end;


Не злись на Игрока - все дело в Игре.

------------------------------------------------------------------------
PM
Top
Морок
Дата 5.11.2005 - 21:50
Цитировать сообщение
  • Грандмастер
  • Сообщений: 490
  • Репутация: 27
  • Группа: Пользователи
  • Предупреждения:
    (100%) XXXXX
шото такое(японская шабля)
прогу я сам как-то писал
видел как работает полные перебор
хотелось бы обсудить оптимальность(просто посмотреть, сколько здесь алгоритмистов олимпиадников)


--------------------
промолчи про всё что было, всё что будет я уж помню
только правды мне не надо, промолчи ты мне про ложь
user posted image
PM Письмо на e-mail пользователю Сайт ICQ
Top
MightyJoss
Дата 5.11.2005 - 22:30
Цитировать сообщение
  • Адепт
  • Сообщений: 617
  • Репутация: 48
  • Группа: Ожидающие
  • Предупреждения:
    (100%) XXXXX
Не... с прогой - это не куль (хотя я ее и не видел). Давай обсуждать icon_wink.gif .
PM Письмо на e-mail пользователю ICQ
Top
Морок
Дата 5.11.2005 - 23:38
Цитировать сообщение
  • Грандмастер
  • Сообщений: 490
  • Репутация: 27
  • Группа: Пользователи
  • Предупреждения:
    (100%) XXXXX
сложность номер ноль это полный перебор по всем возможным (2^n*m)вариантам заполнения матрицы, это плохо, это очень плохо.

мой вариант подразумевает динамику раз, волну два, и потом перебор при неоднозначности три

ваш вариант ... тут и обсудим


--------------------
промолчи про всё что было, всё что будет я уж помню
только правды мне не надо, промолчи ты мне про ложь
user posted image
PM Письмо на e-mail пользователю Сайт ICQ
Top
klod
Дата 6.11.2005 - 00:36
Цитировать сообщение
  • Адепт
  • Сообщений: 657
  • Репутация: 27
  • Группа: Пользователи
  • Предупреждения:
    (0%) -----
Решал я эти кросворды на раз, лет так 5 назад, тогда ещё были книжечки "Релакс", может и сейчас есть - не знаю, не интерисовался, так у меня их было от 1-й по 15-ю и все кросворды решены, кроме тех у которых ошибки были. Так меня итересует вопрос, что ты подразумеваешь под
Цитата
динамику раз, волну два, и потом перебор при неоднозначности три

?
Можешь поподробней рассказать?


--------------------
NBA - I Love This Game and if you don't - you are fired
ЖЖ
PM Письмо на e-mail пользователю ICQ
Top
Морок
Дата 6.11.2005 - 12:33
Цитировать сообщение
  • Грандмастер
  • Сообщений: 490
  • Репутация: 27
  • Группа: Пользователи
  • Предупреждения:
    (100%) XXXXX
всё выше перечисленное это и есть методы построения алрогитмов
Динамическое программирование
Алгоритм волны
перебор

под динамикой подразумевается:
поиск однозначного заполнения(в начале может и не полного) строки и столбца согласно уже известным элементам и начальному условию, или отбраковка(подразумевается именно способ динамического программирования)

волна,
данный метод предполагает поочерёдный запуск первого, для тех строк и столбцов, для которых мы на предыдущем проходе нашли новую информацию

перебор
если первые два способа не дали полного решения, то наобум ставим точку, и по новой, не вышло, значит там точки нет

самая сложная часть задачи(по алгоритму) это первая, у меня есть идея со сложностью n^2


--------------------
промолчи про всё что было, всё что будет я уж помню
только правды мне не надо, промолчи ты мне про ложь
user posted image
PM Письмо на e-mail пользователю Сайт ICQ
Top
Таисия1
Дата 23.08.2016 - 10:48
Цитировать сообщение
  • Неофит
  • Сообщений: 1
  • Репутация: нет
  • Группа: Пользователи
  • Предупреждения:
    (0%) -----
нафиг тогда играть если машина все делает
PM Письмо на e-mail пользователю
Top
skameykin22
Дата 6.09.2016 - 13:58
Цитировать сообщение
  • Неофит
  • Сообщений: 1
  • Репутация: нет
  • Группа: Пользователи
  • Предупреждения:
    (0%) -----
Да, тогда и мозги включать не неадо. icon_smile.gif


--------------------
PM Сайт ICQ
Top
 
Опции темы    Создание опроса

 



[ Script Execution time: 0.0158 ]   [ 8 queries used ]   [ GZIP включён ]



Украинская Баннерная Сеть