![]() |
Модераторы: Poseidon |
![]() ![]() ![]() |
|
Sheb |
|
|||
Новичок Профиль Группа: Участник Сообщений: 6 Регистрация: 20.1.2007 Репутация: нет Всего: нет |
Заново создаю ... Ничего не хотел нарушать ,если по сути кто-нибудь поможет ,буду очень сильно благодарен и признателен ...
1)Добрый день ! Огромная просьба каким-либо образом в решении одной задачи ... Ко вторнику кровь из носа как нужна ! Если кто поможет ,буду очень сильно признателен !!! Условие задачи : Вдоль доски расположены лунки ,в каждой из которых лежит синий ,красный или белый шар ,за один ход можно менять местами два любых шара . Добиться того ,что сначала шли все красные шары , потом все белые,а потом все синие . Решить задачу за наименьшее число ходов . Нужно хронометрировать и анализировать решение задачи для стратегий поиска в глубину ,поиска в ширину и поска в глубину с итеративным погружением для нахождения кратчайшего пути .Проанализировать эффективность ,безопасность и полноту решения . Очень прошу ,друзья ...! 2)И еще один вопрос возник ... Вот в книге Братко обнаружил решение задачи "разбиения простого списка по признаку первый-второй " ... Если запускать эту программу ,то в первом списке ,где как раз находятся все "первые" выводится мусор . Второй же список правильный ... Не подскажете ,в чем ошибка ? Фрагмент программы на прологе : разбиениесписка( [ ], [ ], [ ]). % Разбивать нечего разбиениесписка( [X], [X], [ ]). % Разбиение одноэлементного списка разбиениесписка( [X, Y | Список], [Х | Список1], [Y | Список2]) :- разбиениесписка( Список, Список1, Список2). |
|||
|
||||
Artemios |
|
||||
![]() Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 405 Регистрация: 14.8.2006 Где: Саратов, Россия Репутация: 2 Всего: 50 |
Как это не смешно, но в записи
первая переменная X -- английская икс, вторая Х -- русская хэ. Соответственно получается, что это разные переменные. Так как для построения первого списка используется неунифицированная переменная, то соответственно в списке и получаешь мусор. При замене русской хэ на английскую икс, или наоборот, все работает правильно. По поводу задачи -- посмотри в том же Братко различные способы упорядочения (сортировки) списка, ибо твоя задача -- именно упорядочение и есть (замени слова красный, синий, белый на цифры 1,2,3) Это сообщение отредактировал(а) Artemios - 21.1.2007, 03:41 -------------------- fib = 1: 1: [ x+y | (x,y) <- zip fib (tail fib) ] |
||||
|
|||||
Artemios |
|
||||
![]() Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 405 Регистрация: 14.8.2006 Где: Саратов, Россия Репутация: 2 Всего: 50 |
Под задачу сортировки с этим условием подходит метод пузырьковой сортировки.
и делаем проверку:
А вот с этим: я ничего не понял ![]() -------------------- fib = 1: 1: [ x+y | (x,y) <- zip fib (tail fib) ] |
||||
|
|||||
Sheb |
|
|||
Новичок Профиль Группа: Участник Сообщений: 6 Регистрация: 20.1.2007 Репутация: нет Всего: нет |
Artemios,
Спасибо ОГРОМНОЕ за задачу ,очень благодарен!!!!!!! Насчет хронометризации и анализа уточню у препода ,что он там имел в виду и отпишусь ![]() |
|||
|
||||
![]() ![]() ![]() |
Правила форума "Центр помощи" | |
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Центр помощи | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |