អារេអតិបរមាពីអារេពីរដែលបានផ្តល់ឱ្យរក្សាលំដាប់ដូចគ្នា

ឧបមាថាយើងមានចំនួនគត់ចំនួនពីរដែលមានទំហំដូចគ្នា n ។ អារេទាំងពីរអាចមានលេខរួមផងដែរ។ សេចក្តីថ្លែងការណ៍បញ្ហាស្នើឱ្យបង្កើតអារេលទ្ធផលដែលមានតម្លៃអតិបរមា n 'ពីអារេទាំងពីរ។ អារេដំបូងគួរតែត្រូវបានផ្តល់អាទិភាព (ធាតុនៃទីមួយ ...

អាន​បន្ថែម

សំណួរជួរ Rang Sum Sum ដោយប្រើតារាងរាយប៉ាយ

នៅក្នុងជួរផលបូកសរុបដោយប្រើបញ្ហាតារាងតូចតាចយើងមានសំណួរជួរហើយផ្តល់អារេចំនួនគត់។ ភារកិច្ចដែលបានផ្តល់គឺស្វែងរកផលបូកនៃចំនួនគត់ទាំងអស់ដែលមាននៅក្នុងជួរ។ ឧទាហរណ៍បញ្ចូល៖ arr [] = {1,4,6,8,2,5} សំណួរ៖ {(០, ៣), (២, ៤), (១, ៥)} លទ្ធផល៖ ១៩ ១៦ ២៥ …

អាន​បន្ថែម

ផលបូកនៃ f (a [i], a [j]) លើគូទាំងអស់ក្នុងជួរនៃចំនួនគត់ n

សេចក្តីថ្លែងការណ៍បញ្ហាស្នើឱ្យរកផលបូកនៃ f (a [i] a [j]) លើគូទាំងអស់នៅក្នុងអារេនៃចំនួនគត់ n តាមរបៀបដែល ១ <= i <j <= n ពិចារណាថាយើងត្រូវបានផ្តល់ជូន អារេនៃចំនួនគត់ ឧទាហរណ៍ arr [] = {1, 1, 2, …

អាន​បន្ថែម

ប្រវែងនៃនាវាមុជទឹកធំបំផុតដែលមានធាតុជាប់គ្នា

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

អាន​បន្ថែម

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

បញ្ហា“ រាប់ចំនួនត្រីកោណដែលមានផលិតផលស្មើនឹងចំនួនដែលបានផ្តល់ឱ្យ” ចែងថាយើងត្រូវបានផ្តល់អារេចំនួនគត់និងលេខម។ សេចក្តីថ្លែងការណ៍នៃបញ្ហាស្នើឱ្យស្វែងយល់ពីចំនួនសរុបបីដងនៃផលិតផលស្មើនឹងម។ ឧទាហរណ៍ arr [] = {1,5,2,6,10,3} m = 30 3 ការពន្យល់បីដង ...

អាន​បន្ថែម

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

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

អាន​បន្ថែម

ផ្លាស់ប្តូរអារេទៅជាការអនុញ្ញាតិលេខពីលេខ ១ ដល់អិន

នៅក្នុងបញ្ហានេះយើងបានផ្តល់អារេ A នៃធាតុ n ។ យើងត្រូវផ្លាស់ប្តូរអារេទៅជាការផ្លាស់ប្តូរលេខពី ១ ទៅ n ដោយប្រើការជំនួសអប្បបរមានៅក្នុងអារេ។ ឧទាហរណ៍បញ្ចូល៖ ២ ២ ៣ ៣ លទ្ធផល៖ ២ ១ ៣ ៤ បញ្ចូល៖ ៣ ២ ១ ៧ …

អាន​បន្ថែម