ការណែនាំ

សំណួរដែលគេសួរញឹកញាប់អំពី Leximin Assignment

ចម្លើយទាំងនេះពន្យល់អំពីការបែងចែកក្រដាសមួយពេញលេញ ចាប់ពីការអានចៃដន្យរហូតដល់ការបង់លទ្ធផល។ ចាប់ផ្តើមដោយការប្រៀបធៀបការកំណត់ ៦ បន្ទាប់មកពិនិត្យមើលអំណាចប្រាក់រង្វាន់ និងច្បាប់កាត់ស្ត្រីត។

របៀបដែលការងារទាំងប្រាំមួយដំណើរការ

ការបម្រុង Leximin បង្កើតតម្លៃដាច់ដោយឡែកចំនួនប្រាំមួយ ដែលរាល់តម្លៃនីមួយៗមានឱកាសស្មើគ្នាក្នុងការក្លាយជា 0, 1, 2 ឬ 3 នៅលើក្តារទំហំ 3 × 3។ ការបម្រុងមួយជ្រើសរើសកោសិកាមួយពីជួរដេកនីមួយៗ និងប្រើប្រាស់ជួរឈរម្តងមួយ។ មានការបម្រុងចំនួនប្រាំបី។ រៀបចំលំដាប់តម្លៃនីមួយៗពីតូចទៅធំ បន្ទាប់មកប្រៀបធៀបលំដាប់ទាំងនោះ៖ ចូលចិត្តតម្លៃទីមួយធំជាង, បន្ទាប់មកតម្លៃទីពីរធំជាងប្រសិនបើតម្លៃទីមួយស្មើគ្នា, បន្ទាប់មកតម្លៃទីបីធំជាងប្រសិនបើទាំងពីរស្មើគ្នា។ តម្លៃកណ្តាលនៃលំដាប់ឈ្នះគឺជាការរង្វាន់ដើម s, ពី 0 ទៅ 3។ នេះប្រៀបធៀបការបម្រុងតាមជួរដេក, ជាជាងការរៀបចំលំដាប់ជួរដេកនីមួយៗដាច់ដោយឡែក។

ឧទាហរណ៍សាមញ្ញពីការគណនាក្រចក

ក្តារដែលមានតែលេខសូន្យផ្តល់នូវក្រុមបី [0, 0, 0] ចំនួនប្រាំបី ដូច្នេះប្រាក់រង្វាន់ដើមគឺ 0។ ក្តារដែលមានតែលេខបីផ្តល់នូវក្រុមបី [3, 3, 3] ចំនួនប្រាំបី ដូច្នេះប្រាក់រង្វាន់គឺ 3។ សម្រាប់ក្តារលាយ ដំបូងត្រូវប្រៀបធៀបលេខតូចបំផុតនៃក្រុមបីតាមការរៀបចំតាមលំដាប់។ ក្រុមបីដែលមានតម្លៃកណ្តាលខ្ពស់ជាងមិនឈ្នះដោយស្វ័យប្រវត្តិទេ ប្រសិនបើលេខតូចបំផុតរបស់វាទាបជាង។

សម្រាប់ក្តារដែលមានជួរ [0, 2, 1], [2, 1, 0] និង [1, 0, 0] ក្រុមបីឈ្នះតាមលំដាប់គឺ [1, 1, 1] ដែលផ្តល់ប្រាក់រង្វាន់ 1។ ក្រុមបីដែលអាចមាន [0, 2, 2] មានតម្លៃកណ្តាល 2 ប៉ុន្តែចាញ់ ព្រោះតម្លៃទីមួយរបស់វាតូចជាង។

សិទ្ធិប្រាក់រង្វាន់ និងអត្រាការប្រាក់សរុប

អំណាចរង្វាន់ទី 1 ប្រើ s, អំណាចទី 2 ប្រើ s², និងអំណាចទី 3 ប្រើ s³។ ទម្ងន់នីមួយៗមានមធ្យមភាពជាក់លាក់ μ លើក្តារទាំងអស់ 262,144 ដែលមានឱកាសស្មើគ្នា។ មេគុណគross គឺ 0.96 × sᵖ ÷ μ សម្រាប់អំណាច p ដែលបានជ្រើសរើស; គុណវាជាមួយភាគរយដែលបានចាប់យកសម្រាប់ការបង់ចេញ gross ដើម។ របៀបនីមួយៗដូច្នេះមានការត្រឡប់មកវិញ gross រំពឹងទុក 96% នៅក្នុងគំរូគណិតវិទ្យា។ នេះជាមធ្យមភាពលើការចែកចាយពេញលេញ ដោយគ្មានការធានាសម្រាប់ក្តារ ឬកិច្ចការណាមួយ។ ការត្រឡប់មកវិញ gross រួមបញ្ចូលទាំងភាគរយដែលបានស្តារឡើងវិញ; វាមិនមែនជាប្រាក់ចំណេញសុទ្ធនោះទេ។

