set intersection - finding the smallest array that intersects with a set of arrays -

-

say have 3 arrays - ['a', 'b'], ['b', 'c'] , ['d']. if create fourth array intersects these 3 arrays minimal number of elements array i'd ['b', 'd']. question is... how go finding array?

like ['a', 'b', 'c', 'd'] intersects arrays it's not minimal intersection - ['b', 'd'] is.

any ideas?

i don't have answer algorithm, true that, commenter amit wrote, np-complete problem. problem called hitting set problem, equivalent set cover problem.

if you're fine approximation, according wiki article, greedily picking elements hit arrays gets.


Comments

Post a Comment

Popular posts from this blog

apache - setting document root in antoher partition on ubuntu -

-
i place apache document root inside partition of ubuntu hard drive, keep getting forbidden message, when place home directory woking find, how be? group or owner affected ? here mysite.conf , apache2.conf when place document root in home folder (working) #site-available/mysite.conf documentroot /home/jono/www #/etc/apache2/apache2.conf <directory /home/jono/www/> options indexes followsymlinks allowoverride none require granted </directory> bu when change document root partition keep getting forbidden messasge #site-available/mysite.conf documentroot /media/jono/website_data/www #/etc/apache2/apache2.conf <directory /media/jono/website_data/www/> options indexes followsymlinks allowoverride none require granted </directory> is owner/group access affected ? or there problem ? at last it's working, have grant access www:data accesing whole directory @mark-b, using chown -r www-data:www-data whole directory is...
Read more

cytoscape.js - How to add nodes to Dagre layout with Cytoscape -

-
i trying add nodes dagre graph through cityscape.js. problem nodes not painted. code have: cy.add({ group: "nodes", data: { id:"n0",name:"n0",weight: 75 }, }); $.ajax(url).done(function(jsontree){ var newnodes=[]; for(var i=1;i<6;i++){ //var child = jsontree.result[i]; newnodes.push( { group: "nodes", data: { id: "n"+i, name:"n"+i}}, { group: "edges", data: { id: "e"+i, source: "n0", target: "n"+i } } ); } cy.add(newnodes); any ideas? have used loaded function reload graph not work. not know if have use specific function reload graph. thank in advance. you need add positions new nodes. cytoscape.js docs : it important note positions of newly added nodes must defined when calling cy.add(). nodes can not placed in graph without valid position — otherwise not displayed. yo...
Read more

r - Quantstrat logical error while running applySignals - missing value where TRUE/FALSE needed -

-
i having error while running strategy back-testing in r, using quantstrat package. whenever, try use applysignals function test signals, shows logical error. tried remove nas na.omit(fb) command, when calculate simple moving average, have nas in beginning. can suggest me solution? thanks, require(performanceanalytics) require(quantstrat) require(quantmod) require(blotter) initdate="2015-01-01" from="2015-01-02" to="2015-06-30" options(width=100) currency('usd') sys.setenv(tz="utc") symbols = c("spy", "fb", "twtr") getsymbols(symbols, from=from, to=to, src="yahoo", adjust=true) stock(symbols, currency="usd", multiplier=1) suppresswarnings(rm("account.mac","portfolio.mac",pos=.blotter)) suppresswarnings(rm("order_book.mac",pos=.strategy)) tradesize <- 1000 initeq <- tradesize strategy.st <- portfolio.st <- account.st <- "m...
Read more