На сколько критичен сдвиг в массиве для алгоритмов?

AlexNew22, Почти. в O() константа не нужна, ведь O(2n) и O(10n) - это тоже что и O(n).

На сколько критичен сдвиг в массиве для алгоритмов?

AlexNew22,

Да, циклом. И да, это лучше. лучше один раз дополнительно пройтись циклом, зато потом сэкономить n циклов для поиска и удаления элемента.

Можно ли восстановить дерево хаффмана с помощью стэка?

sresort, Ну, так должно создать дерево из 5 вершин с тремя листьями.

Почему возникает ошибка доступа к элементу в классе?

Kryptonit, Можно в fillMatrix возвращать выделенную память. Тогда параметр не нужен. Или можно сделать параметр указателем на указатель на указатель. Или ссылкой на двойной указатель.

Можно ли восстановить дерево хаффмана с помощью стэка?

sresort,

Стоп, что это за строка вообще? Почему она с листа начинается? 10001 в конце не хватает четырех - бит.

Вы как вообще кодируете-то? Каким обходом. Надо сначала выписывать текущую вершину и потом рекурсивно двух детей.

Можно ли восстановить дерево хаффмана с помощью стэка?

sresort, Связывание просиходит в момент присваивания node->left и node->right.

Только удалите аргумент node. Вообще. Он вам не нужен. Остальной код вроде похож на правду.

Можно ли восстановить дерево хаффмана с помощью стэка?

sresort, file - это этот ваш T_bit_file из которого вы читаете. Никакой ноды в restore_tree не передается. Она создает внутри новую вершину и возвращает ее.

Можно ли восстановить дерево хаффмана с помощью стэка?

sresort, Функция restore_tree возвращает корень поддерева. В функции, если прочли 1 - создали лист, заполнили символ, вернули. Иначе создаем лист и рекурсивно заполняем его детей. Буквально:

bit = readbit();
if (bit) {
  data = ...;
  return new Node(data);
}
Node* node = new Node();
node->left = restore_tree(file);
node->right = restore_tree(file);
return node;

все.

Можно ли восстановить дерево хаффмана с помощью стэка?

sresort, В случае, если вы прочитали 1, то вы должны создать вершину и вернуть ее. Не заполнять у какой-то вершины левого ребенка рекурсивно, а просто вернуть.

Ну и еще, ваша функция не должна принимать никаких node. Что оно означает вообще? Функция просто возвращает корень поддерева. Вы же при вызове присваиваете уже node->left тому что функция вернула. Зачем туда еще что-то передавать.

Можно ли восстановить дерево хаффмана с помощью стэка?

sresort, Что этот код дложен делать? Что за f_get_bit? Что означают параметры?

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

Rukis, Раз нужно относительно, то предлагаю такую метрику: sum_i w[i]^2 (actual[i]/ needed[i] - 1) ^ 2.

w[i] - важность данного ингредиента, это если вам какой-то ингридиент важнее.

needed[i] - соклько его надо

actual[i] - сколько получили.

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

Adamos, Ну веса в метрику добавить элементарно. Но это автор должен сформулировать как именно определять наименьшее отклонение. Хотя бы словами.

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

Rukis,

под наилучшим имею ввиду результат с наименьшим отклонением от цели,

Ну вот, допустим надо набрать (10%, 20%, 30%). Есть варианты набрать (12%, 18%, 32%) или (11%, 19%, 35%). Какой лучше и почему?

Ответ многомерный, там порядка нет, поэтму слова " наименьшие отклонение" не имеют смысла. Вот если вы добавите какую-то метрику. то станет однозначно. Можно, например, сумму квадратов отклонений считать. Или максимальное отклонение. Или количество идеальных совпадений.

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

sazer, непонятно. Напишите сто вам дано. Что надо вывести в итоге. Пару примеров дайте.

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

Rukis,

наилучшим (допускается приближенное решение) образом

Что значит "наилучшим образом"? Может можнго подобрать все кроме одного ингредиента идеально, а остальной вообще не так. Или можно все чуть-чуть с откланениями набрать. Какой вариант лучше и почему?

Если есть точное решение, то это будет решением простой системы линейных уравнений : представьте, что вы берете x_i i-ого товара по весу. Тогда составьте уравнения - ингредиента ото всех товаров по весу столько же, соклько должно быть в общем весе всех взятых товаров. Плюс еще уравнение, что сумма всех весов равна 1, потому что любое решение можно отмасштабировать, просто взяв всех товаров чуть меньше или больше.

Ну и там еще нужны условия, что все переменные неотрицательны.

Если точного решения нет, то там какая-то задача оптимизации. Какая именно, и как ее решать - зависит от того, что вы считаете "наилучшим" образом.

Как рассчитать сколько всего вариаций для слова может быть если менять регистр букв?

Только наоборот. Алфавит возводится в степень длины

Как найти число через проценты, по заданным условиям?

Jeff_Parker, Не понял вашу идею. Во-первых, откуда взялась поисковая выдача, во-вторых как ее анализировать?

Как найти число через проценты, по заданным условиям?

Jeff_Parker, Сергей Сергей, Так-то можно оценить минимальное количество кликов, нужное для этого. Но на самом деле количество кликов может быть сколь угодно большое. Нужна вам такая оценка? Там будет муторно и много математики. Лень расписывать, если не надо.

Как найти число через проценты, по заданным условиям?

Jeff_Parker имейте ввиду, что если числа округлены, то даже примерно прикинуть ответ нельзя.

Как найти число через проценты, по заданным условиям?

Сергей Сергей, Ну тогда невозможно определеить даже примерно. Потому что добавляя к числам что-то до 0.0000000025 можно изменить ответ в 25 раз.