Nitrax - Pią Gru 17, 2010 4:50 pm Temat postu: zadanie - programowanie Mam problem, mianowicie musze zrobic jedno z dwoch zadan (albo nawet i dwa). Niestety nie abrdzo wiem jak sie za nie zabrac w sensie, jak rozplanowac dane programy. Jesli ktos ma jakis pomysl to prosze o pomoc. 1. Zaprojektuj i zaimplementuj algorytmy symulujace tworzenie i zarzadzanie "drzewem" plikow. -dodawanie pliku w lokalizacji -przenoszenie -usuwanie -wyszukiwanie pliku -wyswietlanie drzewa plikow z zaznaczeniem hierarchii 2. Zaprojektuj i zaimplementuj algorytm nadajacy czas startu i ladaowanie samolotow, problem: Somoloty zblizajace sie do lotniska prosza o przydzial pasa w przewidywanej godzinie ladowania, trzeba im na ta godzine przydzielic pas, lub jesli bedzie zajety przydzielic najblizszy mozliwy. Samoloty nie moga ladowac/startowac czesciej niz co 3 minuty. Thoriel - Pią Gru 17, 2010 5:03 pm W jakim jezyku? Nitrax - Pią Gru 17, 2010 5:40 pm C/C++, ale chodzi mi glownie o sposob nie koneicznie o gotowy kod Algor - Pią Gru 17, 2010 6:03 pm To ma mieć jakieś gui pod konkretny system, czy z linii poleceń? Określone są dane wejściowe w 2. pkt? Coś o sposobie prezentacji danych wyjściowych? Thoriel - Pią Gru 17, 2010 6:35 pm 2 do rozkminienia ale brak danych o samolotach startujących. Nitrax - Pią Gru 17, 2010 7:47 pm Glownym problemem jest to jakie struktury danych zastosowac, nie potrzeba konkretnego startu samolotu, po prostu podanie godziny. W skrocie: samolot chce ladowac/startowac, podaje godzine -> program sprawdza czy ta godzina jest wolna +- 3 minuty: jesli tak to przydziela, jesli nie to szuka dalej az znajdzie miejsce wolne. -> wracamy do nastepnego samolotu i powtarzamy Algor - Pią Gru 17, 2010 9:56 pm Jeśli nie musisz identyfikować poszczególnych samolotów, to zapisujesz w pliku godziny odlotów, każdy pas w osobnej linijce oddzielone jakimś znakiem. Najlepiej skorzystać z unix timestamp, chociaż nie pamiętam jak jest z obsługą tego przez biblioteki. Robisz loopa głównego programu, wprowadzasz jakiś fragment pobierający z wejscia (klawiatury/pliku?) czas odlotu. Zamieniasz go na unixowy znacznik, pobierasz z pliku dane pierwsza linijkę, szukasz najbliższej wartości w dół i w góre do podanej przez ciebie godziny, sprawdzasz czy twoja godzina z wejscia jest wieksza/mniejsza niz najbliższa +/- 3min (180 w unix timestamp), jeśli tak, to wpisujesz nowa wartość na końcu linijki. I masz czas odlotu. Jeśli nie, to sprawdzasz następny pas w ten sam sposób. Jak dojdziesz do EOF, to wyświetlasz komunikat, że nie ma wolnego pasa o tej godzinie. Jak chcesz zapisać na pierwszy wolny termin, to jescze trzeba by dołożyć jeszcze jeden warunek. Tak bym to widział nie zagłębiając się specjalnie w kodowanie. QNIO - Sro Gru 22, 2010 2:07 pm E. tego. I need... XO z wykorzystaniem algorytmu mini max oraz http://pl.wikipedia.org/wiki/Mr%C3%B3wka_Langtona z wykorzystaniem automatu komórkowego Ewentualnie jakby ktoś miał przeszukiwanie grafu w głąb i w szerz to też chętnie 
Algor - Sro Gru 22, 2010 6:07 pm To ja pójdę po frytki
|
