ដំណោះស្រាយអ៊ីសូហ្វុលលីសលីឡេកកូដ

សេចក្តីថ្លែងការណ៍បញ្ហានៅក្នុងបញ្ហានេះយើងត្រូវបានផ្តល់ខ្សែពីរគឺ a និង b ។ គោលដៅរបស់យើងគឺចង់ប្រាប់ថាតើខ្សែទាំងពីរមិនស្មើគ្នាឬអត់។ ខ្សែពីរត្រូវបានគេហៅថា isomorphic ប្រសិនបើនិងក្នុងករណីដែលតួអក្សរនៅក្នុងខ្សែអក្សរទីមួយអាចត្រូវបានជំនួសដោយតួអក្សរណាមួយ (រួមទាំងខ្លួនវាផ្ទាល់) ។

អាន​បន្ថែម

បញ្ជីឈ្មោះឡេឡិនកូដអិលលីនដិនភ្ជាប់

នៅក្នុងបញ្ហា“ បញ្ជីភ្ជាប់ផាលីនថលជែម” យើងត្រូវពិនិត្យមើលថាតើតារាងភ្ជាប់ចំនួនគត់ដែលត្រូវបានគេផ្តល់ឱ្យនោះជាក្តារក្រូមេនឬអត់។ បញ្ជីឧទាហរណ៍ = {១ -> ២ -> ៣ -> ២ -> ១} សេចក្តីពន្យល់លេខ ១ ៈបញ្ជីមានពន្លឺពណ៌ដូចធាតុទាំងអស់តាំងពីដំបូងនិងខាងក្រោយគឺ…

អាន​បន្ថែម

បំលែង BST ធម្មតាមួយទៅជាតុល្យភាព BST

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

អាន​បន្ថែម

ពិនិត្យទំហំដែលបានផ្តល់ឱ្យ n អាចតំណាងឱ្យ BST នៃកម្រិត n ឬអត់

សេចក្តីថ្លែងការណ៍បញ្ហាដែលបានផ្តល់ឱ្យអារេមួយដែលមានធាតុ n, ពិនិត្យមើលអារេដែលបានផ្តល់ឱ្យនៃទំហំ n អាចតំណាងឱ្យ BST នៃកម្រិត n ឬអត់។ នោះគឺដើម្បីពិនិត្យមើលថាតើមែកធាងស្វែងរកគោលពីរដែលបានសាងសង់ដោយប្រើធាតុ n ទាំងនេះអាចតំណាងឱ្យ BST នៃកម្រិត n ។ ឧទាហរណ៍មកដល់ [] = {១០, ៨, ៦, ៩, …

អាន​បន្ថែម

ខ្សែអក្សរអ៊ីសូម៉ុក

ខ្សែអក្សរអ៊ីសូម៉ុក - ដែលត្រូវបានផ្តល់ឱ្យនូវខ្សែពីរដែលយើងត្រូវការដើម្បីពិនិត្យមើលថាប្រសិនបើរាល់ការកើតឡើងនៃតួអក្សរនៅក្នុងខ្សែលេខ 1 មានការគូសផែនទីតែមួយដែលមានតួអក្សរនៅក្នុងខ្សែអក្សរ 2 ។ និយាយឱ្យខ្លីទៅពិនិត្យមើលថាតើមានផែនទីមួយឬមួយឬអត់។ ឧទាហរណ៍បញ្ចូល str1 =“ aab” str2 =“ xxy” ទិន្នផលពិត…

អាន​បន្ថែម

រូបផ្គុំផលិតផលអារេ

សេចក្តីថ្លែងការណ៍បញ្ហានៅក្នុងបញ្ហាផ្គុំរូបផ្គុំផលិតផលយើងត្រូវបង្កើតអារេដែលធាតុអ៊ីដនឹងក្លាយជាផលិតផលនៃធាតុទាំងអស់នៅក្នុងអារេដែលបានផ្តល់ឱ្យលើកលែងតែធាតុនៅទីតាំងអ៊ីស។ ឧទាហរណ៍បញ្ចូល ៥ ១០ ៣ ៥ ៦ ២ លទ្ធផល ១៨០ ៦០០ ៣៦០ ៣០០ ៩០០ …

អាន​បន្ថែម