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

ឧបមាថាយើងមានចំនួនគត់ចំនួនពីរដែលមានទំហំដូចគ្នា 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 ពិចារណាថាយើងត្រូវបានផ្តល់ជូន អារេនៃចំនួនគត់។ ឧទាហរណ៍មកដល់ [] = {១, ២, ៣, …

អាន​បន្ថែម

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

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

អាន​បន្ថែម

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

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

អាន​បន្ថែម

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

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

អាន​បន្ថែម

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

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

អាន​បន្ថែម