222bt: ការបង្ហាញ Lyndon Fold

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

ពាក្យ 00000000 និង 11111111 បំបែកជាប្រាំបីកត្តាដែលមានសញ្ញាមួយ។ ផលបូកនៃការការេនៃប្រវែងរបស់វាគឺប្រាំបី ដូច្នេះការវាយតម្លៃដើមគឺសូន្យ។ ពាក្យ 01010101 បំបែកជាបួនកត្តា 01។ ការវាយតម្លៃរបស់វាគឺ 2² + 2² + 2² + 2² − 8 = 8។ រាល់កត្តាចូលរួមក្នុងការវាយតម្លៃពាក្យ; វាមិនទទួលបានកម្រិតភ្នាល់ ឬការបង់ប្រាក់ដាច់ដោយឡែកនោះទេ។

ជ្រើសរើសពិន្ទុ ការេពិន្ទុ ឬគូបពិន្ទុមុនពេលគូរ។ សម្រាប់ពិន្ទុដើម s ទម្ងន់គឺ s, s² និង s³។ មធ្យមភាពពិតប្រាកដនៃទម្ងន់របស់ពួកវាលើពាក្យទាំងអស់ដែលមានឱកាសស្មើគ្នា ២៥៦ គឺ ២៥.១៧៩៦៨៧៥, ៨៩៩.០៧៨១២៥ និង ៣៨០៥៥.០៣១២៥ រៀងគ្នា។ មេគុណគុណសរុប = ០.៩៦ × ទម្ងន់ដែលបានជ្រើសរើស ÷ មធ្យមភាពដែលត្រូវគ្នារបស់វា។ គុណមេគុណពេញលេញនឹងភាគលាភដែលបានចាប់យក ដើម្បីទទួលបានការតបស្នងសរុបដើម។

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

ភាគលាភដែលអាចជ្រើសរើសគឺ ១០, ២០, ៥០, ១០០ និង ២០០ កាក់ស្មានតាមសេរី។ ការបន្ទុកថ្មីជ្រើសរើស ២០ និងរបៀបពិន្ទុ ដោយ Auto មិនសកម្ម។ ការចាប់ផ្តើមការគូរនឹងចាប់យកភាគលាភ និងរបៀបដែលបានជ្រើសរើស ហើយកាត់បន្ថយភាគលាភនោះម្តង។ សមត្ថភាពត្រូវតែគ្របដណ្តប់លើភាគលាភដែលបានជ្រើសរើស។ ភាគលាភទាំងមូលអនុវត្តចំពោះពាក្យមួយ មិនមែនចែកចាយលើកត្តារបស់វាទេ។

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

ការដកស្វ័យប្រវត្តិ ×10 ចាប់ផ្តើមដោយការដកយ៉ាងហោចណាស់ ១០ ដង រួមទាំងដងដំបូង។ រាល់ដងនឹងបង្កើតពាក្យថ្មីមួយដែលមានលក្ខណៈឯករាជ្យ និងកាត់បន្ថយភាគល្អិតទាំងមូលរបស់វាពេលចាប់ផ្តើម។ ដំណើរការនេះអាចនឹងបញ្ចប់មុនពេល ប្រសិនបើកម្រិតទុនមិនអាចគ្របដណ្តប់លើភាគល្អិតបន្ទាប់ ឬអ្នកឈប់ការដកបន្ទាប់។ ការដកស្វ័យប្រវត្តិមិនស្តារកម្រិតទុនទាបឡើងវិញទេ ហើយដំណើរការនេះមិនមែនជាភ្នាល់តែមួយទេ។

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

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

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

កម្រិតទុន និងភាគល្អិត នឹងត្រូវបានរក្សាទុកក្នុង localStorage នៃកម្មវិធីរុករកនេះ រួមទាំងកម្រិតទុនសូន្យដែលបានរក្សាទុក។ ការកាត់បន្ថយភាគល្អិត នឹងត្រូវបានរក្សាទុកនៅពេលការដកចាប់ផ្តើម។ ការផ្ទុកការដកដែលមិនទាន់បញ្ចប់ រក្សាការកាត់បន្ថយនោះ និងមិនផ្តល់ការសង ការបង់ប្រាក់ ឬការដកដែលបានបន្តទេ។ ជួររង់ចាំមិនត្រូវបានបន្តទេ។ ការផ្ទុកថ្មីនឹងត្រឡប់ទៅភាគល្អិត 20 និងរបៀបពិន្ទុ ដោយស្វ័យប្រវត្តិមិនសកម្ម។

កម្មវិធីហ្គេមរក្សាទុកលេខក្រឡាសាច់ប្រាក់ និងផ្នែកប្រេកង់នៅក្នុង localStorage។ គេហទំព័រនេះប្រកាសប្រើប្រាស់ Google Fonts និងប្រើប្រាស់ក្បួនរាប់អ្នកចូលប្រើរបស់ Statinside។ កំណត់ត្រាទាំងនេះ និងធនធានខាងក្រៅមិនបង្កើតភាពមិនចាត់ថ្នាក់ ការដំណើរការនៅក្នុងម៉ាស៊ីនក្នុងស្រុកតែឯង ឬការគ្មានការដំណើរការទិន្នន័យផ្ទាល់ខ្លួននោះទេ។ ពួកវាមិនបង្កើតរយៈពេលរក្សាទុករបស់អ្នកផ្តល់សេវា ឬលក្ខខណ្ឌទាំងអស់នៃការដំណើរការទិន្នន័យនោះទេ។

222bt.info គឺជាគេហទំព័រណែនាំដោយឯករាជ្យដែលមាន Lyndon Fold demo ផ្ទាល់ខ្លួន។ ឈ្មោះ និងហ្គេមរបស់វាមិនបញ្ជាក់អត្តសញ្ញាណ កម្មសិទ្ធិ អាជ្ញាប័ណ្ណ កេរ្តិ៍ឈ្មោះ ឬអាសយដ្ឋានផ្លូវការរបស់អ្នកប្រតិបត្តិខាងក្រៅនោះទេ។ ឈ្មោះ ឬរូបសញ្ញាដូចគ្នា ឬលទ្ធផលការស្វែងរកមិនបញ្ជាក់ពីភាពជាសមាជិកភាពផ្លូវការនោះទេ។ វិធានការវាយតម្លៃពិពណ៌នាអំពី Lyndon Fold demo នេះជាជាងការបញ្ជាក់សេវាកម្មខាងក្រៅ។

គេហទំព័រណែនាំនេះគឺសម្រាប់មនុស្សពេញវ័យអាយុ ១៨ ឆ្នាំឡើង។ នេះគឺជាគោលការណ៍សមាគម មិនមែនជាប្រព័ន្ធភ្ជាប់អាយុដែលបានអនុវត្ត ឬការបញ្ជាក់ពីច្បាប់ច្បាប់នៅគ្រប់ទីកន្លែងនោះទេ។ ការកាត់បន្ថយ Auto និងការស្តារក្រឡាសាច់ប្រាក់គឺជាមុខងារហ្គេម មិនមែនជាពេលវេលាផ្ទាល់ខ្លួនដែលបានបង្ខំនោះទេ។ Lyndon Fold demo មិនផ្តល់ការបិទគណនី ឬសេវាកម្មដកខ្លួនចេញនោះទេ។