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

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

អាន​បន្ថែម

ផ្លាស់ទីលេខអវិជ្ជមានទាំងអស់ទៅដើមនិងវិជ្ជមានដើម្បីបញ្ចប់ដោយចន្លោះខាងក្រៅថេរ

ឧបមាថាអ្នកមានចំនួនគត់នៃចំនួនគត់។ វាមានទាំងលេខអវិជ្ជមាននិងវិជ្ជមានហើយសេចក្តីថ្លែងអំពីបញ្ហាស្នើអោយប្តូរ / ផ្លាស់ប្តូររាល់ចំនុចអវិជ្ជមាននិងវិជ្ជមានទៅខាងឆ្វេងនៃអារេនិងទៅខាងស្តាំនៃអារេរៀងៗខ្លួនដោយមិនចាំបាច់ប្រើកន្លែងទំនេរបន្ថែម។ នេះនឹងជា…

អាន​បន្ថែម

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

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

អាន​បន្ថែម

ភាពខុសគ្នាអតិបរមារវាងសន្ទស្សន៍ទីមួយនិងចុងក្រោយនៃធាតុមួយនៅក្នុងអារេ

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

អាន​បន្ថែម

ព្រំដែនឆ្លងកាត់នៃមែកធាងគោលពីរ

បញ្ហ្របញ្ហ្របញ្ហា៉ព្រំដែនត្រឈើនៃប្រព័ន្ធគោលពីរ៉បញ្ជាក់ថាអ្នកត្រូវបានផ្តល់ឱ្រយមែកធាងគោលពីរ។ ឥឡូវអ្នកត្រូវបោះពុម្ពទិដ្ឋភាពនៃមែកធាងគោលពីរ។ ការឆ្លងកាត់ព្រំដែននៅទីនេះមានន័យថាថ្នាំងទាំងអស់ត្រូវបានបង្ហាញជាព្រំដែននៃដើមឈើ។ ថ្នាំងត្រូវបានគេមើលឃើញពី…

អាន​បន្ថែម

រកបីដងជាមួយសូន្យបូក

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

អាន​បន្ថែម

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

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

អាន​បន្ថែម

ធាតុទីមួយកើតឡើង k ដងក្នុងអារេមួយ

យើងបានផ្តល់លេខ 'k' និងអារេចំនួនគត់។ បញ្ហា“ ធាតុទីមួយកើតឡើង k ដងក្នុងអារេ” និយាយថាត្រូវរកឃើញធាតុទីមួយនៅក្នុងអារេដែលកើតឡើងចំពេល k ដងក្នុងអារេមួយ។ ប្រសិនបើគ្មានធាតុនៅក្នុងអារេដែលកើតឡើងម៉ោង k …

អាន​បន្ថែម

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

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

អាន​បន្ថែម

បោះពុម្ពលំដាប់ Fibonacci ដោយប្រើអថេរ ២

សេចក្តីថ្លែងអំពីបញ្ហាបញ្ហា“ ព្រីនហ្វីហ្វណាណាស៊ីដោយប្រើអថេរពីរ” ចែងថាអ្នកត្រូវព្រីនលំដាប់ Fibonacci ប៉ុន្តែមានការកំណត់ការប្រើប្រាស់តែ ២ អថេរប៉ុណ្ណោះ។ ឧទាហរណ៍ n = 2 2 5 0 1 1 2 ការបកស្រយលទ្ធផលលទ្ធផលមានធាតុទាំងប្រាំដំបូងន្ ...

អាន​បន្ថែម