<?xml version="1.0" encoding="utf-8"?>
<!-- generator="FeedCreator 1.7.2-ppt DokuWiki" -->
<?xml-stylesheet href="http://ii.drx.pl/lib/exe/css.php?s=feed" type="text/css"?>
<rdf:RDF
    xmlns="http://purl.org/rss/1.0/"
    xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
    xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
    xmlns:dc="http://purl.org/dc/elements/1.1/">
    <channel rdf:about="http://ii.drx.pl/feed.php">
        <title>II aisd</title>
        <description></description>
        <link>http://ii.drx.pl/</link>
        <image rdf:resource="http://ii.drx.pl/lib/images/favicon.ico" />
       <dc:date>2026-05-23T20:50:47+02:00</dc:date>
        <items>
            <rdf:Seq>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:10.egzamin.1.01?rev=1283778493&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:10.egzamin.1.02?rev=1283781651&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:10.egzamin.1.03?rev=1284088509&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:10.egzamin.1.04?rev=1284557537&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:10.egzamin.1.05?rev=1283774466&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:10.egzamin.1.06?rev=1283775830&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:10.egzamin.1.07?rev=1283777087&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:10.egzamin.1.08?rev=1283788429&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:10.egzamin.1.09?rev=1283782105&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:10.egzamin.1.10?rev=1283780169&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:10.egzamin.1.11?rev=1284050996&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:10.egzamin.1.12?rev=1283779872&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:10.egzamin.1.13?rev=1283779643&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:10.egzamin.1.14?rev=1283885943&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:10.egzamin.1.15?rev=1283887195&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:10.egzamin.1.16?rev=1283870979&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:10.egzamin.1.17?rev=1284048503&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:10.egzamin.1.18?rev=1283867432&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:10.egzamin.1.19?rev=1283987412&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:10.egzamin.1.20?rev=1283903568&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:10.egzamin.1.21?rev=1283782158&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:10.egzamin.1.22?rev=1283792339&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:10.egzamin.1.23?rev=1339247094&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:10.egzamin.1.24?rev=1284041102&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:10.egzamin.1.25?rev=1283791846&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:10.egzamin.1.26?rev=1284124130&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:10.egzamin.1.27?rev=1284458608&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:10.egzamin.1?rev=1283784714&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:10.lista01?rev=1268205670&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:10.lista02?rev=1269991288&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:10.lista03?rev=1270622164&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:10.lista04?rev=1272457858&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:10.lista06?rev=1274805495&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:10.lista09?rev=1277038852&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:10.pracownia-a?rev=1269971372&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:10.pracownia-b?rev=1271761974&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:10.pracownia-c?rev=1272386564&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:10.pracownia-d?rev=1305649171&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:10.pracownia-e?rev=1275505972&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:10.pracownia-f?rev=1276590309&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:11.lista01?rev=1393360353&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:11.lista02?rev=1300824882&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:11.lista03?rev=1302075626&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:11.lista04?rev=1303235768&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:11.pracownia-a?rev=1301105449&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:11.pracownia-b?rev=1302025140&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:11.pracownia-c?rev=1303329155&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:11.pracownia-d?rev=1305649196&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:11.pracownia-e?rev=1306805140&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:12.pracownia-a?rev=1331432138&amp;do=diff"/>
                <rdf:li rdf:resource="http://ii.drx.pl/aisd:12.pracownia-b?rev=1332252876&amp;do=diff"/>
            </rdf:Seq>
        </items>
    </channel>
    <image rdf:about="http://ii.drx.pl/lib/images/favicon.ico">
        <title>II</title>
        <link>http://ii.drx.pl/</link>
        <url>http://ii.drx.pl/lib/images/favicon.ico</url>
    </image>
    <item rdf:about="http://ii.drx.pl/aisd:10.egzamin.1.01?rev=1283778493&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2010-09-06T15:08:13+02:00</dc:date>
        <title>aisd:10.egzamin.1.01</title>
        <link>http://ii.drx.pl/aisd:10.egzamin.1.01?rev=1283778493&amp;do=diff</link>
        <description>1.

 - nasz graf
 - nasza odpowiedź, początkowo tylko wierzchołki z  i żadnych krawędzi
Wykonujemy kroki:

	* Dla każdego wierzchołka w  znajdź najkrótszą incydentną krawędź i dodaj ją do 
	* Utwórz nowy graf , w którym wierzchołkami są spójne składowe w starym</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:10.egzamin.1.02?rev=1283781651&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2010-09-06T16:00:51+02:00</dc:date>
        <title>aisd:10.egzamin.1.02</title>
        <link>http://ii.drx.pl/aisd:10.egzamin.1.02?rev=1283781651&amp;do=diff</link>
        <description>2.

	* Kruskala - działa dobrze
	* Prima - działa dobrze
	* Dijkstra - Jeżeli gdzieś w grafie występuje cykl o negatywnej wadze, to wszystkie drogi nie mają najkrótszej ścieżki. Algorytm może tego nie wykryć, bo nigdy nie wraca do wierzchołków już rozważonych, a cykl możemy znaleść dopiero pod koniec wykonania, dlatego zwróci jakieś wartości dla wierzchołków, a nie powinien.</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:10.egzamin.1.03?rev=1284088509&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2010-09-10T05:15:09+02:00</dc:date>
        <title>aisd:10.egzamin.1.03</title>
        <link>http://ii.drx.pl/aisd:10.egzamin.1.03?rev=1284088509&amp;do=diff</link>
        <description>3.

