Ну вы же указали что как раз замена abs(1.0 - x) < 0.001 на x == 1.0 и дала перформанс буст, или я не так понял?

Нет, не так. Я сказал, что само по себе добавление новой ветки помогло. А в этом if прекрасно вписался x == 1.0, и по смыслу, и по функциональности.

Спасибо, Матвею. Читает мои мысли как на дрожжах. У Ильи есть привычка, казаться самым экспертным. Да у многих такая привычка есть. Эта привычка, заставляет людей быть уверенными в том, в чем они уверены. Моя же позиция, даже в вопросах 2 на 2, заключается в том, чтобы всегда и во всем сомневаться. И даже более того, так интереснее. Куда круче узнать, что то, что ты делал 15 лет, работает не так как ты думал на протяжении этих самых лет: БОЖЕСТВЕННО.

Добавлю ремарку. Почти во всех обсуждениях что я здесь(и в других чатах) видел Илья выдавал правильную инфу, и его позиция "эксперт" кажется вполне оправданой, имхо.

Я готов взять обратно своё хамство, если Илья признает, что задача с треугольниками имеет ограничение сверху в O(n^3), а народ и более оптимальные решения предлагал. Ну то есть она НЕ NP-complete :)

орнул

Я готов взять обратно своё хамство, если Илья признает, что задача с треугольниками имеет ограничение сверху в O(n^3), а народ и более оптимальные решения предлагал. Ну то есть она НЕ NP-complete :)

а как ее вообще решить, ща ночью не смог накидать в голове решение..

Ищем треугольники ABC, где AB = AC. Зафиксировали A (перебрали во внешнем цикле точку). Перебрали все остальные точки X, посчитали расстояния AX, отсортировали по нему или засунули в хеш-таблицу. Получили несколько групп точек с одинаковым расстоянием. Если в какой-то группе k точек, то это порождает k * (k - 1) / 2 треугольников — выбрать B и C из группы. Осталось вычесть крайние случаи: три точки на одной прямой (которые мы зря посчитали за треугольник) и равносторонние треугольники (которые мы посчитали три раза, а надо один), это оставляется читателю в качестве упражнения.

for (p0 : points) { for (p1 : points) { for (p2 : points) { if (isoscelesTriangle(p0, p1, p2)) { addTriangle(p0, p1, p2); } } } } В лоб, O(n^3). Выше люди предлагали лог-квадрат или вообще квадрат, если повезёт.

да, это мне пришло в голову, но это скучный вариант

Так это надо обосновать что есть алгоритм быстрее чем NP, а не наоборот.

Эм, NP-полнота - это утверждение, которое именно нужно доказать

с другой стороны, докажем, и вот оно, P=NP

Кто-то еще считает что P=NP?

готов выслушать твои аргументы против

Кто-то еще считает что P=NP?

Добавлю ремарку. Почти во всех обсуждениях что я здесь(и в других чатах) видел Илья выдавал правильную инфу, и его позиция "эксперт" кажется вполне оправданой, имхо.

Я готов взять обратно своё хамство, если Илья признает, что задача с треугольниками имеет ограничение сверху в O(n^3), а народ и более оптимальные решения предлагал. Ну то есть она НЕ NP-complete :)

for (p0 : points) { for (p1 : points) { for (p2 : points) { if (isoscelesTriangle(p0, p1, p2)) { addTriangle(p0, p1, p2); } } } } В лоб, O(n^3). Выше люди предлагали лог-квадрат или вообще квадрат, если повезёт.

for (p0 : points) { for (p1 : points) { for (p2 : points) { if (isoscelesTriangle(p0, p1, p2)) { addTriangle(p0, p1, p2); } } } } В лоб, O(n^3). Выше люди предлагали лог-квадрат или вообще квадрат, если повезёт.

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

мне кажется, ты не знаешь смысл фразы "NP-полная задача"

мне кажется, ты не знаешь смысл фразы "NP-полная задача"

Да все я правильно сказал. Полиномиальная, NP, NPc это все одно и то же, разные только уровни доказанности не существования более дешёвых алгоритмов. А я естественно о доказанности не могу говорить, это надо математически всё делать.

Это понятно, но разница только в доказанности.

if (fabs(a*a - 0.25) < DBL_EPSILON)

А вот и нет. Тут два эпсилона

Как в gdb узнать адрес верхней границы стека?

info f разве не даст адреса текущего фрэйма и следующего/предыдущего?

ребят, чё за хрень, почему тут зовётся copy-ctor у std mutex? std::pair<int, std::mutex> value(10, std::mutex());

> std::mutex is neither copyable nor movable. Замени на: std::pair<int, std::mutex> value(std::piecewise_construct, std::forward_as_tuple(10), std::forward_as_tuple());

ребят, чё за хрень, почему тут зовётся copy-ctor у std mutex? std::pair<int, std::mutex> value(10, std::mutex());

Такой код не компилируется

Ребят, как лучше организовать открытие виджетов? То есть, если я нажал на кнопку, пусть J, у меня открылся журнал. Спустя еще некоторое время я нажал на J и он у меня закрылся. В общем, если клавиша зажата, то чтобы он не открывался/закрывался сразу.

Это в принципе ко всем ЯП отношение имеет, не? Я спросил какой конструкцией это удобно сделать. Или тут беседа связана с внутренним С++?

Ребят, как лучше организовать открытие виджетов? То есть, если я нажал на кнопку, пусть J, у меня открылся журнал. Спустя еще некоторое время я нажал на J и он у меня закрылся. В общем, если клавиша зажата, то чтобы он не открывался/закрывался сразу.

Ребят, как лучше организовать открытие виджетов? То есть, если я нажал на кнопку, пусть J, у меня открылся журнал. Спустя еще некоторое время я нажал на J и он у меня закрылся. В общем, если клавиша зажата, то чтобы он не открывался/закрывался сразу.

Выложили последний доклад Гора Нишанова с CppCon который недавно обсуждали - https://www.youtube.com/watch?v=j9tlJAqMV7U.

Есть стейты для клавиш, вроде: -key_up -key_down И т.д. Детектируй нажатие на клавишу по стейту key_up и кури документацию

ребят, привет, подскажите плз как на си создать и вести лог-файл

Открыть файл, записывать, потом закрыть. После каждой записи лучше flush-ить. Что конкретнее не понятно ?

еще крайне желательно делать из одного потока

Открыть файл, записывать, потом закрыть. После каждой записи лучше flush-ить. Что конкретнее не понятно ?

Открыть, да. А писать-то можно с нескольких. Обычно унутре в файлах мьютексы и так стоят (хотя это конечно неточно)

можно простой пример записи?