|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
21.11.2016, 09:45 | #11 |
Форумчанин
Регистрация: 25.04.2010
Сообщений: 254
|
Добавляю на другой день...
спасибо MihalNik, что донес до меня несерьезность ограничений. Да, это еще детский "велосипед". Тем не менее это программа-калькулятор для задачи о рюкзаке 0-1. Да, я не готов платить за тестирование. Тестирование могу провести и сам... Знать бы до каких пределов... Но готов любому желающему предоставить этот калькулятор, как инструмент для быстрого решения задачи о рюкзаке (ограничения в 12000 предметов и 20 млрд веса не вечны, буду развиваться). контакты в профиле. Буду благодарен за бесплатное тестирование.
помогать студентам - моя вторая профессия
|
21.11.2016, 17:13 | #12 |
Форумчанин
Регистрация: 25.04.2010
Сообщений: 254
|
Как-то не приятно прозвучали слова о мошенничестве...
Хоть так покажу, что программа работает... А точность работы проверит тот, кому интересно.
помогать студентам - моя вторая профессия
|
21.11.2016, 17:31 | #13 |
Старожил
Регистрация: 12.01.2011
Сообщений: 19,500
|
Random() тоже работает... А точность работы проверит тот, кому интересно.
Тогда причем тут Фриланс?
Ушел с форума, https://www.programmersforum.rocks, alex.pantec@gmail.com, https://github.com/AlexP11223
ЛС отключены Аларом. Последний раз редактировалось Alex11223; 21.11.2016 в 17:34. |
21.11.2016, 17:55 | #14 |
Форумчанин
Регистрация: 25.04.2010
Сообщений: 254
|
неужели, только в этом дело? Что Вы просто не верите в возможность существования реального алгоритма? Но ведь вот он (алгоритм в действии)... Я никого не принуждаю проверять специально, но ведь может кому-то понадобится калькулятор для проверки чего-то своего...
помогать студентам - моя вторая профессия
|
21.11.2016, 17:57 | #15 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Алгоритма нет. Есть exe
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
21.11.2016, 18:35 | #16 |
Форумчанин
Регистрация: 25.04.2010
Сообщений: 254
|
Так точно! Алгоритма нет. Такого алгоритма нет в Википедии. Но ехе все равно работает. Вот только сравнить мне его не с чем... В интернете аналогов не нашел... с такими параметрами.
помогать студентам - моя вторая профессия
|
21.11.2016, 20:01 | #17 | ||
МегаМодератор
СуперМодератор
Регистрация: 27.11.2012
Сообщений: 5,669
|
Цитата:
Цитата:
Благими намерениями устлана дорога на programmersforum.ru
Последний раз редактировалось MihalNik; 21.11.2016 в 20:27. |
||
21.11.2016, 21:11 | #18 |
Форумчанин
Регистрация: 25.04.2010
Сообщений: 254
|
С Вами, MihalNik, поделюсь первым...
Ищу программу для решения задачи о рюкзаке 0-1, допускающую набор предметов от 1000 и выше (свою тестирую сейчас на 25 тысячах) и объем свыше 10 млрд. (на моей сейчас ограничивающая константа 50 млрд) Вес предметов на моей double >0... ищу аналог с любым. Стоимость предмета на моей currency >0 ... ищу аналог с любой
помогать студентам - моя вторая профессия
|
21.11.2016, 22:50 | #19 |
МегаМодератор
СуперМодератор
Регистрация: 27.11.2012
Сообщений: 5,669
|
Соответственно потери будут при выходе за длину мантиссы. N*M должно укладываться в точность формата данных.
В интернете надо искать различные соревнования для подобных алгоритмов, но требования форматов могут оказаться неподходящими. Либо можно создать конкурс самому, например, здесь проводились какие-то соревнования ботов к игре. Создание тестов не представляет трудности, какие-нибудь консольные приложения. Можно назначить приз для привлечения интереса. Опять же, либо необходимо доверие для отправки программ проводящему конкурс, либо участники должны посылать друг другу задания и результаты (но тогда время ставится под сомнение, у всех разное железо, испытать можно разве что на предельные возможности и сам факт решения). В жизни задачи укладки обычно многокритериальные, чаще геометрические. Простейший 32-разрядный рюкзак пишется в несколько строчек кода, хотя его может и не быть в википедии Увеличение ёмкости на 1-2 цифры к 10 немного чего даёт (можно не заморачиваться с оптимизацией, а взять побольше оперативы - она ведь пригодится и для других целей), интерес к значениям в десятках млрд. слишком специфичен (у double еще нужно проверять чтобы значения всех данных лежали в пределах возможности одной мантиссы), теоретический лежит в намного больших порядках.
Благими намерениями устлана дорога на programmersforum.ru
Последний раз редактировалось MihalNik; 21.11.2016 в 22:55. |
23.11.2016, 07:27 | #20 |
Форумчанин
Регистрация: 25.04.2010
Сообщений: 254
|
Спасибо, MihalNik! Все толково. Все разложено по полочкам. Жму на весы...
помогать студентам - моя вторая профессия
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Задача о рюкзаке | Bugrimov | Общие вопросы C/C++ | 4 | 19.04.2014 05:10 |
Задача о Рюкзаке. | Lucid | Visual C++ | 3 | 07.11.2011 11:40 |
Задача о Рюкзаке. | Lucid | Помощь студентам | 0 | 07.11.2011 09:34 |
Задача о рюкзаке | VadEr | Помощь студентам | 6 | 16.09.2011 20:44 |