Dopasowanie sumy liczb z jak najmniejsz膮 reszt膮
ostatnie wiadomo艣ci | regulamin | latex
| Autor | Wiadomo艣膰 |
adam_ha post贸w: 2 |  2020-07-29 17:35:39Witam. Czy kto艣 b臋dzie w stanie pom贸c w opracowaniu metody liczenia (algorytmu) doboru element贸w. W przybli偶eniu problem wygl膮da tak: Mamy 7 rodzaj贸w produkt贸w - 7 d艂ugo艣ci (w przysz艂o艣ci mo偶e by膰 wi臋cej): 415 324 310 217 208 110 105 Klient podaje 艂膮czn膮 d艂ugo艣膰, kt贸r膮 potrzebuje. Trzeba ustali膰 algorytm, kt贸ry dobiera艂by odpowiednie d艂ugo艣ci element贸w, ale 偶eby: - odpad贸w by艂o jak najmniej (czyli reszty z dodawania) - by艂o jak najmniej element贸w (jak najmniej po艂膮cze艅 element贸w) Przyk艂ad: Klient podaje d艂ugo艣膰 966. Teoretycznie mo偶na da膰: a) 415 415 208 i b臋dzie 72 do 艣cinki b) 415 310 310 i b臋dzie 69 do 艣cinki c) 324 324 324 i b臋dzie 6 do 艣cinki d) 324 217 217 217 i b臋dzie 9 do 艣cinki e) 324 217 217 208 i nie b臋dzie 艣cinki (idealna d艂ugo艣膰) f) 217 217 217 217 110 i b臋dzie 12 do 艣cinki itd. Mo偶liwo艣ci jest du偶o, wi臋c metoda \"brute force\" raczej odpada (dobieranie ka偶dy z ka偶dym elementem i por贸wnywanie wynik贸w) Przyda艂by si臋 algorytm dobierania. Wa偶ne jednak, 偶eby: - 艣cinka jak najkr贸tsza, lub bez 艣cinki (bez reszty) - 艣cinka 30 zast臋puje jedno po艂膮czenie wi臋cej (tzn. przyk艂ad f. ma 5 element贸w. Przyk艂ady a. i b. maj膮 po 3 elementy. Skoro w przyk艂adzie f. jest 12 艣cinki, to lepszym dopasowaniem by艂oby b., poniewa偶 12+30+30=72 (o dwa elementy wi臋cej, czyli o 2 po艂膮czenia) a w przyk艂adzie b. jest 69. Kto艣, co艣? Jakie艣 pomys艂y jak to ugry藕膰? :) |
Szymon Konieczny post贸w: 11670 | 2020-09-01 07:50:06 Polecam sortowanie macierzowe. Pierwsza cyfra odkryta, druga zakryta, trzecia odkryta. Roz艂o偶y膰 na kupki po trzy karty, podzieli膰 kupki na dwie cz臋艣ci i mamy pule 1:0. Pisa膰 dalej? |
Szymon Konieczny post贸w: 11670 | 2020-09-01 07:53:28 4, 3, To pula Hi, 2, 1 to low |
Szymon Konieczny post贸w: 11670 | 2020-09-01 07:56:25 4 liczymy za 11 3 liczy za 10 cyfry 1,2,5,6,7,8,9 liczymy normalnie. cyfr臋 zero liczymy Jako sprawdzam |
Szymon Konieczny post贸w: 11670 | 2020-09-01 07:58:21 Uczy艂em mojego chrze艣niaka, na kartach w to gra膰, na prawd臋 proste, to jest skoro dziecko w czwartej klasie podstaw贸wki, ogarnia macierze |
adam_ha post贸w: 2 | 2020-09-01 18:11:08 Dzi臋ki za odpowied藕, ale mo偶e m贸g艂by艣 mnie nakierowa膰 dok艂adniej? Troch臋 pami臋tam jeszcze macierze, ale nie za bardzo kumam w jaki spos贸b sortowanie mo偶e mi pom贸c w osi膮gni臋ciu jak najlepszego wyniku (czyli uzyskania sumy element贸w jak najbardziej zbli偶onej do d艂ugo艣ci, jak膮 poda艂 klient)? Mo偶e jaki艣 link do stronki, 偶ebym si臋 dokszta艂ci艂? :) |
| strony: 1 | |
Prawo do pisania przys艂uguje tylko zalogowanym u偶ytkownikom. Zaloguj si臋 lub zarejestruj