Форум по Delphi программированию

Delphi Sources



Вернуться   Форум по Delphi программированию > Все о Delphi > Компоненты и классы
Ник
Пароль
Регистрация <<         Правила форума         >> FAQ Пользователи Календарь Поиск Сообщения за сегодня Все разделы прочитаны

Ответ
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 21.04.2009, 17:04
xuxu xuxu вне форума
Прохожий
 
Регистрация: 21.04.2009
Сообщения: 2
Репутация: 10
По умолчанию Игра в города

Все мы знаем игру в города.
напишите код для программы.
Дано несколько городов( например 30)
Города мы можем брать прямо из мемо.
Нужно найти самую длинную цепочку из городов
Ответить с цитированием
  #2  
Старый 21.04.2009, 17:52
lmikle lmikle вне форума
Модератор
 
Регистрация: 17.04.2008
Сообщения: 8,015
Версия Delphi: 7, XE3, 10.2
Репутация: 49089
По умолчанию

1. Не обязательно 3 раза писать одно и то же.
2. Ну так и пиши. На самом деле задача чисто переборная. Т.е. пытаешься составлять все возможные цепочки и запоминаешь самую длинную.
Ответить с цитированием
  #3  
Старый 21.04.2009, 22:18
Аватар для Rokuell
Rokuell Rokuell вне форума
Активный
 
Регистрация: 27.12.2006
Адрес: Псков
Сообщения: 274
Версия Delphi: Delphi 7
Репутация: 497
По умолчанию Города

lmikle или Admin вылез старый баг:
у xuxu кол-во сообщений 4,294,967,295

xuxu
Вот, сделал по-быстрому обычный перебор с помощью рекурсии.
Лови исходник:
Вложения
Тип файла: 7z cities.7z (7.6 Кбайт, 52 просмотров)
__________________
Велик и могуч наш Object Pascal !
ICQ: 357-591-887
Ответить с цитированием
  #4  
Старый 21.04.2009, 22:38
Аватар для Страдалецъ
Страдалецъ Страдалецъ вне форума
Гуру
 
Регистрация: 09.03.2009
Адрес: На курорте, из окна вижу теплое Баренцево море. Бррр.
Сообщения: 4,721
Репутация: 52347
По умолчанию

Вау, это сколько-же надо сидеть за компом чтобы столько понаписать, потянет на "Всемирную энциклопию"
__________________
Жизнь такова какова она есть и больше никакова.
Помогаю за спасибо.
Ответить с цитированием
  #5  
Старый 22.04.2009, 12:06
xuxu xuxu вне форума
Прохожий
 
Регистрация: 21.04.2009
Сообщения: 2
Репутация: 10
По умолчанию

Регистрация: 21.04.2009
Сообщения: 4,294,967,295
Репутация: 10
Ответить с цитированием
  #6  
Старый 22.04.2009, 13:10
Аватар для Admin
Admin Admin вне форума
Администратор
 
Регистрация: 03.10.2005
Адрес: Россия, Москва
Сообщения: 1,564
Версия Delphi: Delphi 7
Репутация: выкл
По умолчанию

Цитата:
Сообщение от xuxu
Регистрация: 21.04.2009
Сообщения: 4,294,967,295
Репутация: 10
Это был какой-то глюк, поправил )
Ответить с цитированием
Ответ


Delphi Sources

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB-коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Быстрый переход


Часовой пояс GMT +3, время: 01:17.


 

Сайт

Форум

FAQ

RSS лента

Прочее

 

Copyright © Форум "Delphi Sources" by BrokenByte Software, 2004-2023

ВКонтакте   Facebook   Twitter