-
Path: news-archive.icm.edu.pl!news.gazeta.pl!newsfeed.pionier.net.pl!news.glorb.com!p
ostnews.google.com!d28g2000yqf.googlegroups.com!not-for-mail
From: Mariusz Marszałkowski <m...@g...com>
Newsgroups: pl.comp.programming
Subject: Re: Pytanie z algorytmiki
Date: Sat, 21 May 2011 16:03:09 -0700 (PDT)
Organization: http://groups.google.com
Lines: 49
Message-ID: <5...@d...googlegroups.com>
References: <ir8h3q$qnv$1@news.onet.pl>
NNTP-Posting-Host: 89.229.34.123
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
X-Trace: posting.google.com 1306018989 18444 127.0.0.1 (21 May 2011 23:03:09 GMT)
X-Complaints-To: g...@g...com
NNTP-Posting-Date: Sat, 21 May 2011 23:03:09 +0000 (UTC)
Complaints-To: g...@g...com
Injection-Info: d28g2000yqf.googlegroups.com; posting-host=89.229.34.123;
posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj
User-Agent: G2/1.0
X-HTTP-UserAgent: Mozilla/5.0 (X11; Linux x86_64; rv:2.0.1) Gecko/20100101
Firefox/4.0.1,gzip(gfe)
Xref: news-archive.icm.edu.pl pl.comp.programming:190565
[ ukryj nagłówki ]On May 21, 4:10 pm, Jacek Czerwinski <x...@...z.pl> wrote:
> Obiekt ma listę (być może pustą) Obiektów których 'aktywacji' sam wymaga
> (pewna czynność tzn 'aktywacja' nad nimi musi być chronologiczna).
> Obrazowo można myśleć o obiektach jak o stworzonych ale nie
> wystartowanych service'ach.
>
> Listę (tablicę, obojętne) takich obiektów posortować.
> a) pewnie algorytmika zna coś gotowego
> b) mili widziane (bardzo, nawet można pomyśleć o zerwaniu algorytmu
> wyjątkiem), kontrola czy z tych zależnościach nie ma sprzeczności.
>
> Obiekty dziedziczą ze wspólnego przodka.
>
> Ewentualnie
> c) algorytm bez sortowania, wykonuj wyżej wspomnianą czynność dla
> wszystkich zaczynając od przypadkowego obiektu, poprzedzając
> rekurencyjnie akcją dla wymaganych, (profilaktycznie odnotowując co już
> było wykonane). Nie jest zbyt brutal-force?
> W razie sprzeczności, "jakoś" się to wykona. Sortowanie bardziej mi się
> podoba, bo da wyjątek bardzo wcześnie.
Uhh, ale zamotales :)
Zdaje sie ze taki algorytm to rozwiaze:
Twoje obiekty
Obiekt obiekty[N];
for( i=1 ; i<N ; i++ ) {
Obiekt swp = obiekty[i];
for( j=i-1 ; j>=0 && tmp.Zalezy( obiekty+0 , obiekty+j ) ; j-- )
obiekt[j+1] = obiekt[j];
obiekt[++j] = tmp;
for( j++ ; j<=i ; j++ )
if( obiekt[j].Zalezy( tmp ) )
WYJATEK();
}
Indeksy moglem zle wyliczyc, piszac "na kolanie". Ale
powinno zadzialac, bo sortowanie jest stabilne. Po kazdym
przestawieniu sprawdzamy czy nie zabuzylismy wczesniej
dobrze ustawionej realcji "Zalezy". Jesli zaburzylismy to
rzucamy wyjatkiem.
Nie jestem pewien na 100%, ale mysle ze zadziala.
Pozdrawiam
Następne wpisy z tego wątku
- 22.05.11 06:02 Jacek Czerwinski
- 22.05.11 08:24 Piotr Chamera
- 27.05.11 20:56 Jacek Czerwinski
Najnowsze wątki z tej grupy
- Błąd w Sofcie Powodem Wymiany 3 Duńskich Fregat Typu Iver Huitfeldt
- Grok zaczął nadużywać wulgaryzmów i wprost obrażać niektóre znane osoby
- Can you activate BMW 48V 10Ah Li-Ion battery, connecting to CAN-USB laptop interface ?
- We Wrocławiu ruszyła Odra 5, pierwszy w Polsce komputer kwantowy z nadprzewodzącymi kubitami
- Ada-Europe - AEiC 2025 early registration deadline imminent
- John Carmack twierdzi, że gdyby gry były optymalizowane, to wystarczyły by stare kompy
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2025
- Linuks od wer. 6.15 przestanie wspierać procesory 486 i będzie wymagać min. Pentium
- ,,Polski przemysł jest w stanie agonalnym" - podkreślił dobitnie, wskazując na brak zamówień.
- Rewolucja w debugowaniu!!! SI analizuje zrzuty pamięci systemu M$ Windows!!!
- Brednie w wiki - hasło Dehomag
- Perfidne ataki krakerów z KRLD na skrypciarzy JS i Pajton
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
Najnowsze wątki
- 2025-07-30 Białystok => Software Engineer .Net <=
- 2025-07-30 Gdańsk => Programista Delphi <=
- 2025-07-30 Kolejni bezrobotni inżynierowie na zasiłkach...
- 2025-07-30 Rzeszów => International Freight Forwarder <=
- 2025-07-30 Warszawa => Konsultant Wiodący SAP PP <=
- 2025-07-30 MILLER ZAORAŁ PRO-UKRAIŃSKIEGO REDAKTORA
- 2025-07-29 "cywilny przemysł stoczniowy w USA praktycznie nie istnieje"
- 2025-07-29 Błąd w Sofcie Powodem Wymiany 3 Duńskich Fregat Typu Iver Huitfeldt
- 2025-07-29 Re: PLL LOT na pokładzie zemdlało kilku pasażerów, a linie lotnicze nie zapewniły nawet podstawowego wsparcia - choćby szklanki wody.
- 2025-07-29 Re: Podkreślają też wielką szkodliwość zdrowotną wiatraków, które usytuowane bardzo blisko siedlisk ludzkich mają negatywny wpływ na zdrowie ludzkie".
- 2025-07-29 Re: bełkot reklamowy eSIM, których nikt nie chce, bo są niebezpieczne.
- 2025-07-29 Błąd w Sofcie Powodem Wymiany 3 Duńskich Fregat Typu Iver Huitfeldt
- 2025-07-29 Warszawa => IT Data Analyst (Power BI) <=
- 2025-07-29 Środa Wielkopolska => Konsultant wewnętrzny SAP FI/CO <=
- 2025-07-28 Warszawa => Sales Executive / KAM <=