පොතෙන් ඇල්ගොරිතම.

362

පෝල් අර්ඩෝස් “පොත” ගැන කතා කළේ දෙවියන් වහන්සේ එක් එක් ගණිත ප්‍රමේයයට වඩාත්ම අලංකාර සාක්ෂිය තබා ගන්නා බැවිනි. මෙය පොතක් පවා දේවානුභාවයෙන් (දැන් එහි 4 වන සංස්කරණයේ ඇතැයි මම විශ්වාස කරමි): පොතෙන් සාධනය .

ඇල්ගොරිතම සඳහා දෙවියන් වහන්සේට සමාන පොතක් තිබේ නම්, අපේක්ෂකයෙකු (ය) යැයි ඔබ සිතන්නේ කුමන ඇල්ගොරිතම (ය) ද?

හැකි නම්, කරුණාකර ක්ලික් කළ හැකි යොමු කිරීමක් සහ එය ක්‍රියාත්මක වන යතුරු තීක්ෂ්ණ බුද්ධිය ද සපයන්න.

කරුණාකර පිළිතුරකට එක් ඇල්ගොරිතමයක් පමණි.

— ආර්යභටා
source

11

නියම ප්‍රශ්නය! [සංස්කරණය කරන්න:} එක් ප්‍රශ්නයක්. ඇල්ගොරිතම සහ දත්ත ව්‍යුහයන් අතර රේඛාව අඳින්නේ කොතැනින්ද? ඇල්ගොරිතමයක මූලික අවබෝධය දත්ත ව්‍යුහයකට සමීපව සම්බන්ධ වන්නේ නම් (උදාහරණයක් ලෙස ප්‍රතිලෝම ඇකර්මන් ශ්‍රිතයේ UNION FIND)?

— රොස් ස්නයිඩර්

4

සමහර විට එවැනි පොතක් සඳහා අපේක්ෂකයා "විශ්වකෝෂය දක්නට නොමැත්තේ" යනු විශාල ප්රභවය සහ springer.com/computer/theoretical+computer+science/book/...

— මාකෝස් Villagra

21

තරමක් උපක්‍රමශීලී (KMP, රේඛීය උපසර්ග අරා) මම සලකන ඇල්ගොරිතම අනෙක් අය “පොතෙන්” යැයි සැලකීම ගැන මම ටිකක් පුදුම වෙමි. මට නම්, “පොතෙන්” යන්නෙන් අදහස් කරන්නේ සරල හා පැහැදිලිව පෙනෙන නමුත් පසුබට නොවී පමණි. අනෙක් අය "අලංකාර" ලෙස අර්ථකථනය කරන්නේ කෙසේදැයි මට කුතුහලයක් ඇත.

— රාඩු ග්‍රිගෝර්

49

upsupercooldave ඔබ දෙවියන් වහන්සේව විශ්වාස කළ යුතු නැත, නමුත් ඔබ ඔහුගේ පොත විශ්වාස කළ යුතුය. ;-)

— රොස් ස්නයිඩර්

10

1985 දී පැවති දේශනයකදී අර්ඩෙස් පැවසුවේ, “ඔබ දෙවියන් වහන්සේව විශ්වාස කළ යුතු නැත, නමුත් ඔබ පොත විශ්වාස කළ යුතුය.”

— රොබට් මැසෙයෝලි

117

යුනියන්- ෆින්ඩ් යනු ස්පැගටි තොගයක් මත පදනම් වූ හොඳම ඇල්ගොරිතම / දත්ත ව්‍යුහය ( ඩිජොයින්ට් සෙට් ෆොරස්ට් ) මත පදනම් වූ ලස්සන ගැටළුවකි . බුද්ධිමත් දරුවෙකුට පැහැදිලි කිරීමට තරම් සරල හා බුද්ධිමත් වුවත්, එහි ධාවන වේලාවට තදින් බැඳීමට වසර කිහිපයක් ගත විය. අවසානයේදී, එහි හැසිරීම ප්‍රතිලෝම ඇකර්මන් ශ්‍රිතයට සම්බන්ධ බව සොයා ගන්නා ලදී, එය සොයා ගැනීම ගණනය කිරීම පිළිබඳ ඉදිරිදර්ශනයේ වෙනසක් සනිටුහන් කරන ලදි (ඇත්ත වශයෙන්ම එය හිල්බට්ගේ ඔන් ද ඉන්ෆිනයිට් හි ඇතුළත් විය ).

ඩිස්ජොයින්ට් වනාන්තර සඳහා විකිපීඩියාව හොඳ හැඳින්වීමක් සපයයි .

— Jukka Suomela
source

109

Knuth-Morris-Pratt නූල් ගැලපීම. ඔබ දැක ඇති ඉතාමත්ම සරල කේත පේළි අටකි.

— Jukka Suomela
source

4

එය යම් කාලයකදී පැහැදිලිව පෙනෙන දෙයක් නොවන බව වටහා ගැනීම කාරුණික මනසකි. එය පැහැදිලිව පෙනෙන්නේ ඔවුන් එය ඉදිරිපත් කර අප එය ඉගෙන ගත් නිසාය ... මම සිතන්නේ අපි කාර්ගේ ඉතිහාසය පිළිබඳ න්‍යාය ගණිතය හා පරිගණක විද්‍යාවට අදාළ කළ යුතු බවයි. .

— රිට්වික් බෝස්

1

විස්තරය අනුව, මම කියන්නේ මෙය බොයර්-මුවර් වේගවත් උපස්ථර සෙවුමට සම්බන්ධ බවයි.

— බාර්ට්

3

EchMechko මෙම ඇල්ගොරිතම වෙනම පුද්ගලයින් විසින් එකවර හා ස්වාධීනව සොයා ගන්නා ලද කාරණය එය යම් තාක් දුරට පැහැදිලිව පෙනෙන බවට ඇඟවීමකි. යමක් "පැහැදිලිව" තිබේද යන්න ව්‍යාපෘති අවහිරතා සහ පුළුල් ක්‍රමලේඛන පරිසරයේ කාර්යයකි. ඔබට අවශ්‍ය නම් (1) වේගවත් පෙළ සෙවීම සහ (2) සැබවින්ම ඕ (එන්) ඇල්ගොරිතම වල වැදගත්කම ඔබ දනී, සහ (3) ඔබට මීට පෙර අර්ධ ගැලපීම් සමඟ පෙළ හමු වී ඇති අතර (4) ඔබට කාලය තිබේ "හරි" දේවල් කිරීමට, එවිට මෙම ඇල්ගොරිතම පැහැදිලිව පෙනේ.

