[ Príspevkov: 7 ] 
AutorSpráva
Offline

Užívateľ
Užívateľ
problem nahodneho vyberu

Registrovaný: 09.03.07
Prihlásený: 28.07.09
Príspevky: 39
Témy: 7 | 7
Bydlisko: Trnava
NapísalOffline : 23.08.2007 12:25 | problem nahodneho vyberu

zdravim

ako by ste naprogramovali nasedovne, je jedno v akom jazyku, mne ide o ten princip samotny, ako by ste postupovali.

mam desat cisel. od 1 po 10. vyberiem si jedno z nich. napr. 6. cize mam cisla 1,2,3,4,5,7,8,9,10. teraz ide na rad pocitac a vybera si tiez cislo, ale uz len z tychto deviatich. teda napr. on si vyberie 4. to, co si on vyberie je nahoda, ale nemoze si vybrat to, co sa uz raz vybralo. teda teraz nemoze vybrat moju 6. ja si nemozem vybrat 6 a 4 .. atd. az zostane jedno cislo. ide o to, ako mu zdelit, ze co sa uz vybralo a co nie a nasledne z toho si nieco vybrat.(nahodne, v c++ existuje nastroj, ktoremu date rozsah od-do a on si vyberie cislo). ono da sa to spravit tak, ze to dam napr. do pola a pole[5] prepisem nulou (bola tam 5) a potom mu povedat,ze ak je hodnota toho, co si vybral 0, tak nech hlada dalej. tak som to aj riesil, ale problem je v tom, ze ked napr. zostanu len dve cisla, napr. 3 a 7, tak mu trva straaaasne dlho, okolo 20 sekund, kym si fakt "nahodne" vyberie trojku alebo sedmicku. cim menej ma na vyber, tym viac mu to trva.... cize bolo by treba spravit nove pole s tym, ze ono by malo kazdy krat menej prvkov (alebo aj 10, to je fuk) a prvky tohto pola by obsahovali uz len cisla, ktore neboli. a potom si lahko vyberie z deviatich, ked je jedno, ktore to bude... moze si vybrat ktorekolvek a kazde bude korektne.... uff. to je teda prispevok :))

dik.


Offline

Užívateľ
Užívateľ
problem nahodneho vyberu

Registrovaný: 16.05.07
Prihlásený: 01.08.17
Príspevky: 837
Témy: 6 | 6
NapísalOffline : 23.08.2007 12:53 | problem nahodneho vyberu

jedine cez podmienku alebo ak by si strasne chcel tak cez dynamicku alokaciu pamati ..


_________________
getch();?{readkey;?} na konci? !A naco! Riesenie je (Alt+F5)
99% pochopí a shaggy je druhá kategória
Offline

Užívateľ
Užívateľ
problem nahodneho vyberu

Registrovaný: 09.03.07
Prihlásený: 28.07.09
Príspevky: 39
Témy: 7 | 7
Bydlisko: Trnava
Napísal autor témyOffline : 23.08.2007 13:01 | problem nahodneho vyberu

na to este nemam skill :)


Offline

Užívateľ
Užívateľ
problem nahodneho vyberu

Registrovaný: 16.05.07
Prihlásený: 01.08.17
Príspevky: 837
Témy: 6 | 6
NapísalOffline : 23.08.2007 13:06 | problem nahodneho vyberu

no tak si ho urob .(?kolko levelov ti este chyba?)(max 70lVl).


_________________
getch();?{readkey;?} na konci? !A naco! Riesenie je (Alt+F5)
99% pochopí a shaggy je druhá kategória
Offline

Užívateľ
Užívateľ
problem nahodneho vyberu

Registrovaný: 28.04.07
Prihlásený: 03.11.09
Príspevky: 133
Témy: 1 | 1
NapísalOffline : 23.08.2007 21:01 | problem nahodneho vyberu

Povedzme, že máš N čísel, z ktorých si môže program vyberať. Náhodný výber prebehne N-1 krát. Po prvom vybratí náhodného prvku ho nahradíme posledným prvkom z poľa a budeme vyberať už len z N-1 čísel, po druhom vybratí prvok nahradíme predposledným prvkom a vyberáme už len z N-2 atď. Príklad (FPC):
Kód:
const
  N = 9;
var
  pole: array[0..N] of byte;
  i, c: byte;
begin
  Randomize;
  for c := 0 to N do begin
      pole[c] := c;
      write(pole[c], ' ');
  end;
  writeln;
  for c := 0 to N - 1 do begin
     i := Random(N+1-c);
     write(pole[i], ' ');
     pole[i] := pole[N-c];
  end;
  write(pole[0]);
end.   


edit: oops..


Offline

Užívateľ
Užívateľ
problem nahodneho vyberu

Registrovaný: 09.03.07
Prihlásený: 28.07.09
Príspevky: 39
Témy: 7 | 7
Bydlisko: Trnava
Napísal autor témyOffline : 23.08.2007 21:55 | problem nahodneho vyberu

