eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingZabawy w algorytmikę.Re: Zabawy w algorytmikę.
  • Path: news-archive.icm.edu.pl!news.icm.edu.pl!pwr.wroc.pl!news.wcss.wroc.pl!not-for-m
    ail
    From: Miroslaw Kwasniak <m...@i...zind.ikem.pwr.wroc.pl>
    Newsgroups: pl.comp.programming
    Subject: Re: Zabawy w algorytmikę.
    Date: Mon, 13 May 2013 20:03:44 +0000 (UTC)
    Organization: Wroclaw University of Technology, Poland
    Lines: 25
    Message-ID: <kmrgv0$977$1@z-news.wcss.wroc.pl>
    References: <kmg41t$iuu$1@node2.news.atman.pl> <kmjdfe$lt2$1@speranza.aioe.org>
    <4...@g...com>
    <kml6fm$7ev$1@node1.news.atman.pl> <kmlqks$cgl$1@speranza.aioe.org>
    <3...@g...com>
    <kmo858$d7j$1@speranza.aioe.org> <kmqhhr$lbl$1@z-news.wcss.wroc.pl>
    <kmqkfo$7o6$1@speranza.aioe.org>
    NNTP-Posting-Host: infrared.zind.ikem.pwr.wroc.pl
    Mime-Version: 1.0
    Content-Type: text/plain; charset=ISO-8859-2
    Content-Transfer-Encoding: 8bit
    X-Trace: z-news.wcss.wroc.pl 1368475424 9447 156.17.14.223 (13 May 2013 20:03:44 GMT)
    X-Complaints-To: a...@n...pwr.wroc.pl
    NNTP-Posting-Date: Mon, 13 May 2013 20:03:44 +0000 (UTC)
    User-Agent: tin/1.9.3-20080506 ("Dalintober") (UNIX) (Linux/2.6.32-5-686 (i686))
    Xref: news-archive.icm.edu.pl pl.comp.programming:203378
    [ ukryj nagłówki ]

    bartekltg <b...@g...com> wrote:
    > Hehe, spryciarz;> A dla 39x39?

    No, tak 2^32 rozwiązań nie przejrzę :O

    ? matrank(matker(m))
    time = 84 ms.
    %16 = 32

    Ale przypadkowe poniżej 1s

    ? m=Mod(M(39,39),2); l=m;l=l[,1]+l[,39]+l[,7]; s=matinverseimage(m,l);m*s==l
    time = 889 ms.
    %15 = 1

    Z czego większość zajmuje kiepska procedura budowy m:

    ? m=Mod(M(39,39),2);
    time = 616 ms.

    Bo samo rozwiązanie to nic:

    ? s=matinverseimage(m,l);
    time = 84 ms.

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: