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

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

អាន​បន្ថែម

ការកើតឡើងជាក្រុមច្រើននៃធាតុអារេដែលបានបញ្ជាដោយការកើតឡើងលើកដំបូង

អ្នកត្រូវបានផ្តល់ឱ្យនូវសំនួរមួយដែលអ្នកបានផ្តល់អារេដែលមិនមានលំដាប់ជាមួយនឹងការកើតឡើងនៃលេខជាច្រើន។ ភារកិច្ចគឺដើម្បីដាក់ជាក្រុមរាល់ការកើតឡើងជាច្រើននៃធាតុអារេដែលបានបញ្ជាដោយការកើតឡើងដំបូង។ ទន្ទឹមនឹងនេះការបញ្ជាទិញគួរតែដូចគ្នានឹងលេខដែលមក។ ឧទាហរណ៍បញ្ចូល៖ [២, ៣,៤,៣,១,៣,២,៤] …

អាន​បន្ថែម

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

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

អាន​បន្ថែម

រកឃធំជាងគេនៅអារេដូចជា a + b + c = ឃ

សេចក្តីថ្លែងការណ៍បញ្ហាឧបមាថាអ្នកមានអារេនៃចំនួនគត់ តម្លៃបញ្ចូលគឺជាធាតុដាច់ដោយឡែកទាំងអស់។ បញ្ហា“ រកឃធំបំផុតនៅក្នុងអារេដែល a + b + c = d” សួរដើម្បីរកធាតុធំបំផុត 'd' នៅក្នុងសំណុំដែល a + b + c = ...

អាន​បន្ថែម

ផលបូកអតិបរមានៃគូជាមួយនឹងភាពខុសគ្នាជាក់លាក់

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

អាន​បន្ថែម

ផលបូកបន្តបន្ទាប់អតិបរមាដែលមិនមានបីជាប់គ្នា

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

អាន​បន្ថែម

subarray វែងបំផុតមិនមានច្រើនជាង K ដែលខុសគ្នា

បញ្ហា“ ស៊ូរ៉ារ៉េវែងបំផុតដែលមិនមានធាតុខុសគ្នាច្រើនជាងខេ” ចែងថាប្រសិនបើអ្នកមានអារេនៃចំនួនគត់សេចក្តីថ្លែងការណ៍បញ្ហាស្នើឱ្យស្វែងរកអារេរងវែងបំផុតដែលមិនមានធាតុធំជាង k ។ ឧទាហរណ៍ arr [] = {4, 3, 5, 2, 1, 2, 0, 4, 5} …

អាន​បន្ថែម

រកផ្លូវក្រោមដីជាមួយនឹងផលបូកដែលបានផ្ដល់ (ចំណុចទាញលេខអវិជ្ជមាន)

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

អាន​បន្ថែម

ស្វែងរកធាតុដែលមាននៅក្នុងជួរទី ១ ហើយមិនមែននៅទីពីរទេ

បញ្ហា“ ស្វែងរកធាតុដែលមានវត្តមាននៅក្នុងអារេទីមួយនិងមិននៅក្នុងទីពីរ” ចែងថាអ្នកត្រូវបានផ្តល់អារេពីរ។ អារេមានចំនួនគត់ទាំងអស់។ អ្នកត្រូវស្វែងយល់ពីលេខដែលនឹងមិនមាននៅក្នុងអារេទីពីរទេប៉ុន្តែមានវត្តមាននៅក្នុងអារេទីមួយ។ ឧទាហរណ៍ ...

អាន​បន្ថែម

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

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

អាន​បន្ថែម