не, вы не поняли. Для того, чтобы хранить матрицу смежности, нужно О(n^2) памяти. В вашем случае для того, чтобы считать матрицу, нужно трехмерная матрица(d[i][j][k]). Ну так вот: можно избавиться от третьего параметра. Прошу дополнить пост =)
необязательно использовать параметр k в динамике — соответственно можно хранить двумерную матрицу ответа. итого памяти О(n^2).
да, тут очень наглядное объяснение флойда www.intuit.ru/department/algorithms/baseadvalgos/3/
негодую! Хватит уже постить то, что можно прочитать в википедии, кормене, еще где-нибудь. Это же фундаментальные алгоритмы! Каждый программист это обязан знать. Такими темпами скоро и до определений массивов дойдем.
Рассказали бы лучше модификации быстрой сортировки, области применения каждой сортировки. а так это бесполезная информация.
1) оформите код нормально — он нечитабелен
2) расскажите про гармоническое использование памяти + времени (чаще всего используется в задачах с использованием динамического программирования)
О да, я вот уже два года не могу решить придуманную мной задачу: нужно придумать задачу, которая будет иметь очевидное решение сложностью O(N^N).
ну вы и зануда.
с помощью тех же самых нейронных сетей почти без проблем можно распознать лица на изображениях(до 97% точности, если я не ошибаюсь).
И потом, facebook не будет говорить: слева — василий теркин, а справа Пупкин с похмелья. оно скажет: возможно, справа Пупкин(да/нет). посмотрите реализацию в пикасе, там все просто и гениально сделано.
предлагаю в субботу-воскресенье на дыбенко maps.google.com/?ie=UTF8&hq=&hnear=%D0%98%D1%81%D0%BA%D1%80%D0%BE%D0%B2%D1%81%D0%BA%D0%B8%D0%B9+%D0%BF%D1%80%D0%BE%D1%81%D0%BF.,+23+%D0%BA%D0%BE%D1%80%D0%BF%D1%83%D1%81+2,+%E2%84%9654,+%D0%B3%D0%BE%D1%80%D0%BE%D0%B4+%D0%A1%D0%B0%D0%BD%D0%BA%D1%82-%D0%9F%D0%B5%D1%82%D0%B5%D1%80%D0%B1%D1%83%D1%80%D0%B3,+%D0%9D%D0%B5%D0%B2%D1%81%D0%BA%D0%B8%D0%B9+%D0%90%D0%B4%D0%BC.+%D1%80%D0%B0%D0%B9%D0%BE%D0%BD,+%D0%A0%D0%BE%D1%81%D1%81%D0%B8%D1%8F,+193230&ll=59.901758,30.468848&spn=0.001552,0.004823&z=18
да, тут очень наглядное объяснение флойда
www.intuit.ru/department/algorithms/baseadvalgos/3/
все показывает, что работает — а звука нет.
Рассказали бы лучше модификации быстрой сортировки, области применения каждой сортировки. а так это бесполезная информация.
алгоритмы за O(n) есть, более того, они используются довольно-таки хорошо.
К примеру, поразрядная сортировка выдает результаты лучше, нежели та же самая быстрая сортировка, когда нужно отсортировать >= 10^7 чисел
«ну и не забывайте иногда напрягать мозг алгоритмическими задачами»
2) расскажите про гармоническое использование памяти + времени (чаще всего используется в задачах с использованием динамического программирования)
О да, я вот уже два года не могу решить придуманную мной задачу: нужно придумать задачу, которая будет иметь очевидное решение сложностью O(N^N).
тогда загуглите песню неизвестного артиста — гимн программистов.
всех программистов с праздником!
с помощью тех же самых нейронных сетей почти без проблем можно распознать лица на изображениях(до 97% точности, если я не ошибаюсь).
И потом, facebook не будет говорить: слева — василий теркин, а справа Пупкин с похмелья. оно скажет: возможно, справа Пупкин(да/нет). посмотрите реализацию в пикасе, там все просто и гениально сделано.
Питер, кто с нами?
предлагаю в субботу-воскресенье на дыбенко maps.google.com/?ie=UTF8&hq=&hnear=%D0%98%D1%81%D0%BA%D1%80%D0%BE%D0%B2%D1%81%D0%BA%D0%B8%D0%B9+%D0%BF%D1%80%D0%BE%D1%81%D0%BF.,+23+%D0%BA%D0%BE%D1%80%D0%BF%D1%83%D1%81+2,+%E2%84%9654,+%D0%B3%D0%BE%D1%80%D0%BE%D0%B4+%D0%A1%D0%B0%D0%BD%D0%BA%D1%82-%D0%9F%D0%B5%D1%82%D0%B5%D1%80%D0%B1%D1%83%D1%80%D0%B3,+%D0%9D%D0%B5%D0%B2%D1%81%D0%BA%D0%B8%D0%B9+%D0%90%D0%B4%D0%BC.+%D1%80%D0%B0%D0%B9%D0%BE%D0%BD,+%D0%A0%D0%BE%D1%81%D1%81%D0%B8%D1%8F,+193230&ll=59.901758,30.468848&spn=0.001552,0.004823&z=18
к сожалению, в центре не знаю футбольных полей.
уже три человека ;)