សំនួរសម្ភាសន៍សង្កត់សំឡេង  


ការសង្កត់សំឡេងសំណួរអារេ

សំណួរ​ទី 1។ រៀបចំអារេដូចនោះដែលមកដល់ [ខ្ញុំ]> = អា [ចា] បើខ្ញុំជាគូហើយមកដល់ [ខ្ញុំ] <= អា [ចា] បើខ្ញុំជាសេសហើយជេ <ខ្ញុំ ឧបមាថាអ្នកមានអារេចំនួនគត់។ សេចក្តីថ្លែងការណ៍នៃបញ្ហាស្នើឱ្យរៀបចំអារេឡើងវិញតាមរបៀបដែលធាតុនៅទីតាំងនីមួយៗនៅក្នុងអារេគួរតែធំជាងធាតុទាំងអស់មុនវាហើយធាតុនៅទីតាំងសេសគួរតែតិចជាងធាតុមុនវា។ ឧទាហរណ៍ ...

អាន​បន្ថែម

សំណួរ​ទី 2។ ភាពខុសគ្នាអតិបរមារវាងប្រេកង់នៃធាតុពីរដូចជាធាតុដែលមានប្រេកង់ធំជាងនេះក៏ធំជាងដែរ ឧបមាថាអ្នកមានអារេចំនួនគត់ សេចក្តីថ្លែងការណ៍បញ្ហាស្នើឱ្យស្វែងយល់ពីភាពខុសគ្នាអតិបរមារវាងប្រេកង់នៃធាតុពីរផ្សេងគ្នានៃអារេដែលបានផ្តល់ប៉ុន្តែធាតុដែលមានប្រេកង់ធំជាងនេះគួរតែមានតម្លៃធំជាងចំនួនគត់ផ្សេងទៀត។ ឧទាហរណ៍បញ្ចូល៖ arr [] = {2,4,4,4,3,2} ...

អាន​បន្ថែម

សំណួរ​ទី 3។ Subarray វែងបំផុតមានចំនួនរាប់ពីមួយទៅមួយច្រើនជាងចំនួនលេខ ០ យើងបានផ្តល់អារេនៃចំនួនគត់ អារេមួយមានតែ ១ និង ០ ប៉ុណ្ណោះ។ សេចក្តីថ្លែងការណ៍បញ្ហាស្នើឱ្យស្វែងយល់ពីប្រវែងនៃអារេរងវែងបំផុតដែលមានចំនួនខ្ទង់ ១ គឺគ្រាន់តែជាចំនួនមួយច្រើនជាងចំនួន ០ នៅក្នុងអារេរង។ ឧទាហរណ៍បញ្ចូល៖ arr [] = ...

អាន​បន្ថែម

សំណួរ​ទី 4។ អារេអតិបរមាពីអារេពីរដែលបានផ្តល់ឱ្យរក្សាលំដាប់ដូចគ្នា ឧបមាថាយើងមានចំនួនគត់ចំនួនពីរដែលមានទំហំដូចគ្នា n ។ អារេទាំងពីរអាចមានលេខរួមផងដែរ។ សេចក្តីថ្លែងបញ្ហាស្នើឱ្យបង្កើតអារេលទ្ធផលដែលមានតម្លៃអតិបរមា n 'ពីអារេទាំងពីរ។ អារេដំបូងគួរតែត្រូវបានផ្តល់អាទិភាព (ធាតុនៃទីមួយ ...

អាន​បន្ថែម

សំណួរ​ទី 5។ រាប់ Subarrays ជាមួយធាតុដូចគ្នានិងសេស Suppose you have given an integer array of N size. As there are numbers, numbers are odd or even. The problem statement is count subarray with the same even and odd elements or finds out the count of sub-arrays that has an equal number of even and odd integers. Example   ...

អាន​បន្ថែម

