correctness

1зной

1ответ

монет изменения, но только с 1 каждого номинала монеты

Проблема в том: алгоритм я придумал что-то вроде: pair<bool, bitmask>[n][A] memo; // memo[i][j].first will be true if its possible to // use up to i-th denomination for amt j // memo[i][j].second

algorithm dynamic-programming asymptotic-complexity correctness 2013-05-01

---

1зной

1ответ

Как доказать правильность рекурсивного алгоритма?

private static void swap(char[] str, int i, int j){ char tmp = str[i]; str[i] = str[j]; str[j] = tmp; } public static void permute(String str){ permute(str.toCharArray(), 0, str

recursion correctness induction 2013-03-12

---

0зной

1ответ

Массивы Java: как обеспечить семантическую правильность используемых индексов?

У меня следующая ситуация: final int I = 10; final int MU = 100; final int P = 100; int[][] a = new int[I][MU]; int[][] b = new int[I][P]; for(int i = 0; i < I; i++) { for(int mu = 0; mu <

java arrays correctness 2013-04-03

---

3зной

2ответ

Сеттеры и геттеры, которые действуют как списки/кортежи

У меня есть проект, который использует Numpy. Один из классов требует набор матриц, называемых весами. По нескольким причинам лучше всего хранить все эти значения матрицы как один длинный вектор, и пу

python numpy getter-setter correctness 2013-02-21

---