X
Извините, ничего не найдено.
Не расстраивайся! Лучше выпей чайку!
|
|
|
|
27.11.2012, 00:33
|
#1 |
|
Бывалый
Регистрация: 22.12.2011
Сообщений: 844
Написано 150 полезных сообщений (для 275 пользователей) |
Оптимизация
Вчера начал делать сборку функций для работы с большими числами. Пока что сделано: умножение, сложение, вычисление факториала, декремент.
Вот и сам код:  string IntToString(int number)
{
if (number == 0)
return "0";
string temp="";
string returnvalue="";
while(number>0)
{
temp+=number%10+48;
number/=10;
}
for (int i=0;i<temp.length();i++)
returnvalue+=temp[temp.length()-i-1];
return returnvalue;
}
char IntToChar(int num)
{
return (num+'0');
}
string dec(string str)
{
int temp=0;
string rez="";
for (int i = str.length()-1; i >=0; i--)
{
if (str[i]!='0')
{
str[i]=IntToChar((str[i]-'0')-1);
break;
}
else
{
str[i]='9';
temp=1;
}
}
if (str[0]!='0')
{
for (int i = 0;i<str.length();i++)
rez+=str[i];
}
else
{
for (int i = 1;i<str.length();i++)
rez+=str[i];
}
return rez;
}
string add(string str1,string str2)
{
string rez="";
int a=0;
int b=0;
int temp=0;
if (str2.length()>str1.length())
{
string tmp;
tmp=str2;
str2=str1;
str1=tmp;
}
for (int i = 0; i < str2.length() ; i++)
{
a=str1[str1.length()-1-i]-'0';
b=str2[str2.length()-1-i]-'0';
if (a+b+temp<10)
{
rez=IntToString(a+b+temp)+rez;
temp=0;
}
else
{
rez=IntToString((a+b+temp)%10)+rez;
temp=1;
}
}
for (int i = 0; i < str1.length()-str2.length();i++)
{
if (temp == 1)
{
if (temp+(str1[str1.length()-i-str2.length()-1]-'0')>9)
{
rez='0'+rez;
temp=1;
}
else
{
rez=IntToString(temp+(str1[str1.length()-i-str2.length()-1]-'0'))+rez;
temp=0;
}
}
else
rez=str1[str1.length()-i-str2.length()-1]+rez;
}
if (temp==1)
rez='1'+rez;
return rez;
}
string multi(string str1, string str2)
{
int a = 0;
int b = 0;
int temp = 0;
string rez = "";
if (str2.length()>str1.length())
{
string tmp=str2;
str2=str1;
str1=tmp;
}
string *tempS= new string[str2.length()];
for (int i = 0; i < str2.length(); i++)
{
for (int j = 0; j < str1.length(); j++)
{
a=str1[str1.length()-1-j]-'0';
b=str2[str2.length()-1-i]-'0';
tempS[i]=IntToString((a*b+temp)%10)+tempS[i];
temp=(a*b+temp)/10;
}
if (temp!=0)
tempS[i]=IntToString(temp)+tempS[i];
temp=0;
}
for (int i = str2.length()-1;i>=0;i--)
{
for (int j = 0; j<i;j++)
{
tempS[i]+='0';
}
rez=add(rez,tempS[i]);
}
return rez;
}
string fact(string str)
{
return (str.length()==1 && str[0]=='1') ? "1" : multi(str,fact(dec(str))) ;
}
В общем, мне нужна помощь с оптимизацией, так как скорость совсем не радует. Я новичок в C++, так что многое, скорее всего, выглядит очень нелепо, но начинать всё же надо с чего-то  P.S. простите, код пока не оформлен. |
|
(Offline)
|
|
|
27.11.2012, 02:11
|
#2 |
|
jimon
Сообщений: n/a
|
Ответ: Оптимизация
сначала нужно определится как оптимально хранить большие числа, string явно не подходит, например можно их хранить в битовом представлении как они и представляются в пк обычно
и вообще помню импер писал либу для работы с большими числами |
|
|
|
| jimon |
| Эти 2 пользователя(ей) сказали Спасибо за это полезное сообщение: |
impersonalis (27.11.2012), Nikich (27.11.2012)
|
|
27.11.2012, 11:39
|
#3 | |
|
Зануда с интернетом
Регистрация: 04.09.2005
Сообщений: 14,014
Написано 6,798 полезных сообщений (для 20,935 пользователей) |
Ответ: Оптимизация
Да. Опирался изначально на этот документ. Но, ЕМНИП, там какой-то косяк с памятью в статье (ни то она по максимуму выделялась, ни то неверно рассчитывалась), в общем, пришлось доработать напильником. Затем добавить ещё пару своих оптимизаций. С математикой тогда помогли alex-mad и Hamaus. Затем мы прикрутили к ней GUI и простенький арифметический "язык" с операциями, разборщиком выражений (ЕМНИП, на польской нотации) и односимвольными перменными. К тому же мы добавили работу с отрицательными и дробными числами. Сделали возможность регулировать точность деления (что для целых числе было ненужно). Возведение в степень тоже как-то хитро делалось, не "в лоб". Спустя время (в 2009) я собрал из (теперь, когда архитектура представилась более явственно, мне уже казавшейся жутко костыльной) реализации DLL. Которая даже работала (-ет), хотя, конечно, это всё баловство. ;-=======УСЛОВИЕ ЗАДАЧИ=======- ;ДАНО: ; Объем воды в Мировом океане составляет примерно 1370 миллионов кубических километров ; Объем воды в 1 чайной ложке ~ 5 мл ;ТРЕБУЕТСЯ ОПРЕДЕЛИТЬ: ; 1.Сколько чайных ложек необходимо вычерпнуть из мирового океана, чтобы его осушить? ; Предполагается что обьем океана величина постоянная ; 2. Сколько частиц в Мировом океане? ; ;-=======РЕШЕНИЕ=======- ;----------------------- ;= 1 = ;----------------------- ; O - обьем океана (куб.См) ; L - обьем ложки (куб.См) ; N - к-во вычерпований ; ;обьявляем константы и переводим все величины в кубические сантиметры: ;1 куб.Км = 1E15 куб.См ;1 Мл. = 1 куб.См O=1370E9*1E15 L=5 N=O/L N? Ответ: 274E24 ;----------------------- ;= 2 = ;----------------------- ;1 куб.См = 1 Гр. ;1 моль любого вещества содержит n частиц n=6E23 ;Найдём молярную массу воды M(H2O)=1*2+16=18г/моль m=18 ;Определим сколько частиц в океане? M=O*n/m M? Ответ: 456666666666666666666666666666666666666666666666E2 [число округлено!]
45666666666666666666666666666666666666666666666666 6666666666E-10
;-=======УСЛОВИЕ ЗАДАЧИ=======- ;ДАНО: ; расстояние от Земли до Xena ~ 15 млрд. км ; скорость черепахи ~11 мм/с ; ;ТРЕБУЕТСЯ ОПРЕДЕЛИТЬ: ; 1.время, которое затратит черепаха на дорогу от Земли до Xena ; ;-=======РЕШЕНИЕ=======- ;----------------------- ;= 1 = ;----------------------- ; v - скорость черепахи (мм/с) ; L - расстояние от Земли до Xena (мм) ; t - время (в сек.) ; k - сколько секунд в году (364 дней 23 часов 44 минут 55 секунд) ; ;обьявляем константы и переводим все величины: ;1 км = 1000 м ;1 м = 1000 мм ; k=364*24*60*60+23*60*60+44*60+55 L=15E9*1E3*1E3 v=11 t=L/v t? Ответ: 13636363636363636363636363E-10
;-=======УСЛОВИЕ ЗАДАЧИ=======-
;ДАНО: ; кодовый пароль ; допустимые символы: 26x2 символов (англ. алфавит+2 регистра) + 10 цифр ; кодовая комбинация длиной 50 символа ; ;ТРЕБУЕТСЯ ОПРЕДЕЛИТЬ: ; 1.к-во комбинаций ; ;-=======РЕШЕНИЕ=======- ;----------------------- ;= 1 = ;----------------------- ; n - к-во допустимых символов ; l - длинна кодовой комбинации ; N - к-во комбинаций ; ;обьявляем константы : ; n=26*2+10 l=50 N=n^l N? Ответ: 4164707211481777715326763699181179471817377763E44 [число округлено!]
41647072114817777153267636991811794718173777634060 8755765950803371888848050241916448538624
Изначально мы хотели назвать программу "листочек", чтобы на вопрос "как вы, ***, это сосчитали?!" (т.к. программа утирала нос Маткаду в размерах мантиссы) отвечать "на листочке". Но на голосовании победило название "СЧИТАЛО". Эх... были времена  Вход на одну из кафедр до сих пор украшает плакат, на котором изображено какое-то безумное число (типа 2^100000); внимание - под катом 30103 цифр результирующего числа, которые движок форума разбавил пробелами (сосчиталось за пару секунд, несмотря на всю кривизну)
99900209301438450794403276433003359098042913905418 16917715292738631458324642573483274873313324496504 03164394445555854930018799660765617656290847135424 74928751988896298736710932463504273731124792658002 78531241088737085605287228390164568691026850675923 51791469705285764469680152483234547554325029278652 08069577709717411022320429763512053307779968979251 16619870771785775955521720081320295204617949229259 29562392096579787355815866752549579731314480624926 02618379413050805826860315351341787396228349908863 57758062104606636372130587795322344972010808486369 54140183585135985803560357402187290815556658060718 64612689728397946218422675793496388933572475887619 59137656762411125020708704870465179396398710109200 36393474561809060161337789856029686359855802476144 89330470522228601313770959583573194858984964045723 83875170702242332633436894423297381877733153286944 21793612530190786890360366328316150272613993415280 40711719149239033418749353944558963012921972564177 17233543544751552379310892268182402452755752094704 64218594386286563274423133208474222155149331500271 77500642288262118225493496005574573349646784832691 80951895955769174509673224417740432840455882109137 90537564677213997662178526505716985483456248751832 23832503186455054721143699341679816781702551228129 78065194806295405339154657479941297499190348507544 33641450563165739600669338242731643403958012128026 09842122475142078347122248314103040686037196401618 55741656439472253464945249700314509890093162268952 74442870547642547225316751452118223145538837430823 26422006330251375331293651643417252062561553117947 38619142904761445654927128418175183531327052975495 37056143823957322793967303010607745684847742783219 53492279838364361637647429695459066723691241363259 32123335643135894465219101882123829740907916386023 23545095938876673640322957799390115215444800363721 50691155911119960015305891077294210322304242620356 93493216052927569625858445822354594645276923108197 30580628032651673644934376173240975334233328973028 29591735692730132864233117596052304951716770331637 09522256952460402143387655197644016528148022348331 88109755942196047647938852019854101734898594851100 54692466172341431353099384059232689535865388869744 27008607028635502085562029549352480050796521564919 68326510674410096782295195416161771754299752000988 73073778762106858907709694116104380286239504453237 89591870760289260393489826100774887672852918106468 48914389364906478459121161219330070790053705904218 80128565594036990708880329668716116559612323319983 10923225082866180321880439447572986762096935819784 38592796925012332693519469320772433552736556624822 37878338880749992768316334403186044636187037897843 13032843823470410944306591471928341190975185239212 32767438499056156368843293903944200261753097685060 51329371014490863961416205560535473355699267009413 75271829142407234267937565069765567475934101310225 34283008040907958732954421355130730205017159842423 07604692097329072901416063539608805592023573768856 47852240092777111489134492416995607171786298436533 97818086947410675111135352371154043659931088969748 56588008878619749343579292462040517672460122506184 04011966289872673803070498361217974484679100747846 35619466482922473613411513556717929178196805605372 64841411283478582412591219546011844124093497829633 17042002530418661694962318735860652485410222211869 54422378828918971208051457514136196480536972316457 05649984795376571745481285974060773391587753323552 15609435919275199351014222246963017013717419337504 91929536329510111529295183628281919182165167645594 65158280489842561167481503678052678786627169996492 96949377045794876146628110929982020737013330324451 00538537855118880347414819866511457932268490099300 02367361685552941734420599253719652449979254831593 43706343970371809611470323074186985035054722289027 17485033336832830028113291084169315045738993318393 45932929949427960153097561187089189295284490742432 84767006243171171622731766606796101967802204564589 01589952470474100115811096363373132938835686894940 87593341769093878063985846473005889281759988444774 86130063153068760070084837267527789777356830042778 90277210568383302147027972859533633211056406426390 97245799496861629080196041417539357688765879924285 49912151737924270343248648414247456838889541893241 45098750575940301324969754169695533029688021930487 41635010979200362102387682751763699809776149796360 96704348140124130683576879904997436596296495705459 52473538200036377032489498210333133291356231516985 44104153170541939282347233988484535521732036880883 12100943941434938282203549650281530751087098604681 22480297382563124498933196529620237260858650905030 79933086520012316719151827657420956895131361840954 12121473786311042897717861448158316965848766949554 82625250496122704471471222962027468236290980387746 93769873589421254417923552983874798304502539097887 33469732603097544156474805473732732767248652759034 99533635412695390045885498868357492786461525204080 04901147858922890854433539969947808674716135197858 38571456421583171193004117989440790268346357550339 88808672512788357729762649921382743657399292730223 87925769242327854872012972553860719683037824830637 25899808484638503828356258403917311872694381464553 65169006253002321759134308475521590147529914921529 69443623669108332336937679931382092758700242462383 31218236715236772098417187703860172308522448043176 33360275973316120126224832308532928898615455922142 73785074109788222447295126635722255671697794097673 41543017289268332635077451210167869121334465680739 79737271146191929993811817882754142179292688379028 54309099424412605119458492379099663295502638657011 14884142266162969810073652710928504579470861508094 05457779786430150489995863416470052822056278600886 40257094324442540440342431402038120748575379990160 66465520986980790589347320243050635907363821521280 60004182752932548524792790423572759857420955463236 38309324282507115188017756337398115237619946862632 70550635099851254333875594601540900862014293625673 73833169308232885432700148747663511883088517377526 88195263601653459005561607677134536176554509744249 79076063906093300028416964847594027046669468486593 63642542862524164483665217392258652847424495236330 23053114134493323398223365516114314691319001704882 26836525916399723912626616140205707996727383529597 47912548896141928726125975756170159264582354115192 21772539196510343447936803690570038130565578663110 11476313189571556336518727757991908862890765494952 01947492214885141707925235239429380170114948523900 58443583297487692799415863846408772659017491049332 38853465429979253900561311562288241147192158137210 12026739964862283161043028726873984033514212029951 66108461931646880759445269652485700705544521525474 93450434852917987512185973647190461515413582582139 04017211829570232753702738978779350690404493855358 76505035571558728732015968850613311454771015756993 75441097493374115991199114962726801718038950907803 04118440007558546856097696566958432562728332741641 80445907278446800513607741542884127124563533836254 69068936430902068216750459819321744513362913853983 15456061045969260450878770030418457915347829172576 28106327221080358260609045724606192042375803631472 00158749075361633785243462298769917887808671453928 84657241722350488776680386945347458883190759735529 28007092414713706966470295307005070830914124927714 04776193459007315206233634226128137074504162520473 44959741567888200384544677438895037919234459417124 55102317389950303484219370880833297091081765610107 08693158020695060096428352046647333361163476664106 31124706517380251059940926690898404666329861364885 48712306599035657723276676960571870572768143949325 59371368029375974604116075641599919402266794230681 48572336136359290367684148035832809312750680111157 16150627615566071582366122685442683302747258492948 75852089790850962835235527978491475563744318483993 47463330033097249701280841590096945519037584994575 03794650191660098615027946061307947268985078496103 03884846035423392175449505876157130344700415823080 22578669330051212683184600951020354317432378329217 68659760762754124218928081388728801758131092960201 50746331979561488146333412674896256883784351178477 59266057721273426932838238471174608378220993964661 23083439521695765810654237719818995738404303159309 73215059901371218399762585055435459516340055149080 56562733047536252892694502022616313090242079500625 89313678130052221407429647561940537821824528330970 21554210929638693005460011927178302761563505715735 40567265252417592543637186347183629201216245666209 36420746055008424493472898306195060775705287548452 77680661218358066130291463288932240701043887535007 85199715919839008465459699619713839972349586374980 65824393846150491840484858191935606671259680185748 77819561104335238420873417743385185735663101292757 40928058684001180485499414947873688294936878663720 26826071987076562864367537757095603497183974055655 05269425218354301348910785234517795519757516484711 54592846600375455848547099473749379661584104041423 98757633352017955186448566322015985563419342866689 12522153446348791218159622744525372314219184738770 59665994218127540361366043853882920181020485091771 77914852560262425298024923092295621770627700276592 88158473994804255067730903420043491632913588644627 41531846851746258018090131447735863748652822127445 06618836678735450371395355632603497782099924165591 11602097437491432360787879331015052417047437823553 50620561701757217538706175119291971566036302830234 38195849465943284604829319605151248671236046256539 03565173322856758210937541222674223847046664733620 29282483406513781447536774767188222009838968201978 42167240154912533604364378474797706336579054181335 23010804559958547379685864708937791659340223795537 04527384943544110598388796974114305106940127106562 85075370398233088678198682981714151852182714936131 10963984021912448323423901392553811725954153209435 00295480764029198276574151404295666695317730400335 87015037034974248978981089394530269768782315579381 58928996868766367603579055322794822757659104812835 21974572402234756991465024063673049283328615187504 91298734579308749994880486812508029046064462235695 62767964898914869924201946458521355165709887118378 29043717437562528260614053461198739533467750093662 57467656384596295218722627774734804912339651942813 53725068660782076683862565487279038020486778099991 75438081578982082525556623498393321749149386496628 41168898746650054147482645999727520033700845425925 44301190399041231752771993767799847551279448012913 84203432315488813793252488717209938119572216314810 16702748773791618309689373487201689449032996589325 11996504109653674618914861599481632040891930577238 63039631185821334133711009638911383659689591471537 09250739984616820464264472907889765255935051365469 78364603183820619560578517561504972661817649030304 98213853473869621223462611404303560096704254701231 73604497246232874525751511987718015857428293890256 50825988275495110865424704218337264023078045681651 42051780741819609640151346176079436276961222812611 86109127668148805009509638890328777108376510519000 76128058473969258768737937306664751387942217354694 02115767555756897016873410434244652552256897432971 61527425581105034950457189317524470704103077608303 65536714180388723602948872805590752711115590794756 92690397851960193979031176807035680194493610685064 05685192906450486855356282567872257345441465655411 87816717729850612874044620890718502108518025052924 59035981411752272032055264259775198441074249217924 20390800146062259994221097171761187468458026737248 01365603866909971071347255859723217027554055085082 09041898753482922200417899847503051953717906200150 93330230238818065191824055508186721647117023075299 22652228033820404113386625335815042934115143980939 98641636563392362067387425934271344470124270272222 71975732031944894078563555116396191159859079953990 83680129468810771595938084908111251938016414866250 14109528668091482850312393896099765917597731543279 71739457625603650235879315599261708523150742478498 14256564693008105061976397395591733545472917526739 59879011747744921774577190816948954379031457815266 73896894106045883514450261306456372376876311299645 76699475767340673583537218704935177320214779403972 56653258173165920219975294282443277810210753216058 01044321210672082738761007783324265696247656210631 26975491546224343978061253999313893915782008560011 17131977344313041299821562698509889572277815952450 56404355349798558722345219917784195641066221220490 39017886737997905270552302412002780864726282517525 09233255537873779243491592618273615124259224272587 26998440141325679546404757424511261028573941934797 16383187138370722782422619384021010896271281685732 28776421029870889555714839774349741810984963363391 03977782542251794000221434858862075321226466136144 87518735142494469575836744785028013193033901949738 71616311380086409340852929772974146283614220112057 30274273095666588498849651342951882879370161474995 04685185116851709758146686994243673140036992381232 48392061862866303740235133390777190745522424851574 87261360750480209609765678620252323562730255570543 86729189255571672396871991669651834736987440295942 39522086348134148402983893948559332725662731819413 77354518915443849609664512855614767725649325169238 22003229733483331726306200059192067441136913243720 40357809867644089467236733454990390528368241142201 18869492653245313993237641005639967442736936065868 51243936737155349696358970470706246743064681511525 58077236712935869154667717928067460319744366023566 48119111753242397922716032139326909004314335725119 35591785787438931910836722219749594385217682817205 53743398793937242069842258600202670220450234148443 22314181598371332234673381859957202152129990668553 18593765188122815644349842897804044474253173187198 24988021905612475683505312193668409111361345174038 04000412814745274536875301227412262925494310084588 68082627169312891414237466973215688306962596297824 28682847975819838234034522270875734539389712691017 48351799713209229117464354550239266293854557426308 40473245989374307836875864087914312319228307304975 36248170857984987055031435736866045350409967968538 98025784779104192310525051446968852487263443653694 53921372194715998156624454330562798282777349584666 75701896990098511016449104799360292296164513299522 42714049081869480808181447654414760708349431799213 47693205775493727581146799477819807044909830887802 41835452809557626817822159641071221650999519696193 23687669599243369390186758304779513485649674966430 06978548120861013029026482640402316621018258604172 73450197083857022276518859039312362724523200653598 39076041278980076282207912461632227130519066780296 44273228763460060289213316094057396003523608149487 85578481992360403370924392089578510095366624553804 71184198340685899489340265181327419517491251925687 29824877982938351710224389886834755562218214866075 51862842050844124085508840849940522654853577667886 44446805043012859884699155016926211730495502683654 98340637943341584797390666973271817567111123445212 70113828773317070364884356069253501285774563716601 29278461941357564915082693230100635590879918314801 79606664893606864875569154700860602703909640090514 60936051303728098498997647293420597107610436570667 03696367310866167730643613331841643321040734792107 75688703754193241101764488071673304176268034528127 94672924445291916188209533594566715845094147630153 70325881092549216206024239983839396395708642683155 57737923542830477169053850721939927266830567227442 91375268023717817590843726978070809969019269500259 24210204851939538051551586632664182304521293710468 40218806665165231438597498081621420148051355131865 45301487129824993862427215434537239180221512611585 48619753989831108881963588755657935933105978959920 53240439684590862193232015232257668969509415398393 72130874724773294449305375757769436268032831605506 03532196850012071951916714260633640561790062186716 04638684249067247572855764071631397824639188693789 63524770823219594040045082959385365151764251012933 59114783379956585017661757854299668374172478388386 45892319920041196390925354226074199412181950196251 59813707646708502247920164917405679499402496759300 31299570997420265957853900106689258647188390260584 17582396497109522944729874183273952292247592156943 69568203747773104951412881843121031747660050732861 30456981418767387058355896805688120629016723897076 03039549708273418484069037215179862266581929555420 75569565413997681423502749059466259277098604458879 36755621437096487057446653198147728921772909377998 34952769995145061157204394128687121538756842568036 62232136950804191573746900991704803988594726048625 86844497623623187240853395002049892959636187394374 08918888568903691128987832325892601331155260901131 91196253652938464399346566649027110852283447018476 83915736238952397327811583993551780220761774507559 29138381468526577309152290502509145241134006895661 07376132048454564554361023877308759430840869978271 13154255134720589393394530135481352441767541313850 12770024156261936169649709944156933541666590935759 78477594646895392351622972367340365080588618620988 81236770988929447696543603246688744297401303650097 70291603536426502844618046128137324006034947889707 72326236492751554501373179727761527223600859659873 66938414676850301661035169883909955706593317132195 74003251046303604196295276316972893990945091279545 36162759348681845583016863428065320502872910502690 66437261706617784393111547371497590961161444938121 06746037251452616271615212935043141124155849847574 09187845841017732503055320723766193397025448833543 50691135777577655845511367146346292231144978095464 05079026755854160954260557783406467356189398503160 30304668752257970838799329876918298682297066735624 66479396533654545442683864043226502960288812985572 42198187208040207296077496128886166773288838620609 97792541682215671370366739133332208652087190447304 85930174667935781738308324064595850181772674476903 76523178740142636502172093102619263046542112708094 76968239220738379748205703479319652513922137019987 75439311786012381989247070476295875015162999128929 33069025343575488251454948469328322898202956506903 30847048251774413116646477475072347786151805534346 68580409871322734530818367945643644301552462741581 00731069323080734901590517008753654169600998911569 59845470292662937404939367768528572303975469118102 14692672193338465630536738465378249700495062094035 06606244584412627902384242785280551599253188262786 27153198956716539838542890931157712243861811972498 56442339075588125748592176871497213418333172897149 77694982117227337669878361212788465289349470676995 14678583595507412156837503293782235237866510326692 34498876906197941165749364183479148239839880020676 49967289214983486424468737742286438563064425223461 21063995241814616611139158640808974041394587984903 66826954881978087660219599648467711456981593675679 04768112047055740602351237499012258567357965107013 25156223784375499474723688382106064596948006731603 23813511925351483222167614424111446953611828387611 15795911310362420741510826322048374540404146990479 64707311342836830015824735071292233111978901317970 16517640330366496067495186286568360325563532056173 86602749327417799524243899880581322620681297935615 82120273645554041442870585713183523895174247123905 07589193534905702683028128107047506031817092744348 06504843422134152201579626776393642698168851485545 20689780203625749604358418073552309241026479443642 39514748558539802593670172055887679853099710432904 04884467541701918912275745752402121744890326681160 64783798500463986419364579208210526605750392119531 14575926214008306603017681201785603286502201714138 11642155986702637531155554821958388905393544592180 58727243374989924204154281666682184637486333752272 90779942089605452648638625164117180491129034513781 40021506899966762080732651380427792460930762263446 99415919322314256502999640313438356408776668953775 98574734031204770918865963555799446436882059812420 40477802943803932459722207541739589596692034052161 68083758892163604858478992966390310734994566702783 06104831308628726806610153007455216698938573837826 90975026078691245077096697355744971063878379083608 56332477401142660458879771284333508934175212084313 35491558059452175037667281368189897010757950349759 31147113851177529084708382646930943663837851488798 72368877153477033345657025400496403998776074595127 61459366946955088777963184000932299737367705185125 73233230127134210937068680950264362225510872877141 63560171627626704016899681628721332642226837785532 78878223102045397622725830149026097109311949956859 50834598509258803363019551891846212990914920155838 29860756819073737595857334826171379470359250397212 63143161921595714510817440341148479043866012842446 43362857392442316767411036417557776991886719910511 45690200290577169917749774835948981011565055725350 12425195959314834404171162222055045896716367544780 42893488385500275211497526246421122010774862333476 24618257659717840398043661766956056704993678935037 08931746175602820746790581108062803488931367687731 33234721178541038289213080580369302853910384704528 01834405831325274412992835573270402822090195156005 44497646359320650837608644739896927093811205042512 66930834839999956860216356148940167442564078469350 15273024574943572220500940368081032113689894644306 20416598783604068113312171335049605049441654728839 26378607868385731515366373416312566122603235977742 47394032479347874077035272543653245530843825086569 38643300209571207191228266892376092735244675766479 81797622831709248187143189474449928329051087066866 26390146275460018668358362206244555382886714362141 57736382448525706646534230020033860871856833870952 82564231892337305827467825102905239214464117590700 08286287491564721296222310014984277391058526271209 57026334251390692755412499258268987559130484890590 83665047386569005980726512682643809800080768716889 74976700574722828516543093546942370129690122520004 17759752780993413991494556756554157912890141418071 80970818010668626000334746783492116354330741766556 19786541294433157961085673390721097081524769436020 82310773773192559355919193615099922418518697625118 21971598449396422923222586939583205849537600173388 24291681325700319849094280517852878284256002154923 32350329418728426011096234320614855475790388028492 28139397130979180562447703494299530585909415031237 40021344543160704953880911787057104568621162106965 50230288866170603145802228843449068794048907440671 64557565160596397488164744575409400891911083945126 23399045336477254174133133082115375898307739040254 97397516208258378983849962008747496223314363545535 99710472896396262914675542281735624665804212007275 40127398226965180259613033432979286533006365417567 60033696882439263912807131230387600760399572856583 33390838592534249337153070457471482743551037417147 02400686741914187439823044920277200968228247464080 27790681047416028826134408032566075302301720319810 70796893051954145239327661783905828943932146148894 82169591857949850226385831870447329029979047319375 38035439202857063506724842450089206897129953082137 47335255792982565803469779504974053329506220584586 97678237654735809267075389173665240157752589020235 48832274806789613284668218659728697855926728268226 56457577958670571097728396605101516387163615321918 20365272989758680778644304489662867039318848692193 18391829271725545037677330768563086576006653426222 54535057629030862718937364327448083558928220102374 95153466526285750422295099544601442880185906144337 96791427174132782869759982599938190844774697752205 67898395378570154609157695006128689610825519373486 61256822501058575237505045050364162780440667690513 05648071910141322850634826657268285119330594337173 73899623654715534816591630086838520905491060194596 75822370191151358114207152122067352194877706952160 85317174775805425541380389788737160582417719042524 01056370661792996395808706717083872950238057238547 61049506173268958794824031956949900059459371984900 41045500344150140661545269946090944413914390718663 09009249691812468813088126242358787204856089608234 03767743750949676845105805957997718900660535490335 99617842451210961448770631874669102923566277711652 03522647016166296488083808997887687769308220856530 06815394085674804134946949187070499266021006645581 98328861306780214603698931744999391072312304050883 42485383796742208847060385334943928147519685791292 17444191738639873915590891585931075044941996942585 69205038912775500925600292255660282457330541643704 82965351532695757311986033153861767127072322962670 12248061232219548889184804014935775713130230889750 13485736003571343070466281571787200215787059833028 56401851403674168523579202306440644159448586566246 90547796408657246261183406321302512623089694971364 23345854193511283731321572321015776878841479867523 64441711298472354763142715850293434746434127230225 73579209708343991049839401978997987035183778601077 86672261022416844986863988742275806312725814743966 76719404444290071284914286251867085092358453277091 44109957535765981217852375684893442967036868618122 99280334334566964934607709035922318040728498276409 55873854491455416480621098619090449331761288966135 32541306231399197146233276848722418411908884105481 92708789489395906817785795889185878814260992417677 53862382406002451821149035160124492893940578494055 43217358977950386779244861476944873467186358381729 66270733414040276310298215623031421577433792946166 49374361560459036060298581224576085252700570061877 60958274597496740531588216269598285114300632089773 04731334611721429458054071788762230114625585105209 30761771493278603541262719880522826864107055049364 37055581694583084065096044732186826685821690378486 80322804798640217063156536874892904676790158647093 79478762373013822026373788822827564163725872670921 60243407727929856567982523494642837616291871755699 34546937247597446443745861235777688426473469243659 09558553162571564807969034052671504760754742676960 03825581403435471652083459886453843259390815439291 89390898961090835219925190535303983590815162892475 71043354786424954980741388745386023113329591390636 00669453943743869075958912128875800780408291197520 70952781333355502327767617833913817941051094129996 80430103899475051243232331431120663598726618610084 71725469690872663745685846664616209322342768068460 17185167024276711259130800595830536581800359912144 47685286534985397013876080817020918472863351368783 74525129293629437313779779416816313098368883362459 24882700425332753101740374018581551926631475880324 50316349828944090941459435709839331454077937638533 88482405696458366190658036231205976003712766483099 51258593102142902373060520008834157497244050288634 02500028747055233688541068593389039662379913776485 71577209374968105571827778142965924425166670311013 58206253165189069364626636133767836770015749095614 44962828205690820330013121289873007855206280915035 88033407174623351114283809655065181827117782596414 73422758858031624736482535088792762990748132426924 61714169521068548818275361612786955216412383263246 16403460277105305221712741690983171442584275435932 51937083679205248701862127085745315181970797976241 56322369627530303625010057401503185241771381716916 95906655048049426747369665605181952772974044078248 74163530870748034471263075504530187687345116312600 02571765708294113447159058326859464022975489061868 56971552932533367919290450918133898903953122611407 76041463413951202531990687206904506543173607993524 34791082039695478061926453254644053124586362026016 15695788832641991034551974179214039606181745946733 22113671130516758449707220806382493092853482577470 82754939860608508486386549912912220391895379332321 81434499845868055726791555352521211390772338903797 94274852093095046415996391960532960302927392746639 06234190084882219800040754390250718430168480866157 00902205315827385741726790231019356606424366083408 02027863922636524533955047062441089577910492989083 97097715806857036527872932846771952274875201321856 64428423911650200578631408326660656446902354886545 24369954281730543834815325251563116034389414406125 99662264959878769003712412406305072713049361060777 51935176668435097909511247037772852704518165355628 56216567619793829608372520847592031811143844040051 14613990326273362146150667851880079327563486444803 72696327847581845346850956536538072380773679352624 21455330888336797270741928388726854849773873066700 07551965761431583941102042492623133242770270821710 04713715216794887246874118925980562391048713897503 42033766733449890600521117278446705305213274253321 89734978888307943626099125569741350839434061750712 87644522203955745515001944299623273931709148790514 88128215828945799497486234334528654602749451334772 67345362799684706610937707688048379567860499887327 28727315878519550521694698657175937287598451499408 73667356996903222126190733721319849728737148239220 56361158276719293687517950957314775347729780073870 45096920420140564164967045884905746679368215552190 10950279660235902006295634266216975561662619567214 03439803621918243177242110484823901622121433246394 51183219073703627636255694753537261943612699664534 22295890067369520148703938650150870744147352202207 70411070088328030731545041085721762448600324574529 64244580155088753558144512891817368634611656711105 01511097147605443615379202075461150735291679353598 03746233158035402507293585422134950239655004818456 25632779493044192628294136300722415075814447768895 55696160257414238592744157404772176434749486631831 82648210083785749080222199122144694117400270856159 09510488584596739233260230184374032870280856978231 11824603926421290247291925352267875678978685646005 70545108945374190649371558894253329703486982693386 63457480780107871925412978490715527668340536240722 89750180164174866952266394688977998297470344148466 05232977531914266638473906810541671168066131262918 83476480063965476234519254058040025772795085906181 73260001883566775762496350845122664105575516451344 70262083485480776173701923626406384831371842087477 22309446797866122164968984232278924876260516789868 64757390122603610679246617283900162673440599032240 26536343550301552983264519865881303942586617734987 28023189254427801611331835427610325800239394260785 87569494851193007158539298431639675755313524842212 74814864027297307155457109423432471856970523635672 28655151626567238924808065927944895307870815360666 67413145982607988112787546563130077857434841896108 09499119436037561075326359414143476882494692530787 79069327529089590994506527207197941968274184081983 05674976880862364608193456236377024678150731334661 97923119939117195979352833117496820500577299938566 47698426081551894086677632085548315983618885044833 99113515051329097039900889190631333758040948869558 95465912648104534621430295733375992898959329664444 68690064867453166187882129719414619191413297867337 52837029951907061799241781402493562850065362737716 36355569720003246996130665282451695167273161831393 86755879127826493375804001105921137227083912351845 97091074806698526960809091818729785015740645445482 64471078633386599113188810137746318984496745989011 54033425931534774008211073481847152125337450727153 81310482966129790814776632697913945703573905374227 69779633811568396223208402597025155304734389883109 376
__________________
http://nabatchikov.com Мир нужно делать лучше и чище. Иначе, зачем мы живем? tormoz
А я растила сына на преданьях
о принцах, троллях, потайных свиданьях, погонях, похищениях невест. Да кто же знал, что сказка душу съест? |
|
|
(Offline)
|
|
| impersonalis |
| Посмотреть профиль |
| Найти ещё сообщения от impersonalis |
|
27.11.2012, 17:15
|
#4 |
|
Бывалый
Регистрация: 22.12.2011
Сообщений: 844
Написано 150 полезных сообщений (для 275 пользователей) |
Ответ: Оптимизация
Ага, то есть string использовать вообще не вариант?
|
|
(Offline)
|
|
|
27.11.2012, 20:29
|
#5 | |
|
Зануда с интернетом
Регистрация: 04.09.2005
Сообщений: 14,014
Написано 6,798 полезных сообщений (для 20,935 пользователей) |
Ответ: Оптимизация
__________________
http://nabatchikov.com Мир нужно делать лучше и чище. Иначе, зачем мы живем? tormoz
А я растила сына на преданьях
о принцах, троллях, потайных свиданьях, погонях, похищениях невест. Да кто же знал, что сказка душу съест? |
|
|
(Offline)
|
|
| impersonalis |
| Посмотреть профиль |
| Найти ещё сообщения от impersonalis |
