Beefy Boxes and Bandwidth Generously Provided by pair Networks
Syntactic Confectionery Delight
 
PerlMonks  

Re: Groups of Objects with Common Attributes

by Anonymous Monk
on May 15, 2018 at 15:39 UTC ( [id://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?
Username:
Password:

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

How do I use this?Last hourOther CB clients
Other Users?
Others about the Monastery: (3)
As of 2024-04-25 14:22 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found