Kirjain järjestely ohjelma?

Tehtävä.

Eli pitäis rakentaa ohjelma johon syötetään kirjaimia ja se automaattisesti järjestää niistä sanoja.
Esim. jos syötän ohjelmaan kirjaimet järjestyksessä: L K E O L ohjelma järjestää kirjaimet sanaan KELLO.
Tai keksii kirjaimista lyhempä sanoja.

13

1659

    Vastaukset

    Anonyymi (Kirjaudu / Rekisteröidy)
    5000
    • häh ?

      Pitäisikö tuo siis sisältää sanaston vai luetella vaan kaikki kirjainkombinaatiot ?

      • Sillein

        Että se tekisi jonkinlaisen listan sanoista mitä kirjaimista saa kun syöttää ne ohjelmaan


      • käsiin
        Sillein kirjoitti:

        Että se tekisi jonkinlaisen listan sanoista mitä kirjaimista saa kun syöttää ne ohjelmaan

        >...listan sanoista mitä kirjaimista saa...

        Viisikirjaimisesta saa 120 erilaista vaihtoehtoa mutta jos kirjaimia onkin 10 niin lukumäärä onkin jo 3628800


      • että sanastolla
        Sillein kirjoitti:

        Että se tekisi jonkinlaisen listan sanoista mitä kirjaimista saa kun syöttää ne ohjelmaan

        Siis edelleen - tarkoitatko, että mukana olisi sanasto vaiko ei ? Ohjelmahan ei osaa itsestään päättää mikä on sana ja mikä ei


      • edes?
        että sanastolla kirjoitti:

        Siis edelleen - tarkoitatko, että mukana olisi sanasto vaiko ei ? Ohjelmahan ei osaa itsestään päättää mikä on sana ja mikä ei

        Sanastoa pikkuisen olla


      • puusilima_
        edes? kirjoitti:

        Sanastoa pikkuisen olla

        KELLO
        KELOL
        KLELO
        KLEOL
        LKEOL
        LLKEO
        OLLKE
        EOLLK
        LEOKL
        jne..

        teet luupin joka vaihtaa kirjainten paikkoja ja sitten ne tulostaa.
        siinähän se sitten. konehan ei sanoista/kirjaimista mitään tiedä.
        jos taas haluat vain "oikeat" sanat tulostettua niin kyllä sitten pitää olla vaikka joku sanasto tietokanta josta ohjelma laitetaan etsimään ko. kirjaimia sisältävät sanat ja tulostamaan ne.

        paljon on suomenkielessä sanoja jos vielä savokski viännetään. ;D


      • pohja esim

      • joku
        puusilima_ kirjoitti:

        KELLO
        KELOL
        KLELO
        KLEOL
        LKEOL
        LLKEO
        OLLKE
        EOLLK
        LEOKL
        jne..

        teet luupin joka vaihtaa kirjainten paikkoja ja sitten ne tulostaa.
        siinähän se sitten. konehan ei sanoista/kirjaimista mitään tiedä.
        jos taas haluat vain "oikeat" sanat tulostettua niin kyllä sitten pitää olla vaikka joku sanasto tietokanta josta ohjelma laitetaan etsimään ko. kirjaimia sisältävät sanat ja tulostamaan ne.

        paljon on suomenkielessä sanoja jos vielä savokski viännetään. ;D

        Värkätä semmosen? valmiiks?


      • ilman kommentteja
        pohja esim kirjoitti:

        Pikaisesti googlella löytyi 10000 yleisimmän sanan luettelo:
        http://www.verbix.com/documents/wordfrequency_fi.htm

        Tuosta voisi olla pohjaksi. Toinen lähde voisi olla joku sanakirja.

        #include
        #include

        void kombinaatio(char* list, int r)
        {
           int f, m;
           int n = strlen(list);
           for(f = 1, m = n ; m ; f *= m--);
           
           for(; n > 0 ; n-- , r %= f ) {
              char*pc,*pc2;
              f /= n;
              printf("%c", list[r/f]);
              for(pc = &list[r/f], pc2 = pc ; *pc ; *pc2 = *pc, pc , pc2 );
              *pc2 = 0;
           }
        }

        //Harmillisesti tuo teksti pitää antaa kahdesti

        int main(void)
        {
           char teksti[]="ABC";
           char teksti2[]="ABC";
           int f, i, m, n;
           n = strlen(teksti);
           for(f = 1, m = n ; m ; f *= m--);
           for(i = 0 ; i < f ; i ) {
              printf("\n%d:",i);
              kombinaatio(teksti, i);
              strcpy(teksti,teksti2);
           }
        }


      • ilman poistoa
        pohja esim kirjoitti:

        Pikaisesti googlella löytyi 10000 yleisimmän sanan luettelo:
        http://www.verbix.com/documents/wordfrequency_fi.htm

        Tuosta voisi olla pohjaksi. Toinen lähde voisi olla joku sanakirja.

        //Tämäkään ei ole kovin nopea, kun järjestely aloitetaan
        //alusta jokaisella kierroksella

        #include
        #include

        void kombinaatio(int n, int r, char* list) {
           int f, j;
           for(f = 1, j = 1 ; j < n ; j) {
              char c, *pc;
              f *= j;
              c = list[j];
              pc = &list[j - ((r / f) % (j 1))];
              list[j] = *pc;
              *pc = c;
           }
           printf("%s", list);
        }

        #define MERKKEJA 4

        int main(void)
        {
           char teksti[MERKKEJA]="ABC";
           char temp[MERKKEJA];
           int f, i, m, n;
           n = strlen(teksti);
           for(f = 1, m = n ; m ; f *= m--);
           for(i = 0 ; i < f ; i) {
              printf("\n%d:",i);
              memcpy(temp, teksti, MERKKEJA);
              kombinaatio(n, i, temp);
           }
           scanf("%c",&f);
        }


      • vaihtoehto googlella

    • perusteet.

      http://www.google.fi/search?hl=fi&q=kombinatoriikka&btnG=Hae&meta=

    • opetella

      samalla myös yhdys sanojen oikein kirjoitus säännöt.

    Ketjusta on poistettu 0 sääntöjenvastaista viestiä.

    Luetuimmat keskustelut

    1. Mitään järkeä?

      Että ollaan erillään? Kummankin pää on kovilla.
      Ikävä
      123
      1863
    2. Noniin rakas

      Annetaanko pikkuhiljaa jo olla, niin ehkä säilyy vienot hymyt kohdatessa. En edelleenkään halua sulle tai kenellekään mi
      Ikävä
      100
      1650
    3. Lasten hyväksikäyttö netissä - Joka 3. nuori on saanut seksuaalisen yhteydenoton pedofiililtä

      Järkyttävää! Lapsiin kohdistuva seksuaalinen hyväksikäyttö verkossa on yhä pahempi ongelma. Ulkolinja: Lasten hyväksikäy
      Maailman menoa
      51
      1225
    4. Kumpi vetoaa enemmän sinuun

      Kaivatun ulkonäkö vai persoonallisuus? Ulkonäössä kasvot vai vartalo? Mikä luonteessa viehättää eniten? Mikä ulkonäössä?
      Ikävä
      49
      1108
    5. Multa sulle

      Pyörit 24/7 mielessä, kuljet mun mukana, mielessä kyselen sun mielipiteitä, vitsailen sulle, olen sydän auki, aitona. M
      Ikävä
      31
      988
    6. Nainen, olen tutkinut sinua paljon

      Salaisuutesi ei ole minulle salaisuus. Ehkä teimme jonkinlaista vaihtokauppaa kun tutkisimme toisiamme. Meillä oli kumm
      Ikävä
      50
      876
    7. Mies, eihän sulla ole vaimoa tai naisystävää?

      Minusta tuntuu jotenkin, että olisit eronnut joskus, vaikka en edes tiedä onko se totta. Jos oletkin oikeasti edelleen s
      Ikävä
      47
      876
    8. Olet myös vähän ärsyttävä

      Tuntuu, että olet tahallaan nuin vaikeasti tavoiteltava. En tiedä kauanko jaksan tätä näin.
      Ikävä
      37
      810
    9. Okei nyt mä ymmärrän

      Olet siis noin rakastunut, se selittää. Onneksesi tunne on molemminpuolinen 😘
      Ikävä
      56
      798
    10. Onko sulla empatiakykyä?

      Etkö tajua yhtään miltä tämä tuntuu minusta? Minä ainakin yritän ymmärtää miltä sinusta voisi tuntua. En usko, että olet
      Ikävä
      38
      797
    Aihe