ការស្វែងរក Shuvo777 និងម៉ូដែលស៊ីមុយឡាស្យុងដើមរបស់យើង
Shuvo777 គឺជាប្រធានបទនៃការស្វែងរកក្នុងការណែនាំឯករាជ្យនេះ។ មិនមានអត្តសញ្ញាណអាជីវកម្ម អាសយដ្ឋានផ្លូវការ កម្មវិធី អាជ្ញាប័ណ្ណ ការគាំទ្រ ឬសេវាហិរញ្ញវត្ថុណាមួយត្រូវបានបង្កើតនៅទីនេះទេ។ Tour Detour គឺជាម៉ូដែលស៊ីមុយឡាស្យុងកាក់ស៊ីមុយឡាស្យុងដើមរបស់យើង មិនមែនជាការចម្លងពាណិជ្ជកម្ម ឬការសាកល្បងកម្មវិធីខាងក្រៅទេ។
ទម្ងន់គែមឯករាជ្យប្រាំបីចំណុចលើកំពូលបួន
គែមទាំងប្រាំពីរនៃក្រាហ្វ K4 ដែលជាទ្រង់ទ្រាយពេញលេញ និងមិនមានទិសដៅ ទទួលបានទម្ងន់ដោយឯករាជ្យ និងមានលក្ខណៈស្មើគ្នាចន្លោះ 1, 2, 3, 4។ កម្មវិធីគណនាផលបូកអប្បបរមានៃវដ្ត Hamiltonian បីដែលខុសគ្នា និងផលបូកអប្បបរមានៃដើមឈើ Spanning ចំនួន 16។ ស្ថិតិដើម = max(0, ផលបូកវដ្តអប្បបរមានៅ−ផលបូកដើមឈើអប្បបរមានៅ−3)។ វាប្រើផលបូកវដ្តអប្បបរមានៅ មិនមែនអតិបរមានៅទេ។ អ្នកលេងមិនបានជ្រើសរើសផ្លូវ ឬទម្ងន់ទេ។ ទម្ងន់ទាំងមូលនៃភាគហ៊ុនដែលបានចាប់យកគឺសម្រាប់ក្រាហ្វ។
វដ្ត Hamiltonian ឆ្លងកាត់កំពូលទាំងបួន និងត្រឡប់ទៅចំណុចចាប់ផ្តើមវិញ។ ដើមឈើ Spanning ភ្ជាប់កំពូលទាំងបួនដោយគែមបី និងគ្មានវដ្ត។ តម្លៃអប្បបរមានៅទាំងពីរត្រូវបានគណនាដាច់ដោយឡែកលើក្រាហ្វដែលមានទម្ងន់ដូចគ្នា។ គែមដាច់ដោយឡែកចំនួនប្រាំពីរ មិនមែនជាភ្នាល់ជួរដាច់ដោយឡែកចំនួនប្រាំពីរទេ។
ប្រសិនបើទម្ងន់ទាំងប្រាំពីរស្មើនឹង 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; ការលុបការផ្ទុកទុកគេហទំព័រអាចលុបកាតព្វកិច្ច។ ការប្រើប្រាស់ឯកជន និងការកំណត់កុំព្យូទ័រអាចផ្លាស់ប្តូរភាពអាចមាន និងការរក្សាទុកការផ្ទុកទុក។
ការស្នើសុំ និងកម្រិតឯកជនភាព
ការលេងហ្គេមនេះមិនត្រូវការការចូលប្រើ ឬបំពេញទម្រង់ទិន្នន័យផ្ទាល់ខ្លួនទេ។ ទោះជាយ៉ាងណាក៏ដោយ វាមិនមែនមានន័យថាមិនមានការប្រមូលទិន្នន័យផ្ទាល់ខ្លួននោះទេ។ ទំព័រទាំងនេះស្នើសុំ Google Fonts និងឧបករណ្ណរាប់បង្ហាញស្ថិតិ Statinside; ការផ្ទុកទិន្នន័យ, CDN និងការស្នើសុំពីភាគីទីបីអាចបង្ហាញអាសយដ្ឋាន IP, ព័ត៌មានឧបករណ៍, URL និងពេលវេលានៃការស្នើសុំ។ រយៈពេលរក្សាទុកទិន្នន័យ, អាយុកាលនៃ cookie, ការអនុវត្តការភ្ជាប់ និងភាពសម្ងាត់ មិនទាន់ត្រូវបានកំណត់ដោយអ្នកឯកទេសនៅទីនោះទេ។ យើងមិនមានការប្រកាសថាទិន្នន័យបច្ចេកទេសមិនអាចកំណត់អត្តសញ្ញាណ ឬភ្ជាប់ទៅនឹងបុគ្គលបានទេ។
ការផ្ទៀងផ្ទាត់របស់យើងបញ្ជាក់ត្រឹមតែការគណនាគែមទេ
ការរាប់បញ្ជីនៃក្រាហ្វមានទម្ងន់ 4096 បញ្ជាក់ត្រឹមតែ Tour Detour និងការធ្វើឱ្យស្តង់ដារប៉ុណ្ណោះ។ វាមិនបញ្ជាក់ពីអាជីវកម្មខាងក្រៅ, កម្មវិធី, អាជ្ញាប័ណ្ណ, ឯកជនភាព, សមត្ថភាពហិរញ្ញវត្ថុ, ការអនុញ្ញាតច្បាប់ ឬគណិតវិទ្យាហ្គេមពាណិជ្ជកម្មទេ។ ឈ្មោះ, រូបភាពស្គាល់ច្បាស់, HTTPS, អាយុកាលវិស័យ និងលំដាប់លំដោយក្នុងការស្វែងរក មិនបញ្ជាក់អត្តសញ្ញាណអាជីវកម្មទេ។
ពេលវេលា និងការឈប់
ម៉ាស៊ីនស៊ីមុយឡាទ័រឥតគិតថ្លៃនៅតែអាចចំណាយពេលច្រើនជាងដែលគ្រោងទុក។ សម្រេចចិត្តនៅពេលណាដែលត្រូវឈប់, ប្រើម៉ោងខាងក្រៅប្រសិនបើមានប្រយោជន៍, និងចាកចេញពីទំព័រនៅពេលការលេងរំខានដល់ការងារផ្សេង ឬមានអារម្មណ៍មិនស្រួល។ កម្មវិធីទន្ទឹមនឹងនេះមិនមានសេវាកម្មបិទខ្លួនឯងកម្រិតគណនី, កម្រិតដាក់ប្រាក់ ឬការវាយតម្លៃគ្លីនិកទេ។ ជួររង់ចាំស្វ័យប្រវត្តិគឺជាផាសុកភាពមួយ, មិនមែនជាយុទ្ធសាស្ត្រសម្រាប់សងការខាតបង់ ឬជាការលើកទឹកចិត្តឱ្យបន្តលេងទេ។
សំណួរដែលគេសួរញឹកញាប់
សំណួរ shuvo777 និងម៉ាស៊ីនស៊ីមុយឡាទ័រដើមរបស់យើង?
shuvo777 គឺជាប្រធានបទស្វែងរកនៃការណែនាំឯករាជ្យនេះ។ មិនមានអត្តសញ្ញាណអាជីវកម្ម, អាសយដ្ឋានផ្លូវការ, កម្មវិធី, អាជ្ញាប័ណ្ណ, ការគាំទ្រ ឬសេវាកម្មហិរញ្ញវត្ថុត្រូវបានបញ្ជាក់នៅទីនេះទេ។ Tour Detour គឺជាម៉ាស៊ីនស៊ីមុយឡាទ័រកាក់និម្មិតដើមរបស់យើង, មិនមែនជាការចម្លងពាណិជ្ជកម្ម ឬការសាកល្បងកម្មវិធីខាងក្រៅទេ។
ទម្ងន់គែមឯករាជ្យប្រាំបីលើកំពូលបួន?
គែមទាំងប្រាំពីរនៃក្រាហ្វ K4 ដែលជាប្រភេទ undirected complete graph ទទួលបានទម្ងន់ឯករាជ្យដែលមានការចែកចាយស្មើៗគ្នាលើចំនួន 1, 2, 3, 4។ កម្មវិធីគណនាផលបូកអប្បបរមារវាងវដ្ត Hamiltonian បីដែលខុសគ្នា និងផលបូកអប្បបរមារវាងដើមឈើ spanning ចំនួន 16។ ស្ករដើម = max(0, ផលបូកវដ្តអប្បបរមា − ផលបូកដើមឈើអប្បបរមា − 3)។ វាប្រើផលបូកវដ្តអប្បបរមា មិនមែនអតិបរមាទេ។ អ្នកលេងមិនបានជ្រើសរើសផ្លូវ ឬទម្ងន់ទេ។ ការចាប់យកភាគលាភមួយទាំងមូលគឺសម្រាប់ក្រាហ្វ។
តើវដ្ត និងដើមឈើប្រើកម្រិតកំណត់ខុសគ្នាដែរឬទេ?
វដ្ត Hamiltonian ឆ្លងកាត់កំពូលទាំងបួន និងត្រឡប់ទៅចំណុចចាប់ផ្តើមវិញ។ ដើមឈើ spanning ភ្ជាប់កំពូលទាំងបួនដោយប្រើគែមបី និងគ្មានវដ្ត។ តម្លៃអប្បបរមាទាំងពីរត្រូវបានគណនាដាច់ដោយឡែកលើក្រាហ្វដែលមានទម្ងន់ដូចគ្នា។ គែមឯករាជ្យចំនួនប្រាំពីរមិនមែនជាភ្នាល់ជួរឯករាជ្យចំនួនប្រាំពីរទេ។
តើទម្ងន់គែមស្មើគ្នាផ្តល់លទ្ធផលខុសគ្នាដែរឬទេ?
ប្រសិនបើទម្ងន់ទាំងប្រាំពីរស្មើនឹង 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 ទេ។ ចាប់យករចនាបទមុនពេលគូស មិនមែនបន្ទាប់ពីការគណនាលទ្ធផលទេ។