eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programming4ry wierzchołki (głupi problem) › Re: 4ry wierzchołki (głupi problem)
  • Path: news-archive.icm.edu.pl!news.icm.edu.pl!news.nask.pl!news.nask.org.pl!goblin2!g
    oblin.stu.neva.ru!xlned.com!feeder7.xlned.com!news2.euro.net!209.197.12.246.MIS
    MATCH!nx02.iad01.newshosting.com!newshosting.com!newsfeed.neostrada.pl!unt-exc-
    02.news.neostrada.pl!unt-spo-a-01.news.neostrada.pl!news.neostrada.pl.POSTED!no
    t-for-mail
    From: "slawek" <s...@h...pl>
    Newsgroups: pl.comp.programming
    References: <jlnf9t$ip5$1@inews.gazeta.pl> <jlnlen$1d2$1@inews.gazeta.pl>
    <jlol4d$h1d$1@inews.gazeta.pl>
    <4f808add$0$26707$65785112@news.neostrada.pl>
    <jlqhf7$9i8$1@inews.gazeta.pl>
    <4f818cce$0$1215$65785112@news.neostrada.pl>
    <jlsg2a$jig$1@mx1.internetia.pl>
    <4f81c665$0$1317$65785112@news.neostrada.pl>
    <jlsisb$tvi$1@mx1.internetia.pl>
    In-Reply-To: <jlsisb$tvi$1@mx1.internetia.pl>
    Subject: Re: 4ry wierzchołki (głupi problem)
    Date: Sun, 8 Apr 2012 20:51:02 +0200
    MIME-Version: 1.0
    Content-Type: text/plain; format=flowed; charset="iso-8859-2"; reply-type=response
    Content-Transfer-Encoding: 8bit
    X-Priority: 3
    X-MSMail-Priority: Normal
    Importance: Normal
    X-Newsreader: Microsoft Windows Live Mail 14.0.8117.416
    X-MimeOLE: Produced By Microsoft MimeOLE V14.0.8117.416
    Lines: 22
    Message-ID: <4f81de12$0$1297$65785112@news.neostrada.pl>
    Organization: Telekomunikacja Polska
    NNTP-Posting-Host: 62.69.202.124
    X-Trace: 1333911058 unt-rea-a-02.news.neostrada.pl 1297 62.69.202.124:59389
    X-Complaints-To: a...@n...neostrada.pl
    Xref: news-archive.icm.edu.pl pl.comp.programming:196677
    [ ukryj nagłówki ]


    Użytkownik "Michoo" <m...@v...pl> napisał w wiadomości grup
    dyskusyjnych:jlsisb$tvi$...@m...internetia.pl...
    > Wartości rozmyte to jest kompletnie inna kwestia. Tu mówimy o czymś co w
    > uproszczeniu można przedstawić jako zastąpienie
    > if(P)
    > wynik=wynik+k;
    > na
    > wynik+=(P)*k;

    Ale dlaczego? Mamy po prostu P ułamkowe, tj. ani true, ani false - tylko np.
    30% true i 70% false. Od tego miejsca robimy fork - czyli nie mamy wyboru
    jako takiego, lecz rozwidlenie. Takie coś nie wymaga przerwania potoków
    itd. - choć oczywiście zapotrzebowanie na moc obliczeniową wzrośnie 2x - bo
    mamy dwa potoki - jeden dla true, drugi dla false. I nie musisz mi
    tłumaczyć, że w każdym normalnym programie wzrost ten jest wykładniczy (np.
    if wewnątrz pętli).

    W konkretnym problemie "4ry" jest tylko 24 różnych możliwości, ciekawe
    byłoby jak wyglądałby algorytm liczący wszystkie 24 równolegle - tak aby
    było szybko - przy współczesnych procesorach itd. to zaczyna być osiągalne.

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: