ការផ្លាស់ប្តូរអប្បបរមាទៅនឹងធាតុអារេឡេហ្សិចដំណោះស្រាយ

សេចក្តីថ្លែងការណ៍បញ្ហានៅក្នុងបញ្ហានេះយើងត្រូវបានផ្តល់ឱ្យនូវចំនួនគត់។ ដូចគ្នានេះផងដែរយើងត្រូវបានអនុញ្ញាតឱ្យអនុវត្តសំណុំជាក់លាក់នៃប្រតិបត្តិការនៅលើអារេនេះ។ នៅក្នុងប្រតិបត្តិការមួយយើងអាចបង្កើនចំនួន” n - ១″ (ធាតុទាំងអស់លើកលែងតែធាតុណាមួយ) នៅក្នុងជួរដោយ ១ ។ យើងត្រូវការ…

អាន​បន្ថែម

រៀបចំអារេដូចនោះដែលមកដល់ [ខ្ញុំ]> = អា [ចា] បើខ្ញុំជាគូហើយមកដល់ [ខ្ញុំ] <= អា [ចា] បើខ្ញុំជាសេសហើយជេ <ខ្ញុំ

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

អាន​បន្ថែម

រាប់គូជាមួយផលបូកដែលបានផ្តល់ឱ្យ

ក្នុងបញ្ហា“ រាប់គូជាមួយផលបូកដែលបានផ្តល់ឱ្យ” យើងបានផ្តល់អារេចំនួនគត់ហើយចំនួនមួយទៀតនិយាយថា“ ផលបូក” អ្នកត្រូវកំណត់ថាតើធាតុណាមួយនៃធាតុទាំងពីរនៅក្នុងអារេដែលផ្តល់អោយមានផលបូកស្មើនឹង“ ផលបូក” ។ ឧទាហរណ៍បញ្ចូល: arr [] = {1,3,4,6,7} និងផលបូក = ៩ លទ្ធផល៖“ រកឃើញធាតុ…

អាន​បន្ថែម

ប្រតិបត្ដិការលុបអប្បបរមាដើម្បីធ្វើឱ្យធាតុទាំងអស់នៃអារេដូចគ្នា

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

អាន​បន្ថែម

ចម្ងាយអតិបរមារវាងការកើតឡើងពីរដងនៃធាតុតែមួយនៅក្នុងអារេ

ឧបមាថាអ្នកត្រូវបានផ្តល់អារេមួយដែលមានលេខម្តងហើយម្តងទៀត។ យើងត្រូវរកចម្ងាយអតិបរិមារវាងការកើតឡើងដូចគ្នាពីរនៃលេខដែលមានសន្ទស្សន៍ខុសគ្នាបង្ហាញជាអារេ។ ការបញ្ចូលឧទាហរណ៍៖ អារេ = [១, ២, ៣, ៦, ២, ៧] លទ្ធផល៖ ៣ ការពន្យល់៖ ពីព្រោះធាតុនៅអារេ [១] …

អាន​បន្ថែម

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

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

អាន​បន្ថែម

រាប់ Subarrays ជាមួយធាតុដូចគ្នានិងសេស

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

អាន​បន្ថែម

ចំនួនសរុបដោយគ្មានខ្ទង់ដដែលៗក្នុងជួរ

អ្នកត្រូវបានផ្តល់លេខជួរ (ចាប់ផ្តើម, បញ្ចប់) ។ ភារកិច្ចដែលបានផ្តល់ឱ្យនិយាយថាដើម្បីរកមើលចំនួនសរុបនៃលេខដែលមិនមានលេខម្តងហើយម្តងទៀតនៅក្នុងជួរ។ ការបញ្ចូលឧទាហរណ៍៖ ១០ ៥០ លទ្ធផល៖ ៣៧ ការពន្យល់៖ ១០ មិនមានខ្ទង់ម្តងហើយម្តងទៀត។ ១១ មានខ្ទង់ម្តងហើយម្តងទៀត។ ១២ មិនមានខ្ទង់ម្តងហើយម្តងទៀត។ …

អាន​បន្ថែម

ការផ្លាស់ប្តូរអប្បបរមាដែលត្រូវការដើម្បីនាំយកធាតុទាំងអស់តិចជាងឬស្មើ k ជាមួយគ្នា

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

អាន​បន្ថែម

តម្រៀបដោយប្រើមុខងារ hash មិនសំខាន់

បញ្ហា“ ការតម្រៀបដោយប្រើមុខងារតូចតាច” បង្ហាញថាអ្នកត្រូវបានផ្តល់អារេចំនួនគត់។ អារេអាចមានទាំងលេខអវិជ្ជមាននិងវិជ្ជមាន។ សេចក្តីថ្លែងការណ៍បញ្ហាស្នើឱ្យតម្រៀបអារេដោយប្រើ Trivial Hash Function ។ ឧទាហរណ៍មកដល់ [] = {៥,២,១,៣,៦} {១, ២, ៣, ៥, ៦} arr [] = {-៣, ១, …

អាន​បន្ថែម