вторник, 26 июня 2007
13:06

задачи комбинаторного типа

все записи пользователя в сообществе *~.Samaya_Sladkaya.~*
Если поезд ушёл, значит он был не твой
Кстати, кто-нибудь знает что означает "комбинаторного типа"?.. :shy:

@темы: Алгоритмы, Вопросы

URL
Комментарии
26.06.2007 в 13:29

[php]
есть "задачи комбинатоного типа" вроде....



Задачи для разработки алгоритмов и программ генерации комбинаторных конфигураций. Решение комбинаторной задачи состоит в генерации начального объекта, преобразовании текущего объекта в последующий, и проверке условия окончания генерации. Выполнение исчерпывающего поиска на множестве всех возможных решений может осуществляться как с помощью специализированных алгоритмов, связанных со спецификой задачи, генерирования подмножеств множества, перестановок и сочетаний, так и с помощью универсальных алгоритмов (поиск с возвращением, метод ветвей и границ, случайный поиск).

Занимательные комбинаторные задачи: формирование ряда Фарея, ханойской башни, генерации кольца Вита, определения принадлежности точки многоугольнику, подсчет числа изолированных 0-областей в (0,1)-матрице. Задачи о восьми ферзях, о ходе шахматного коня и т.п.

Комбинаторные задачи с квадратами.



Короче динамическое программирование аверное в-основном, как задачка про черепашку.
URL
26.06.2007 в 13:36

*~.Samaya_Sladkaya.~*
Если поезд ушёл, значит он был не твой
[php] спасиба! основную мысль поняла! терь главное что меня об этом не спросили на защите...
URL
26.06.2007 в 13:38

[php]
*~.Samaya_Sladkaya.~*

у тебя не комбинаторика вроде, сайт -это не то.

вот если задача поиска файлов на компе, птимальный путь и т.д. и т.п. - это оно.

URL
26.06.2007 в 13:40

*~.Samaya_Sladkaya.~*
Если поезд ушёл, значит он был не твой
задача поиска - оно есть! у меня чертеж один комбинаторного типа... вот я и спросила че это значит
URL
26.06.2007 в 13:43

[php]
*~.Samaya_Sladkaya.~*

ооо)

Понятно. На зашите по своему опыту знаю - будут спршивать про интерфейс (внешний вид) и просить показать такие-то действия.А на исходный код и на алгоритмы обычно аплевать. У тебя рецензист был?
URL
26.06.2007 в 14:17

*~.Samaya_Sladkaya.~*
Если поезд ушёл, значит он был не твой
[php] сайт показывать не буду! :)

рецензент был! ездила вчера! ниче он у меня особого не спрашивал! :) вернее она
URL
26.06.2007 в 14:23

[php]
*~.Samaya_Sladkaya.~*

)) презентацию покажешь? или просто записку дипломную? 0.0

Я показывал сайт на сдаче, брррр...
URL
26.06.2007 в 14:28

*~.Samaya_Sladkaya.~*
Если поезд ушёл, значит он был не твой
[php] просто результаты выполнения на плакате распечатаны и все!

у нас такая фигня, что можно не показывать, но тока оформить одну бумажку... вот я и оформила :)
URL

Расширенная форма

Редактировать

Подписаться на новые комментарии
Получать уведомления о новых комментариях на E-mail