Powrót   Forum CDRinfo.pl > Różne > Off topic

Off topic Forum poświęcone wszelkim innym tematom.



Witaj Nieznajomy! Zaloguj się lub Zarejestruj

Zarejestrowani użytkownicy mają dostęp do dodatkowych opcji, lepszej wyszukiwarki oraz mniejszej ilości reklam. Rejestracja jest całkowicie darmowa!

 
 
Opcje związane z dyskusją Tryby wyświetlania
Prev Poprzedni post   Następny post Next
Stary 06.09.2004, 15:34   #1
tedew
Bywalec
 
Data rejestracji: 31.08.2004
Posty: 29
tedew w tym momencie nie ma Reputacji dodatnich ani ujemnych <0  pkt>
Nazwy Algorytmów

witam
mam pewną prośbę , aby ktoś spróbował mi napisać co podane algo robią i jaki to jest typ algo ( deterministyczny cz niedetreministyczny )

1 algo
(? . Dany jest graf G o n wierzchołkach , Co jest wynikiem jego działania, czyli kiedy ten algorytm drukuje 0, a kiedy drukuje 1 ?? )


begin
{a jest tablicą a[1..n]}
a:=permutaja-losowa(n); {n jest liczbą wierzchołków w grafie G}
{powyższa instrukcja umieszcza w tablicy a losową permutację liczb 1, 2, ..., n}
b:=true; i:=1;
while (i < n) and b do begin
if {a[i],a[i+1]} nie jest krawędzią w grafie G then b:=false;
i:=i+1
end;
b:=b and ({a[n],a[1]} jest krawędzią w grafie G);
if b then write(1) else write(0)
end.



2 algo
(. Dany jest graf G = (V, E) o n wierzchołkach , Co jest wynikiem jego działania, czyli kiedy ten algorytm drukuje 0, a kiedy drukuje 1 ?? )

begin
read(k); {k jest parametrem działania tego programu}
wylosuj k-elementowy podzbiór W ze zbioru wierzchołków V;
b:=true;
for każdego i należy do W do
for każdego j należy do W do
if {i, j} Ď E then b:=false;
if b then write(1) else write(0)
end.


3 algo
(. Dana jest liczba naturalna n, Co jest wynikiem jego działania, czyli kiedy ten algorytm drukuje TAK ? )

begin
read(n);
k := random(n); l := random(n);
{Procedura random(n) generuje losową liczbę naturalną z przedziału 2 i n}
if k*l = n then print(***8216;TAK***8217;)
end.

pozdro
tedew jest offline   Odpowiedz cytując ten post

  #ads
CDRinfo.pl
Reklamowiec
 
 
 
Data rejestracji: 29.12.2008
Lokalizacja: Sieć globalna
Wiek: 31
Posty: 1227
 

CDRinfo.pl is online  
 


Twoje uprawnienia:
Nie możesz rozpoczynać nowych tematów
Nie możesz odpowiadać w tematach
Nie możesz umieszczać załączników
Nie możesz edytować swoich postów

BB codeWłączone
EmotikonkiWłączone
Kody [IMG]Włączone
Kody HTML są Wyłączone

Teleport


Wszystkie czasy w strefie CET. Aktualna godzina: 16:37.


Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2025, vBulletin Solutions Inc.