Найдено 3 результата

kim
10.04.2019 13:40:19
Форум: Free Pascal Compiler
Тема: Олимпиадная задача
Ответы: 21
Просмотры: 23943

Re: Олимпиадная задача

Это оно?

Спасибо. Вообщем все что вы сделали работает. Но наверное мне ещё нужно самому много чего выучить, потому что много в части кода просто не понимаю. Графы и всё что выше мы не изучали. Прошли лишь курс до матриц. Как бы мне нужен код как для школьного курса (типа циклы, матрицы), а вы ...
kim
08.04.2019 12:57:11
Форум: Free Pascal Compiler
Тема: Олимпиадная задача
Ответы: 21
Просмотры: 23943

Re: Олимпиадная задача

Спасибо всем, кто мне помогает.
Вношу некоторую ясность: Лимит времени - 1 секунда, память - 64MiB . Последний ряд - всегда все 1 .
Мне как бы намекнули, что задачу можно решить двумерным динамическим программированием.
Нужно взять последнюю единицу в первом столбце матрицы и заполнять матрицу ...
kim
04.04.2019 12:23:08
Форум: Free Pascal Compiler
Тема: Олимпиадная задача
Ответы: 21
Просмотры: 23943

Олимпиадная задача

Всем доброго времени суток. Прошу помощи при решении задачи. Копаюсь с ней месяц, но не знаю с чего начать. Уже и олимпиада как 2 месяца прошла, а я всё не могу её решить. Мне подсказали что решить можно с помощью ДДП или графов, но мы такое ещё не изучали.
Условие следующее:
Дана матрица размером ...