Vandamálið „Lágmarkssumma margföldunar á n tölum“ segir að þér séu gefnar n heiltölur og þú þarft að lágmarka summu margföldunar allra talna með því að taka tvö atriði sem eru aðliggjandi í einu og setja aftur summan þeirra mod 100 þar til eitt númer ...
Vandamálið „Iterative Preorder Traversal“ segir að þér sé gefin tvöfalt tré og nú þarftu að finna forpásun á trénu. Okkur er gert að finna forpöntunina með endurtekningaraðferð en ekki endurkvæma nálgun. Dæmi 5 7 9 6 1 4 3 ...
Staðhæfing um vandamál Vandamálið „Prenta n hugtök Newman-Conway röð“ segir að þér sé gefin heiltala „n“. Finndu fyrstu n hugtökin í Newman-Conway Sequence og prentaðu þau síðan. Dæmi n = 6 1 1 2 2 3 4 Skýring Öll hugtök sem prentuð eru fylgja Newman-Conway röð ...
Segjum sem svo að þú hafir fjölda heilla talna, þá segir vandamálið að finna út lengstu bitónísku eftirfylgni. Bitonic röð fylkisins er talin sú röð sem fyrst eykst og minnkar síðan. Dæmi arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Skýring 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54 ...
Staðhæfing um vandamál Í „Málargirðingarreikningnum“ kemur fram að þér sé gefin girðing með stöngum (sumum tréhlutum eða öðrum hlutum) og nokkrum litum. Finndu út fjölda leiða til að mála girðinguna þannig að í mesta lagi aðeins 2 samliggjandi girðingar hafi sama lit. Síðan þetta ...
Staðhæfing um vandamál Vandamálið „Að klippa stöng“ segir að þér sé gefin stöng af einhverri sérstakri lengd og verð fyrir allar stærðir af stöngum sem eru minni en eða jafnar inntakslengdinni. Það er að við vitum verðið á stöngum með lengd frá 1 til n, miðað við ...
Staðhæfing um vandamál Vandamálið „Athugaðu hvort tvö millibili skarast á milli ákveðinna tímabila“ segir að þér sé gefin nokkur millibili. Hvert bil samanstendur af tveimur gildum, annað er upphafstími og hitt er endatími. Vandamálayfirlýsingin biður um að athuga hvort eitthvað af ...
Vandamál Yfirlýsing „Vinapörunarvandamálið“ segir að það séu N vinir. Og hver þeirra getur verið einhleypur eða verið paraðir saman. En þegar par er búið geta þessir tveir vinir ekki tekið þátt í pörun. Svo þú þarft að finna heildarfjölda leiða ...
Staðhæfing um vandamál Hvað er hamingjusamur tala? Talan er hamingjusöm tala ef við getum fækkað tiltekinni tölu í 1 eftir þessu ferli: -> Finndu summu fernings tölustafa gefinnar tölu. Skiptu um þessa summu með gamla númerinu. Við munum endurtaka þetta ...
Yfirlýsing um vandamál Vandamálið „Besti tíminn til að kaupa og selja hlutabréf“ segir að þér sé gefin fjöldi verðs á lengd n þar sem ith frumefnið geymir verð hlutabréfa á hverjum degi. Ef við getum aðeins gert ein viðskipti, það er að kaupa á einum degi og ...
