ភាពខុសគ្នាដែលអាចកើតមានអតិបរមានៃសំណុំរងពីរនៃអារេមួយ

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

អាន​បន្ថែម

ផ្លូវដែលមានតម្លៃមធ្យមអតិបរមា

សេចក្តីថ្លែងការណ៍បញ្ហាបញ្ហា“ ផ្លូវដែលមានតម្លៃមធ្យមអតិបរិមា” ចែងថាអ្នកត្រូវបានផ្តល់អារេ 2D ឬម៉ាទ្រីសនៃចំនួនគត់។ ឥឡូវនេះពិចារណាថាអ្នកកំពុងឈរនៅខាងលើកំពូលខាងឆ្វេងហើយត្រូវការឈានដល់បាតខាងស្តាំ។ ដើម្បីទៅដល់គោលដៅអ្នកត្រូវធ្វើដំណើរទៅមុខទាំងនៅទី…

អាន​បន្ថែម

រាប់ខ្សែអក្សររងដែលមានចំនួនស្មើ 0s, 1 និង 2

បញ្ហា“ រាប់ខ្សែអក្សររងដែលមានលេខស្មើគ្នានៃលេខ ០, ១ និង ២” ចែងថាអ្នកត្រូវបានផ្តល់ខ្សែអក្សរដែលមានលេខ ១, ១, និង ២ ប៉ុណ្ណោះ។ សេចក្តីថ្លែងការណ៍បញ្ហាស្នើឱ្យរកចំនួនខ្សែអក្សររងដែលមិនមានលេខស្មើ ០, ១ និង ២ ប៉ុណ្ណោះ។ ឧទាហរណ៍ str =“ 0” …

អាន​បន្ថែម

លំដាប់ Moser-de Bruijn

នៅក្នុងបញ្ហានេះអ្នកត្រូវបានផ្តល់ឱ្យនូវចំនួនគត់បញ្ចូល n ។ ឥឡូវអ្នកត្រូវបោះពុម្ពធាតុ n ដំបូងនៃលំដាប់ Moser-de Bruijn ។ ឧទាហរណ៍ ៧ ០, ១, ៤, ៥, ១៦, ១៧, ២០ ការពន្យល់លទ្ធផលលំដាប់មានធាតុ ៧ ដំបូងនៃលំដាប់ Moser-de Bruijn ។ ដូច្នេះលទ្ធផល…

អាន​បន្ថែម

លំដាប់ Golomb

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

អាន​បន្ថែម

នាវាមុជទឹកធំបំផុតដែលមានលេខស្មើគ្នា ០ និង ១

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

អាន​បន្ថែម

សំណួរសម្រាប់រាប់នៃធាតុអារេដែលមានតម្លៃនៅក្នុងជួរដែលបានផ្តល់

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

អាន​បន្ថែម

GCDs នៃសន្ទស្សន៍ដែលបានផ្តល់ឱ្យស្ថិតក្នុងអារេមួយ

សេចក្តីថ្លែងការណ៍បញ្ហា GCDs នៃសន្ទស្សន៍ដែលមានក្នុងជួរអារេ” ចែងថាអ្នកត្រូវបានផ្តល់អារេចំនួនគត់និងសំណួរជួរមួយចំនួន។ សេចក្តីថ្លែងការណ៍បញ្ហាស្នើឱ្យរកឱ្យឃើញអ្នកបែងចែកទូទៅបំផុតនៃជួររងដែលបានបង្កើតឡើងនៅក្នុងជួរ។ ឧទាហរណ៍មកដល់ [] = {១០, ៥, ១៨, ៩, …

អាន​បន្ថែម

អត្ថន័យនៃជួរនៅក្នុងអារេ

របាយការណ៍បញ្ហាបញ្ហា“ អត្ថន័យនៃជួរក្នុងជួរ” ចែងថាអ្នកត្រូវបានផ្តល់អារេចំនួនគត់និង Q ចំនួនសំណួរ។ សំណួរនីមួយៗមានឆ្វេងនិងស្តាំជាជួរ។ សេចក្តីថ្លែងបញ្ហាស្នើឱ្យស្វែងរកកំរាលឥដ្ឋមានតំលៃស្មើនឹងចំនួនគត់ទាំងអស់ដែលចូលមក…

អាន​បន្ថែម

ផលិតផលនៃជួរនៅក្នុងអារេមួយ

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

អាន​បន្ថែម