ទម្ងន់មធ្យមជាក់លាក់សម្រាប់អំណាច 1, 2 និង 3 រៀងគ្នាគឺ 606681/262144, 1520669/262144 និង 4021275/262144។ នីមួយៗគឺជាមធ្យមភាពនៃរង្វាន់ raw ដែលបានបំពានរបស់វា មុននឹងគុណជាមួយ 0.96។

ការចាប់ផ្តើម និងបញ្ចប់ក្តារមួយ

ជ្រើសរើសភាគរយ 10, 20, 50 ឬ 100 កាក់វិចុទ្ធសាស្ត្រ និងអំណាចរង្វាន់ 1, 2 ឬ 3, បន្ទាប់មកចុច "គូរក្តារមួយ"។ ការផ្ទុកទំព័រថ្មីជ្រើសរើសភាគរយ 20 និងអំណាច 1។ ការចាប់ផ្តើមការគូរដែលមានហិរញ្ញវត្ថុចាប់យកការជ្រើសរើសទាំងនោះ, គូរក្តារពេញលេញ និងកាត់បន្ថយភាគរយម្តង។ ការគ្រប់គ្រងភាគរយ, អំណាច, ស្តារ និងចាប់ផ្តើមមិនអាចប្រើបានទេនៅពេលដែលការគូរកំពុងដំណើរការ; សំឡេងនៅតែអាចប្រើបាន។ គ្មានជួររង្វាន់ស្វ័យប្រវត្តិ, ប៊ូតុងឈប់, ការប្រមូលកណ្តាល ឬការដកប្រាក់មុនពេល។

កាក់ពេញលេញ និងផ្នែកខុសគ្នា

ការទូទាត់ប្រើមេគុណពេញលេញ, ទោះបីជាការបង្ហាញរបស់វាមានបួនខ្ទង់ទសភាគក៏ដោយ។ ការបង់ចេញ gross ដើមត្រូវបានបន្ថែមទៅនឹងផ្នែកខុសគ្នាពីមុន។ ផ្នែកចំនួនគត់ត្រូវបានបញ្ចូលទៅក្នុងកាបូបសាច់ប្រាក់, និងផ្នែកខុសគ្នាដែលនៅសល់ត្រូវបានរក្សាទុកសម្រាប់ការទូទាត់នៅពេលក្រោយ។ រង្វាន់សូន្យមិនបង្កើតការបង់ចេញ gross ថ្មីទេ និងរក្សាផ្នែកខុសគ្នាដែលមានស្រាប់។ រង្វាន់វិជ្ជមានមិនចាំបាច់បញ្ចូលកាក់ពេញលេញនៅក្នុងក្តារនោះទេ។

ទុនដែលបានរក្សាទុក និងការគូរដែលមិនទាន់បញ្ចប់

ទឹកប្រាក់ក្នុងកាបូប រួមទាំងសូន្យ និងផ្នែកប្រេកស្យុងដែលនៅសល់ ត្រូវបានរក្សាទុកក្នុង localStorage នៃកម្មវិធីរុករក។ ការកាត់បន្ថយភាគលាភនៅពេលចាប់ផ្តើមការប្រកួតក៏ត្រូវបានរក្សាទុកដែរ។ ការផ្ទុកឡើងវិញនូវការប្រកួតដែលមិនទាន់បញ្ចប់នឹងបាត់បងលទ្ធផលកំពុងរង់ចាំ៖ មិនមានការសងប្រាក់វិញ ការបង់ប្រាក់ ឬការបន្តការប្រកួតទេ។ ទឹកប្រាក់ដែលបានរក្សាទុក និងផ្នែកប្រេកស្យុងពីមុននៅតែមាន ខណៈដែលភាគលាភ និងថាមពលត្រឡប់ទៅ 20 និង 1 វិញ។ តម្លៃកាបូបដែលបានរក្សាទុកមិនផ្តល់សេវាកម្មស្តារគណនីទេ។

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

របៀបណាដែលរង្វាន់ដើមត្រូវបានជ្រើសរើស?

ពិចារណាការជ្រើសរើសចំនួនប្រាំមួយដោយមានកោសិកាមួយក្នុងមួយជួរដេក និងជួរឈរខុសៗគ្នាសម្រាប់រាល់ជួរដេក។ រៀបចំលំដាប់ត្រីគោលនីមួយៗពីតូចទៅធំ បន្ទាប់មកប្រៀបធៀបតួលេខទីមួយ បន្ទាប់មកតួទីពីរ និងតួទីបី ដើម្បីដោះស្រាយការស្មើគ្នា ហើយយកតួកណ្តាលនៃត្រីគោលដែលមានតម្លៃធំបំផុត។ អ្នកទទួលបានអង្គុញបឋមគឺ 0, 1, 2 ឬ 3។

ហេតុអ្វីបានជាថាមពលនីមួយៗមានអ្នកធ្វើឱ្យធម្មតាខុសៗគ្នា?

ទម្ងន់គឺ s, s² និង s³។ តម្លៃមធ្យមរបស់វានៅលើក្តារ 262,144 ដែលអាចកើតមានទាំងអស់ខុសគ្នា ដូច្នេះនីមួយៗនឹងចែកនឹងតម្លៃមធ្យមរបស់វាមុននឹងអនុវត្ត 0.96។

