Есть массив цифр:
-100
-200
25
70
40
30
75
60
Нужно построить матрицу
-100 25
-100 75 - первое подошедшая сумма значений
-200 70
-200 40
-200 30
-200 60 - отрицательных может и 5, и 6 в разрезе конкретных строк
Перебором на 50 тысячах строк в дереве значений не камильфо )
Хочется оптимальный алгоритмик )))
-
8 г. назад
-
30.03.2016 12:52:06 отредактировано ЁпрстЕсли смотреть сверху, то сбоку кажется, что снизу ничего не видно.
-
(0) тема задачи не раскрыта
-
(0) Запросом в 2 таблицы. В одну меньше нуля, в другую больше.
Потом перекрестное соединение делаешь. -
Куплю книгу "Как [...] не понять и не подать виду"
-
массив цифр может содержать исключительно такие значения: {0 1 2 3 4 5 6 7 8 9}
-
(0) Я слышал, что это NP- полная задача.
Только перебором решается. -
Попробуй вариант, когда обратно по циклу и рекурсия назад
-
(7) немного модернизировал задачу решенную NF в рамках задачи о рюкзаке. Уже решил. Есть некоторые неувязки, но работает быстро и ладно )
Костыли потом допилю -
по любому будет только 4-е арифметических знака
-
(11) может нужно ранжирование какое то типа минусы использовать только если для положительных нет рншения.
-
и еще чем значение по модулю больше тем оно выше по рейтингу.
-
Я когда-то такое решал с помощью wiki:Генетический_алгоритм
Первоначальные данные и будущие поколения выбираются из сортированных положительных чисел
Ответы: (15) -
30.03.2016 15:01:22 отредактировано Aistovich
(14) это всё частный случай сглаживания
-
товарищ Антон, скажите что вы это такое считаете?
скоко литров пива выпьет каждый Крымчанин и нужна ли для этого продукция завода Оболонь? -
30.03.2016 15:21:17 отредактировано Aistovich
1 Листопад 2013 475,07 0,00% 3 797,23 475,07 7,9930
2 Грудень 2013 479,39 0,91% 3 831,76 479,39 7,9930
3 Січень 2014 483,75 0,91% 3 866,61 483,75 7,9930
4 Лютий 2014 488,15 0,91% 3 901,78 488,15 7,9930
5 Березень 2014 492,59 0,91% 4 211,99 488,01 8,6309
6 Квітень 2014 497,07 0,91% 4 297,57 480,82 8,9380
7 Травень 2014 500,80 0,75% 588,70 51,83 11,357246
8 Червень 2014 504,56 0,75% 587,01 50,13 11,709770
9 Липень 2014 388,18 0,79% 4 702,83 397,63 11,827096
10 Серпень 2014 391,25 0,79% 4 921,00 398,30 12,354879
11 Вересень 2014 394,34 0,79% 4 248,00 334,91 12,528758/12,949049
12 Жовтень 2014 399,35 0,95% 4 897,00 365,94 12,951166/13,497012
13 Листопад 2014 403,14 0,95% 3 049,00 198,61 15,20011/15,672305
14 Грудень 2014 406,97 0,95% 13 757,00 754,48 15,771240/25,099142
15 Січень 2015 410,84 0,95% 999,00 42,63 23,435369
16 Лютий 2015 414,74 0,95% 3 999,00 189,24 21,132395
17 Березень 2015 418,68 0,95% 3 503,00 166,69 21,015358
18 Квітень 2015 422,66 0,95% 5 599,00 255,47 21,916483
19 Травень 2015 426,68 0,95% 3 100,00 146,73 21,126666
20 Червень 2015 430,73 0,95% 4 747,00 220,91 21,185441/21,798518/21,942791
21 Липень 2015 434,82 0,95% 4 997,00 228,59 21,598093/21,215640/22,863258
22 Серпень 2015 438,95 0,95% 6 697,00 286,74 23,081425/23,884656/22,894918
23 Вересень 2015 443,12 0,95% 4 997,00 208,35 23,368319/24,000667/24,382961
24 Жовтень 2015 447,33 0,95% 2 399,00 92,72 25,872756
25 Листопад 2015 451,58 0,95% 5 998,00 231,64 25,877397/25,944535
26 Грудень 2015 455,87 0,95% 5 187,93 195,03 26,600686
27 Січень 2016 460,20 0,95% 6 541,37 245,91 26,600686
28 Лютий 2016 464,57 0,95% 6 836,38 257,00 26,600686
29 Березень 2016 468,98 0,95% 6 895,16 259,21 26,600686
30 Квітень 2016 473,44 0,95% 14 082,40 529,40 26,600686
31 Травень 2016 477,94 0,95% 14 202,11 533,90 26,600686
32 Червень 2016 482,48 0,95% 14 322,87 538,44 26,600686
33 Липень 2016 487,06 0,95% 14 444,70 543,02 26,60068614444... бльооо, памажите мне задачу решить....
-
30.03.2016 15:38:33 отредактировано Aistovich
все-таки 15000 гривен это в рублях эквивалент 40 тысч рублей или 60?
если по курсу то
15/27=555
68*0,555=37,77рубпочём мойва, минтай, хек в Крыму? тока нормальный килограмм, не бандюковый.
крохмаль то понятно плюс минус 10%Ответы: (19) -
-
30.03.2016 16:10:52 отредактировано Aistovich
(19) азовскую то кефаль на котлеты если рубить то лучше чем курица будет
на выхи пойду искать мойву не бандитскую, пару лет назад находил офигенскую камбалу на базаре, ногти с неё за неделю вырастали мама не горюй -
в ашане мойва копченая подорожала с 24 грн до 35 за 200грамм, это же алес проста
-
На практике делал разными вариантами, но остановился на генетическом.
Сначала формируется первая выборка по определенному алгоритму, например сначала распределяем большие числа, а потом догоняем мелкими... В итоге имеем первый вариант, далее в случайном порядке выбрасываем 30 - 50 % цифр и опять случайно распределяем... Сравниваем решение. На моей практике хватала пару десятков перебора, что бы найти почти идеальный вариант, который устраивал.
Естественно критерий устраивания тоже должен быть введен.
-
(23) Привет, привет [smile=:D]
-
(23) а меня рады видеть?
