https://opennet.dev/openforum/vsluhforumID9/9784.html Условие:<br>План прямоугольного сада размером mxn состоит из квадратных зон. В каждой зоне растёт по дереву. С каждого дерева любой зоны могут упасть несколько яблок. <br>В левом верхнем квадратике находится ёжик, который должен дойти до правого нижнего квадратика. В саду существуют ограничения относительно способа передвижения: ёжик может двигаться из текущего квадратика только в один из двух соседних правый либо нижний. <br>Составьте программу, которая вычисляет максимальное количество яблок, которое может собрать ёжик, передвигаясь к нужному квадратику.<br><br>Технические условия:<br>План сада задан таблицей apples содержащей m строк и n столбиков. Элемент apples[i,j] таблицы указывает количество яблок, упавших с дерева в зону с координатами i,j. <br>Текстовый файл "input.txt" содержит в первой строке числа m,n разделённые пробелом. В каждой из следующих m строк содержится по n чисел apples[i,j] разделённых пробелами.<br>Файл "output.txt" должен содержать одно натуральное число.<br><br>Примеры файлов:<br>Input.txtOutput.txt<br>3 https://opennet.dev/openforum/vsluhforumID9/9784.html#38 Sat, 14 Dec 2013 15:44:15 GMT &gt;&gt;&gt; это "intelligent".<br>&gt;&gt; Топикстартер видимо без зачёта на новый год уйдет. :) <br>&gt; Почему же? Решение готовое я ему дал, что прокачать, чтобы самому такое <br>&gt; решать -- тоже написал, даже литературу посоветовал. Что такое динамическое программирование <br>&gt; ему вроде тоже тут объяснили. Что смогли -- сделали.<br><br>Зачётная сессия состоит минимум из 4 экзаменов и 6-8 зачётов.<br>Сессия - это 4 экзамена + хвосты с зачётной сессии.<br><br>Сюда не ходят те, кому нужны советы. Сюда за готовым решением приходят.<br> https://opennet.dev/openforum/vsluhforumID9/9784.html#37 Sat, 14 Dec 2013 15:31:04 GMT &gt;&gt; это "intelligent".<br>&gt; Топикстартер видимо без зачёта на новый год уйдет. :) <br><br>Почему же? Решение готовое я ему дал, что прокачать, чтобы самому такое решать -- тоже написал, даже литературу посоветовал. Что такое динамическое программирование ему вроде тоже тут объяснили. Что смогли -- сделали.<br> https://opennet.dev/openforum/vsluhforumID9/9784.html#36 Sat, 14 Dec 2013 11:33:02 GMT &gt;[оверквотинг удален]<br>&gt; - это вики. мое мнение выше я уже сказал - после <br>&gt; оптимизации УСЛОВИЙ задачи применение полного перебора всех возможных решений - <br>&gt; это уже не "брут-форс".<br>&gt;&gt; и брутфорсить на разных ядрах это не брутфорс с оптимизацией?<br>&gt;&gt; перебор только из ограниченного диапазона - это не брутфорс?<br>&gt;&gt; Любой подбор, подгон, генерация со сравнением - есть брутфорсы!!!<br>&gt; Брут-форс вообще никакую оптимизацию не предполегает (по определению).<br>&gt; PS <br>&gt; холивара не будет вообще-то. если ответите - мне будет интересно. нет - <br>&gt; закрыли тему.<br><br>Выше уже ответил. Динамическое программирование это и есть брут-форс, просто это эффективный способ делать брут форс. Т.е. если взять брут-форс и немного его оптимизировать -- алгоритм всё равно останется брут-форсом. Так что да, для решение этой задачи был применен тип общий алгоритма который можно назвать "оптимизированный брут-форс", а такая методика решения задач называется "динамическое программирование".<br><br><br>С той же википедии (только с нормальной https://opennet.dev/openforum/vsluhforumID9/9784.html#35 Fri, 13 Dec 2013 23:55:03 GMT &gt;[оверквотинг удален]<br>&gt;&gt;&gt; 3. Брут-форс с ограничением, по действиям или элементам. (как в данном случае, <br>&gt;&gt;&gt; только вправо или вниз) <br>&gt;&gt; Брут-форс только "лобовым" и бывает (по опредлению). Перебор всех данных после оптимизации <br>&gt;&gt; (в данном случае п.2-3) - это уже не брут-форс.<br>&gt; Разбить поиск хэша мд5 на части: <br>&gt; - пароли до 4 символов, <br>&gt; - пароли до 8 символв <br>&gt; - ... до 9 <br>&gt; - ... до 10 <br>&gt; ...<br><br>1) как хеши связаны с поставленой задачей (при наличие воображения конечно можно пареллель провести)?<br>2) раз уж унас про термин "брут-форс" разногласия - давайте определимся, что мы под этим поразумеваем (хливар кочечно, но...). http://ru.wikipedia.org/wiki/%D0%9F%D0%BE%D0%BB%D0%BD%D1%8B%D0%B9_%D0%BF%D0%B5%D1%80%D0%B5%D0%B1%D0%BE%D1%80 - это вики. мое мнение выше я уже сказал - после оптимизации УСЛОВИЙ задачи применение полного перебора всех возможных решений - это уже не "брут-форс".<br><br>&gt; и брутфорсить на разных ядрах это не брутфорс с оптимизацией?<br>&gt; перебор только из ограниченного диапазона https://opennet.dev/openforum/vsluhforumID9/9784.html#34 Wed, 11 Dec 2013 00:59:11 GMT &gt; это "intelligent". <br><br>Топикстартер видимо без зачёта на новый год уйдет. :)<br> https://opennet.dev/openforum/vsluhforumID9/9784.html#33 Tue, 10 Dec 2013 22:24:18 GMT &gt; Бывает. Но данная задача совсем не этот случай.<br><br>Данная задача решена с помощью динамического программирования. Вот что пишут по поводу динамического программирования в википедии:<br><br>A dynamic programming algorithm will examine all possible ways to solve the problem and will pick the best solution. Therefore, we can roughly think of dynamic programming as an intelligent, brute-force method that enables us to go through all possible solutions to pick the best one<br><br>То, о чем вы говорите -- это "intelligent". Но всё же это брут-форс.<br> https://opennet.dev/openforum/vsluhforumID9/9784.html#32 Tue, 10 Dec 2013 18:31:41 GMT &gt;&gt;&gt;&gt;[оверквотинг удален] <br>&gt;&gt;&gt; 2pav это опять же ответ на Ваш вопрос. ничего кроме брут-форса?<br>&gt;&gt; 1. Брут-форс бывает, так сказать лобовой, когда берётся исходные данные и начинается <br>&gt;&gt; перебор.<br>&gt;&gt; 2. Брут-форс после оптимизации, например после приведения матрицы к треугольному виду.<br>&gt;&gt; 3. Брут-форс с ограничением, по действиям или элементам. (как в данном случае, <br>&gt;&gt; только вправо или вниз) <br>&gt; Брут-форс только "лобовым" и бывает (по опредлению). Перебор всех данных после оптимизации <br>&gt; (в данном случае п.2-3) - это уже не брут-форс.<br><br>Разбить поиск хэша мд5 на части: <br>- пароли до 4 символов, <br>- пароли до 8 символв<br>- ... до 9<br>- ... до 10 <br>...<br>и брутфорсить на разных ядрах это не брутфорс с оптимизацией?<br>перебор только из ограниченного диапазона - это не брутфорс?<br>Любой подбор, подгон, генерация со сравнением - есть брутфорсы!!!<br> https://opennet.dev/openforum/vsluhforumID9/9784.html#31 Tue, 10 Dec 2013 09:07:33 GMT &gt;&gt;&gt;[оверквотинг удален] <br>&gt;&gt; 2pav это опять же ответ на Ваш вопрос. ничего кроме брут-форса?<br>&gt; 1. Брут-форс бывает, так сказать лобовой, когда берётся исходные данные и начинается <br>&gt; перебор.<br>&gt; 2. Брут-форс после оптимизации, например после приведения матрицы к треугольному виду. <br>&gt; 3. Брут-форс с ограничением, по действиям или элементам. (как в данном случае, <br>&gt; только вправо или вниз) <br><br>Брут-форс только "лобовым" и бывает (по опредлению). Перебор всех данных после оптимизации (в данном случае п.2-3) - это уже не брут-форс.<br><br>&gt; Но, во всех методах, и перебора, и оптимизации используются всё элементы, что <br>&gt; всё равно есть брут-форс.<br><br>Не есть.<br><br>&gt; Бывают случаи когда оптимизация сложнее брут-форса, ну например вычисление определителя <br>&gt; через алгебраические дополнения.<br><br>Бывает. Но данная задача совсем не этот случай.<br><br><br><br> https://opennet.dev/openforum/vsluhforumID9/9784.html#27 Tue, 26 Nov 2013 14:06:34 GMT &gt;&gt;[оверквотинг удален] <br>&gt; 2pav это опять же ответ на Ваш вопрос. ничего кроме брут-форса?<br><br>1. Брут-форс бывает, так сказать лобовой, когда берётся исходные данные и начинается перебор.<br>2. Брут-форс после оптимизации, например после приведения матрицы к треугольному виду.<br>3. Брут-форс с ограничением, по действиям или элементам. (как в данном случае, только вправо или вниз) <br><br>Но, во всех методах, и перебора, и оптимизации используются всё элементы, что всё равно есть брут-форс.<br>Бывают случаи когда оптимизация сложнее брут-форса, ну например вычисление определителя через алгебраические дополнения. <br>