Ну хорошо. Не очень тривиальное.
Есть N городов, некоторые из которых соединены дорогами (два города могут быть соединены несколькими дорогами). Каждой дороге соответствует длина и средняя скорость движения. Каждому городу соответствует время сквозного проезда.
Найти:
1. Кратчайший путь из города А в город Б.
2. Самый быстрый путь для проезда из А в Б со скоростью V км/ч.
По п.2 небольшое пояснение. Пусть из А в Б есть 2 прямые (не проходящие через другие города) дороги. На первой дороге средняя скорость 100км/ч, на второй – 40км/ч. Пусть вам надо рассчитать наибыстрейший путь для проезда из А в Б на велосипеде со скоростью 25км/ч. Очевидно, что скорость на обеих дорогах избыточна для велосипеда и не должна учитываться.
Автор, projecteuler.net . Прекрасные очень интересные задачки, много простых (но много и очень сложных), можно писать на любом языке, дух соревнования, отличная практика в математике и алгоритмах. Вот только потом от него за уши не оттянуть, это может быть проблемой
Запрограммируй клеточный автомат Конуэя "Жизнь". Помнится, испытал невиданное счатье, когда это всё начало колбасится у меня на БК-0010. А язык программирования был ФОКАЛ. Эх, было время!
9 февраля 2008 в 11:01
А, вот тебе простенькая задачка для начинающих – написать программу, которая вычисляет N-е число Фибоначчи за O(log n).
9 февраля 2008 в 10:03
ух ты! надо будет подумать…
8 февраля 2008 в 23:05
Задача Иосифа решается 3мя переменными. Без массивов и прочей мути. За O(n). Или 4мя за O(m*logn).
По теме – можно зайти на какой-нибудь Online Judge (acm.timus.ru и т. п.)…
8 февраля 2008 в 20:03
Да это на теорию графов. А экстремистская задача решает на массивах- на списках слишком долго считать будет.
8 февраля 2008 в 13:01
Ну хорошо. Не очень тривиальное.
Есть N городов, некоторые из которых соединены дорогами (два города могут быть соединены несколькими дорогами). Каждой дороге соответствует длина и средняя скорость движения. Каждому городу соответствует время сквозного проезда.
Найти:
1. Кратчайший путь из города А в город Б.
2. Самый быстрый путь для проезда из А в Б со скоростью V км/ч.
По п.2 небольшое пояснение. Пусть из А в Б есть 2 прямые (не проходящие через другие города) дороги. На первой дороге средняя скорость 100км/ч, на второй – 40км/ч. Пусть вам надо рассчитать наибыстрейший путь для проезда из А в Б на велосипеде со скоростью 25км/ч. Очевидно, что скорость на обеих дорогах избыточна для велосипеда и не должна учитываться.
8 февраля 2008 в 9:03
Автор, projecteuler.net . Прекрасные очень интересные задачки, много простых (но много и очень сложных), можно писать на любом языке, дух соревнования, отличная практика в математике и алгоритмах. Вот только потом от него за уши не оттянуть, это может быть проблемой
8 февраля 2008 в 2:04
Ксения, это на списках лучше решать, а не на массивах. ИМХО.
То есть тоже не сильно для начинающих.
8 февраля 2008 в 1:04
Еще проще. В кругу n человек. Каждому m-му отрубают голову. Найти номер последнего оставшегося в живых.
8 февраля 2008 в 1:04
Ксения, это экстремизм какой-то!
8 февраля 2008 в 1:02
Запрограммируй клеточный автомат Конуэя "Жизнь". Помнится, испытал невиданное счатье, когда это всё начало колбасится у меня на БК-0010. А язык программирования был ФОКАЛ. Эх, было время!
8 февраля 2008 в 0:05
Тоже мне простенькая задачка для начинающих…
7 февраля 2008 в 23:03
Ну попробуйте тривиальное: расставить на шахматной доске 8 ферзей так, чтобы они не угрожали друг другу. Найти все возможные варианты решения.