algorithm

0зной

1ответ

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

Проблема заключается в том, чтобы найти LIS (самая длинная возрастающая подпоследовательность) любого заданного массива. Пример. а [] = {10,9,7,8,9}; длина = 3; {7,8,9} Так один из способов сделать в

algorithm lcs lis 2015-11-29

---

0зной

3ответ

Выбор между поплавком и двойным

фон: Я работаю над следующей проблемой, «Этой поездкой» из «Программирования проблем: программированию Учебного пособия» С. Skiena: Группа студентов является членом клуба, который ежегодно путешествуе

c++ algorithm floating-point precision 2015-11-29

---

1зной

2ответ

Поиск n-й перестановки для параллельного C/C++

В настоящее время я ищу способ найти n-ю перестановку массива в лексикографическом порядке с помощью функции. У меня есть последовательный код, который был написан с использованием next_permutation из

c++ c algorithm parallel-processing mpi 2015-11-29

---

0зной

1ответ

Python - проанализировать данные csv - ошибка алгоритма

Мне нужно разобрать большой файл csv (1Gb), который содержит данные о погоде. сам файл находится здесь: ftp://ftp.ncdc.noaa.gov/pub/data/ghcn/daily/by_year/2014.csv.gz Дополнительная информация (станц

python algorithm parsing csv pandas 2015-11-29

---

0зной

1ответ

Удаление узла в дереве двоичного поиска

У меня есть BST, который выглядит так: Я пытаюсь удалить узел 12 (у которого 2 ребенка), Мне интересно, удаляю ли я его правильно? Перед удалением 12 _/ \_ 5 18 / \ / \ = = 15 19 2

c algorithm tree 2015-11-29

---

0зной

1ответ

Разбиение графика на два набора

Может ли кто-нибудь, пожалуйста, дать мне представление о том, как разбить граф на 2 набора (установить A и установить B), чтобы количество ребер между двумя наборами узлов (A и B) почти максимальный?

algorithm graph graph-algorithm 2015-11-29

---

0зной

1ответ

Алгоритм ускорения скорости вершин java

Насколько важен размер шага времени в алгоритме скоростных верлетов? Я использую его в симуляции, и это WAY out для больших временных шагов (около 1000 секунд, скажем), но действительно близко для мал

java algorithm 2015-11-29

---

2зной

3ответ

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

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

c algorithm data-structures tree graph-algorithm 2015-11-29

---