Форум русскоязычного сообщества Ubuntu


Хотите сделать посильный вклад в развитие Ubuntu и русскоязычного сообщества?
Помогите нам с документацией!

Автор Тема: Интересные задачи. (Новичкам)  (Прочитано 2063 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн Kozak Illya

  • Автор темы
  • Любитель
  • *
  • Сообщений: 62
    • Просмотр профиля
Интересные задачи. (Новичкам)
« : 02 Март 2010, 12:59:34 »
Ищу интересные задачки. Выкладывайте!


Задача на использование рекурсии Ханойская башня

Легенда гласит,что в храме на Дальнем Востоке священники пытаются переместить башню из дисков с одной стойки на другую. Начальная башня имела 64 диска, собранных на одной стойке и упорядоченных от нижней части до верхней по уменьшению размера. Священники пытаются переместить башню с этой стойки на вторую при следующих ограничениях: за один раз перемещается только один диск и не при каких условиях диск большего размера не может находиться выше диска меньшего размера. Третья стойка может использоваться для временного хранения дисков. Согласно легенде миру придет конец, когда священники выполнят свою задачу.

Оффлайн armad

  • Активист
  • *
  • Сообщений: 629
    • Просмотр профиля
Re: Интересные задачи. (Новичкам)
« Ответ #1 : 02 Март 2010, 14:23:19 »
Может я чего не понял, но вроде решений подобных задач (как и самих задач) в сети полно. К чему топик?
Ubuntu 10.04. 2.6.35-25-generic-pae Проблем нет.

Оффлайн Kozak Illya

  • Автор темы
  • Любитель
  • *
  • Сообщений: 62
    • Просмотр профиля
Re: Интересные задачи. (Новичкам)
« Ответ #2 : 02 Март 2010, 14:44:16 »
Хотелось бы именно простеньких, ориентированных на изучающих программирование.
А главное интересных (тех что Вам понравились!).
« Последнее редактирование: 02 Март 2010, 15:40:29 от Kozak Illya »

Оффлайн alexander.pronin

  • Старожил
  • *
  • Сообщений: 2540
    • Просмотр профиля
Re: Интересные задачи. (Новичкам)
« Ответ #3 : 02 Март 2010, 14:49:37 »
Можно написать программку для манипуляций. Кстати, достаточно простая получится.

Оффлайн armad

  • Активист
  • *
  • Сообщений: 629
    • Просмотр профиля
Re: Интересные задачи. (Новичкам)
« Ответ #4 : 03 Март 2010, 16:57:29 »
Ну если
Цитировать
А главное интересных (тех что Вам понравились!).
то вот задачка) Дано - произвольный лабиринт (2-х или 3- мерный), стартовая позиция, финишная позиция. Задача - определить есть ли путь от старта к финишу и, если есть, найти кратчайший.  ;)
Ubuntu 10.04. 2.6.35-25-generic-pae Проблем нет.

Оффлайн Kozak Illya

  • Автор темы
  • Любитель
  • *
  • Сообщений: 62
    • Просмотр профиля
Re: Интересные задачи. (Новичкам)
« Ответ #5 : 04 Март 2010, 01:47:35 »
armad спасибо за поддержку!
Вспоминайте, вспоминайте господа!

Оффлайн wl

  • Старожил
  • *
  • Сообщений: 1393
    • Просмотр профиля
Re: Интересные задачи. (Новичкам)
« Ответ #6 : 04 Март 2010, 11:25:35 »
Ну если
Цитировать
А главное интересных (тех что Вам понравились!).
то вот задачка) Дано - произвольный лабиринт (2-х или 3- мерный), стартовая позиция, финишная позиция. Задача - определить есть ли путь от старта к финишу и, если есть, найти кратчайший.  ;)

http://ithappens.ru/story/825
На свете феньки есть такие, брат Горацио, которых лохи просто не секут. (Шекспир, "Гамлет", вольный перевод)

Оффлайн Alex2000

  • Активист
  • *
  • Сообщений: 317
    • Просмотр профиля
Re: Интересные задачи. (Новичкам)
« Ответ #7 : 04 Март 2010, 11:42:37 »

Оффлайн armad

  • Активист
  • *
  • Сообщений: 629
    • Просмотр профиля
