Hugi.is - Notendur

Re: Ég Elska Forritun 1

í Forritun fyrir 13 árum, 9 mánuðum

Góð ákvörðun. (Tilvitnunin er svo gömul að það er fyrir þann tíma að það voru einhverjir búnir að ákveða að það væri ekki við hæfi að vitna í sjálfa sig.)

Svona svona, ég er ekkert að æsa mig neitt. Ég get bara alls ekki fallist á það sem þú ert að væna mig um. Ég myndi fallast á það ef það væri rétt. Finnst þér virkilega að ég sé að halda því fram að kóðinn minn sé of góður til að það megi finna í honum villur eða að finna að honum? Ég var bara mjög feginn að fá ábendingarnar um villurnar og leiðrétti samkvæmt því. Það sem ég er hins vegar ekki sammála eru þær meiningar sem þú ert með um hvaða skoðanir ég hafi og ég sé ekki nógu mikið svona...

Re: Ég Elska Forritun 1

í Forritun fyrir 13 árum, 9 mánuðum

Jæja það var nú bömmer. :/ Geturðu annars keyrt önnur gmp.h forrit? Er svo sem ekkert að ætlast til þess að þú prufir það. Ég er bara meira svona orðinn soldið forvitinn að finna út úr því hvað er að valda þessu.

Re: Ég Elska Forritun 1

í Forritun fyrir 13 árum, 9 mánuðum

Hehe. Þú ert prins. :) Þetta útilokar ekkert villu í kóðanum mínum. Ég hef sjálfur bara lent í véseni með uppsetningar eða eitthvað smávægilegt. Það er ekkert skrítið að lenda í véseni með slíkt. Þó að ég stingi upp á þessu sem mögulegri lausn, þýðir það ekkert að ég haldi að það sé útilokað að kóðinn minn sé gallaður. Kóðinn keyrði á minni vél, og því ályktaði ég sem svo að það væri ekkert stórvægilegt að honum, þar sem hann keyrði og skilaði réttu svari. Það var nú ástæða þess að ég...

Re: Ég Elska Forritun 1

í Forritun fyrir 13 árum, 9 mánuðum

http://pastebin.com/06fjraye Jæja, þökk sé athugulu auga vitfirrings þá hef ég leiðrétt memory allocation villuna sem hann benti á. Mér þætti ekki ólíklegt að hún hafi ollið þessu. Ég sé íþm ekki annað sem gæti ollið þessu. En lexían er væntanlega sú að þó það keyri hjá manni sjálfum, þýðir það ekki að það keyri á tölvu nágrannans. ;)

Re: Ég Elska Forritun 1

í Forritun fyrir 13 árum, 9 mánuðum

Elsku dúllan mín sko. Þú ert að miskilja mig. Ég er sannarlega ekkert að halda að gmp.h sé að klúðra eða gcc sé að klúðra. Kóðarnir sem ég hef sent hingað sýna vel og greinilega hver er líklegastur til að klikka. Ég vildi bara endilega finna bögginn í þessu. Ég er alltaf tilbúinn að læra meira, og játa að ég er vel ryðgaður í notkunn á gmp.h og pointerum, íþm pointerum á pointera og malloc í því sambandi. Bætt við 17. febrúar 2011 - 18:58 Og takk fyrir að benda á sizeof villuna, held að hún...

Re: Ég Elska Forritun 1

í Forritun fyrir 13 árum, 9 mánuðum

Getur þú kompilað lausnina frá mér? Dettur þér eitthvað í hug, hvers vegna þetta er að segfaulta hjá SuprDewd?

Re: Ég Elska Forritun 1

í Forritun fyrir 13 árum, 9 mánuðum

Getur þú kompilað lausnina frá mér? Dettur þér eitthvað í hug, hvers vegna þetta er að segfaulta hjá SuprDewd? Bætt við 16. febrúar 2011 - 21:59 Má eyða þessum pósti.

Re: Ég Elska Forritun 1

í Forritun fyrir 13 árum, 9 mánuðum

