🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: pl.comp.lang.perl
Article #52109

rozmaite kombinacjo/permutacje

#52109
From: Maciej Misiak
Date: Thu, 09 Dec 2010 00:34
29 lines
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-mail

Show 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