|
11 / 11 / 2
Регистрация: 17.02.2014
Сообщений: 947
|
||||||
Определить, можно ли попасть по дорогам из первого пункта в n-й09.02.2016, 16:20. Показов 3207. Ответов 30
Метки нет (Все метки)
На карте местности имеется N населенных пунктов, пронумерованных от 1 до N (N<= 10). Некоторые из пунктов соединены между собой дорогами. Информация о дорогах задается в виде последовательности пар чисел i, j (i<j), указывающих, что i-й и j-й пункты соединены дорогой, признак конца этой последовательности — пара нулей. Определить, можно ли попасть по этим дорогам из первого пункта в n-й.
Как я понял - это реализация данной программы на языке Basic.
0
|
||||||
| 09.02.2016, 16:20 | |
|
Ответы с готовыми решениями:
30
Определить, можно ли попасть по дорогам из 1-го пункта в n-ный. Определить, можно ли попасть по этим дорогам из первого пункта в n-й Определить, можно ли попасть по дорогам из первого населенного пункта в последний |
|
Модератор
|
||
| 17.02.2016, 15:07 | ||
|
Поиск в ширину, согласно Wikipedia:
0
|
||
| 17.02.2016, 17:18 | |
|
А в глубину
Я выиграл
1
|
|
|
Модератор
|
|
| 17.02.2016, 19:59 | |
![]() Туз в кармане!
0
|
|
|
11 / 11 / 2
Регистрация: 17.02.2014
Сообщений: 947
|
|||||||
| 19.02.2016, 20:47 [ТС] | |||||||
0
|
|||||||
|
Модератор
|
|
| 20.02.2016, 18:50 | |
|
А расскажите, что и каким образом делает этот код.
0
|
|
|
11 / 11 / 2
Регистрация: 17.02.2014
Сообщений: 947
|
|||||||
| 29.02.2016, 10:33 [ТС] | |||||||
|
Добавлено через 5 минут Ещё бы смысл данных выражений понять:
Добавлено через 19 минут А Можно ли вообще строку пути убрать из программы // знак вопроса не работает
0
|
|||||||
|
Супер-модератор
|
||||
| 29.02.2016, 11:31 | ||||
|
1
|
||||
|
11 / 11 / 2
Регистрация: 17.02.2014
Сообщений: 947
|
|||||||||||
| 01.03.2016, 12:24 [ТС] | |||||||||||
|
Спасибо. С этим разобрался.
А вот эта функция не подскажете для чего?
И вот с последним моментом разобраться бы: if (k >0) then Path:= copy(Path,1,(k-1)); Если предыдущая функция вернула значение больше нуля, то из строки начиная с первого символа копируется k-1 символов и полученное значение присваивается в строку. Можно немного поподробнее о фактическом смысле данного действия?
0
|
|||||||||||
|
Супер-модератор
|
|
| 01.03.2016, 13:42 | |
|
PosRev ищет первое вхождение символа f в строке s от конца. Т.е. ищется последняя ; и строка пути укорачивается отбрасыванием последней вершины.
0
|
|
| 01.03.2016, 13:42 | |
|
Определить, можно ли попасть по этим дорогам из l-того пункта в m-ый
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
|
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM
Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой.
Но использовать несколько программ не удобно. Искал другие. . .
|
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской)
Options
Preferences
General
Language
|
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент".
В данной функции нет апострофов,. . .
|
|
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы.
Карта этого меню приложена ниже.
Нужный пункт выделен красным.
Сервис
Настройки
Поведение
|
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки.
Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён".
Изменено отображение буквы Й.
Добавлена. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки.
Добавлено:
- Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
|
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы.
Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
|