DrUnkard: Почил Багланд в Бозе. :D
Помнится в 1987 году осваивал его Turbo C.

https://forum.sources.ru/index.php?showtopic=421470&view=findpost&p=3847640

MIF: Хотя, если слово ‘положительные’ убрать, то прога будет возвращать правильный результат.

https://forum.sources.ru/index.php?showtopic=390451&view=findpost&p=3847637

MIF: FasterHarder, ты не учел случай, когда все элементы - отрицательные.

https://forum.sources.ru/index.php?showtopic=390451&view=findpost&p=3847635

FasterHarder:

сейчас подобные задания модно давать на ЕГЭ по информатике (в последней категории - самой сложной, где требуется написать программу из 40-50 строк кода)


сразу попадаешь ПОД НЕЭФФЕКТИВНОЕ решение, т к результат должен быть получен за 1 проход по заданной последовательности, то есть вообще обработка должна вестись НА ЛЕТУ...

заводим 5 переменных: 2 переменных - максимальные по модулю отрицательные числа, 3 переменные - максимальные положительные + кол-во отрицательных и положительных, чтобы в принципе можно было получить произведение из ТРЕХ

P1 = отр1 * отр2 * полож-макс
Р2 = полож-макс1 * полож-макс2 * полож-макс3

что больше, то и выводим, понятно, что при условии, что есть необходимое кол-во этих переменных в исходной последовательности
так, навскидку, не сильно продумывая детали

зы: там еще 0, наверное, как-то отдельно надо учитывать, хотя может и нет
но сортировать в данном случае - точно лишнее!

Т е под эффективностью здесь понимается:
1. вычисление за 1 проход
2. не использовать никакие массивы, производить все вычисления НА ЛЕТУ

https://forum.sources.ru/index.php?showtopic=390451&view=findpost&p=3847634

Prince: О проекте
У нас ОЧЕНЬ много задач образовалось связанных с компьютерным зрением. То есть на самом деле не просто со зрением, но ещё и с последующим понимаем — что мы видим. Но и с просто зрением хватает. Слабо увидеть посылку на столе? А распознать баркод на изображении? А если он не в фокусе? А если изображение смазано изза движения посылки? Если посылки скучно, то есть другого у нас. В комнате под потолком две пулеметные турели. Задача: застрелить гостя не задев хозяина. Правда интересно?
Если что, это реальная вакансия. Вдруг кому-нибудь интересно.

https://forum.sources.ru/index.php?showtopic=24&view=findpost&p=3847633

MIF: Если массив пустой - возвращаем null.
Если менее четырех элементов - возвращаем произведение.
Сортируем.
Если проследний элемент = 0 - возвращаем 0.
Если последний елемент < 0 - возвращаем произведение трех проследних элементов.
Перемножаем 0 и 1 элементы. Перемножаем предпоследний и предпредпозледний элементы. Выбираем максимальное произведение, умножаем на последний элемент и возаращаем результат.

https://forum.sources.ru/index.php?showtopic=390451&view=findpost&p=3847632

FasterHarder:
не факт!
по РСА есть описание - они чем-то похожи

возможно, что РСА усовершенствовал шифр Шамира
имхо, это НЕ одно и то же

https://forum.sources.ru/index.php?showtopic=421472&view=findpost&p=3847631

scrambrella:
По-человечески это называется шифр RSA. Ривест-Шамир-Адлеман.
Число ваше ищется по расширенному алгоритму Евклида.

https://forum.sources.ru/index.php?showtopic=421472&view=findpost&p=3847629

AVA12: P. S. А на какую должность было собеседование? Может, это просто "фильтр грубой очистки", для отсева нубов?

https://forum.sources.ru/index.php?showtopic=390451&view=findpost&p=3847625

AVA12: Элементарно. Рассмотреть все возможные сочетания категорий чисел (отрицательные, положительные, ноль), для каждого варианта подобрать оптимальные элементы (если возможно), полученные произведения сравнить и выбрать максимальное.

Варианты:
- ноль и два любых числа: результат 0, как ни крути (в данном примере нулей нет);
- 3 отрицательных числа (если все элементы - отрицательные): выбираем три наименьших по модулю элемента (не в нашем случае);
- 2 отрицательных, 1 положительное: выбираем максимальные по модулю (в нашем случае -10 * -10 * 3 = 300);
- 3 положительных: выбираем максимальные по модулю (3 * 2 * 1 = 6).

В нашем случае победил вариант "2 отрицательных, 1 положительное".

https://forum.sources.ru/index.php?showtopic=390451&view=findpost&p=3847624

ya2500:

https://forum.sources.ru/index.php?showtopic=199677&view=findpost&p=3847623

ya2500: Задача, которую предлагали на собеседованиях в Apple

У вас есть массив с целыми числами, в том числе и отрицательными, вам нужно найти самое большое произведение 3 чисел из этого массива.