— මැට් ගැලගර්

දී පැවති සම්මුඛ සාකච්ඡාවක Knuth ඇල්ගොරිතමය අදහස ස්ටීවන් කුක් අධ්යයනය සිට පැමිණි බව ද්වි මං පරිමිත ක්ෂණික palindromes සඳහා.

— කවේ

Ave කවේහ් කරුණාකර මුල් කේඑම්පී පුවත්පතේ 7 වන කොටස (Rem තිහාසික සටහන්) කියවන්න. එයට විශිෂ්ට ප්‍රකාශ ඇත. මොරිස් විසින් පෙළ සංස්කාරකයක් ලිවීම ගැන "පද්ධතියේ අනෙකුත් ක්‍රියාත්මක කරන්නන්ට තේරුම් ගැනීමට නොහැකි තරම් සංකීර්ණ විය". නුත් ගැන "ස්වයංක්‍රීය ක්‍රමවේදය මගින් සැබෑ ක්‍රමලේඛන ගැටලුවක් විසඳීමට පෙර ඔහුට වඩා හොඳින් විසඳා ගත හැකි ආකාරය ස්වයංක්‍රීය න්‍යාය විසින් ඔහුට ඉගැන්වූ බව නුත්ගේ අත්දැකීම් වලින් පළමුවරට" කුක්ගේ ප්‍රමේයය නොදැන මොරිස් මේ වන විටත් ඇල්ගොරිතම සොයාගෙන ඇති බව දැන ගැනීමට නුත්ට අවවාද කරන ලදි; විනෝද.

— හෙන්ඩ්රික් ජනවාරි

94

බ්ලූම්, ෆ්ලොයිඩ්, Pratt, Rivest, සහ Tarjan වන ඇල්ගොරිතම සඳහා සොයා k යනු unsorted ලැයිස්තුව වන අංගයක් රේඛීය කාලයේ ලස්සන ඇල්ගොරිතමය වන අතර, පමණක් ක්රියා සංඛ්යා නිසා පමණක් අයිතිය ස්වාමියා ප්රමේයය ගැලපෙන්නේ ය. එය පහත පරිදි වේ:

මූලද්රව්ය පහක එක් එක් අනුක්රමය වර්ග කරන්න.
එක් එක් මධ්යන්ය තෝරා ගන්න.
මෙම ලැයිස්තුවේ මධ්‍යන්‍යය සොයා ගැනීමට පුනරාවර්තනය වන්න.
මධ්යන්යයන්ගේ මධ්යන්යයේ හැරීම (ක්වික්සෝර්ට් හි මෙන්)
ලැයිස්තුවේ නිසි පැත්ත තෝරන්න සහ එම ලැයිස්තුවේ පිහිටීම නැවත කරන්න.

— Derrick Stolee
source

3

මෙය මගේ ප්‍රියතම ඇල්ගොරිතමයකි. චැසෙල්ගේ විෂමතා පොතෙන් මම ඉගෙන ගත් ඒ සඳහා මම කැමතියි:

මූලද්‍රව්‍ය කාණ්ඩවල මධ්‍යධරයන් සමූහය ඇණවුම් කළ ආදාන ලැයිස්තුවේ අන්තරයන් සඳහා

-net වැනි ය . පාද ගණනය ක: මෙම ඇල්ගොරිතමය සාමාන්ය සුසමාදර්ශය පහත එසේ

-net වේගවත්, ගැටලුව ශුද්ධ මත, ආදාන සමහර කොටසක් මත recurse ඔබ හරියටම විසඳුමක් ඇති තෙක්, විසඳුම ශෝධනය විසඳීමට. එය ඉතා ප්‍රයෝජනවත් තාක්‍ෂණයකි

1 / ϵ

$1/\epsilon$

ϵ

$\epsilon$

ϵ

$\epsilon$

— සාෂෝ නිකොලොව්

5

BTW ඔබ කණ්ඩායම්වල ප්‍රමාණය පරාමිතිකරණය කළ පසු නියතයන් එතරම් ඉන්ද්‍රජාලික නොවේ. මාස්ටර් ප්‍රමේයයේ නිවැරදි දේ ලබා දීමට ඔවුන් සැබවින්ම ප්‍රශස්ත වේ

— සාෂෝ නිකොලොව්

රූබි ක්‍රියාත්මක කිරීම, gist.github.com/chadbrewbaker/7202412 (නියත, ලොග්) අවකාශය භාවිතා කරන ඇල්ගොරිතමයේ අනුවාදයක් තිබේද , නැතහොත් මධ්‍යධරයන් රඳවා තබා ගැනීමට රේඛීය සීරීම් අවකාශය භාවිතා කළ යුතුද?

— චැඩ් බ rew බේකර්

2

“මෙය ක්‍රියාත්මක වන්නේ සංඛ්‍යා ප්‍රධාන ප්‍රමේයයට ගැලපෙන නිසා පමණක්” යන ප්‍රකාශය සත්‍ය නොවේ. ඔබ එම අංකය වෙනුවට නම්

විශාල සංඛ්යාවක් සමග

, එය වඩා අඩු කිරීමට මුදල් පමාණයක් වීමට සිදු වන බව සංඛ්යා දෙකක් දැකීම පහසුය

කිරීමට සංසරණය

හා

, ඒ නිසා සියලු තරම් විශාල

වැඩ.

යනු ක්‍රියාත්මක වන පළමු අංකය පමණි, එය එකම නොවේ.

5

$5$

n

$n$

1

$1$

3 / 4

$3/4$

0

$0$

n

$n$

5

$5$

— විල් සැවින්

89

ද්විමය සෙවීම යනු මා මෙතෙක් පවත්වා ඇති වඩාත්ම සරල, ලස්සන හා ප්‍රයෝජනවත් ඇල්ගොරිතමයි.

— revs michalmocny
source

මම අලංකාරය බුද්ධිමත් ලෙස ආදේශ කරමි. ඒ ගැන අලංකාර දෙයක් නැත; එහි සරල බව එහි සැබෑ සුන්දරත්වයයි.

— රොබට් මැසෙයෝලි

O රොබට් මැසෙයිලි: මම අලංකාර වෙනුවට ලස්සනට ආදේශ කළා. ඔයා ඒ ගැන හරි.

— michalmocny

2

