GoldenLine
Zaloguj się
Sławomir Korman

Sławomir Korman Local Material
Master Coordinator
SAP R/3 , General
Elect...

Temat: Czy mozna?

Witam,

Czy mozna tutaj prosic o poodpowiedzi w sprawie pisana programow w Visual C++

Pozdrawiam
Slawek Korman
Link do wypowiedziLink
Jakub L.

Jakub L. Programista

Temat: Czy mozna?

Podpowiadam: najłatwiej pisze sie przy pomocy klawiatury.
(Jakie pytanie, taka odpowiedź.)
Link do wypowiedziLink
Sławomir Korman

Sławomir Korman Local Material
Master Coordinator
SAP R/3 , General
Elect...

Temat: Czy mozna?

Mam takie zadanko.

Napisz program, który wczyta dodatnią liczbę całkowitą N, a następnie wygeneruje losowo N-elementową permutację (wymieszany ciąg liczb od 0 do N-1); zadbaj o to, by każda permutacja mogła być wylosowana z jednakowym prawdopodobieństwem. Ciąg liczb od 0 do N-1 należy zapamiętać w dynamicznie przydzielonej, potem dokonać losowej permutacji a na koniec wypisać ją.
Uwaga: Do losowania liczb całkowitych z podanego zakresu zdefiniuj osobną funkcję:
int losuj (int pocz, int kon);
Uwaga: Do przeprowadzenia losowej permutacji ciągu zdefiniuj osobną funkcję:
void permutuj (int *tab, int n);
Uwaga: Twój program powinien na końcu zwolnić przydzieloną pamięć.

ktos moze ma pomysl?

Slawek Korman
Link do wypowiedziLink

konto usunięte

Temat: Czy mozna?

Tworzysz sobie tablicę T = [0, 1, 2, ..., N-1] kolejnych liczb, następnie w pętli od i = 0 do N-2 losujesz sobie jakąś losową liczbę x z przedziału <0, N-1-i> i zamieniasz miejscami T[i] z T[x]. Następnie zwiększasz i. Czynność powtarzasz.Tomasz Maciejewski edytował(a) ten post dnia 10.01.08 o godzinie 18:49
Link do wypowiedziLink
Sławomir Korman

Sławomir Korman Local Material
Master Coordinator
SAP R/3 , General
Elect...

Temat: Czy mozna?

Dziekuje za podpowiedz.

Pozdrawiam
Slawek,
Link do wypowiedziLink
« Wróć do tematów
Odpowiedz

Podobne tematy





Wyślij zaproszenie do
Anuluj