ការណែនាំសម្រាប់ការស្វែងរកឯករាជ្យ · ការសាកល្បងកាក់ស្រមោល

ជួរមិនទ្រេត៖ ការបង្ហាញដើម និងវិធានច្បាស់លាស់

វេបសាយផ្លូវការរបស់ 39h។

វេបសាយផ្លូវការរបស់ 39h។ ការណែនាំនេះបង្ហាញពីកម្មវិធី Row Unique Nonempty ដើម។ ល្បែងនេះប្រើក្តារលេងទំហំ ៤x៤ ដែលត្រូវបានជ្រើសរើសយ៉ាងស្មើភាពពីក្រុមក្តារលេងទាំងអស់ដែលជួរមិនសូន្យប្រវែង ៤ គ្រប់ជួរមានលក្ខណៈខុសគ្នា។ លក្ខខណ្ឌនេះកំណត់ចំណុចគាំទ្រចំនួនកំណត់មួយ មិនមែនក្តារលេងទាំងអស់ទេ។ ការបង់ប្រាក់ត្រូវបានគណនាដោយផ្អែកលើការកាត់បន្ថយចំណុចគាំទ្រនេះបន្ទាប់ពីការបង្ហាញកន្លែងសុវត្ថិភាពនីមួយៗ។

លេងការសាកល្បងឥតគិតថ្លៃ

របៀបដែលក្តារលេងត្រូវបានគេទាញយក

ក្តារលេងមាន ៤ ជួរឈរ និង ៤ ជួរដេក។ ជ្រើសរើស ៣, ៤ ឬ ៥ មីន។ ជួរទទេត្រូវបានអនុញ្ញាត និងអាចធ្វើឡើងវិញបាន។ តែលំនាំជួរដេកមិនសូន្យប្រវែង ៤ ប៉ុណ្ណោះដែលត្រូវតែខុសគ្នា។ ចំនួនក្តារលេងត្រឹមត្រូវគឺ ៤០០, ១,២៦៤ និង ២,៩២៨ តាមលំដាប់លំដោយ។ ក្តារលេងនីមួយៗនៅក្នុងសំណុំត្រឹមត្រូវដែលបានជ្រើសរើសមានប្រូបាបស្មើគ្នា; កម្មវិធីទាញយកប្រើការទាញយក ៣២-bit តាមបែបក្រាហ្វិកដោយការបដិសេធ ដើម្បីជៀសវាងភាពលំអៀង modulo។

ការគណនាការបង់ប្រាក់សុទ្ធ

ការបង់ប្រាក់សុទ្ធត្រូវបានកំណត់ដោយរូបមន្តខាងក្រោម៖

  • ការបង់ប្រាក់សុទ្ធ = 0.96 × ទុនដែលបានកាន់កាប់ × (ទំហំចំណុចគាំទ្រដើម / ទំហំចំណុចគាំទ្រដែលស្របនឹងស្ថានភាពបច្ចុប្បន្ន)

កត្តា 0.96 តំណាងឱ្យអត្រាបង់ប្រាក់សុទ្ធ។ សមាមាត្រចំណុចគាំទ្របង្ហាញពីការកើនឡើងនៃភាពពិបាកនៅពេលកន្លែងសុវត្ថិភាពត្រូវបានបង្ហាញ។ ទំហំចំណុចគាំទ្រដើមគឺជាចំនួនសរុបនៃក្តារលេងត្រឹមត្រូវសម្រាប់ចំនួនមីននោះមុនពេលមានការបង្ហាញណាមួយ។

ការបញ្ជា និងរបៀបលេង

ការដាក់ពិន្ទុមានជម្រើស 10, 20, 50, 100 និង 200 កាក់និម្មិត ដោយចាប់ផ្តើមដោយការជ្រើសរើស 20។ ការជ្រើសរើសរ៉ែមាន 3, 4 និង 5 ដោយចាប់ផ្តើមដោយ 3។ ការដាក់ពិន្ទុ ចំនួនរ៉ែ និងការបំពេញឡើងវិញត្រូវបានចាក់សោអំឡុងពេលវដ្ត; សំឡេងនៅតែអាចប្រើបាន។ ការទាញយកដោយដៃចាប់ផ្តើមបន្ទាប់ពីការបង្ហាញកន្លែងសុវត្ថិភាពលើកដំបូង។ រ៉ែមួយបញ្ចប់ដោយការត្រឡប់មកវិញសូន្យ។ រ៉ែមួយចំនួន និងកោសិកាដែលការបង្ហាញសុវត្ថិភាពរបស់វានឹងលើសពី 1,000 ដងនៃការដាក់ពិន្ទុត្រូវបានបិទមុនពេលបង្ហាញ។ ការបង្ហាញកោសិកាសុវត្ថិភាពទាំងអស់ ឬការគ្មានការបង្ហាញដែលអាចធ្វើទៅបាននៅសល់ នឹងទាញយកការបង្ហាញបច្ចុប្បន្នដោយស្វ័យប្រវត្តិ។ គ្មានជួរស្វ័យប្រវត្តិ ប៊ូតុងផ្អាក ម៉ោងបង្ខំ ឬការគ្រប់គ្រងការដកខ្លួនចេញទេ។

