В рейтинге участвует:

групп:

каналов:

Виртуальный сервер на SSD - недорого!

Аренда выделенных и виртуальных серверов (VDS/VPS), хостинг, аренда IP-адресов, администрирование, круглосуточная поддержка

qwarta.ru подробнее

Резервное копирование с проверкой на вирусы!!!

Удобный сервис создания резервных копий на любой сервер сети интернет. Отслеживайте изменения, проверяйте на вирусы. Надежно защитите свой бизнес!

go.backupland.com

Выбираете сервер? Любая конфигурация на заказ!

Аренда физических серверов любых конфигураций под любые запросы - 1С бухгалтерия, игровые сервера, нагруженные проекты, интернет-магазины!

qwarta.ru подробнее

Size: a a a

pro.algorithms

1800 membersпожаловаться на группу
2020 December 30

AK

Alexander Kryukov (k... in pro.algorithms
Без уточнения, как вычисляется некоторое значение для пары, кажется врядли.
Можно было бы пройтись по каждой паре и попробовать посчитать, сколько раз она будет лучше остальных в тройках
источник
14:12пожаловаться#1

@N

@urandon Nikita Khom... in pro.algorithms
Igor Kirillov
Здравствуйте. Такая задачка - есть N чисел, каждой паре A,B чисел из N соответствует некоторое значение. Мы получаем все возможные тройки чисел из N - A,B,C выбираем из них лучшую пару и суммируем. Нужно определить эту сумму. Можно ли это решить быстрее чем О^3 ?
Что значит "лучшая пара из тройки"?
источник
14:13пожаловаться#2

EZ

Evgenii Zheltonozhsk... in pro.algorithms
Evgenii Zheltonozhskii🇮🇱
то есть надо sum_{a,b,c} max{f(a,b), f(b,c), f(a,c)}?
Если да, то вот идея: если посчитать все N^2 значений, то можно легко сказать сколько раз в сумме будет максимум из этих значений
источник
14:14пожаловаться#3

IK

Igor Kirillov in pro.algorithms
Пожалуй проще через колоду карт переформулировать. Есть колода, мы достаем 3 карты, но можем оставить две. Сколько очков за две карты получим мы знаем. Нужно посчитать среднее ожидаемое число очков при получении 3х карт
источник
14:16пожаловаться#4

AK

Alexander Kryukov (k... in pro.algorithms
А как легко? там же для каждого числа какой-то свой порядок лучшей пары.
И в итоге нам надой найти для скольки чисел замена любого числа из пары даст хуже занчение, а без прохода за N я не знаю как найти
источник
14:17пожаловаться#5

AK

Alexander Kryukov (k... in pro.algorithms
А можешь по подробнеее рассказать, как очки считаются за пару?
источник
14:18пожаловаться#6

IK

Igor Kirillov in pro.algorithms
Ну можно сказать, что они даются свыше )
источник
14:19пожаловаться#7

EZ

Evgenii Zheltonozhsk... in pro.algorithms
Alexander Kryukov (kruall)
А как легко? там же для каждого числа какой-то свой порядок лучшей пары.
И в итоге нам надой найти для скольки чисел замена любого числа из пары даст хуже занчение, а без прохода за N я не знаю как найти
Ну лучшая пара будет встречаться (N-2) раза и будет выбираться каждый раз (потому что лучшая)
источник
14:19пожаловаться#8

AK

Alexander Kryukov (k... in pro.algorithms
О, кажется понял
источник
14:20пожаловаться#9

AK

Alexander Kryukov (k... in pro.algorithms
Или нет
источник
14:20пожаловаться#10

AK

Alexander Kryukov (k... in pro.algorithms
Мы идем подряд по парам. Начиная с лучшей к худшей.
Для каждого числа храним каких лучших партнеров мы уже просмотрели.
Тогда опять же проблема, надо найти объедение просмотренных партнеров для двух чисел из пары
источник
14:22пожаловаться#11

EZ

Evgenii Zheltonozhsk... in pro.algorithms
Alexander Kryukov (kruall)
Мы идем подряд по парам. Начиная с лучшей к худшей.
Для каждого числа храним каких лучших партнеров мы уже просмотрели.
Тогда опять же проблема, надо найти объедение просмотренных партнеров для двух чисел из пары
Справедливо
источник
14:25пожаловаться#12

AK

Alexander Kryukov (k... in pro.algorithms
По крайней мере можно хотя бы константу уменьшить, используя bitset или аналог
источник
14:28пожаловаться#13

CD

Constantine Drozdov in pro.algorithms
В треугольниках сложно быстрее VE
источник
16:56пожаловаться#14
2021 January 03

М

Максим in pro.algorithms
sticker.webp
(38.6 Кб)
источник
07:00пожаловаться#15

М

Максим in pro.algorithms
Здравствуйте!

Посоветуйте хорошего Архитектора Систем.
источник
07:00пожаловаться#16

dt

d t in pro.algorithms
Максим
Здравствуйте!

Посоветуйте хорошего Архитектора Систем.
https://cppcast.com/john-lakos-large-scale-cpp/
Cppcast
Large Scale C++
Rob and Jason are joined by author John Lakos. They first talk about a funny C++ themed freestyle rap video commissioned by Victor Zverovich and a C++20 reference card produced by Bartlomiej Filipek. Then John discusses his new book, Large Scale C++ Volume I: Process and Architecture. In addition to discussing the book John shares some of his thoughts on allocators, modules, move semantics and contracts.
источник
07:17пожаловаться#17

@N

@urandon Nikita Khom... in pro.algorithms
Максим
Здравствуйте!

Посоветуйте хорошего Архитектора Систем.
/warn Это явно оффтоп. Предупреждение
источник
11:01пожаловаться#18

G

Group Butler [beta] in pro.algorithms
Максим has been warned (1/3)
источник
11:01пожаловаться#19

MG

Matthew Good in pro.algorithms
Anyone know how to implement scrolling
источник
13:54пожаловаться#20