អារេជាប់គ្នា

អារេដែលមានលេខ ០ និងលេខ ១ ។ យើងត្រូវរកប្រវែងនៃអនុជួរដែលជាប់គ្នាវែងបំផុតដែលមាន o និង ១ ស្មើគ្នា។ ឧទាហរណ៍ការបញ្ចូលមកដល់ = [0] លទ្ធផល 1 ការពន្យល់អារេរងដែលជាប់គ្នាវែងបំផុតត្រូវបានសម្គាល់ជាពណ៌ក្រហម [1] និងប្រវែងរបស់វា។ គឺ 0,1,0,1,0,0,1. សំណុំក្បួនដោះស្រាយ…

អាន​បន្ថែម

ក្បួនដោះស្រាយប៉ោងហូល

នៅក្នុងបញ្ហា“ ក្បួនដោះស្រាយ Convex Hull” យើងបានផ្តល់នូវចំនុចមួយចំនួន។ ពហុកោណតូចបំផុតដែលអាចត្រូវបានបង្កើតឡើងជាមួយនឹងចំនុចទាំងនោះដែលមានចំនុចផ្សេងទៀតនៅខាងក្នុងវានឹងត្រូវបានគេហៅថាជាប៉ោងប៉ោង។ នេះអាចត្រូវបានសម្រេចដោយប្រើជេរ៉ាវីអាល់ហ្គោល។ វិធីសាស្រ្តដោះស្រាយគំនិតផ្តួចផ្តើមចំនុចខាងឆ្វេងមួយទៅ…

អាន​បន្ថែម

ពេលវេលាល្អបំផុតក្នុងការទិញនិងលក់ភាគហ៊ុនឡឺយឺរសូឡីសដំណោះស្រាយ

សេចក្តីថ្លែងការណ៍បញ្ហានៅក្នុងបញ្ហា“ ពេលវេលាល្អបំផុតដើម្បីទិញនិងលក់ភាគហ៊ុនទី ២” យើងត្រូវបានផ្តល់ជូននូវជួរមួយដែលធាតុនីមួយៗនៅក្នុងអារេមានតំលៃនៃភាគហ៊ុនដែលបានផ្តល់អោយនៅថ្ងៃនោះ។ និយមន័យនៃប្រតិបត្តិការគឺការទិញភាគហ៊ុនមួយចំណែកហើយលក់ភាគហ៊ុនមួយនោះ…

អាន​បន្ថែម

អ្នកស្នងបន្តនៃថ្នាំងនៅក្នុងមែកធាងប្រព័ន្ធគោលពីរ

បញ្ហ្របញ្ហ្របញ្ហាបញ្ហ្រដើម្របីស្វ្រងរក“ អ្នកស្នងដំណកថ្ន្រក់ក្នុងមែកធាងគោលពីរ” អ្នកស្នងបន្តនៃថ្នាំងគឺជាថ្នាំងមួយនៅក្នុងមែកធាងគោលពីរដែលកើតឡើងបន្ទាប់ពីថ្នាំងដែលបានផ្តល់ឱ្យនៅក្នុងការផ្លាស់ប្តូរអេកូនៃដើមឈើគោលពីរដែលបានផ្តល់ឱ្យ។ អ្នកស្នងតំណែងបន្តនៃអ៊ីនទី ៦ គឺ ៤ …

អាន​បន្ថែម

ការផ្លាស់ប្តូរការបញ្ជាទិញជាមុន

បញ្ហា“ ភាពទាក់ទាញនៃការបញ្ជាទិញជាមុន” បញ្ជាក់ថាអ្នកត្រូវបានគេផ្តល់ឱ្យនូវមែកធាងគោលពីរហើយឥឡូវនេះអ្នកត្រូវរកការត្រាប់តាមដើមឈើ។ យើងតំរូវអោយរកវិធីផ្លាស់ប្តូរការបញ្ជាទិញជាមុនដោយប្រើវិធីដដែលៗហើយមិនមែនវិធីសាស្រ្តដែលហៅខ្លួនឯងមកទេ។ ឧទាហរណ៍ ៥ ៧ ៩ ៩ ៦ ១ ៤ ៣ …

