Бюджет По договоренности
Создан: 7 лет назад
Закрыт
Описание
Здравствуйте, есть олимпиадная задачка. Самому мне её не решить, поэтому попрошу вас мне помочь. 

Сразу скажу, что язык – python, можно включать другие (mysql).  

Программа должна быть оптимальна по времени и памяти(не очень важно), но самое главное, чтобы она не сильно нагружала компьютер(не высокой мощности, лучше делать для маломощного), хостинг, сервер(посмотреть характеристики маломощных компьютеров). 

Сама задача: 
Имеется массив N1 с другими массивами N2(n). В каждом массиве N2(n) имеется 3 массива N3(k) и число от 0 до 2. В массивах N3(k) находятся 10 чисел, обозначим одно такое число за N3(k)(l). 

Так же имеются коэффициенты K3(k)(l). Каждый такое коэффициент стоит у числа с тем же номером. 

Программа должна делать перебор всех коэффициентов K3(k)(l), затем найти такие коэффициенты K3(k)(l), чтобы в данных 3 массивах N3(k) сумма коэффициентов K3(k)(l), помноженных на переменные при них N3(k)(l), должны быть больше в массиве, указанном в N3(3). 

Программа должна выводить массив с коэффициентами, при которых во всех массивах N2(n) сумма коэффициентов K3(k)(l), помноженных на переменные при них N3(k)(l), больше в массиве, указанном в N3(3). Там как наборов коэффициентов может быть несколько, программа должна выводить коэффициенты, занимающие наименьшее место в памяти.  

Но числа в массивах N3(k) могут быть такими, что не найдется подходящих коэффициентов, тогда мы должны вывести такие коэффициенты, при которых условие выполняется максимальное количество раз. 

Программа не должна перегружать компьютер, должна быть оптимальна по времени 

Поэтому разрешается делать вложенные переборы. Например, перебираем первые 3 коэффициента, потом другие 3, потом 4. Но мы в любом случае должны найти те самые коэффициенты, ведь лучшими могут быть только одни 

Коэффициенты могут быть положительными, отрицательными, равными 0, целыми, дробными, рациональными и иррациональными 

Есть одна идея: найти примерные коэффициенты, сделать перебор с большим шагом и постепенно его уменьшать 

Можно опускать какие-то моменты. Но самое главное, чтобы программа находила ЛУЧШИЕ коэффициенты и сильно не нагружала компьютер, все остальное не так важно. 

Задание сложное, поэтому деньгами не обижу. 

К сожалению, прошлый исполнитель обманул, взяв деньги, поэтому оплата только после просмотра вашей работы
Категория

Похожие проекты

safe 
0 0
Cофт для автоматической торговли токенами в сети Solana. На разработку с тестами и устранением багов выделяется 1-2 месяца, при превышении контракт расторгается!...
safe 
0 4
Необходимо разработать систему, которая: Подключается к API Diagnocat и iDent (через токены доступа). Получает данные о пациенте, результатах диагностики, снимках и назначениях. Автоматически формирует структурированный отчет по шаблону (включая врачей, этапы лечения, стоимость и описание процедур).......
 
0 0
Необходимо связать БД 1C:ERP с БД Outlook, MS Access, Битрикс24. Например при вводе нового сотрудника в 1С:ERP он должен автоматически появляться в вышеперечисленных БД....
4 месяца назад
 
0 1
Требуется реализация отчёта на кастомизированной 1С:УПП 1. 2, ТЗ и контрольный пример во вложении, 80% кода должно быть покрыто модульными тестами....
5 месяцев назад
$7
0 2
Мне нужно копировать мой текст и вставлять в одну группу ВК с открытой стеной для публикации рекламы. Задача скрипта/сервиса/программы - примерно каждые 10 секунд брать мой текст и вставлять в эту группу. Я пробовал через одну программу, которая записывает действия мышки и потом повторяет, но она как-то......
7 месяцев назад
safe 
0 0
Написать прошивку для A94B114, используя 2 подобные рабочие прошивки. Все файлы есть....
$21
0 2
Нужно разархивировать файл архив. ujems, есть распаковщик, но выдает ошибку. Прислать пруфы(скрины)....
9 месяцев назад
safe 
0 1
Входные: Имеется скрипт по обработке email писем и добавление их в систему Redmine   Проблема: Система обработки этих писем написана некорректная и негибкая    Задача: Переписать логику обработки входящих писем, чтобы исключить их потерю при незначительных отклонениях от ожидаемой структуры....
$37
0 2
- В обязанности сотрудника входит поддержание мобильного приложения системы автоматизации бизнеса. - Работа сдельная: задачи выдаются на оценку, далее после согласования передаются на реализацию. - Заключаем договор и NDA (соглашение о неразглашении)....
$71
0 0
Информация о проекте: Проект включает в себя React Native приложение с Expo внутри которого находится webview с сайтом На устройствах с ОС IOS проблема с воспроизведением видео....
9 месяцев назад
safe 
0 0
Разрабатываю десктопные программы на языке Java,  а так же Java + SQL....
 
0 6
  1. Чтобы можно было писать описание события (без заголовка) - превью в списке берется N количества букв с начала. (в списке писать дату события и сколько осталось до него) . Выставление даты и времени напоминания и ИНТЕРВАЛА ПОВТОРА ОТ 1 МИНУТЫ! Выставлять количество повторов, далее напоминания прекращаются.......
safe 
0 5
Сайт arg2028t. beget. tech/. Нужно сделать вот такой калькулятор. airprint. by/outdoor/wide-format. и еще некоторые доработки....
safe 
0 7
Краткое описание: Мы ищем исполнителя для тестирования функционала мобильного приложения на платформе Android. Задача включает проверку основных функций приложения, таких как работа комнаты, передача видео, звука и чата, а также создание подробной отчетности о найденных ошибках.   Требования к исполнителю:......
safe 
0 12
Разработка чат-бота под ваши нужды....
$143
0 1
Oпpocы (1008pyб/чaс) Заходитe на сaйт: gonsù....
1 год назад
 
0 4
Требуется создать скрипт для premiere pro. Данная суть скрипта: в выделеном бине нужно что бы автоматически проставлялся in out ровно по серидине файла так что бы выделенная область была длиной 3 секунды. И требуется кнопка что бы работало через окно expressions. Проблема текущего в том что он не работает......
 
0 2
Нужно создать приложения под гемблинг/беттинг, на котлин. Приложение должно работать Firebase. Детали вышлю при обсуждение....
$21
0 4
Нужно разархивировать файл archive. ujems, есть распаковщик, но выдает ошибку. Прислать пруфы  ....
1 год назад
Смотреть все