រាល់បីលេខដែលមានតែមួយគត់ដែលបូកនឹងគុណតម្លៃ

យើងបានផ្តល់ចំនួនគត់នៃចំនួនគត់និងចំនួនដែលបានផ្តល់អោយហៅថា 'ផលបូក' ។ សេចក្តីថ្លែងការណ៍បញ្ហាស្នើឱ្យស្វែងរកជើងហោះហើរដែលបន្ថែមលើចំនួន 'ផលបូក' ដែលបានផ្តល់។ ការបញ្ចូលឧទាហរណ៍៖ មកដល់ [] = {៣.៥,៧,៥,៦,១} ផលបូក = ១៦ លទ្ធផល៖ (៣, ៧, ៦), (៥, ៥, ៦) ការពន្យល់ៈ Triplet ដែលស្មើនឹងការដែលបានផ្តល់…

អាន​បន្ថែម

រកមើលថាតើអារេជាសំណុំរងនៃអារេផ្សេងទៀត

បញ្ហា“ រកថាតើអារេមួយដែលជាសំណុំរងនៃអារេផ្សេងទៀត” ចែងថាអ្នកត្រូវបានផ្តល់អារេ ១ [] និងអារេ ២ [] ។ អារេដែលបានផ្តល់ឱ្យគឺនៅក្នុងលក្ខណៈដែលមិនបានតម្រៀប។ ភារកិច្ចរបស់អ្នកគឺត្រូវស្វែងរកថាតើអារេ ២ [] ជាសំណុំរងនៃអារេ ១ [] ។ ឧទាហរណ៍ arr1 = [2] arr2 = [1] arr1 [] គឺ…

អាន​បន្ថែម

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

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

អាន​បន្ថែម

ព្រីនទាំងបីជាជួរតម្រៀបដែលបង្កើតជាអេភីអេ

បញ្ហា“ ព្រីនទាំងបីក្នុងជួរដែលមានទ្រង់ទ្រាយជាអេភី” ចែងថាយើងបានផ្តល់អារេចំនួនគត់។ ភារកិច្ចគឺដើម្បីរកឱ្យឃើញនូវត្រីកោណដែលអាចធ្វើបានទាំងបីដែលអាចបង្កើតបានជាការរីកចម្រើននព្វន្ធ។ ឧទាហរណ៍មកដល់ [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (៨, …

អាន​បន្ថែម

រកចំនួនគូក្នុងអារេដូចជា XOR របស់ពួកគេគឺ ០

បញ្ហា“ រកចំនួនគូក្នុងអារេដូចជា XOR របស់ពួកគេគឺ ០” ដែលយើងគិតថាយើងបានផ្តល់ចំនួនគត់។ សេចក្តីថ្លែងបញ្ហាស្នើឱ្យស្វែងយល់ពីចំនួនគូដែលមាននៅក្នុងអារេមួយដែលមានគូអាយអៃអ័រអរ = ០. សំគាល់៖ …

អាន​បន្ថែម

រកបីដងជាមួយសូន្យបូក

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

អាន​បន្ថែម

ធាតុ K-th បាត់នៅក្នុងលំដាប់កើនឡើងដែលមិនមាននៅក្នុងលំដាប់ដែលបានផ្តល់ឱ្យ

បញ្ហា“ ធាតុ K-th ដែលបាត់នៅក្នុងលំដាប់កើនឡើងដែលមិនមាននៅក្នុងលំដាប់ដែលបានផ្តល់ឱ្យ” ចែងថាអ្នកត្រូវបានផ្តល់អារេពីរ។ មួយក្នុងចំណោមពួកគេត្រូវបានរៀបចំតាមលំដាប់លំដោយឡើងលើនិងជួរអារេធម្មតាមួយផ្សេងទៀតដែលមានលេខ k ។ រកឃើញធាតុដែលបាត់ដែលមិនមានលក្ខណៈធម្មតា…

អាន​បន្ថែម

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

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

អាន​បន្ថែម

តម្រៀបអារេយោងទៅតាមលំដាប់ដែលកំណត់ដោយអារេផ្សេងទៀត

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

អាន​បន្ថែម

ចំនួនបងប្អូនបង្កើតនៃថ្នាំងដែលបានផ្តល់ជាមែកធាង n-ary

សេចក្តីថ្លែងការណ៍បញ្ហាបញ្ហា“ ចំនួនបងប្អូនបង្កើតនៃថ្នាំងដែលបានផ្តល់ជាមែកធាង n-ary” បញ្ជាក់ថាអ្នកត្រូវបានគេផ្តល់ឱ្យ n-ary Tree និងថ្នាំងគោលដៅ។ រកចំនួនបងប្អូនបង្កើតនៃថ្នាំងគោលដៅ។ សន្មតថាថ្នាំងតែងតែមាននៅក្នុងមែកធាងហើយថ្នាំងទីមួយគឺ…

អាន​បន្ថែម