ច្បាប់ឈប់ និងកម្រិត

រ៉ែមួយបញ្ចប់វដ្ត និងត្រឡប់មកវិញសូន្យ។ ការទាញយកដោយដៃអាចមានបន្ទាប់ពីការបង្ហាញកន្លែងសុវត្ថិភាពលើកដំបូង។ ហ្គេមក៏ទាញយកដោយស្វ័យប្រវត្តិបន្ទាប់ពីកោសិកាសុវត្ថិភាពទាំងអត្តត្រូវបានបង្ហាញ ឬគ្មានការបង្ហាញដែលអាចធ្វើទៅបាននៅសល់។ រ៉ែមួយចំនួនត្រូវបានបិទ។ កម្រិតបិទការផ្លាស់ប្តូរមុនពេលវាត្រូវបានយក ប្រសិនបើការបង្ហាញសុវត្ថិភាពរបស់វានឹងលើសពី 1,000 ដងនៃការដាក់ពិន្ទុ; វាមិនបង្រួមការត្រឡប់មកវិញដែលទទួលបានរួចហើយទេ។

ឧទាហរណ៍ការបង់ប្រាក់ដែលបានបង្គត់

សន្ទស្សន៍កោសិកាដំណើរការពី 0 ដល់ 15 តាមជួរ។ ឧទាហរណ៍ទាំងនេះសន្មតថាកោសិកាដែលបានរៀបរាប់រាល់គ្រប់គ្នាគឺសុវត្ថិភាព។ មេគុណត្រូវបានបង្គត់សម្រាប់ការបង្ហាញ; រូបមន្តប្រើចំនួនក្តារដែលអាចប្រើប្រាស់បាន។

រ៉ែផ្លូវសុវត្ថិភាពក្តារនៅសល់មេគុណត្រឡប់មកវិញ
3[0]3251.1815
3[0,1,2]2161.7778
4[0,1,2,3]4052.9961
5[0,4,8,12,1]23112.1683

កាបូបស្បែក និងការរក្សាទុក

កាត់ទុកដើមមានកាក់ស្រមោលចំនួន 1,000។ នៅពេលស្ងៀមស្ងាត់ដោយមានតុល្យការចំនួនគត់តិចជាង 10 ការបំពេញដោយដៃនឹងកំណត់តុល្យការចំនួនគត់នោះទៅជា 1,000 ខណៈពេលដែលរក្សាទុកផ្នែកទសភាគ។ ការបង់ប្រាក់បន្ថែមផ្នែកទសភាគដែលបានរក្សាទុកទៅលើការត្រឡប់មកវិញសរុប បង្កើនផ្នែកចំនួនគត់ និងរក្សាទុកផ្នែកសល់។ តុល្យការ និងផ្នែកទសភាគនឹងត្រូវបានរក្សាទុកក្នុងកម្មវិធីរុករកនេះ រួមទាំងតុល្យការសូន្យផងដែរ។ ការផ្ទុកឡើងវិញនៃការប្រកួតមិនទាន់បញ្ចប់នឹងរក្សាទុកការភ្នាល់របស់វា និងបញ្ចប់វាដោយគ្មានការបង្វិល ការត្រឡប់មកវិញ ឬការបន្ត។

សំណួរដែលគេសួរញឹកញាប់

នេះជាល្បែងផ្លូវការពី 39H មែនទេ?

មិនមែនទេ។ នេះជាល្បែងសាកល្បងដើមដោយគេហទំព័រណែនាំឯករាជ្យនេះ។ ឈ្មោះ "Row Unique Nonempty" និងច្បាប់ជាក់លាក់របស់វាត្រូវបានពិពណ៌នាទីនេះ។ វាមិនបញ្ជាក់ ឬបង្ហាញផលិតផលខាងក្រៅណាមួយទេ។

តើការបង់ប្រាក់ត្រូវបានគណនាយ៉ាងដូចម្តេច?

ការបង់ប្រាក់សរុបគឺ 0.96 ដងនៃការភ្នាល់ដែលបានចាប់យក គុណនឹងសមាមាត្រនៃទំហំគាំទ្រផ្ទៃបឋមច្បាស់លាស់ទៅនឹងទំហំគាំទ្រដែលអាចប្រើប្រាស់បានបច្ចុប្បន្នបន្ទាប់ពីការបង្ហាញសុវត្ថិភាព។

តើនឹងកើតអ្វីឡើងប្រសិនបើកម្រិត 1000x ត្រូវបានសម្រេច?

កោសិកាដែលនឹងលើសពីកម្រិតភ្នាល់ 1000x នឹងត្រូវបានបិទ។ ប្រសិនបើគ្មានការបង្ហាញដែលមានសិទ្ធិនៅសល់ទេ តម្លៃបច្ចុប្បន្ននឹងត្រូវបានបង្វិលទៅធនាគារដោយស្វ័យប្រវត្តិ។