නිවැරදිව ලිවීමට එතරම් අපහසු නැත - බලන්න " ද්විමය සෙවුමක් ලිවිය හැකි ක්‍රමලේඛකයින්ගෙන් 10% න් ඔබත් එක්

— අයෙක්ද

මගේ පළමු උපාධි ඇල්ගොරිතම පා course මාලාවේදී අපට විනාඩි 15 ක ප්‍රශ්නාවලියක් තිබූ අතර එහිදී අපට ගැටළු 2-3 ක් අතින් විසඳා ගත හැකි විය. එවැනි පළමු ප්‍රශ්නාවලියට ද්විමය සෙවුම් ගසක් සහ ගොඩවල් පිළිබඳ ප්‍රශ්න දෙකක් ඇතුළත් විය. පුද්ගලයන් 30 දෙනෙකුගෙන් යුත් පන්තියක නිවැරදි පිළිතුරු දෙකක් ඇති බව පැවසීමට පෙර, ද්විමය සෙවීමේ ගැටලුව වැරදියි කියා දැන ගැනීමට මා ලැජ්ජාවට හා කලකිරීමට පත්විය. එහෙත්, එය දැන සිටියද, වෘත්තීය ප්‍රජාව නිවැරදි වීමට වසර 15 ක් ගතවීම පුදුම සහගතය.

— ස්ටෙලා බයිඩර්මන්

84

සියලුම යුගල කෙටිම මාර්ග සඳහා ෆ්ලොයිඩ්-වෝර්ෂෝල් ඇල්ගොරිතම නොදැකීම ගැන මම පුදුම වෙමි :

d[]: 2D array. d[i,j] is the cost of edge ij, or inf if there is no such edge.

for k from 1 to n:
  for i from 1 to n:
    for j from 1 to n:
      d[i,j] = min(d[i,j], d[i,k] + d[k,j])

කෙටිම, පැහැදිලි නොවන සුළු නොවන ඇල්ගොරිතම වලින් එකක් වන අතර, දාර තිබිය හැකි යැයි ඔබ සලකන විට කාර්ය සාධනය ඉතා සුළු වේ. එය ගතික වැඩසටහන්කරණය සඳහා මගේ පෝස්ටර් දරුවා වනු ඇත! $O(n^3)$ $O(n^2)$

— user651
source

2

මෙම ඇල්ගොරිතම ද ඉතා පිළිවෙලට සාමාන්‍යකරණය කළ හැකිය. උදා: බලන්න r6.ca/blog/20110808T035622Z.html හා cl.cam.ac.uk/~sd601/papers/semirings.pdf

— මිහායිල් Glushenkov

කැපී පෙනෙන කරුණක් නම්, ෆ්ලොයිඩ්ට වඩා APSP සඳහා වේගවත් ඇල්ගොරිතම තවමත් අප සතුව නොමැති වීමයි!

— ලිවින්

80

විශාලතම පොදු බෙදුම්කරු (GCD) ගණනය කිරීම සඳහා යුක්ලීඩියානු ඇල්ගොරිතම

— දේයා
source

සියල්ලටම වඩා

— ශ්‍රේෂ්

1

ඒ සියල්ලන්ගේම පැරණිතම හා ජීවතුන් අතර විය හැකිය!

— ජීවිත සමතුලිතතාවය

73

(විශේෂයෙන් අනෙක් පිළිතුරු හා සසඳන විට) තරමක් සුළු කාරණයක් ලෙස පෙනෙන්නට පුළුවන, නමුත් මම සිතන්නේ ක්වික්සෝර්ට් ඇත්තෙන්ම අලංකාරයි . මට මතකයි මම එය මුලින්ම දුටු විට එය ඇත්තෙන්ම සංකීර්ණ යැයි සිතුවෙමි, නමුත් දැන් එය ඉතා සරල බව පෙනේ.

— Jukka Suomela
source

10

ඇල්ගොරිතමයක සාරය හරියටම කුමක්ද යන්න පිළිබඳව ක්වික්සෝර්ට් සිත්ගන්නාසුලු ප්‍රශ්න මතු කරයි. උදා: සම්මත අලංකාර හැස්කල් ක්‍රියාත්මක කිරීම හරියටම සම්මත ව්‍යාජ කේත අර්ථ දැක්වීමක් සේ පෙනේ , නමුත් එයට වෙනස් අසමමිතික සංකීර්ණතාවයක් ඇත. ඉතින්, ක්වික්සෝර්ට් යනු බෙදීම් සහ ජය ගැනීම පමණක්ද? නැතහොත් දක්ෂ ස්ථානීය දර්ශකය-විග්‍රහ කිරීම ක්වික්සෝර්ට් හි අත්‍යවශ්‍ය අංගයක්ද? ක්වික්සෝර්ට් තනිකරම ක්‍රියාකාරී පසුබිමක ක්‍රියාත්මක කළ හැකිද? නැතහොත් එයට විකෘතිතාව අවශ්‍යද?

— ජෝග් ඩබ් මිට්ටාග්

2

ඇල්ගොරිතමයක් වන "සාරය" හෝ "සදාචාර" යන අදහස සුන්දර කඩදාසි සිට ඇත්තෙන්ම එන ග්රන්ථය වේ අව්යාජ පෙරනයක් මෙලිසා ඊ O'Neill (විසින් cs.hmc.edu/~oneill/papers/Sieve-JFP. pdf ) සහ ක්වික්සෝර්ට් සාකච්ඡාව පැමිණෙන්නේ එම පත්‍රිකාවේ ( lambda-the-ultimate.org/node/3127 ) එල්.ටී.යූ සාකච්ඡාවෙනි , විශේෂයෙන් මෙම අදහස් දැක්වීමෙන් ආරම්භ වේ: lambda-the-ultimate.org/node/3127/#comment-45549

— ජෝග් ඩබ් මිට්ටාග්

8

@ ජෝර්ග්: සම්බන්ධිත ලැයිස්තු මත ක්වික්සෝර්ට් ක්‍රියාත්මක කිරීම මුළුමනින්ම සංවේදී වන අතර, අරා මත ක්‍රියාත්මක වන ස්ථානයට සමාන අසමමිතික ධාවන කාලයක් ඇත (හෙක්, අරා වල පිටත සිට ක්‍රියාත්මක කිරීම පවා එකම ධාවන කාලයක් ඇත) - දෙකම සාමාන්‍ය හා නරකම අවස්ථාවක. අභ්‍යවකාශ භාවිතය සම්බන්ධයෙන් ගත් කල, මෙය සැබවින්ම වෙනස් නමුත් “ස්ථානයේ” අනුවාදයට පවා නිරන්තර නොවන අමතර ඉඩක් (ඇමතුම් තොගය!) අවශ්‍ය බව පැවසිය යුතුය.

