ផលបូកអតិបរមានៃគូជាមួយនឹងភាពខុសគ្នាជាក់លាក់

បញ្ហា“ ផលបូកអតិបរិមានៃគូនិងភាពខុសគ្នាជាក់លាក់” ចែងថាអ្នកត្រូវបានគេផ្តល់ឱ្យនូវចំនួនគត់និងលេខគត់។ បន្ទាប់មកយើងត្រូវបានស្នើសុំអោយស្វែងរកគូឯករាជ្យអតិបរមា។ យើងអាចភ្ជាប់លេខគត់ពីរប្រសិនបើវាមានភាពខុសគ្នាដាច់ខាតតិចជាងឃេ…

អាន​បន្ថែម

ចំនួនគូគូលិបិក្រមដែលមានធាតុស្មើគ្នានៅក្នុងអារេមួយ

ឧបមាថាយើងបានផ្តល់អារេចំនួនគត់។ បញ្ហា“ ចំនួននៃគូលិបិក្រមដែលមានធាតុស្មើគ្នាក្នុងអារេមួយ” ស្នើឱ្យរកឃើញថាមិនមានសូចនាករមួយគូ (i, ច) នៅក្នុងវិធីមួយដែលមកដល់ [ខ្ញុំ] = អា [ខ] និងខ្ញុំមិនស្មើនឹងច។ ។ ឧទាហរណ៍មកដល់ [] = {2,3,1,2,3,1,4} 3 គូពន្យល់…

អាន​បន្ថែម

សាងសង់មែកធាងគោលពីរពីការបង្ហាញតំណាងអារេមាតា

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

អាន​បន្ថែម

ដែលបានផ្តល់ឱ្យមែកធាងគោលពីរតើអ្នកត្រូវយកថ្នាំងពាក់កណ្តាលចេញដោយរបៀបណា?

បញ្ហា "ដែលបានផ្តល់ឱ្យមែកធាងគោលពីរតើអ្នកយកថ្នាំងពាក់កណ្តាលទាំងអស់ចេញយ៉ាងដូចម្តេច?" បញ្ជាក់ថាអ្នកត្រូវបានគេផ្តល់ឱ្យនូវមែកធាងគោលពីរ។ ឥឡូវអ្នកត្រូវដកថ្នាំងពាក់កណ្តាលចេញ។ ថ្នាំងពាក់កណ្តាលត្រូវបានកំណត់ជាថ្នាំងនៅក្នុងមែកធាងដែលមានកូនតែមួយ។ មិនថាវាជា…

អាន​បន្ថែម

ស្វែងរកធាតុដែលមាននៅក្នុងជួរទី ១ ហើយមិនមែននៅទីពីរទេ

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

អាន​បន្ថែម

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

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

អាន​បន្ថែម

តើធ្វើដូចម្តេចដើម្បីពិនិត្យមើលថាតើឈុតពីរដែលបានផ្តល់ឱ្យត្រូវបាន disjoint?

បញ្ហា "តើត្រូវពិនិត្យមើលថាតើឈុតពីរដែលបានផ្តល់ឱ្យត្រូវបានគេស្អប់យ៉ាងដូចម្តេច?" ចែងថាឧបមាថាអ្នកត្រូវបានផ្តល់ជាពីរឈុតក្នុងទំរង់ជាអារេនិយាយថា set1 [] និង set2 [] ។ ភារកិច្ចរបស់អ្នកគឺចង់ដឹងថាតើឈុតទាំងពីរគឺ Disjoint Sets រឺអត់។ ឧទាហរណ៍ធាតុបញ្ចូលទី ១ [] = {១, ១៥, ៨, ៩, …

អាន​បន្ថែម

ពិនិត្យមើលថាតើអារេដែលបានផ្តល់មានធាតុស្ទួននៅចម្ងាយ k ពីគ្នា

បញ្ហា“ ពិនិត្យមើលថាតើអារេដែលបានផ្តល់មានធាតុស្ទួននៅចម្ងាយគំលាតពីគ្នាទៅវិញទៅមក” ចែងថាយើងត្រូវពិនិត្យរកលេខស្ទួននៅក្នុងជួរដែលមិនមានជួរនៅក្នុងជួរ K ។ នៅទីនេះតម្លៃរបស់ k គឺតូចជាងអារេដែលបានផ្តល់។ ឧទាហរណ៍ K = 3 មកដល់ [] = …

អាន​បន្ថែម

បោះពុម្ពទិដ្ឋភាពខាងស្តាំនៃមែកធាងគោលពីរ

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

អាន​បន្ថែម

សរសេរមុខងារដើម្បីទទួលបានចំនុចប្រសព្វនៃបញ្ជីទំនាក់ទំនងពីរ

សេចក្តីថ្លែងការណ៍បញ្ហាបញ្ហា“ សរសេរមុខងារដើម្បីទទួលបានចំនុចប្រសព្វនៃបញ្ជីទំនាក់ទំនងពីរ” ចែងថាអ្នកត្រូវបានផ្តល់បញ្ជីដែលបានភ្ជាប់ពីរ។ ប៉ុន្តែពួកគេមិនមែនជាបញ្ជីភ្ជាប់ឯករាជ្យទេ។ ពួកវាត្រូវបានភ្ជាប់នៅចំណុចខ្លះ។ ឥឡូវអ្នកត្រូវរកចំណុចប្រសព្វនៃបញ្ជីទាំងពីរនេះ។ …

អាន​បន្ថែម