http://pastebin.com/FUdfT1DB Ég kommentaði út þá hluta sem gætu verið að valda vandræðum og setti svo inn prent skipanir til að sjá hvað forritið hættir að keyra eða fer út af sporinu. Stundum er miklu áhrifaríkara og einfaldara að nota svona aðferðir en að nota debugger. Ég hef gmp.h uppsetninguna á vélinni þinni sterklega grunaða um að vera að valda þessu. Myndi prufa að uppfæra bæði gcc og gmp.h uppsetninguna. Og mögulega sjá hvort það séu einhver þekkt issue með gmp.h á þínu distrói eða...

Re: Ég Elska Forritun 1

í Forritun fyrir 13 árum, 9 mánuðum

Getur líka kíkt á known build problems á http://gmplib.org/manual/Known-Build-Problems.html#Known-Build-Problems

Re: Ég Elska Forritun 1

í Forritun fyrir 13 árum, 9 mánuðum

Getur líka prufað að commenta allt út nema memory allocation þarna malloc dótið, alveg niður í free() eða alveg niður í return 0; Og unkommentað í skrefum, þar til þú fær fail.

Re: Ég Elska Forritun 1

í Forritun fyrir 13 árum, 9 mánuðum

Ertu viss um að kóðin sé heill. Vanalega kemur segfault þegar maður er að skrifa út fyrir minni. E.t.v. ætti ég hafa sett inn check fyrir out of memory þegar ég var að malloc-a. Malloc skilar NULL eða bara 0 þegar það nær ekki að allocata minni. Spurning hvort þú getir sett þetta í if( pointer) { printf(“Malloc success!\n”); eitthvað svoleiðis til að sjá hvort það virkar. Líka hægt að commenta út eitthvað dót og sjá hvort það lagar það, og þá veistu að villan er þar. Þetta virkar hjá mér 2G...

Re: Ég Elska Forritun 1

í Forritun fyrir 13 árum, 9 mánuðum

hmm…? hugx…? sé hvað mér dettur í hug..

Re: Ég Elska Forritun 1

í Forritun fyrir 13 árum, 9 mánuðum

Já einmitt. Ég var upphaflega að velta fyrir mér hvar ég hefði séð þetta nikk áður “suprdewd” og ég fattaði það einmitt þegar ég var að skoða problem15. :)

Re: Ég Elska Forritun 1

í Forritun fyrir 13 árum, 9 mánuðum

Ef þú ert kominn með gmp.h installað… þá þarf að compila með -lgmp til að linka við gmp.h Sorry hefði átt að minnast á þetta.

Re: Ég Elska Forritun 1

í Forritun fyrir 13 árum, 9 mánuðum

http://pastebin.com/GXEt1sxD Jæja hérna er þá forritið í C. Veit nú ekki hve skiljanlegt það er, reyndi að skýra það aðeins þarna með commentum. Láttu mig bara vita hvort þér þykir þetta of mikið eða of lítið, eða passlegt. Ég leit sem sagt á hvert hnit sem reiti, sem innihalda summu stakra leiða að þeim. Þessir reitir mynda svo einskonar L eða vinkil, sem ég kalla level. Það þarf að reikna í gegn um 0 til og með 100 level til að fá summuna í hornreitinn. Þetta er því c.a. O(n) worst case....

Re: Ég Elska Forritun 1

í Forritun fyrir 13 árum, 9 mánuðum

Jújú það ætti að vera í fínu lagi, vil kannski að nafnið mitt komi þarna í kommentin eða eitthvað, en annars væri það fínt. Er samt ekki að lofa því að skila þessu inn eða neitt. Ég skal posta þessu hingað inn þegar og ef ég geri þetta, og reyni að vanda mig. ;)

Re: Ég Elska Forritun 1

í Forritun fyrir 13 árum, 9 mánuðum

Já, það var einmitt þetta með Pascal þríhyrninginn sem ég var að hugsa. Ekki það að ég sé að liggja yfir þessu, en ég var að kíkja á þetta áðan og mér sýnist að það sé langsótt lausn í þessu tilviki. Það er samt combinations eliment í þessu. Ef allar leiðirnar væru jafn langar, þá væri hægt að nota nCr (combinations function). Það er að segja á hve marga vegu er hægt að velja r stök úr n staka mengi. Þá væri sem sagt hægt að velja leiðir úr n = lengd leiðar x 3, þar sem lengdin væri r. En...

