-
Path: news-archive.icm.edu.pl!newsfeed.gazeta.pl!news.onet.pl!not-for-mail
From: "bartekLTG" <b...@o...ciach.pl>
Newsgroups: pl.comp.programming
Subject: Re: Ile elementów mniejszych od ...
Date: Tue, 3 Mar 2009 00:23:34 +0100
Organization: FUW/MIMUW
Lines: 71
Message-ID: <gohppp$efr$1@news.onet.pl>
References: <gohlec$nn0$1@z-news.wcss.wroc.pl>
Reply-To: "bartekLTG" <b...@o...ciach.pl>
NNTP-Posting-Host: 188-mi2-2.acn.waw.pl
Mime-Version: 1.0
Content-Type: text/plain; format=flowed; charset="iso-8859-2"; reply-type=original
Content-Transfer-Encoding: 8bit
X-Trace: news.onet.pl 1236036217 14843 82.210.189.188 (2 Mar 2009 23:23:37 GMT)
X-Complaints-To: a...@o...pl
NNTP-Posting-Date: Mon, 2 Mar 2009 23:23:37 +0000 (UTC)
X-Priority: 3
X-MSMail-Priority: Normal
X-Newsreader: Microsoft Outlook Express 6.00.2900.5512
X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2900.5579
X-Antivirus: avast! (VPS 080713-0, 2008-07-13), Outbound message
X-Antivirus-Status: Clean
Xref: news-archive.icm.edu.pl pl.comp.programming:181299
[ ukryj nagłówki ]Mirek wrote:
> Witam,
>
> od pewnego czasu nurtuje mnie tytułowe pytanie: "Ile elementów
> w zadanym zbiorze jest mniejszych od wybranego elementu?"
>
> Dla dość specyficznej relacji częsciowego porządku szukam
> efektywnej struktury/algorytmu, która ułatwi mi odpowiedź na to
> pytanie.
>
> O to charakterystyka zbioru:
>
> - Zbiór unikalnych elementów E={e[i],i=1...N} o liczności rzędu 10^6
>
> - Każdy element posiada pewną liczbę cech (obiekty mają rożne
> ilości cech), oznaczmy to e[i]={e[i,j],j=1...n_i}, średnia
> liczność cech w zbior E wynosi około 30-50, tzn.:
> sum_i #e[i] ~= 50*#E
>
> - Każda cecha e[i,j] jest uporządkowawaną parą liczb dodatnich:
> e[i,j] = ( e[i,j,1], e[i,j,2] ), gdzie e[i,j,1] <= e[i,j,2].
> (równość zachodzi co najwyżej dla jednej cechy w elemencie)
>
> - Relacja częściowego porządku cech:
>
> e[i1,j1] < e[i2,j2] <==>
> (e[i1,j1,1] < e[i2,j2,1]) & (e[i1,j1,2] < e[i2,j2,2])
>
> Każda cecha (czyli para liczbowa) jest unikalna w całym
> zbiorze E, więc relacja e[i1,j1] = e[i2,j2] zachodzi tylko
> gdy i1=i2 i j1=j2. Nie wszystkie cechy są porównywalne wg
> powyższej definicji. W dodatku *żadne* dwie cechy danego
> elementu nie są porównywalne.
>
> - Na koniec właściwa relacja porządkująca elementy e[i]:
>
> e[i1] < e[i2] <==>
> istnieje choć jedna para j1,j2: e[i1,j1] < e[i2,j2]
>
> Definicja jest jednoznaczna/niesprzeczna, tzn. jeżeli
> dla danych i1,i2 istnieją powyższe j1,j2, to nie istnieją
> k1, k2 takie, że zachodzi relacja odwrotna e[i1,k1] > e[i2,k2].
Napewno?
e[1,1,1] = 50
e[1,1,2] = 51
e[1,2,1] = 2
e[1,2,2] = 3
e[2,1,1] = 48
e[2,1,2] = 49
e[2,2,1] = 4
e[2,2,2] = 5
z tego
e[1,1]>e[2,2]
e[1,2]<e[2,1]
wiec e1>e2 e2>e2 ;]
pozdr
--
bartekltg
...aby UseNet rósł w siłę a trolle żyły dostatnio.
Następne wpisy z tego wątku
Najnowsze wątki z tej grupy
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-05-20 Fiat 125p wer. pikup - w PRL moszna było, w III Reczy [pospolitej] nie moszna
- 2024-05-19 Pożar salonu z chińskimi elektrykami
- 2024-05-18 LED
- 2024-05-19 ceny nieruchomości
- 2024-05-18 Szczecin => UX/UI Designer <=
- 2024-05-18 Warszawa => Mid PHP Developer (Laravel) <=
- 2024-05-18 Warszawa => Software .Net Developer <=
- 2024-05-18 Warszawa => Mid/Senior QA Engineer <=
- 2024-05-18 Ulm => Solution Architect (sichere Kommunikation und IoT-Loesungen <=
- 2024-05-18 Katowice => Head of Virtualization Platform Management and Operating S
- 2024-05-18 Warszawa => SAP WM Consultant / Execution <=
- 2024-05-18 Wrocław => Consultant/Implementer Comarch ERP XL <=
- 2024-05-18 Gdańsk => Head of International Freight Forwarding Department <=
- 2024-05-18 Warszawa => Account Manager (Recruitment Services) <=
- 2024-05-18 Łódź => Salesperson - CRM Systems <=