Avatar billede thomas_nj Nybegynder
15. oktober 2005 - 21:49 Der er 26 kommentarer og
3 løsninger

Opgaver uden for meget kode

Hej eksperter

  Jeg har et halvkedeligt zabbat-år, hvor jeg er ved at samle penge ind til mine videre studier. Så for at holde min hjerne lidt i gang vil jeg gerne have nogen ideer til små hovedbruds-programmeringsopgaver.
  Det må ikke være selve det at skrive koden, der tager tid, men derimod at regne ud, hvordan den skal skrives. Nogle eksempler kunne være
  1) Et program, der beregner primtal så hurtigt som muligt
  2) Et program der bytter om på 2 varibler uden nogen ektra virabel
  3) Et program der vender en teksstreng om
  4) En simpel krypteringsalgoritme

  etc..
  Altså programmer, der tager tid lige at regne ud, hvordan man laver, men som reelt ikke kræver specielt meget kode.
Avatar billede arne_v Ekspert
15. oktober 2005 - 21:52 #1
#2 bliver svær !

:-)
Avatar billede arne_v Ekspert
15. oktober 2005 - 21:52 #2
5)  sprog genkendelse af tekst
Avatar billede mtj111 Novice
15. oktober 2005 - 21:53 #3
Hvad med en meget hurtig PI-udregner...?

Finde fabonacci tal (0,0,1,2,3,5,8,13,21...)?

Michael
Avatar billede arne_v Ekspert
15. oktober 2005 - 21:53 #4
6) kryptoanalyse af Cæsar og Vigenere
Avatar billede mtj111 Novice
15. oktober 2005 - 21:53 #5
Arne_V: Uddyb 5'eren...
Avatar billede arne_v Ekspert
15. oktober 2005 - 21:53 #6
7) løsning af n ligninger med n ubekendte (forudsætter at kender lineær algebra)
Avatar billede arne_v Ekspert
15. oktober 2005 - 21:55 #7
re 5)

man kalder en metode med en tekst streng på et par tusind tegn og så returnerer
metoden om det er dansk, engeæsk, tysk, fransk eller spansk

med en pæn sandsynlighed for rigtigt svar
Avatar billede mtj111 Novice
15. oktober 2005 - 21:55 #8
Dvs. den finder ud af om teksten er dansk, engelsk, tysk, fransk mv.?
Avatar billede arne_v Ekspert
15. oktober 2005 - 21:56 #9
8) et poker spille program
Avatar billede arne_v Ekspert
15. oktober 2005 - 21:58 #10
re 8)

det sidste er med fokus på tilfældig fordeling af kort og vurdering af hænder

ikke med en super fancy GUI
Avatar billede thomas_nj Nybegynder
15. oktober 2005 - 22:06 #11
re #1 arne_v >> Ser ud til at jeg for en gans skyld har overgået dig :)
  I C++

#include <iostream>

using namespace std;

int main()
{
  int x=5;
  int y=4;
  cout<<"x: "<<x<<endl;
  cout<<"y: "<<y<<endl;

  x=x+y;
  y=x-y;
  x=x-y;

  cout<<"x: "<<x<<endl;
  cout<<"y: "<<y<<endl;
return 0;
}
Avatar billede arne_v Ekspert
15. oktober 2005 - 22:09 #12
snedigt !
Avatar billede thomas_nj Nybegynder
15. oktober 2005 - 22:25 #13
mtj111 >> Med hurtig PI udregner mener du der et program der beregner PI med X antal decimaler eller?
Avatar billede mtj111 Novice
15. oktober 2005 - 23:05 #14
Ja...

Min rekord er 1 million decimaler på 55 min...
Avatar billede jakoba Nybegynder
15. oktober 2005 - 23:55 #15
Bananproblemet.
En lille bananrepublik har indtil nu brugt bananer som betalingsmiddel, men bananer er tunge at slæbe rundt på og rådner hvis man gemmer dem for længe, så nu vil de skifte til en moderne 'videnskablig' økonomi med mønter.

Dit program skal finde møntstørrelser (1-øre. 3-øre, 7-øre, osv) der gør det muligt at betale ethvert beløb imellem 1 øre og 100-ører med kun een eller 2 mønter.

mvh JakobA
Avatar billede jakoba Nybegynder
16. oktober 2005 - 00:11 #16
Og der skal naturligvis være så få møntstørrelser som muligt. Det er et sted mellem 10 og 14, men såvidt jeg ved har ingen endnu regnet ud hvor mange det kan gøres med.
Avatar billede jakoba Nybegynder
16. oktober 2005 - 09:41 #17
essentielt samme som thomas_nj, men lidt mere nuttet synes jeg :-))

x = x ^ y;
y = x ^ y;    // ( x ^ y ) ^ y => x
x = x ^ y;    // ( x ^ y ) ^ x => y
Avatar billede mtj111 Novice
16. oktober 2005 - 10:37 #18
thomas_nj>> Skriver du det i C++?
Avatar billede thomas_nj Nybegynder
16. oktober 2005 - 17:09 #19
Ja det ender det nok med. Det er det sprog jeg kan bedst
Avatar billede thomas_nj Nybegynder
16. oktober 2005 - 19:19 #20
jakoba>>  x=2, y=3

x = 2^3 (8)
y = 8^3 (312)
x = 8^312

??
Avatar billede jakoba Nybegynder
17. oktober 2005 - 03:23 #21
^ er XOR operator (er den ikke også det i C?)
Avatar billede arne_v Ekspert
17. oktober 2005 - 08:42 #22
jo
Avatar billede thomas_nj Nybegynder
17. oktober 2005 - 19:55 #23
ahh tænkte på det som potenser. Nå men detteher gav da lidt inspirration til det næste stykke tid.


  GIder I ikke smide et svar så jeg kan lukke og slukke?
Avatar billede arne_v Ekspert
17. oktober 2005 - 19:57 #24
.
Avatar billede mtj111 Novice
17. oktober 2005 - 19:58 #25
Svar
Avatar billede jakoba Nybegynder
17. oktober 2005 - 21:44 #26
ok
Avatar billede thomas_nj Nybegynder
18. oktober 2005 - 19:56 #27
Mange tak for jeres svar.
Avatar billede mtj111 Novice
18. oktober 2005 - 20:08 #28
Jeg siger også mange tak, både for point ;-) og idéer jeg selv kan bruge...

Hvad vil du lave af vores idéer???
Avatar billede thomas_nj Nybegynder
20. oktober 2005 - 19:46 #29
Har lavet Cæsar og Vigenere. Sidder og leger lidt med hvordan pokersystemet skal bygges op
Avatar billede Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Loading billede Opret Preview
Kategori
Kurser inden for grundlæggende programmering

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester