Veckansproblem Nr.3 - "No turn point"

Permalänk
Medlem
Citat:

Ursprungligen inskrivet av Eson
Jag kan inget om programering, men det där ser asballt ut. Jag skulle vilja ha en lätt förklaring senare.

All sourcecode kommer släppas efter tävlingen.

De mesta tävlingssnacket händer i #veckansproblem @ qnet.

Visa signatur

MacBook Pro: 2.0GHz Intel Core Duo / ATI x1600 256MB / 1x1GB 667 DDR2 / 100GB SATA Drive@5400rpm

Permalänk
Medlem

Hur många är det som har en fungerande algoritm nu? (spelar ingen roll om den tar väldigt lång tid på sig)

Är bilderna dumma så drar min algo ut på tiden väldigt mycket, men de ger ett bra resultat.
http://upl.silentwhisper.net/uplfolders/upload9/aglo1.PNG
http://upl.silentwhisper.net/uplfolders/upload9/aglo2.PNG

Permalänk
Medlem
Visa signatur

MacBook Pro: 2.0GHz Intel Core Duo / ATI x1600 256MB / 1x1GB 667 DDR2 / 100GB SATA Drive@5400rpm

Permalänk
Avstängd

ookk: Bilderna fungerar inte :/

Edit: Sorry, var IE som hade svårt att läsa png:arna bara. Funkar i andra program.

Permalänk

Hade tänkt börja kolla lite på det här nu, men hemsidan tycks vara nere. =/

Permalänk
Medlem

FIXAT

Jag har en liten fråga som jag hoppas någon kan hjälpa mig med. Jag tänkte testa att skriva ut en del av bilden på skärmen, varje pixel skulle bli en 0:a eller en 1:a. Hade en kod som gjorde det, dock så råkade jag få bort just de raderna när jag satt och raderade lite utkommenterad kod. Koden jag hitintills har fått ihop är som följer, dock fungerar den inte. Det blir bara massa 1:or

#include <stdio.h> #include <iostream> struct SBitmap {//omodifierad }; SBitmap *LoadRawBitmap(const char *filename) { //omodifierad } int main() { SBitmap *data; data = LoadRawBitmap("bitmap.raw"); std::cout << "w: " << data->w << ", h: " << data->h << std::endl; for(int i = 0; i < 40; i++) { for(int j = 0; j < 110; j++) { // std::cout << (int)(data->data[1*i + j]); //fel std::cout << (int)(data->data[data->h*i + j]); //rätt, ibland är man bra dum :D } std::cout << std::endl; } return 0; }

Ser ni vad problemet kan vara? Ni får gärna hjälpa mig att få igång min hjärna igen, den verkar ha låst sig helt. Kör med g++ 3.4.2 under FreeBSD.

Som ni förstår så behöver ni inte oroa er för att jag ska sno förstaplatsen

Permalänk
Medlem

Hemsidan är tyvärr nere. Sunrays server/lina dog av någon anledning och det är ingen som kan rätta till den just nu. Skall kolla på_alternativ lösning imorgon för nu måste jag sova.

Visa signatur

Teeworlds - För dig som gillar gulliga saker med stora vapen.

Permalänk
Medlem

Enda jag kan göra, och gör, är att maila supporten. Verkar vara något skumt routingproblem, får en cirkulär trace, dvs oändlig.

Visa signatur

Perl - Made by Idiots, Java - Made for Idiots, C++ - Envied by Idiots

Permalänk
Medlem

Är det någon som har någon annan bild att leka med?

Sitter på jobbet och har inte tillgång till något ritprogram

Visa signatur

Fractal Design Define R3 | Asus Z170 Pro Gaming | Intel Core i7 6700K | 32 GB Corsair Vengaeance LPX DDR4 2666 MHz | Asus Radeon RX 580 | EVGA SuperNova 850 G2 | Kingston A400 480 GB SSD | 2 x WD Caviar Black 1TB | 2 x Crucial MX500 500 GB SSD

Permalänk
Medlem
Citat:

Ursprungligen inskrivet av Bergling
Är det någon som har någon annan bild att leka med?

