170 похожих чатов

Всем привет, столкнулся с проблемой нахождения минимума в массиве массивом(условно

есть массив в котором n количество массивом, а в каждом этом массиве по 3 значения). Сейчас строится поиск минимума на основе суммы всех значений в массиве, но зачастую этих массивов в массиве достигает до 1 млн вариантов. Соответсвенно надо это как-то оптимизировать, пошарил в интернете там методы различные есть, хотел бы у Вас проконсультироваться может кто-то сталкивались с подобными случаями в поиске минимума в массиве!? (C#)

5 ответов

15 просмотров

А чем плохо в лоб решать:

Alexandr-Pesterev Автор вопроса
Roman Kuznecov
screenshot А чем плохо в лоб решать:

Очень долго, там до триллиона массивов доходит

Alexandr Pesterev
Очень долго, там до триллиона массивов доходит

Ну проверять проверять любом случае придётся

Alexandr Pesterev
Очень долго, там до триллиона массивов доходит

ну перебирать всёравно надо.. тогда в трэдах лучше )) мб.. типа разбить массив на части и частями считать, а потом сравнивать результаты

Alexandr-Pesterev Автор вопроса
Roman Kuznecov
ну перебирать всёравно надо.. тогда в трэдах лучше...

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

Похожие вопросы

Обсуждают сегодня

Господа, а что сейчас вообще с рынком труда на делфи происходит? Какова ситуация?
Rꙮman Yankꙮvsky
29
А вообще, что может смущать в самой Julia - бы сказал, что нет единого стандартного подхода по многим моментам, поэтому многое выглядит как "хаки" и произвол. Короче говоря, с...
Viktor G.
2
30500 за редактор? )
Владимир
47
а через ESC-код ?
Alexey Kulakov
29
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
14
Добрый день! Скажите пожалуйста, а какие программы вы бы рекомендовали написать для того, чтобы научиться управлять памятью? Можно написать динамический массив, можно связный ...
Филипп
7
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
Ребят в СИ можно реализовать ООП?
Николай
33
https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_h_common.erl#L174 https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_olp.erl#L76 15 лет назад...
Maksim Lapshin
20
Карта сайта