|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
13.03.2012, 19:42 | #1 |
Новичок
Джуниор
Регистрация: 13.03.2012
Сообщений: 1
|
НУЖНЫ ЗАДАЧИ СТЕКОМ
ПОМОГИТЕ ПОЖАЛУЙСТА РЕШИТЬ 2 ЗАДАЧИ С ПОМОЩЬЮ СТЕКА
1) Имеется шахматная доска. Некоторые поля на ней заняты белыми фигурами и пешками (не конями). Каждое занятое поле определяется числом - 1. Необходимо определить минимальное количество белых коней, которые необходимо расставить на доске, чтобы при постановке чёрной фигуры в любое оставшееся свободное поле она могла быть сбитой одним из коней за некоторое количество ходов. 2) В городе имеется n автобусных остановок, обозначенных числами из N={1,2,....,n}. Имеется R автобусных маршрутов, заданных последовательностями соседних остановок при движении автобуса в одном направлении: М1={I11,I12,...,I1m1}, М2={I21,I22,...,I2m2}, ..... Mr={Ir1,Ir2,...,Irmr}, где Ijk натуральное. Написать программу, которая по заданным номерам остановок I и J определяет наиболее быстрый путь перемещения пассажира из остановки I в остановку J с использованием имеющихся маршрутов автобусов при условий, что время движения между соседними остановками у всех маршрутов одинаково и в 3 раза меньше времени изменения маршрута. Кроме того, автобусы могут двигаться в обоих направлениях. ПРИМНОГО БЛАГОДАРЕН!!! |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Решение задачи со стеком в массиве | Tol-333 | C# (си шарп) | 0 | 15.12.2011 11:10 |
Нужны задачи по программированию на С/С++ | MsWindows | Общие вопросы C/C++ | 4 | 03.06.2011 20:41 |
Алгоритм для Задачи, нужны умники | gse44 | Помощь студентам | 7 | 26.10.2010 09:33 |
Нужны задачи по С++ | GonZaleZ | Свободное общение | 5 | 27.08.2009 20:20 |
Помогите,пожалуйста, сдать зачёт!(задачи нужны до понедельника) | Nastia | Помощь студентам | 3 | 16.05.2009 20:29 |