— කොන්රාඩ් රුඩොල්ෆ්

ව්ලැඩිමීර් යාරොස්ලාව්ස්කිගේ ද්විත්ව-හැරීම් ක්වික්සෝර්ට් ද සඳහන් කිරීම වටී. එය අවම වශයෙන් 20% වේගවත් විය යුතුය මුල්

— ක්වික්සෝර්ට්

න්‍යායේ ක්වික්සෝර්ට් සරලයි (පියවර 4 කින් දැක්විය හැක) සහ එය ඉතා ප්‍රශස්ත කළ හැකි නමුත් ප්‍රායෝගිකව නිවැරදිව කේත කිරීම ඉතා අපහසුය. ඒ නිසා තමයි මගේ ඡන්දය නොලැබෙන්නේ.

— ඩෙනිස්

60

දත්ත සම්පීඩනය සඳහා හෆ්මන් කේතීකරණය .

— ගැරී
source

52

මෙම මිලර්-රාබින් primality ටෙස්ට් (සහ ඒ හා සමාන) මෙම පරීක්ෂණ ද බුක් විය යුතුය. මෙහි අදහස නම් ප්‍රාථමිකයේ ගුණාංගවලින් (එනම් ෆර්මාට්ගේ කුඩා ප්‍රමේයය භාවිතා කිරීමෙන්) වාසි ලබා ගැනීමයි. ප්‍රමාණවත් අහඹු පරීක්ෂණවලින් පසු සාක්ෂිකරුවෙකු සොයාගත නොහැකි නම්, එම සංඛ්‍යාව ප්‍රමුඛ ලෙස වර්ගීකරණය කෙරේ.

එම සටහනට අනුව, PRIMES P හි ඇති බව පෙන්නුම් කළ AKS ප්‍රාථමික පරීක්ෂණය නිසැකවම පොතේ තිබිය යුතුය!

— Jukka Suomela
source

52

ෂ්වාට්ස්-සිපෙල් ලෙමා සමඟ බහුපද අනන්‍යතා පරීක්ෂණ :

කවුරුහරි ඔබව මධ්‍යම රාත්‍රියේ අවදි කර අනන්‍යතාවය සඳහා ඒකීය බහුපද ප්‍රකාශන දෙකක් පරීක්‍ෂා කරන ලෙස ඔබෙන් ඉල්ලා සිටියේ නම්, ඔබ ඒවා නිෂ්පාදනවල සාමාන්‍ය ස්වරූපයට අඩු කර ව්‍යුහාත්මක අනන්‍යතාව සඳහා සංසන්දනය කරනු ඇත. අවාසනාවට, අඩු කිරීම on ාතීය කාලයක් ගතවනු ඇත; එය බූලියන් ප්‍රකාශන විසංයෝජිත සාමාන්‍ය ස්වරූපයට අඩු කිරීමට සමානය.

ඔබ අහඹු ලෙස ඇල්ගොරිතම වලට කැමති අය යැයි උපකල්පනය කරමින්, ඔබේ ඊළඟ උත්සාහය වනුයේ ප්‍රති-සාම්පල සෙවීමේදී අහඹු ලෙස තෝරාගත් ස්ථානවල බහුපද ඇගයීම විය හැකි අතර, ප්‍රමාණවත් පරීක්ෂණ සමත් වුවහොත් බහුපද සමාන විය හැකි බව ප්‍රකාශ කරයි. ෂ්වාට්ස්-සිපෙල් ලෙම්මා පෙන්නුම් කරන්නේ ලකුණු ගණන වැඩි වන විට ව්‍යාජ ධනාත්මක වීමේ අවස්ථාව ඉතා වේගයෙන් අඩු වන බවයි.

බහුපද කාලය තුළ ක්‍රියාත්මක වන ගැටළුව සඳහා නිශ්චිත ඇල්ගොරිතමයක් නොදනී.

— වොග්න්සන්ට
source

මෙය බොහෝ කලකට පෙර යෝජනා කළ යුතුව තිබුණි! ස්තූතියි!

— arnab

1

පොතේ ප්‍රමුඛ ස්ථානයක් ලැබිය යුතු තවත් අහඹු ඇල්ගොරිතම කිහිපයක් තිබේ. මේ සඳහා නිර්ණායක හා සම්භාවිතා විකල්ප අතර වෙනස අඩු කැපී පෙනේ: නිර්ණායක ඇල්ගොරිතමයක් සාමාන්‍යයෙන් පවතින නමුත් එය වඩාත් සංකීර්ණ වේ.

— පර් වොග්සන්

මීට වසර කිහිපයකට පෙර මම පුවත්පතක වැඩ කරමින් සිටියදී එකම ඇල්ගොරිතම ස්වාධීනව නිර්මාණය කළෙමි. යමෙකු මගෙන් විමසන තුරු එය ෂ්වාට්ස්-සිපෙල් ලෙම්මා නොවේද? මම ඇහුවා, ඒ මොකක්ද? :)

— හීලියම්

47

ගැඹුර පළමු සෙවීම . එය වෙනත් බොහෝ ඇල්ගොරිතම වල පදනමයි. එය ද රැවටිලිකාර ලෙස සරල ය: නිදසුනක් ලෙස, ඔබ බීඑෆ්එස් ක්‍රියාවට නැංවීමේදී පෝලිම් වෙනුවට තොගයක් ආදේශ කරන්නේ නම්, ඔබට ඩීඑෆ්එස් ලැබේද?

— රාඩු ග්‍රිගෝර්
source

1

එය Prolog ක්‍රියාත්මක කිරීමේ පදනම ද වේ!

— muad

1

මා අතපසු වූ තොගයක් සමඟ BFS හි ඇති තේරුම කුමක්ද? පිළිතුර "ඔව්, ඔබට ඩීඑෆ්එස් ලැබෙනවා" යැයි මම සිතුවෙමි.

— ඕමාර් ඇන්ටොලින්-කැමරෙනා

1