TODO Przy założeniu, że  jest różna, dla każdego miejsca.



Zielone to liście.



Jeżeli skonstruujemy drzewo w taki sposób, jak na rysunku, to widzimy, zę w każdym punkcie niezmiennik jest spiełniony.

W każdym wierzchołku, który ma synów, dokonujemy podziału pozostałych elementów w stosunku .



Ścieżka jest liniowej długości, bo ma długość około , czyli jest długa.</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:10.egzamin.1.04?rev=1284557537&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2010-09-15T15:32:17+02:00</dc:date>
        <title>aisd:10.egzamin.1.04</title>
        <link>http://ii.drx.pl/aisd:10.egzamin.1.04?rev=1284557537&amp;do=diff</link>
        <description>4.

Zmniejszamy wartość liścia znajdującego się na najniższym poziomie w największym drzewie w kopcu.

 Jeśli wszyscy przodkowie tego liścia mają po jednym synu(czyli są zaznaczone jak mówi CLRS),

 wtedy kaskadowo odcinamy każdego przodka liścia, tworząc nowe drzewo w kopcu.

 Czyli liczba drzew zwiększy się o wysokość największego drzewa w kopcu.



Ta liczba wynosi , bo wiemy, że drzewo o stopniu  ma wykladniczą ilość elementów, może być to jedyne drzewo, więc .</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:10.egzamin.1.05?rev=1283774466&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2010-09-06T14:01:06+02:00</dc:date>
        <title>aisd:10.egzamin.1.05</title>
        <link>http://ii.drx.pl/aisd:10.egzamin.1.05?rev=1283774466&amp;do=diff</link>
        <description>5.

	* drzewo poszukiwań binarnych - może być listą - 
	* drzewo AVL - niezmienniki gwarantuja zrównoważenie - 
	* kopiec -  w ogóle nie ma posortowania - 
	* kopiec dwumianowy - j.w. - 
	* drzewa czerwono-czarne - jak AVL -</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:10.egzamin.1.06?rev=1283775830&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2010-09-06T14:23:50+02:00</dc:date>
        <title>aisd:10.egzamin.1.06</title>
        <link>http://ii.drx.pl/aisd:10.egzamin.1.06?rev=1283775830&amp;do=diff</link>
        <description>6.





 dla</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:10.egzamin.1.07?rev=1283777087&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2010-09-06T14:44:47+02:00</dc:date>
        <title>aisd:10.egzamin.1.07</title>
        <link>http://ii.drx.pl/aisd:10.egzamin.1.07?rev=1283777087&amp;do=diff</link>
        <description>7.

quicksort - jeżeli znajdowanie pivota jest źle zrobione, tzn. odcina stałą liczbę elementów przy każdym partition,
np. stosunek , to wtedy złożoność to 


mergesort - worst case 


insertsort - posortowany lub odwrotnie posortowany ciag bedzie mieć</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:10.egzamin.1.08?rev=1283788429&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2010-09-06T17:53:49+02:00</dc:date>
        <title>aisd:10.egzamin.1.08</title>
        <link>http://ii.drx.pl/aisd:10.egzamin.1.08?rev=1283788429&amp;do=diff</link>
        <description>8.

Składniki

 - podczas algorytmu dzielimi elementy na piątki, w każdej piątce znajdujemy mediane i rekurencyjnie wybieramy mediane z tych  median, aż zostanie jedna wartość

 - jak znalezliśmy już mediane median z kroku wyżej, to wiemy z przechodniości mniejszości, że ten element jest wiekszy od conajmniej  elementów (w każdej piątce mediana była więksa od 2 elementów, my bierzemy mediane median, czyli w połowie piątek nasz element był wiekszy od 3 elementów).

 - koszt przejscia przez elemen…</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:10.egzamin.1.09?rev=1283782105&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2010-09-06T16:08:25+02:00</dc:date>
        <title>aisd:10.egzamin.1.09</title>
        <link>http://ii.drx.pl/aisd:10.egzamin.1.09?rev=1283782105&amp;do=diff</link>
        <description>9.

Pivot jest w A[p], funkcja zwaraca granicę podziału


Part(A[1..n], p, r)

  x &lt;- A[p] 
  i &lt;- p-1 
  j &lt;- r+1
  
   while(i&lt;j) do
     repeat(j--) until A[j] &lt;= x
     repeat(i++) until A[i] &gt;= x
    
     if(i&lt;j) swap(A[i], A[i])
     else return j</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:10.egzamin.1.10?rev=1283780169&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2010-09-06T15:36:09+02:00</dc:date>
        <title>aisd:10.egzamin.1.10</title>
        <link>http://ii.drx.pl/aisd:10.egzamin.1.10?rev=1283780169&amp;do=diff</link>
        <description>10.</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:10.egzamin.1.11?rev=1284050996&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2010-09-09T18:49:56+02:00</dc:date>
        <title>aisd:10.egzamin.1.11</title>
        <link>http://ii.drx.pl/aisd:10.egzamin.1.11?rev=1284050996&amp;do=diff</link>
        <description>11.

