Блог пользователя mohalllka

Автор mohalllka, история, 9 лет назад, По-русски

Понравилось писать код для олимпиадок в Far'e, хотел настроить, сделал как в видео. Компилятор шел вместе с CB. На скриншоте 1 проблема, на остальных конфиги. Кто знает в чем беда — помогите :(

Полный текст и комментарии »

  • Проголосовать: нравится
  • +3
  • Проголосовать: не нравится

Автор mohalllka, история, 9 лет назад, По-русски

Привет всем, снова. Простите меня за появление с глупыми вопросами, но хочу обучиться и обратиться не к кому :)

P.S. Спасибо всем за помощь, которую предоставили и предоставят.

Я учу сейчас рекурсию и дошел до задачи ханойские башни. К моему сожалению, я не умею еще писать рекурсию быстро и правильно. Я разобрал эту задачу и прошу вас сказать, правильное ли это решение. Ответы смотреть не хочу, т.к. считаю, что самостоятельный разбор — более эффективен, нежели просмотра ЛКШ лекций и тому подобного.

Я придумал примерно такое решение задачи: Будем перекладывать на диск 3 или 1 ( зависит от того, с какого диска мы перекладываем ) пирамиду высотой n-1, при этом используя второй стержень как вспомогательный, для формирования башни на другом стержне.

У меня возникли такие вопросы:

1) Будет ли этот метод решать задачу за минимальное кол-во перекладывания?

2) Как хранить в каком месте находится как пирамида? ( Я лишь предположил создать массив из трех элементов, но дальше ничего не придумал :( )

3) Да и вообще, будет ли работать мое решение?

4) Если этот алгоритм решения верный, то он будет работать за O(n^2-1)?

P.P.S. Знаю, самый толковый совет: "Напиши и проверь", но вернусь к началу — я не умею писать такую сложную, для меня, рекурсию.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +14
  • Проголосовать: не нравится

Автор mohalllka, история, 9 лет назад, По-русски

Доброго времени, CF! Мне не к кому обратиться, кроме как к вам и прошу помощи с решением этой задачи на ДП. Я написал решение, но как назло она не взяла только 1 тест. Мое решение на pastebin:

Решение

P.S. Тест на котором он дает неверный ответ у меня:

4 5

1 1 1 1

Я дебажил, я пытался, я понял в каком случае возникает ошибка, но исправить так и не смог.

Полный текст и комментарии »

  • Проголосовать: нравится
  • -6
  • Проголосовать: не нравится

Автор mohalllka, история, 9 лет назад, По-русски

Привет! Помогите, пожалуйста, решить задачу на ДП с informatics Задача называется "Банкомат", свое решение прикладываю ссылкой на пастебин

SOURCE CODE

Прошу без суровой критики, т.к. я знаю о том, на сколько ужасен мой код. Если кто может подсказать в чем ошибка и прочее — буду благодарен!

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится