http://en.wikipedia.org/wiki/Floyd's_cycle-finding_algorithm
для циклического списка...
| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > C/C++: Общие вопросы > Задачи ООП |
| Автор: Gitulyar 31.1.2007, 21:56 |
| Поделитесь интересніми задачами под ООП для усвоения теоретического материала, да и просто набраться опіта хочеться. |
| Автор: cardinal 31.1.2007, 22:05 |
| Реализуй алгоритм Ежик/Заяц (также называемый Floyd's_cycle-finding_algorithm) http://en.wikipedia.org/wiki/Floyd's_cycle-finding_algorithm для циклического списка... |
| Автор: Anikmar 31.1.2007, 22:21 |
| Я писал в свое время транспортную задачу в сетевой постановке. Достаточно интересно, особенно если брать учет трафика и одностороннее движение. |
| Автор: Gitulyar 1.2.2007, 22:08 |
| А подробнее... Про транспортную задачу... |
| Автор: Romikgy 1.2.2007, 22:13 |
| Имхо в ЦП почаще заглядывай, там редко , но бывают интересные задачи |
| Автор: Anikmar 1.2.2007, 22:37 | ||
Давно это было, естественно все забыл, делал еще на турбо си под мсдос... Есть склады, есть план поставок и список точек, расстояния между ними, трафик загрузки, односторонние дороги. Разработать оптимальный маршрут. Задача из линейного программирования (так у нас предмет называля) Помню, что возился с ней достаточно долго. |
| Автор: ip127001 4.2.2007, 11:16 | ||
Математическа экономика рулит))) |
| Автор: Rockie 4.2.2007, 14:21 | ||
и гидравлическая космонавтика иже с нею |
| Автор: jonie 4.2.2007, 15:29 |
| есть книжка..зовется Новые сложные задачи на C++ (Герб Саттер) можете почитать скачать http://c-books.info/books/load.php?ty=c&lng=RU |
| Автор: Gitulyar 7.2.2007, 02:01 |
| Спасибо за Саттера. А еще если уже шутить, то вакуумная акустика рулит больше всего |