សំណួរ​ទី 6។ រៀបចំអារេឡើងវិញដែលមកដល់ [ខ្ញុំ] គឺស្មើនឹងខ្ញុំ “ រៀបចំអារេឡើងវិញដែលមកដល់ [ខ្ញុំ] = ខ្ញុំ” មានបញ្ហាថាអ្នកត្រូវបានគេផ្តល់អោយនូវចំនួនគត់ដែលមានចាប់ពីលេខ ០ ដល់ n-១ ។ ដោយសារធាតុទាំងអស់អាចនឹងមិនមានវត្តមាននៅក្នុងអារេបន្ទាប់មកជំនួសឱ្យពួកវា -១ នៅទីនោះ។ សេចក្តីថ្លែងការណ៍បញ្ហាស្នើឱ្យរៀបចំអារេឡើងវិញតាមបែប ...

អាន​បន្ថែម

សំណួរ​ទី 7។ ចំនួនសូកូឡាអតិបរមាដែលត្រូវចែកចាយស្មើៗគ្នាក្នុងចំណោមនិស្សិត k “ ចំនួនសូកូឡាអតិបរមាដែលត្រូវចែកចាយស្មើៗគ្នាក្នុងចំណោមនិស្សិត k” បានបញ្ជាក់ថាអ្នកត្រូវបានគេផ្តល់ឱ្យនូវប្រអប់ n ដែលមានសូកូឡាមួយចំនួននៅក្នុងនោះ។ ឧបមាថាមាននិស្សិត k ។ ភារកិច្ចគឺចែកចាយចំនួនសូកូឡាអតិបរមាក្នុងចំណោមនិស្សិត k ស្មើៗគ្នាដោយជ្រើសរើសប្រអប់ជាប់គ្នា។ យើង​អាច ...

អាន​បន្ថែម

សំណួរ​ទី 8។ ផលបូកបន្តបន្ទាប់អតិបរមាដែលមិនមានបីជាប់គ្នា បញ្ហា“ ផលបូកនៃចំនួនអតិបរិមាដែលមិនមានបីជាប់គ្នា” ចែងថាអ្នកត្រូវបានគេផ្តល់អោយនូវចំនួនគត់។ ឥឡូវអ្នកត្រូវរកឱ្យឃើញជាបន្តបន្ទាប់ដែលមានផលបូកអតិបរមាដែលអ្នកមិនអាចពិចារណាលើធាតុបីជាប់គ្នា។ ដើម្បីរំ,កឡើងវិញការបន្តមួយគឺគ្មានអ្វីក្រៅពីការរៀបចំផែនការ ...

អាន​បន្ថែម

សំណួរ​ទី 9។ ពិនិត្យមើលថាតើអារេផ្ទុកនូវចំនួនគត់ដែលជាប់គ្នាជាមួយច្បាប់ចម្លងដែលបានអនុញ្ញាត អ្នកត្រូវបានផ្តល់អារេនៃចំនួនគត់ដែលអាចមានធាតុស្ទួនផងដែរ។ សេចក្តីថ្លែងការណ៍បញ្ហាសួរថាតើវាជាសំណុំនៃចំនួនគត់ជាប់គ្នាសូមបោះពុម្ព“ បាទ / ចាស” ប្រសិនបើមានសូមបោះពុម្ព“ ទេ” ប្រសិនបើមិនមែនទេ។ ឧទាហរណ៍បញ្ចូលគំរូ៖ [២, ៣, ៤, ១, ៧, ៩] គំរូ ...

អាន​បន្ថែម

សំណួរ​ទី 10។ ព្រីនទាំងបីជាជួរតម្រៀបដែលបង្កើតជាអេភីអេ The problem “Print all triplets in sorted array that form AP” states that we have given a sorted integer array. The task is to find out all the possible triplets that can form an Arithmetic Progression. Example   arr[] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8, ...

អាន​បន្ថែម

