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

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

អាន​បន្ថែម

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

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

អាន​បន្ថែម

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

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

អាន​បន្ថែម

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

បញ្ហា“ ភ្ជាប់ជាមួយផលិតផលដែលបានផ្តល់ឱ្យ” បញ្ជាក់ថាអ្នកត្រូវបានគេផ្តល់នូវចំនួនគត់និងលេខ“ x” ។ កំណត់ថាតើអារេមួយមានគូដែលផលិតផលស្មើនឹង 'x' មាននៅក្នុងជួរបញ្ចូលដែលបានផ្តល់។ ឧទាហរណ៍ [2,30,12,5] x = 10 បាទ / ចាសវាមានផលិតផលពន្យល់គូនៅទីនេះទី 2 …

អាន​បន្ថែម

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

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

អាន​បន្ថែម

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

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

អាន​បន្ថែម

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

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

អាន​បន្ថែម

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

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

អាន​បន្ថែម

តម្រៀបគំនរ

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

អាន​បន្ថែម

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

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

អាន​បន្ថែម