හොඳයි, සෑම කෙනෙකුම මෙම ගැටලුව සුළුපටු යැයි සිතන බව පෙනේ. එසේම, සෑම කෙනෙකුම පිළිතුර "ඔව්" යැයි සිතන බව පෙනේ, එය වැරදිය. පිළිතුර ඇත්ත වශයෙන්ම "ඔබ ආරම්භ කරන්නේ කුමන BFS ක්‍රියාත්මක කිරීම මත රඳා පවතී" යන්නයි. Cs.stackexchange.com/questions/329/… බලන්න (මෙය CS.SE හි බීටා අවධිය සඳහා උපකාර කිරීම සඳහා මා විසින් පළ කරන ලද ප්‍රශ්නයකි)

— රාඩු ග්‍රිගෝර්

එය ද මෙහි කෙටියෙන් සාකච්ඡා කෙරේ: ics.uci.edu//~eppstein/161/960215.html

— රාඩු ග්‍රිගෝර්

42

මෙම ග්රන්ථය වේ පෙරනයක් , සරල සහ ඉවෙන්.

හෝර්නර්ගේ ඇල්ගොරිතමයේ සුන්දරත්වයටද මම කැමතියි .

— xkey
source

42

ඩිජ්ක්ස්ට්‍රාගේ ඇල්ගොරිතම : ප්‍රත්‍යාවර්ත නොවන දාර මාර්ග පිරිවැය සහිත ප්‍රස්ථාරයක් සඳහා තනි ප්‍රභව කෙටිම මාර්ග ගැටළුව. එය සෑම තැනකම භාවිතා වන අතර එය එහි ඇති ලස්සනම ඇල්ගොරිතම වලින් එකකි. එය නොමැතිව අන්තර්ජාලය මෙහෙයවිය නොහැක - එය අයිඑස්-අයිඑස් සහ ඕඑස්පීඑෆ් (පළමු කෙටිම මාර්ගය විවෘත කිරීම) රවුටින් කිරීමේ ප්‍රොටෝකෝලවල මූලික අංගයකි.

සෑම නෝඩයකටම දුර අගයක් ලබා දෙන්න. අපගේ ආරම්භක නෝඩය සඳහා එය බිංදුවට සහ අනෙක් සියලුම නෝඩ් සඳහා අනන්තය ලෙස සකසන්න.
සියලුම නෝඩ් නොදුටු ලෙස සලකුණු කරන්න. ආරම්භක නෝඩ් ධාරාව ලෙස සකසන්න.
වත්මන් නෝඩ් සඳහා, එහි නොදුටු සියලු අසල්වැසියන් සලකා බලා ඒවායේ තාවකාලික දුර ගණනය කරන්න (ආරම්භක නෝඩයේ සිට). උදාහරණයක් ලෙස, වත්මන් නෝඩ් (ඒ) හි දුර 6 ක් නම්, එය වෙනත් නෝඩයක් (බී) සමඟ සම්බන්ධ කරන දාරයක් 2 ක් නම්, බී සිට ඒ දක්වා දුර 6 + 2 = 8 වේ. මෙම දුර කලින් වාර්තා කළ දුරට වඩා අඩු නම් (ආරම්භයේ අනන්තය, ආරම්භක නෝඩය සඳහා ශුන්‍යය), දුර නැවත ලියන්න.
වත්මන් නෝඩයේ සියලුම අසල්වැසියන් සලකා බැලීමෙන් පසු, එය සංචාරය කළ ලෙස සලකුණු කරන්න. නැවත බැලූ නෝඩයක් නැවත කිසි දිනෙක පරීක්ෂා නොකෙරේ; දැන් එහි දුර ප්‍රමාණය අවසාන හා අවම වේ.
සියලුම නෝඩ් නැරඹීමට පැමිණ තිබේ නම්, අවසන් කරන්න. එසේ නොමැතිනම්, නොපෙනෙන නෝඩය කුඩාම දුර (ආරම්භක නෝඩයේ සිට) ඊළඟ "වත්මන් නෝඩ්" ලෙස සකසා 3 වන පියවරෙන් ඉදිරියට යන්න.

— ඩේවිඩ් සිෆ්රි
source

41

ජෙන්ට්‍රිගේ පූර්ණ සමජාතීය සංකේතාංකන යෝජනා ක්‍රමය (පරිපූර්ණ දැලිස් හරහා හෝ පූර්ණ සංඛ්‍යා හරහා) ඉතා අලංකාරයි. පුද්ගලික යතුරකට ප්‍රවේශ නොවී සංකේතාත්මක දත්ත මත අත්තනෝමතික ගණනය කිරීම් කිරීමට තෙවන පාර්ශවයකට එය ඉඩ දෙයි.

ගුප්තකේතන යෝජනා ක්‍රමය දැඩි නිරීක්ෂණ කිහිපයක් නිසා වේ.

සම්පුර්ණ සමජාතීය සංකේතාංකන යෝජනා ක්‍රමයක් ලබා ගැනීම සඳහා යමෙකුට අවශ්‍ය වන්නේ එකතු කිරීම හා ගුණ කිරීම මත සමජාතීය වන යෝජනා ක්‍රමයක් පමණි. එයට හේතුව, එකතු කිරීම සහ ගුණ කිරීම (මෝඩ් 2) AND, හෝ OR සහ ගේට්ටු ලබා ගැනීමට ප්‍රමාණවත් වීමයි (එම නිසා ටියුරින් සම්පූර්ණත්වය).
එවැනි යෝජනා ක්‍රමයක් තිබුනේ නම්, නමුත් යම් සීමාවන් නිසා ක්‍රියාත්මක කළ හැක්කේ යම් සීමිත ගැඹුරක පරිපථ සඳහා පමණක් නම්, යමෙකුට සමජාතීය ලෙස ප්‍රධාන පෞද්ගලිකත්වය කැප නොකර පරිපථ ගැඹුර සීමා කිරීම නැවත සකස් කිරීම සඳහා විකේතනය හා නැවත සකස් කිරීමේ ක්‍රියා පටිපාටිය ඇගයීමට ලක් .
යෝජනා ක්‍රමය සඳහා විකේතන ශ්‍රිතයේ පරිපථ අනුවාදයේ ගැඹුර “ස්කොෂ්” කිරීමෙන්, යමෙකුට මුලින් සීමිත, නොගැඹුරු පරිපථවලට අත්තනෝමතික ගණනය කිරීම් ගණනකට සීමා වූ යෝජනා ක්‍රමයක් සක්‍රීය කළ හැකිය.

