| ° Forum ° Odpowiedz ° Rejestracja ° Szukaj ° | |
| samochody ciężarowe ° Auto giełda ° Sprzedam motocykle ° |
| Matma / Różnica symetryczna zbiorów |
| Autor | Wiadomość |
| paff
|
Posted: 22 Gru 2000 11:26:49 Witam! Zwracam się do was o pomoc w pewnej sprawie.... W pewnym zadaniu (konkurs informatyczny) napotkałem na pewien problem. Nie mam zielonego pojęcia, czym się różni różnica _symetryczna_ zbiorów od "zwykłej" różnicy zbiorów... A może niczym się nie różni, tylko napisali tak, żeby trudniej było ??? Da się to jakoś szybko wyjaśnić ? Dzięki Paweł Marek |
| Maciek
|
Posted: 22 Gru 2000 11:59:03 0 |
| paff
|
Posted: 22 Gru 2000 12:49:23 Roznica symetryczna A i B to[...]
Dzięki..... Paweł |
| paff
|
Posted: 22 Gru 2000 12:53:10 (uzylem oznaczen 0 - falsz, 1 - prawda; nie we wszystkich jezykach
programowania wartosci logiczne sa kodowane akurat tymi wartosciami arytmetycznymi) W jakim np. jest inaczej ? Paweł |
| PiotrCF
|
Posted: 22 Gru 2000 21:14:10 paff napisał: (uzylem oznaczen 0 - falsz, 1 - prawda; nie we wszystkich jezykach programowania wartosci logiczne sa kodowane akurat tymi wartosciami arytmetycznymi) W jakim np. jest inaczej ? Na przykład w dołączanym kiedyś do DOSa qbasic-u. "Prawda" jest oznaczana przez -1. Dzięki temu "not" działa poprawnie zarówno dla wartości traktowanych jako logiczne, jak i dla liczb (negacja wszystkich bitów). Piotr -- Zabezpieczenie antyspamowe: w moim adresie nie ma cyfr |
| Maciek
|
Posted: 27 Gru 2000 07:37:31 (uzylem oznaczen 0 - falsz, 1 - prawda; nie we wszystkich jezykach programowania wartosci logiczne sa kodowane akurat tymi wartosciami arytmetycznymi) W jakim np. jest inaczej ? Paweł W niektorych Basicach jest -1 = prawda 0 = falsz. W C i C++ argumentami operacji logicznych moga byc wartosci arytmetyczne. Obowiazuje interpretacja: zero = falsz nie zero = prawda. Bezposrednio intepretacje logiczna mozna tez nadac wartosci wskazania (cos w rodzaju odsylacza; adres danej). Wskazanie puste (predefiniowane przez jezyk wskazanie, ktore na pewno nie opisuje zadnych rzeczywistych danych) interpretuje sie jako falsz, kazde inne wskazanie jako prawde. W wielu systemach operacyjnych program zwraca systemowi 8- lub 16-bitowa wartosc jako wskaznik sposobu zakonczenia. W srodowisku skryptowym Unix-a i pokrewnych systemow wynik zakonczonego programu moze byc przetwarzany jako warunek (wartosc logiczna) sterujacy wykonaniem dalszej czesci skryptu. W kontekscie takiego warunku przez "prawda" rozumie sie poprawne zakonczenie programu, przez "falsz" - blad. Zaklada sie, ze program moze skonczyc sie prawidlowo na jeden sposob (prawidlowo), zas blednie na wiele sposobow (wskutek braku pamieci, nieobecnosci pliku z danymi, braku uprawnien do odczytu pliku, blednych danych itd, itp......). Wobec tego stosuje sie 0 na oznaczenie "jedynego mozliwego" poprawnego zakonczenia programu, a wszystkie wartosci niezerowe jako kody bledow. Zatem w warunku sterujacym wykonaniem skryptu interpretacja logiczna wartosci arytmetycznych jest nastepujaca: zero = prawda nie zero = falsz Maciek |
| Marek Szyjewski
|
Posted: 29 Gru 2000 20:39:39 Witam!
Zwracam się do was o pomoc w pewnej sprawie.... W pewnym zadaniu (konkurs informatyczny) napotkałem na pewien problem. Nie mam zielonego pojęcia, czym się różni różnica _symetryczna_ zbiorów od "zwykłej" różnicy zbiorów... A może niczym się nie różni, tylko napisali tak, żeby trudniej było ??? Da się to jakoś szybko wyjaśnić ? Dzięki Paweł Marek Roznica symetryczna A#B zbiorow A, B to zbior A#B = (AB) cup (BA) . (cup to symbol sumy zbiorow). Z powazaniem Marek Szyjewski My, samotnicy, powinnismy trzymac sie razem! |