តើ 96% មានន័យថាខ្ញុំនឹងទទួលបាន 96% នៅគ្រប់ការប្រកួតមែរទេ?

មិនមែនទេ។ វាគឺជាអត្រាប្រាក់ចំណូលសុទ្ធសរុបដែលគណនាតាមគណិតវិទ្យា លើក្តីរំពឹងទុកសម្រាប់ក្តីទាំងអស់ដែលមានឱកាសស្មើគ្នានៅក្នុងរបៀបដែលបានធ្វើឱ្យមានលក្ខណៈស្តង់ដារនីមួយៗ។ ក្តីបុគ្គល និងការលេងជាក់ស្តែងអាចនឹងផ្តល់លទ្ធផលតិចជាង ឬច្រើនជាងនេះ។

ការកំណត់ដើម និងជម្រើសភាគលាភគឺអ្វី?

ជម្រើសភាគលាភគឺ 10, 20, 50 និង 100 កាក់វិចុណ្ណ។ ការផ្ទុកទំព័រជ្រើសរើស 20 និងថាមពលរង្វាន់ 1; ថាមពល 2 និង 3 ក៏អាចប្រើបានដែរ។

តើខ្ញុំអាចប្រមូលមុនពេលក្តារប្រកួតបញ្ចប់មែរទេ?

មិនមែនទេ។ ការភ្នាល់មួយដងគ្របដណ្តប់លើក្តារទាំងមូល ដោយគ្មានការដកប្រាក់មុនពេក ឬការប្រមូលប្រាក់ជាផ្នែក។ សម្រាកបន្តិចដោយជ្រើសរើសមិនចាប់ផ្តើមការប្រកួតប្រជែងបន្ទាប់ទេ។

តើការគ្រប់គ្រងមួយចំនួននៅតែអាចប្រើបានអំឡុងពេលការប្រកួត?

សំឡេងនៅតែអាចប្រើប្រាស់បាន។ ការភ្នាល់ កម្លាំងពានរង្វាន់ ការស្តារ និងការគ្រប់គ្រងនៅតែមិនអាចប្រើប្រាស់បាន រហូតដល់ការដោះស្រាយបញ្ហា។ គ្មានការជ្រើសរើសបាញ់ ឬការជ្រើសរើសរ៉ែក្នុងល្បែងនេះទេ។

តើផលបូកសល់ប្រភាគគឺជាអ្វី?

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

តើខ្ញុំអាចស្តារលេខគណនីនៅពេលណា?

គ្រាន់តែនៅពេលគ្មានការដកស្រាប្រតិបត្តិការណ៍កំពុងដំណើរការ និងលេខគណនីមានតម្លៃតិចជាង 10។ “ស្តារលេខគណនី” នឹងកំណត់វាទៅ 1,000 និងរក្សាផលបូកសល់ប្រភាគ ការភ្នាល់បច្ចុប្បន្ន និងកម្លាំង។ វាមិនបន្ថែម 1,000 ឬចាប់ផ្តើមលេងទេ។

តើអ្វីកើតឡើងប្រសិនបើខ្ញុំបញ្ចូលថ្មីការដកស្រាប្រតិបត្តិការណ៍ដែលកំពុងដំណើរការ?

ការភ្នាល់ដែលបានចាប់យកនៅតែត្រូវបានកាត់ចេញ។ លទ្ធផលដែលមិនទាន់បញ្ចប់មិនទទួលបានការសងប្រាក់វិញ ការបង់ប្រាក់ ឬការបន្ត។ លេខគណនីដែលបានរក្សាទុក និងផលបូកសល់ប្រភាគពីមុននៅតែមាន; ការភ្នាល់ និងកម្លាំងត្រូវបានកំណត់ឡើងវិញទៅ 20 និង 1។

តើត្រូវការ APK Android ទេ?

ទេ។ ការបង្ហាញនេះដំណើរការក្នុងកម្មវិធីរុករក។ ការណែនាំនេះមិនផ្តល់ APK ខាងក្រៅដែលបានផ្ទៀងផ្ទាត់ ឬអ្នកចេញផ្សាយកម្មវិធីទេ។

តើខ្ញុំអាចដកកាក់ទាំងនេះបានទេ?

ទេ។ ទាំងនេះគឺជាកាក់វិច្ឆ័យដែលគ្មានតម្លៃសាច់ប្រាក់។ ការបង្ហាញនេះគ្មានសេវាដាក់ប្រាក់ ដកប្រាក់ ឬបម្លាស់ប្តូររូបិយប័ណ្ណទេ។

តើការលុបកាសស្ពតនឹងលុបកាត់ទុករបស់ខ្ញុំទេ?

មិនចាំបាច់ទេ។ ឯកសារដែលបានបង្ហាប់កាស (Cached) និង localStorage គឺជាប្រភេទទិន្នន័យកម្មវិធីរុករក (browser) ផ្សេងគ្នា។ សូមប្រើការគ្រប់គ្រងទិន្នន័យគេហទំព័ររបស់កម្មវិធីរុករក ដើម្បីគ្រប់គ្រងតម្លៃកាបូបដែលបានផ្ទុកទុក។