សហជីពនិងប្រសព្វនៃបញ្ជីទំនាក់ទំនងពីរ

ដោយបានផ្តល់បញ្ជីភ្ជាប់ពីរបង្កើតបញ្ជីភ្ជាប់ពីរផ្សេងទៀតដើម្បីទទួលបានការរួបរួមនិងចំនុចប្រសព្វនៃធាតុនៃបញ្ជីដែលមានស្រាប់។ ឧទាហរណ៍បញ្ចូល៖ បញ្ជី ១៖ ៥ → ៩ → ១០ → ១២ → ១៤ បញ្ជី ២: ៣ → ៥ → ៩ → ១៤ → ២១ លទ្ធផល៖ បញ្ជីប្រសព្វ៖ ១៤ → ៩ → ៥ សហជីពបញ្ជី៖ …

អាន​បន្ថែម

ផលបូកបន្តបន្ទាប់អតិបរមាដែលមិនមានបីជាប់គ្នា

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

អាន​បន្ថែម

រាប់សូម្បីតែលេខគោលពីរប្រវែងជាមួយនឹងផលបូកដូចគ្នានៃប៊ីតទីមួយនិងទីពីរ

បញ្ហា“ រាប់ចំនួនលេខគោលពីរដែលមានប្រវែងដូចគ្នាជាមួយនឹងផលបូកនៃប៊ីតទី ១ និងទី ២” បញ្ជាក់ថាអ្នកត្រូវបានគេផ្តល់ឱ្យលេខគត់។ ឥឡូវចូររកចំនួនវិធីដើម្បីបង្កើតលំដាប់លេខគោលពីរនៃទំហំ ២ * n ដែលពាក់កណ្តាលទីមួយនិងពាក់កណ្តាលទីពីរមានលេខដូចគ្នា…

អាន​បន្ថែម

ភ្ជាប់ជាមួយផលិតផលដែលបានផ្តល់ឱ្យ

បញ្ហា“ ផ្គូផ្គងជាមួយផលិតផលដែលបានផ្តល់ឱ្យ” ចែងថាអ្នកត្រូវបានផ្តល់អារេចំនួនគត់និងលេខ“ x” ។ កំណត់ថាតើអារេមួយដែលមានគូដែលផលិតផលស្មើនឹង 'x' មាននៅក្នុងអារេបញ្ចូលដែលបានផ្តល់។ ឧទាហរណ៍ [២,៣០,១២,៥] x \ u2,30,12,5d ១០ បាទវាមានការពន្យល់អំពីផលិតផលនៅទីនេះ ២ ...

អាន​បន្ថែម

សំណួរនៅលើ XOR នៃការបែងចែកសេសធំបំផុតនៃជួរ

សេចក្តីថ្លែងការណ៍បញ្ហាបញ្ហា“ សំណួរលើ XOR នៃការបែងចែកសេសធំបំផុតនៃជួរ” ចែងថាអ្នកត្រូវបានផ្តល់អារេនៃចំនួនគត់និងសំណួរ q សំណួរនីមួយៗមានជួរ។ សេចក្តីថ្លែងការណ៍បញ្ហាស្នើឱ្យរក XOR នៃការបែងចែកសេសធំបំផុតនៅក្នុងជួរដែលបានផ្តល់ឱ្យ ...

អាន​បន្ថែម

ការដោះស្រាយបញ្ហា

សេចក្តីថ្លែងការណ៍បញ្ហា“ បញ្ហានៃការដាក់ក្បឿង” ចែងថាអ្នកមានក្រឡាចត្រង្គទំហំ ២ x អិននិងក្បឿងដែលមានទំហំ ២ គុណ ១ ។ ឧទាហរណ៍ទី ៣ ២ ការពន្យល់៖ វិធីសាស្រ្តសម្រាប់ដោះស្រាយបញ្ហាក្បឿងយើងអាចដោះស្រាយបញ្ហានេះបានដោយប្រើការកើតឡើងវិញ។ …

អាន​បន្ថែម

រកជួរដែលបានអនុញ្ញាតទាំងអស់នៃជួរដែលបានផ្តល់ឱ្យក្នុងម៉ាទ្រីស

សេចក្តីថ្លែងការណ៍បញ្ហារកជួរដេកដែលបានអនុញ្ញាតទាំងអស់នៃជួរដេកដែលបានផ្តល់នៅក្នុងម៉ាទ្រីសបញ្ជាក់ថាអ្នកត្រូវបានផ្តល់ម៉ាទ្រីសទំហំ m*n ហើយលេខជួរម៉ាទ្រីសនិយាយថា 'ជួរដេក' ។ សេចក្តីថ្លែងការណ៍បញ្ហាស្នើឱ្យរកជួរដេកទាំងអស់ដែលអាចផ្លាស់ប្តូរទៅជួរដេកដែលបានផ្តល់ឱ្យ។ នេះ​គឺជា …

អាន​បន្ថែម

Subarray ដែលធំជាងគេបំផុត

សេចក្តីថ្លែងការណ៍បញ្ហាអ្នកត្រូវបានផ្តល់អារេនៃចំនួនគត់ សេចក្តីថ្លែងការណ៍បញ្ហាស្នើឱ្យស្វែងយល់ពីផលបូកធំបំផុតដែលនៅជាប់គ្នា។ នេះគ្មានន័យអ្វីក្រៅពីរកឃើញ subarray (ធាតុបន្ត) ដែលមានផលបូកធំជាងគេក្នុងចំណោម subarrays ផ្សេងទៀតទាំងអស់នៅក្នុងអារេដែលបានផ្តល់ឱ្យ។ ឧទាហរណ៍ arr [] = {1, -3, 4, …

អាន​បន្ថែម

តម្រៀបគំនរ

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

អាន​បន្ថែម

រកជួរដេកដែលមានចំនួនអតិបរមានៃលេខ 1

សេចក្តីថ្លែងការណ៍បញ្ហានៅក្នុង“ រកជួរដែលមានចំនួនអតិបរិមាលេខ ១” យើងបានផ្តល់ម៉ាទ្រីស (អារេ 1D) ដែលមានលេខគោលពីរជាមួយជួរដេកនីមួយៗត្រូវបានតម្រៀប។ រកជួរដែលមានចំនួនអតិបរមា ១ ។ ទ្រង់ទ្រាយបញ្ចូលបន្ទាត់ទីមួយដែលមានតម្លៃចំនួនគត់ពីរ n, m ។ បន្ទាប់, n បន្ទាត់ ...

អាន​បន្ថែម