Temat: Switch programowalny
ja się zastrzelę jak nic nie znajdę...[
Co można ciekawego napisać o switchu zarzadzalnym? Chyba tylko to, że ustawienia nie są na stałe a można je zmieniać ;) Więcej można napisać o switchach w ogóle:
-mikrosegmentacja (podział na domeny kolizyjne)
-filtrowanie
-tryby switchingu: cut-free, store and forward czy pośrednie fragment-free
-możliwość przypisywania adresów MAC do portów
-ciekawsze zagadnienia to np wirtualne sieci (VLAN), czy drzewo rozpinające (spanning tree)
Generalnie niewiele poza podstawami mi przychodzi do głowy w języku polskim. Najchetniej poleciłbym Ci po prostu stronę firmy Cisco (www.cisco.com). Tam jest dużo ciekawych materiałów, jednak wszystko po angielsku, od podstaw (na czym polega switching), po kompletne dokumentacje techniczne (łącznie ze spisem komend). Można sobie wybrać też jakiś ciekawy switch np rodzinę Catalyst 3550 (więcej...
Źródło: forum.pclab.pl/index.php?showtopic=65205
Temat: Kolokwium nr. 2
A kto to wie... no ale jesli przypadkiem bedzie... co jest w sumie prawdopodobne... No zawsze moze być zadanie: znajdz w grafie drzewo rozpinajace ktore spełnia warunki AVLa lub napisz BRAK gdy nie da sie zbudować... dalej sie zastanawiam czy to nie jest problem NP....
Źródło: matinfuj.fora.pl/a/a,586.html
Temat: Problem algorytmiczny
On to wie ; ]. A problem o który pytasz, to minimalne drzewo rozpinające Zakładając, że pisząc "koszty podróży" masz na myśli sumę wszystkich użytych ścieżek.
Źródło: matinfuj.fora.pl/a/a,1343.html
Temat: [delphi] Grafy
Witam! http://www.programuj.com/wiki/Algorytm_Kruskala - dzięki temu algorytmowi moge znalezc minimalne drzewo rozpinajace, a wie ktos jak znalezc wszystkie kombinacje tego drzewa?
Źródło: forum.unit1.pl/index.php?showtopic=1010
Temat: Problem algorytmiczny
A problem o który pytasz, to minimalne drzewo rozpinające Właśnie o takie coś mi chodziło. Dana jest macierz sąsiedztwa i trzeba wypisać te optymalne połączenia (np. 1 - 4) wraz z kosztem (waga krawędzi). Teraz już mam zobrazowane jak to się liczy, ale nie mam zielonego pojęcia jak to zaimplementować :? Jakby ktoś wiedział gdzie można taką implementację znaleźć lub kiedyś już ten algorytm implementował to byłbym bardzo wdzięczny za pomoc. Pozdrawiam,
Źródło: matinfuj.fora.pl/a/a,1343.html
Temat: Szukanie najkrótszej drogi w grafie
Sam sobie odpowiadasz na pytania: google: algorytm prima i kruskala, minimalne drzewo rozpinające.
Źródło: forum.php.pl/index.php?showtopic=128657
Temat: Referaty na konwersatorium
...samo znajdowanie tych ścieżek w czasie wielomianowym jest już niebanalne. Rozwiązanie jest moim zdaniem piękne i warto je poznać. Mogę też pokazać algorytm do znajdowania skojarzenia o maksymalnej wadze w grafie dowolnym ważonym (wersja dwudzielna chyba będzie na zajęciach), ale to już jest hardkor i pewnie nie wszystkim by się spodobało, a potrzebowałbym na to całe 1,5 godziny, a może nawet więcej... Druga moja propozycja to minimalne drzewo rozpinające w grafie skierowanym. Dokładniej: dany jest graf skierowany z wyróżnionym wierzchołkiem (korzeniem). Zakładamy, że z korzenia jest osiągalny każdy inny wierzchołek. No i trzeba znaleźć w tym grafie drzewo skierowane o minimalnej wadze, takie że każdy wierzchołek w grafie jest osiągalny z korzenia po krawędziach z drzewa. W przeciwieństwie do zwykłych (nieskierowanych) drzew rozpinających, tutaj nie działa...
Źródło: forum.tcs.uj.edu.pl/viewtopic.php?t=1192
Temat: Zapisy na V semestr
...język opisu algorytmu, pojęcie złożoności równoległej, lemat Brenta. 2. Techniki algorytmiczne w modelu PRAM: podwajanie, obliczanie prefiksów, ścieżka Eulera, kontrakcja drzewa, łamanie symetrii, redukcja liczby procesorów. 3. Szybkie wyszukiwanie w tablicy, scalanie i równoległe sortowanie w modelu PRAM. 4. Metoda kompresji drzewa, równoległe obliczanie wyrażeń. 5. Wybrane algorytmy grafowe: spójne składowe, minimalne drzewo rozpinające. 6. Sieci sortujące, lemat zero-jedynkowy. 7. Wybrane algorytmy dla topologii kraty: sortowanie, przechodnie domknięcie relacji, rozpowszechnianie. 8. Wstęp do teorii P-zupełności, przykłady problemów P-zupełnych, klasy złożoności równoległej. 9. Geometryczne struktury danych i techniki algorytmiczne. 10. Wyszukiwanie geometryczne. 11. Problem galerii, graf widoczności. 12. Diagramy Voronoi. 13....
Źródło: matinfuj.fora.pl/a/a,1801.html
Temat: Szukanie najszybszej trasy kolejowej w C
Drzewo rozpinające jest to ten sam graf ale z usuniętymi niektórymi gałęziami tak, aby pozbyć się cykli.
Źródło: forum.pclab.pl/index.php?showtopic=218882
Temat: kulej czwartek 7.30
...w sklepie 3 koszt komputera x" instalacji y". sklepy maja ograniczone możliwości i na magazynie maja tylko a,b,c komputerów. obliczyć jak najmniejszy koszt zakupu i instalacji komputerów. zad 3 to była tablica transportowa i żywcem ją wprowadzić do storm-a zad 4 graf połączone miasta i na krawędziach pomiędzy miastami były koszty instalacji gazu i trzeba było to zrobić jak najmniejszym kosztem ( czyli policzyć najmniejsze drzewo rozpinające) ps. niestety nie jestem w stanie podać konkretnych liczb nie pamiętam ich
Źródło: zim.cach.pl/viewtopic.php?t=295
Temat: ARG
miałem: -znajdowanie gdzie leży punkt na płaszczyźnie -rozwiązywanie działań z tree contraction -minimalne drzewo rozpinające i dostalem 4.0 nie jest źle, slusarek toche podpowiada jak nie wiedzialem jak sie zabrac do minimalnego drzewa to podpowiedzial mi początek a potem jakos poszlo.
Źródło: matinfuj.fora.pl/a/a,2454.html
Temat: Komunikacja Międzymiastowa Ozorków
Ja bym proponował zoptymalizować czas przejazdu , bo to też ważne. Tutaj podpowiem , użyj metody CPM lub PERT ewentualnie minimalne drzewo rozpinające.
Źródło: forum.ozorkow.net.pl/viewtopic.php?t=6782
Temat: Egzamin wstępny Infa
...przez proste wybieranie. Przykład. 55. Sortowanie bąbelkowe i quicksort (sortowanie szybkie). 56. Sortowanie drzewiaste. 57. Sortowanie przez kopcowanie (stogowe). 58. Def. grafu skierowanego, nieskierowanego. Typy: pełny, spójny, dwudzielny, multigraf, hipergraf. 59. Reprezentacje grafów skierowanych i nieskierowanych. 60. Przeszukiwanie wszerz grafów. 61. Cykl Eulera, cykl Hamiltona a problem komiwojażera. 62. Minimalne drzewo rozpinające. 63. Definicja rekurencji. 2 przykłady rekurencji. 64. Struktura drzewiasta - pojęcia podstawowe. 65. Przeszukiwanie drzewa. Drzewo poszukiwań binarnych. 66. Drzewa zrównoważone. 67. Kodowanie mieszające - haszowanie. 68. Stosy i kolejki. Operacje na listach jedno- i dwukierunkowych. 69. Algorytmy zachłanne. Heurystyki. 70. Podstawowe kody binarne: ZM, ZU1 i ZU2. Operacje na liczbach zapisanych w tych kodach....
Źródło: forum.pclab.pl/index.php?showtopic=110511
Temat: Co z rywalizacją?
To to jest dla licealistów tylko? I tak bym udziału nie wziął, mam własne zadania równie ciekawe, ale tak na pierwszy rzut oka to to zadania z plakatowaniem to wygląda na łatwe i do zrobienia w czasie liniowym, a cłem to wygląda na zrobienie minimalnego drzewa rozpinającego z bonusm. Moglibyście jako newsa na stronę główną dać (no chyba, że jest, a ja nie zauważyłem:D) Edit: no może nie do końca drzewo rozpinające, ale coś w tym stylu powinno powstać, coś a'la graf z jednym cyklem. A jak cyklu nie ma to jest błąd i wynik NIE
Źródło: forum.unit1.pl/index.php?showtopic=1709
Temat: Algorytm - wysokość drzewa rozpinającego
Tymon, a zastanowiłeś się przez chwilę jaka będzie złożoność pamięciowa twojego rozwiązania? Sprawdzanie wszystkich możliwych dróg? Bez żartów... To jest po prostu wywołanie DFSa dla każdego punktu czyli nie ma szans by przeszło. A 4 i 3 jak połączysz to to już nie będzie drzewo rozpinające. Will: Hmm... o Dijkstrze myślałem ale ten algorytm działa tylko dla wyszukiwania najkrótszych dróg do wszystkich wierzchołków i nie idzie go przerobić by szukał najdłuższych (próbowałem kiedyś przy innym zadaniu) jednak zapomniałem o fakcie że to jest
Źródło: forum.gmclan.org/index.php?showtopic=16880
Temat: ASD na AGH
Zartujesz? Zabronili STLa? Nie no rozumiem, ze to ma sens jak sie na poczatku jakis kolejek czy list uczy, ale potem? STL jest dozwolony w kazdym sensownym konkursie algorytmicznym, ponadto STL jest w standardzie jezyka C++. Po co taki zakaz? To juz lepiej explicite w tresci zadania wymusic implementacje jakiejs struktury (jesli bylaby dostepna w STLu), zamiast banowac caly STL :/. Nie do końca, bo np takie drzewo rozpinające można zrobić dwoma sposobami, które wymagają innych struktur danych. A tak jak zakazali STLa, to od razu wszystko załatwili...
Źródło: matinfuj.fora.pl/a/a,294.html