|
Related Topics:
| TBC Fast Package(1-70) - Any Class Free 2000G - Wow per level per level. Dear Sir or Madam Hot Sale!For all of our news and are some Special Package! We now provide measured by..
A* and multi-goals - Hello, I am using A* to find the shortest path in a 3D I have waypoints at each rooms, points to create the graph. At the moment I can select a start and goal node, the A* algorithm do the rest and my
bigtest - bigtest
AI and C# - HI all... does anybody know a book about AI, which includes examples in c#? thx for reading ;)
2006 Chatterbox Challenge - The online voting for the 2006 Challenge at has begun. Visit the site and vote for the 3 best bots. No or anything required to vote. Voting ends 4/30/06. Wendell
|
|
|
Next: implementing Othello for embedded system
|
| Author |
Message |
External
Since: Dec 06, 2004
Posts: 2
|
(Msg. 1) Posted: Mon Dec 06, 2004 8:52 am
Post subject: Minimum unique elements.
Archived from groups: comp>ai>games (more info?)
|
|
|
I am looking for algorithm by which I can have smaller fixed number of
element which gives a unique identity for that set.
example: I have
A = { 2,4,6,8}
B = { 3,6,9,12}
C = { 4,8,12,16}
and I like to take minumum 2 element
I can have
A* = { 2,4}
B* = {3,9}
C* = {12,16}
You see that for A* I have to select one of 4,6 or 8, besides 2. |
|
| Back to top |
|
 | |
