Inne, zadanie nr 9
ostatnie wiadomo艣ci | regulamin | latex
| Autor | Zadanie / Rozwi膮zanie |
crazygardener post贸w: 1 |  2010-12-30 22:10:02Witam sympatyk贸w matematyki. Od kilku dni m臋czy mnie pewien problem matematyczny: Jak ze zbioru przypadkowych liczb wybra膰 takie, kt贸re po zsumowaniu ze sob膮 dadz膮 okre艣lony wynik. To znaczy, 偶e do oczekiwanego wyniku trzeba dopasowa膰 sum臋 odpowiednich liczb. Przyk艂ad: Zbi贸r liczb: (5,12,18,7,1,8,21,10,3) oczekiwany wynik: 15 Otrzymamy go sumuj膮c ze sob膮 liczby: (5,10), (12,3), (7,8), (5,7,3) W tym przyk艂adzie 艂atwo to zrobi膰 wzrokowo. A ja chcia艂bym wiedzie膰, jak to zrobi膰 matematycznie (np. w Excelu) z bardziej skomplikowanymi liczbami wi臋kszego zbioru. Z g贸ry dzi臋kuj臋 za rzeteln膮 pomoc. |
Mariusz 艢liwi艅ski post贸w: 489 | 2011-03-11 20:35:38 To jest bardziej problem algorytmiczny. W exelu nie masz mo偶liwo艣ci przeszukiwania liczb w p臋tli. Do rozwi膮zania tego problemu nale偶y u偶y膰 j臋zyka programowania wysokiego poziomu (np C++). Napisz jak liczne maj膮 by膰 to zbiory oraz jakiej wielko艣ci liczby maj膮 by膰 elementami zbioru. W miar臋 mo偶liwo艣ci napisz臋 taki skrypt i udost臋pni臋 藕r贸d艂o oraz program do wyznaczania takich podzbior贸w. |
zodiac post贸w: 31 | 2011-03-12 20:25:45 lista krok贸w kt贸re nale偶a艂oby wykona膰 b臋dzie wygl膮da膰 mniej wi臋cej tak (pisane na szybko, wi臋c pewnie to nie jest najlepsze rozwi膮zanie): - posortowanie zbioru wynik: 1,3,5,7,8,10,12,18,21 odrzucenie liczb wi臋kszych od oczekiwanego wyniku: 1,3,5,7,8,10,12 teraz wyszukujemy sumy zaczynaj膮c od ko艅ca, bierzemy wi臋c liczb臋 12 brakuje nam 15-12=3, szukamy zatem liczb mniejszych b膮d藕 r贸wnych 3 znajdujemy liczb臋 3 (12,3) szukamy dalej liczb kt贸re daj膮 sum臋 3 - nie ma takich teraz bierzemy kolejn膮 najwi臋ksz膮 liczb臋 - 10 15-10=5 szukamy wiec liczb z po艣r贸d 1,3,5 znajdujemy 5 (10,5) kolejna liczba - 8 15-8=7 szukamy liczb kt贸re daj膮 wynik 7 itd gdybym mia艂 napisa膰 program, to pos艂u偶y艂bym si臋 rekurencj膮 ;) edit: teraz dopiero zobaczy艂em dat臋 za艂o偶enia tematu: 2010-12-30, sorry za sp贸藕nienie;) Wiadomo艣膰 by艂a modyfikowana 2011-03-12 20:27:10 przez zodiac |
| strony: 1 | |
Prawo do pisania przys艂uguje tylko zalogowanym u偶ytkownikom. Zaloguj si臋 lub zarejestruj