[Tävling] Programmerare

hahaha!! fan vad snygg

haha
så kan man ju också göra

Mjo.. en till vore trevlig. Fast något större vet jag inte. Små saker brukar vara bättre. Tyvärr har jag ingen bra. Det måste vara något som man inte bara kan använda någon kändteknik för att lösa häller.

EDIT:

Okej. nu har jag en. Det är C/C++ som gäller då vi går efter speed. Deadline är 21:00. Jag kommer konstruera ett test och lägga upp det här. Kommer kompileras på en Opteron 242 1.6ghz med 1gb ram och msvc7.1 (Windows XP, inte 64bit/x64). Jag kan testa algorithmerna ni skrivigt eftersom så ni har chans att förbättra etc. Och FET CREDS till alla som ställer upp. Bara ni klarar uppgiften skall ni se som ett + i kanten.

Uppgiften. Konvertera Morsecode till vanligtext. En funktion som tar in morse som en nullterminerad sträng och sedan spottar ut det till en ny sträng. Kom ihåg att nullterminera strängen också.

Använd en funktion som ser ut så här:

void MorseToText(const char *pSrc, char *pDst)
{
  // code
}

Alfabetet hittar ni här: http://www.babbage.demon.co.uk/morseabc.html

Lite test data: http://jmb.mine.nu/~matricks/morse.txt

Observera att det det är 1 space mellan bokstäver och 3 space mellan ord. Detta är dock inte sluttestet eftersom sluttestet måste vara mycket större för att ge bättre mätningar.

Lycka till!!!

cool tävling

Jag ställer upp Det kommer nog inte gå snabbt, och det kommer nog inte vara vackert, men jag måste bättra på mina kunskaper

Helrätt inställning!

Som sagt. Fet creds till alla som ställer upp. + i kanten till alla som klarar uppgiften.

Är det tillåtet att skapa mer än en funktion som man sedan anropar i "MorseToText"?

Läs uppgiften igen. Jag vill bara ha den där funktionen som jag beskrev. Inte en massa lull lull runt om.

ookk: Givetvis!

void MorseToText(const char *pSrc, char *pDst)
{
  // code
}

Lite synd att du skrev att det bara är C/C++ för jag var sugen på att programmera...
För de som vill tävla med mig i VB, jag kan ju tävla mot er i c++ med, med mitt vb program..

Här är iaf mitt bidrag.. Koden är rätt snabb för att vara vb, pga sättet den är uppbyggd på. Kanske tom. kan klå era c++/c program??!?

http://backslash.1go.dk/MorseToText.rar <--- Kompilerad och klar..

Det som behövs är en commandknapp med koden under i.. och en text1.text som inehåller morse koden.

Private Sub Command1_Click()
Dim ArrayWords() As String
Dim ArrayChrs() As String
Dim AUB As Single
Dim ALB As Single
Dim ArrayCount As Single
Dim TextMass As String
Dim Tid As Single
Tid = Timer
ArrayWords() = Split(Text1.Text, "   ", , vbTextCompare)
AUB = UBound(ArrayWords)
ALB = LBound(ArrayWords)
For ArrayCount = ALB To AUB
    ArrayChrs() = Split(ArrayWords(ArrayCount), " ", , vbTextCompare)
    CCU = UBound(ArrayChrs)
    CCL = LBound(ArrayChrs)
    For ChrCount = CCL To CCU
        Select Case ArrayChrs(ChrCount)
            Case ".-"
                TextMass = TextMass & "A"
            Case "-..."
                TextMass = TextMass & "B"
            Case "-.-."
                TextMass = TextMass & "C"
            Case "-.."
                TextMass = TextMass & "D"
            Case "."
                TextMass = TextMass & "E"
            Case "..-."
                TextMass = TextMass & "F"
            Case "--."
                TextMass = TextMass & "G"
            Case "...."
                TextMass = TextMass & "H"
            Case ".."
                TextMass = TextMass & "I"
            Case ".---"
                TextMass = TextMass & "J"
            Case "-.-"
                TextMass = TextMass & "K"
            Case ".-.."
                TextMass = TextMass & "L"
            Case "--"
                TextMass = TextMass & "M"
            Case "-."
                TextMass = TextMass & "N"
            Case "---"
                TextMass = TextMass & "O"
            Case ".--."
                TextMass = TextMass & "P"
            Case "--.-"
                TextMass = TextMass & "Q"
            Case ".-."
                TextMass = TextMass & "R"
            Case "..."
                TextMass = TextMass & "S"
            Case "-"
                TextMass = TextMass & "T"
            Case "..-"
                TextMass = TextMass & "U"
            Case "...-"
                TextMass = TextMass & "V"
            Case ".--"
                TextMass = TextMass & "W"
            Case "-..-"
                TextMass = TextMass & "X"
            Case "-.--"
                TextMass = TextMass & "Y"
            Case "--.."
                TextMass = TextMass & "Z"
            Case "-----"
                TextMass = TextMass & "0"
            Case ".----"
                TextMass = TextMass & "1"
            Case "..---"
                TextMass = TextMass & "2"
            Case "...--"
                TextMass = TextMass & "3"
            Case "....-"
                TextMass = TextMass & "4"
            Case "....."
                TextMass = TextMass & "5"
            Case "-...."
                TextMass = TextMass & "6"
            Case "--..."
                TextMass = TextMass & "7"
            Case "---.."
                TextMass = TextMass & "8"
            Case "----."
                TextMass = TextMass & "9"
            Case ".-.-.-"
                TextMass = TextMass & "[STOP]"
            Case "--..--"
                TextMass = TextMass & ","
            Case "..--.."
                TextMass = TextMass & "?"
        End Select
    Next
    TextMass = TextMass & " "
