Айналдырылған массивті шешім кодынан іздеу

Сұрыпталған массивті қарастырайық, бірақ бір индекс таңдалды және массив сол уақытта бұрылды. Енді массивті айналдырғаннан кейін белгілі бір мақсатты элементті тауып, оның индексін қайтару керек. Егер элемент жоқ болса, -1 қайтарыңыз. Мәселе жалпы ...

Ары қарай оқу

Екі Байланыстырылған Тізімнің қиылысу нүктесін алу үшін функция жазыңыз

Мәселе туралы мәлімдеме «Байланыстырылған екі тізімнің қиылысу нүктесін алу үшін функция жазу» мәселесі сізге екі байланысқан тізім берілгенін көрсетеді. Бірақ олар тәуелсіз байланысқан тізімдер емес. Олар бір сәтте қосылады. Енді осы екі тізімнің қиылысу нүктесін табу керек. …

Ары қарай оқу

Үлкен қосалқы ішкі массив

Мәселе туралы мәлімдеме Сізге бүтін сандар жиыны беріледі. Мәселе туралы мәлімдеме ең үлкен қосалқы қосалқы массивті табуды сұрайды. Бұл берілген массивтегі барлық қосалқы массивтердің ішінде ең үлкен сомасы бар қосалқы массивті (үздіксіз элементтерді) табудан басқа ештеңені білдірмейді. Мысал arr [] = {1, -3, 4,…

Ары қарай оқу

Рюкзак мәселесі

«Рюкзак проблемасына» бармас бұрын, алдымен өмірдегі проблеманы қарастырыңыз. Сакши бақшадан көкөністерді максималды түрде әкеткісі келеді. Алайда, оның сөмкесі максималды салмаққа ие және қосымша салмақ қосқанда сынуы мүмкін. Жағдайды қарастырайық - Элементтер: {Картоп,…

Ары қарай оқу

Шың элементін табыңыз

Find Peak Element проблемасын түсінейік. Бүгін бізде ең жоғарғы элементті қажет ететін массив бар. Енді сіз шың элементі дегенді қалай түсінемін деп ойланған боларсыз? Шың элементі - бұл барлық көршілерінен үлкен. Мысалы: берілген жиым…

Ары қарай оқу

Мықты байланысқан компонент

Берік байланысқан компоненттер - бұл берілген графиктің қосылған компоненттері. SCC (қатты байланысқан компонент) - бұл түйіннің әр жұбы бір түйіннен екінші түйінге баратын жолы бар байланысқан компоненттер. SCC тек Директивті графиктерге қолданылады. Бұл дегеніміз, екі түйін арасындағы жол…

Ары қарай оқу

Патшайым мәселесі

Backtracking тұжырымдамасын қолданатын ханшайымның проблемасы. Мұнда біз патшайымды шабуыл жағдайында патшайым болмайтындай етіп орналастырамыз. Патшайымдардың шабуыл шарты - егер екі патшайым бір бағанда, жолында және диагоналында болса, оларға шабуыл жасалады. Мұны төмендегі суреттен көрейік. Мұнда …

Ары қарай оқу

Сұрыпталған массивті біріктіру

Массивті біріктіру кезінде біз екі сұрыпталған жиымды өсу ретімен бердік. Алдымен кірісте біз массив1 және массив2 инициализацияланған санын бердік. Бұл екі сан N және M. 1 массивтің мөлшері N және M қосындысына тең, 1 массивте алдымен…

Ары қарай оқу

Үймеде сұрыптау

Үйінді сұрыптау - бұл екілік үймелі деректер құрылымына негізделген салыстыруға негізделген сұрыптау әдісі. HeapSort таңдау элементіне ұқсас, онда біз максималды элементті табамыз, содан соң сол элементті соңына орналастырамыз. Біз осы процесті қалған элементтер үшін қайталаймыз. Сұрыпталмаған берілген ...

Ары қарай оқу

Берілген айырмашылықпен жұпты табыңыз

Мәселелер туралы мәлімдеме Берілген сұрыпталмаған массивте берілген n айырмашылығы бар берілген массив элементтерінің жұбын табыңыз. Мысал Кіріс arr [] = {120, 30, 70, 20, 5, 6}, айырмасы (n) = 40 Шығу [30, 70] Түсіндіру Мұнда 30 мен 70 айырмашылығы… мәніне тең болады.

Ары қарай оқу