Looking for an algorithm
-
I've been "selected" to come up with a schedule of dance competitions. Not something I was expecting... Has anybody seen an algorithm that will allow to do to different weighted combinations into buckets? Here's an example: I've got 3 buckets (Stages actually) Competition 1: 3 Entries Competition 2: 4 Entries Competition 3: 2 Entries Competition 4: 1 Entry Competition 5: 2 Entries So the buckets would end up looking like this: B1: C1+C4 = 4 Entries B2: C2 = 4 Entries B3: C3+C5 = 4 Entries The idea is that each stage gets the same number of competitors so they all finish at the same time. Thanks for any help. Nick This are my own opinions. You know the rest..... -- modified at 22:46 Saturday 13th May, 2006
Unless you have a few 1000 competitions to sort, go with brute force. You are descibing a non-'NLP complete' problem IIRC. Think university classroom/exam scheduling.**
xacc.ide-0.1.3.12 - Now a whole lot faster (and better)
Consolas size screenshots (see how fractional font sizes look)**
-
Unless you have a few 1000 competitions to sort, go with brute force. You are descibing a non-'NLP complete' problem IIRC. Think university classroom/exam scheduling.**
xacc.ide-0.1.3.12 - Now a whole lot faster (and better)
Consolas size screenshots (see how fractional font sizes look)**
leppie wrote:
Unless you have a few 1000 competitions to sort, go with brute force. You are descibing a non-'NLP complete' problem IIRC. Think university classroom/exam scheduling.
1220 Competitors this year actually, on 8 stages to be exact. I was thrown into this scheduling thing at the last minute.. Not fun. I forgot all about those classroom scheduling kind of CS problems. I guess it has been a few years ago since I messed with them.. This are my own opinions. You know the rest.....
-
I've been "selected" to come up with a schedule of dance competitions. Not something I was expecting... Has anybody seen an algorithm that will allow to do to different weighted combinations into buckets? Here's an example: I've got 3 buckets (Stages actually) Competition 1: 3 Entries Competition 2: 4 Entries Competition 3: 2 Entries Competition 4: 1 Entry Competition 5: 2 Entries So the buckets would end up looking like this: B1: C1+C4 = 4 Entries B2: C2 = 4 Entries B3: C3+C5 = 4 Entries The idea is that each stage gets the same number of competitors so they all finish at the same time. Thanks for any help. Nick This are my own opinions. You know the rest..... -- modified at 22:46 Saturday 13th May, 2006
Even at 1200 entries I would still go brute force in an algorithm. Until you get into 1200 entries into a single competition and have to use double ellimination methods, it is difficult to hand calculate but still easy for a computer to use brute force. You know how many you can fit on a stage, you know the best ways to combine them, put the rules in and run it brute force. Have you at least googled to see if there is already some software/algorithms to do this for you? _________________________ Asu no koto o ieba, tenjo de nezumi ga warau. Talk about things of tomorrow and the mice in the ceiling laugh. (Japanese Proverb)
-
Even at 1200 entries I would still go brute force in an algorithm. Until you get into 1200 entries into a single competition and have to use double ellimination methods, it is difficult to hand calculate but still easy for a computer to use brute force. You know how many you can fit on a stage, you know the best ways to combine them, put the rules in and run it brute force. Have you at least googled to see if there is already some software/algorithms to do this for you? _________________________ Asu no koto o ieba, tenjo de nezumi ga warau. Talk about things of tomorrow and the mice in the ceiling laugh. (Japanese Proverb)
Jeffry J. Brickley wrote:
You know how many you can fit on a stage, you know the best ways to combine them, put the rules in and run it brute force.
Acutally, I don't know how many per stage, just so long as the number at the end is close to the same. I do know how many competitions I have, the weights of each competition and the number of stages (Which is really a variable too, we just haven't had to increase the # of stages in a while).
Jeffry J. Brickley wrote:
Have you at least googled to see if there is already some software/algorithms to do this for you?
A little bit, but not as much as I'd like too. Mostly because it's time to go to bed (12:20 am my time.) This are my own opinions. You know the rest.....
-
Even at 1200 entries I would still go brute force in an algorithm. Until you get into 1200 entries into a single competition and have to use double ellimination methods, it is difficult to hand calculate but still easy for a computer to use brute force. You know how many you can fit on a stage, you know the best ways to combine them, put the rules in and run it brute force. Have you at least googled to see if there is already some software/algorithms to do this for you? _________________________ Asu no koto o ieba, tenjo de nezumi ga warau. Talk about things of tomorrow and the mice in the ceiling laugh. (Japanese Proverb)
I was thinking that too. (Brute Force) This really shouldn't take to much work. 2 classes could get this done. One class that defines the stage and another that handles reservations. You could even abstract data types into a 3rd if you chose.
If we all used the Plain English compiler every post in the lounge would be a programming question.:cool:
Welcome to CP in your language. Post the unicode version in My CP Blog [ ^ ] now.People who don't understand how awesome Firefox is have never used CPhog. The act of using CPhog alone doesn't make Firefox cool. It opens your eyes to the possibilities and then you start looking for other things like CPhog and your eyes are suddenly open to all sorts of useful things all through Firefox. - (Self Quote)
-
I've been "selected" to come up with a schedule of dance competitions. Not something I was expecting... Has anybody seen an algorithm that will allow to do to different weighted combinations into buckets? Here's an example: I've got 3 buckets (Stages actually) Competition 1: 3 Entries Competition 2: 4 Entries Competition 3: 2 Entries Competition 4: 1 Entry Competition 5: 2 Entries So the buckets would end up looking like this: B1: C1+C4 = 4 Entries B2: C2 = 4 Entries B3: C3+C5 = 4 Entries The idea is that each stage gets the same number of competitors so they all finish at the same time. Thanks for any help. Nick This are my own opinions. You know the rest..... -- modified at 22:46 Saturday 13th May, 2006
It's sad your post got voted down. It's not a programming question, it's help on finding an algorithm which is different than "how do I make a button". Sigh. Get a life, all you 1 voters. Marc Pensieve Some people believe what the bible says. Literally. At least [with Wikipedia] you have the chance to correct the wiki -- Jörgen Sigvardsson
-
It's sad your post got voted down. It's not a programming question, it's help on finding an algorithm which is different than "how do I make a button". Sigh. Get a life, all you 1 voters. Marc Pensieve Some people believe what the bible says. Literally. At least [with Wikipedia] you have the chance to correct the wiki -- Jörgen Sigvardsson
I didn't vote it a 1--or any other number for that matter--but the post does strike me as a possible candidate for a homework question.
“Profanity is the attempt of a lazy and feeble mind to express itself forcefully”
-
It's sad your post got voted down. It's not a programming question, it's help on finding an algorithm which is different than "how do I make a button". Sigh. Get a life, all you 1 voters. Marc Pensieve Some people believe what the bible says. Literally. At least [with Wikipedia] you have the chance to correct the wiki -- Jörgen Sigvardsson
Marc Clifton wrote:
It's sad your post got voted down. It's not a programming question, it's help on finding an algorithm which is different than "how do I make a button". Sigh. Get a life, all you 1 voters.
I agree, it isn't a programming question, actually, all of this work is also for a volunteer organization on top of it. Oh well, I never took much faith in the "Voting" system anyways. Thanks for the input. Nick This are my own opinions. You know the rest.....
-
I didn't vote it a 1--or any other number for that matter--but the post does strike me as a possible candidate for a homework question.
“Profanity is the attempt of a lazy and feeble mind to express itself forcefully”
Check his profile. Not likely a homework question. BW
If you're not part of the solution, you're part of the precipitate.
-- Steven Wright -
I didn't vote it a 1--or any other number for that matter--but the post does strike me as a possible candidate for a homework question.
“Profanity is the attempt of a lazy and feeble mind to express itself forcefully”
Jerry Hammond wrote:
but the post does strike me as a possible candidate for a homework question.
While I'm all for not helping out with homework questions, it's very hard to determine what is a homework question and what is not. In this case, it is to assist in scheduling Irish Dancers for a dance competition. I was thrown into it last minute and I have to have everything done by the 21st of May. Our guy that usually schedules this thing resigned literally 1 month ago and a bunch of us are trying to figure out what to do, on top of our other duties we have to handle. It's been 20 years since I've dealt with set theory. All of my jobs since then haven't had to worry about them. (I know I've got LOTS of math classes too, haven't used anything higher than Trig classes in 20 years either. Somebody brings up calculus and I'd have to go rethink it out again). In case anybody out there is wondering, the competition is called a Feis (pronounced fesh). There are several around the country(ies) most weekends, and many more around the world. My area has produced a few world champions (Think Michael Flatly of Riverdance Fame). www.akronfeis.com is our particular web site. It's more informational for the registered entries then what a feis actually is. Nick This are my own opinions. You know the rest.....
-
Jerry Hammond wrote:
but the post does strike me as a possible candidate for a homework question.
While I'm all for not helping out with homework questions, it's very hard to determine what is a homework question and what is not. In this case, it is to assist in scheduling Irish Dancers for a dance competition. I was thrown into it last minute and I have to have everything done by the 21st of May. Our guy that usually schedules this thing resigned literally 1 month ago and a bunch of us are trying to figure out what to do, on top of our other duties we have to handle. It's been 20 years since I've dealt with set theory. All of my jobs since then haven't had to worry about them. (I know I've got LOTS of math classes too, haven't used anything higher than Trig classes in 20 years either. Somebody brings up calculus and I'd have to go rethink it out again). In case anybody out there is wondering, the competition is called a Feis (pronounced fesh). There are several around the country(ies) most weekends, and many more around the world. My area has produced a few world champions (Think Michael Flatly of Riverdance Fame). www.akronfeis.com is our particular web site. It's more informational for the registered entries then what a feis actually is. Nick This are my own opinions. You know the rest.....
What about his profile says he is unable to attend Uni or other learning institution?
“Profanity is the attempt of a lazy and feeble mind to express itself forcefully”
-
What about his profile says he is unable to attend Uni or other learning institution?
“Profanity is the attempt of a lazy and feeble mind to express itself forcefully”
Nick's profile is here[^]. If you read it, you find out he's been programming a long time and well beyond the need to post homework questions. Homework questions are typically posted with a statement of a problem and a demand, not a politely phrased request but a demand, for source code, and BTW they must have it by tomorrow or they'll flunk. Nick's original post was nothing like that. Cut him some slack.
Software Zen:
delete this; -
It's sad your post got voted down. It's not a programming question, it's help on finding an algorithm which is different than "how do I make a button". Sigh. Get a life, all you 1 voters. Marc Pensieve Some people believe what the bible says. Literally. At least [with Wikipedia] you have the chance to correct the wiki -- Jörgen Sigvardsson
-
I've been "selected" to come up with a schedule of dance competitions. Not something I was expecting... Has anybody seen an algorithm that will allow to do to different weighted combinations into buckets? Here's an example: I've got 3 buckets (Stages actually) Competition 1: 3 Entries Competition 2: 4 Entries Competition 3: 2 Entries Competition 4: 1 Entry Competition 5: 2 Entries So the buckets would end up looking like this: B1: C1+C4 = 4 Entries B2: C2 = 4 Entries B3: C3+C5 = 4 Entries The idea is that each stage gets the same number of competitors so they all finish at the same time. Thanks for any help. Nick This are my own opinions. You know the rest..... -- modified at 22:46 Saturday 13th May, 2006
Might this do it? http://www.efeis.com/Default.aspx?content=CompMgr[^] David
-
Might this do it? http://www.efeis.com/Default.aspx?content=CompMgr[^] David
David Cunningham wrote:
Might this do it? http://www.efeis.com/Default.aspx?content=CompMgr\[^\] David
David, I had to laugh, in a good way, Actually, I talk with Andrew a fair amount, but his scheduling is self admitted as not being that good. I've been pushing him to help out by pushing the database for his Competition Manager over to SQL but it's still in Access. What I'd like to do is to figure out a good system that is compatible with his database format and continue to use it in the future.. Thanks for pointing it out though! Nick This are my own opinions. You know the rest.....
-
David Cunningham wrote:
Might this do it? http://www.efeis.com/Default.aspx?content=CompMgr\[^\] David
David, I had to laugh, in a good way, Actually, I talk with Andrew a fair amount, but his scheduling is self admitted as not being that good. I've been pushing him to help out by pushing the database for his Competition Manager over to SQL but it's still in Access. What I'd like to do is to figure out a good system that is compatible with his database format and continue to use it in the future.. Thanks for pointing it out though! Nick This are my own opinions. You know the rest.....
Lol. I should have known. :D David
-
Check his profile. Not likely a homework question. BW
If you're not part of the solution, you're part of the precipitate.
-- Steven Wrightbrianwelsch wrote:
Check his profile. Not likely a homework question.
You aren't honestly expecting everyone not to jump to conclusions and vote rashly? :omg: _________________________ Asu no koto o ieba, tenjo de nezumi ga warau. Talk about things of tomorrow and the mice in the ceiling laugh. (Japanese Proverb)
-
brianwelsch wrote:
Check his profile. Not likely a homework question.
You aren't honestly expecting everyone not to jump to conclusions and vote rashly? :omg: _________________________ Asu no koto o ieba, tenjo de nezumi ga warau. Talk about things of tomorrow and the mice in the ceiling laugh. (Japanese Proverb)
more hoping. :) BW
If you're not part of the solution, you're part of the precipitate.
-- Steven Wright -
What about his profile says he is unable to attend Uni or other learning institution?
“Profanity is the attempt of a lazy and feeble mind to express itself forcefully”
Nothing really. My reasoning was based on the fact that he's in is late 30's and has had a computer at home for over 20 years (Vic-20 1st system...). A grown man who has been around computers for so long and hangs out at CP probably has some programming experience. Even if he was going to school at his age, which is not unlikely, he wouldn't be asking for help on homework, blatently, but rather would try to get the most of his education and work through problems on his own. BW
If you're not part of the solution, you're part of the precipitate.
-- Steven Wright -
Nothing really. My reasoning was based on the fact that he's in is late 30's and has had a computer at home for over 20 years (Vic-20 1st system...). A grown man who has been around computers for so long and hangs out at CP probably has some programming experience. Even if he was going to school at his age, which is not unlikely, he wouldn't be asking for help on homework, blatently, but rather would try to get the most of his education and work through problems on his own. BW
If you're not part of the solution, you're part of the precipitate.
-- Steven WrightThanks Brian! You are right, I have had a computer around the house for many years now. For what it's worth, I do have a BS in Computer Science, Circa 1990. A couple of Masters Level credits too. I've been programming ever since, but not in this particular sense. Most has been with C++ in a engineering graphics environment. You just don't do set theory in that world. For this unique project, it's a matter of I haven't done it in 15 years. It's like most things, if you haven't done something for 15 years then chances are you'll have to reeducate yourself on what needs to be done. As I mentioned in another post, it's like Math, if somebody asked me to do Calc, I'd be in serious trouble, even though I've had 3 college level classes in calculus (More than the engineers I worked with), Differential Equations, Stats, etc. Again thanks. Nick This are my own opinions. You know the rest..... -- modified at 20:03 Sunday 14th May, 2006