-Поиск по дневнику

Поиск сообщений в rss_forum_sources_ru

 -Подписка по e-mail

 

 -Постоянные читатели

 -Статистика

Статистика LiveInternet.ru: показано количество хитов и посетителей
Создан: 29.07.2007
Записей:
Комментариев:
Написано: 80




Форум на Исходниках.RU


Добавить любой RSS - источник (включая журнал LiveJournal) в свою ленту друзей вы можете на странице синдикации.

Исходная информация - http://forum.sources.ru.
Данный дневник сформирован из открытого RSS-источника по адресу http://forum.sources.ru/yandex.php, и дополняется в соответствии с дополнением данного источника. Он может не соответствовать содержимому оригинальной страницы. Трансляция создана автоматически по запросу читателей этой RSS ленты.
По всем вопросам о работе данного сервиса обращаться со страницы контактной информации.

[Обновить трансляцию]

Куда пропал Борланд

Воскресенье, 23 Мая 2021 г. 15:14 + в цитатник
DrUnkard: Почил Багланд в Бозе. :D
Помнится в 1987 году осваивал его Turbo C.

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


Метки:  

головоломки на написание алгоритма

Воскресенье, 23 Мая 2021 г. 11:14 + в цитатник
MIF: Хотя, если слово ‘положительные’ убрать, то прога будет возвращать правильный результат.

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


Метки:  

головоломки на написание алгоритма

Воскресенье, 23 Мая 2021 г. 11:08 + в цитатник
MIF: FasterHarder, ты не учел случай, когда все элементы - отрицательные.

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


Метки:  

головоломки на написание алгоритма

Воскресенье, 23 Мая 2021 г. 09:03 + в цитатник
FasterHarder:
Цитата ya2500 @
Задача, которую предлагали на собеседованиях в Apple

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


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

Цитата MIF @
Сортируем

сразу попадаешь ПОД НЕЭФФЕКТИВНОЕ решение, т к результат должен быть получен за 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


Метки:  

Маразм программёров

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

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


Метки:  

головоломки на написание алгоритма

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

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


Метки:  

мат.модель шифра Шамира

Воскресенье, 23 Мая 2021 г. 00:36 + в цитатник
FasterHarder:
Цитата scrambrella @
По-человечески это называется шифр RSA. Ривест-Шамир-Адлеман.

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

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

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


Метки:  

мат.модель шифра Шамира

Суббота, 22 Мая 2021 г. 22:46 + в цитатник
scrambrella:
Цитата FasterHarder @
Всем хай! Сходу к делу.

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

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

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


Метки:  

головоломки на написание алгоритма

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

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


Метки:  

головоломки на написание алгоритма

Суббота, 22 Мая 2021 г. 21:31 + в цитатник
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


Метки:  

Прикольные новости

Суббота, 22 Мая 2021 г. 21:18 + в цитатник

Метки:  

головоломки на написание алгоритма

Суббота, 22 Мая 2021 г. 14:16 + в цитатник
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


Метки:  

мат.модель шифра Шамира

Суббота, 22 Мая 2021 г. 13:57 + в цитатник
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


Метки:  

Индексная сортировка, индексный массив

Суббота, 22 Мая 2021 г. 13:14 + в цитатник
FasterHarder: Всем хай! Без лишних прелюдий переходим к делу.

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

----------------------
Привлекла мое внимание эта фраза "индексный массив"!
Немного погуглив примерно понял, что это такое. Правда во всех примерах писали про составные данные (аля структура/класс), но это ладно...

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

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


Метки:  

Куда пропал Борланд

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

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


Метки:  

Аниме

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

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


Метки:  

Куда пропал Борланд

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

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


Метки:  

VMware vs Oracle VM

Пятница, 21 Мая 2021 г. 21:06 + в цитатник
sergioK:
Цитата korvin @
Цитата sergioK @
Sidekick

Это не браузер.
“work OS based on the Chromium browser” — https://www.meetsidekick.com

Цитата sergioK @
Vivaldi

1) Freeware
2) Частично содержит открытый код с того же Хрома: https://help.vivaldi.com/desktop/privacy/is...di-open-source/

Цитата sergioK @
а хром с лисой, с глюками и чинить их никто не думает,

Что за чушь?

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

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


Метки:  

Запись аудио и видео уроков

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

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


Метки:  

() <CRLF> { ИЛИ () {

Пятница, 21 Мая 2021 г. 12:08 + в цитатник
Jin X: Вот как тут проголосовать? :)

    class X
    {
    public:
    X(int x) : x(m_x) {
    m_y = 2 * m_x;
    }
    int f(int n);
    private:
    int m_x, m_y;
    };
    int X::f(int n)
    {
    int x = 0;
    for (int i = 0; i < n; ++i) {
    x += n;
    }
    return x;
    }
    int a[] = { 0, -1, -2, -3, -4 };
    int b[] = {
    1, 2, 3, 4, 5,
    11, 12, 13, 14, 15,
    21, 22, 23, 24, 25,
    31, 32, 33, 34, 35
    };

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


Метки:  

Поиск сообщений в rss_forum_sources_ru
Страницы: 2628 ... 2555 2554 [2553] 2552 2551 ..
.. 1 Календарь