Re: Интересные задачи. (Новичкам)
« Ответ #8 : 04 Март 2010, 12:27:15 »
 ;) Во первых,  по ссылке
Цитировать
Цитата: armad от 03 Марта 2010, 16:57:29
Ну если
Цитата
А главное интересных (тех что Вам понравились!).
то вот задачка) Дано - произвольный лабиринт (2-х или 3- мерный), стартовая позиция, финишная позиция. Задача - определить есть ли путь от старта к финишу и, если есть, найти кратчайший.  Wink

http://ithappens.ru/story/825
совсем другая задача, а во вторых спрашивали о тех что понравились. Так вот задачка с лабиринтом мне весьма понравилась. А решил я ее еще 86 году  ;)
Ubuntu 10.04. 2.6.35-25-generic-pae Проблем нет.

Оффлайн ZwS

  • Редактор
  • Старожил
  • *
  • Сообщений: 1687
    • Просмотр профиля
Re: Интересные задачи. (Новичкам)
« Ответ #9 : 04 Март 2010, 13:27:04 »
интересные задачи, это те которые ты сам себе ставишь. вот я например пописываю морской бой на паскале, постоянно добавляю в него чтонить тем самым узнаю чтото новое.
Dell Inspiron One 2330 | Intel+Radeon HD7650A | 8GB RAM | Ubuntu GNOME 17.10

Оффлайн [DarkNet]Alpha

  • Активист
  • *
  • Сообщений: 987
  • Эмоциональный эльдар
    • Просмотр профиля
    • EBM-радио
Re: Интересные задачи. (Новичкам)
« Ответ #10 : 04 Март 2010, 13:28:56 »
Сегодня выложу обл. олимпиаду по информатике для 11 класса.

Оффлайн armad

  • Активист
  • *
  • Сообщений: 629
    • Просмотр профиля
Re: Интересные задачи. (Новичкам)
« Ответ #11 : 04 Март 2010, 13:33:59 »
Цитировать
интересные задачи, это те которые ты сам себе ставишь. вот я например пописываю морской бой на паскале, постоянно добавляю в него чтонить тем самым узнаю чтото новое.
согласен. Вот была у меня на оффтопике головоломочка. Нравилось время убивать ) Сейчас сижу, полный аналог нативный пишу в лазарусе. Неохота под вайном ее гонять.
Ubuntu 10.04. 2.6.35-25-generic-pae Проблем нет.

Оффлайн ZwS

  • Редактор
  • Старожил
  • *
  • Сообщений: 1687
    • Просмотр профиля
Re: Интересные задачи. (Новичкам)
« Ответ #12 : 09 Март 2010, 20:49:24 »
вот хорошая задача - научится программировать на бреинфаке
Dell Inspiron One 2330 | Intel+Radeon HD7650A | 8GB RAM | Ubuntu GNOME 17.10

Оффлайн [DarkNet]Alpha

  • Активист
  • *
  • Сообщений: 987
  • Эмоциональный эльдар
    • Просмотр профиля
    • EBM-радио
Re: Интересные задачи. (Новичкам)
« Ответ #13 : 09 Март 2010, 22:59:37 »
Вот олимпиада, как и обещал.




Оффлайн armad

  • Активист
  • *
  • Сообщений: 629
    • Просмотр профиля
Re: Интересные задачи. (Новичкам)
« Ответ #14 : 10 Март 2010, 13:04:54 »
Вот еще, на мой взгляд интересная задача. Немало времени было отдано этой игре на уроках информатики  ;D
Суть игры - есть 15 спичек разложенных в три ряда по 3, 5 и 7 спичек в ряду. Игроки ходят по очереди, убирая ЛЮБОЕ количество спичек В ЛЮБОМ ряду. НЕЛЬЗЯ убирать спички более чем с одного ряда за 1-н ход. Проиграл тот кто взял последнюю спичку.
Есть похожие игры, но там игра либо идет в одном ряду, либо есть лимит на количество спичек (фишек) снимаемых за ход.
Вживую играю беспроигрышно (пока, и чисто интуитивно ) ), а вот алгоритм самому до сих пор не ясен.
Ubuntu 10.04. 2.6.35-25-generic-pae Проблем нет.

 

Страница сгенерирована за 0.06 секунд. Запросов: 24.