Մասնակցի քննարկում:Tigran Jangozyan

Ողջույն

Բարի գալո՜ւստ։ Welcome message in English Ողջույն Tigran Jangozyan, բարի գալուստ Հայերեն Վիքիպեդիա։ Շնորհակալություն ձեր հետաքրքրության և ներդրումների համար։ Վիքիպեդիան ազատ ու հանրամատչելի հանրագիտարան է, որը կառուցվում է բոլորիս մասնակցությամբ և միասնական ջանքերով։ Հուսով ենք ձեզ դուր կգա այստեղ, և դուք կդառնաք հայերեն վիքի-հանրության անդամ ու կօգնեք մեզ միասին զարգացնել այս հանրագիտարանը։ Նախքան շարունակելը, առաջարկում ենք ծանոթանալ հետևյալ էջերին. Ինչպես խմբագրել Օգնություն սկսնակներին Ավազարկղ Փորձարկումների և սևագրությունների համար Ինչպես գրել հայերեն Որպեսզի ձեր մուտքագրած նյութն ընթեռնելի լինի բոլորի համար Որոնել Նախքան որևէ նոր հոդված ստեղծելը Տարածված սխալներից խուսափելը Ինչպես խուսափել Վիքիպեդիայում ամենատարածված սխալներից Խորհրդարան Այլ մասնակիցների հետ խորհրդակցելու և հարցերի համար։ Խնդրում ենք նաև քննարկման էջերում չմոռանալ ստորագրել ձեր մեկնաբանությունների տակ՝ ավելացնելով 4 ալիքանշաններից (~~~~) կազմված նշանագիրը կամ սեղմելով կապույտ մատիտի նշանով սեղմակին (խմբագրման պատուհանիկի վերևում)։ Սա ինքնաբար մեկնաբանության վերջում կավելացնի ձեր ծածկանունը և խմբագրման ժամանակը։ Հարցերի դեպքում մի հապաղեք դիմել ինձ իմ քննարկման էջում կամ հանրությանը խորհրդարանի էջում։ Հարգանքներով՝ Chaojoker 16:40, 26 Ապրիլի 2024 (UTC)

Ուշացումով Ֆիբոնաչիի գեներատորը

Ուշացումով Ֆիբոնաչիի գեներատորը պատահական թվերի գեներատորի օրինակ է: Այս դասի պատահական թվերի գեներատորը ուղղված է բարելավելու 'ստանդարտ' գծային ներդաշնակ գեներատորները. Սրանք հիմնված են Ֆիբոնաչիի հաջորդականության ընդհանրացման վրա: Ֆիբոնաչիի հաջորդականությունը կարող է բնութագրվել կրկնվող հարաբերությամբ: Sn = Sn − 1 + Sn − 2 Հետևաբար նոր ստացվող թիվը հաջորդականության նախորդ երկու թվերի գումարն է: Սա ընդհանրացված հաջորդականությունն է:

Որի դեպքում նոր ստացվող թիվը նախորդ երկու թվերի որոշակի կոմբինացիա է. m-ը սովորաբար 2-ի որոշակի աստիճան է: (m = 2M), հաճախ 232 կամ 264. oպերատորը հիմնականում բինար գործողություն է. Սա կարող է լինել գումարում, հանում, բազմապատկում կամ էլ բիթային գործողություն թվաբանական բացառիկ-կամ օպերատոր(XOR).Այս տիպի գեներատորների օգտագործման մեխանիզմը բավականին բարդ է, և դժվար է ընտրել j և k-ի համար պատահական թվեր:

Եթե կատարվող գործողությունը գումարում է , ապա գեներատորն անվանում են գումարմամբ ուշացման Ֆիբոնաչիի գեներատոր, եթե բազմապատկում է, ապա բազմապատկմամբ ուշացման Ֆիբոնաչիի գեներատոր, և եթե գործողությունը յուրահատուկ-կամ է XOR, գործողությունն անվանում են երկհնարավոր ընդհանրացված հետադարձ քայլով մուտքագրում: Մերսենի ոլորապտույտ ալգորիթմը երկհնարավոր ընդհանրացված գեներատորի տարատեսակ է: Վերջինս նման է նաև գծային հետադարձ կապով գեներատորի ալգորիթմին:

Ուշացումով Ֆիբոնաչիի գեներատորի հատկությունները

Ուշացումով Ֆիբոնաչիի գեներատորը կատարվում է (2k - 1)*2M-1 անգամ, եթե կատարվող գործողությունը գումարու կամ հանում է, և (2k-1)*k, եթե գործողությունը յուրահատուկ-կամ է: Մյուս կողմից, եթե կատարվում է բազմապատկում (2k - 1)*2M-3 կամ գումարման 1/4-ը: Այս մաքսիմում քանակին հասնելու համար անհրաժեշտ բազմանդամի տեսքն է

y = xk + xj + 1

j և k-ի այս հավասարմանը բավարարող արժեքներից ամենաճանաչվածներն են

{j = 7, k = 10}, {j = 5, k = 17}, {j = 24, k = 55}, {j = 65, k = 71}, {j = 128, k = 159} [1], {j = 6, k = 31}, {j = 31, k = 63}, {j = 97, k = 127}, {j = 353, k = 521}, {j = 168, k = 521}, {j = 334, k = 607}, {j = 273, k = 607}, {j = 418, k = 1279}

j և k-ի բոլոր այն հարաբերությունները, որոնք բավարարում են հավասարմանը, անվանում են ոսկե հարաբերություն: