|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
25.10.2010, 18:23
|
#1 |
|
Новичок
Джуниор
Регистрация: 25.10.2010
Сообщений: 3
|
Prolog Strawberry
Ребят, помогите решить задачу :
Вдоль доски расположены лунки, в каждой из которых лежит черный или белый шар. Одним ходом можно менять местами два соседних шара. Добиться того, чтобы сначала шли белые шары, а за ними – черные. Решить задачу за наименьшее число ходов. Заранее спасибо! |
|
|
|
25.10.2010, 19:56
|
#2 |
|
Пользователь
Регистрация: 13.08.2009
Сообщений: 37
|
В этой задаче попахивает пузырьковой сортировкой. Объяви массив значений целого типа нужного размера, задай значения элементов массива 0 или 1 в зависимости от типа шара, затем отсортируй полученный массив методом пузырьковой сортировки. Сложность алгоритма - квадратная, т.е. n в квадрате ходов.
|
|
|
|
|
26.10.2010, 09:49
|
#3 |
|
Новичок
Джуниор
Регистрация: 25.10.2010
Сообщений: 3
|
Дело в том, что я ничего не знаю о прологе..если бы кто написал код полностью..
|
|
|
|
|
26.10.2010, 16:51
|
#4 |
|
Пользователь
Регистрация: 13.08.2009
Сообщений: 37
|
Ну нифига себе! Т.е. вы хотите чтобы всё сделали за вас?
|
|
|
|
|
27.10.2010, 18:26
|
#5 |
|
Новичок
Джуниор
Регистрация: 25.10.2010
Сообщений: 3
|
Я всё понимаю..но если кто в этом хорошо разбирается много времени не займет..
|
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Strawberry Prolog Beta | Наталек Павлова | Помощь студентам | 0 | 05.05.2010 20:17 |
| Prolog | Darck Angel | Софт | 0 | 17.01.2010 20:32 |
| Prolog | Debro | Помощь студентам | 2 | 26.12.2009 10:16 |
| Prolog | @Katushka@ | Помощь студентам | 0 | 03.10.2009 22:44 |
| Strawberry Prolog | blondinka62733 | Помощь студентам | 2 | 14.05.2009 19:04 |
