python - How to filter out the unique combinations from a list of subsets -


i trying come script to implement subset sum prob, first script of this post. so, running script, this:

maci:python sant$ ./subsetsum.py -n3,4,5,6,7,8,9,3,4,5 -t12 [3, 4, 5] => 12 [3, 4, 5] => 12 [3, 5, 4] => 12 [3, 6, 3] => 12 [3, 9] => 12 [3, 4, 5] => 12 [4, 5, 3] => 12 [4, 8] => 12 [4, 3, 5] => 12 [5, 7] => 12 [5, 3, 4] => 12 [7, 5] => 12 [8, 4] => 12 [9, 3] => 12 [3, 4, 5] => 12

which working fine. how filter out unique subset? in result, 1, 2 , 15 same , there other 6, combination of [3,4,5]. how print 1 in stead of of them? cheers!!

ps. know q not reflecting want, feel free improve it.

instead of having numbers in list multiple times add tuples of (number, multiplicity) input become [(3, 2), (4, 2), (5, 2), (6, 1), (7, 1), (8, 1), (9, 1)].

this makes easy create subsets without duplicates. somethings like:

for in n[1]:     subset_sum_recursive(remaining, target, partial + * [n[0]])

alternatively might easier keep not "partial" list "discarded" list. can check

if(n not in discarded)     subset_sum_recursive(remaining,target,partial + [n])

Comments

Post a Comment

Popular posts from this blog

monitor web browser programmatically in Android? -

i've got tricky question here. need users make payment bank (namely barclaycard) in uk. so, have https url , add parameters (such amount pay, order reference, etc) url, start http connection intent.actionview, redirect user browser can enter credit card details on bank's webpage , make payment our account successfully. far ? the code use below (i changed values privacy reasons) problem is, need app when user has completed/failed/cancelled payment. barclaycardautomatically redirects particular url when payment has succeeded, 1 if failed. there no way of knowing when barclaycard payment has succeeded go android app somehow ? button cardbutton = (button) findviewbyid(r.id.card_button); cardbutton.setonclicklistener(new view.onclicklistener() { @override public void onclick(view arg0) { string prehashstring = new string(); string prohashstring = new string(); string shapassphrase = new string(); shapassphrase = "gsvth£h70zkh...
Read more

Shrink a YouTube video to responsive width -

i have youtube video embedded on our website , when shrink screen tablet or phone sizes stops shrinking @ around 560px in width. standard youtube videos or there can add code make go smaller? you can make youtube videos responsive css. wrap iframe in div class of "videowrapper" , apply following styles: .videowrapper { float: none; clear: both; width: 100%; position: relative; padding-bottom: 56.25%; padding-top: 25px; height: 0; } .videowrapper iframe { position: absolute; top: 0; left: 0; width: 100%; height: 100%; } the .videowrapper div should inside responsive element. padding on .videowrapper necessary keep video collapsing. may have tweak numbers depending upon layout.
Read more

wpf - PdfWriter.GetInstance throws System.NullReferenceException -

i'm trying create pdf document using itextsharp 5.3.4 using following document document = new document(); filestream stm = new filestream(filename, filemode.create); pdfwriter writer = pdfwriter.getinstance(document, stm); i'm getting system.nullreferenceexception following stack trace: system.nullreferenceexception occurred hresult=-2147467261 message=la référence d'objet n'est pas définie à une instance d'un objet. source=itextsharp stacktrace: à itextsharp.text.version.getinstance() innerexception: i've verified neither document nor stm null, , if select "continue" in vs12 document created - exception thrown. updated itextsharp 5.4.0 , it's still occurring. can't find information on anywhere - got ideas? make sure not catching exceptions. nullreferenceexception can 1 caught , handled inside itextsharp, don't care it. fact can continue supports theory. change following setting verify: debug -> exceptions ...
Read more