Vaprosi za prof # 2
23 отговора
1075 прегледа
Vaprosi za prof # 2
1/Ima li razlika mejdu:
x=-b;
i
x= -b;
2/Zadachka :)
Za daden rechnik ot anglijski dumi da se nameri palnoto mnogestvo ot anagarmi. Naprimer "pots", "stop" and "tops", mogat da se razglejdat kato anagrami zashtoto se satoiat ot edni i sashti bukvi, koito sa permutirani.
x=-b;
i
x= -b;
2/Zadachka :)
Za daden rechnik ot anglijski dumi da se nameri palnoto mnogestvo ot anagarmi. Naprimer "pots", "stop" and "tops", mogat da se razglejdat kato anagrami zashtoto se satoiat ot edni i sashti bukvi, koito sa permutirani.
Re: Vaprosi za prof # 2
1. Nyama.
2. map<set<char>, set<string> > Anagrami
Yasno li e veche? :-) Daje i vremevata slojnost ne e golyama: O (n * n * log2(n) * m * log2(m)), kydeto n e broyat na dumite, a m e max dyljina na duma (moje i da byrkam, de :-).
2. map<set<char>, set<string> > Anagrami
Yasno li e veche? :-) Daje i vremevata slojnost ne e golyama: O (n * n * log2(n) * m * log2(m)), kydeto n e broyat na dumite, a m e max dyljina na duma (moje i da byrkam, de :-).
Редактирано от Potencialen emigrant на
Re: Vaprosi za prof # 2
Za zadachata niama da e zle da predlojish neshto kato kod na C.
Re: Vaprosi za prof # 2
Moze da se izpolzva funkciata (zabravih i imeto) za tursene na bukva vuv string i ako vsi4ki ot tursenite bukvi se nameriat po vednuz, to togava moze da se opredeli 4e tova e anagrama....
Re: Vaprosi za prof # 2
Kym reshavaneto na edna zadacha moje da se podhodi po dva nachina (nay-obshto, za spravki: Niklaus Wirth):
1. Slojni strukturi ot danni, prosti obrabotvashti proceduri.
2. Prosti strukturi ot danni, slojni obrabotvashti proceduri.
Az ochevidno sym izbral 1. Zashto da pisha trivialni neshta?
1. Slojni strukturi ot danni, prosti obrabotvashti proceduri.
2. Prosti strukturi ot danni, slojni obrabotvashti proceduri.
Az ochevidno sym izbral 1. Zashto da pisha trivialni neshta?
Raziasnenia
Celta e ako imam naprimer rechnik ot 10 dumi da nameria palnoto mnojestvo ot vsichiki anagrami na tezi dumi. Tova oznachava che e vazmojno v tozi proces da se poluchat i povtorenia naprimer 2 razlichni dumi da imat edna i sashta anagrama. V tozi cluchaj triabva da se mahnat povtoreniata
Re: А като погледнеш пак
sega sigurno shte se okaje che glupak ot AT&T
e napisal a-=5 wmesto a=-5 i ot togawa wsichki
profesionalisti pishat shpacii okolo = az daje pisha a = -5
e napisal a-=5 wmesto a=-5 i ot togawa wsichki
profesionalisti pishat shpacii okolo = az daje pisha a = -5
Re: Vaprosi za prof # 2
ako mogat da se poluchat powtorenia znachi wyprosnite
dumi sa si anagrami... moje bi purwo shte proweria koi sa
anagrami i shte gi mahna... zashto ni mychish s tajiwa tejki
algoritmi :)
dumi sa si anagrami... moje bi purwo shte proweria koi sa
anagrami i shte gi mahna... zashto ni mychish s tajiwa tejki
algoritmi :)
Re: Vaprosi za prof # 2
abe za 1-to kak moje da pitash takiva nesta ?!?
za 2-to nai lesnoto sto ne sortirash dumite po azbucen red(kato predi tva si sortiral vsiaka duma simvolite i po azbucen red) - taka anagramite ste se narediat edna do druga i kato pomnish za vsiaka originala i shte mojesh da kajesh koi sa
ot tova po trivialno ne vijdam nakade
onezi STL deto niakoi ti beshe otgovoril vatre praviat nesto ot sorta
e tva ti e vtoria podhod - prosti strukturi sas slojni obrabotki ili kvoto tam beshe
hodi na acm.fi.uva.es i po tocno mai acm.fi.uva.es/problemset poslednia pat kato se zanimavah s takiva raboti imashe 700 zadachi ot sorta na tazi i podobni resavash prastash i online polucavash vednaga otgovor dali ti e viarna ili ako ne kakvo ne e nared (prastash samo source)
abe ottuk natatak sam
za 2-to nai lesnoto sto ne sortirash dumite po azbucen red(kato predi tva si sortiral vsiaka duma simvolite i po azbucen red) - taka anagramite ste se narediat edna do druga i kato pomnish za vsiaka originala i shte mojesh da kajesh koi sa
ot tova po trivialno ne vijdam nakade
onezi STL deto niakoi ti beshe otgovoril vatre praviat nesto ot sorta
e tva ti e vtoria podhod - prosti strukturi sas slojni obrabotki ili kvoto tam beshe
hodi na acm.fi.uva.es i po tocno mai acm.fi.uva.es/problemset poslednia pat kato se zanimavah s takiva raboti imashe 700 zadachi ot sorta na tazi i podobni resavash prastash i online polucavash vednaga otgovor dali ti e viarna ili ako ne kakvo ne e nared (prastash samo source)
abe ottuk natatak sam
Re: Vaprosi za prof # 2
Abe, chovek, ti izpiti po C li pravish ili kakvo? Proveryavash dali horata znayat che na C ima operatori +=, =+, -=, =-, i t.n. i t.n.? Kaji pone kakva e nagradata...
Там е работата,
че в 1. има разлика. Така, де в стария стандарт на C =- и -= са били синоними... ебаси и идиотщината... Аз го научих от indent за SCO OpenServer....
Re: Vaprosi za prof # 2
abe procel tuk tame nesto i sa pravi na interesen da vidi dali drugite znaiat tva koeto toi veche znae. ne znam sto si misli che kompilatora go ebe dali ima interval ili ne ?!?
BRAVO
Tochno taka. V ednia sluchaj (kgato ima rastoianie mu minusa i ravnoto) imame prisvoivane na otricatalnata stojnost na promenlivata, a d drugia sluchaj imame sinonim na -=.
Mnogo sme otvoreni.
Da niakoi kombilatori gi ebe. zashoto v ednia sluchaj imame pristoviavne na otricatelnata stojnost na promenilvata, a v drugia ekvivalneta na -=. Taka che po-krotko.
Приятелю,
нито един професионалист не използва странични ефекти и стари стандарти. А точно този конкретно стар стандарт е отхвърлен, защото нарушава основната логика на C - наличието/количеството празното пространство (white space) в програмата ти да няма значение. Теоретично можеш да напишеш всяка C програма без нито един интервал и нов ред; само че ако използваш =- в този му смисъл, програмата ти ще промени семантиката си. Затова и =- е отхвърлен.
И последно - очевидно на така хвърлената от теб стръв "въпрос за професионалисти" ще отговорят много програмисти. Гледай да не си навлечеш гнева им с подобни въпроси...
И последно - очевидно на така хвърлената от теб стръв "въпрос за професионалисти" ще отговорят много програмисти. Гледай да не си навлечеш гнева им с подобни въпроси...
Nagradata e..
Estestveno che nagradia nima, i che ne pravia ipit po C. Po-skoro smitam che tozi forum e za tova horata da nauchat neshto. Az imiam okolo 15 godini opit i znam tova onova, no nali znaesh che vinagi ima kakvo da se nauchi. Taka che nagradata e da nuchish neshto novo. Za razlikata moje da poglednesh po-gore kadeto pishe "BRAVO".
Blagodaria za saveta
Kakvo oznachava da si navleka gneva im. Mislcia che sam dosta dalech - chak v Silicon Valey.
Силиконовата долина не е чак толкова далеч
Headquarter на моята фирма е в Далас
Имах предвид, че отношението към теб може да стане недоброжелателно, а едва ли ще ти хареса да те обиждат дори в анонимен форум...
Имах предвид, че отношението към теб може да стане недоброжелателно, а едва ли ще ти хареса да те обиждат дори в анонимен форум...