algorithm

0зной

1ответ

Сопряжение студентов с лабораториями

У нас есть практическая проблема в программе MSc в университете, где студент должен быть назначен в лабораторию. Цифры не очень большие, поэтому я не ищу быстрое решение, а просто понятное решение, чт

algorithm optimization matching 2017-02-19

---

4зной

3ответ

Неиреративный алгоритм для жизни 1D жизни

Рассмотрим булевой массив a[n], где каждый элемент является ячейкой. Ячейка становится живой (установлена ​​в true) в следующем поколении, если одна и только одна соседняя ячейка жива, в противном слу

arrays algorithm iteration conways-game-of-life 2017-02-19

---

0зной

1ответ

Какой алгоритм сортирует новые и повторяющиеся значения в линейном времени без дополнительного пространства?

[7,1,2,3,2,4,1,5,6] Какой алгоритм сортирует новые и повторяющиеся значения в линейном режиме без дополнительного пространства? Подсчет сортировки сортирует уникальные значения, насколько я знаю, а др

c arrays algorithm sorting 2017-02-19

---

2зной

3ответ

Выполнение размножения Карацубы

Недавно я воплотил Карацубу Умножение как личное упражнение. Я написал свою реализацию в Python после pseudocode provided on wikipedia: procedure karatsuba(num1, num2) if (num1 < 10) or (num2 < 10)

python algorithm recursion karatsuba 2017-02-19

---

1зной

2ответ

Проверка входного файла с использованием getline a >> operator в C++

Я написал здесь код, который читает входной файл по строкам и создает вектор векторов, который затем я использую в качестве матрицы позже в своей домашней работе. Это код: vector<vector<int>> inputMat

c++ algorithm input getline 2017-02-19

---

1зной

2ответ

Подсчет количества инверсий в сортировке слияния

Я реализовал сортировку слияния и, а также сортировку, хотел бы вычислить число inversions в исходном массиве. Ниже приведена моя попытка его реализации, которая по какой-то причине не вычисляет колич

python algorithm sorting mergesort inversion 2017-02-19

---