Архив: Олимпиадное задание python
Бюджет
По договоренности
Создан: 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, целыми, дробными, рациональными и иррациональными
Есть одна идея: найти примерные коэффициенты, сделать перебор с большим шагом и постепенно его уменьшать
Можно опускать какие-то моменты. Но самое главное, чтобы программа находила ЛУЧШИЕ коэффициенты и сильно не нагружала компьютер, все остальное не так важно.
Задание сложное, поэтому деньгами не обижу.
К сожалению, прошлый исполнитель обманул, взяв деньги, поэтому оплата только после просмотра вашей работы
- Категория
Похожие проекты
0
0
Нужна разработка сайта (проектирование, дизайн, программирование,тестирование) на CMS «1С-Битрикс», интеграция с системой управления контентом, развертывание и настройка на сервере Заказчика, гарантийная поддержка в течение 3 месяцев. Обращаю ваше внимание, на то что в ТЗ указан способ предоставления......
1 неделя назад
0
0
Ищем специалиста, который имеет опыт в разработке мобильных приложений с использованием фреймворка Expo. В целом задача будет заключаться в отладке сервиса сбора геоданных пользователей внутри приложения, созданного на Expo. Также необходимо проработать функциональность трекинга геолокации пользователя......
2 месяца назад
0
2
0
0
Сайт для просмотра специализированной БД База данных 10000 строк Необходимо: Сохранить структуру и функциональность существующего сайта. Заменить БД на актуальную. Создать инструмент для импорта обновленной БД из файла вручную. Внести корректировки в работу с базой данных (защита от скачивания, пагинация......
6 месяцев назад
0
1
$143
0
3
Oпpocы (1010pyб/чaс) Заходитe на сaйт: gonsù....
10 месяцев назад
$71
0
3
Всем привет! Необходимо разработать лендинг на платформе Salebot. Лендинг будет в стиле визитка для кофейни. Интересует именно данная платформа, так как многие мои услуги сделаны именно там....
1 год назад
0
3
Ищу клиента для создания учебного проекта и оформления портфолио бесплатно или за символическую сумму....
1 год назад
$500
0
9
Мы ищем fullstack разработчика, который может сделать сайт под ключ. Есть детальное ТЗ, обязатедбное к ознакомлению и наработки по дизайну в виде макета Figma....
1 год назад
$120
0
7
Должно быть у исполнителя готовое и грамотно сделанное портфолио....
1 год назад
11
5
Нужен сайт по открытию кейсов для игры Standoff 2. Нужен самый обычный дизайн. Личный кабинет, инвентарь, авторизация через ВК. В Админке должна быть возможность создавать/удалять кейсы, редактировать шансы на выпадение какого-либо дропа, количество кейсов, устанавливать цену. В Админке должна быть возможность......
1 год назад
0
9
Требуется веб дизайнер для 2х проектов:. Оптимизации существующего сайта (лендинг) по танцевальному фитнесу на wix. com. Создание онлайн магазина био добавок и его оптимизация. Ищем профессионального дизайнера, который готов на долгосрочное сотрудничество....
1 год назад
0
4
Нужно сделать сайт просчет оффера. Верстка страницы с Figma....
1 год назад
$33
10
2
Мне нужен бот перехватчик для программы ( taxsee driver ) чтобы брать предварительные и текущие заказы. Требования: . 1 бот перехватчик нужен для android. 2 можно писать bоt под моим аккаунтом или другие варианты. 3 функция отключения и включения бота когда он нужен или не нужен. За хорошую работу готов......
1 год назад
$22
27
4
76
2
Ищу фрилансера для создания лендингов на Битрикс24. Занятость постоянная, 1 раз в 3 месяца....
1 год назад
138
3
Обменник криптовалют ( ТЗ во вложении)....
1 год назад
498
13
Необходимо написать небольшую серверную часть учебного сайта для запуска под виртуальной машиной Oracle VM VirtualBox Debian 6. 1 используя php7. 33 и базу MongoDB....
1 год назад
134
8
ИЩУ СПЕЦОВ – ВЫСОКОГО УРОВНЯ! 1). Уточните, какое у вас образование. 2). Обязательно предоставьте портфолио - лучшие работы. 3). Условия сотрудничества – по договоренности (сообщите ваши предварительные условия). П. все предложения, которые меня заинтересуют – либо отвечу, либо сохраню контакты в......
1 год назад
89
1
Нужно будет делать видео по примеру уже готового видео. Вы подойдете если : имеете базовые-легкие знания в трейдинге,если у вас хороший микрофон, нормальная дикция, и есть программа для снятия экрана на видео. (Себя снимать не нужно,только видео экрана) Чем выше качество тем выше оплата . Оплата за среднее......
1 год назад
$111
122
3
Добрый день заинтересовавшимся! У нас сайт на стадии разработки на ОС 3. Создано ТЗ. Необходимо выполнить все пункты в ТЗ. Предварительно 10 000 руб. Поднятие цены можно и обсудить....
1 год назад
Перетащите