Article View: pl.comp.lang.perl
Article #52109rozmaite kombinacjo/permutacje
From: Maciej Misiak
Date: Thu, 09 Dec 2010 00:34
Date: Thu, 09 Dec 2010 00:34
29 lines
2198 bytes
2198 bytes
Nie będę pokazywał palcem kto mnie zaraził project Eulerem (www.projecteuler.net), ale wdrożyłem się z racji takiej, że wymagana jest tylko odpowiedź, a nie sposób rozwiązania. Zważywszy na to, postanowiłem trochę się zaznajomić z różnorodnymi pakietami, które dopomogłyby w rozwiązaniu zadań bez wynajdywania koła na nowo. Piękne jest chociażby to, że można do woli używać 'use bigint' i nikt złego słowa nie powie :) Anyway, jest kilka zadań z kombinatoryki, np. http://projecteuler.net/index.php?section=problems&id=307 Pytanie brzmi czy ktoś natknął się na moduł CPANa, który potrafiłby poiterować po wszystkich możliwych "kombinacjach"? Jedyne, co znam i znalazłem, to Algorithm::Permute, ale tam tylko umiem podać listę elementów i permutowana jest ta lista i tyle. A tu trzeba wrzucić w n kubków m kulek na wszystkie sposoby. Także pytanie czy spotkał się ktoś z jakimś gotowym modułem, czy trzeba ręcznie? 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. -- grizzley
Technical Details
Message-ID:
<idp866$gql$1@news.onet.pl>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.rmf.pl!agh.edu.pl!news.agh.edu.pl!news.onet.pl!.POSTED!not-for-mailShow Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.rmf.pl!agh.edu.pl!news.agh.edu.pl!news.onet.pl!.POSTED!not-for-mail From: Maciej Misiak <grizzley@poczta.onet.pl> Newsgroups: pl.comp.lang.perl Subject: rozmaite kombinacjo/permutacje Date: Thu, 09 Dec 2010 01:34:09 +0100 Organization: http://onet.pl Lines: 29 Message-ID: <idp866$gql$1@news.onet.pl> NNTP-Posting-Host: ip-62-69-199-251.globalconnect.pl Mime-Version: 1.0 X-Trace: news.onet.pl 1291854854 17237 62.69.199.251 (9 Dec 2010 00:34:14 GMT) X-Complaints-To: niusy@onet.pl NNTP-Posting-Date: Thu, 9 Dec 2010 00:34:14 +0000 (UTC) User-Agent: Mozilla/5.0 (Windows; U; Windows NT 5.1; pl; rv:1.9.2.13) Gecko/20101203 Thunderbird/3.1.7 ThunderBrowse/3.3.4 X-Antivirus: avast! (VPS 101208-1, 2010-12-08), Outbound message X-Antivirus-Status: Clean Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit