Kategorije vprašanj
Vprašanja o nizu Avalara
Vprašanje 1. Najdaljša podsekvenca, tako da je razlika med sosednjima eno Težava »Najdaljša podrejenost, tako da je razlika med sosednjima eno ena« navaja, da ste dobili celoštevilsko matriko. Zdaj morate najti dolžino najdaljše podsekvence tako, da je razlika sosednjih elementov 1. Primer 1 2 3 4 7 5 9 4 6 Pojasnilo Kot ...
Vprašanje 2. Preverite, ali dano polje vsebuje podvojene elemente v razdalji k drug od drugega Težava »Preveri, ali dana matrika vsebuje podvojene elemente na razdalji k drug od drugega«, navaja, da moramo v danem neurejenem polju v območju k preveriti dvojnike. Tu je vrednost k manjša od dane matrike. Primeri K = 3 arr [] = ...
Vprašanje 3. Seznanite se z danim izdelkom Težava »Seznanjanje z danim izdelkom« navaja, da ste dobili celoštevilsko matriko in številko »x«. Ugotovite, ali je matrika sestavljena iz para, katerega izdelek je enak 'x' v danem vhodnem polju. Primer [2,30,12,5] x = 10 Da, tukaj je razlaga o paru izdelkov 2 ...
Vprašanje 4. Poiščite razvrščeno zaporedje velikosti 3 v linearnem času Izjava o težavi V težavi »Poiščite razvrščeno zaporedje velikosti 3 v linearnem času« je navedeno, da imate celoštevilsko matriko. Stavek o problemu zahteva, da tri številke ugotovimo tako, da matrika [i] <matrika [k] <matrika [k] in i <j <k. Primer arr [] ...
Vprašanje 5. Prerazporedite matriko tako, da so parni elementi indeksa manjši in neparni elementi indeksa večji Izjava o težavi Podali ste vrsto celih števil. Težava »Prerazporedi matriko tako, da so parni elementi indeksa manjši, neparni elementi indeksa pa večji« zahteva, da se matrika preuredi tako, da bi morali biti parni elementi indeksa manjši od lihih elementov indeksa v ...
Vprašanje 6. Tiskanje oklepajev v Matrix Chain Multiplication Problem Izjava o problemu Moramo najti vrstni red množenja matrik, tako da je število operacij, ki sodelujejo pri množenju vseh matric, čim manjše. Nato moramo natisniti to naročilo, to je tiskanje oklepajev v matričnem množenju verige. Recimo, da imate 3 matrike A, B, ...
Vprašanja o nizu Avalara
Vprašanje 7. Najdaljše ponavljanje Težava »Najdaljše ponavljajoče se zaporedje« navaja, da ste dobili niz kot vhod. Poiščite najdaljšo ponavljajočo se podpostavko, to je zaporedje, ki obstaja dvakrat v nizu. Primer aeafbdfdg 3 (afd) Pristop Problem nas zahteva, da ugotovimo najdaljšo ponovljeno zaporedje v nizu. ...
Vprašanje 8. Pretvorba predpone v infiks V težavi s pretvorbo predpone v infix smo podali izraz v zapisu predpone. Napišite program za pretvorbo v izraz infix. Zapis predpone V tem zapisu so operandi zapisani za operatorjem. Znan je tudi kot poljski zapis. Na primer: + AB je izraz predpone. ...
Vprašanja Avalara Graph
Vprašanje 9. Iterativno globino prvi prehod grafa V ponovitvenem globinskem prvem prehodu problema grafa smo podali strukturo podatkov grafa. Napišite program za tiskanje globinskega prečkanja danega grafa z uporabo iterativne metode. Primer vnosa: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...
Vprašanja Avalara Stack
Vprašanje 10. Iterativno globino prvi prehod grafa V ponovitvenem globinskem prvem prehodu problema grafa smo podali strukturo podatkov grafa. Napišite program za tiskanje globinskega prečkanja danega grafa z uporabo iterativne metode. Primer vnosa: 0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 ...
Vprašanje 11. Pretvorba predpone v infiks V težavi s pretvorbo predpone v infix smo podali izraz v zapisu predpone. Napišite program za pretvorbo v izraz infix. Zapis predpone V tem zapisu so operandi zapisani za operatorjem. Znan je tudi kot poljski zapis. Na primer: + AB je izraz predpone. ...
Vprašanja o čakalni vrsti Avalara
Vprašanje 12. Prednostna vrsta Prednostna vrsta je vrsta podatkovne strukture, ki je podobna običajni čakalni vrsti, vendar ima prednost, povezano z vsakim od njenih elementov. Višja prednost bo element prej. V nekaterih primerih sta dva elementa z enako prednostjo, element v vrsti ...
Vprašanja matrike Avalara
Vprašanje 13. Tiskanje oklepajev v Matrix Chain Multiplication Problem Izjava o problemu Moramo najti vrstni red množenja matrik, tako da je število operacij, ki sodelujejo pri množenju vseh matric, čim manjše. Nato moramo natisniti to naročilo, to je tiskanje oklepajev v matričnem množenju verige. Recimo, da imate 3 matrike A, B, ...
Avalara Druga vprašanja
Vprašanje 14. Preštejte pare iz dveh povezanih seznamov, katerih vsota je enaka dani vrednosti Izjava o težavi Problem »Štetje parov z dveh povezanih seznamov, katerih vsota je enaka dani vrednosti«, navaja, da ste dobili dva povezana seznama in celoštevilčno vsoto. V stavku o problemu je bilo ugotovljeno, koliko skupnih parov ima vsoto, ki je enaka dani vrednosti. Primer ...