អាន​បន្ថែម

ព្រំដែនឆ្លងកាត់នៃមែកធាងគោលពីរ

បញ្ហ្របញ្ហ្របញ្ហា៉ព្រំដែនត្រឈើនៃប្រព័ន្ធគោលពីរ៉បញ្ជាក់ថាអ្នកត្រូវបានផ្តល់ឱ្រយមែកធាងគោលពីរ។ ឥឡូវអ្នកត្រូវបោះពុម្ពទិដ្ឋភាពនៃមែកធាងគោលពីរ។ ការឆ្លងកាត់ព្រំដែននៅទីនេះមានន័យថាថ្នាំងទាំងអស់ត្រូវបានបង្ហាញជាព្រំដែននៃដើមឈើ។ ថ្នាំងត្រូវបានគេមើលឃើញពី…

អាន​បន្ថែម

បន្សំលិខិតលេខទូរស័ព្ទ

នៅក្នុងបន្សំលិខិតនៃលេខទូរស័ព្ទដែលមានបញ្ហាយើងបានផ្តល់ខ្សែអក្សរដែលមានលេខពីលេខ ២ ដល់លេខ ៩ ។ បញ្ហាគឺត្រូវស្វែងរកបន្សំដែលអាចកើតមានទាំងអស់ដែលអាចត្រូវបានតំណាងដោយលេខនោះប្រសិនបើគ្រប់លេខទាំងអស់មានអក្សរដែលបានកំណត់។ ការចាត់ចែងលេខគឺ…

អាន​បន្ថែម

ខ្សែអក្សរវែងបំផុតដោយគ្មានតួអក្សរដដែលៗ

តាមខ្សែអក្សរយើងត្រូវរកប្រវែងនៃខ្សែរងវែងបំផុតដោយមិនចាំបាច់និយាយឡើងវិញ។ ចូរយើងពិចារណាឧទាហរណ៍ខ្លះៗ៖ ឧទាហរណ៍ pwwkew ៣ ការពន្យល់៖ ចំលើយគឺ“ wke” ដែលមានប្រវែង ៣ aav ២ ពន្យល់៖ ចម្លើយគឺ“ av” ដែលមានប្រវែង ២ វិធីសាស្រ្ត -១ សម្រាប់ខ្សែអក្សរវែងបំផុតដោយមិនចាំបាច់ប្រើកម្លាំងតួអក្សរម្តងទៀត…

អាន​បន្ថែម

ក្បួនដោះស្រាយរបងការគូរគំនូរ

សេចក្តីថ្លែងការណ៍បញ្ហា“ ក្បួនដោះស្រាយការគូរគំនូររបង” ចែងថាអ្នកត្រូវបានគេផ្តល់ឱ្យនូវរបងដែលមានបង្គោលខ្លះ (បំណែកឈើខ្លះឬបំណែកផ្សេងទៀត) និងពណ៌មួយចំនួន។ ស្វែងយល់ពីចំនួនវិធីដើម្បីគូររបងបែបនេះដែលភាគច្រើនមានរបងជាប់គ្នាតែ ២ ប៉ុណ្ណោះដែលមានពណ៌ដូចគ្នា។ ចាប់តាំងពីនេះ…

អាន​បន្ថែម

នាវាមុជទឹកធំបំផុតដែលមានលេខស្មើគ្នា ០ និង ១

អ្នកត្រូវបានគេផ្តល់ឱ្យនូវចំនួនគត់។ ចំនួនគត់មានតែ ០ និង ១ ប៉ុណ្ណោះនៅក្នុងអារេបញ្ចូល។ សេចក្តីថ្លែងការណ៍បញ្ហាស្នើឱ្យស្វែងរកអនុជួរធំបំផុតដែលអាចមានចំនួនស្មើ 0s និង 1s ។ ឧទាហរណ៍មកដល់ [] = {0} 1 ដល់ 0,1,0,1,0,1,1,1 (ធាតុសរុប 0) សេចក្តីពន្យល់ពីទីតាំងតំរៀប…

អាន​បន្ថែម