បច្ចេកទេសការបំផ្លាញ Sqrt (ឬឫសការេ)

អ្នកត្រូវបានផ្តល់ឱ្យសំណួរនៃជួរអារេចំនួនគត់។ អ្នកនឹងត្រូវបានស្នើសុំឱ្យកំណត់ផលបូកនៃលេខទាំងអស់ដែលស្ថិតនៅក្នុងជួរនៃសំណួរដែលបានផ្តល់ឱ្យ។ សំណួរដែលបានផ្តល់មានពីរប្រភេទគឺការធ្វើបច្ចុប្បន្នភាព៖ (សន្ទស្សន៍តម្លៃ) ត្រូវបានផ្តល់ជាសំណួរមួយដែលអ្នកត្រូវការ…

អាន​បន្ថែម

តម្រៀបដោយប្រើមុខងារ hash មិនសំខាន់

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

អាន​បន្ថែម

ព្រីនទាំងបីជាជួរតម្រៀបដែលបង្កើតជាអេភីអេ

បញ្ហា“ ព្រីនទាំងបីក្នុងជួរដែលមានទ្រង់ទ្រាយជាអេភី” ចែងថាយើងបានផ្តល់អារេចំនួនគត់។ ភារកិច្ចគឺដើម្បីរកឱ្យឃើញនូវត្រីកោណដែលអាចធ្វើបានទាំងបីដែលអាចបង្កើតបានជាការរីកចម្រើននព្វន្ធ។ ឧទាហរណ៍មកដល់ [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (៨, …

អាន​បន្ថែម

រកចំនួនគូក្នុងអារេដូចជា XOR របស់ពួកគេគឺ ០

បញ្ហា“ រកចំនួនគូក្នុងអារេដូចជា XOR របស់ពួកគេគឺ ០” ដែលយើងគិតថាយើងបានផ្តល់ចំនួនគត់។ សេចក្តីថ្លែងបញ្ហាស្នើឱ្យស្វែងយល់ពីចំនួនគូដែលមាននៅក្នុងអារេមួយដែលមានគូអាយអៃអ័រអរ = ០. សំគាល់៖ …

អាន​បន្ថែម

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

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

អាន​បន្ថែម

លំដាប់ Golomb

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

អាន​បន្ថែម

សំណួរអារេសម្រាប់ការជំនួសនិងផលិតផលគុណ

បញ្ហា“ សំណួរអារេសម្រាប់គុណជំនួសការជំនួសនិងផលិតផល” បញ្ជាក់ថាអ្នកត្រូវបានគេផ្តល់ឱ្យនូវចំនួនគត់ហើយវានឹងមានសំណួរបីប្រភេទដែលអ្នកត្រូវឆ្លើយសំណួរប្រភេទដូចខាងក្រោមៈប្រភេទ ១៖ នៅសល់តម្លៃ ៣ ទៀត , ត្រូវនិងលេខ X។ នៅក្នុងនេះ…

អាន​បន្ថែម

គណនា nCr% ទំ

សេចក្តីថ្លែងអំពីបញ្ហាបញ្ហា“ គណនា nCr% p” ចែងថាអ្នកត្រូវរកម៉ូឌុលមេម៉ូមីតេប៊ី។ ដូច្នេះដំបូងអ្នកត្រូវតែដឹងអំពីមេគុណប៊ីម៉ាមីល។ យើងបានពិភាក្សារួចហើយនៅក្នុងអត្ថបទមុន។ អ្នកអាចពិនិត្យមើលវានៅទីនេះ។ ឧទាហរណ៍ n = 5, r = 2, p …

អាន​បន្ថែម

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

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

អាន​បន្ថែម

បង្កើនផលបូកនៃភាពខុសគ្នាជាបន្តបន្ទាប់នៅក្នុងអារេរាងជារង្វង់

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

អាន​បន្ថែម