ProgrammeringsBaren! Småprat, om det du elsker!

[hakonvl]

Regner med det blir en del søking på nett, men som du selv påpeker er mye av det som finnes på nett utdatert. Har ikke støtte for nyere enn 3.2 på kortet mitt nå, så jeg tar utgangspunkt i det.

Takktakk, skal ta en kikk de etterhvert.

 

Har bestemt meg for å gå igjenom Learning Modern 3d Graphics Programming først, også vurderer jeg videre etter det. Er jo mye man kan finne ut på egenhånd, men jeg tror det er greit å ta utgangspunk i ei bok først slik at jeg får et greit grunnlag uten "hull" jeg kan bygge videre.

[GeirGrusom]

Regner med det blir en del søking på nett, men som du selv påpeker er mye av det som finnes på nett utdatert. Har ikke støtte for nyere enn 3.2 på kortet mitt nå, så jeg tar utgangspunkt i det.

Flott! Da får du ihvertfall med deg geometry shaders som blir ganske viktig for point sprites (fordi fixed function point sprites støtte i OpenGL er ganske bedriten)

edit: men det er uansett langt frem i tid.

Endret 12. juli 2012 av GeirGrusom

[KompleX]

Noen som kan hjelpe meg med et antageligvis simpelt javaspørsmål? Har lagd et lite program som konverterer et valgt antall sekunder til formatet TT:MM:SS. Det fungerer forsåvidt greit, men jeg skulle helst fått programmet til å legge til en "0" hvis timer < 10, samme med minutter og sekunder. Hvordan går jeg frem får å gjøre det? Eneste jeg kommer på er en hel haug med if statements, men det virker litt vel tungvint.

[GeirGrusom]

String.format er vel funksjonen du er ute etter.

[Matsemann]

Letteste er jo å ha en if-setning og slenge på en 0 om tallet er under 10. Men den riktige måten å gjøre det på er å formatere en streng ved output. Slik, f. eks:

for(int i = 0; i < 25; i++) {
 System.out.println(String.format("%02d", i));
}

 

Edit, litt for sen

Endret 23. august 2012 av Matsemann

[JiGGe]

Hei, har nå lekt meg litt med ifttt.com og sett litt på denne "if instagram then dropbox"

også lurte jeg på om dette er mulig?

 

1. Jeg poster et bildet på internett med taggen #architecture

2. Et script henter informasjon fra instagram (profilbilde, brukernavn, lokasjon, dato, teksten og selvebildet)

3. Et script lager .jpg ut i fra informasjonen.

4. .jpg´en scriptet har laget, lastes opp i dropbox mappen min.

 

Det ifttt.com gjør er å lagre bildet, uten all informasjonen rundt.

[Gjest Slettet+9871234]

Noe av interesse her: http://www.oopschool.com/#phpimages ? For eksempel med lenken til det kjente php bibliotektet ImageMagick: http://www.imagemagi...cript/index.php

 

For øvrig er der JavaScript biblioteker som for eksempel jQuery eventeult med et et innstikk som gjør det meste.

 

Start for eksempel med følgende søke streng

 

jquery image

 

og Google suggest kan foreslå resten som

 

jquery image editor plugin

Endret 8. september 2012 av Slettet+9871234

[Tok3n]

Okey, står faktisk helt fast her nå :/

Har laget et BST og lagret hvor mange noder det er i hver dybde i en int array. Fra før har jeg også hvor mange nivåer det er i treet, og hvor mange noder det er total i hele treet.

 

Men det jeg ikke klarer er å finne den gjennomsnittlige dybden til hver node.

Har sikkert alt rett foran meg, men etter flere timer foran skjermen klarer jeg ikke finne ut

av hva som skal deles med hva for å få det riktige svaret?

 

edit: Java er språket, men er egentlig ikke ute etter kode, bare hvordan jeg kan regne meg frem til svaret.

Endret 9. september 2012 av clickz101

[Gjest Slettet+9871234]

Men det jeg ikke klarer er å finne den gjennomsnittlige dybden til hver node.

 

Gjennomsnittlige dybde til hver node, gren eller hele treet? Hvordan finner du gjennomsnittlig inntekt til hver nordmann eller en gruppe av nordmenn? Er det noe jeg har misforstått?

 

Har sikkert alt rett foran meg, men etter flere timer foran skjermen klarer jeg ikke finne ut

av hva som skal deles med hva for å få det riktige svaret?

 

Ja det burde du.

 

Men først må du bestemme deg for:

1. Hvilket gjennomsnitt du vil bruke - aritmetisk, geometrisk, veid, harmonisk ..
   
2. Hva du vil finne gjennomsnittet av.
   
3. Deretter må du finne alle elementer i det aktuelle settet, summere og dividere med antallet om du bruker det aritmetiske snittet.
   

Endret 9. september 2012 av Slettet+9871234

[Tok3n]

Men det jeg ikke klarer er å finne den gjennomsnittlige dybden til hver node.

 

Gjennomsnittlige dybde til hver node, gren eller hele treet?

 

 

Oppgaven er : Find the average depth of all the nodes.

[Gjest Slettet+9871234]

Men det jeg ikke klarer er å finne den gjennomsnittlige dybden til hver node.

 

Gjennomsnittlige dybde til hver node, gren eller hele treet?

 

 

Oppgaven er : Find the average depth of all the nodes.

 

