Кабанова №7,14,16 #19
Conversation
|
2 ok Похвально, что вы пытаетесь реализовать задачу через динамическое программирование, но она в такой (упрощённой) формулировке имеет гораздо более простое решение. Если отчаятесь делать через динамику, то можете придумать его. Но динамика это очень круто, такое решение в первом дз не ожидалось 👍 |
| a[i, j] = a[i - 1][j] + a[i][j - coins[i]] | ||
| return a[len(coins)][quantum] | ||
|
|
||
| print 'The result is: ', methods(n, m) |
There was a problem hiding this comment.
По спецификации задачи ожидается, что будет возвращено число без текста. Это важно, потому что я могу проверять, например, автотестами
| line = sys.stdin.readline() | ||
| list_of_elements = [int(k) for k in line.split(' ')] | ||
|
|
||
| stop = int(input('Введите значение для k = ')) |
There was a problem hiding this comment.
Значение предлагается задать вам самостоятельно константой. Ожидается, что оно будет идеальным, и его не нужно будет конфигурировать при запуске задачи
|
5 ок, в 4 прошу подставить вашу константу. |
| from histogram import max_square | ||
|
|
||
|
|
||
| class TestMaxSquare(unittest.TestCase): |
There was a problem hiding this comment.
тесты похоже не запускались, первые 3 падают
но алгоритм правильный
|
8+, обратите внимание на комментарии |
| v.path_to = u.path_to + v.path | ||
|
|
||
|
|
||
| graph = WeightedGraph() |
|
Ссылка на 20 задачу: http://codeforces.com/contest/525/submission/15680362 |
catr1ne55
changed the title
|
10+ |
Conflicts: lab16/Kabanova/test_dejkstra.py
No description provided.