Телеграмм чат группы proalgorithms страница 3950

Size: a a a

pro.algorithms

1943 membersпожаловаться на группу

2021 April 27

Evgeny in pro.algorithms

Можно поподробнее,пожалуйста) как это реализовывается

источник

10:52пожаловаться #1

qwert in pro.algorithms

for (size_t i = 0; i < FCount; ++i) {
k1[i] = functions_[i](t_, param_state);
}

источник

15:04пожаловаться #2

qwert in pro.algorithms

или даже так для k2, чуть чуть полнее картина

for (int i = 0; i < size; ++i) {
   k2[i]=(functions_[i](x_+0.5*dx, new_param_state.data()));
   new_param_state2[i]=(param_state[i] + 0.5*dx*k2[i]);
}

источник

15:10пожаловаться #3

саня in pro.algorithms

Можете подсказать как решить следующую задачу с простой формулировкой?
Даны два целочисленных массива A и B размера n. Нужно переставить элементы массива A так, чтобы сумма A1/B1 + A2/B2 + ... + An/Bn была максимальна (каждое деление с округлением вниз).
Не могу додуматься до нормального жадника, сортировки падают на контрпримерах. Вообще это можно решить задачей о назначениях, но разве нет способа проще?

источник

15:14пожаловаться #4

Defragmented Panda in pro.algorithms

проверь жадника такого:

проверить все пары A,B на остаток, чем больше - тем хуже

это O(n^2), но лучше чем вообще все решения О(n!)

источник

15:19пожаловаться #5

Defragmented Panda in pro.algorithms

а не, это не то

лучше брать самые большие А вместе с самыми малыми B

источник

15:23пожаловаться #6

саня in pro.algorithms

просто не факт, что у этой задачи есть решение) наткнулся на нее пока придумывал сам задачи