External
Since: May 01, 2004
Posts: 11
|
(Msg. 2) Posted: Wed Dec 08, 2004 2:43 pm
Post subject: Re: Minimum unique elements. [Login to view extended thread Info.]
Archived from groups: per prev. post (more info?)
|
|
|
"googleartist" <googleartist.DeleteThis@yahoo.com> wrote in message
news:1102351927.793307.239300@z14g2000cwz.googlegroups.com...
> I am looking for algorithm by which I can have smaller fixed number of
> element which gives a unique identity for that set.
>
> example: I have
> A = { 2,4,6,8}
> B = { 3,6,9,12}
> C = { 4,8,12,16}
>
> and I like to take minumum 2 element
> I can have
> A* = { 2,4}
> B* = {3,9}
> C* = {12,16}
> You see that for A* I have to select one of 4,6 or 8, besides 2.
The examples {A, B, C}are displayed in ascending order; is this a matter of
convienience for the newsgroup, or are the sets stored in this manner?
If items are inserted into {A|B|C} in ascending order, then start at 'left'
side, and compare values until there are no matches. |
|
| Back to top |
|
| |
External
Since: May 01, 2004
Posts: 11
|
(Msg. 3) Posted: Wed Dec 08, 2004 3:28 pm
Post subject: Re: Minimum unique elements. [Login to view extended thread Info.]
Archived from groups: per prev. post (more info?)
|
|
|
"AngleWyrm" <no_spam_anglewyrm.RemoveThis@hotmail.com> wrote in message
news:jqEtd.462970$wV.326875@attbi_s54...
> "googleartist" <googleartist.RemoveThis@yahoo.com> wrote in message
> news:1102351927.793307.239300@z14g2000cwz.googlegroups.com...
> > I am looking for algorithm by which I can have smaller fixed number of
> > element which gives a unique identity for that set.
> >
> > example: I have
> > A = { 2,4,6,8}
> > B = { 3,6,9,12}
> > C = { 4,8,12,16}
> >
> > and I like to take minumum 2 element
> > I can have
> > A* = { 2,4}
> > B* = {3,9}
> > C* = {12,16}
> > You see that for A* I have to select one of 4,6 or 8, besides 2.
>
On further examination of the problem, I'm not sure I understand it. The example
A* contains the number {4}, which is not unique to the set A; it is part of the
intersection of A-intersect-C. The set C* also contains a number {12} that is
within the intersection of B-intersect-C.
Could you clarify? >> Stay informed about: Minimum unique elements. |
|
| Back to top |
|
| |
External
Since: Dec 06, 2004
Posts: 2
|
(Msg. 4) Posted: Fri Dec 10, 2004 12:23 pm
Post subject: Re: Minimum unique elements. [Login to view extended thread Info.]
Archived from groups: per prev. post (more info?)
|
|
|
Thanks,
Yes,
4 is not unique to A, but {2,4} represents a 2-item ID for "A'" which
sets it apart from 'C' which has id: {12,16}. Since the requirement is
'2', you have to provide atleast 2items if possible for providing
unique ID. >> Stay informed about: Minimum unique elements. |
|
| Back to top |
|
| |
External
Since: May 01, 2004
Posts: 11
|
(Msg. 5) Posted: Fri Dec 10, 2004 9:39 pm
Post subject: Re: Minimum unique elements. [Login to view extended thread Info.]
Archived from groups: per prev. post (more info?)
|
|
|
"googleartist" <googleartist RemoveThis @yahoo.com> wrote in message
news:1102710218.179922.301340@c13g2000cwb.googlegroups.com...
<in previous posts>
> I am looking for algorithm by which I can have smaller fixed number of
> element which gives a unique identity for that set.
> example: I have
> A = { 2,4,6,8}
> B = { 3,6,9,12}
> C = { 4,8,12,16}
> and I like to take minumum 2 element
> I can have
> A* = { 2,4}
> B* = {3,9}
> C* = {12,16}
<end previous posts>
> 4 is not unique to A, but {2,4} represents a 2-item ID for "A'" which
> sets it apart from 'C' which has id: {12,16}. Since the requirement is
> '2', you have to provide atleast 2items if possible for providing
> unique ID.
Looks like a database problem, identifying unique key. I have one more question
about this situation. If I make a set of three answers like so:
A' = {2}
B' = {3}
C' = {16}
They seem to characterize their sets uniquely, and identify a width of one
rather than two. In your example, you drew C* from different "columns",
suggesting that the items are not sorted, or arranged in record fields.
Q: Are that the answers {A*, B*, C*} of width two more fitting than the answers
{A', B', C'} of width one, and if so then why/how?
-  :-
AngleWyrm >> Stay informed about: Minimum unique elements. |
|
| Back to top |
|
| |
External
Since: Dec 12, 2004
Posts: 1
|
(Msg. 6) Posted: Sun Dec 12, 2004 12:49 am
Post subject: Re: Minimum unique elements. [Login to view extended thread Info.]
Archived from groups: per prev. post (more info?)
|
|
|
AngleWyrm wrote:
> "googleartist" <googleartist.TakeThisOut@yahoo.com> wrote in message
> news:1102710218.179922.301340@c13g2000cwb.googlegroups.com...
> <in previous posts>
>
>>I am looking for algorithm by which I can have smaller fixed number of
>>element which gives a unique identity for that set.
>>example: I have
>>A = { 2,4,6,8}
>>B = { 3,6,9,12}
>>C = { 4,8,12,16}
>
>
>>and I like to take minumum 2 element
>>I can have
>>A* = { 2,4}
>>B* = {3,9}
>>C* = {12,16}
>
> <end previous posts>
>
>>4 is not unique to A, but {2,4} represents a 2-item ID for "A'" which
>>sets it apart from 'C' which has id: {12,16}. Since the requirement is
>>'2', you have to provide atleast 2items if possible for providing
>>unique ID.
>
>
> Looks like a database problem, identifying unique key. I have one more question
> about this situation. If I make a set of three answers like so:
> A' = {2}
> B' = {3}
> C' = {16}
> They seem to characterize their sets uniquely, and identify a width of one
> rather than two. In your example, you drew C* from different "columns",
> suggesting that the items are not sorted, or arranged in record fields.
>
> Q: Are that the answers {A*, B*, C*} of width two more fitting than the answers
> {A', B', C'} of width one, and if so then why/how?
>
> -:-
> AngleWyrm
>
>
judging from the replys have a look for 3-Hitting Set. I know there are
paramterised complexity algorithms for it that have been developed by
fellows and co. www.cs.newcastle.edu.au/~fellows/ should give you a start. >> Stay informed about: Minimum unique elements. |
|
| Back to top |
|
| |
|
FAQ
Search
Profile
Private Messages
Log in