Problem: Wybrać najmniejszy taki podzbiór z rodziny zbiorów, aby wszystkie pojedyncze elementy z całej rodziny znalazły sie w tym podzbiorze.

Algorytm aproksymacyjny: W każdym kroku odrzucamy zbiór, który nie pokrywa jak nawiekszej części elementów.</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:10.egzamin.1.12?rev=1283779872&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2010-09-06T15:31:12+02:00</dc:date>
        <title>aisd:10.egzamin.1.12</title>
        <link>http://ii.drx.pl/aisd:10.egzamin.1.12?rev=1283779872&amp;do=diff</link>
        <description>12.

Tyle ile jest binarnych carry podczas dodawania 35 i 53.



0100011

0110101

-------

1011000



Wychodzi mi 4.</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:10.egzamin.1.13?rev=1283779643&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2010-09-06T15:27:23+02:00</dc:date>
        <title>aisd:10.egzamin.1.13</title>
        <link>http://ii.drx.pl/aisd:10.egzamin.1.13?rev=1283779643&amp;do=diff</link>
        <description>13.

Niech  będzie rodziną funkcji hashujących z  w ....
Rodzinę H nazywamy uniwersalną,
 jeśli</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:10.egzamin.1.14?rev=1283885943&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2010-09-07T20:59:03+02:00</dc:date>
        <title>aisd:10.egzamin.1.14</title>
        <link>http://ii.drx.pl/aisd:10.egzamin.1.14?rev=1283885943&amp;do=diff</link>
        <description>14.

Wiemy, że dla jednego setu priorytetów i kluczy mamy jednego możliwego drzewca.

Zakładamy raz, że jeden z równych priorytetów jest wyższy - mamy 1. drzewca,

potem zakładamy, że jest niższy - mamy 2. drzewca.


Odp. 2 drzewce.</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:10.egzamin.1.15?rev=1283887195&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2010-09-07T21:19:55+02:00</dc:date>
        <title>aisd:10.egzamin.1.15</title>
        <link>http://ii.drx.pl/aisd:10.egzamin.1.15?rev=1283887195&amp;do=diff</link>
        <description>15.

Żeby zachować niezmienniki potrzebne do amortyzowanej złożoności, nie pozwalamy w operacji odcięcia,

usunięcia więcej niż jednego poddrzewa z jednego wierzchołka.

Dlatego zaznaczamy ojca, który utracił jednego syna

i przy próbie usunięcia mu kolejnego syna usuwamy całe poddrzewo i dodajemy je do ogólnej listy.

Po tym markujemy jego dziadka (jeżeli jest zmarkowany, to znowu usuwamy poddrzewo i rekurencyjnie w gore).</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:10.egzamin.1.16?rev=1283870979&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2010-09-07T16:49:39+02:00</dc:date>
        <title>aisd:10.egzamin.1.16</title>
        <link>http://ii.drx.pl/aisd:10.egzamin.1.16?rev=1283870979&amp;do=diff</link>
        <description>16.

Mamy n-elementowy kopiec w wersji lazy. Robimy deletemin.

 W najgorszym przypadku minimum będzie w korzeniu największego drzewa w kopcu.

 Wysokość tego drzewa to .

 Wielkość tego drzewa to oczywiście .

 Wiadomo też z definicji drzewa dwumianowego, że drzewo wysokości  posiada  synów,

 z których każdy jest korzeniem drzewa wysokości kolejno ....

 Zatem usuwając minimum z drzewa o wysokości  dodajemy do kopca  nowych drzew.</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:10.egzamin.1.17?rev=1284048503&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2010-09-09T18:08:23+02:00</dc:date>
        <title>aisd:10.egzamin.1.17</title>
        <link>http://ii.drx.pl/aisd:10.egzamin.1.17?rev=1284048503&amp;do=diff</link>
        <description>17.



Liczymy iloczyny macierzy dla każdego •.
Takich iloczynów jest oczywiscie ,

a każdy w wyniku daje jedną macierz kwadratową. Jeśli zsumujemy
te macierze to

otrzymamy iloczyn, o który nam chodzi.</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:10.egzamin.1.18?rev=1283867432&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2010-09-07T15:50:32+02:00</dc:date>
        <title>aisd:10.egzamin.1.18</title>
        <link>http://ii.drx.pl/aisd:10.egzamin.1.18?rev=1283867432&amp;do=diff</link>
        <description>18.

Graf przechodzimy przy pomocy rekurencyjnej procedury DFS. Przebyte krawędzie usuwamy, a wierzchołki po zakończeniu przetwarzania umieszczamy na początku kolejki. Jeśli graf posiada cykl Eulera, to po zakończeniu algorytmu w kolejce znajdą się kolejne wierzchołki tego cyklu.</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:10.egzamin.1.19?rev=1283987412&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2010-09-09T01:10:12+02:00</dc:date>
        <title>aisd:10.egzamin.1.19</title>
        <link>http://ii.drx.pl/aisd:10.egzamin.1.19?rev=1283987412&amp;do=diff</link>
        <description>19.


I assume, że
 kluczy rozrzucamy do  różnych tablic jedną funkcją hashującą. Potem w każdej z  tablicy hashujemy elementy zamiast tworzyć listę elementów.
Czyli potrzeba  funkcji hashujących.

TODO jeśli to jest dobrze to po co dali mi informację o ilości kluczy?</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:10.egzamin.1.20?rev=1283903568&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2010-09-08T01:52:48+02:00</dc:date>
        <title>aisd:10.egzamin.1.20</title>
        <link>http://ii.drx.pl/aisd:10.egzamin.1.20?rev=1283903568&amp;do=diff</link>
        <description>20.</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:10.egzamin.1.21?rev=1283782158&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2010-09-06T16:09:18+02:00</dc:date>
        <title>aisd:10.egzamin.1.21</title>
        <link>http://ii.drx.pl/aisd:10.egzamin.1.21?rev=1283782158&amp;do=diff</link>
        <description>21.
 a  b  r  a  k  a  d  a  b  r  a  0  0  0  1  0  1  0  1  2  3  4</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:10.egzamin.1.22?rev=1283792339&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2010-09-06T18:58:59+02:00</dc:date>
        <title>aisd:10.egzamin.1.22</title>
        <link>http://ii.drx.pl/aisd:10.egzamin.1.22?rev=1283792339&amp;do=diff</link>
        <description>22.



Automat jest niedeterministyczny, zielone stany to stany akceptujące.</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:10.egzamin.1.23?rev=1339247094&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2012-06-09T15:04:54+02:00</dc:date>
        <title>aisd:10.egzamin.1.23</title>
        <link>http://ii.drx.pl/aisd:10.egzamin.1.23?rev=1339247094&amp;do=diff</link>
        <description>23.

Przy zastosowaniu tylko kompresji ścieżki, koszt UNIONa pozostaje . Analiza kosztu FINDa jest bardziej skomplikowana (przedstawiona w poniższym pliku).


źródło:&lt;http://www.mpi-inf.mpg.de/~mehlhorn/ftp/Toolbox/MinimumSpanningTrees.pdf&gt;, kopia lokalna: 

(Theorem 11.5.) mówi, że całkowity koszt to: .</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:10.egzamin.1.24?rev=1284041102&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2010-09-09T16:05:02+02:00</dc:date>
        <title>aisd:10.egzamin.1.24</title>
        <link>http://ii.drx.pl/aisd:10.egzamin.1.24?rev=1284041102&amp;do=diff</link>
        <description>24.


SHIFT-OR algorytm

Niechaj  to będzie nasz tekst.
 - długość wzorca .


1. Każdej literze  z alfabetu przyporządkowujemy wektor  długości , gdzie  iff , w przeciwnym razie 1.

2. 
Tworzymy wektor bitowy  długości , składający się z samych 1. Potem go SHIFTujemy i ORujemy z wektorem pierwszej literki.
Czyli  SHIFT OR</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:10.egzamin.1.25?rev=1283791846&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2010-09-06T18:50:46+02:00</dc:date>
        <title>aisd:10.egzamin.1.25</title>
        <link>http://ii.drx.pl/aisd:10.egzamin.1.25?rev=1283791846&amp;do=diff</link>
        <description>25.

Mamy grafy A i B w postaci macierzy adjacencji.

Możemy korzystać z algebry, w której:

'' to działanie 

'' to dodawanie


Wtedy jedno mnożenie macierzy, to jeden krok relaksacji najkrótszych ścieżek,

musimy wykonać  takich relaksacji. Złożoność .</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:10.egzamin.1.26?rev=1284124130&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2010-09-10T15:08:50+02:00</dc:date>
        <title>aisd:10.egzamin.1.26</title>
        <link>http://ii.drx.pl/aisd:10.egzamin.1.26?rev=1284124130&amp;do=diff</link>
        <description>26.

Mamy wielomian  stopnia , reprezentowany przez współczynniki .

Tworzymy  nowe wielomiany:

...

...




TODO To tyle?</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:10.egzamin.1.27?rev=1284458608&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2010-09-14T12:03:28+02:00</dc:date>
        <title>aisd:10.egzamin.1.27</title>
        <link>http://ii.drx.pl/aisd:10.egzamin.1.27?rev=1284458608&amp;do=diff</link>
        <description>27.

Powiedzmy, ze mamy dodac 2 liczby n-bitowe i zalozmy ze mamy policzony wektor przeniesien:

...

 ...

+...

wtedy wynik dodawania wyraza sie wzorem 


Teraz zobaczmy ze gdy  to  oraz gdy

 to  niezaleznie od tego jaki jest remainder .

Ale takze gdy  lub na odwrot to wtedy .</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:10.egzamin.1?rev=1283784714&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2010-09-06T16:51:54+02:00</dc:date>
        <title>aisd:10.egzamin.1</title>
        <link>http://ii.drx.pl/aisd:10.egzamin.1?rev=1283784714&amp;do=diff</link>
        <description>[Zadania z pierwszych części egzaminu]




1.

 - nasz graf
 - nasza odpowiedź, początkowo tylko wierzchołki z  i żadnych krawędzi
Wykonujemy kroki:

	* Dla każdego wierzchołka w  znajdź najkrótszą incydentną krawędź i dodaj ją do 
	* Utwórz nowy graf , w którym wierzchołkami są spójne składowe w starym</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:10.lista01?rev=1268205670&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2010-03-10T08:21:10+02:00</dc:date>
        <title>aisd:10.lista01</title>
        <link>http://ii.drx.pl/aisd:10.lista01?rev=1268205670&amp;do=diff</link>
        <description>[Lista 1].

Zadanie 1.

Zadanie 2.

Zadanie 3.

Dowód poprawności:

	* . Niech , czyli zapis  w postaci binarnej. Wtedy , czyli ....
	* 
	* Dowod: .

	*  kryterium jednorodne - koszt każdej operacji maszyny RAM jest jednostkowy.
	*  kryterium logarytmicznym - koszt operacji maszyny RAM jest równy sumie długości operandów.</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:10.lista02?rev=1269991288&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2010-03-31T01:21:28+02:00</dc:date>
        <title>aisd:10.lista02</title>
        <link>http://ii.drx.pl/aisd:10.lista02?rev=1269991288&amp;do=diff</link>
        <description>[Lista 2].


Zadanie 1.

Zadanie 2.

Sortujemy odcinki wg , rosnaco. Wybieramy pierwszy, potem kolejny, ktory sie zmiesci po pierwszym.

Dowod: Mamy uporzadkowanie wg algorytmu: . Zalozmy, ze istnieje lepsze, optymalne uporzadkowanie odcinkow . Wezmy wtedy pierwszy odcinek, ktory jest rozny w tych dwoch uporzadkowaniach . Jesli odcinek  konczy sie wczesniej niz  to bysmy go wybrali algorytmem. Jesli konczy sie w tej samej pozycji, to nieistotne gdzie sie zaczyna. Jesli konczy sie pozniej to moze…</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:10.lista03?rev=1270622164&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2010-04-07T08:36:04+02:00</dc:date>
        <title>aisd:10.lista03</title>
        <link>http://ii.drx.pl/aisd:10.lista03?rev=1270622164&amp;do=diff</link>
        <description>[Lista 3].


Zadanie 1.

Zadanie 2.

Zadanie 3.

Zadanie 4.

Zadanie 5.

Zadanie 6.

Zadanie 7.

&lt;http://www.ift.uni.wroc.pl/~plg/download/aisd-02.pdf&gt;


Zadanie 8.</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:10.lista04?rev=1272457858&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2010-04-28T14:30:58+02:00</dc:date>
        <title>aisd:10.lista04</title>
        <link>http://ii.drx.pl/aisd:10.lista04?rev=1272457858&amp;do=diff</link>
        <description>Zadanie 1

Zadanie 2

Zadanie 3

Zadanie 4

Każdą gramatykę postaci

-&gt;...... 

-&gt;

Da sie sprowadzic do:

-&gt; 

-&gt; 

-&gt;

Wyrazenia typu -&gt; mozna w oczywisty sposob zredukowac.

Teraz przechodzimy do algorytmu:

Tworzymy tablice  gdzie  to dlugosc slowa.</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:10.lista06?rev=1274805495&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2010-05-25T18:38:15+02:00</dc:date>
        <title>aisd:10.lista06</title>
        <link>http://ii.drx.pl/aisd:10.lista06?rev=1274805495&amp;do=diff</link>
        <description>Zadanie 1


&lt;http://books.google.pl/books?id=oaVq6dbw37kC&amp;lpg=PA283&amp;ots=VikmbLYx8z&amp;dq=IQSort%20without%20stack&amp;hl=fr&amp;pg=PA283#v=onepage&amp;q&amp;f=false&gt;


Zadanie 2




Zadanie 3

W każdym nodzie trzymać 2 wskaźniki na prev i next.

