Name: Anonymous 2014-06-14 20:27
Challenge: estimate the median of a set by constructing a cumulative frequency table of size n.
Deadline: June 21.
Basic Task
Inputs: set, n
Output: estimation of the median of set
Bonus Task
Input: set, n, q
Output: estimation of quartile q of set
Triple Word Score
Input: set, n, p
Output: estimation of percentile p of set
Inputs may be re-ordered, solutions may be rendered as methods on sets. Sample random sets of lengths 10, 100 and 1000 will each be tested.
Scoring: Entries will be scored on accuracy, number of tasks completed, readability and performance. Bonus points for Scheme entries that perform better in your implementation of Scheme than in a popular implementation of your choosing. Comparison may be limited to a single aspect (speed, memory use, etc.) No proof is required.
Winner Selection: Scores will be ignored, and the winner will be chosen by trial by flamewar over language choice or any other pedantic aspect of the participants choice. Notwithstanding the above, any correct entry written in Fjölnir producing better results for the Triple Word Score task than picking an element from set at random is an automatic immediate win. In this event the flame war shall still be had for the entertainment of the participants, and for the purposes of choosing runners-up.
Deadline: June 21.
Basic Task
Inputs: set, n
Output: estimation of the median of set
Bonus Task
Input: set, n, q
Output: estimation of quartile q of set
Triple Word Score
Input: set, n, p
Output: estimation of percentile p of set
Inputs may be re-ordered, solutions may be rendered as methods on sets. Sample random sets of lengths 10, 100 and 1000 will each be tested.
Scoring: Entries will be scored on accuracy, number of tasks completed, readability and performance. Bonus points for Scheme entries that perform better in your implementation of Scheme than in a popular implementation of your choosing. Comparison may be limited to a single aspect (speed, memory use, etc.) No proof is required.
Winner Selection: Scores will be ignored, and the winner will be chosen by trial by flamewar over language choice or any other pedantic aspect of the participants choice. Notwithstanding the above, any correct entry written in Fjölnir producing better results for the Triple Word Score task than picking an element from set at random is an automatic immediate win. In this event the flame war shall still be had for the entertainment of the participants, and for the purposes of choosing runners-up.