ක්‍රේග් ජෙන්ට්‍රි සිය නිබන්ධනයේ දී ගුප්ත විද්‍යාවේ දීර් standing කාලීන (හා අලංකාර) විවෘත ගැටලුවක් විසඳීය. සම්පුර්ණ සමජාතීය යෝජනා ක්‍රමයක් පවතින හෙයින්, අප විසින් නොසලකා හැරිය හැකි ගණනය කිරීම් සඳහා යම් සහජ ව්‍යුහයක් ඇති බව අප හඳුනාගත යුතුය.

http://crypto.stanford.edu/craig/craig-thesis.pdf

http://eprint.iacr.org/2009/616.pdf

http://portal.acm.org/citation.cfm?id=1666420.1666445

— රොස් ස්නයිඩර්
source

41

මෙම Cooley-Tukey FFT ඇල්ගොරිතමය .

— සහ
source

1

ඔව්, විශේෂයෙන් එහි සමනල රූප සටහන් සඳහා ( en.wikipedia.org/wiki/Butterfly_diagram ).

— psihodelia

39

අනුකෘති ගුණ කිරීම සඳහා ස්ට්‍රැසන්ගේ ඇල්ගොරිතම .

— Kaveh
source

එය ප්‍රශස්ත දැයි අප දැන ගන්නා තෙක් බලා සිටිනු ඇත.

— තෝමස් අහ්ලේ

එය ප්‍රශස්ත නොවේ, අවම වශයෙන්, අසමමිතිකයි ... මම හිතන්නේ ස්ට්‍රැසෙන්ගේ ඇල්ගොරිතම ඇතුළත් කිරීම මඟින් කරට්සුබාගේ ඇල්ගොරිතම පළමුව ඇතුළත් කිරීමට බල කරයි.

— තිමෝති සන්

35

මෙම ගේල්-ෂර්ප්ලි ස්ථාවර විවාහ ඇල්ගොරිතමය . මෙම ඇල්ගොරිතමය කෑදර හා ඉතා සරල ය, එය ක්‍රියාත්මක වන්නේ මන්දැයි මුලදී පැහැදිලි නැත, නමුත් නිවැරදි බව පිළිබඳ සාක්ෂි නැවත තේරුම් ගැනීම පහසුය.

— කොන්රාඩ් ස්වන්පෝල්
source

+1 විවාහයන් පිළිබඳ පොතේ ප්‍රකාශිත සාක්ෂි වල පරිච්ඡේදයක් ද ඇති හෙයින් ...

— ixtmixilix

34

උපසර්ග අරා තැනීම සඳහා වන රේඛීය කාල ඇල්ගොරිතම සැබවින්ම සුන්දර ය, නමුත් එයට ලැබිය යුතු පිළිගැනීම සැබවින්ම නොලැබුණත් http://www.cs.helsinki.fi/u/tpkarkka/publications/icalp03.pdf

— zotachidil
source

මම කරන්නේ ඒ හිතන්න ඇති ඔබ එසේ සිතන්නේ කරන දේ - එය ඔවුන්ට ලැබිය යුතු පිළිගැනීමක් ලැබී? උදාහරණයක් ලෙස, එය සී ++ අනුක්‍රම විශ්ලේෂණ පුස්තකාලයේ ක්‍රියාත්මක වේ.

— කොන්රාඩ් රුඩොල්ෆ්

දැන් වෙනත් රේඛීය හා රේඛීය නොවන කාල උපසර්ග අරා ඉදිකිරීම් ඇල්ගොරිතම ගණනාවක් ඇති බව සඳහන් කිරීම වටී. ඒවා කොතැනකවත් ලස්සන නැති නමුත් ප්‍රායෝගිකව වඩා වේගවත් විය හැකිය. "උපසර්ග වර්ග කිරීම සඳහා කාර්යක්ෂම, බහුකාර්ය ප්‍රවේශයක්", පර්යේෂණාත්මක ඇල්ගොරිතම පිළිබඳ ජර්නලය (JEA), වෙළුම 12, 2008 ජුනි, මෙම රේඛා ඔස්සේ පර්යේෂණාත්මක ප්‍රති results ල කිහිපයක් ඇත.

— රෆායෙල්

Ap රෆායෙල්: මම ටිකක් පරිස්සම් වෙනවා p. එම JEA කඩදාසි වලින් 3 ක්, ඔවුන් ලබා දෙන්නේ O (n ^ 2 log n) හි “ලිහිල්” බැඳීමක් යැයි ඔවුන් විශ්වාස කරන දේ පමණි ... ප්‍රායෝගිකව වඩා වේගවත් වන රේඛීය-කාලීන ඇල්ගොරිතම සහිත ඕනෑම පත්‍රිකාවක් ඔබ දන්නවාද? ඇල්ගොරිතම ඇලවීම?

— user651

33

ජලාශ නියැදීම සඳහා ඇල්ගොරිතම මා දුටු විට මා පුදුමයට පත් විය සහ එහි සාධනය . එය අතිශය සරල විසඳුමක් සහිත සාමාන්‍ය “මොළයේ ටීසර්” ආකාරයේ ප්‍රහේලිකාවකි. ඇල්ගොරිතම සඳහා මෙන්ම ගණිතමය ප්‍රමේයයන් සඳහාද එය අනිවාර්යයෙන්ම පොතට අයත් යැයි මම සිතමි.

පොත සම්බන්ධයෙන් ගත් කල, කතාවෙන් කියැවෙන්නේ අර්ඩස් මිය ගොස් ස්වර්ගයට ගිය විට දෙවියන් වහන්සේ හමුවීමට ඔහු ඉල්ලා සිටි බවයි. ඉල්ලීම ලබා දුන් අතර රැස්වීම සඳහා අර්ඩස්ට තිබුණේ එක් ප්‍රශ්නයක් පමණි. "මට පොතේ බලන්න පුළුවන්ද?" දෙවියන් වහන්සේ ඔව් යැයි පවසා අර්ඩෙස්ව එයට ගෙන ගියේය. ස්වාභාවිකවම ඉතා සතුටට පත්වන අර්ඩෙස් පොත විවෘත කරන්නේ පහත සඳහන් දෑ බැලීමට පමණි.

ප්‍රමේයය 1: ...
සාධනය: පැහැදිලිය.

ප්‍රමේයය 2: ...
සාධනය: පැහැදිලිය.

ප්‍රමේයය 3: ...
සාධනය: පැහැදිලිය.

— අර්නාර්
source

