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

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

អាន​បន្ថែម

ស្វែងរកស្ទួននៅក្នុងអារេដែលបានផ្តល់ឱ្យនៅពេលធាតុមិនត្រូវបានកំណត់ចំពោះជួរ

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

អាន​បន្ថែម

បោះពុម្ពលេខ Fibonacci តាមលំដាប់បញ្ច្រាស

សេចក្តីថ្លែងការណ៍បញ្ហាដែលបានផ្តល់ឱ្យលេខ n, បោះពុម្ពលេខ fibonacci តាមលំដាប់បញ្ច្រាស។ ឧទាហរណ៍ n = 5 3 2 1 1 0 ការពន្យល់: លេខ Fibonacci គឺ ០, ១, ១, ២, ៣ តាមលំដាប់របស់ពួកគេ។ ប៉ុន្តែដោយសារយើងត្រូវការបោះពុម្ពតាមលំដាប់បញ្ច្រាស។ n = 0 1 1 …

អាន​បន្ថែម

ការអនុវត្តឌីសដេសដោយប្រើបញ្ជីភ្ជាប់ដោយមានការសង្ស័យ

សេចក្តីថ្លែងការណ៍បញ្ហាបញ្ហា“ ការអនុវត្តដេគឃឺដោយប្រើប្រាស់បញ្ជីឈ្មោះឌុចប៊ី” បញ្ជាក់ថាអ្នកត្រូវអនុវត្តមុខងារដូចខាងក្រោមនៃជួរដេដេសឬឌុយប៊ីដែលបញ្ចប់ដោយប្រើបញ្ជីដែលជាប់ទាក់ទងទ្វេដងបញ្ចូលហ្វឺតមុខ (x)៖ បន្ថែមធាតុ x នៅពេលចាប់ផ្តើមនៃដេដេសបញ្ចូលអេឌី (x )៖ បន្ថែមធាតុ x នៅខាងចុង…

អាន​បន្ថែម

ធាតុធំជាងគេនៅខេអេសនៅពេលដែលការផ្លាស់ប្តូរទៅអេសធីអេសមិនត្រូវបានអនុញ្ញាត

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

អាន​បន្ថែម

ការស្វែងរកដើមនិងការបញ្ចូលមែកធាងគោលពីរ

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

អាន​បន្ថែម

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

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

អាន​បន្ថែម

ម៉ាទ្រីសរងចតុកោណកែងផ្ទៃក្រឡាធំជាងគេដែលមានចំនួនស្មើនឹងលេខ ១ និង ០

សេចក្តីថ្លែងការណ៍បញ្ហាដែលបានផ្តល់ឱ្យម៉ាទ្រីសគោលពីរនៃទំហំ nx m ។ បញ្ហាគឺត្រូវរកអនុតំបន់ចតុកោណចតុកោណកែងធំជាងគេដែលមានលេខស្មើ ១ និង ០ ។ វិមាត្រឧទាហរណ៍ = ៤ x ៤ ម៉ាទ្រីស៖ ១ ១ ១ ១ ១ ១ ១ ១ ១ ១ ១ ០ ០ …

អាន​បន្ថែម

ទំហំនៃ Subarray ជាមួយនឹងការបូកអតិបរមា

សេចក្តីថ្លែងការណ៍បញ្ហាអ្នកត្រូវបានផ្តល់ឱ្យនូវចំនួនគត់។ អារេដែលបានផ្តល់អាចមានទាំងលេខវិជ្ជមាននិងអវិជ្ជមាន។ ស្វែងយល់ពីទំហំនៃនាវាមុជទឹកដែលមានផលបូកអតិបរមា។ ឧទាហរណ៍មកដល់ [] = {១,៤, -២, -៥,២-១,៤,៣} ៤ ការពន្យល់៖ ២ -១ + ៤ + ៣ = ៨ គឺជាផលបូកអតិបរមានៃប្រវែង ៤ មកដល់ [] …

អាន​បន្ថែម

សាងសង់ខ។ ស។ ប

ដែលបានផ្តល់នូវការផ្លាស់ប្តូរលំដាប់នៃមែកធាងស្វែងរកប្រព័ន្ធគោលពីរសរសេរក្បួនដោះស្រាយដើម្បីបង្កើតមែកធាងស្វែងរកគោលពីរឬប៊ីអេសពីអាយធីដែលឆ្លងកាត់កំរិតលំដាប់ដែលត្រូវបានផ្តល់។ ឧទាហរណ៍ Input levelOrder [] = {១៨, ១២, ២០, ៨, ១៥, ២៥, ៥, ៩, ២២, ៣១} ការបញ្ជាទិញលទ្ធផលៈ ៥ ៨ ៩ ១២ ១៥ ១៨ …

អាន​បន្ថែម