Sitter på jobbet och har inte tillgång till något ritprogram

Ett bildpack av Don_Tomaso, ookk och mig
http://upl.silentwhisper.net/uplfolders/upload4/VP3raws.zip

Ett program som kollar din lösning hur den ser ut, hur lång den är samt hur många fel.
http://upl.silentwhisper.net/uplfolders/upload4/sims.rar

Sen finns även en irc-kanal du kan nyttja
#veckansproblem @ quakenet.

Visa signatur

Sverige är ett så litet land att det bara får plats en åsikt i taget där.

Permalänk
Medlem

Hur går det för alla?

Det enda jag har problem med just nu är min optimeringsfunktion, som verkar ge lite lustiga resultat ibland, men annars fungerar det ganska bra.

Ett litet exempel på hur mitt program ter sig:

Tog ca 15 sekunder

Visa signatur

Fractal Design Define R3 | Asus Z170 Pro Gaming | Intel Core i7 6700K | 32 GB Corsair Vengaeance LPX DDR4 2666 MHz | Asus Radeon RX 580 | EVGA SuperNova 850 G2 | Kingston A400 480 GB SSD | 2 x WD Caviar Black 1TB | 2 x Crucial MX500 500 GB SSD

Permalänk
Medlem

Jag kommer dra hem från jobbet snart och börja fixa med tävlingen ordentligt. Jag skulle gissa på att jag kommer skjuta lite på deadlinenen till typ 21:00 ikväll eller kanske till och med tills imorgon. Får se hur det ser ut när jag kommer hem.

Ni som känner er klara kan skicka bidrag till matricks (at) teepop.net

EDIT:

Hemsida uppe
http://www.teepop.net/veckansproblem/

Deadline flyttad till Torsdag 19:00 pga server strul etc.

Visa signatur

Teeworlds - För dig som gillar gulliga saker med stora vapen.

Permalänk
Medlem

Vem vann?

Jag hann tyvär inte vara med, men jag hoppas på fler trevliga tävlingar.

EDIT: Såg att deadline flyttats...

Visa signatur

Man kan inte polera en bajskorv

Permalänk
Medlem

http://www.teepop.net/veckansproblem/results/

Så.. Bizon och Don_Tomaso är vinnarna.

Visa signatur

Teeworlds - För dig som gillar gulliga saker med stora vapen.

Permalänk
Medlem

Grattis Bison och Tomaso. Kan ni förklara lite enkelt hur era algoritmer fungerar?

Visa signatur

Man kan inte polera en bajskorv

Permalänk
Medlem

http://clansp.mine.nu/problem/vp3.html
Där har ni en hyfsat detaljerad beskrivning för hur min fungerar.

Nästan allas fungerade likadant har vi kommit fram till, lite olika sätt man optimerar på bara.

edit: Tack.

Permalänk
Medlem

Snyggt jobbat... Förhoppningsvis kommer jag hinna vara med i framtida tävlingar. Det här är kul ju.

Visa signatur

Man kan inte polera en bajskorv

Permalänk
Avstängd

Skitrolig tävling. Och jag försökte.. men lyckades inte =/

Permalänk
Medlem

Bra gjort! Både tävligen och lösningarna. Ska kolla lite på era program när jag får tid. Själv var man inte riktigt i närheten av en lösning

Permalänk
Medlem

Återigen en kul tävling. Ser fram emot nästa problemlösning.
Får hoppas jag har mer tid nästa gång så man hinner bli klar...

Permalänk
Medlem

Mmm.. Detta var ett svårt problem faktiskt.. Skall försöka tafram något simplare.

Visa signatur

Teeworlds - För dig som gillar gulliga saker med stora vapen.

Permalänk
Medlem
Citat:

Ursprungligen inskrivet av matricks
Mmm.. Detta var ett svårt problem faktiskt.. Skall försöka tafram något simplare.

Skitkul att ni har börjat ordna programmeringstävlingar! Själv har jag inte vetat om och inte haft tid att delta, men skall bli roligt att vara med i fortsättningen. Jag har en bra idé till en tävling, den är dock ganska svår, tror jag...

Visa signatur

5D MkII