5

ප්‍රමේයය 4:… සාධනය: පා er කයාට ව්‍යායාම කිරීම.

— ජෝන්

32

ගවුසියානු තුරන් කිරීම. එය යුක්ලීඩියානු ජීසීඩී ඇල්ගොරිතමයේ සිට නුත්-බෙන්ඩික්ස් දක්වා සාමාන්‍යකරණ අනුක්‍රමය සම්පූර්ණ කරයි.

— මිච්
source

බීටීඩබ්ලිව්, සාමාන්‍යකරණ අනුක්‍රමය කුමක්ද, ග්‍රෝබ්නර් පදනම සඳහා බුච්බර්ගර්ගේ ඇල්ගොරිතම එයට ගැලපෙන්නේ කොතැනින්ද? (එය නුත්-බෙන්ඩික්ස් හා සමාන බව පෙනේ, නමුත් එය ගවුසියානු තුරන් කිරීම සාමාන්‍යකරණය කරන බව මම කොතැනක හෝ සඳහන් කර ඇත්තෙමි…)

— ශ්‍රීවාට්සාර්

6

අනුක්‍රමය: යුක්ලීඩියානු ජීසීඩී -> ගවුසියානු තුරන් කිරීම -> බුච්බර්ගර් -> නුත්-බෙන්ඩික්ස්. කෙනෙකුට (ගෝස්සියානු තුරන් කිරීම වෙනුවට) ඒකීය බහුපද බෙදීම හා මොඩියුලය (සාමාන්‍යකරණ අනුපිළිවෙල අනුව එය ගෝස්සියානු තුරන් කිරීම හැරුණු විට ', GE බහුකාර්ය උපාධිය 1, බහුපද මුද්ද ඒකීය අසීමිත උපාධිය, බුච්බර්ගේ බහුකාර්ය අසීමිත උපාධිය වේ. විචල්‍යතා එකතු කිරීම නිසා සාමාන්‍යකරණය පැනීම EGCD සිට GE දක්වා හෝ බහුපද වළල්ලට විශාලතම වන අතර අසීමිත අත්සන නිසා බුච්බර්ගර් සිට KB දක්වා විශාල වේ.

— මිච්

+1: යුක්ලීඩියානු ඇල්ගොරිතම ගණිතයේ වඩාත් ප්‍රචලිත සමීකරණය අක්ෂය-බයි = 1 විසඳයි. සීඑස් හි එය බොහෝ විට නොපෙන්වන්නේ මන්ද යන්න අභිරහසකි.

— ටෙගිරි නෙනෂි

31

අසීමිත ලෙස බොහෝ ප්‍රාථමිකයන් පිළිබඳ යුක්ලිඩ්ගේ සාක්ෂිය ලෙස මූලික හා “සුළු” උදාහරණයක්:

MAX-CUT සඳහා 2-ආසන්න කිරීම - එක් එක් සිරස් සඳහා ස්වාධීනව, සමාන සම්භාවිතාවක් ඇති කොටස් දෙකෙන් එකකට එය පවරන්න.

— arnab
source

6

ඔව්, ඉතා හොඳ ඇල්ගොරිතමයක්. ඉතා සුළු වශයෙන්, තවත් 2 ක සාධකයක වියදමින්, මෙම ඇල්ගොරිතමය ප්‍රස්ථාර කැපුම් ශ්‍රිතය පමණක් නොව ඕනෑම උප මොඩියුලර් ශ්‍රිතයක් උපරිම කිරීම සඳහා ක්‍රියා කරයි. මෙය ෆොක්ස් 07 හි ෆීජ්, මිරොක්නි සහ වොන්ඩ්‍රැක්ගේ ප්‍රති result ලයකි

— ආරොන් රෝත්

31

මම සෑම විටම ක්‍රිස්ටොෆයිඩ්ස්ගේ ඇල්ගොරිතමයට පක්ෂපාතී වූ අතර එය මෙට්‍රික් ටීඑස්පී සඳහා (3/2) ආසන්න අගයක් ලබා දෙයි. ඇත්ත වශයෙන්ම, මට සතුටු කිරීමට පහසු යැයි අමතන්න, නමුත් ඊට පෙර පැමිණි 2-ආසන්න ඇල්ගොරිතමයට පවා මම කැමතියි . ක්‍රිස්ටොෆයිඩ්ස්ගේ අවම බර විහිදෙන ගසක් යුරේරියන් එහි අමුතු-අංශක සිරස් (සියලු දාර අනුපිටපත් කරනවා වෙනුවට) එකතු කිරීම සරල හා අලංකාර වන අතර එය ගැලපීමේ බරෙන් අඩකට වඩා නැති බව කෙනෙකුට ඒත්තු ගැන්වීමට සුළු කාලයක් ගතවේ. ප්‍රශස්ථ සංචාරයක.

— ජේම්ස් කිං
source

ඇත්ත වශයෙන්ම, හොඳ ඇස්තමේන්තු සහතිකයක් සහිත තවත් සරල හා අලංකාර ඇස්තමේන්තු ඇල්ගොරිතම ඕනෑ තරම් තිබේ.

— ජැනේ එච්. කෝර්හොනන්

31

මෙම ඉබ්බා සහ හාවා ඇල්ගොරිතමය . මම එයට කැමතියි, මන්ද මගේ මුළු ජීවිතයම එය සොයා ගැනීමට උත්සාහ කළත්, එවැනි අදහසක් ඉදිරිපත් කිරීමට මට හැකියාවක් නැති බව මට විශ්වාසයි.

— Tobias Neukom
source

6

එකම අසමමිතිකතාවයකින් ගැටලුව විසඳන සහ ඇල්ගොරිතම සැලසුම් රටාවක් අනුගමනය කරන ගොළු ඇල්ගොරිතම ඔබ දන්නවාද? මම කතා කරන්නේ පුනරාවර්තන ගැඹුරු කිරීම ගැන ය. N වන පුනරාවර්තනයේදී ඔබ මූලයේ 2 ^ n- අනුප්‍රාප්තිකයාගෙන් ආරම්භ කර පුනරාවර්තනයක් සෙවීම සඳහා අනුප්‍රාප්තිකයන් 2 ^ n ඉදිරියෙන් බලන්න. සෑම පියවරක් සමඟම ඔබ ඔබේ පියවර කිහිපයක් නැවත ලබා ගත්තද, සෙවුම් අරයෙහි ජ්‍යාමිතික වර්ධන වේගය යනු එය අසමමිතිකයන්ට බලපාන්නේ නැති බවයි.

— පර් වොග්සන්

30

වර්ග කිරීම ඒකාබද්ධ කරන්න . සරල, අලංකාර, කාර්යක්ෂම.

— ජෝර්ජියෝ කැමරානි
source

27

ආකාරය පිළිබඳ , ග්රෝවර් ගේ ඇල්ගොරිතමය ? එය සරලම ක්වොන්ටම් ඇල්ගොරිතම වලින් එකක් වන අතර, තුළ වර්ගීකරණය නොකළ දත්ත සමුදායක් සෙවීමට ඔබට ඉඩ සලසයි $O(\sqrt N)$ . එය ප්‍රායෝගිකව ප්‍රශස්ත වන අතර ඕනෑම සම්භාව්‍ය ඇල්ගොරිතමයක් අභිබවා යයි. ප්‍රසාද දීමනාවක් සඳහා එය තේරුම් ගැනීම ඉතා පහසු සහ අවබෝධාත්මක ය.

— Joe Fitzsimons
source

26

රේඛීය ක්‍රමලේඛනය සඳහා ඇල්ගොරිතම : සරල, එලිප්සොයිඩ් සහ අභ්‍යන්තර ලක්ෂ්‍ය ක්‍රම.

http://en.wikipedia.org/wiki/Linear_programming#Algorithms

— Kaveh
source

ඇත්ත වශයෙන්ම, මෙම ගැටළු පිළිබඳ අපගේ අවබෝධය වැඩි දියුණු කිරීම සඳහා නොබෙල් ත්‍යාග කිහිපයක් ලබා දෙන ලදී.

— රොස් ස්නයිඩර්

එල්පී සොයා ගැනීම සහ සම්පත් වෙන් කිරීම සඳහා යෙදවීම වෙනුවෙන් රොස් කැන්ටොරොවිච් ආර්ථික විද්‍යාව සඳහා නොබෙල් ත්‍යාගය දිනා ගත්තේය. ඔබ සිතුවේ වෙනත් ත්‍යාග මොනවාද?

— මාර්ක් රීට්බ්ලැට්

Ark මාක් කූපර්මන්ස්ට නොබෙල් ත්‍යාගය කන්ටෝරොවිච් සමඟ පිරිනමන ලද නමුත් "කිහිපයක්" යැයි පැවසීම තවමත් මට සාවද්‍ය ය.

— රොස් ස්නයිඩර්

22

Knuth's Algorithm X මගින් නිශ්චිත ආවරණ ගැටලුවට සියලු විසඳුම් සොයා ගනී . එය එතරම් ඉන්ද්‍රජාලික වන්නේ එය කාර්යක්ෂමව ක්‍රියාත්මක කිරීමට ඔහු යෝජනා කළ තාක්‍ෂණයයි: නැටුම් සබැඳි .

— කළා
source

22

එක්තරා පන්තියේ SAT අවස්ථා විසඳීම සඳහා රොබින් මෝසර් ඇල්ගොරිතම. එවැනි අවස්ථා විසඳිය හැක්කේ ලොවාස් දේශීය ලෙම්මා විසිනි. මෝසර් ඇල්ගොරිතම ඇත්ත වශයෙන්ම ලෙමාගේ ප්‍රකාශය අහඹු ලෙස වෙනස් කිරීමකි.

මම හිතන්නේ එය වසර කිහිපයකින් ඔහුගේ ඇල්ගොරිතම (සහ එහි නිරවද්‍යතාවය සනාථ කිරීමේ තාක්ෂණය) හොඳින් ජීර්ණය කර පොතේ ඇල්ගොරිතමයක් සඳහා ශක්‍ය අපේක්ෂකයෙකු වීමේ මට්ටමට පිරිපහදු කරනු ඇත .

මෙම අනුවාදය ඔහුගේ මුල් පත්‍රිකාවේ දිගුවක් වන අතර එය ගොබර් ටාර්ඩෝස් සමඟ ලියා ඇත.

— මැසිමෝලෝරියා
source

21

මාකස් හට්ටර්ගේ සියලු මනාව නිර්වචනය කළ ගැටළු සඳහා වේගවත්ම හා කෙටිම ඇල්ගොරිතම .

මෙම ලැයිස්තුවේ ඇති අනෙකුත් පිරිනැමීම්වල ස්වභාවයට පටහැනි වන්නේ මෙය න්‍යායාත්මක හා ප්‍රායෝගික උනන්දුවක් පමණක් නොවන නමුත් නැවත වරක් මාතෘකාව ඒ සියල්ලම පවසන බැවිනි. සමහර විට එය ඇල්ගොරිතමයක අසමමිතික හැසිරීම දෙස පමණක් බලා සිටින අයට අනතුරු ඇඟවීමේ කතාවක් ලෙස ඇතුළත් කළ යුතුය.

— කර්ට්
source

20

මම හිතන්නේ අපි අඩුම පොදු මුතුන් මිත්තන්ට පිළිතුරු දෙන ෂිබර්-විෂ්කින් ඇතුළත් කළ යුතුයි විමසීම්වලට නියත වේලාවට අතර වනාන්තරය රේඛීය වේලාවට පෙර සැකසීමකි.

මම කැමතියි 4 වන වෙළුමේ 1 වන නුත්ගේ නිරූපණයට සහ ඔහුගේ සංගීතයට . එය සම්පූර්ණයෙන් වටහා ගැනීමට ඔහුට දින දෙකක් ගත වූ බව ඔහු පැවසූ අතර, ඔහුගේ වචන මට මතකයි:

මම හිතන්නේ එය තරමක් ලස්සනයි, නමුත් පුදුම සහගත ලෙස එය සාහිත්‍යයේ නරක මුද්‍රණ යන්ත්‍රයක් ඇත (..) එය පදනම් වී ඇත්තේ මා උද්දීපනය කරන ගණිතය මත ය.

— Diego de Estrada
source

10

ඉන්න, එය ලස්සන විය හැකිය, නමුත් එය සම්පූර්ණයෙන් වටහා ගැනීමට නුත්ට මුළු දින දෙකක් ගත වූයේ නම්, එය සැබවින්ම “පොතෙන්” ද?

— ශ්‍රීවාට්සාර්

H ශ්‍රීවාට්සාර් පොතේ පාද සටහන් වල හොඳ මුද්‍රණයක් ඇත :)

— hsmyers