Re: Ég Elska Forritun 1

í Forritun fyrir 13 árum, 9 mánuðum

Jú jú ég er að gera þetta bandvitlaust, gaf mér forsendur sem voru rangar og gaf mér ekki tíma til að skoða þær almennilega. Ég er að þrjóskast við að gera þetta ekki bruteforce og reyna að sjá hvort það sé önnur meira elegant lausn en að telja allar leiðir, mig minnir að það hafi verið einhver slík lausn á þessu.

Re: Ég Elska Forritun 1

í Forritun fyrir 13 árum, 9 mánuðum

Mér sýnist að ég sé eitthvað að miskilja hvernig lausn þú vilt fá. Ertu að finna styðstu leiðina eða hve margar leiðir eru mögulegar. Átta mig ekki alveg á þessu hjá þér.

Re: Ég Elska Forritun 1

í Forritun fyrir 13 árum, 9 mánuðum

Jú það er rétt. Það væri alltaf hægt að fara lengri og lengri leiðir að loka punkti.

Re: Ég Elska Forritun 1

í Forritun fyrir 13 árum, 9 mánuðum

Er N alveg HUMONGOUS? http://pastebin.com/wN1XkCGM Forritið í þetta skipti er: http://pastebin.com/Hd9yrCqY En nú er ég hættur í kvöld. Bætt við 13. febrúar 2011 - 12:38 Endilega segðu mér hvort ég er alveg úti á túni með þetta, eða hvað? Við erum sammála um að N sé fjöldi stakra leiða frá upphafspunktinum yfir í endapunktinn. Er það ekki annars? :)

Re: Ég Elska Forritun 1

í Forritun fyrir 13 árum, 9 mánuðum

http://pastebin.com/raw.php?i=U8i33Mzj Betri lausn, sama vandamál. :/

Re: Ég Elska Forritun 1

í Forritun fyrir 13 árum, 9 mánuðum

amm… er algerlega að klúðra þessu í python… kann ekkert á það enn þá. Væri líklega búinn að þessu með C + gmp.h :P Bætt við 13. febrúar 2011 - 00:57 Held að þetta sé rétt-ish lausn, gallinn er bara að hún sprengir af sér maximum recursion depth, hjá mér. Ég gæti gert þetta án þess að nota þessa aðferð en það væri hálfgert svindl. http://pastebin.com/raw.php?i=87tdYE8n

Re: Ég Elska Forritun 1

í Forritun fyrir 13 árum, 9 mánuðum

Ég er búinn að fatta hvað ég var að gera vitlaust. Vil ekki kíkja á lausnina nema þegar ég er búinn að skila mínu svari. Ég var auðvitað að nota allt of fáa reiti, en svo kemur auðvitað hitt vandamálið, sem var punkturinn með því að hafa reitina svona marga. :)

Notendur

Re: Ég Elska Forritun 1

Re: Ég Elska Forritun 1

Re: Ég Elska Forritun 1

Re: Ég Elska Forritun 1

Re: Ég Elska Forritun 1

Re: Ég Elska Forritun 1

Re: Ég Elska Forritun 1

Re: Ég Elska Forritun 1

Re: Ég Elska Forritun 1

Re: Ég Elska Forritun 1

Re: Ég Elska Forritun 1

Re: Ég Elska Forritun 1

Re: Ég Elska Forritun 1

Re: Ég Elska Forritun 1

Re: Ég Elska Forritun 1

Re: Ég Elska Forritun 1

Re: Ég Elska Forritun 1

Re: Ég Elska Forritun 1

Re: Ég Elska Forritun 1

Re: Ég Elska Forritun 1

Re: Ég Elska Forritun 1

Re: Ég Elska Forritun 1

Re: Ég Elska Forritun 1

Re: Ég Elska Forritun 1

Re: Ég Elska Forritun 1

Dýr

Dægurmál

Fræði

Leikir

Lífið

Lífsstíll

Margmiðlun

Menning

Skjár

Sport

Tónlist

Tækni

Vélar

Hugi