បំបែកលេខ ០ និង ១ ក្នុងអារេ

សេចក្តីថ្លែងការណ៍បញ្ហាឧបមាថាអ្នកមានអារេចំនួនគត់។ បញ្ហា“ Segregate 0s និង 1s នៅក្នុងជួរមួយ” ស្នើឱ្យបែងចែកអារេជាពីរផ្នែកគឺលេខ 0 និងលេខ 1 ។ លេខ ០ គួរតែស្ថិតនៅផ្នែកខាងឆ្វេងនៃអារេនិង ១ នៅខាងស្តាំអារេ។ …

អាន​បន្ថែម

ភាពខុសគ្នារវាងប្រេកង់ខ្ពស់បំផុតនិងតិចបំផុតនៅក្នុងអារេមួយ

បញ្ហា“ ភាពខុសគ្នារវាងប្រេកង់ខ្ពស់បំផុតនិងតិចបំផុតនៅក្នុងអារេ” បញ្ជាក់ថាអ្នកមានអារេចំនួនគត់។ សេចក្តីថ្លែងការណ៍បញ្ហាស្នើឱ្យរកឃើញភាពខុសគ្នាអតិបរមារវាងប្រេកង់ខ្ពស់បំផុតនិងប្រេកង់ទាបបំផុតនៃលេខខុសគ្នាពីរនៅក្នុងអារេមួយ។ ឧទាហរណ៍មកដល់ [] = {១, ២, ៣, …

អាន​បន្ថែម

ធាតុ K-th បាត់នៅក្នុងលំដាប់កើនឡើងដែលមិនមាននៅក្នុងលំដាប់ដែលបានផ្តល់ឱ្យ

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

អាន​បន្ថែម

ពិនិត្យនៅក្នុងអារេគោលពីរលេខដែលតំណាងដោយ subarray គឺសេសឬគូ

បញ្ហា“ ពិនិត្យក្នុងប្រព័ន្ធគោលពីរលេខដែលតំណាងដោយពាក្យរងមួយគឺចំលែកឬលេខគូ” បញ្ជាក់ថាអ្នកត្រូវបានគេផ្តល់អារេគោលនិងជួរ។ អារេមានលេខនៅក្នុងទំរង់ 0s និង 1s ។ សេចក្តីថ្លែងបញ្ហាស្នើឱ្យស្វែងរកលេខដែលតំណាង។

អាន​បន្ថែម

ការបែងចែកបីវិធីនៃអារេជុំវិញជួរដែលបានផ្តល់

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

អាន​បន្ថែម

រកការតម្រៀបបន្តបន្ទាប់នៃទំហំ ៣ ក្នុងពេលលីនេអ៊ែរ

បញ្ហ្របញ្ហ្របញ្ហ្របញ្ហា៉សែ្វងែយបន្តតម្រៀបនៃទំហំទី ៣ ក្នុងពេលលីនេអ៊ែរ៉បញ្ជាក់ថាអ្នកមានអារេចំនួនគត់។ សេចក្តីថ្លែងបញ្ហាស្នើឱ្យរកមើលលេខទាំងបីតាមរបៀបមួយដែលអារេ [i] <អា [k] <អារេ [k] ហើយខ្ញុំ <j <k ។ ឧទាហរណ៍មកដល់ [] …

អាន​បន្ថែម

រាប់ subarrays មានធាតុខុសគ្នាសរុបដូចគ្នានឹងអារេដើម

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

អាន​បន្ថែម

ប្រមូលពិន្ទុអតិបរមានៅក្នុងក្រឡាចត្រង្គមួយដោយប្រើការឆ្លងកាត់ពីរ

សេចក្តីថ្លែងការណ៍អំពីបញ្ហាយើងត្រូវបានផ្តល់ម៉ាទ្រីសនៃទំហំ“ nxm” ហើយយើងត្រូវប្រមូលពិន្ទុអតិបរមានៅក្នុងក្រឡាចត្រង្គដោយប្រើការឆ្លងកាត់ពីរ។ ប្រសិនបើយើងកំពុងឈរនៅ cell i, j នោះយើងមានជំរើសបីដើម្បីចូលទៅកាន់ cell i + 1, j ឬ i + 1, j-1or i + 1, j + 1 ។ នោះគឺ ...

អាន​បន្ថែម

រកតម្លៃគត់វិជ្ជមានតូចបំផុតដែលមិនអាចត្រូវបានតំណាងជាផលបូកនៃសំណុំរងណាមួយនៃអារេដែលបានផ្តល់ឱ្យ

សេចក្តីថ្លែងការណ៍អំពីបញ្ហាអ្នកត្រូវបានគេផ្តល់ឱ្យនូវជួរនៃចំនួនគត់។ យើងត្រូវរកលេខគត់វិជ្ជមានតូចបំផុតដែលមិនអាចតំណាងឱ្យផលបូកនៃសំណុំរងនៃអារេដែលបានផ្តល់ឱ្យទេ។ ឧទាហរណ៍មកដល់ [] = {១.៤,៧,៨,១០} ២ ការពន្យល់ៈដោយសារតែមិនមានអារេរងណាដែលអាចតំណាងអោយ ២ ជា…

អាន​បន្ថែម

បញ្ហារបស់តារាល្បី ៗ

សេចក្តីថ្លែងការណ៍អំពីបញ្ហានៅក្នុងបញ្ហារបស់តារាល្បីមានបន្ទប់របស់ប្រជាជនអិន, ស្វែងរកអ្នកល្បីល្បាញ។ ល័ក្ខខ័ណ្ឌសម្រាប់អ្នកល្បីល្បាញគឺ - ប្រសិនបើ A គឺជាអ្នកល្បីល្បាញបន្ទាប់មកអ្នកផ្សេងទៀតនៅក្នុងបន្ទប់គួរតែដឹង A. កមិនគួរស្គាល់នរណាម្នាក់នៅក្នុងបន្ទប់ទេ។ យើងត្រូវស្វែងរកអ្នកដែលបំពេញលក្ខខណ្ឌទាំងនេះ។ …

អាន​បន្ថែម