På et gitt nivå antar jeg.

 

Ser at du er online og jeg venter på svar. Siden det ser ut til å dra ut kan jeg foreslå søk al a:

 

how to find the average depth of (branches OR nodes) in a binary tree

 

how to find the average depth of (branches OR nodes) in a binary search tree

 

how to find the average depth of (branches OR nodes) in a red black tree

Endret 9. september 2012 av Slettet+9871234

[Tok3n]

Altså oppgaven sier bare : Find the average depth of all the nodes.

Er dette i det hele tatt mulig uten å gjøre noen antagelser?

 

Men takker for svar, prøver på det du skrev i første post.

[Gjest Slettet+9871234]

La oss ta utgangspunkt i roten.

 

I et binær tre er der to noder på øverste nivå. Da må man finne gjennomsnittlig dybde for de to grenene. Er grenen til venstre 3 noder dyp og den til høyre 7 noder dyp, blir den gjennomsnittlige dybden for de to grenene 5.

 

I et k tre er der k grener på øverste nivå. Da må man finne gjennomsnittlig dybde for de k grenene.

 

Man kan selvsagt gå nivåer nedover under roten og gjøre det samme.

 

Logger av nå. Andre kan muligens gi mer presise svar eller du kan prøver med variasjoner av de søkene jeg forslo på det aktuelle treet du bruker. Eksakte søk er best.

 

Har du en lærebøker som for eksempel

 

donald knuth algorithms and datastructures

 

eller

 

http://www.amazon.com/Introduction-Algorithms-Thomas-H-Cormen/dp/0262033844

 

tilgjengelig kan det vær så enkelt som å slå opp i manualen eller læreboken.

Endret 9. september 2012 av Slettet+9871234

[Gjest Slettet+9871234]

Jeg kom til å tenke på en ting mens jeg tok meg en søndagslur. Du bør kanskje skjelne mellom balanserte og ubalanserte trær.

 

Er treet balansert, blir jo gjennomsnittlig dybde for et gitt nivå i treet lik dybden i en gren på det nivået.

 

Gjennmsnittlig dybde av et blansert binærtre i roten er alså ganske enket lik dybden til en av de to grenene i rotnoden. Gjennomsnittet av to grener hver med en dybde på 5 er lik 5.

[zotbar1234]

I et binær tre er der to noder på øverste nivå.

 

Jeg trodde det var bare 1 rotnode i et BST?

 

Jeg kom til å tenke på en ting mens jeg tok meg en søndagslur. Du bør kanskje skjelne mellom balanserte og ubalanserte trær.

 

For en *gjennomsnittlig* nodedybde? Virkelig?

 

Gjennmsnittlig dybde av et blansert binærtre i roten er alså ganske enket lik dybden til en av de to grenene i rotnoden.

 

Nei. Trivielt moteksempel: (1 (2)) (innfiksnotasjon). Gjennomsnitlig dybde er 0.5 (== (0 + 1)/2). Venstre subtre har dybde 1, høyre har dybde 0 (per definisjon).

 

Altså oppgaven sier bare : Find the average depth of all the nodes.

Er dette i det hele tatt mulig uten å gjøre noen antagelser?

 

Hva er galt med summen av dybdene til alle nodene delt på antall noder?

Endret 9. september 2012 av zotbar1234

[Gjest Slettet+9871234]

I et binær tre er der to noder på øverste nivå.

 

Jeg trodde det var bare 1 rotnode i et BST?

 

He he. En node og to grener. Der finnes to typer matematikere. De som kan telle og de som ikke kan det. Det er ingen tilstrekkelig betingelse for å bli en god matematiker å kunne telle.

 

Nei. Trivielt moteksempel: (1 (2)) (innfiksnotasjon). Gjennomsnitlig dybde er 0.5 (== (0 + 1)/2). Venstre subtre har dybde 1, høyre har dybde 0 (per definisjon).

 

Du har nok rett der også siden jeg med balansert tre mener noe annet. Husker ikke dette godt nok fra et raskt kurs jeg tok for ørten år siden ved siden av hard jobb. Håper i det minste at jeg ikke brakte ham på ville veier.

 

Takk for oppklaringen. Man lærer så lenge man lever eller omvendt.

Endret 10. september 2012 av Slettet+9871234

[Tok3n]

Takker for god hjelp;) Har fått ut noen svar nå, skal til gruppelærer i morgen så får vi se hva han sier

[OldMan]

Hei

Er det noen som har noen gode tips ang. rekruttering ?

Min arbeidsgiver har prøvd en stund å få tak i en eller flere dyktige C++ programmerere, men kvaliteten på søknadene har vært ganske laber.

 

De har prøvd alt fra vanlige annonser på finn til rekrutterings byråer osv.

 

I mine øyne bør de være en attraktiv arbeidgiver som ett stort selskap med omsettning i flere land, mellom 1000-2000 ansatte i norge og med en it avdeling på over 100.

 

Noen tips ?

[Matsemann]

På lang sikt kan dere markedsføre dere til studenter på universitetet. Linjeforeningen min, Abakus, har ofte bedriftspresentasjoner der en bedrift forteller om seg selv og gir middag og øl etterpå.

[OldMan]

De er ofte på nth o.l. , men da som regel på andre linjer enn data. Er ikke vanskelig å få tak .Net og Java folk, C++ som er vanskelig.