1ден nге чейинки экилик сандарды жаратуунун кызыктуу методу

Көйгөйлөрдү баяндоо "1ден nге чейинки экилик сандарды жаратуунун кызыктуу методу" көйгөйү сизге n саны берилгенин, 1ден nге чейинки сандарды бинардык формада чыгарыңыз. Мисалдар 3 1 10 11 6 1 10 11 100 101 110 Алгоритм Муун ...

Толук маалымат

Эң кичинекей элемент так K Times кайталанган

N өлчөмү боюнча бизге A [] массиви берилген. Массивде так k жолу кайталанган эң кичинекей элементти табышыбыз керек. Мисал киргизүү A [] = {1, 2, 2, 5, 5, 2, 5} K = 3 Чыгуу K жыштыгындагы эң кичинекей элемент: 2 1-ыкма: Катаал күч Негизги идея…

Толук маалымат

Биринчи кайталанбаган элемент

Бизге А массиви берилген, биз массивден биринчи кайталанбаган элементти табышыбыз керек. Мисалы киргизүү: A [] = {2,1,2,1,3,4} Чыгуу: Биринчи кайталанбаган элемент: 3 Себеби 1, 2 жооп эмес, анткени алар кайталап жатышат, ал эми 4 жооп эмес, анткени биз табыш керек ...

Толук маалымат

Массивдеги позитивдүү терс баалуулуктардын түгөйү

Массивдин оң терс маанилеринин жупуна, биз А массивин бөлүп бүтүн сандардан бердик, массивде орун алган сандын оң жана терс маанисине ээ болгон бардык жуптарды басып чыгарыңыз. Жуптарды пайда болуу тартибине жараша басып чыгарышыбыз керек. Бир жуп ...

Толук маалымат

Кезекти кошумча мейкиндиксиз сорттоо

Кезекти ашыкча орун маселеси жок иреттөөдө, биз кезек бердик, аны ашыкча орунсуз стандарттуу кезек операциялары аркылуу иреттеңиз. Мисалдар Киргизүү кезеги = 10 -> 7 -> 2 -> 8 -> 6 Чыгуу кезеги = 2 -> 6 -> 7 -> 8 -> 10 Киргизүү кезеги =…

Толук маалымат

Heap Sort

Heap sort - бул Binary Heap маалымат структурасына негизделген салыштыруу негизиндеги сорттоо техникасы. HeapSort тандоо сортуна окшош, анда биз максималдуу элементти таап, анан аягында ошол элементти жайгаштырабыз. Калган элементтер үчүн ушул эле процессти кайталайбыз. Сорттолгон жок…

Толук маалымат