sandis_m Posted August 13, 2011 Report Share Posted August 13, 2011 Atskārtu, ka sen neesmu te neko postojis. Nav arī patreiz laika un vajadzības to darīt. Tikai gribēju pateikt - čau. Kā sak - vēl eksistēju. Quote Link to comment Share on other sites More sharing options...
codez Posted August 13, 2011 Report Share Posted August 13, 2011 Ja jau tu te esi, tad varbūt vari palīdzēt vienu mazu problēmiņu atrisināt. Tātad ir 2 pirmskaitļi a un b, katrs ar aptuveni 50-100 cipariem. Tad šos pirmskaitļus sareizina un iegūst c. Tagad, ja es zinu c, tad ar kādu algoritmu es reālā laikā varētu atrast a un b? Quote Link to comment Share on other sites More sharing options...
ezis Posted August 14, 2011 Report Share Posted August 14, 2011 Ja jau tu te esi, tad varbūt vari palīdzēt vienu mazu problēmiņu atrisināt. Tātad ir 2 pirmskaitļi a un b, katrs ar aptuveni 50-100 cipariem. Tad šos pirmskaitļus sareizina un iegūst c. Tagad, ja es zinu c, tad ar kādu algoritmu es reālā laikā varētu atrast a un b? you high? :D Quote Link to comment Share on other sites More sharing options...
daGrevis Posted August 14, 2011 Report Share Posted August 14, 2011 a || b = c / random(50, 100) Bet laikam domāji, ka a vai b ir nevis intervālā no 50 līdz 100, bet gan ir 50 vai 100 skaitļi. Tādā gadījumā, a = b = random(). Quote Link to comment Share on other sites More sharing options...
viena tante Posted August 14, 2011 Report Share Posted August 14, 2011 a || b = c / random(50, 100) Bet laikam domāji, ka a vai b ir nevis intervālā no 50 līdz 100, bet gan ir 50 vai 100 skaitļi. Tādā gadījumā, a = b = random(). viņš domāja tā, ka a un b ir pirmskaitļi, kas sastāv no 50-100 cipariem, kurus sareizinot iegūst c, kurš jau ir zināms. Atbilde nepavisam neizskatās tik vienkārši Quote Link to comment Share on other sites More sharing options...
codez Posted August 14, 2011 Report Share Posted August 14, 2011 Protams, ka a un b ir 50-100 ciparu skaitļi, līdz ar to c ir 100-200 ciparu skaitlis. Kā arī jāsaprot, ja a un b ir pirmskaitļi tad a*b var sadalīt reizinātājos tikai kā a un b Quote Link to comment Share on other sites More sharing options...
daGrevis Posted August 14, 2011 Report Share Posted August 14, 2011 Es jau strādāju pie tā. Tagad esmu ticis pie programmas, kas izvelk sakni no dotā skaitļa. Python. sq = raw_input('Input any number and I will find its perfect square root (if any)... ') sq = int(sq) # Checks that 'sq' is negative and then, if that is true, adds minus in front of it. if sq < 0: sq = -sq if sq == 0: # Square root of zero is zero. Suprise me! 0_o sq_r = 0 else: sq_r = False i = 1 while i <= sq / 2: if sq == i * i: # This means that expression 'i * i / i * i / i' is our answer. sq_r = i break i = i + 1 if sq_r != False: print 'Square root: ', sq_r, '!' else: print "Inputted number is biatch and there isn't perfect square root." # Me cool. I can go to smoke now. :) P.S. Man vienkārši garlaicīgi... :) Labojums: Atradu bugu. Quote Link to comment Share on other sites More sharing options...
sandis_m Posted August 14, 2011 Author Report Share Posted August 14, 2011 Ja jau tu te esi, tad varbūt vari palīdzēt vienu mazu problēmiņu atrisināt. Tātad ir 2 pirmskaitļi a un b, katrs ar aptuveni 50-100 cipariem. Tad šos pirmskaitļus sareizina un iegūst c. Tagad, ja es zinu c, tad ar kādu algoritmu es reālā laikā varētu atrast a un b? Pašam man miljoniem savu sīku problēmiņu ko risināt :) Quote Link to comment Share on other sites More sharing options...
codez Posted August 14, 2011 Report Share Posted August 14, 2011 Pašam man miljoniem savu sīku problēmiņu ko risināt :) Kāda jēga tad no tevis te? Quote Link to comment Share on other sites More sharing options...
Kemito Posted August 14, 2011 Report Share Posted August 14, 2011 codez - Viņš jūtas vientuļš vienkārši, neliedz viņam prieku un laimi, ar saviem virtuālajiem "draudziņiem" ! Quote Link to comment Share on other sites More sharing options...
daGrevis Posted August 14, 2011 Report Share Posted August 14, 2011 codez - Viņš jūtas vientuļš vienkārši, neliedz viņam prieku un laimi, ar saviem virtuālajiem "draudziņiem" ! :) Quote Link to comment Share on other sites More sharing options...
Grey_Wolf Posted August 15, 2011 Report Share Posted August 15, 2011 Ja jau tu te esi, tad varbūt vari palīdzēt vienu mazu problēmiņu atrisināt. ar kādu algoritmu es reālā laikā varētu atrast a un b? labs ;) Atbilde - reālā laikā Nekā ;) Ja tas būtu iespējams tad neeksistētu modernās šifrēšanas metodes ;) Quote Link to comment Share on other sites More sharing options...
codez Posted August 15, 2011 Report Share Posted August 15, 2011 Nu neviens jau nav pierādījis, ka neeksistē reāla laika algoritms šim, varbūt topika autors baigais nazis, kurš ir atgriezies un ir gatavs ķerties tam klāt. Bet pluss tev par erudītām zināšanām. :) Quote Link to comment Share on other sites More sharing options...
daGrevis Posted August 15, 2011 Report Share Posted August 15, 2011 labs ;) Atbilde - reālā laikā Nekā ;) Ja tas būtu iespējams tad neeksistētu modernās šifrēšanas metodes ;) Ai, ko Tu! Es jau strādāju pie šīs problēmas, kā jau minēju. :D Quote Link to comment Share on other sites More sharing options...
rpr Posted August 15, 2011 Report Share Posted August 15, 2011 normāls topiks, ja varētu iedot +, tad codez to būtu nopelnījis :) Quote Link to comment Share on other sites More sharing options...
Recommended Posts
Join the conversation
You can post now and register later. If you have an account, sign in now to post with your account.