សំណួរ​ទី 11។ ផលបូកអប្បបរមានៃគុណនៃលេខ n បញ្ហា“ ផលបូកអប្បបរមានៃការគុណនឹងលេខ n” បញ្ជាក់ថាអ្នកត្រូវបានគេអោយលេខគត់ហើយអ្នកត្រូវបង្រួមអប្បបរមានៃផលគុណនៃលេខទាំងអស់ដោយយកធាតុពីរដែលនៅជាប់គ្នាហើយដាក់លេខបូក ១០០ របស់ពួកគេវិញរហូតដល់ លេខទោល ...

អាន​បន្ថែម

សំណួរ​ទី 12។ ពិនិត្យមើលថាតើអារេពីរស្មើរឺអត់ The problem “Check if two arrays are equal or not” states that you are given two arrays. The problem statement says that you have to determine if given arrays are equal or not. Example   arr1[] = { 1, 4, 2, 5, 2 }; arr2[] = { 2, 1, 5, 4, ...

អាន​បន្ថែម

សំណួរ​ទី 13។ ជំនួសតម្លៃស្មើគ្នាជាប់គ្នាពីរជាមួយមួយធំជាង Problem Statement   Suppose you have an integer array. The problem “Replace two consecutive equal values with one greater” asks to replace all those pair values say ‘a’ which comes consecutively with a number “a+1” 1 greater than them (two consecutive numbers), such that even after the modification or repetition there ...

អាន​បន្ថែម

សំណួរ​ទី 14។ បំលែងអារេទៅជាម៉ូតហ្ស៊ី - ហ្សាក សេចក្តីថ្លែងការណ៍បញ្ហាបញ្ហា“ បម្លែងអារេទៅជាម៉ូដហ្សីកហ្សាក” ចែងថាអ្នកត្រូវបានផ្តល់ជាចំនួនគត់។ សេចក្តីថ្លែងការណ៍បញ្ហាស្នើឱ្យតម្រៀបអារេតាមលក្ខណៈហ្ស៊ីហ្សុកដូច្នេះធាតុនៅក្នុងអារេនឹងមើលទៅដូចជាà a </b> c <d> e ...

អាន​បន្ថែម

សំណួរ​ទី 15។ ចម្ងាយនៃក្រឡាដែលនៅជិតបំផុតមាន 1 នៅក្នុងម៉ាទ្រីសគោលពីរ សេចក្តីថ្លែងការណ៍បញ្ហាបញ្ហា“ ចំងាយនៃក្រឡាដែលនៅជិតបំផុតដែលមាន ១ នៅក្នុងម៉ាទ្រីសគោលពីរ” ចែងថាអ្នកត្រូវបានផ្តល់ម៉ាទ្រីសគោលពីរ (ដែលមានតែ ០ និង ១ ប៉ុណ្ណោះ) ដែលមានយ៉ាងហោចណាស់ ១ ​​។ សម្រាប់ធាតុទាំងអស់នៃ ...

អាន​បន្ថែម

សំណួរ​ទី 16។ រកជួរដែលបានអនុញ្ញាតទាំងអស់នៃជួរដែលបានផ្តល់ឱ្យក្នុងម៉ាទ្រីស Problem Statement   Find all permuted rows of a given row in a matrix states that you are given a matrix of size m*n and a matrix row number says ‘row’. The problem statement asks to find out all the possible rows which are permutation to the given row. This is ...

អាន​បន្ថែម

សំណួរ​ទី 17។ អេស្បាញវែងបំផុតជាមួយផលបូកដូចគ្នានៅក្នុងអារេពីរ សេចក្តីថ្លែងការណ៍បញ្ហាអ្នកត្រូវបានផ្តល់អារេពីរដែលនីមួយៗមានលេខគោលពីរ។ សេចក្តីថ្លែងការណ៍បញ្ហាស្នើឱ្យរកវិសាលភាពវែងបំផុតដែលមានផលបូកដូចគ្នានៅក្នុងអារេគោលពីរនោះគឺដើម្បីរកអនុជួរទូទៅដែលមានប្រវែងអតិបរមាពី (i, j) តាមរបៀបដែល j ធំជាង ...

អាន​បន្ថែម

សំណួរ​ទី 18។ ម៉ាទ្រីសរងចតុកោណកែងផ្ទៃក្រឡាធំជាងគេដែលមានចំនួនស្មើនឹងលេខ ១ និង ០ Problem Statement   Given a binary matrix of size n x m. The problem is to find the largest area rectangular sub-matrix with equal number of 1’s and 0’s. Example   Dimensions = 4 x 4 Matrix: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 ...

អាន​បន្ថែម

សំណួរ​ទី 19។ ពិនិត្យមើលថាតើអារេមួយជង់អាចតម្រៀបបាន នៅក្នុងការត្រួតពិនិត្យប្រសិនបើអារេគឺជាបញ្ហាដែលអាចដោះស្រាយបានជង់យើងបានផ្តល់អារេមួយដែលមានទំហំ [] ដែលមានធាតុពី 1 ដល់ n តាមលំដាប់ចៃដន្យ។ តម្រៀបអារេតាមលំដាប់ឡើងដោយប្រើជង់បណ្តោះអាសន្នបន្ទាប់ពីប្រតិបត្តិការទាំងពីរនេះ - យកធាតុចេញនៅពេលចាប់ផ្តើម ...

អាន​បន្ថែម

សំណួរ​ទី 20។ ធាតុប្រេកង់ធំជាងនេះបន្ទាប់ នៅក្នុងបញ្ហាធាតុប្រេកង់បន្ទាប់យើងបានផ្តល់អារេនូវទំហំ [] ដែលមានលេខ។ ចំពោះលេខនីមួយៗនៅក្នុងអារេបោះពុម្ពលេខដែលត្រូវនឹងអារេដែលមានប្រេកង់ធំជាងលេខបច្ចុប្បន្ន។ ឧទាហរណ៍បញ្ចូល a [] = {1, 1, ...

អាន​បន្ថែម

សំណួរ​ទី 21។ តម្រៀបបញ្ចូល តម្រៀបអារេដែលមិនបានតម្រៀបដែលបានផ្តល់ដោយប្រើក្បួនដោះស្រាយតម្រៀបបញ្ចូល។ បញ្ចូល៖ {៩,៥,១,៦,១១,៨,៤} លទ្ធផល៖ {១,៤,៥,៦,៨,៩,១១) ការបញ្ចូលទ្រឹស្តីតម្រៀបតម្រៀបលេខតាមវិធីដូចមនុស្សយើងតម្រៀបសំណុំ វត្ថុដែលមានលេខ (កាតចាស់) លេខមួយត្រូវបានយកចេញពីអារេដែលមិនបានតម្រៀប (អារេរងខាងស្តាំ) ទៅទីតាំងមួយដែលត្រូវបានតម្រៀបតាម ...

អាន​បន្ថែម

សំណួរ​ទី 22។ វែងបំផុតដែលមានផលបូកដូចគ្នានៅក្នុងប្រព័ន្ធគោលពីរអារេទី ២ សេចក្តីថ្លែងការណ៍នៃបញ្ហានៅក្នុង“ វិសាលភាពវែងបំផុតដែលមានផលបូកដូចគ្នានៅក្នុងបញ្ហាប្រព័ន្ធគោលពីរពីរ” យើងបានផ្តល់អារេគោលពីរគឺ“ ក” និង“ ខ” ដែលមានទំហំដូចគ្នា។ សរសេរកម្មវិធីដើម្បីបោះពុម្ពចន្លោះវែងបំផុតដោយផលបូកដូចគ្នានៅក្នុងអារេពីរ។ នេះអាចត្រូវបានពន្យល់យ៉ាងច្បាស់នៅក្នុង ...

អាន​បន្ថែម

សំណួរ​ទី 23។ រក Subarray នៃប្រវែងដែលបានផ្តល់ជាមួយមធ្យមតិចបំផុត សេចក្តីថ្លែងការណ៍បញ្ហានៅក្នុងបញ្ហា“ រកស៊ាបារ៉ានៃប្រវែងដែលបានផ្តល់ឱ្យជាមួយមធ្យមភាគតិចបំផុត” យើងបានផ្តល់អារេនិងអាំងតេក្រាលបញ្ចូល X។ សរសេរកម្មវិធីដើម្បីរកឃើញអនុរងនៃប្រវែង X ជាមួយមធ្យមភាគតិច/អប្បបរមា។ បោះពុម្ពសន្ទស្សន៍ចាប់ផ្តើមនិងបញ្ចប់នៃបាតសមុទ្រដែលមានចំនួនតិចបំផុត ...

អាន​បន្ថែម

សំណួរ​ទី 24។ គុណនៃមុននិងបន្ទាប់ សេចក្តីថ្លែងការណ៍បញ្ហាគុណនៃមុននិងបន្ទាប់៖ នៅក្នុងអារេដែលបានផ្តល់ឱ្យជំនួសធាតុនីមួយៗដោយផលិតផលនៃធាតុបន្ទាប់និងមុនទៅវា។ ហើយសម្រាប់ធាតុទីមួយ (a [0]) យើងត្រូវការជំនួសវាដោយផលិតផលបន្ទាប់និងខ្លួនវាសម្រាប់ធាតុចុងក្រោយ (a [n-1]) យើងត្រូវការជំនួសវា ...

អាន​បន្ថែម

ការសង្កត់សំឡេងសំណួរខ្សែអក្សរ

សំណួរ​ទី 25។ ពិនិត្យមើលថាតើអារេផ្ទុកនូវចំនួនគត់ដែលជាប់គ្នាជាមួយច្បាប់ចម្លងដែលបានអនុញ្ញាត អ្នកត្រូវបានផ្តល់អារេនៃចំនួនគត់ដែលអាចមានធាតុស្ទួនផងដែរ។ សេចក្តីថ្លែងការណ៍បញ្ហាសួរថាតើវាជាសំណុំនៃចំនួនគត់ជាប់គ្នាសូមបោះពុម្ព“ បាទ / ចាស” ប្រសិនបើមានសូមបោះពុម្ព“ ទេ” ប្រសិនបើមិនមែនទេ។ ឧទាហរណ៍បញ្ចូលគំរូ៖ [២, ៣, ៤, ១, ៧, ៩] គំរូ ...

អាន​បន្ថែម

សំណួរ​ទី 26។ ការប្រៀបធៀបខ្សែអក្សរដែលមានអក្សរជំនួស នៅក្នុងការប្រៀបធៀបខ្សែអក្សរដែលមានបញ្ហាអក្សរជំនួសយើងបានផ្តល់ខ្សែអក្សរពីរខ្សែទីពីរមានអក្សរតូចហើយទីមួយមានអក្សរក្រមតូចនិងលំនាំអក្សរជំនួសខ្លះ។ លំនាំអក្សរជំនួសគឺៈយើងអាចជំនួសតួអក្សរជំនួសនេះដោយអក្ខរក្រមតូចមួយ។ *: យើងអាចជំនួសតួអក្សរជំនួសនេះដោយខ្សែអក្សរណាមួយក៏បាន។ ទទេ ...

អាន​បន្ថែម

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

អាន​បន្ថែម

សំណួរ​ទី 28។ តម្រៀបខ្សែអក្សរយោងទៅតាមខ្សែអក្សរមួយទៀត សេចក្តីថ្លែងការណ៍បញ្ហាដែលបានផ្តល់ឱ្យខ្សែអក្សរបញ្ចូលពីរលំនាំនិងខ្សែអក្សរ។ យើងត្រូវតម្រៀបខ្សែអក្សរតាមលំដាប់ដែលកំណត់ដោយលំនាំ។ ខ្សែអក្សរលំនាំមិនមានស្ទួនទេហើយវាមានតួអក្សរទាំងអស់នៃខ្សែអក្សរ។ ទ្រង់ទ្រាយបញ្ចូលបន្ទាត់ទីមួយដែលមានខ្សែអក្សរដែលយើងត្រូវការ ...

អាន​បន្ថែម

សំណួរ​ទី 29។ ពុះខ្សែបួនខុសគ្នា សេចក្តីថ្លែងការណ៍បញ្ហានៅក្នុងបញ្ហា“ បំបែកខ្សែបួនដាច់ពីគ្នា” យើងត្រូវពិនិត្យមើលថាតើខ្សែអក្សរបញ្ចូលដែលបានផ្តល់អាចបំបែកជា ៤ ខ្សែដែលខ្សែនីមួយៗមិនទទេនិងខុសគ្នាពីគ្នាបានទេ។ ទ្រង់ទ្រាយបញ្ចូលទោលដំបូងដែលមានខ្សែអក្សរ“ ស” ។ ទ្រង់ទ្រាយលទ្ធផលបោះពុម្ព“ បាទ / ចាស” ប្រសិនបើ ...

អាន​បន្ថែម

សំណួរ​ទី 30។ បំលែងខ្សែអក្សរដែលជាពាក្យដដែលៗនៃខ្សែអក្សរដែលមានប្រវែង K សេចក្តីថ្លែងការណ៍បញ្ហានៅក្នុង“ បម្លែងខ្សែអក្សរដែលជាពាក្យដដែលៗនៃខ្សែរងប្រវែងខេ” យើងបានផ្តល់ខ្សែអក្សរ“ អេ” និងចំនួនគត់។ សរសេរកម្មវិធីដើម្បីពិនិត្យមើលថាតើវាអាចបម្លែងវាទៅជាខ្សែអក្សរដែលជាពាក្យដដែលៗនៃខ្សែអក្សរខាងក្រោមជាមួយ ...

អាន​បន្ថែម

សំណួរ​ទី 31។ បុព្វបទដែលវែងជាងគេដោយប្រើការបែងចែកនិងយកឈ្នះ សេចក្តីថ្លែងការណ៍បញ្ហានៅក្នុង“ បុព្វបទទូទៅដែលវែងជាងគេដោយប្រើឌីវើនិងខន” យើងបានផ្តល់ចំនួនគត់ n និង n ។ សរសេរកម្មវិធីដែលនឹងបោះពុម្ពបុព្វបទទូទៅវែងបំផុត។ ប្រសិនបើមិនមានបុព្វបទទូទៅទេបន្ទាប់មកបោះពុម្ព“ -1” ។ ទ្រង់ទ្រាយបញ្ចូលបន្ទាត់ទីមួយមានចំនួនគត់ n ។ ...

អាន​បន្ថែម

ការសង្កត់ធ្ងន់សំណួរដើមឈើ

សំណួរ​ទី 32។ ពិនិត្យមើលថាតើថ្នាំងខាងក្នុងនៃអេសអេសអេសនីមួយៗមានកូនយ៉ាងពិតប្រាកដដែរឬទេ សេចក្តីថ្លែងការណ៍បញ្ហា“ ពិនិត្យមើលថាតើថ្នាំងផ្ទៃក្នុងនីមួយៗរបស់ប៊ីអេសធីមានកូនតែមួយ” បញ្ជាក់ថាអ្នកត្រូវបានផ្តល់ឱ្យនូវការឆ្លងកាត់ជាមុននៃមែកធាងស្វែងរកគោលពីរ។ ហើយអ្នកត្រូវរកមើលថាតើថ្នាំងដែលគ្មានស្លឹកទាំងអស់មានកូនតែមួយទេ។ នៅទីនេះយើងក៏ពិចារណាផងដែរថារាល់ ...

អាន​បន្ថែម

ការគូសបញ្ជាក់ក្រាហ្វិច

សំណួរ​ទី 33។ ចម្ងាយនៃក្រឡាដែលនៅជិតបំផុតមាន 1 នៅក្នុងម៉ាទ្រីសគោលពីរ សេចក្តីថ្លែងការណ៍បញ្ហាបញ្ហា“ ចំងាយនៃក្រឡាដែលនៅជិតបំផុតដែលមាន ១ នៅក្នុងម៉ាទ្រីសគោលពីរ” ចែងថាអ្នកត្រូវបានផ្តល់ម៉ាទ្រីសគោលពីរ (ដែលមានតែ ០ និង ១ ប៉ុណ្ណោះ) ដែលមានយ៉ាងហោចណាស់ ១ ​​។ សម្រាប់ធាតុទាំងអស់នៃ ...

អាន​បន្ថែម

សំណួរ​ទី 34។ បំលែងក្រាហ្វិច សេចក្តីថ្លែងការណ៍បញ្ហាបញ្ហា“ ក្រាហ្វប្តូរទិស” ចែងថាអ្នកត្រូវបានផ្តល់ក្រាហ្វហើយអ្នកត្រូវស្វែងរកការផ្លាស់ប្តូរក្រាហ្វដែលបានផ្តល់ឱ្យ។ Transpose: Transpose of a direct graph ផលិតក្រាហ្វិចមួយទៀតដែលមានការកំណត់រចនាសម្ព័ន្ធគែមនិងថ្នាំងដូចគ្នាប៉ុន្តែទិសដៅនៃគែមទាំងអស់ត្រូវបានបញ្ច្រាស។ ឧទាហរណ៍ ...

អាន​បន្ថែម

ការសង្កត់ធ្ងន់លើជង់

សំណួរ​ទី 35។ ពិនិត្យមើលថាតើអារេមួយជង់អាចតម្រៀបបាន នៅក្នុងការត្រួតពិនិត្យប្រសិនបើអារេគឺជាបញ្ហាដែលអាចដោះស្រាយបានជង់យើងបានផ្តល់អារេមួយដែលមានទំហំ [] ដែលមានធាតុពី 1 ដល់ n តាមលំដាប់ចៃដន្យ។ តម្រៀបអារេតាមលំដាប់ឡើងដោយប្រើជង់បណ្តោះអាសន្នបន្ទាប់ពីប្រតិបត្តិការទាំងពីរនេះ - យកធាតុចេញនៅពេលចាប់ផ្តើម ...

អាន​បន្ថែម

សំណួរ​ទី 36។ ធាតុប្រេកង់ធំជាងនេះបន្ទាប់ នៅក្នុងបញ្ហាធាតុប្រេកង់បន្ទាប់យើងបានផ្តល់អារេនូវទំហំ [] ដែលមានលេខ។ ចំពោះលេខនីមួយៗនៅក្នុងអារេបោះពុម្ពលេខដែលត្រូវនឹងអារេដែលមានប្រេកង់ធំជាងលេខបច្ចុប្បន្ន។ ឧទាហរណ៍បញ្ចូល a [] = {1, 1, ...

អាន​បន្ថែម

ជួរសំណួរការសង្កត់សំឡេង

សំណួរ​ទី 37។ ចម្ងាយនៃក្រឡាដែលនៅជិតបំផុតមាន 1 នៅក្នុងម៉ាទ្រីសគោលពីរ សេចក្តីថ្លែងការណ៍បញ្ហាបញ្ហា“ ចំងាយនៃក្រឡាដែលនៅជិតបំផុតដែលមាន ១ នៅក្នុងម៉ាទ្រីសគោលពីរ” ចែងថាអ្នកត្រូវបានផ្តល់ម៉ាទ្រីសគោលពីរ (ដែលមានតែ ០ និង ១ ប៉ុណ្ណោះ) ដែលមានយ៉ាងហោចណាស់ ១ ​​។ សម្រាប់ធាតុទាំងអស់នៃ ...

អាន​បន្ថែម

ការសង្កត់សំឡេងម៉ាទ្រីស

សំណួរ​ទី 38។ ចម្ងាយនៃក្រឡាដែលនៅជិតបំផុតមាន 1 នៅក្នុងម៉ាទ្រីសគោលពីរ សេចក្តីថ្លែងការណ៍បញ្ហាបញ្ហា“ ចំងាយនៃក្រឡាដែលនៅជិតបំផុតដែលមាន ១ នៅក្នុងម៉ាទ្រីសគោលពីរ” ចែងថាអ្នកត្រូវបានផ្តល់ម៉ាទ្រីសគោលពីរ (ដែលមានតែ ០ និង ១ ប៉ុណ្ណោះ) ដែលមានយ៉ាងហោចណាស់ ១ ​​។ សម្រាប់ធាតុទាំងអស់នៃ ...

អាន​បន្ថែម

សំណួរ​ទី 39។ រកជួរដែលបានអនុញ្ញាតទាំងអស់នៃជួរដែលបានផ្តល់ឱ្យក្នុងម៉ាទ្រីស Problem Statement   Find all permuted rows of a given row in a matrix states that you are given a matrix of size m*n and a matrix row number says ‘row’. The problem statement asks to find out all the possible rows which are permutation to the given row. This is ...

អាន​បន្ថែម

សំណួរ​ទី 40។ ម៉ាទ្រីសរងចតុកោណកែងផ្ទៃក្រឡាធំជាងគេដែលមានចំនួនស្មើនឹងលេខ ១ និង ០ Problem Statement   Given a binary matrix of size n x m. The problem is to find the largest area rectangular sub-matrix with equal number of 1’s and 0’s. Example   Dimensions = 4 x 4 Matrix: 1 1 1 1 0 1 0 1 1 0 1 0 1 0 0 ...

អាន​បន្ថែម

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

អាន​បន្ថែម

ការសង្កត់ធ្ងន់លើសំណួរផ្សេងទៀត

សំណួរ​ទី 42។ លំដាប់នៃប្រវែងដែលបានផ្តល់ឱ្យដែលរាល់ធាតុគឺច្រើនជាងឬស្មើពីរដងនៃធាតុមុន បញ្ហា“ លំដាប់នៃប្រវែងដែលបានផ្តល់ឱ្យដែលរាល់ធាតុមានច្រើនជាងឬស្មើពីរដងនៃដងមុន” ផ្តល់ឱ្យយើងនូវចំនួនគត់ពីរ m និង n ។ នៅទីនេះម៉ែត្រគឺជាចំនួនធំបំផុតដែលអាចមាននៅក្នុងលំដាប់ហើយ n គឺជាចំនួនធាតុដែលត្រូវតែមាននៅក្នុង ...

អាន​បន្ថែម

សំណួរ​ទី 43។ បោះពុម្ពលេខ Fibonacci តាមលំដាប់បញ្ច្រាស Problem Statement   Given a number n, print the fibonacci numbers in reverse order. Example   n = 5 3 2 1 1 0 Explanation: The Fibonacci numbers are 0, 1, 1, 2, 3 as per their ordering. But since we needed to print in reverse order. n = 7 8 5 ...

អាន​បន្ថែម

សំណួរ​ទី 44។ គណនា nCr% ទំ Problem Statement   The problem “Compute nCr % p” states that you are required to find binomial coefficient modulo p. So you first must know about the binomial coefficient. We have already discussed that in a previous post. You can check that here. Example   n = 5, r = 2, p ...

អាន​បន្ថែម