Благодарю за информативный длиннопост!
Уточнение — до языковых курсов на уровень A1 у Вас был какой-либо опыт немецкого?
(Коментарий ниже не имеет цели никого обидеть, в т.ч. автора...)
Ну даааа, столько канцелярской работы, переводов (как банковских, так и языковых, кек), подтверждений документов, подтверждений подтверждений документов, ..., что невольно задаёшься экзистенциональными вопросами, и тем — в какое ещё время студенту учиться и заниматься «наукой»/наукой (нужное подчеркнуть)?
Вы очень упорный человек — упорно пишите «palindrom» вместо «palindrome», упорно набиваете десятки чистых функций, где можно обойтись одним циклом без доп. памяти! ~~Респект таким парням~~ Честь и хвала таким людям!
>В начале этого учебного года (17-18) администрация нашего любимого лицея сказала нам: «В конце года каждый из вас должен защитить индивидуальный проект. У тех, кто не защитит проект, останется академ. задолженность и к гоcам (ГИА-9) они допущены не будут»
Это вообще законно?
В: Что можно сказать о 2 людях, если они не знают друг друга?
О: они находятся в разных группах.
Решение: построим граф, где вершины — люди, а рёбра проведены между людьми, не знающими друг друга. Проверим этот граф на двудольность https://en.wikipedia.org/wiki/Bipartite_graph, и выведем получившиеся доли, или -1. Сложность O(n^2+m)
Во 2ой ссылке дано аналитическое решение, дающее глобальный минимум:
x(i+1) = x(i) * c, где с = (P_конечное / P_начальное) ^ (1/n) (краевые условия x(0) = P_начальное, x(n) = P_конечное).
Доказывается в несколько строк (от противного):
Заметим, что надо минимизировать E = T * ( (x(1) / x(0) — 1) + (x(2) / x(1) — 1) +… + (x(n) / x(n-1) — 1), где T = m * R * T * gammma / (gamma -1) не зависит от x, т.е. достаточно искать минимум F(x) = x(1) / x(0) + x(2) / x(1) +… + x(n) / x(n-1)
Пусть x(0), x(1),…, x(n) — оптимальный набор
Если существует i: sqrt(x(i) * x(i+2)) != x(i+1), то набор
x(0), x(1),…, x(i), sqrt(x(i) * x(i+2)), x(i+2),… x(n) выгоднее, чем
x(0), x(1),…, x(i), x(i+1), x(i+2),… x(n) (что является противоречием).
Почему выгоднее? Потому что выражение y/A + B/y >= 2*sqrt(y/A * B/y) = 2sqrt(A*B) достигает минимума при y = sqrt(A * B) (здесь A = x(i), y = x(i+1), B=x(i+2)).
Т.е. в оптимальном решении sqrt(x(i) * x(i+2)) == x(i+1), или же x(i+1)/x(i) == x(i+2)/x(i+1).
Непонятно, зачем автор впихнул сюда scipy и зачем ему (или злому модеру) было тереть предыдущий мой комент.
>и всегда последний iphone — для переговоров с партнёрами (не переговоров по телефону, а переговоров с телефоном в руке)
Если бы я был важной шишкой, и мои партнёры во время переговоров попросили показать мой телефон (а-ля «Эй пацан, позвонить есть, а если найдём?»), то я бы с покерфейсом показал свою убитую эксперию с половинкой обломанной крышки.
Это было предсказано в South Park-е по-крайней мере 17 декабря 1997 года (22года и 1 день до сего события)!
Mr. Hankey, the Christmas Poo
Благодарю за информативный длиннопост!
Уточнение — до языковых курсов на уровень A1 у Вас был какой-либо опыт немецкого?
(Коментарий ниже не имеет цели никого обидеть, в т.ч. автора...)
Ну даааа, столько канцелярской работы, переводов (как банковских, так и языковых, кек), подтверждений документов, подтверждений подтверждений документов, ..., что невольно задаёшься экзистенциональными вопросами, и тем — в какое ещё время студенту учиться и заниматься «наукой»/наукой (нужное подчеркнуть)?
Как насчёт get(x) = 3-x ?
Абсолютно точно! Очень хитрый и продуманный код
Мммм, а ещё трещётка вместо кассеты, ось вместо эксцентрика и неразборная система.
А меня очень легко (неприятно) впечатлить тем, как загнуты тормозные тросики в том месте, где нет внешней оболочки!
Это вообще законно?
Скорее в зависимости от разности ai-bi
В принципе хватает и двух std::priority_queue (хотя асимптотика остаётся O(nlogn))
О: они находятся в разных группах.
Решение: построим граф, где вершины — люди, а рёбра проведены между людьми, не знающими друг друга. Проверим этот граф на двудольность https://en.wikipedia.org/wiki/Bipartite_graph, и выведем получившиеся доли, или -1. Сложность O(n^2+m)
n * ( (x(1) / x(0)) * (x(2) / x(1)) *… * (x(n) / x(n-1)) ^ (1/n) = n * (x(n) / x(0)) ^ (1/n)
(среднее арифметическое >= среднее геометрическое)
Равенство и минимум при x(1)/x(0) = x(2)/x(1) =… = x(n) / x(n-1).
x(i+1) = x(i) * c, где с = (P_конечное / P_начальное) ^ (1/n) (краевые условия x(0) = P_начальное, x(n) = P_конечное).
Доказывается в несколько строк (от противного):
Заметим, что надо минимизировать E = T * ( (x(1) / x(0) — 1) + (x(2) / x(1) — 1) +… + (x(n) / x(n-1) — 1), где T = m * R * T * gammma / (gamma -1) не зависит от x, т.е. достаточно искать минимум F(x) = x(1) / x(0) + x(2) / x(1) +… + x(n) / x(n-1)
Пусть x(0), x(1),…, x(n) — оптимальный набор
Если существует i: sqrt(x(i) * x(i+2)) != x(i+1), то набор
x(0), x(1),…, x(i), sqrt(x(i) * x(i+2)), x(i+2),… x(n) выгоднее, чем
x(0), x(1),…, x(i), x(i+1), x(i+2),… x(n) (что является противоречием).
Почему выгоднее? Потому что выражение y/A + B/y >= 2*sqrt(y/A * B/y) = 2sqrt(A*B) достигает минимума при y = sqrt(A * B) (здесь A = x(i), y = x(i+1), B=x(i+2)).
Т.е. в оптимальном решении sqrt(x(i) * x(i+2)) == x(i+1), или же x(i+1)/x(i) == x(i+2)/x(i+1).
Непонятно, зачем автор впихнул сюда scipy и зачем ему (или злому модеру) было тереть предыдущий мой комент.
Если бы я был важной шишкой, и мои партнёры во время переговоров попросили показать мой телефон (а-ля «Эй пацан, позвонить есть, а если найдём?»), то я бы с покерфейсом показал свою убитую эксперию с половинкой обломанной крышки.