ការស្វែងរក THR77 និងម៉ូដែលស៊ីមុយឡាទ័រដើមរបស់យើង
THR77 គឺជាប្រធានបទស្វែងរក មិនមែនជាភស្តុតាងនៃអាជីវកម្ម កម្មវិធី អាជ្ញាប័ណ្ណ សេវាហិរញ្ញវត្ថុ ឬការគាំទ្រដែលបានផ្ទៀងផ្ទាត់នោះទេ។ Contour Stack គឺជាម៉ូដែលស៊ីមុយឡាទ័រកាក់ស៊ីមុយឡាទ័ររបស់យើង មិនមែនជាកម្មវិធីខាងក្រៅសម្រាប់ការសាកល្បង ឬការត្រៀមសម្រាប់ការលេងដោយប្រាក់ពិតប្រាកដនោះទេ។
ប្រាំបីទីតាំងតាមលំដាប់លំដោយ និងដើមឈើអតិបរមា
ចាប់ផ្តើមនៅ x_0=0 ហើយធ្វើការផ្លាស់ទីឆ្វេង/ស្តាំដែលមានលក្ខណៈសមមាត្រចំនួនដប់ពីរដោយឯករាជ្យពីគ្នា ដែលនាំឱ្យមានទីតាំងដាច់ខាតចំនួនដប់បី។ នៅក្នុងរងចន្លោះនីមួយៗ ជ្រើសរើសតម្លៃទីតាំងអតិបរមា; ករណីស្មើគ្នាប្រើការកើតឡើងនៅខាងឆ្វេងបំផុត។ ទីតាំងនេះក្លាយជាឫស។ ធ្វើការវិភាគតាមដងដើមឡើងវិញលើរងចន្លោះនៅខាងឆ្វេង និងខាងស្តាំរបស់វា។ នេះមិនមែនជាតម្លៃអតិបរមាពីតែអារេខាងឆ្វេងទេ ហើយក៏មិនមែនជាដើមឈើដែលកសាងពីនិមិត្តសញ្ញាទិសដៅដប់ពីរដែរ។
ការតាមដានដែលផ្លាស់ទីទៅខាងឆ្វេងទាំងអស់ ឬខាងស្តាំទាំងអស់ក្នុងដប់ពីរជំហាន បង្កើតបានជាដើមឈើដែលមានជម្រៅដប់បី ដែលផ្តល់ពិន្ទុងបឋមសរុបជាប្រាំបី។ ជម្រៅប្រាំបីឬតិចជាងនេះផ្តល់ពិន្ទុសូន្យ។ ពិន្ទុវិជ្ជមាននៅតែមានវិជ្ជមាននៅគ្រប់របៀបទាំងអស់ ទោះបីជាអត្រាប្រាក់កម្ចីសុទ្ធសរុបអាចតិចជាងភ្នាល់ក៏ដោយ។
ច្បាប់ពិតប្រាកដមានការតាមដានពិន្ទុសូន្យចំនួន ៦២៣ និងការតាមដានពិន្ទុវិជ្ជមានចំនួន ៣៤៧៣ ដោយមានពិន្ទុបឋមសរុបអតិបរមាជាប្រាំបី។ ការផ្លាស់ប្តូរកម្លាំងអំណាចរក្សាប្រេកង់ពិន្ទុវិជ្ជមាន។ លទ្ធផលពីមុនមិនផ្លាស់ប្តូរការតាមដានឯករាជ្យថ្មីទេ។ ទីតាំងដប់បីរួមបញ្ចូលទីតាំងដើម និងទីតាំងកណ្តាលទាំងអស់ មិនមែនជាប្រអប់ចំណុចបញ្ចប់ដប់បីទេ។
សម្រាប់ p=1,2,3 អត្រាគុណសុទ្ធសរុប=0.96*rawScore^p/mean(rawScore^p)។ មធ្យមភាគមិនមានលក្ខខណ្ឌពិតប្រាកដគឺ 2.19921875, 7.27685546875 និង 28.349609375។ គ្រប់របៀបមានអត្រាប្រាក់កម្ចីសុទ្ធសរុបដែលរំពឹងទុក 96% មិនមែនជាចំណេញ ប្រេកង់ឈ្នះ ឬកាត់ប្រាក់កក់ធានាទេ។ សូន្យនៅតែជាសូន្យ។ កម្លាំងអំណាចមិនមែនគុណពិន្ទុបឋមជាមួយពីរ ឬបីទេ; ពិន្ទុបឋមមិនត្រូវបានបង់ផ្ទាល់ទេ។
បាល់ចាប់យក និងកាត់បន្ថយភ្នាល់ទាំងមូល និងរបៀបរបស់វាមុនពេលហោះហើរ 880ms របស់វា។ បាល់ដែលមានតម្លៃអតិបរមា ៦ អាចហោះហើរក្នុងពេលតែមួយ។ ការផ្លាស់ប្តូរភ្នាល់ ឬរបៀបប៉ះពាល់តែលើការបាញ់បង្ហោះក្រោយប៉ុណ្ណោះ។ ការកំណត់ចម្ងាយស្វ័យប្រវត្តិអតិបរមា 10 ការបាញ់បង្ហោះនៅពេលដែលលុយកក់អនុញ្ញាត។ ការឈប់បោះបង់ការបាញ់បង្ហោះនាពេលអនាគត; បាល់ដែលមានស្រាប់នឹងបញ្ចប់ និងទទួលបានលទ្ធផល។ មិនមានការដកប្រាក់មុនពេក។ ការបំពេញបន្ថែមនឹងចាក់សោរហូតដល់បាល់សកម្មទាំងអស់ និងជួរការបាញ់បង្ហោះទទេ។
កាត់ប្រាក់កក់កម្មវិធីទំនើបថ្មីចាប់ផ្តើមនៅ 1000 កាក់ស្មាន។ លុយកក់ដែលបានបញ្ចប់ និងការផ្ទេរការបង់ប្រាក់ប្រភាគត្រូវបានរក្សាទុកក្នុង localStorage។ អត្រាប្រាក់កម្ចីសុទ្ធសរុបត្រូវបានបន្ថែមទៅលើប្រភាគដែលបានរក្សាទុក; ផ្នែកគត់ត្រូវបានបង់ប្រាក់ និងប្រភាគដែលនៅសល់នឹងផ្ទេរទៅមុខ។ កាក់ទាំងនេះគ្មានតម្លៃប្រាក់ ការដាក់ប្រាក់ ការដកប្រាក់ ឬពានរង្វាន់ទេ។ ការផ្ទុកទុកសម្រាប់កម្មវិធីទំនើបនេះ និងដើមកំណើត មិនមែនសម្រាប់គណនី ឬលុយកក់ការទូទាត់ខាងក្រៅទេ។
តែនៅពេលដែលបាល់ទាំងអស់ និងជួរការបាញ់បង្ហោះទទេ និងលុយកក់តិចជាង 10 ការបំពេញបន្ថែមដោយដៃអាចកំណត់លុយកក់ជា 1000 ខណៈពេលដែលរក្សាប្រភាគផ្ទេរ។ វាមិនបន្ថែម 1000 មិនបំពេញបន្ថែមស្វ័យប្រវត្តិ ឬកំណត់ឡើងវិញនៅពេលណាមួយទេ។ សូន្យដែលបានរក្សាទុកនៅតែជាសូន្យបន្ទាប់ពីការផ្ទុកឡើងវិញ ដោយការបំពេញបន្ថែមអាចមើលឃើញម្តងទៀតនៅពេលស្ងប់ស្ងាត់។
លុយកក់ដែលបានបញ្ចប់ ភ្នាល់ដែលបានកាត់បន្ថយ និងប្រភាគផ្ទេរនៅតែមានក្នុង localStorage។ ការផ្ទុកឡើងវិញមិនបន្តបាល់ដែលមិនទាន់បញ្ចប់ មិនបង់ប្រាក់ភ្នាល់របស់វា ឬបង់ប្រាក់កម្ចីដែលកំពុងរង់ចាំទេ។ រក្សាបាល់សកម្មបើករហូតដល់ការទទួលបានលទ្ធផល។ ការសម្អាតកាសសាមញ្តាតែមួយអាចទុក localStorage; ការលុបទិន្នន័យមូលដ្ឋានមិនអាចស្តារវឌ្ឍនភាព ឬលុបទិន្នន័យដែលបានដំណើរការនៅកន្លែងផ្សេងទៀតបានទេ។
"]កាត់ទុនវិច្ឆេតបិទ
កាត់ទុនក្នុងកម្មវិធីរុករកថ្មីចាប់ផ្តើមដោយមានកាក់វិច្ឆេតចំនួន 1000។ តុល្យភាពជាចំនួនគត់ដែលបានដាក់បញ្ចូល និងការផ្ទេរផ្នែកប្រេកង់ត្រូវបានរក្សាទុកក្នុង localStorage។ ក្រេឌីតសរុបត្រូវបានបន្ថែមទៅលើផ្នែកប្រេកង់ដែលបានរក្សាទុក; ផ្នែកជាចំនួនគត់ត្រូវបានបន្ថែម និងផ្នែកប្រេកង់ដែលនៅសល់ត្រូវបានផ្ទេរទៅមុខ។ កាក់ទាំងនេះគ្មានតម្លៃសាច់ប្រាក់ ការដាក់ប្រាក់ ការដកប្រាក់ ឬពានរង្វាន់ទេ។ ការផ្ទុកទុកស្ថិតក្រោមការគ្រប់គ្រងរបស់កម្មវិធីរុករកនេះ និងប្រភពនេះ មិនមែនជាគណនី ឬតុល្យភាពការទូទាត់ខាងក្រៅទេ។
ការស្នើសុំ និងកម្រិតឯកជនភាព
ការលេងហ្គេមនេះមិនត្រូវការការចុះឈ្មោះ ឬទម្រង់ទិន្នន័យផ្ទាល់ខ្លួនទេ។ ប៉ុន្តែនោះមិនមានន័យថាគ្មានការដំណើរការទិន្នន័យផ្ទាល់ខ្លួនទេ។ ទំព័រទាមទារ Google Fonts និងកន្ត្រករ Statinside; ការផ្ទុកវេបសាយ បណ្តាញ CDN និងការទាមទារពីភាគីទីបីអាចបង្ហាញអាសយដ្ឋាន IP ព័ត៌មានឧបករណ៍ URL និងពេលវេលាស្នើសុំ។ រយៈពេលរក្សាទុកជាក់លាក់ អាយុកាល cookie ការអនុវត្តការភ្ជាប់ និងភាពមិនបញ្ជាក់អត្តសញ្ញាណមិនទាន់ត្រូវបានបង្កើតឡើងដោយអ្នកឯករាជ្យនៅទីនេះទេ។ យើងមិនមានការសន្យាថាទិន្នន័យបច្ចេកទេសមិនអាចកំណត់អត្តសញ្ញាណ ឬភ្ជាប់ទៅនឹងបុគ្គលបានទេ។
សំណួរដែលគេសួរញឹកញាប់
សំណួរ THR77 និងម៉ូដែលស៊ីមុយឡាទ័រដើមរបស់យើង?
THR77 គឺជាប្រធានបទស្វែងរក មិនមែនជាភស្តុតាងនៃអាជីវកម្ម កម្មវិធី អាជ្ញាប័ណ្ណ សេវាកម្មហិរញ្ញវត្ថុ ឬការគាំទ្រដែលបានផ្ទៀងផ្ទាត់ទេ។ Contour Stack គឺជាម៉ូដែលស៊ីមុយឡាទ័រកាក់វិច្ឆេតរបស់យើង មិនមែនជាសាកល្បងកម្មវិធីខាងក្រៅ ឬការត្រៀមសម្រាប់ការលេងដោយប្រាក់ពិតប្រាកដទេ។
ទីតាំងដាក់លំដាប់ចំនួនប្រាំបី និងដើមឈើអតិបរមា?
ចាប់ផ្តើមនៅ x_0=0 និងធ្វើការជំហានឆ្វេង/ស្តាំដែលមានភាពសមមូលចំនួនដប់ពីរ ដែលនាំឱ្យមានទីតាំងដាក់លំដាប់ចំនួនប្រាំបី។ នៅក្នុងរងបន្ទាប់បន្ទាប់នីមួយៗ ជ្រើសរើសតម្លៃទីតាំងអតិបរមារបស់វា; ការស្មើគ្នាប្រើករណីដែលនៅខាងឆ្វេងបំផុត។ ទីតាំងនោះក្លាយជាឫស។ ធ្វើស៊ីមុយឡាទ័រឡើងវិញលើរងបន្ទាប់បន្ទាប់នៅខាងឆ្វេង និងខាងស្តាំ។ នេះមិនមែនជាតម្លៃអតិបរមាពីតែរងបន្ទាប់បន្ទាប់ខាងឆ្វេងទេ ហើយមិនមែនជាដើមឈើដែលសាងសង់ពីសញ្ញាទិសដៅចំនួនដប់ពីរទេ។
បន្ទាត់ម៉ូណូតូនឈានដល់កំពូលចំនួនប្រាំបី?
ការតាមដានជំហានដប់ពីរដែលទៅឆ្វេងទាំងអស់ ឬទៅស្តាំទាំងអស់ បង្កើតជាដើមឈើដែលមានជម្រៅដប់បី ដែលផ្តល់ពិន្ទុដើមប្រាំបី។ ជម្រៅប្រាំបីឬតិចជាងនេះផ្តល់ពិន្ទុសូន្យ។ ពិន្ទុវិជ្ជមាននៅតែជាវិជ្ជមានក្នុងគ្រប់របៀបទាំងអស់ ទោះបីជាអត្រាក្រេឌិតសរុបដែលបានធ្វើស្តង់ដារអាចតិចជាងការដាក់ក៏ដោយ។
ជម្រាប់រាប់ចំនួនកំពូល ហើយពិន្ទុដើមដកចេញប្រាំបីមែនទេ?
ជម្រៅគឺជាចំនួនកំពូលនៅលើផ្លូវពីឫសទៅសន្ទះ (leaf) វែងបំផុត មិនមែនជាចំនួនគែមទេ។ ពិន្ទុដើម=max(0,ជម្រៅ-6)។ កម្មវិធីរាប់ (algorithm) កសាង និងវាយតម្លៃដើមឈើនេះដោយស្វ័យប្រវត្តិ។ អ្នកលេងមិនបានជ្រើសរើសឫស ផ្នែកខាងក្រៅ (branches) ផ្លូវ ឬពេលវេលាដកប្រាក់ទេ។ របៀប (mode) ត្រូវបានចាប់យកមុនពេលការតាមដានត្រូវបានគូសចំណាំ មិនមែនបន្ទាប់ពីដឹងពិន្ទុទេ។
បែងចែកមធ្យមភាពជាក់លាក់សម្រាប់កម្លាំងបីមែនទេ?
សម្រាប់ p=1,2,3 អត្រាគុណសរុប=0.96*ពិន្ទុដើម^p/មធ្យមភាព(ពិន្ទុដើម^p)។ មធ្យមភាពសុទ្ធមិនមានលក្ខខណ្ឌគឺ 2.19921875, 7.27685546875 និង 28.349609375។ គ្រប់របៀបមានអត្រាក្រេឌិតសរុបមធ្យម 96% មិនមែនជាចំណេញ អត្រាឈ្នះ ឬកាបូបដែលធានាទេ។ សូន្យនៅតែជាសូន្យ។ កម្លាំង (Powers) មិនមែនជាការគុណពិន្ទុដើមនឹងពីរ ឬបីទេ; ពិន្ទុដើមមិនត្រូវបានបង់ប្រាក់ដោយផ្ទាល់ទេ។
តើមានការតាមដានដែលមានប្រូបាបស្មើគ្នាចំនួន 4096 មែនទេ?
ច្បាប់ជាក់លាក់មានការតាមដានពិន្ទុសូន្យចំនួន 623 និងការតាមដានពិន្ទុវិជ្ជមានចំនួន 3473 ដោយមានពិន្ទុដើមអតិបរមាប្រាំបី។ ការផ្លាស់ប្តូរកម្លាំង (Powers) រក្សាអត្រានៃការតាមដានពិន្ទុវិជ្ជមាន។ លទ្ធផលពីមុនមិនផ្លាស់ប្តូរការតាមដានថ្មីដែលឯករាជ្យនោះទេ។ ទីតាំងដប់បីរួមមានទីតាំងដើម និងទីតាំងកណ្តាលទាំងអស់ មិនមែនជាក្រុមចំណុចចុងដប់បីទេ។
បាល់ដែលចាប់បានប្រាំបី និងការកំណត់នៅពេលអនាគត?
បាល់មួយចាប់យក និងកាត់ទឹកប្រាក់ទាំងមូលរបស់វា រួមទាំងរបៀបលេងមុនពេលវិហារ 880ms របស់វា។ បាល់ដែលមានតម្លៃអតិបរមា 6 អាចដំណើរការក្នុងពេលតែមួយ។ ការផ្លាស់ប្តូរទឹកប្រាក់ ឬរបៀបលេង មានផលប៉ះពាល់តែលើការបាញ់បង្ហាញនៅពេលក្រោយប៉ុណ្ណោះ។ ការកំណត់ស្វ័យប្រវត្តិ បញ្ជាឱ្យបាញ់បង្ហាញអតិបរមា 10 ដង នៅពេលដែលលុយកាត់មានគ្រប់គ្រាន់។ ការបញ្ឈប់នឹងលុបបំបាត់ការបាញ់បង្ហាញនៅពេលក្រោយ; បាល់ដែលកំពុងដំណើរការនឹងបញ្ចប់ និងគណនាទឹកប្រាក់។ មិនមានការដកលុយមុនពេកនេះទេ។ ការបំពេញទឹកប្រាក់នឹងចាក់សោររហូតដល់បាល់ដែលកំពុងដំណើរការទាំងអស់ និងជួររង់ចាំបាញ់បង្ហាញទទេ។
តើការបំពេញទឹកប្រាក់ដោយដៃមានតែនៅពេលស្ងៀម និងមានលុយតិចជាង 10 ប៉ុណ្ណោះឬ?
ត្រឹមតែនៅពេលដែលបាល់ទាំងអស់ និងជួររង់ចាំទទេ ហើយលុយកាត់មានតិចជាង 10 ប៉ុណ្ណោះ ទើរការបំពេញទឹកប្រាក់ដោយដៃអាចកំណត់លុយកាត់ឱ្យស្មើ 1000 ខណៈពេលដែលរក្សាទុកផ្នែកប្រេកស៊ីល។ វាមិនបន្ថែម 1000 ទេ មិនបំពេញទឹកប្រាក់ដោយស្វ័យប្រវត្តិទេ ហើយក៏មិនកំណត់ឡើងវិញនៅពេលណាមួយទេ។ លុយសូន្យដែលបានរក្សាទុក នៅតែជាសូន្យបន្ទាប់ពីបើកឡើងវិញ ដោយការបំពេញទឹកប្រាក់នឹងលេចឡើងនៅពេលស្ងៀម។
តើការកាត់ទឹកប្រាក់ដែលបានរក្សាទុក និងលទ្ធផលកំពុងរង់ចាំ នឹងត្រូវរក្សាទុកបន្ទាប់ពីបើកឡើងវិញមែនទេ?
លុយកាត់ដែលបានគណនាចប់, ទឹកប្រាក់ដែលបានកាត់ទៅហើយ និងផ្នែកប្រេកស៊ីល នៅតែមាននៅក្នុង localStorage។ ការបើកឡើងវិញមិនបន្តបាល់ដែលមិនទាន់បញ្ចប់ មិនបង្វិលទឹកប្រាក់របស់វា ឬបង់លុយក្រេឌីតដែលកំពុងរង់ចាំទេ។ រក្សាបាល់ដែលកំពុងដំណើរការឱ្យបើករហូតដល់ការគណនាចប់។ ការលុបបំបាត់ cache ធម្មតាតែមួយមុខ អាចនឹងទុក localStorage ទុក; ការលុបទិន្នន័យក្នុងម៉ាស៊ីនមិនអាចស្តារវឌ្ឍនភាព ឬលុបទិន្នន័យដែលបានដំណើរការនៅកន្លែងផ្សេងទៀតបានទេ។
តើការស្នើសុំ និងកម្រិតឯកជនភាពមានដូចម្តេច?
ហ្គេមនេះមិនត្រូវការការចុះឈ្មោះ ឬទម្រង់ទិន្នន័យផ្ទាល់ខ្លួនទេ។ ប៉ុន្តែនោះមិនមានន័យថាមិនមានការដំណើរការទិន្នន័យផ្ទាល់ខ្លួនទេ។ ទំព័រទាមទារ Google Fonts និងកន្ត្រក Statinside; ការផ្ទុក, CDN និងការស្នើសុំពីភាគីទីបី អាចបង្ហាញអាសយដ្ឋាន IP, ព័ត៌មានឧបករណ៍, URL និងពេលវេលាស្នើសុំ។ រយៈពេលរក្សាទុកជាក់លាក់, អាយុកាល cookie, ការអនុវត្តការភ្ជាប់ និងភាពមិនបញ្ជាក់អត្តសញ្ញាណ មិនទាន់ត្រូវបានបង្កើតឡើងដោយអ្នកឯករាជ្យនៅទីនេះទេ។ យើងមិនមានការធានាថាទិន្នន័យបច្ចេកទេសមិនអាចកំណត់អត្តសញ្ញាណ ឬភ្ជាប់ទៅនឹងបុគ្គលបានទេ។
តើមិនមានការវិនិច្ឆ័យលើភាពសមស្របផ្លូវច្បាប់ទេឬ?
អ្នកប្រើប្រាស់អ៊ីនធឺណិតត្រូវមានអាយុយ៉ាងហោចណាស់ ១៨ ឆ្នាំ ទើបអាចប្រើប្រាស់អន្តរកម្មនេះបាន។ ការកំណត់អាយុនេះមិនមែនជាការបញ្ជាក់ពីអាយុច្បាប់សកលសម្រាប់ការភ្នាល់ ឬអាជ្ញាប័ណ្ណ និងការអនុញ្ញាតឱ្យប្រើប្រាស់សេវាកម្មផ្សេងទៀតនោះទេ។ សំណួរណាមួយទាក់ទងនឹងសកម្មភាពដែលប្រើប្រាស់លុយពិត តម្រូវឱ្យមានការយល់ដឹងពីច្បាប់ក្នុងស្រុបបច្ចុប្បន្ន និងព័ត៌មានលម្អិតអំពីសេវាកម្ម និងអ្នកប្រើប្រាស់។ ការណែនាំនេះមិនបានផ្ទៀងផ្ទាត់ព័ត៌មានទាំងនោះ ហើយក៏មិនផ្តល់ដំបូន្មានផ្នែកច្បាប់ដែរ។
តើការបញ្ជាក់ដោយដើមឈើ (Tree proof) មិនអាចបញ្ជាក់អ្វីៗខាងក្រៅបានទេឬ?
ការរាប់បញ្ជីគ្រប់គ្រង (traces) ទាំងអស់ចំនួន ៤០៩៦ អាចផ្ទៀងផ្ទាត់ដើមឈើនេះ ជម្រៅ និងការធ្វើឱ្យស្តង់ដារតែប៉ុណ្ណោះ។ វាមិនបានបង្កើតអត្តសញ្ញាណខាងក្រៅ កម្មវិធី ទំនុកចិត្តហិរញ្ញវត្ថុ អាជ្ញាប័ណ្ណ ឯកជនភាព ឬការអនុញ្ញាតតាមច្បាប់នោះទេ។ ទម្រង់ URL ឈ្មោះដែលដូចគ្នា HTTPS រូបសញ្ញា និងការឆ្លើយតប មិនអាចបញ្ជាក់អ្វីៗទាំងនោះដោយឡែកបានទេ។