Odpowiednio aktualizować je przy insert i delete (odpowiednio od liści do korzenia  2 razy przechodzimy ścieżkę  dalej .</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:10.lista09?rev=1277038852&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2010-06-20T15:00:52+02:00</dc:date>
        <title>aisd:10.lista09</title>
        <link>http://ii.drx.pl/aisd:10.lista09?rev=1277038852&amp;do=diff</link>
        <description>Zadanie 1

Zadanie 2

Zadanie 3

Zadanie 4

Symulujemy NFA, ktore wygląda tak:



Dla przykładowego wzorca , gdzie  to 

Zawsze trzymamy maksymalnie  stanów w pamięci, gdzie .

Zadanie 5</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:10.pracownia-a?rev=1269971372&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2010-03-30T19:49:32+02:00</dc:date>
        <title>aisd:10.pracownia-a</title>
        <link>http://ii.drx.pl/aisd:10.pracownia-a?rev=1269971372&amp;do=diff</link>
        <description>* [Pracownia A].

Testy alistry

	* [Testy alistry] (max.in, bin.in, np.in, prime.in) (spełniają specyfikację)


Odpowiedzi:
drx$ ./a.out &lt;max.in
4422180
drx$ ./a.out &lt;np.in
6438856
drx$ ./a.out &lt;prime.in
5768009
drx$ ./a.out &lt;bin.in
9500001
Inne testy

BULLSHIT meh, dane nie spelniaja warunku: Dowolne dwie pary w danych wejsciowych maja rózne wartosci d.</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:10.pracownia-b?rev=1271761974&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2010-04-20T13:12:54+02:00</dc:date>
        <title>aisd:10.pracownia-b</title>
        <link>http://ii.drx.pl/aisd:10.pracownia-b?rev=1271761974&amp;do=diff</link>
        <description>* [Pracownia B].

Testy

	* [Testy] - testy Paczesiowej, testy jawne, pare dużych testów, generator testów

Generator


#!/usr/bin/perl -wl

$n = &quot;01&quot;;
for $p (1..5) {
        for (1..5) {
                open(F, &quot;&gt;duze$n.in&quot;);
                select(F);
                print &quot;5000 $p 999983&quot;;
                for (1..$p) {
                        $x = sprintf(&quot;%d%d%d\n%d%d%d\n%d%d%d&quot;, 
                                int(rand()*2), int(rand()*2), int(rand()*2),
                                in…</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:10.pracownia-c?rev=1272386564&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2010-04-27T18:42:44+02:00</dc:date>
        <title>aisd:10.pracownia-c</title>
        <link>http://ii.drx.pl/aisd:10.pracownia-c?rev=1272386564&amp;do=diff</link>
        <description>* [Pracownia C].

Testy

	* [Testy] - testy jawne, test maksymalny.

Wyniki

&lt;http://www.ii.uni.wroc.pl/~mbi/dyd/aisd_10s/wyniki_C.html&gt;

0 oznacza brak poprawnej odpowiedzi na jakiś test 

pierwsza kolumna to suma czasów



0:	Adr Dyli                                
0:	And Kaje
0:	Ani Stoz
0:	Dam Wiec
0:	Grz Kurd
0:	Jad Gruc
0:	Jak Sliw
0:	Kam Shai
0:	Luk Toma
0:	Mac Wiec
0:	Mar Mach
0:	Mic Roza
0:	Mic Soko
0:	Mik Ziem
0:	Pat Urba
0:	Paw Kime
0:	Pio Posa
0:	Sla Step
0:	m m (test)
472:	bi ff (t…</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:10.pracownia-d?rev=1305649171&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2011-05-17T18:19:31+02:00</dc:date>
        <title>aisd:10.pracownia-d</title>
        <link>http://ii.drx.pl/aisd:10.pracownia-d?rev=1305649171&amp;do=diff</link>
        <description>* [Pracownia D].

Testy

	* [Testy D].

Wyniki

&lt;http://www.ii.uni.wroc.pl/~mbi/dyd/aisd_10s/wyniki_D.html&gt; - wyniki

Rozwiązanie (dude)

Runtime error na ostatnim. Rozwiazanie nie jest optymalne.



#include &lt;stdio.h&gt;
#include &lt;string.h&gt;
#include &lt;stdlib.h&gt;

#define CARMAX  100000

int i;
struct car {
        int     x;
        int     y;
        int     c;
} cars[CARMAX];
int path[CARMAX];
int dupa[CARMAX];

int cmp(struct car *a, struct car *b)
{
        return a-&gt;x != b-&gt;x ? a-&gt;x - b-&gt;x : a-…</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:10.pracownia-e?rev=1275505972&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2010-06-02T21:12:52+02:00</dc:date>
        <title>aisd:10.pracownia-e</title>
        <link>http://ii.drx.pl/aisd:10.pracownia-e?rev=1275505972&amp;do=diff</link>
        <description>* [Pracownia E].

Testy

	* [Testy E].

	*  testy są w /home/i221141/e na herze (testy-e.tar.bz2 zawiera wszystkie testy i odpowiedzi, można również uruchomić na rozpakowanych)


Czasy (na herze) dla struktur danych (wszystkie testy odpalone sprawdzarką dude'a):</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:10.pracownia-f?rev=1276590309&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2010-06-15T10:25:09+02:00</dc:date>
        <title>aisd:10.pracownia-f</title>
        <link>http://ii.drx.pl/aisd:10.pracownia-f?rev=1276590309&amp;do=diff</link>
        <description>Testy


#include &lt;stdio.h&gt;
#include &lt;stdlib.h&gt;
#include &lt;time.h&gt;

int cmp(const void *x, const void *y)
{
	return *(int*)x - *(int*)y;
}

int main(int argc, char **argv)
{
	srand(time(NULL));

	int n = rand() % 1000 + 1;
	int m = rand() % 1000 + 1;

	if(argc &gt;= 3)
	{
		n = atoi(argv[1]);
		m = atoi(argv[2]);
	}

	int k = argc == 4 ? atoi(argv[3]) : rand() % 100000 + 1;

	printf(&quot;%d %d\n&quot;, n, m);
	for(int i = 0; i &lt; n; i++)
	{
		for(int j = 0; j &lt; m - 1; j++)
			printf(&quot;%d &quot;, rand() % 1000000000 …</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:11.lista01?rev=1393360353&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2014-02-25T21:32:33+02:00</dc:date>
        <title>aisd:11.lista01</title>
        <link>http://ii.drx.pl/aisd:11.lista01?rev=1393360353&amp;do=diff</link>
        <description>Zadanie 1.

Zadanie 2.

Zadanie 3.

Dowód poprawności:

	* . Niech , czyli zapis  w postaci binarnej. Wtedy , czyli ....
	* 
	* Dowod: .

	*  kryterium jednorodne - koszt każdej operacji maszyny RAM jest jednostkowy.
	*  kryterium logarytmicznym - koszt operacji maszyny RAM jest równy sumie długości operandów.</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:11.lista02?rev=1300824882&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2011-03-22T21:14:42+02:00</dc:date>
        <title>aisd:11.lista02</title>
        <link>http://ii.drx.pl/aisd:11.lista02?rev=1300824882&amp;do=diff</link>
        <description>Zadanie 1.

Zadanie 2.

Sortujemy odcinki wg , rosnaco. Wybieramy pierwszy, potem kolejny, ktory sie zmiesci po pierwszym.

Dowod: Mamy uporzadkowanie wg algorytmu: . Zalozmy, ze istnieje lepsze, optymalne uporzadkowanie odcinkow . Wezmy wtedy pierwszy odcinek, ktory jest rozny w tych dwoch uporzadkowaniach . Jesli odcinek  konczy sie wczesniej niz  to bysmy go wybrali algorytmem. Jesli konczy sie w tej samej pozycji, to nieistotne gdzie sie zaczyna. Jesli konczy sie pozniej to moze albo zmniejs…</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:11.lista03?rev=1302075626&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2011-04-06T09:40:26+02:00</dc:date>
        <title>aisd:11.lista03</title>
        <link>http://ii.drx.pl/aisd:11.lista03?rev=1302075626&amp;do=diff</link>
        <description>&lt;http://users.eecs.northwestern.edu/~dda902/336/hw4-sol.pdf&gt;  Problem 2.31
To jest zadanie 2
http://ii.yebood.com/viewtopic.php?p=21280#21280

&lt;http://www.ift.uni.wroc.pl/~plg/download/aisd-01.pdf&gt;

&lt;http://www.mimuw.edu.pl/~idziaszek/zajecia/ia/drzewa.html&gt;</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:11.lista04?rev=1303235768&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2011-04-19T19:56:08+02:00</dc:date>
        <title>aisd:11.lista04</title>
        <link>http://ii.drx.pl/aisd:11.lista04?rev=1303235768&amp;do=diff</link>
        <description>Zadanie 1

Opkt.


Zadanie 2

Zadanie 3

Każdą gramatykę postaci

-&gt;...... 

-&gt;

Da sie sprowadzic do:

-&gt; 

-&gt; 

-&gt;

Wyrazenia typu -&gt; mozna w oczywisty sposob zredukowac.

Teraz przechodzimy do algorytmu:

Tworzymy tablice  gdzie  to dlugosc slowa.</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:11.pracownia-a?rev=1301105449&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2011-03-26T03:10:49+02:00</dc:date>
        <title>aisd:11.pracownia-a</title>
        <link>http://ii.drx.pl/aisd:11.pracownia-a?rev=1301105449&amp;do=diff</link>
        <description>Wyniki

&lt;http://www.ii.uni.wroc.pl/~mbi/dyd/aisd_11s/wyniki_A.html&gt; - wyniki

0 oznacza wystąpienie jakiegoś błędu w testach 1-10



0:     XYZ AB
0:     Dan Błas
0:     Mar Choc
0:     Adr Dyli
0:     Jac Fied
0:     Paw Garn
0:     Grz Gąsi
0:     Mic Głow
0:     Jak Janu
0:     Mac Jaro
0:     Łuk Jaźw
0:     Tom Jonc
0:     Ada Kacz
0:     Mac Kena
0:     Woj Kowa
0:     Bła Krys
0:     Mat Kubi
0:     Tym Kubi
0:     Agn Marc
0:     Łuk Mate
0:     Aro Mojs
0:     Adr Mula
0:     Pat Obar
0…</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:11.pracownia-b?rev=1302025140&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2011-04-05T19:39:00+02:00</dc:date>
        <title>aisd:11.pracownia-b</title>
        <link>http://ii.drx.pl/aisd:11.pracownia-b?rev=1302025140&amp;do=diff</link>
        <description>Wyniki

&lt;http://www.ii.uni.wroc.pl/~mbi/dyd/aisd_11s/wyniki_B.html&gt; - wyniki

1-sza kolumna to suma czasów z testów 1-10

0 oznacza wystąpienie jakiegoś błędu w testach 1-10



0:      Kat Chow
0:      Ada Czar
0:      Mar Dąbr
0:      Mik Garb
0:      Grz Gąsi
0:      Mic Głow
0:      Mic Jędr
0:      Tom Jonc
0:      Mac Kena
0:      Bła Krys
0:      Mat Kubi
0:      Łuk Mate
0:      Tom Miku
0:      Aro Mojs
0:      Adr Mula
0:      Pio Olch
0:      Agn Olsz
0:      Pio Popo
0:      Kam Shai
…</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:11.pracownia-c?rev=1303329155&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2011-04-20T21:52:35+02:00</dc:date>
        <title>aisd:11.pracownia-c</title>
        <link>http://ii.drx.pl/aisd:11.pracownia-c?rev=1303329155&amp;do=diff</link>
        <description>Wyniki

&lt;http://www.ii.uni.wroc.pl/~mbi/dyd/aisd_11s/wyniki_C.html&gt; - wyniki

1-sza kolumna to suma czasów z testów 1-10

0 oznacza nieprzejście jakiegoś testu 1-10 lub rozw. izomorficzne z innym ^_^



0:      Dan Błas
0:      Dom Brul
0:      Jak Ceck
0:      Mac Chęc
0:      Kat Chow
0:      Mar Dąbr
0:      Mik Garb
0:      Grz Gąsi
0:      Mic Głow
0:      Ewe Grot
0:      Jak Janu
0:      Mac Jaro
0:      Tom Jonc
0:      Mac Kena
0:      Ada Kija
0:      Ilo Koda
0:      Bła Krys
0:      …</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:11.pracownia-d?rev=1305649196&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2011-05-17T18:19:56+02:00</dc:date>
        <title>aisd:11.pracownia-d</title>
        <link>http://ii.drx.pl/aisd:11.pracownia-d?rev=1305649196&amp;do=diff</link>
        <description>Wyniki

&lt;http://www.ii.uni.wroc.pl/~mbi/dyd/aisd_11s/wyniki_D.html&gt; - wyniki

1-sza kolumna to suma czasów z testów 1-10

0 oznacza nieprzejście jakiegoś testu 1-10.



2032:   Paw Garn
2448:   Łuk Gnia
2644:   Pio Olma
3588:   Mar Sado
4288:   Pio Pole
4356:   Dan Błas
4364:   Paw Bogd
4384:   Kam Sobe
4708:   Ada Błas
4896:   Prz Past
4940:   Adr Mula
5004:   Mat Sier
5032:   Ram Huae (test)
5052:   Jan Marc
5084:   Mar Nied
5156:   Mat Lewa
5248:   Mat Kubi
5328:   Mac Maty
5700:   Łuk Synó
6…</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:11.pracownia-e?rev=1306805140&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2011-05-31T03:25:40+02:00</dc:date>
        <title>aisd:11.pracownia-e</title>
        <link>http://ii.drx.pl/aisd:11.pracownia-e?rev=1306805140&amp;do=diff</link>
        <description>Wyniki

&lt;http://www.ii.uni.wroc.pl/~mbi/dyd/aisd_11s/wyniki_E.html&gt; - wyniki

1-sza kolumna to suma czasów z testów 1-10

0 oznacza nieprzejście jakiegoś testu 1-10 lub rozw. izomorficzne z innym ^_^



2236:  Dan Błas
2524:  Jan Walc
2868:  Mat Wójc
3164:  Rob Miel
3168:  Mic Róża
3232:  Tom Siko
3288:  Mic Głow
3400:  Cel Pawl
3440:  And Kraw
3488:  Ram Huae (test)
3492:  Ada Błas
3500:  Jan Marc
3624:  Kat Form
3688:  Pio Sobc
3776:  Pat Obar
3796:  Pio Sobc (test)
3860:  Jak Stęp
3900:  Adr …</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:12.pracownia-a?rev=1331432138&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2012-03-11T03:15:38+02:00</dc:date>
        <title>aisd:12.pracownia-a</title>
        <link>http://ii.drx.pl/aisd:12.pracownia-a?rev=1331432138&amp;do=diff</link>
        <description>Wyniki

&lt;http://www.ii.uni.wroc.pl/~mbi/dyd/aisd_12s/wyniki_A.html&gt; - wyniki

0 oznacza wystąpienie jakiegoś błędu w testach 1-10



1512:   Jak Tarn
2292:   Mat Osow
2416:   Jan Nowa (test)
2672:   Mac Nędz
3428:   Jac Głaz
3508:   Dom Brul
3604:   Szy Ślęz
3612:   Tom Kuc
3640:   Dom Igna
3644:   Mat Puch
3712:   Jan Soch
3752:   Bła Sala
3780:   Mat Koła
3808:   Mac Grab
3852:   Syl Smal
3860:   Jan Wrób
3872:   Mic Krup
3876:   Woj Kupr
3896:   Wer Świd
3968:   Paw Dzie
3968:   Tom Łosz
3988…</description>
    </item>
    <item rdf:about="http://ii.drx.pl/aisd:12.pracownia-b?rev=1332252876&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2012-03-20T15:14:36+02:00</dc:date>
        <title>aisd:12.pracownia-b</title>
        <link>http://ii.drx.pl/aisd:12.pracownia-b?rev=1332252876&amp;do=diff</link>
        <description>Wyniki

&lt;http://www.ii.uni.wroc.pl/~mbi/dyd/aisd_12s/wyniki_B.html&gt; - wyniki

pierwsza kolumna to suma czasów
0 oznacza wystąpienie jakiegoś błędu w testach 1-10



808:   Woj Rych
832:   Aga Maci
840:   Kon Wypy
864:   Mar Sas-
908:   Mik Garb
924:   Pio Olch
960:   Jac Olch
980:   Jac Głaz
996:   And Kotu
1016:  Sew Zału
1044:  Łuk Toma
1072:  Krz Wasz
1104:  Mic Rich
1156:  Fil Paca
1164:  Ann Rudo
1172:  Mac Nędz
1192:  Paw Thom
1216:  Ale Spyr (test)
1224:  Ale Spyr
1236:  Pio Gród (test)
1…</description>
    </item>
</rdf:RDF>
