Vaprosi za prof # 2

23 отговора 1075 прегледа
#1

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.

Отговор
в отговор на C Prgm #2

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 :-).

Редактирано от Potencialen emigrant на

Отговор
в отговор на Potencialen emigrant #3

Re: Vaprosi za prof # 2

Za zadachata niama da e zle da predlojish neshto kato kod na C.

Отговор
в отговор на C Prgm #4

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....

Отговор
в отговор на C Prgm #5

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?

Отговор
в отговор на Malkia_Muh #6

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

Отговор
в отговор на Potencialen emigrant #9

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

Отговор
в отговор на C Prgm #10

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 :)

Отговор
в отговор на C Prgm #11

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

Отговор
в отговор на C Prgm #12

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...

Отговор
в отговор на Potencialen emigrant #13

Там е работата,

че в 1. има разлика. Така, де в стария стандарт на C =- и -= са били синоними... ебаси и идиотщината... Аз го научих от indent за SCO OpenServer....

Отговор
в отговор на MishoM #14

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 ?!?

Отговор
в отговор на Masklin #15

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 -=.

Отговор
в отговор на xenomeno #16

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 Prgm #17

Приятелю,

нито един професионалист не използва странични ефекти и стари стандарти. А точно този конкретно стар стандарт е отхвърлен, защото нарушава основната логика на C - наличието/количеството празното пространство (white space) в програмата ти да няма значение. Теоретично можеш да напишеш всяка C програма без нито един интервал и нов ред; само че ако използваш =- в този му смисъл, програмата ти ще промени семантиката си. Затова и =- е отхвърлен.

И последно - очевидно на така хвърлената от теб стръв "въпрос за професионалисти" ще отговорят много програмисти. Гледай да не си навлечеш гнева им с подобни въпроси...

Отговор
в отговор на MishoM #18

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".

Отговор
в отговор на Masklin #19

Blagodaria za saveta

Kakvo oznachava da si navleka gneva im. Mislcia che sam dosta dalech - chak v Silicon Valey.

Отговор
в отговор на C Prgm #20

Силиконовата долина не е чак толкова далеч

Headquarter на моята фирма е в Далас

Имах предвид, че отношението към теб може да стане недоброжелателно, а едва ли ще ти хареса да те обиждат дори в анонимен форум...

Отговор