រាប់ចំនួនត្រីកោណជាមួយផលិតផលស្មើនឹងចំនួនដែលបានផ្តល់

បញ្ហា“ រាប់ចំនួនត្រីគុណដែលមានចំនួនស្មើនឹងចំនួនដែលបានផ្តល់ឱ្យ” ចែងថាយើងត្រូវបានគេផ្តល់នូវចំនួនគត់និងលេខ m ។ សេចក្តីថ្លែងការណ៍បញ្ហាស្នើឱ្យរកចំនួនសរុបនៃត្រីភាគីនៃផលិតផលដែលស្មើទៅនឹងម៉ែត្រ។ ឧទាហរណ៍មកដល់ [] = {១.៥,២,៦,១០,៣} ម = ៣០ ៣ ត្រីកោណពន្យល់…

អាន​បន្ថែម

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

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

អាន​បន្ថែម

រាប់ចំនួនឧក្រិដ្ឋកម្មក្នុងជួរ

សេចក្តីថ្លែងការណ៍បញ្ហាបញ្ហា“ រាប់អាយុជាជួរ” ចែងថាអ្នកត្រូវបានផ្តល់ជួរ [ខាងឆ្វេង, ស្តាំ], ដែលលេខ ០ <= ខាងឆ្វេង <= ស្តាំ <= ១០០០០ ។ សេចក្តីថ្លែងការណ៍បញ្ហាស្នើឱ្យស្វែងរកចំនួនបឋមសរុបនៅក្នុងជួរ។ សន្មតថានឹងមានសំណួរមួយចំនួនធំ។ ឧទាហរណ៍ខាងឆ្វេង៖ ៤ ខាងស្ដាំ៖ ១០ ២ …

អាន​បន្ថែម

ឈុតមិនជាន់គ្នានៃឈុតពីរ

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

អាន​បន្ថែម

រចនាជង់ដែលគាំទ្រ getMin () ក្នុងម៉ោង O និង (១) និង O (១) កន្លែងទំនេរ

រចនាជង់ដែលគាំទ្រ getMin () ក្នុងម៉ោង O និង (១) និង O (១) កន្លែងទំនេរ។ ដូច្នេះរចនាសម្ព័ន្ធទិន្នន័យជង់ពិសេសត្រូវតែគាំទ្រដល់ប្រតិបត្តិការទាំងអស់នៃជង់ដូចជា - ការរុញច្រានទុកជាមោឃៈ () int pop () bool isFull () bool isEmpty () ក្នុងពេលវេលាថេរ។ បន្ថែមប្រតិបត្តិការMinMin () ដើម្បីត្រឡប់តម្លៃអប្បបរមា…

អាន​បន្ថែម

តម្រៀបជង់ដោយប្រើការហៅខ្លួនឯង

របាយការណ៍បញ្ហាបញ្ហា“ តំរៀបជង់ដោយប្រើការហៅខ្លួនឯង” បញ្ជាក់ថាអ្នកត្រូវបានផ្តល់រចនាសម្ព័ន្ធទិន្នន័យជង់។ តម្រៀបធាតុរបស់វាដោយប្រើការហៅខ្លួនឯង។ មានតែមុខងារដែលបានរាយខាងក្រោមនៃជង់អាចត្រូវបានប្រើ - រុញ (ធាតុ) - ដើម្បីបញ្ចូលធាតុនៅក្នុងជង់។ ប៉ុប () - ប៉ុប () - ដើម្បីលុប / លុបឯកសារ…

អាន​បន្ថែម

តំរៀបជួរដោយប្រើជង់

សេចក្តីថ្លែងការណ៍បញ្ហាបញ្ហា“ តំរៀបជួរដោយប្រើជង់” បញ្ជាក់ថាអ្នកត្រូវបានផ្តល់រចនាសម្ព័ន្ធទិន្នន័យអារេ [ទំហំ] n ។ តម្រៀបធាតុនៃអារេដែលបានផ្តល់ឱ្យដោយប្រើរចនាសម្ព័ន្ធទិន្នន័យជង់។ ឧទាហរណ៍ទី ២ ៣០ -៥ ៤៣ ១០០ -៥ ២ ៣០ ៤៣ ១០០ ការពន្យល់ៈធាតុត្រូវបានតម្រៀបនៅក្នុង…

អាន​បន្ថែម

តម្រៀបជង់ដោយប្រើជង់បណ្តោះអាសន្ន

របាយការណ៍បញ្ហាបញ្ហា“ តម្រៀបជង់ដោយប្រើជង់បណ្តោះអាសន្ន” ចែងថាអ្នកត្រូវបានផ្តល់រចនាសម្ព័ន្ធទិន្នន័យជង់។ តម្រៀបធាតុនៃជង់ដែលបានផ្តល់ឱ្យដោយប្រើជង់បណ្តោះអាសន្ន។ ឧទាហរណ៍ ៩ ៤ ២-១ ៦ ២០ ២០ ៩ ៦ ៤ ២-១ ២ ១ ៤ ៣ ៦ ៥ …

អាន​បន្ថែម

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

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

អាន​បន្ថែម

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

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

អាន​បន្ថែម