Klausimai pažymėti „memoization“

Apskaičiuojant, įsiminimas yra optimizavimo metodas, naudojamas pirmiausia pagreitinti kompiuterinių programų veikimą naudojant funkcijų skambučius, kurie neatnaujina anksčiau apdorotų įvesties rezultatų skaičiavimo.
13
atsakymai

Kas yra memoizacija ir kaip ją naudoti „Python“?

Aš ką tik pradėjau „Python“, ir aš neturėjau idėjos, kokia buvo memoizacija ir kaip ją naudoti. Taip pat galiu turėti supaprastintą pavyzdį?
01 sausis '10, 17:55
6
atsakymai

Koks skirtumas tarp atminties ir dinaminio programavimo?

Manau, kad dinaminis programavimas yra memoizacijos pogrupis. Gerai?
gegužės 31 d. 11 val
13
atsakymai

Kaip nustatyti ilgiausią papildomą seką naudojant dinaminį programavimą?

Turiu sveikų skaičių rinkinį. Noriu rasti ilgiausią šio rinkinio pakopą pagal dinaminį programavimą.
nustatytas balandžio 13 d '10, 20:26
7
atsakymai

Dinaminis programavimas ir pakeitimas: „iš apačios į viršų“ ir „iš viršaus į apačią“ metodai

Nesu tikras, kad teisingai suprantu metodą „iš viršaus į apačią“ ir metodą „iš apačios į viršų“. Žemiau: Čia pirmiausia žiūrite į „mažesnius“ potinklius ir tada išspręskite didesnius potvarkius, naudodami mažesnės problemos sprendimą. Į viršų į apačią: išspręsti ...
gegužės 29 d. 11 val
8
atsakymai

Haskellio atmintis?

Bet kokie nurodymai, kaip efektyviai išspręsti šią funkciją Haskell'e dideliems skaičiams (n> 108) f (n) = max (n, f (n / 2) + f (n / 3) + f (n / 4)) Aš pamačiau Haskello memoizacijos pavyzdžius sprendžiant problemą su skaičiuotais Fibonacci numeriais ...
yra nustatytas liepos 09 '10, 0:48
4
atsakymai

Kaip memoacci funkcija yra atmesta?

Kokia yra atmintinės atminties funkcijos funkcija? fib = (žemėlapio fib '[0 ..] !!), kur fib' 1 = 1 fib '2 = 1 ...
Nustatykite liepos 13 d., 12 val
4
atsakymai

Kai įjungiama „GHC Haskell“ automatinė automatika?

Negaliu suprasti, kodėl m1 yra aiškiai pažymėtas, o m2 nėra toks: m1 = ((nelyginis filtras [1]]) !!) m2 n = ((filtras nelyginis [1 ..]) !! n) m1 10 000 000 Pirmuoju skambučiu užtrunka apie 1,5 sekundės, o vėliau - kituose skambučiuose (galbūt ...
nustatyti 17 okt. '10, 1:06
3
atsakymai

Galimybės išsaugoti talpyklą / užrašus / maišymą R

Bandau rasti paprastą būdą naudoti kažką panašaus į Perl hash funkcijas R (iš esmės, talpykloje), nes norėjau atlikti ir Perlo stiliaus maišymą, ir parašyti savo skaičiavimų aprašymą. Tačiau kitas ritmas ...
nustatyti 31 d. '11 22:41
4
atsakymai

Koks skirtumas tarp spartinimo ir rašymo?

Norėčiau sužinoti, koks yra faktinis skirtumas tarp talpyklos ir rašymo. Kaip matyti, abu metodai leidžia išvengti pakartotinių funkcijų išklausymo duomenų saugojimo. Koks skirtumas tarp šių dviejų?
yra nustatyta birželio 24 d. 11 val
4
atsakymai

Kuris Ruby memoize šablonas palaiko „ActiveSupport :: Memoizable“?

Taigi, „Rails 3.2“ „ActiveSupport :: Memoizable“ yra pasenusi. Pranešime rašoma: „DEPRECATION“ ĮSPĖJIMAS: ActiveSupport :: Memoizable, Ruby memoization modelis. Tai reiškia „modelį ...
03 Feb rinkinys '12, 7:45 val
4
atsakymai

„python“ atminties biblioteka 2.7

Matau, kad 3.2 pythonas turi memoizaciją kaip funkcolų bibliotekos dekoratorių. http://docs.python.org/py3k/library/functools.html#functools.lru_cache Atsiprašome, tačiau jis dar nepasirašė 2.7. Ar yra kokių nors ypatingų priežasčių, kodėl ji nepasiekiama ...
nustatyti 05 rug '12 at 2:03 val
4
atsakymai

Visuotinės memoizacijos funkcijos rašymas C ++ 11

Ieškote būdų, kaip įdiegti bendrąją visuotinę atminties funkciją, kuri imtųsi funkcijos ir grąžina atmintinę tos pačios versijos versiją? Ieškote kažko panašaus į @memo (iš „Norving“ svetainės) dekoratoriaus pythone. def memo (f): table = {} def fmemo (* ar ...
Nustatyta liepos 23 d. 13 val
7
atsakymai

Klasės atributų talpinimas „Python“

Rašau klasę pythone, ir turiu atributą, kuris užtruks gana ilgą laiką, todėl noriu tai padaryti tik vieną kartą. Be to, kiekvienam klasės egzemplioriui to nereikės, todėl aš nenoriu to daryti pagal nutylėjimą _...
nustatyti spalio 27 d '10, 23:36
4
atsakymai

Kaip veikia Data.MemoCombinators?

Pažvelgiau į šaltinį „Data.MemoCombinators“, bet aš negaliu suprasti, kur yra jo širdis. Prašome paaiškinti man, kokia logika yra už visų šių kombinatorių ir mechanikos, kaip jie iš tikrųjų dirba, kad paspartintų jūsų programą realiu ...
nustatyti 12 vas '11 22:25
5
atsakymai

Koks skirtumas tarp rekursijos, atminties ir dinaminio programavimo?

Galimas dublikatas: Dinaminis programavimas ir atmintinė: nuo viršaus iki apačios, atsižvelgiant į „iš apačios į viršų“ metodą, aš apžvelgiau daugybę straipsnių apie tai, bet negaliu suprasti. Kartkartėmis rekursija ir dinaminis programavimas atrodo vienodai ...
nustatyti 26 rug. '12, 23:43