Jump to content
php.lv forumi

Recommended Posts

Posted

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?

Posted

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

Posted

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().

Posted

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

Posted

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

Posted

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.

Posted

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 :)

Posted

codez - Viņš jūtas vientuļš vienkārši, neliedz viņam prieku un laimi, ar saviem virtuālajiem "draudziņiem" !

 

:)

Posted

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 ;)

Posted

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. :)

Posted

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

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Reply to this topic...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

Loading...
×
×
  • Create New...