|
maximality
|
||
Массив, заполненный 1 и 0. Найти путь, состоящий из нулей, от точки до точки.08.12.2011, 17:55. Показов 1920. Ответов 4
Метки нет (Все метки)
Вот такая задача, ничего не могу даже сообразить по ней, подкиньте идеи, пожалуйста (ну или код в C++ )
|
||
(| 08.12.2011, 17:55 | |
|
Ответы с готовыми решениями:
4
Найти самый короткий путь от точки до точки в матрице Найти работу силы по перемещению точки вдоль участка кривой от точки до точки Вычислить кратчайший путь в графе от точки 1 до точки 9 |
 
7176 / 3234 / 82
Регистрация: 17.06.2009
Сообщений: 14,164
|
|
| 08.12.2011, 21:06 | |
|
1) Поиск кратчайшего пути в графе
2) Поиск пути в графе В данном случае граф несколько специфический, но это не помешает решить задачу
1
|
|
|
maximality
|
||
| 08.12.2011, 22:10 | ||
|
||
Сообщение от odip
|
7176 / 3234 / 82
Регистрация: 17.06.2009
Сообщений: 14,164
|
|
| 09.12.2011, 05:11 | |
|
Вывести путь не проблема
Выводим массив из "0", "1" Например путь указывается цифрами "2" вместо "0"
0
|
|
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
|
| 09.12.2011, 06:30 | |
|
maximality, Заводишь еще один массив m*m. Заполняешь его значениями -1. Значению второй точки ставишь в этом массиве 0 и вторую точку заносишь в стек. Далее делашь так:
Берешь очередную точку из стека и смотришь (по первому массиву) куда из нее можно пойти. Если можно куда-то перейти и эта точка во втором массиве равна -1, то эту точку заносишь в стек а значение ее во втором массиве делаешь: значение очередной точки из стека (во втором массиве)+1. Можешь продолжать делать таким образом пока стек не опустеет. Затем смотришь значение 1-ой точки во втором масссиве. Если равно -1, то пути нет. Если не равно -1, то берешь значение 1-ой точки во втором массиве и идешь обратно по убыванию до 0 (это и будет кратчайший путь). Добавлено через 46 минут маленькая поправка: стек заменить на очередь.
0
|
|
| 09.12.2011, 06:30 | |
|
Помогаю со студенческими работами здесь
5
Массив состоит из нулей и единиц. Сформировать массив,состоящий из нулей и подсчитать их количество
На графике отметить асимптоты, точки экстремума, точки перегиба, точки пересечения с осями координат В прямоугольном лабиринте найти кратчайший путь из заданной точки до выхода Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . .
а удачный момент так и не приходит.
|
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица.
Задача: зафиксировать три левых колонки в отчете.
Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка)
/ / . . .
|
Настройки VS Code
Loafer 13.04.2026
{
"cmake. configureOnOpen": false,
"diffEditor. ignoreTrimWhitespace": true,
"editor. guides. bracketPairs": "active",
"extensions. ignoreRecommendations": true,
. . .
|
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2.
Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива.
Было так:. . .
|
|
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2.
Задача: реализовать контроль корректности заполнения дат назначения. . .
|
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html
Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
|
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2.
Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
|
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях.
Задача: при копировании документа очищать определенные реквизиты и табличную. . .
|