Найти минимум в массиве используя наиболее оптимальный алгоритм - C++ - Обсуждение 1789415 |
|
|
Обсуждение
Всего сообщений: 187
|
||||
| Имя | Дата | Сообщение | ||
|
Читать обсуждение полностью: Найти минимум в массиве используя наиболее оптимальный алгоритм |
||||
| _Ivana | 03.08.2016 22:30 |
https://www.cyberforum.ru/post9427008.html
Дан массив чисел, надо найти минимум. Препод сказал -...
|
||
| GbaLog- | 03.08.2016 22:34 |
https://www.cyberforum.ru/post9427018.html
_Ivana, А ограничения кол-ва элементов есть? Или...
|
||
| _Ivana | 03.08.2016 22:35 |
https://www.cyberforum.ru/post9427023.html
GbaLog-, нет, больше препод ничего не говорил... Наверное...
|
||
| Croessmah | 03.08.2016 22:38 |
https://www.cyberforum.ru/post9427030.html
использовать готовые наработки
auto min =...
|
||
| _Ivana | 03.08.2016 22:41 |
https://www.cyberforum.ru/post9427041.html
Croessmah, препод сказал надо самому написать код,...
|
||
| GbaLog- | 03.08.2016 22:43 |
https://www.cyberforum.ru/post9427049.html
_Ivana, Достаточно эффективно? :D
#include <iostream>...
|
||
| _Ivana | 03.08.2016 22:46 |
https://www.cyberforum.ru/post9427060.html
GbaLog-, не, один перец оказал ему такое за пару минут -...
|
||
| Croessmah | 03.08.2016 22:49 |
https://www.cyberforum.ru/post9427064.html
Но не к троллям. Вы задали задачку, подождите ответа....
|
||
| GbaLog- | 03.08.2016 22:50 |
https://www.cyberforum.ru/post9427066.html
%-)
Добавлено через 51 секунду
Если он дан, то откуда...
|
||
| dvano | 03.08.2016 23:44 |
https://www.cyberforum.ru/post9427174.html
#include <iostream>
#include <limits>
int main()
{
...
|
||
| _Ivana | 03.08.2016 23:45 |
https://www.cyberforum.ru/post9427178.html
dvano, а массив где?
|
||
| dvano | 03.08.2016 23:48 |
https://www.cyberforum.ru/post9427186.html
Вроде так?
|
||
| _Ivana | 03.08.2016 23:50 |
https://www.cyberforum.ru/post9427190.html
Ну так это он на решение того чувака так сказал - что в...
|
||
| ValeryS | 03.08.2016 23:51 |
https://www.cyberforum.ru/post9427194.html
_Ivana, если массив не сортированный то
int min=arr;...
|
||
| Новичок | 03.08.2016 23:54 |
https://www.cyberforum.ru/post9427202.html
Ну смотрите, алгоритм очень не простой. Нужно использовать...
|
||
| Ferrari F1 | 03.08.2016 23:54 |
https://www.cyberforum.ru/post9427203.html
Я думал, все преподы в это время в отпуске)
|
||
| _Ivana | 03.08.2016 23:54 |
https://www.cyberforum.ru/post9427204.html
ValeryS, а оптимальнее можно? Быстрее, например?
|
||
| ValeryS | 04.08.2016 00:04 |
https://www.cyberforum.ru/post9427219.html
на это ответил Новичок,
можно отсортировать массив и...
|
||
| _Ivana | 04.08.2016 00:07 |
https://www.cyberforum.ru/post9427230.html
Понятно. Значит не сдадим эту задачу, раз Новичок так...
|
||
| IGPIGP | 04.08.2016 00:10 |
https://www.cyberforum.ru/post9427237.html
Это уж точно. А контейнер ко всему ещё и произвольного...
|
||
| Новичок | 04.08.2016 00:13 |
https://www.cyberforum.ru/post9427238.html
_Ivana, неужели злой преподаватель сказал что задачу нужно...
|
||
| _Ivana | 04.08.2016 00:15 |
https://www.cyberforum.ru/post9427249.html
Новичок, мы до О всяких не дошли еще, не знаю что это...
|
||
| IGPIGP | 04.08.2016 00:26 |
https://www.cyberforum.ru/post9427273.html
Если поняли правильно, то задача сводится к теореме...
|
||
| Новичок | 04.08.2016 00:29 |
https://www.cyberforum.ru/post9427281.html
Можно еще попросить преподавателя чтоб минимальное число во...
|
||
| _Ivana | 04.08.2016 00:31 |
https://www.cyberforum.ru/post9427288.html
IGPIGP, шутки шутками, вы больше всего слов написали в этой...
|
||
| IGPIGP | 04.08.2016 00:34 |
https://www.cyberforum.ru/post9427296.html
Я как чувствовал... :pardon:
|
||
| Новичок | 04.08.2016 00:34 |
https://www.cyberforum.ru/post9427297.html
А вы предложите взамен что-то. Скажите, что вы его научите...
|
||
| _Ivana | 04.08.2016 00:35 |
https://www.cyberforum.ru/post9427298.html
IGPIGP, не знаю, может просто статистика сработала - чем...
|
||
| IGPIGP | 04.08.2016 00:55 |
https://www.cyberforum.ru/post9427329.html
Тут всё от объёма осведомлённости зависит. Если он нулевой,...
|
||
| _Ivana | 04.08.2016 01:01 |
https://www.cyberforum.ru/post9427334.html
вот это воистину :) Причем везде, а не только при попытках...
|
||
| Dethmontt | 04.08.2016 02:16 |
https://www.cyberforum.ru/post9427410.html
думаю быстрее, поиск минимального\максимального значения в...
|
||
| _Ivana | 04.08.2016 02:23 |
https://www.cyberforum.ru/post9427415.html
бинго! Зачет.
А про это никто и не говорил. Говорилось про...
|
||
| Dethmontt | 04.08.2016 02:28 |
https://www.cyberforum.ru/post9427421.html
Перебрать весь массив придется все равно O(N), просто более...
|
||
| ValeryS | 04.08.2016 02:30 |
https://www.cyberforum.ru/post9427423.html
тут главное не переусердствовать :)
каждый поток вернет...
|
||
| _Ivana | 04.08.2016 02:33 |
https://www.cyberforum.ru/post9427425.html
с этим никто не спорит. Но задание возникло как реакция на...
|
||
| Dethmontt | 04.08.2016 02:37 |
https://www.cyberforum.ru/post9427426.html
неплохая статейка, но я не программирую в Си в С++ и незнаю...
|
||
| _Ivana | 04.08.2016 02:38 |
https://www.cyberforum.ru/post9427430.html
То-то я смотрю - какой-то незнакомый модератор :) Неважно,...
|
||
| Dethmontt | 04.08.2016 02:41 |
https://www.cyberforum.ru/post9427431.html
К любой задаче можно подойти по разному, на самом деле это...
|
||
| _Ivana | 04.08.2016 02:43 |
https://www.cyberforum.ru/post9427432.html
Dethmontt, у каждой задачи, как известно, есть простое,...
|
||
| ValeryS | 04.08.2016 02:45 |
https://www.cyberforum.ru/post9427435.html
вариации на тему потоков:) так скажем квази потоки
для...
|
||
| _Ivana | 04.08.2016 02:49 |
https://www.cyberforum.ru/post9427438.html
ValeryS, зато в отличие от известной фразы Мюллера, здесь 9...
|
||
| Dethmontt | 04.08.2016 02:55 |
https://www.cyberforum.ru/post9427440.html
ValeryS, прочитай хабр, параллелизм можно отдать на откуп...
|
||
| Croessmah | 04.08.2016 03:03 |
https://www.cyberforum.ru/post9427452.html
Ну так сколько ядер, столько потоков и используем :)
И...
|
||
| zer0mail | 04.08.2016 05:48 |
https://www.cyberforum.ru/post9427507.html
Если процессор не имеет команды поиска минимального...
|
||
| zss | 04.08.2016 07:05 |
https://www.cyberforum.ru/post9427559.html
Предложу альтернативное решение,
которое, как бы не...
|
||
| Ромаха | 04.08.2016 13:06 |
https://www.cyberforum.ru/post9428467.html
Людям настолько скучно что выбрали самую идиотскую задачу и...
|
||
| Новичок | 04.08.2016 13:30 |
https://www.cyberforum.ru/post9428538.html
N log N вместо N??? Да это же недопустимо!!! Да вы че тут,...
|
||
| IGPIGP | 04.08.2016 13:47 |
https://www.cyberforum.ru/post9428597.html
А кто спрашивал про вставку? Вариант от zss, аппаратно...
|
||
| Новичок | 04.08.2016 13:51 |
https://www.cyberforum.ru/post9428607.html
IGPIGP, вставка в std::set(insert) работает за...
|
||
| IGPIGP | 04.08.2016 13:56 |
https://www.cyberforum.ru/post9428623.html
Где в этой задаче сказано о вставке и её времени? О объёме...
|
||
| Ромаха | 04.08.2016 14:01 |
https://www.cyberforum.ru/post9428645.html
IGPIGP, чаво?
видите эту строчку? Это есть вставка в...
|
||
| Новичок | 04.08.2016 14:03 |
https://www.cyberforum.ru/post9428654.html
Есть контейнер set - множество(основанный на...
|
||
| hoggy | 04.08.2016 14:08 |
https://www.cyberforum.ru/post9428666.html
std::set::emplace_hint?
не, не слышал.
и да, задачи...
|
||
| Новичок | 04.08.2016 14:12 |
https://www.cyberforum.ru/post9428684.html
Впрочем это уже совсем другая история...(с) Мы ж все-таки...
|
||
| hoggy | 04.08.2016 14:16 |
https://www.cyberforum.ru/post9428697.html
..........
|
||
| _Ivana | 04.08.2016 14:17 |
https://www.cyberforum.ru/post9428700.html
Лучшая рыба - это колбаса! (С) :) Тогда можно еще...
|
||
| IGPIGP | 04.08.2016 15:33 |
https://www.cyberforum.ru/post9428914.html
Массив бывает и горным массивом. Я помню наш с Вами...
|
||
| _Ivana | 04.08.2016 15:40 |
https://www.cyberforum.ru/post9428939.html
IGPIGP, что я могу сделать, чтобы вернуть вам веру в...
|
||
| IGPIGP | 04.08.2016 16:52 |
https://www.cyberforum.ru/post9429211.html
Дык... Вы всё это уже делаете. Тему создали хорошую. Оно...
|
||
| John Prick | 04.08.2016 16:58 |
https://www.cyberforum.ru/post9429238.html
Да надо просто переопределить понятие минимума для массива...
|
||
| _Ivana | 04.08.2016 16:58 |
https://www.cyberforum.ru/post9429239.html
Минимум - это результат свертки типа по бинарной операции...
|
||
| IGPIGP | 04.08.2016 17:10 |
https://www.cyberforum.ru/post9429273.html
Каде? :coffee:
|
||
| _Ivana | 04.08.2016 17:13 |
https://www.cyberforum.ru/post9429277.html
Здесь...
|
||
| Voivoid | 04.08.2016 17:38 |
https://www.cyberforum.ru/post9429357.html
Теоретики такие теоретики :)
Шина памяти будет самым...
|
||
| CoderHuligan | 04.08.2016 21:02 |
https://www.cyberforum.ru/post9429457.html
Если вместо одного линейного массива использовать несколько...
|
||
| HenryDukart | 04.08.2016 23:52 |
https://www.cyberforum.ru/post9430324.html
Шутки шутками, конечно. Есть немного другая задача, в...
|
||
| IGPIGP | 05.08.2016 00:21 |
https://www.cyberforum.ru/post9430363.html
Жесткое условие. Чет ничего путного не приходит на ум. Да и...
|
||
| HenryDukart | 05.08.2016 00:21 |
https://www.cyberforum.ru/post9430376.html
IGPIGP, вопрос без какого-либо "тролинга".
Задача...
|
||
| obivan | 05.08.2016 10:52 |
https://www.cyberforum.ru/post9431015.html
хотел бы вмешатся в холивар и к вопросу о том что...
|
||
| IGPIGP | 05.08.2016 15:31 |
https://www.cyberforum.ru/post9431821.html
obivan, я лично, позволяю себе резкость лишь в ответ на...
|
||
| HenryDukart | 05.08.2016 15:55 |
https://www.cyberforum.ru/post9431892.html
Да, этого мало.
А приведенная вами сортировка — это...
|
||
| ct0r | 05.08.2016 16:40 |
https://www.cyberforum.ru/post9432018.html
IGPIGP, HenryDukart,
Нужно не поэлементно проходить по...
|
||
| HenryDukart | 05.08.2016 17:12 |
https://www.cyberforum.ru/post9432085.html
ct0r, да, так.
|
||
| IGPIGP | 05.08.2016 17:21 |
https://www.cyberforum.ru/post9432105.html
Любая сортировка это модификация перемещения элементов. Тут...
|
||
| ValeryS | 05.08.2016 18:14 |
https://www.cyberforum.ru/post9432235.html
и что сравнений меньше будет?
возьмем три элемента...
|
||
| ct0r | 05.08.2016 18:22 |
https://www.cyberforum.ru/post9432255.html
Это ты каким образом получил?
|
||
| IGPIGP | 05.08.2016 18:23 |
https://www.cyberforum.ru/post9432256.html
Я тоже ещё не понял. Выбираем 2 элемента - сразу экономим...
|
||
| ct0r | 05.08.2016 18:28 |
https://www.cyberforum.ru/post9432273.html
Не делает.
В том варианте на каждые два элемента -...
|
||
| ValeryS | 05.08.2016 18:55 |
https://www.cyberforum.ru/post9432350.html
максимальное 2 минимальное 1 на элемент
по статистике те...
|
||
| IGPIGP | 05.08.2016 19:11 |
https://www.cyberforum.ru/post9432382.html
Буду рад услышать. Жаль редко вижу тебя.
Вкратце алгоритм...
|
||
| ct0r | 05.08.2016 19:12 |
https://www.cyberforum.ru/post9432393.html
ValeryS, очень жизненный пример, в котором надо искать...
|
||
| HenryDukart | 05.08.2016 19:20 |
https://www.cyberforum.ru/post9432401.html
Да, оказалось, что в среднем одинаковое количество...
|
||
| IGPIGP | 05.08.2016 19:55 |
https://www.cyberforum.ru/post9432508.html
HenryDukart, мне Ваш алгоритм нравится. Я вот тут как смог...
|
||
| HighPredator | 05.08.2016 19:57 |
https://www.cyberforum.ru/post9432516.html
Так и должно быть. Вчера по вашей наводке на СО видел...
|
||
| IGPIGP | 05.08.2016 20:04 |
https://www.cyberforum.ru/post9432533.html
угу не обнулил
iteration_count=0; в начале второй функции...
|
||
| HenryDukart | 05.08.2016 21:45 |
https://www.cyberforum.ru/post9432622.html
HighPredator, этот алгоритм я видел в Кормэн "Алгоритмы:...
|
||
| IGPIGP | 05.08.2016 22:22 |
https://www.cyberforum.ru/post9432775.html
Посмотрю. Спасибо. :)
Добавлено через 28 минут
...
|
||
| HenryDukart | 05.08.2016 22:29 |
https://www.cyberforum.ru/post9432841.html
int ar =
{
2,1,5,3,7,4,8,11,9
};
|
||
| Ferrari F1 | 05.08.2016 22:51 |
https://www.cyberforum.ru/post9432860.html
Вот :) Решил повелосипедить, и что из этого получилось...
...
|
||
| IGPIGP | 05.08.2016 23:22 |
https://www.cyberforum.ru/post9432962.html
Вижу. Это как раз функция в которой я попытался отразить...
|
||
| HenryDukart | 05.08.2016 23:40 |
https://www.cyberforum.ru/post9433005.html
Почему же многовато? Уберите сравнение на равенство, о...
|
||
| IGPIGP | 06.08.2016 00:39 |
https://www.cyberforum.ru/post9433103.html
Тогда что-то далее придётся менять. Кажется. Ведь при...
|
||
| HenryDukart | 06.08.2016 00:43 |
https://www.cyberforum.ru/post9433104.html
IGPIGP, происходит неправильный подсчет числа сравнений....
|
||
| IGPIGP | 06.08.2016 00:44 |
https://www.cyberforum.ru/post9433116.html
Может быть. Я вроде во всех ветках положил счётчики. Там же...
|
||
| HenryDukart | 06.08.2016 00:45 |
https://www.cyberforum.ru/post9433117.html
IGPIGP, просто перед if увеличить счетчик.
|
||
| IGPIGP | 06.08.2016 00:54 |
https://www.cyberforum.ru/post9433130.html
Нет. Там логика именно для ar > ar в той ветке else. Eсли...
|
||
| HenryDukart | 06.08.2016 02:16 |
https://www.cyberforum.ru/post9433149.html
IGPIGP, спокойной ночи. И мне было приятно.
Добавлено...
|
||
| ct0r | 06.08.2016 07:55 |
https://www.cyberforum.ru/post9433340.html
Видимо так. Я просто привык считать худший случай в силу...
|
||
| SpBerkut | 06.08.2016 08:53 |
https://www.cyberforum.ru/post9433390.html
Конструёвина.
double gM(double *A, int N) {
int...
|
||
| LVV | 06.08.2016 09:02 |
https://www.cyberforum.ru/post9433399.html
На счет начальной задачи
Здесь был предложен вариант:
...
|
||
| IGPIGP | 06.08.2016 09:31 |
https://www.cyberforum.ru/post9433416.html
Или. Вот тут в самом начале темы о minimax это есть:...
|
||
| ValeryS | 06.08.2016 09:51 |
https://www.cyberforum.ru/post9433475.html
LVV, ужель бы ты посмотрел на личность ТС, то понял бы что ...
|
||
| Байт | 06.08.2016 12:09 |
https://www.cyberforum.ru/post9433713.html
Вот такой приснился любопытный алгоритм. (Если он уже...
|
||
| IGPIGP | 06.08.2016 12:29 |
https://www.cyberforum.ru/post9433768.html
Это нормально. Спелые арбузы так отбирают. Рекурсивная (или...
|
||
| Ferrari F1 | 06.08.2016 13:23 |
https://www.cyberforum.ru/post9433914.html
а когда вы решили дать вызов всему миру и начать...
|
||
| IGPIGP | 06.08.2016 13:41 |
https://www.cyberforum.ru/post9433960.html
Если не считать мелочей по производственной необходимости,...
|
||
| Ferrari F1 | 06.08.2016 13:52 |
https://www.cyberforum.ru/post9433995.html
IGPIGP, мне нравится наблюдать ваш каждодневный оптимизм...
|
||
| Байт | 06.08.2016 14:49 |
https://www.cyberforum.ru/post9434112.html
С одной стороны, если ТС позволил себе небольшой стеб в...
|
||
| Ferrari F1 | 06.08.2016 14:51 |
https://www.cyberforum.ru/post9434115.html
Байт, вы 18 летний приколист)
|
||
| Байт | 06.08.2016 14:56 |
https://www.cyberforum.ru/post9434123.html
Что касается арбузов, то лучше моей тещи от первого брака...
|
||
| Ferrari F1 | 06.08.2016 14:59 |
https://www.cyberforum.ru/post9434138.html
Байт, все мы понимали, что это был :sarcasm:
|
||
| IGPIGP | 06.08.2016 15:58 |
https://www.cyberforum.ru/post9434262.html
Тут тёщи вне конкуренции. Моя, от последнего брака тоже...
|
||
| LVV | 06.08.2016 17:00 |
https://www.cyberforum.ru/post9434427.html
Ну, при повышении плотности жидкости шарик с минимальным...
|
||
| HenryDukart | 06.08.2016 17:07 |
https://www.cyberforum.ru/post9434443.html
А еще же и отрицательные числа есть.
|
||
| IGPIGP | 06.08.2016 17:59 |
https://www.cyberforum.ru/post9434554.html
Для реализации всплытия многих шариков, нужно столько же...
|
||
| LVV | 06.08.2016 18:07 |
https://www.cyberforum.ru/post9434559.html
Ответ:
:)
Добавлено через 5 минут
С точки зрения...
|
||
| IGPIGP | 06.08.2016 18:28 |
https://www.cyberforum.ru/post9434610.html
По моему, не сложно. Воздействие потоков на потоки это...
|
||
| Puporev | 06.08.2016 20:56 |
https://www.cyberforum.ru/post9434954.html
Наиболее оптимальный способ нахождения особого элемента...
|
||
| IGPIGP | 06.08.2016 23:01 |
https://www.cyberforum.ru/post9435210.html
И правда. Когда не выполняется ни одно из условий...
|
||
| Ромаха | 06.08.2016 23:56 |
https://www.cyberforum.ru/post9435286.html
Нет. К-ая порядковая статистика
|
||
| IGPIGP | 07.08.2016 03:25 |
https://www.cyberforum.ru/post9435441.html
HenryDukart, жаль днём никак не получается. Но хорошая...
|
||
| ValeryS | 07.08.2016 08:21 |
https://www.cyberforum.ru/post9435579.html
вот здесь есть маленькая засада
стоит поменять %на & и...
|
||
| _Ivana | 07.08.2016 08:38 |
https://www.cyberforum.ru/post9435614.html
А что так жестко то? :)
|
||
| ValeryS | 07.08.2016 09:01 |
https://www.cyberforum.ru/post9435629.html
нук :) шоб понятней было:)
а так можно и
bool is_even =...
|
||
| IGPIGP | 07.08.2016 09:52 |
https://www.cyberforum.ru/post9435709.html
ValeryS, твоя правда, - спасибо)
Эта функция в заготовке...
|
||
| Байт | 07.08.2016 09:52 |
https://www.cyberforum.ru/post9435710.html
Я вот вижу симпатичную реализацию с помощью классов...
|
||
| ValeryS | 07.08.2016 10:05 |
https://www.cyberforum.ru/post9435736.html
а кто его знает:) если оптимизатор у компилятора умный,то...
|
||
| IGPIGP | 07.08.2016 10:20 |
https://www.cyberforum.ru/post9435748.html
Да! На сцене, под действием минимум трёх динамических...
|
||
| HenryDukart | 07.08.2016 11:44 |
https://www.cyberforum.ru/post9435889.html
Вот это вы явно в 3 часа ночи писали.
Добавлено через 6...
|
||
| IGPIGP | 07.08.2016 11:59 |
https://www.cyberforum.ru/post9435908.html
:D я сразу увидел но не сразу исправил. Сейчас скобки у...
|
||
| HenryDukart | 07.08.2016 12:00 |
https://www.cyberforum.ru/post9435925.html
Это понятно почему. Считаете вы правильно, а вот если...
|
||
| IGPIGP | 07.08.2016 12:03 |
https://www.cyberforum.ru/post9435933.html
:D :D :D :good:
|
||
| ValeryS | 07.08.2016 13:06 |
https://www.cyberforum.ru/post9436044.html
накидал вот такого монстра в Qt
#include <iostream>...
|
||
| LVV | 07.08.2016 13:51 |
https://www.cyberforum.ru/post9436100.html
Как можно найти наименьший элемент массива быстрее, чем...
|
||
| Ferrari F1 | 07.08.2016 13:51 |
https://www.cyberforum.ru/post9436155.html
он просто пришел сюда в надежде сорвать все покровы, но,...
|
||
| LVV | 07.08.2016 13:52 |
https://www.cyberforum.ru/post9436160.html
Это обо мне? :)
|
||
| Ferrari F1 | 07.08.2016 13:54 |
https://www.cyberforum.ru/post9436167.html
LVV, нет
|
||
| ValeryS | 07.08.2016 13:55 |
https://www.cyberforum.ru/post9436175.html
я уже привел (Пост 133)-развертка цикла
Ускорение почти в...
|
||
| LVV | 07.08.2016 14:11 |
https://www.cyberforum.ru/post9436219.html
Извините маня за тупизну. Но можно на пальцах.
Например,...
|
||
| ValeryS | 07.08.2016 14:20 |
https://www.cyberforum.ru/post9436245.html
а причем здесь сортировка?
Я развернул цикл
и при...
|
||
| Puporev | 07.08.2016 14:22 |
https://www.cyberforum.ru/post9436251.html
Это я, как наверное и ваш препод, погорячился. Предложенный...
|
||
| LVV | 07.08.2016 14:26 |
https://www.cyberforum.ru/post9436255.html
Я про алгоритм нахождения минимального, а Вы об...
|
||
| ValeryS | 07.08.2016 14:28 |
https://www.cyberforum.ru/post9436277.html
а это что?
int Min1(int* arr,size_t sz)
{
int...
|
||
| Puporev | 07.08.2016 14:34 |
https://www.cyberforum.ru/post9436295.html
А вообще поиск минимального в несортированном массиве...
|
||
| LVV | 07.08.2016 14:42 |
https://www.cyberforum.ru/post9436321.html
И я о том же. Только Вы не учли еще сравнения и присвоения...
|
||
| IGPIGP | 07.08.2016 17:28 |
https://www.cyberforum.ru/post9436691.html
Совершенно не согласен. Мысль Puporev вполне прозрачна, а...
|
||
| CoderHuligan | 07.08.2016 18:02 |
https://www.cyberforum.ru/post9436775.html
Вобще-то так эффективнее(и правильнее), хотя может в c++...
|
||
| ValeryS | 07.08.2016 18:19 |
https://www.cyberforum.ru/post9436808.html
чем эффективней?
|
||
| CoderHuligan | 07.08.2016 18:27 |
https://www.cyberforum.ru/post9436821.html
Ну, вроде как компилятор интерпретирует конструкцию arr как...
|
||
| ValeryS | 07.08.2016 18:54 |
https://www.cyberforum.ru/post9436886.html
а может все таки в ассемблерные листинги посмотреть?
ничем...
|
||
| CoderHuligan | 07.08.2016 19:52 |
https://www.cyberforum.ru/post9437038.html
вобщем вы - правы.
|
||
| _Ivana | 07.08.2016 22:08 |
https://www.cyberforum.ru/post9437430.html
int c_min(int *b, int *e) {int r=*b++; while(b<=e)...
|
||
| LVV | 08.08.2016 07:35 |
https://www.cyberforum.ru/post9437881.html
Препод изверг, если требует такого от новичков. :)
А...
|
||
| Ferrari F1 | 08.08.2016 08:30 |
https://www.cyberforum.ru/post9437940.html
_Ivana, можешь плес объяснить алгоритм словестно? трудно...
|
||
| IGPIGP | 08.08.2016 09:21 |
https://www.cyberforum.ru/post9438037.html
Присоединяюсь. :)
Для разбора графа исполнения небольшой...
|
||
| Ferrari F1 | 08.08.2016 09:32 |
https://www.cyberforum.ru/post9438055.html
IGPIGP, по поводу многопоточности, у меня возникла...
|
||
| GbaLog- | 08.08.2016 09:36 |
https://www.cyberforum.ru/post9438066.html
Ferrari F1, Это не избавит от сложности в O(N) сравнений. И...
|
||
| Ferrari F1 | 08.08.2016 09:39 |
https://www.cyberforum.ru/post9438069.html
я и не сказал об уменьшении сложности
и при чем я...
|
||
| IGPIGP | 08.08.2016 09:41 |
https://www.cyberforum.ru/post9438072.html
А я бы сказал, что используя параллельные потоки...
|
||
| Ferrari F1 | 08.08.2016 09:50 |
https://www.cyberforum.ru/post9438081.html
IGPIGP, в теории, если потоки выполняются синхронно, то это...
|
||
| GbaLog- | 08.08.2016 09:52 |
https://www.cyberforum.ru/post9438101.html
Ferrari F1, Потому что затратит время на "создание" этих...
|
||
| ValeryS | 08.08.2016 10:06 |
https://www.cyberforum.ru/post9438143.html
не факт
давай рассмотрим твой вариант по 2 элемента и...
|
||
| Voivoid | 08.08.2016 10:06 |
https://www.cyberforum.ru/post9438144.html
Меняй преподавателя :) Этот код мало того, что не cache...
|
||
| LVV | 08.08.2016 11:23 |
https://www.cyberforum.ru/post9438344.html
Здравая мысль.
Можно ли ускорить поиск наименьшего...
|
||
| IGPIGP | 08.08.2016 12:44 |
https://www.cyberforum.ru/post9438590.html
Вас не проведёшь Ferrari F1. Вы знаете секрет. Так...
|
||
| Ferrari F1 | 08.08.2016 12:54 |
https://www.cyberforum.ru/post9438620.html
IGPIGP, ничем) Моя беда в том, что я очень тороплюсь с...
|
||
| IGPIGP | 08.08.2016 13:02 |
https://www.cyberforum.ru/post9438672.html
(шутка юмора) написал неправильно. :)
Бывает)
|
||
| _Ivana | 08.08.2016 14:55 |
https://www.cyberforum.ru/post9439006.html
Ну мыж теоретики, у нас и кафедра теоретического...
|
||
| Voivoid | 08.08.2016 15:17 |
https://www.cyberforum.ru/post9439079.html
Принцип тож не очень, т.к. UB на пустом массиве
|
||
| _Ivana | 08.08.2016 15:19 |
https://www.cyberforum.ru/post9439083.html
ну это ерунда, и опять таки детали реализации, не влияющие...
|
||
| Voivoid | 08.08.2016 15:27 |
https://www.cyberforum.ru/post9439106.html
Тогда надо писать на haskell'е и надеяться на оптимизации...
|
||
| _Ivana | 08.08.2016 15:36 |
https://www.cyberforum.ru/post9439134.html
Voivoid, ну вы же понимаете, что любая теоретическая задача...
|
||
| IGPIGP | 08.08.2016 16:53 |
https://www.cyberforum.ru/post9439399.html
Дык этого же не было в условии и каждый наивно подумал, что...
|
||
| _Ivana | 08.08.2016 16:57 |
https://www.cyberforum.ru/post9439416.html
IGPIGP, хорошо, в следующий раз я буду указывать предмет и...
|
||
| IGPIGP | 08.08.2016 17:23 |
https://www.cyberforum.ru/post9439482.html
Ну их свет не влияет не на кеш ни на шину. Это и так ясно....
|
||
| _Ivana | 08.08.2016 17:25 |
https://www.cyberforum.ru/post9439488.html
Так и кеш с шиной не влияют на принцип алгоритма...
|
||
| zarko97 | 03.02.2017 14:48 |
https://www.cyberforum.ru/post10073682.html
return *std::min_element(std::begin(arr), std::end(arr));
|
||
| MrGluck | 03.02.2017 17:10 |
https://www.cyberforum.ru/post10074216.html
Для С++17 есть constexpr версия min_element, так что...
|
||
| Croessmah | 03.02.2017 17:35 |
https://www.cyberforum.ru/post10074349.html
Если загнать в узкие рамки,
то самый быстрый алгоритм...
|
||
| IGPIGP | 02.06.2017 18:44 |
https://www.cyberforum.ru/post10505101.html
Массив указателей указывающих на элементы одного списка с...
|
||
| Curry | 08.06.2017 15:38 |
https://www.cyberforum.ru/post10524938.html
А если дан массив из дней рождений и нужно найти лучшее из...
|
||
| IGPIGP | 08.06.2017 17:05 |
https://www.cyberforum.ru/post10525195.html
Нужно отыскать соответствие между ключевым понятием...
|
||
| _Ivana | 08.06.2017 17:07 |
https://www.cyberforum.ru/post10525206.html
Лучшее... Писал бы сразу - минимальное! :D Хотя, тут 2...
|
||
| IGPIGP | 08.06.2017 17:12 |
https://www.cyberforum.ru/post10525223.html
Хотел бы я видеть, - кто это сможет отжать у вас пальму...
|
||
| Curry | 08.06.2017 17:12 |
https://www.cyberforum.ru/post10525226.html
Смотрел в вашем блоге. Комментировать не возьмусь, вам же...
|
||
| _Ivana | 08.06.2017 17:17 |
https://www.cyberforum.ru/post10525240.html
Правда ваша, жаден я последнее время до пальм... Как будто...
|
||
| IGPIGP | 08.06.2017 18:33 |
https://www.cyberforum.ru/post10525464.html
А я взял, да и не обиделся. Сгоряча и в спешке с кем не...
|
||
|
|
||||
| Similar |
Используя Linq найти минимум и максимум в массиве.
|
|||
| Ads |
|
|||
| MoreAnswers |
Используя EXTREMUM найти все опорные планы и оптимальный план Нарисовать статичную картинку, используя минимум 5 цветов, минимум 30 объектов
|
|||
Наверх