Click here to Skip to main content
15,917,971 members
Home / Discussions / Algorithms
   

Algorithms

 
GeneralRe: Locking pattern to protect a critical List<> with many worker threads Pin
jschell1-Jan-24 1:59
jschell1-Jan-24 1:59 
GeneralRe: Locking pattern to protect a critical List<> with many worker threads Pin
jschell28-Dec-23 5:54
jschell28-Dec-23 5:54 
GeneralRe: Locking pattern to protect a critical List<> with many worker threads Pin
Richard Andrew x6428-Dec-23 7:39
professionalRichard Andrew x6428-Dec-23 7:39 
GeneralRe: Locking pattern to protect a critical List<> with many worker threads Pin
jschell29-Dec-23 4:49
jschell29-Dec-23 4:49 
GeneralRe: Locking pattern to protect a critical List<> with many worker threads Pin
Richard Andrew x6429-Dec-23 13:25
professionalRichard Andrew x6429-Dec-23 13:25 
GeneralRe: Locking pattern to protect a critical List<> with many worker threads Pin
jschell1-Jan-24 1:57
jschell1-Jan-24 1:57 
AnswerRe: Locking pattern to protect a critical List<> with many worker threads Pin
Gerry Schmitz27-Dec-23 8:23
mveGerry Schmitz27-Dec-23 8:23 
GeneralRe: Locking pattern to protect a critical List<> with many worker threads Pin
Richard Andrew x6427-Dec-23 8:29
professionalRichard Andrew x6427-Dec-23 8:29 
GeneralRe: Locking pattern to protect a critical List<> with many worker threads Pin
Gerry Schmitz28-Dec-23 6:37
mveGerry Schmitz28-Dec-23 6:37 
QuestionGuides on solving this recurrence relation equation? Pin
oslon1-Dec-23 21:54
oslon1-Dec-23 21:54 
AnswerRe: Guides on solving this recurrence relation equation? Pin
Andre Oosthuizen1-Dec-23 22:12
mveAndre Oosthuizen1-Dec-23 22:12 
AnswerRe: Guides on solving this recurrence relation equation? Pin
jeron12-Dec-23 7:13
jeron12-Dec-23 7:13 
AnswerRe: Guides on solving this recurrence relation equation? Pin
jschell4-Dec-23 3:25
jschell4-Dec-23 3:25 
QuestionScheduling with constraints Pin
jedraw3-Nov-23 5:23
jedraw3-Nov-23 5:23 
AnswerRe: Scheduling with constraints Pin
Gerry Schmitz3-Nov-23 6:08
mveGerry Schmitz3-Nov-23 6:08 
AnswerRe: Scheduling with constraints Pin
Richard MacCutchan3-Nov-23 6:40
mveRichard MacCutchan3-Nov-23 6:40 
GeneralRe: Scheduling with constraints Pin
jedraw3-Nov-23 6:55
jedraw3-Nov-23 6:55 
GeneralRe: Scheduling with constraints Pin
Richard MacCutchan3-Nov-23 7:06
mveRichard MacCutchan3-Nov-23 7:06 
QuestionRound-robin tournament scheduling, with teams that may share their home field Pin
Mad Bat30-Oct-23 7:00
Mad Bat30-Oct-23 7:00 
Hello!
I need to implement an algorithm to create round-robin tournament schedules, but with the constraint that up to 2 teams – that may play in different leagues – might share the same field on the same time slot of the week, so they must be never be scheduled to play at their home field in the same round of their league schedule.

Simple example:
leagueA = [
  TeamA(plays at FieldA on Sunday),
  TeamB(plays at FieldB on Sunday),
  TeamC(plays at FieldA on Saturday),
  TeamD(plays at FieldD on Saturday)
]
leagueB = [
  TeamE(plays at FieldA on Sunday),
  TeamF(plays at FieldF on Sunday),
  TeamG(plays at FieldG on Saturday),
  TeamH(plays at FieldF on Saturday)
]


I was thinking of generating the schedule for leagueA with the circle algorithm alternating home and away at each round as described in the linked article, and then to approach the scheduling for leagueB by prefilling the slots for the teams that share the field with teams in the other league somehow, but I'm not sure whether it's the right approach and how to actually implement it in a way that is guaranteed to produce schedules do not produce conflicts.

Any help would be highly appreciated!
AnswerRe: Round-robin tournament scheduling, with teams that may share their home field Pin
Gerry Schmitz30-Oct-23 7:25
mveGerry Schmitz30-Oct-23 7:25 
QuestionAlgorithm Sequence Programming Competition Pin
Member 1612077221-Oct-23 3:38
Member 1612077221-Oct-23 3:38 
AnswerRe: Algorithm Sequence Programming Competition Pin
Gerry Schmitz21-Oct-23 7:42
mveGerry Schmitz21-Oct-23 7:42 
AnswerRe: Algorithm Sequence Programming Competition Pin
Mircea Neacsu21-Oct-23 12:26
Mircea Neacsu21-Oct-23 12:26 
GeneralRe: Algorithm Sequence Programming Competition Pin
Member 1612077221-Oct-23 16:58
Member 1612077221-Oct-23 16:58 
AnswerRe: Algorithm Sequence Programming Competition Pin
Mircea Neacsu21-Oct-23 19:48
Mircea Neacsu21-Oct-23 19:48 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.