Например: у вас есть массив list_of_ints, содержащий числа -10, -10, 1, 3, 2. Функция, которая обрабатывает этот массив, должна вернуть 300, так как -10 * -10 * 3 = 300. Задание нужно выполнить максимально эффективно, не забывая учесть отрицательные числа.

https://forum.sources.ru/index.php?showtopic=390451&view=findpost&p=3847617

FasterHarder: Всем хай! Сходу к делу.

Есть пару небольших вопросов по алгоритму "шифр Шамира".

Выбирают простое число p (пишут, что побольше желательно, лол, хотя в примерах дают до 50)
Затем надо выбрать таких 2 числа (например, обозначим их a, b), чтобы они были обратными друг другу по модулю (p - 1).
То есть математически имеем:
a * b mod (p - 1) = 1

Вот тут кое-что непонятно.
Например, по условию известно, что p = 17 - это простое число, тут все ок; a = 5.
И надо рассчитать b.
То есть a * b mod (p - 1) = (5 * b) mod 16 = 1

Из теории арифметики известно, что: делимое : делитель = частное (остаток) ---> за остаток отвечает как раз таки оператор mod
Перепишем так: частное * делитель + остаток = делимое
делимое = 5*b
делитель - 16
частное - НЕИЗВЕСТНО (пусть x)
остаток = 1

Итого: 16 * x + 1 = 5 * b
В уравнении 2 неизвестных (b, x). Как бы это, того, не решить стандартным способом) Вроде как известно, что b, x = N (натуральные числа)

Перебирать остается подстановкой значения х??? Т е однозначно нельзя получить b, зная на входе p и а?
А может быть вариант, когда несколько пар значений {b, x} удовлетворяют уравнению?

p.s. возможно, я здесь оч.жестко прогнал и все гораздо проще), но, построив мат. модель получилось такое
А сам по себе алгоритм несложен, зная p, a, b, a2, b2 там уже по формулам легко можно высчитать x1, x2, x3, x4...

спс за внимание

https://forum.sources.ru/index.php?showtopic=421472&view=findpost&p=3847615

FasterHarder: Всем хай! Без лишних прелюдий переходим к делу.

Условие такое:
Построить индексный массив, упорядочивающий данные по возрастанию (индексация в массиве начинается с 1):
25 3 2 9 14 10 13 40 3 16
----------------------
Привлекла мое внимание эта фраза "индексный массив"!
Немного погуглив примерно понял, что это такое. Правда во всех примерах писали про составные данные (аля структура/класс), но это ладно...

Правильно ли я понимаю, что надо вот, что сделать:
1. На вход программе подаются целые числа ---> сохраняем их в одномерном массиве.
2. Создаем новый массив такого же размера. Элементы этого массива равны значениям своих индексов

3. Сортируем массив indexVector, отталкиваясь от значения элементов массива из п.1. Т е упорядочиваем индексы в массиве indexVector, не меняя взаимного расположения стартовых чисел.
4. На выходе распечатываем содержимое indexVector. Для примера в этом посте: 3 2 9 4 6 7 5 10 1 8. И вот это и будет являться ИНДЕКСНЫМ МАССИВОМ, да?

Допустим, если все описал выше корректно, то остается вопрос: а каким способом сортировки надо производить упорядочивание-то? Любым? (как правило от сортируемых данных зависит, конечно). Ну, допустим, Шелла...
2. Этот алгоритм называют индексной сортировкой?

спс. за внимание

https://forum.sources.ru/index.php?showtopic=421471&view=findpost&p=3847614

D_KEY: Только заметил? :)
Мне кажется, умерло вместе с Delphi (продали embarcadero) и другими продуктами. Насколько я помню, их кто-то поглотил ещё в конце нулевых.

https://forum.sources.ru/index.php?showtopic=421470&view=findpost&p=3847605

Prince: Любовь, смерть и роботы, 2-й сезон. Идею третьей серии слямзили у Рея Бредбери. Пока немножко проигрывает первому сезону. Нет неожиданных поворотов в сюжете.

https://forum.sources.ru/index.php?showtopic=277319&view=findpost&p=3847604

sergioK: И почему ? В 97 Я по книге Тома Свана учился, тогда
мелко мякгие только памперсы снимали ;)

https://forum.sources.ru/index.php?showtopic=421470&view=findpost&p=3847602

sergioK:
ты посмотри на время их загрузки, и как паямять сжираеться на 16GB
стало не возможно работать,

https://forum.sources.ru/index.php?showtopic=421012&view=findpost&p=3847601

Kaleg22: Да действительно это так, программа для записи с экрана Movavi Screen Recorder имеет встроенный редактор и это большой плюс. Эа программа предоставляет большой набор инструментов для творческих людей, студентов или профессиональных фотографов.

https://forum.sources.ru/index.php?showtopic=418538&view=findpost&p=3847593

Jin X: Вот как тут проголосовать? :)

https://forum.sources.ru/index.php?showtopic=412404&view=findpost&p=3847592