Beefy Boxes and Bandwidth Generously Provided by pair Networks
Your skill will accomplish
what the force of many cannot

Re: Groups of Objects with Common Attributes

by Anonymous Monk
on May 15, 2018 at 15:39 UTC ( #1214565=note: print w/replies, xml ) Need Help??

in reply to Groups of Objects with Common Attributes

Ah. Another Data mining question. Please note that your fundamental problem, set cover optimization, is known to be NP-hard.

That said, take a look at Comparing two arrays and other posts by same OP.

500 by 75 sounds too small to be a real-life problem. But if it is, could you please share with us the focus area of your research?

  • Comment on Re: Groups of Objects with Common Attributes

Replies are listed 'Best First'.
Re^2: Groups of Objects with Common Attributes
by Dev Null (Acolyte) on May 15, 2018 at 17:08 UTC

    Heh. "Research."

    I was playing a tablet game the other day (Gems of War, if anyone really cares), and the question of how to write a program to optimize team synergies intrigued me. It's not even an important part of the game - it was just the bit that interested me. I wrote the quick-and-dirty brute force solution but it's slow and aesthetically unpleasing, so I started poking around at better solutions - it seemed like the sort of thing that would be a known problem, and that you folks would know about. I only only went to the trouble of abstracting my problem description because I didn't want to have to explain the game mechanics, and because I thought it might make it easier to recognize the general class of problem.

    Thanks everyone for the feedback! As a hobby project, it may take me a day or two to have time to work on it again, but I'll definitely pop back in to let you know how it goes.

Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://1214565]
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others browsing the Monastery: (2)
As of 2021-02-25 05:07 GMT
Find Nodes?
    Voting Booth?

    No recent polls found