 |
|
Модераторы: Poseidon |
 
|
|
Построение матрицы, по заданному количеству путей. 
| IvanB |
|
|||
 Бывалый  Профиль Группа: Участник Сообщений: 155 Регистрация: 23.5.2005 Где: Irkutsk Репутация: нет Всего: 5 |
Не особо надо, но просто интересно, как делать. Вчера весь день думал. Что-то не получается.
Условие такое:
Пойму на любом языке  Или ссылки на что-либо похожее. Сам тоже ещё буду думать. Это сообщение отредактировал(а) IvanB - 1.5.2006, 08:37 --------------------
Закон отладки: Каждая последняя ошибка является предпоследней. |
|||
|
||||
Загрузка ...
| IvanB |
|
|||
|
Бывалый Профиль Группа: Участник Сообщений: 155 Регистрация: 23.5.2005 Где: Irkutsk Репутация: нет Всего: 5 |
Может мне лучше эту задачу где-нибудь ещё спросить?
--------------------
Закон отладки: Каждая последняя ошибка является предпоследней. |
|||
|
||||
| MAKCim |
|
|||
 Воін дZэна Профиль Группа: Экс. модератор Сообщений: 5644 Регистрация: 10.12.2005 Где: Менск, РБ Репутация: 6 Всего: 207 |
в алгоритмах? -------------------- Ах, у елі, ах, у ёлкі, ах, у елі злыя волкі © |
|||
|
||||
| SoWa |
|
|||
 Харекришна Профиль Группа: Комодератор Сообщений: 2422 Регистрация: 18.10.2004 Репутация: 3 Всего: 74 |
Построить? Ерунда какая-то. Может кратчайший путь найти?
Если построить- берешь одну пару чисел(удовл. условию) и по маршруту их пишешь все время- условию удовлетворяет. Остальные клетки забиваешь ерундой. -------------------- Всем добра  |
|||
|
||||
| maxim1000 |
|
|||
 Эксперт Профиль Группа: Участник Сообщений: 3334 Регистрация: 11.1.2003 Где: Киев Репутация: 24 Всего: 110 |
можно попробовать так (заполняем всю матрицу жутко большими числами, дорожки "выкладываем" нулями):
1. делаем путь по краю (например, вниз, потом направо) 2. дальше делаем столько ответвлений, сколько нужно ответвление: начинается где-нибудь на вертикальной части первого пути, идёт вправо, поворачивает вниз, заканчивается на горизонтальной части первого пути ответвления не должны пересекаться если места мало, можно сделать так, чтобы ответвления могли идти рядом для этого их нужно выкладывать числами k (чётные, например) и -k (нечётные) касаться основного пути (который нулями) ответвления не должны если L>min(m,n)-1 пути по такому алгоритму не поместятся, тогда придётся крутить в сторону комбинированных путей: делаем сначала одно ответвление, которое отходит и опять впадает в путь, а потом - второе это даст уже умножение вариантов... Добавлено @ 22:20
пропустил слово "модулей" тогда k и -k не подходят надо всё сместить на какое-нибудь большое число -------------------- qqq |
|||
|
||||
| IvanB |
|
|||
|
Бывалый Профиль Группа: Участник Сообщений: 155 Регистрация: 23.5.2005 Где: Irkutsk Репутация: нет Всего: 5 |
Надо, чтобы было именно заданное количество путей.
Число чётко фиксировано. Т.е. если матрица 7*7 и количество путей - 50, то как? На одну и ту же клетку нельзя ходить два раза.
Именно построить. Наименьший элементарно находится. По какому маршруту? Этих маршрутов должно быть ровно k. --------------------
Закон отладки: Каждая последняя ошибка является предпоследней. |
|||
|
||||
|
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
[ Время генерации скрипта: 0.0459 ] [ Использовано запросов: 22 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |