Zveza in križišče dveh povezanih seznamov

Glede na dva povezana seznama ustvarite še dva povezana seznama, da dobite združitev in presečišče elementov obstoječih seznamov. Primer vnosa: Seznam1: 5 → 9 → 10 → 12 → 14 Seznam2: 3 → 5 → 9 → 14 → 21 Izhod: seznam presečišč: 14 → 9 → 5 seznam_spremnikov:…

Preberi več

Največja vsota naslednjih podsekvenc, tako da niso zaporedne nobene tri

V težavi »Največja vsota zaporedja, tako da nobena tri niso zaporedna« je navedeno, da ste dobili celo število. Zdaj morate najti podsekvenco, ki ima največjo vsoto, saj ne morete upoštevati treh zaporednih elementov. Spomnimo se, da zaporedje ni nič drugega kot niz ...

Preberi več

Štetje enakomernih binarnih zaporedij z enako vsoto prve in druge polovice bitov

Težava »Štetje dvojnih binarnih zaporedij enakomerne dolžine z enako vsoto prve in druge polovice bitov« navaja, da ste dobili celo število. Zdaj pa poiščite število načinov za izdelavo binarnega zaporedja velikosti 2 * n, tako da imata prva polovica in druga polovica enako število ...

Preberi več

Poizvedbe o XOR največjega neparnega delitelja obsega

Izjava o težavi Problem "Poizvedbe na XOR največjega neparnega delitelja obsega" navaja, da ste dobili celo število in poizvedbo q, vsaka poizvedba je sestavljena iz obsega. Izjava o težavi zahteva, da ugotovimo XOR največjega neparnega delitelja v danem območju ...

Preberi več

Težave s ploščicami

Izjava o težavi V "Težavi s ploščicami" piše, da imate mrežo velikosti 2 x N in ploščico velikosti 2 x 1. Torej, poiščite število načinov za postavitev dane mreže. Primer 3 2 Pojasnilo: Pristop k problemu s ploščicami Težavo lahko rešimo z uporabo rekurzije. ...

Preberi več

Največja vsota sosednja podmreža

Izjava o težavi Dobili ste vrsto celih števil. Izjava o problemu zahteva, da ugotovimo največjo vsoto sosednjih podmrež. To ne pomeni nič drugega kot poiskati podniz (zvezni elementi), ki ima največjo vsoto med vsemi drugimi podnizami v dani matriki. Primer arr [] = {1, -3, 4,…

Preberi več

Razvrščanje po gomili

Razvrščanje kopice je tehnika razvrščanja na podlagi primerjave, ki temelji na podatkovni strukturi binarnega kopičenja. HeapSort je podoben razvrščanju izbora, kjer najdemo največ element in ga nato postavimo na konec. Ta isti postopek ponovimo za preostale elemente. Glede na nerazvrščeno…

Preberi več

Translate »