15,946,988 members
Home / Discussions / Algorithms

# Algorithms

 Re: [edited]Re: Base building in a RTS based on a queue of orders Gerry Schmitz29-Apr-23 3:48 Gerry Schmitz 29-Apr-23 3:48
 Re: Base building in a RTS based on a queue of orders Calin Negru30-Apr-23 5:23 Calin Negru 30-Apr-23 5:23
 Re: Re: Base building in a RTS based on a queue of orders Gerry Schmitz30-Apr-23 6:14 Gerry Schmitz 30-Apr-23 6:14
 Re: Re: Base building in a RTS based on a queue of orders Calin Negru30-Apr-23 22:12 Calin Negru 30-Apr-23 22:12
 Re: Re: Base building in a RTS based on a queue of orders Gerry Schmitz1-May-23 0:08 Gerry Schmitz 1-May-23 0:08
 Re: [edited]Re: Base building in a RTS based on a queue of orders Calin Negru30-Apr-23 5:10 Calin Negru 30-Apr-23 5:10
 Re: [edited]Re: Base building in a RTS based on a queue of orders Gerry Schmitz30-Apr-23 6:29 Gerry Schmitz 30-Apr-23 6:29
 Efficiently finding position in sorted list Robert Ellis26-Mar-23 13:52 Robert Ellis 26-Mar-23 13:52
 Say we have a set of positive integer numbers and the size of the set is always Q For each position in the set we can define a minimum value and maximum value, both inclusive, for the value that could appear at that position in the set. We can then deterministically sort a list of all of the distinct permutations of Q. To do so, We will sort first by the position 1 value, then (where the position 1 value is the same across multiple permutations) by the position 2 value and so on and so forth through to position Q being the least significant for the sort. Given a single valid permutation of this type, is there a mathematically efficient way of determining its position in the sorted list, that is, without ever creating or iterating the list? Conceptually reversing the above, given a position in the sorted list, is there a mathematically efficient way of determining the corresponding permutation, without ever creating or iterating the list?
 Re: Efficiently finding position in sorted list Mircea Neacsu26-Mar-23 14:42 Mircea Neacsu 26-Mar-23 14:42
 Dijkstra Calin Negru13-Dec-22 7:46 Calin Negru 13-Dec-22 7:46
 Re: Dijkstra jschell13-Dec-22 10:39 jschell 13-Dec-22 10:39
 Re: Dijkstra Calin Negru13-Dec-22 22:34 Calin Negru 13-Dec-22 22:34
 Re: Dijkstra jschell20-Dec-22 13:21 jschell 20-Dec-22 13:21
 Re: Dijkstra Calin Negru26-Dec-22 9:26 Calin Negru 26-Dec-22 9:26
 Re: Dijkstra jschell29-Dec-22 11:20 jschell 29-Dec-22 11:20
 Re: Dijkstra Calin Negru30-Dec-22 8:56 Calin Negru 30-Dec-22 8:56
 Re: Dijkstra harold aptroot2-Jan-23 6:45 harold aptroot 2-Jan-23 6:45
 Re: Dijkstra Eddy Vluggen2-Jan-23 10:48 Eddy Vluggen 2-Jan-23 10:48
 Re: Dijkstra Graeme_Grant2-Jan-23 11:41 Graeme_Grant 2-Jan-23 11:41
 Re: Dijkstra Eddy Vluggen2-Jan-23 11:59 Eddy Vluggen 2-Jan-23 11:59
 Re: Dijkstra Graeme_Grant2-Jan-23 12:16 Graeme_Grant 2-Jan-23 12:16
 Re: Dijkstra Eddy Vluggen2-Jan-23 12:27 Eddy Vluggen 2-Jan-23 12:27
 Re: Dijkstra Calin Negru3-Jan-23 0:19 Calin Negru 3-Jan-23 0:19
 Re: Dijkstra Eddy Vluggen3-Jan-23 0:25 Eddy Vluggen 3-Jan-23 0:25
 Re: Dijkstra Calin Negru3-Jan-23 3:37 Calin Negru 3-Jan-23 3:37
 Last Visit: 31-Dec-99 18:00     Last Update: 24-Jul-24 8:46 Refresh ᐊ Prev1234567891011 Next ᐅ