forum.ge
reklama
FORUM.GE წესები  · დახმარება  · ძებნა  · წევრები  · კალენდარი  · ჩატი
  გამოხმაურება · ახალი თემა · ახალი გამოკითხვა

> ბუნებრივი განაწილება, ალგორითმები
fashisti
Crazy Member


*****
ჯგუფი: Members
წერილები: 2254
წევრი No.: 38630
რეგისტრ.: 21-July 07

გამოგზავნილია: 31 Jan 2012, 14:45  #29472985      · პროფილი · პირადი მიმოწერა · ჩატი · ელფოსტა
კონკრეტულ მაგალითს მოვიყვან მაგალთად საჭიროა კარტის არევა (36 ელემენტიანი მასივი)

როგორ შეიძლება მაგის ბუნებრივად არევა ?

პროგრამირებაში ყველა რანდ ფუნქცია იყენებს ერთ ალგორითმს რომელიც ადრე თუ გვიან მეორდება.

Crypto
კატა უძაღლო ქვეყანაში


******
ჯგუფი: Members
წერილები: 8214
წევრი No.: 9780
რეგისტრ.: 3-May 05

გამოგზავნილია: 1 Feb 2012, 10:57  #29488731      · პროფილი · პირადი მიმოწერა · ჩატი · ელფოსტა
fashisti
QUOTE
პროგრამირებაში ყველა რანდ ფუნქცია იყენებს ერთ ალგორითმს რომელიც ადრე თუ გვიან მეორდება.

ბუნებაში არ არსებობს რანდ ფუნქცია, რომელიც ყოველთვის სხვადასხვა შედეგს იძლევა და ერთხელ ამოგდებულ რიცხვ 5-ს აღარასოდეს გაიმეორებს. ყოველ ახალ შედეგზე უნდა შეამოწმო, ადრე ამოაგდო ასეთი რიცხვი თუ არა. თუ არის უკვე, მაშინ ხელახლა დააგენერირებ.


--------------------
აიღე აგური!
generik
Crazy Member


*****
ჯგუფი: Registered
წერილები: 1568
წევრი No.: 44541
რეგისტრ.: 21-October 07

გამოგზავნილია: 1 Feb 2012, 11:32  #29489145      · პროფილი · პირადი მიმოწერა · ჩატი · ელფოსტა · aim
Dixtosa
Crazy Member


*****
ჯგუფი: Members
წერილები: 2944
წევრი No.: 95742
რეგისტრ.: 14-July 09

გამოგზავნილია: 5 Jul 2012, 01:19  #31981434      · პროფილი · პირადი მიმოწერა · ჩატი · ელფოსტა · ვებგვერდი
და დროის მიხედვით რომ სეედ ცვალო?


--------------------
25 წლის რომ გავხდები.....
ოცდამეექვსეში შევალ!


გaːψ

There are 10 types of ppl ones who understand binary, ones who don't and ones who know that this list can be endless.
soggybottom
Newbie


*
ჯგუფი: Registered
წერილები: 5
წევრი No.: 151973
რეგისტრ.: 2-July 12

გამოგზავნილია: 5 Jul 2012, 16:29  #31989073      · პროფილი · პირადი მიმოწერა · ჩატი · ელფოსტა
შეუძლებელია რო არ განმეორდეს იმიტო რო კარტების არევის რაოდენობა 36! ია და 36!+1ზე უეჭველი განმეორდება ერთ-ერთი. ზუსტად რა გინდა ვერ ვხვდები
hunger
Super Member


****
ჯგუფი: Registered
წერილები: 353
წევრი No.: 127711
რეგისტრ.: 20-February 11

გამოგზავნილია: 7 Jul 2012, 00:41  #32012641      · პროფილი · პირადი მიმოწერა · ჩატი · ელფოსტა · aim
fashisti
კი არის შეაძლებელი აი ასე
წერ მასივში კარტებს რამე თანმიმდევრობით არ აქვს მნიშვნელობა (ბმული სია თუ იქნება უკეთესი რადგან ელემენტის ამოგდება იოლია)
შემდეგ ქმნი მასივს სადაც არეული კარრტი ინება და იწყებ კარტის გადტანას შემდეგნაირად.
for(int i=0;i<36;i++)
{
index=rand()%(36-i);
არეული მასივის მე-i ელემენტი = ჩვენი დალაგებულის მე-index ელემენტს
და ამოვაგდოთ მე-index ე ელემენტი ჩენი მასივიდან და დაგვრჩევა 36-i ელემენტი და გრძელდება ასე 36 ჯერ
}
ეს მენგონი ბუნებრივი არევის კარგი ვარიანტია და შენ თუ თვითონ rand() ფუნქციის შეცვლა ისე რო ერთი და იგივე ციფრი არ ამოიღოს მაგაზეც მაქვს ერთი ვარიანტი


--------------------
c/c++
Snowman
|͇̿V͇̿I͇̿P͇̿|


*****
ჯგუფი: Members
წერილები: 4075
წევრი No.: 11866
რეგისტრ.: 29-July 05

გამოგზავნილია: 7 Jul 2012, 04:13  #32014202      · პროფილი · პირადი მიმოწერა · ჩატი
რაც შეეხება კარგ რანდომს შეგიძლია MT (Mersenne Twister) გამოიყენო ან თუ ამხელა არ გჭირდება მაშინ არსებობს ამის ერთ-ერთი ვარიანტი TinyMT რომლის 32 და 64 იანი ვარიანტებია სხვაობ ისაა რომ თუ 32 იანის შემტხვევაში floating poin 0 64 იანის შემთხვევაში ,00 არის რამდენადაც მახსოვს


--------------------
We loved with a love that was more than love.
------------------------------------------------------
Keep on the sunny side of the life.
fashisti
Crazy Member


*****
ჯგუფი: Members
წერილები: 2254
წევრი No.: 38630
რეგისტრ.: 21-July 07

გამოგზავნილია: 13 Jul 2012, 04:32  #32104065      · პროფილი · პირადი მიმოწერა · ჩატი · ელფოსტა
Snowman

ეგ არის PRNG (Pseudo random number generator) მე კი თავის დროზე მჭირდებოდა TRNG (True random number generator)

Dixtosa
soggybottom
hunger

ოდნავ ზემოთ generik-მა დადო ლინკი სადაც დეტალურად არის აღწერილი პრობლემის გადაწყვეტა.

პს ყველას დიდი მადლობა გამოხმაურებისთვის ))
0 წევრი ათვალიერებს ამ თემას (0 სტუმარი და 0 უჩინარი წევრი)
0 წევრი:
Topic Options გამოხმაურება · ახალი თემა · ახალი გამოკითხვა

 



ფორუმის სერვერების განთავსებას და ინტერნეტთან კავშირს უზრუნველყოფს: CLOUD9
[ Script Execution time: 0.0208 ]   [ 13 queries used ]   [ GZIP Disabled ]