Article View: pl.comp.lang.perl
Article #52112Re: rozmaite kombinacjo/permutacje
From: Stachu 'Dozzie' K.
Date: Thu, 09 Dec 2010 10:46
Date: Thu, 09 Dec 2010 10:46
22 lines
2050 bytes
2050 bytes
On 2010-12-09, Maciej Misiak <grizzley@poczta.onet.pl> wrote: >>> Albo: http://projecteuler.net/index.php?section=problems&id=105 >>> czyli z listy liczb (zbiór Q) wybieramy część do zbioru A, pozostała to >>> zbiór B. >>> Sumujemy zbiór A i zbiór B i coś tam robimy z tymi sumami, czyli >>> potrzebna jest iteracja po wszystkich możliwych podzbiorach A zbioru Q. >> >> Tych będzie 2^|Q|, wystarczy coś do dodawania jedynki na bitach. Ino >> tego będzie w pytę dużo dla zbioru Q więcej niż 20-elementowego >> i wykonanie będzie zabierać lata. > > Właściwie 3^|Q|, bo mogą być jeszcze elementy nienależące do A i > nienależące do B. Oj, tam, fistaszki. Złożoność wykładnicza to złożoność wykładnicza, podstawa już jest mniej istotna :) Chyba zostałem zepsuty przez swój wydział, skoro tak patrzę na problemy ;p -- Secunia non olet. Stanislaw Klekot
Technical Details
Message-ID:
<idqc2o$vos$1@solani.org>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.gazeta.pl!newsfeed.pionier.net.pl!newsfeed.straub-nv.de!weretis.net!feeder3.news.weretis.net!news.solani.org!not-for-mailReferences:
<idp866$gql$1@news.onet.pl> <idq0hg$3ab$1@solani.org> <idq6bk$3hl$1@news.onet.pl>Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.gazeta.pl!newsfeed.pionier.net.pl!newsfeed.straub-nv.de!weretis.net!feeder3.news.weretis.net!news.solani.org!not-for-mail From: "Stachu 'Dozzie' K." <dozzie@go.eat.some.screws.spammer.invalid> Newsgroups: pl.comp.lang.perl Subject: Re: rozmaite kombinacjo/permutacje Date: Thu, 9 Dec 2010 10:46:48 +0000 (UTC) Organization: solani.org Lines: 22 Message-ID: <idqc2o$vos$1@solani.org> References: <idp866$gql$1@news.onet.pl> <idq0hg$3ab$1@solani.org> <idq6bk$3hl$1@news.onet.pl> Mime-Version: 1.0 X-Trace: solani.org 1291891608 32540 eJwFwQERADEIAzBL7Eo7kPPA8C/hE0JHfV2Uc7nva6u2iFRs2BpHvMU53kg80O5kuRJwsn4bIhCB (9 Dec 2010 10:46:48 GMT) X-Complaints-To: abuse@news.solani.org NNTP-Posting-Date: Thu, 9 Dec 2010 10:46:48 +0000 (UTC) X-User-ID: eJwFwYEBgDAIA7CXygpFz0GQ/09YEpSp0xXy2FiDtUboE17HCPJjtSUWLDsplEOvP5Pzx1z8dxAX Cancel-Lock: sha1:bJJTx6B74OkrnXf+LT+067IbWCw= User-Agent: slrn/pre0.9.9-111 (Linux) X-NNTP-Posting-Host: eJwNyMEBwCAIA8CVTAkRxilY9h/B3vPcBPWmXPTxyTxlKzMfVCGi9AV4poBltqeG3e1vkNI/FxNhEKU= Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit