ទម្ងន់គែមឯករាជ្យប្រាំបីលើកំពូលបួន
គែមទាំងប្រាំពីរនៃក្រាហ្វ K4 ដែលមិនមានទិសដៅ និងពេញលេញ ទទួលបានទម្ងន់ដោយឯករាជ្យ និងមានការចែកចាយស្មើគ្នាលើចំនួន 1, 2, 3, 4។ កម្មវិធីគណនាផលបូកអប្បបរមាចំពោះវដ្ត Hamiltonian បីដែលខុសគ្នា និងផលបូកអប្បបរមាចំពោះដើមឈើ Spanning Tree ចំនួន 16។ ស្ថិតិដើម = max(0, ផលបូកវដ្តអប្បបរមា − ផលបូកដើមឈើអប្បបរមា − 3)។ វាប្រើផលបូកវដ្តអប្បបរមា មិនមែនអតិបរមាទេ។ អ្នកលេងមិនជ្រើសរើសផ្លូវ ឬទម្ងន់ទេ។ ភាគលាភទាំងមូលត្រូវបានចាប់យកដើម្បីបង់ថ្លៃក្រាហ្វ។
វដ្ត Hamiltonian ឆ្លងកាត់កំពូលទាំងបួរ និងត្រឡប់ទៅចំណុចចាប់ផ្តើមវិញ។ ដើមឈើ Spanning Tree ភ្ជាប់កំពូលទាំងបួរដោយប្រើគែមបី និងគ្មានវដ្ត។ តម្លៃអប្បបរមាទាំងពីរត្រូវបានគណនាដាច់ដោយឡែកពីគ្នាលើក្រាហ្វដែលមានទម្ងន់ដូចគ្នា។ គែមទាំងប្រាំពីរដែលមានឯករាជ្យមិនមែនជាភ្នាល់ជួរឯករាជ្យចំនួនប្រាំពីរទេ។
ប្រសិនបើទម្ងន់ទាំងប្រាំពីរស្មើនឹង 1 ផលបូកវដ្តអប្បបរមាគឺ 4 និងផលបូកដើមឈើអប្បបរមាគឺ 3 ផ្តល់ស្ថិតិ 0។ ប្រសិនបើទម្ងន់ទាំងប្រាំពីរស្មើនឹង 4 ផលបូកគឺ 16 និង 12 ផ្តល់ស្ថិតិ 1។ ការរាប់លម្អិតធ្វើឡើងដោយស្វ័យប្រវត្តិ; មិនមានជំនាញបង្រួម ឬការបង្វិលឡើងវិញ ឬការដកខ្លួនមុនពេលដែលផ្លាស់ប្តូរលទ្ធផលទេ។
ស្ថិតិ 0, 1, 2, 3, 4 កើតឡើង 1894, 1862, 284, 52, 4 ដងរៀងគ្នា។ មានលទ្ធផលវិជ្ជមាន 2202 និងសូន្យ 1894។ ការផ្លាស់ប្តូរម៉ូដរក្សាប្រេកង់វិជ្ជមាន។ ក្រេឌីតសុទ្ធវិជ្ជមានអាចតិចជាងភាគលាភ។
សម្រាប់ p=1, 2, 3, មេគុណសុទ្ធ = 0.96 * rawScore^p / mean(rawScore^p)។ មធ្យមភាពជាក់លាក់គឺ 0.63525390625, 0.86181640625, 1.41455078125។ ម៉ូដនីមួយៗមានក្រេឌីតសុទ្ធវិញមធ្យម 96% មិនមែនប្រេកង់ឈ្នះ ប្រាក់ចំណេញសុទ្ធ ឬការធានាស្បែកដៃចុងក្រោយទេ។ សូន្យនៅតែជាសូន្យ។ ដឺក្រេមិនមែនជាការគុណនឹង 2 ឬ 3 ទេ។ ចាប់យកម៉ូដមុនពេលគូរ មិនមែនបន្ទាប់ពីគណនាស្ថិតិទេ។
ភាគលាភទាំងមូល និងម៉ូដត្រូវបានចាប់យកមុនពេលគូរ ដោយមានការកាត់បន្ថយមួយនៅពីមុខ។ ការដោះស្រាយចប់ក្នុងរយៈពេល 480ms។ ការកំណត់ និងការបំពេញបន្ថែមត្រូវបានចាក់សោអំឡុងពេលដោះស្រាយ និងជួរឯកស្វ័យប្រវត្តិដែលកំពុងដំណើរការ។ ការកំណត់ស្វ័យប្រវត្តិមានអតិបរមា 10 ជុំជាមួយនឹងលំនឹងគ្រប់គ្រាន់។ ការឈប់បោះបង់ជុំអនាគតខណៈដែលជុំបច្ចុប្បន្នកំពុងដោះស្រាយ។ គ្មានការដកខ្លួនមុន ការជ្រើសរើសផ្លូវ ឬការបង្វិលឡើងវិញទេ។
កាតព្វកិច្ចក្នុងកម្មវិធីរុករកថ្មីចាប់ផ្តើមនៅ 1000 មេត្រីសន្ទះ។ លំនឹងចំនួនគត់ដែលបានដោះស្រាយ និងការផ្ទេរការបង់ប្រាក់ប្រភាគត្រូវបានរក្សាទុកក្នុង localStorage។ ក្រេឌីតសុទ្ធមួយត្រូវបានបន្ថែមទៅលើប្រភាគដែលបានរក្សាទុក; ផ្នែកចំនួនគត់ត្រូវបានបង្កើនក្រេឌីត និងប្រភាគដែលនៅសល់ត្រូវបានផ្ទេរទៅមុខ។ មេត្រីសន្ទះទាំងនេះគ្មានតម្លៃសាច់ប្រាក់ ការដាក់ប្រាក់ ការដកប្រាក់ ឬពានរង្វាន់ទេ។ ការផ្ទុកទុកជាសិទ្ធិរបស់កម្មវិធីរុករកនេះ និងប្រភពនេះ មិនមែនជាគណនី ឬលំនឹងការទូទាត់ខាងក្រៅទេ។
មានតែលំនឹងស្ងប់ស្ងាត់ដែលតិចជាងដប់ប៉ុណ្ណោះដែលផ្តល់ការបំពេញឥតគិតថ្លៃ។ ការចុចវាដាក់លំនឹងទៅ 1000; វាមិនបន្ថែម 1000 ទៅលើលំនឹងដែលមានស្រាប់ទេ។ ការផ្ទេរប្រភាគត្រូវបានរក្សាទុក។ ការបំពេញបន្ថែមមិនអាចប្រើបានអំឡុងពេលដោះស្រាយ ឬជួរស្វ័យប្រវត្តិដែលកំពុងដំណើរការទេ។ ការផ្លាស់ប្តូរភាគលាភមិនអាចបង្ខំឱ្យមានការបំពេញបន្ថែមខណៈដែលលំនឹងគឺដប់ ឬច្រើនជាងនេះទេ។ លំនឹងសូន្យដែលបានរក្សាទុកពីមុននៅតែជាសូន្យបន្ទាប់ពីការផ្ទុកឡើងវិញ រហូតដល់អ្នកប្រើប្រាស់ចុចលើការបំពេញបន្ថែមដែលមាន។
ការផ្ទុកឡើងវិញរក្សាលំនឹងដែលបានរក្សាទុក និងការផ្ទេរប្រភាគនៅពេលដែលការផ្ទុកទុកកម្មវិធីរុករកនៅតែមាន។ ការគូរកាត់បន្ថយភាគលាភរបស់វាមុនពេលការរំលេចការដោះស្រាយខ្លី៖ ការចាកចេញ ឬការផ្ទុកឡើងវិញអំឡុងពេលការរំលេចដែលមិនទាន់បញ្ចប់អាចបាត់បង់ក្រេឌីតរង់ចាំរបស់វា។ ការផ្ទុកឡើងវិញបន្ទាប់ពីការដោះស្រាយរក្សាលទ្ធផលដែលបានបញ្ចប់។ ការលុបកាសដែលទុកទុកតែមួយមុខអាចមិនលុប localStorage ទេ; ការលុបការផ្ទុកទុកគេហទំព័រអាចលុបកាតព្វកិច្ច។ ការប្រើប្រាស់ឯកជន និងការកំណត់កម្មវិធីរុករកអាចផ្លាស់ប្តូរភាពអាចមាននៃការផ្ទុកទុក និងការរក្សាទុក។
វិធីសាស្ត្រជាក់លាក់ និងអត្រាប្រាក់ចំណេញសរុបដែលរំពឹងទុក
ចំពោះ p=1,2,3 មេគុណសរុប=0.96*rawScore^p/mean(rawScore^p)។ មធ្យមភាពជាក់លាក់គឺ0.63525390625,0.86181640625,1.41455078125។ រាល់របៀបនីមួយៗមានប្រាក់កម្ចីសរុបដែលមិនបង្គត់ចំនួន96% មិនមែនជាកម្រិតឈ្នះ ប្រាក់ចំណេញសុទ្ធ ឬការធានាកាត់បន្ថយថវិកាចុងក្រោយទេ។ លេខសូន្យនៅតែជាសូន្យ។ ដឺក្រេមិនមែនជាការគុណនឹង2 ឬ3ទេ។ ចាប់យករបៀបមុនពេលគូសរូប មិនមែនក្រោយពេលគណនាពិន្ទុទេ។
កាត់បន្ថយថវិកាសាកល្បងចំនួនកំណត់
កាត់បន្ថយថវិកាថ្មីក្នុងកម្មវិធីរុករកចាប់ផ្តើមដោយមានមេត្រីសាកល្បងចំនួន1000។ សល់គតិ និងការបង់ប្រាក់ប្រភាគត្រូវបានរក្សាទុកក្នុង localStorage។ ប្រាក់កម្ចីសរុបត្រូវបានបន្ថែមទៅលើប្រភាគដែលបានរក្សាទុក; ផ្នែកគតិត្រូវបានបន្ថែម និងប្រភាគដែលនៅសល់ត្រូវបានបន្តទៅមុខ។ មេត្រីទាំងនេះគ្មានតម្លៃសាច់ប្រាក់ ការដាក់ប្រាក់ ការដកប្រាក់ ឬពានរង្វាន់ទេ។ ការផ្ទុកទុកស្ថិតក្នុងកម្មវិធីរុករកនេះ និងប្រភព មិនមែនជាគណនី ឬថវិកាការបង់ប្រាក់ខាងក្រៅទេ។
សំណើ និងកម្រិតឯកជនភាព
ការលេងមិនត្រូវការការចុះឈ្មោះ ឬទម្រង់ទិន្នន័យផ្ទាល់ខ្លួនទេ។ នេះមិនមានន័យថាគ្មានការដំណើរការទិន្នន័យផ្ទាល់ខ្លួនទេ។ ទំព័រស្នើ Google Fonts និងកាត់បន្ថយ Statinside; ការផ្ទុក កាត់បន្ថយ CDN និងសំណើខាងក្រៅអាចបង្ហាញអាសយដ្ឋាន IP ព័ត៌មានឧបករណ៍ URL និងពេលវេលាសំណើ។ រយៈពេលរក្សាទុកជាក់លាក់ អាយុកាល cookie ការភ្ជាប់ និងភាពមិនស្គាល់មុខមិនត្រូវបានបង្កើតឡើងដោយឯករាជ្យនៅទីនេះទេ។ យើងមិនមានការធានាថាទិន្នន័យបច្ចេកទេសមិនអាចកំណត់អត្តសញ្ញាណ ឬភ្ជាប់ទៅនឹងបុគ្គលបានទេ។
សំណួរ shuvo777 និងម៉ូដែលសាកល្បងដើមរបស់យើង
shuvo777 គឺជាប្រធានបទស្វែងរកនៃការណែនាំឯករាជ្យនេះ។ អត្តសញ្ញាណអាជីវកម្ម អាសយដ្ឋានផ្លូវការ កម្មវិធី អាជ្ញាប័ណ្ណ ការគាំទ្រ ឬសេវាហិរញ្ញវត្ថុមិនត្រូវបានបង្កើតនៅទីនេះទេ។ Tour Detour គឺជាម៉ូដែលសាកល្បងមេត្រីសាកល្បងដើមរបស់យើង មិនមែនជាការចម្លងពាណិជ្ជកម្ម ឬការសាកល្បងកម្មវិធីខាងក្រៅទេ។
ការវិនិច្ឆ័យលទ្ធភាពច្បាប់មិនមាន
ប្រព័ន្ធផ្ទាំងបង្ហាញសម្រាប់អ្នកប្រើប្រាស់ដែលមានអាយុ ១៨ ឆ្នាំឡើង។ ការកំណត់អាយុនេះមិនមែនជាការបញ្ជាក់អំពីអាយុច្បាប់សម្រាប់ការភ្នាល់ទូទៅ អាជ្ញាប័ណ្ណ ឬការអនុញ្ញាតឱ្យប្រើសេវាកម្មផ្សេងទៀតទេ។ សំណួរណាមួយទាក់ទងនឹងសកម្មភាពដែលប្រើប្រាស់ប្រាក់ពិតប្រាកដ តម្រូវឱ្យពិនិត្យច្បាប់ក្នុងស្រុកបច្ចុប្បន្ន និងព័ត៌មានលម្អិតអំពីសេវាកម្ម និងអ្នកប្រើប្រាស់។ ការណែនាំនេះមិនបានផ្ទៀងផ្ទាត់ព័ត៌មានទាំងនោះ ហើយក៏មិនផ្តល់យោបល់ផ្នែកច្បាប់ដែរ។
សំណួរដែលគេសួរញឹកញាប់
សំណួរអំពី shuvo777 និងម៉ូដែលស៊ីមុយឡាទ័រដើមរបស់យើង?
shuvo777 គឺជាប្រធានបទស្វែងរកនៃការណែនាំឯករាជ្យនេះ។ មិនមានអត្តសញ្ញាណអាជីវកម្ម អាសយដ្ឋានផ្លូវការ កម្មវិធី អាជ្ញាប័ណ្ណ ការគាំទ្រ ឬសេវាហិរញ្ញវត្ថុណាមួយដែលត្រូវបានបង្កើតឡើងនៅទីនេះទេ។ Tour Detour គឺជាកម្មវិធីសាកល្បងប្រាក់កាក់និម្មិតដើមរបស់យើង មិនមែនជាការចម្លងពាណិជ្ជកម្ម ឬការសាកល្បងកម្មវិធីខាងក្រៅទេ។
ទម្ងន់គែមឯករាជ្យចំនួនប្រាំមួយលើកំពូលចំនួនបួន?
គែមទាំងប្រាំពីរនៃក្រាហ្វ K4 ដែលជាទ្រឹស្តីបទពេញលេញ (undirected complete graph) ទទួលបានទម្ងន់ឯករាជ្យមួយក្នុងចំណោម 1,2,3,4។ កម្មវិធីគណនាផលបូកអប្បបរមារវាងវដ្ត Hamiltonian បីដែលខុសគ្នា និងផលបូកអប្បបរមារវាងដើមឈើ spanning ១៦។ ស្ថិតិដើម=max(0,ផលបូកវដ្តអប្បបរមា−ផលបូកដើមឈើអប្បបរមា−3)។ វាប្រើផលបូកវដ្តអប្បបរមា មិនមែនអតិបរមាទេ។ អ្នកលេងមិនបានជ្រើសរើសផ្លូវ ឬទម្ងន់ទេ។ ការចាប់យកភាគលាភទាំងមូលទិញក្រាហ្វ។
វដ្ត និងដើមឈើប្រើប្រាស់លក្ខខណ្ឌខុសគ្នាទេ?
វដ្ត Hamiltonian ឆ្លងកាត់កំពូលទាំងបួន និងត្រឡប់ទៅចំណុចចាប់ផ្តើមវិញ។ ដើម Spanning tree ភ្ជាប់កំពូលទាំងបួនដោយប្រើគែមចំនួនបី និងគ្មានវដ្ត។ តម្លៃអប្បបរមាទាំងពីរត្រូវបានគណនាដាច់ដោយឡែកលើក្រាហ្វទម្ងន់ដដែល។ គែមឯករាជ្យចំនួនប្រាំមួយមិនស្មើនឹងការភ្នាល់ជួរឯករាជ្យចំនួនប្រាំមួយទេ។
តើការផ្តល់ទម្ងន់ស្មើគ្នានៅគ្រប់ជ្រុង បង្កើតពិន្ទុខុសគ្នាមែនទេ?
ប្រសិនបើទម្ងន់ទាំងប្រាំមួយស្មើនឹង 1 ចំនួនវដ្តអប្បបរមា 4 និងចំនួនដើមឈើ 3 ផ្តល់ពិន្ទុ 0។ ប្រសិនបើទម្ងន់ទាំងប្រាំមួយស្មើនឹង 4 ចំនួនសរុប 16 និង 12 ផ្តល់ពិន្ទុ 1។ ការរាប់បញ្ជីគឺស្វ័យប្រវត្តិ; មិនមានជំនាញបង្រួម ការបោះបង់ចោល ឬការដកប្រាក់មុនពេលកំណត់ដែលផ្លាស់ប្តូរលទ្ធផលទេ។
មធ្យមភាពជាក់លាក់ និងអត្រាប្រាក់ចំណេញសុទ្ធសរុប?
សម្រាប់ p=1,2,3 មេគុណប្រាក់ចំណេញសរុប=0.96*rawScore^p/mean(rawScore^p)។ មធ្យមភាពជាក់លាក់គឺ 0.63525390625, 0.86181640625, 1.41455078125។ រាល់របៀបនីមួយៗមាន 96% នៃប្រាក់កម្ចីសរុបមិនបង្គត់ មិនមែនជាប្រេកង់ឈ្នះ ប្រាក់ចំណេញសុទ្ធ ឬការធានាសម្រាប់កាតព្វកិច្ចចុងក្រោយទេ។ សូន្យនៅតែជាសូន្យ។ ដឺក្រេមិនមែនជាការគុណនឹង 2 ឬ 3 ទេ។ ចាប់យករបៀបមុនពេលគូស មិនមែនបន្ទាប់ពីគណនាពិន្ទុទេ។
ក្រាហ្វដែលមានប្រូបាបស្មើគ្នា 4096 ឬទេ?
ពិន្ទុ 0,1,2,3,4 កើតឡើង 1894,1862,284,52,4 ដងរៀងគ្នា។ មានលទ្ធផលវិជ្ជមាន 2202 និងសូន្យ 1894។ ការផ្លាស់ប្តូរប្រភេទរក្សាប្រេកង់វិជ្ជមាន។ ប្រាក់កម្ចីសរុបវិជ្ជមានអាចតិចជាងភាគរយ។
ការកំណត់ដែលបានចាប់យក និងវដ្តស្វ័យប្រវត្តិអនាគត?
ភាគរយទាំងមូល និងរបៀបត្រូវបានចាប់យកមុនពេលគូស ដោយមានការកាត់បន្ថយមួយនៅដើម។ ការសម្របសម្រួលមានរយៈពេល 480ms។ ការកំណត់ និងការបំពេញបន្ថែមត្រូវបានចាក់សោអំឡុងពេលសម្របសម្រួល និងជួរស្វ័យប្រវត្តិដែលកំពុងដំណើរការ។ ការកំណត់វដ្តអតិបរមា 10 ដងជាមួយនឹងលុយកាសគ្រប់គ្រាន់។ ការបញ្ឈប់លុបចោលវដ្តអនាគតខណៈដែលវដ្តបច្ចុប្បន្នកំពុងសម្របសម្រួល។ មិនមានការដកប្រាក់មុនពេល ការជ្រើសរើសផ្លូវ ឬការបោះបង់ចោលទេ។
ការបំពេញបន្ថែមដោយដៃនៅពេលស្ងៀម?
មានតែលុយកាសស្ងៀមដែលតិចជាងដប់ប៉ុណ្ណោះដែលផ្តល់ការបំពេញបន្ថែមដោយសេរី។ ការចុចវាដាក់លុយកាសទៅ 1000; វាមិនបន្ថែម 1000 ទៅលើលុយកាសដែលមានស្រាប់ទេ។ ការផ្ទេរភាគគឺត្រូវបានរក្សា។ ការបំពេញបន្ថែមមិនអាចធ្វើទៅបានអំឡុងពេលសម្របសម្រួល ឬជួរស្វ័យប្រវត្តិដែលកំពុងដំណើរការ។ ការផ្លាស់ប្តូរភាគរយមិនអាចបង្ខំឱ្យមានការបំពេញបន្ថែមខណៈដែលលុយកាសស្មើ 10 ឬច្រើនជាងនេះ។ លុយកាសសូន្យដែលបានរក្សាទុកពីមុននៅតែជាសូន្យបន្ទាប់ពីការផ្ទុកឡើងវិញ រហូតដល់អ្នកប្រើចុចលើការបំពេញបន្ថែមដែលមាន។
ការផ្ទុកឡើងវិញ និងទិន្នន័យដែលបានរក្សាទុក?
ការផ្ទុកឡើងវិញរក្សាទុកលេខគណនីដែលបានរក្សាទុក និងផ្នែកខ្លះនៅពេលដែលការផ្ទុកទិន្នន័យក្នុងកម្មវិធីរុករកនៅតែមាន។ ការទាញយកនឹងកាត់បន្ថយភាគល្អិតរបស់វាមុនពេលមានចលនាបញ្ចប់ការគណនាខ្លី៖ ការចេញ ឬការផ្ទុកឡើងវិញក្នុងអំឡុងពេលមានចលនាមិនទាន់បញ្ចប់អាចនឹងបាត់បង់ការប្រាក់ដែលកំពុងរង់ចាំ។ ការផ្ទុកឡើងវិញបន្ទាប់ពីការបញ្ចប់ការគណនា នឹងរក្សាទុកលទ្ធផលដែលបានបញ្ចប់។ ការលុបទិន្នន័យកាស្សេតតែមួយមុខអាចមិនលុប localStorage ទេ; ការលុបទិន្នន័យកម្មវិធីរុករកអាចនឹងលុបកាបូបសាច់ប្រាក់។ ការរុករកក្នុងរបៀបឯកជន និងការកំណត់កម្មវិធីរុករកអាចផ្លាស់ប្តូរភាពអាចមាននៃការផ្ទុកទិន្នន័យ និងការរក្សាទុក។
ការស្នើសុំ និងការកំណត់ឯកជនភាព?
កម្មវិធីលេងហ្គេមនេះមិនត្រូវការការចុះឈ្មោះ ឬទម្រង់ទិន្នន័យផ្ទាល់ខ្លួនទេ។ ប៉ុន្តែនោះមិនមានន័យថាមិនមានការដំណើរការទិន្នន័យផ្ទាល់ខ្លួនទេ។ ទំព័រទាមទារ Google Fonts និងកន្ត្រក Statinside; ការផ្ទុក CDN និងការស្នើសុំពីភាគីទីបីអាចបង្ហាញអាសយដ្ឋាន IP ព័ត៌មានឧបករណ៍ URL និងពេលវេលាស្នើសុំ។ រយៈពេលរក្សាទុកជាក់លាក់ អាយុកាល cookie ការអនុវត្តការភ្ជាប់ និងភាពមិនចាត់ថ្នាក់មិនទាន់ត្រូវបានបង្កើតឡើងដោយអ្នកឯករាជ្យនៅទីនេះទេ។ យើងមិនមានការសន្យាថាទិន្នន័យបច្ចេកទេសមិនអាចកំណត់ ឬភ្ជាប់ទៅនឹងបុគ្គលបានទេ។