Next
Text1.Text = TextMass
MsgBox Timer - Tid
End Sub

...

Vi skall nog kunna bencha dom mot varandra. Vi fixar en 16mb fil med morse eller något som dom skall knata igenom.

La upp en kompillerad ver nu..
Men 16Mb,,, ojoj.. Då måste jag nog skriva om den.
Tror inte den klarar mer än någon MB pga att den hämtar texten ifrån en Textbox.
Men om jag gör så att den läser ifrån en fil så kan man köra hur stor man vill.

Tänk på att detta är VB, det går långsammare än C++. Men testa ni att bentchmarka 50k eller så.. Tror inte det skilljer så mycket i tid då..

hm, är mest van vid java så jag skriver något i det. Fast det är ju java så jag har ju ingen chans mot c/c++ men dock

edit: får man använda egenskrivna sökmetoder och liknande som man gjort tidigare?

50k är påtok för lite. När vi testa sort3 körde vi på 16mb data och det tog mellan 150-600ms. Igentligen borde vi kört på mer då tiderna blev så små.

Du får använda precis vad du vill bara det är din egen kod.

Det är att låta båda tugga igenom samma data, på samma dator.

jag är nog på också, verkar vara en kul uppgift

nån som vet om det finns nåt liknande verktyg som gprof till msvc++?

matricks:
Det är ingen idé att äns försöka benchmarka mitt program. C++ är så MYCKET snabbare.. I VB så tar det upp emot 63,31sek att köra igenom 985 320 Byte, på en p4 2,8ghz med en bunt program i bakgrunden.

Tror jag ska försöka lägga in programmet i PREALBasic

eftersom jag kör java... så finns det en rätt fet api. får jag använda vad jag vill i den? det blir typ tråkigt. bara köra en hashmap så är den tämligen snabb sen. blir typ 4rader kod förutom inläsningen av morsen...

Kan du göra om du vill. Fast det är roligare om man gör lite mer själv

Har du möjlighet att testa Python-kod? Eller måste jag göra en exe?
Eller så kanske jag tar och skriver det i C++ iaf, men det kommer antagligen inte att vara speciellt snyggt eller snabbt..
I värsta fall hinner jag inte ens vara med, om jag ska spela spel eller se på film idag...

Python kod kan jag testa, fast konstruera testet helst själv. Den skall läsa in en fet fil i minnet och sedan köra funktionen på den datan. Jag håller på att generera test datan nu.

Visst, det låter inte speciellt svårt.
Ska den skriva ut det också eller bara lagra strängen? Känns som att det är vettigast att den bara generera strängen eftersom I/O kan sakta ner en hel del....

asså..

1. Ladda hela filen till minnet
2. Skapa en array som är stor nog att hålla resultatet
3. Starta timer
4. Tillkalla funktionern
5. Stoppa timern
6. Verifiera
7. Skriv ut resultat

så skall testet gå till.

Ska programmet klara av godtyckligt stora morse-texter? Då kanske det inte är så smart att läsa in allt i minnet innan man kör igång algoritmen. Eller?

Du borde fixa så att du läser in och jämföra bytes eller nått. VB och stränghantering är väll bland det slöaste som går att hitta.

Jag vill bara ha en funktion. Test filen är på 50mb. Det verkar lagom för att det skall ta lite tid att köra. Om ni kör något annat språk så gör ett test jag kan köra som följer receptet jag gav.

Här är svaret till den lilla morse.txt:
AND SHEPHERDS WE SHALL BE, FOR THEE MY LORD FOR THEE, POWER HATH DESCENDED FORTH FROM THY HAND, THAT OUR FEET MAY SWIFTLY CARRY OUT THY COMMAND, WE SHALL FLOW A RIVER FORTH TO THEE, AND TEEMING WITH SOULS SHALL IT EVER BE. IN NOMINE PATRIS, ET FILII, ET SPIRITUS SANCTI

Jag håller på att ladda upp testfilen jag kör med nu också.

Men hur ska jag kunna göra om ..--.. tex. till bytes för att sedan kontrollera mot tabell av tecken och efter det skriva ut det som ett tecken och få det att gå fortare.
Jag skippade så mycket stränghantering som jag kunde med att splitta texten till arrays.

Ska jag splitta varje bokstav till ännumindre arrays som innehåller boolen. . = false - = true
Så t.ex ..---.. blir false false true true false false ?
Eller hur hade du tänk... Känns som om det blir krångligare och fler loopar ju djupare man går i strängarna.

Edit: Eller läsa in filer som Binary?

Kommer det riktiga testet vara riktig text eller bara slumpade bokstäver?