JASNEEEEEEEE Po prvom vybratí náhodného prvku ho nahradíme posledným prvkom z poľa a budeme vyberať už len z N-1 čísel, po druhom vybratí prvok nahradíme predposledným prvkom a vyberáme už len z N-2 atď. JASNEEEE :)))) DIKY


Offline

Užívateľ
Užívateľ
problem nahodneho vyberu

Registrovaný: 09.03.07
Prihlásený: 28.07.09
Príspevky: 39
Témy: 7 | 7
Bydlisko: Trnava
Napísal autor témyOffline : 24.08.2007 13:47 | problem nahodneho vyberu

Kód:
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#include <time.h>

int main()
{
    int pole[11]={0,1,2,3,4,5,6,7,8,9,10};
    int vyber;

    srand( time(NULL) );
    clrscr();
   
    for (int i = 9; i > 0; --i)
    {
        if(i%2==1)
        {
            scanf("%i", &vyber);
            for (int k = 0; k < i; ++k)
            {
                if (pole[k]==vyber)
                {
                    pole[k]=pole[i];
                }
            }
            for (int j = 0; j < i; ++j)
            {
                printf("%i ",pole[j]);
            }
            printf("\n");
        }
        else
        {
            vyber = rand() % (i-1) + 1;
            for (int k = 0; k < i; ++k)
            {
                if (pole[k]==vyber)
                {
                    pole[k]=pole[i];
                }
            }
            for (int j = 0; j < i; ++j)
            {
                printf("%i ",pole[j]);
            }
            printf("\n");
        }
    }

    printf("konec");
    getch();
    return 0;
}


a je to :)


 [ Príspevkov: 7 ] 


problem nahodneho vyberu



Podobné témy

 Témy  Odpovede  Zobrazenia  Posledný príspevok 
V tomto fóre nie sú ďalšie neprečítané témy.

Generovanie náhodného čísla so 4 písmenami

v Assembler, C, C++, Pascal, Java

8

559

27.05.2020 23:34

Harambe

V tomto fóre nie sú ďalšie neprečítané témy.

Posúdenie výberu

v Notebooky a netbooky

3

463

03.04.2013 15:30

nescafe

V tomto fóre nie sú ďalšie neprečítané témy.

Možnosť výberu OS

v Operačné systémy Microsoft

14

555

15.08.2014 16:16

vseobecny

V tomto fóre nie sú ďalšie neprečítané témy.

Mobil k vyberu

v Smartfóny a tablety

22

782

28.11.2011 17:09

doubleR

V tomto fóre nie sú ďalšie neprečítané témy.

Moznost vyberu zo styroch

v Notebooky a netbooky

7

696

07.04.2010 23:45

foxXx

V tomto fóre nie sú ďalšie neprečítané témy.

Poraďte ohľadom výberu notebooku

v Notebooky a netbooky

4

658

06.01.2019 21:28

pepkopav

V tomto fóre nie sú ďalšie neprečítané témy.

Pomoc ohladne vyberu notebooku...

v Notebooky a netbooky

1

527

21.12.2009 21:22

Jaro

V tomto fóre nie sú ďalšie neprečítané témy.

Poradte ohľadom výberu slúchatiek

v Ostatné

0

334

23.11.2010 17:11

Libci9

V tomto fóre nie sú ďalšie neprečítané témy.

rada ohladne vyberu monitora

v Monitory, televízory a projektory

7

543

29.12.2011 17:41

Semp

V tomto fóre nie sú ďalšie neprečítané témy.

Rada ohladom vyberu notebooku

v Notebooky a netbooky

5

502

11.09.2010 13:29

nescafe

V tomto fóre nie sú ďalšie neprečítané témy.

Potrebujem poradit ohladom vyberu notebooku...

v Notebooky a netbooky

9

441

22.07.2013 14:55

nescafe

V tomto fóre nie sú ďalšie neprečítané témy.

Kontrola vyberu PC do 430

v PC zostavy

13

666

29.09.2012 17:15

GIGN1987

V tomto fóre nie sú ďalšie neprečítané témy.

Potrebujem radu ohľadom výberu NB

v Notebooky a netbooky

2

502

24.06.2010 15:19

Xaltotun

V tomto fóre nie sú ďalšie neprečítané témy.

JS + jQuery : Spracovanie roznych funkcii podla vyberu

v JavaScript, VBScript, Ajax

0

685

09.01.2012 20:04

tomco3131

V tomto fóre nie sú ďalšie neprečítané témy.

pomoc při výběru ntb (nemůžu se rozhodnout)

v Notebooky a netbooky

13

420

16.09.2012 18:49

Xarxes

V tomto fóre nie sú ďalšie neprečítané témy.

Na co si dávat pozor při výběru zdroje

v Ostatné

0

952

14.04.2006 1:53

p55p



© 2005 - 2025 PCforum, edited by JanoF