ភាពខុសគ្នាដែលអាចកើតមានអតិបរមានៃសំណុំរងពីរនៃអារេមួយ

ឧបមាថាយើងមានអារេចំនួនគត់។ សេចក្តីថ្លែងការណ៍បញ្ហា“ ភាពខុសគ្នាដែលអាចកើតមានអតិបរមានៃសំណុំរងពីរនៃអារេ” ស្នើឱ្យស្វែងយល់ពីភាពខុសគ្នាអតិបរមាដែលអាចកើតមានរវាងសំណុំរងទាំងពីរនៃអារេមួយ។ លក្ខខណ្ឌដែលត្រូវអនុវត្ត៖ អារេមួយអាចផ្ទុកនូវធាតុដដែលៗប៉ុន្តែប្រេកង់ខ្ពស់បំផុតនៃធាតុមួយ…

អាន​បន្ថែម

ដែលបានផ្តល់នូវអារេនៃផែ្នកចូរស្វែងរកផែស៊ីមេទ្រីទាំងអស់នៅក្នុងនោះ

រកគូស៊ីមេទ្រីទាំងអស់ - អ្នកត្រូវបានផ្តល់ឱ្យគូមួយចំនួននៃអារេ។ អ្នកត្រូវរកគូស៊ីមេទ្រីនៅក្នុងវា។ គូស៊ីមេទ្រីត្រូវបានគេនិយាយថាស៊ីមេទ្រីនៅពេលដែលគូនិយាយថា (ក, ខ) និង (គ, ឃ) ដែលពាក្យ“ ខ” ស្មើនឹង“ គ” និង“ ក” គឺ…

អាន​បន្ថែម

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

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

អាន​បន្ថែម

រកឃើញធាតុដែលបាត់នៃជួរមួយ

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

អាន​បន្ថែម

បោះពុម្ពអារេដែលបានកែប្រែបន្ទាប់ពីប្រតិបត្តិពាក្យបញ្ជាបន្ថែមនិងដក

អ្នកត្រូវបានផ្តល់ទំហំអារេ n ដំបូងតម្លៃទាំងអស់នៅក្នុងអារេនឹងមាន ០ និងសំណួរ។ សំណួរនីមួយៗមានតម្លៃ ៤ ប្រភេទគឺប្រភេទសំណួរ T ចំណុចខាងឆ្វេងនៃជួរចំនុចខាងស្តាំនៃជួរនិងលេខ k អ្នកត្រូវតែ…

អាន​បន្ថែម

ចំនួនសន្ទស្សន៍ដែលមានធាតុស្មើគ្នានៅក្នុងជួរដែលបានផ្តល់

អ្នកត្រូវបានផ្តល់អារេចំនួនគត់សំណួរ Q និងជួរពីឆ្វេងទៅស្តាំ។ “ ចំនួនលិបិក្រមដែលមានធាតុស្មើគ្នាក្នុងជួរដែលបានផ្តល់ឱ្យ” និយាយថាដើម្បីរកចំនួនសរុបនៃចំនួនគត់ក្នុងរបៀបមួយដែលបន្សល់ <= i <ខាងស្តាំដូចជាអាយ = Aj + ១ ។ …

អាន​បន្ថែម

ចំនួនធាតុតិចជាងឬស្មើទៅនឹងចំនួនដែលបានផ្តល់ឱ្យនៅក្នុងសញ្ញារងដែលបានផ្តល់ឱ្យ

សេចក្តីថ្លែងការណ៍បញ្ហាបញ្ហា“ ចំនួនធាតុតិចជាងឬស្មើទៅនឹងចំនួនដែលបានផ្តល់ឱ្យក្នុងដែនដីរងដែលបានផ្តល់ឱ្យ” ចែងថាអ្នកត្រូវបានផ្តល់អារេចំនួនគត់និង q ចំនួនសំណួរ។ វានឹងមានសំណួរពីរប្រភេទà queryUpdate (i, v)៖ វានឹងមានចំនួនគត់ពីរគឺ i និង v, …

អាន​បន្ថែម

ក្លូនមែកធាងប្រព័ន្ធគោលពីរជាមួយព្រួញចៃដន្យ

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

អាន​បន្ថែម

បំបែកធាតុដែលនៅជាប់គ្នានៅក្នុងអារេមួយ

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

អាន​បន្ថែម

រៀបចំអារេឡើងវិញដែលថា 'អា [ជូ]' ក្លាយជា 'ខ្ញុំ' ប្រសិនបើ 'arr [ខ្ញុំ]' គឺ 'ច'

សេចក្តីថ្លែងការណ៍អំពីបញ្ហា R រៀបចំអារេឡើងវិញដែល ‘អា [ជូ]’ ក្លាយជា i ប្រសិនបើ [[[]] is គឺ j '” បញ្ជាក់ថាអ្នកមានអារេទំហំ n ដែលមានចំនួនគត់។ លេខនៅក្នុងអារេគឺស្ថិតនៅចន្លោះពី ០ ដល់ n-១ ។ សេចក្តីថ្លែងការណ៍បញ្ហាស្នើឱ្យតំរៀបជួរឡើងវិញនៅក្នុង…

អាន​បន្ថែម