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

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

អាន​បន្ថែម

លំដាប់ Golomb

សេចក្តីថ្លែងការណ៍បញ្ហាបញ្ហា“ លំដាប់ Golomb” ចែងថាអ្នកត្រូវបានផ្តល់ឱ្យចំនួនគត់បញ្ចូល n ហើយអ្នកត្រូវស្វែងរកធាតុទាំងអស់នៃលំដាប់ Golomb រហូតដល់ធាតុ n ។ ឧទាហរណ៍ n = ៨ ១ ២ ២ ៣ ៣ ៤ ៤ ៤ ការពន្យល់ ៨ លក្ខខណ្ឌដំបូងនៃលំដាប់ Golomb …

អាន​បន្ថែម

រកលិបិក្រមនៃតង្កៀបបិទសម្រាប់តង្កៀបបើកដែលមាននៅក្នុងកន្សោម

សេចក្តីថ្លែងការណ៍បញ្ហាដែលបានផ្តល់ឱ្យខ្សែអក្សរនៃប្រវែង / ទំហំ n និងតម្លៃចំនួនគត់តំណាងឱ្យសន្ទស្សន៍នៃដង្កៀបការ៉េបើក។ រកលិបិក្រមនៃដង្កៀបបិទសម្រាប់ដង្កៀបបើកដែលមាននៅក្នុងកន្សោម។ ឧទាហរណ៍ s =“ [ABC [23]] [៨៩]” សន្ទស្សន៍ = ០ ៨ s =“ [C- [D]]” សន្ទស្សន៍ = ៣ ៥ s …

អាន​បន្ថែម

វិធីសាស្រ្តស្មុគស្មាញក្នុងការរកកំពស់ដើមឈើគោលពីរ

បញ្ហ្របញ្ហា៉វិធីសាស្ត្ៀតដើម្បីរកកម្ពស់ដើមឈើគោលពីរបងា្ហាញថាអ្នកត្ូវបានផ្តល់ឱ្យមែកធាងគោលពីររកកម្ពស់ដើមឈើដោយប្រើវិធីសាស្ត្រដដែល។ ឧទាហរណ៏ការបញ្ចូល ៣ វិធីបញ្ចូល ៤ វិធីដោះស្រាយសំរាប់វិធីសាស្រ្តចំនាស់ដើម្បីរកកំពស់ដើមឈើគោលកំពស់ដើមឈើ

អាន​បន្ថែម

រៀបចំអារេឡើងវិញដែលថា 'អា [ជូ]' ក្លាយជា 'ខ្ញុំ' ប្រសិនបើ 'arr [ខ្ញុំ]' គឺ 'ច'

សេចក្តីថ្លែងការណ៍អំពីបញ្ហា R រៀបចំអារេឡើងវិញដែល ‘អា [ជូ]’ ក្លាយជា i ប្រសិនបើ [[[]] is គឺ j '” បញ្ជាក់ថាអ្នកមានអារេទំហំ n ដែលមានចំនួនគត់។ លេខនៅក្នុងអារេគឺស្ថិតនៅចន្លោះពី ០ ដល់ n-១ ។ សេចក្តីថ្លែងការណ៍បញ្ហាស្នើឱ្យតំរៀបជួរឡើងវិញនៅក្នុង…

អាន​បន្ថែម

រៀបចំអារេឡើងវិញតាមលំដាប់លំដោយ - តូចបំផុតតូចបំផុតតូចបំផុតធំបំផុតទី ២

សេចក្តីថ្លែងការណ៍បញ្ហាឧបមាថាអ្នកមានអារេចំនួនគត់។ បញ្ហា“ រៀបជួរឡើងវិញតាមលំដាប់លំដោយ - តូចបំផុតតូចបំផុតតូចបំផុតទី ២ ធំជាងគេបំផុត .. ” ស្នើសុំរៀបចំជួរតាមរបៀបដែលចំនួនតូចបំផុតមកមុនហើយបន្ទាប់មកលេខធំបំផុតបន្ទាប់មកតូចបំផុតបន្ទាប់និងលេខ ២ ។ …

អាន​បន្ថែម

រកឃើញធាតុផ្សេងគ្នាដែលមានលក្ខណៈទូទៅចំពោះជួរដេកទាំងអស់នៃម៉ាទ្រីស

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

អាន​បន្ថែម

ពិនិត្យមើលថាតើកន្សោមពីរដែលមានដង្កៀបគឺដូចគ្នា

ដែលបានផ្តល់ឱ្យខ្សែអក្សរពីរ s1 និង s2 តំណាងឱ្យកន្សោមដែលមានសញ្ញាប្រមាណវិធីបន្ថែមសញ្ញាប្រមាណវិធីដកអក្សរតូចនិងវង់ក្រចក។ ពិនិត្យមើលថាតើកន្សោមពីរដែលមានដង្កៀបគឺដូចគ្នា។ ឧទាហរណ៍ការបញ្ចូល s1 =“ - (a + b + c)” s2 =“ -abc” Out Yes Yes Input s1 =“ ab- (cd)” s2 =“ abcd” Output No Algorithm to Check if Two …

អាន​បន្ថែម

ពិនិត្យវង់ក្រចកដែលមានតុល្យភាពនៅក្នុងឃ្លាមួយ

ដែលបានផ្តល់ឱ្យខ្សែអក្សរនៃប្រវែង n ។ ពិនិត្យមើលថាតើមានវង់ក្រចកបិទសម្រាប់វង់ក្រចកបើកទាំងអស់ដែរឬទេ។ ប្រសិនបើវង់ក្រចកទាំងអស់មានតុល្យភាព។ និយាយម៉្យាងទៀតយើងក៏អាចនិយាយបានដែរថាប្រសិនបើយើងមាន '}', ')' និង ']' សម្រាប់រាល់ '{', '(' និង '[' រៀងៗខ្លួន, កន្សោម…

អាន​បន្ថែម

កន្សោមដែលមានតុល្យភាពជាមួយនឹងការជំនួស

នៅក្នុងការបង្ហាញប្រកបដោយតុល្យភាពជាមួយនឹងបញ្ហាការជំនួសយើងបានផ្តល់ខ្សែអក្សរដែលមានវង់ក្រចកពោលគឺ '(', ')', '[', ']', '{', '}' ។ ខ្សែនេះក៏មាន x នៅកន្លែងខ្លះជាការជំនួសវង់ក្រចក។ ពិនិត្យមើលថាតើខ្សែអក្សរអាចត្រូវបានបម្លែងទៅជាកន្សោមជាមួយនឹងវង់ក្រចកត្រឹមត្រូវបន្ទាប់ពីជំនួសទាំងអស់ ...

អាន​បន្ថែម