User:Kevin Reid/E tasks: Difference between revisions

Content added Content deleted
(classifications)
(classifying)
Line 3: Line 3:
<div style="-webkit-column-count: 3">
<div style="-webkit-column-count: 3">


==Simple==
==Language features==
* [[Averages/Median]]
* [[Averages/Pythagorean means]]
* [[Averages/Root mean square]]
* [[Doubly-linked list/Traversal]]
* [[Evaluate binomial coefficients]]

==Language/library features==
* [[Anonymous recursion]]
* [[Anonymous recursion]]
* [[Character matching]]
* [[Compile-time calculation]]
* [[Extreme floating point values]]


==Algorithmic==
==Algorithmic==
* [[Best shuffle]]
* [[Catmull–Clark subdivision surface]]
* [[Combinations with repetitions]]
* [[Closest-pair problem]]
* [[Closest-pair problem]]
* [[Equilibrium index]]
* [[Long multiplication]]
* [[Long multiplication]]
* [[Longest common subsequence]]
* [[Longest common subsequence]]
Line 26: Line 40:


==Graphics==
==Graphics==
* [[Brownian tree]]
* [[Dragon curve]]
* [[Dragon curve]]
* [[Plot coordinate pairs]]
* [[Plot coordinate pairs]]
* [[Constrained random points on a circle]]
===Using [[Basic bitmap storage]]===
===Using [[Basic bitmap storage]]===
* [[Bitmap/Bézier curves/Cubic]]
* [[Bitmap/Bézier curves/Cubic]]
Line 37: Line 53:
* [[Bitmap/Midpoint circle algorithm]]
* [[Bitmap/Midpoint circle algorithm]]
* [[Bitmap/PPM conversion through a pipe]]
* [[Bitmap/PPM conversion through a pipe]]
* [[Bitmap/Read a PPM file]]
* [[Bitmap/Read an image through a pipe]]
* [[Bitmap/Read an image through a pipe]]
* [[Xiaolin Wu's line algorithm]]
* [[Xiaolin Wu's line algorithm]]
Line 43: Line 60:
* [[Formal power series]] (similar to [[Polynomial long division]])
* [[Formal power series]] (similar to [[Polynomial long division]])
* improve [[Median]] (research better algorithms)
* improve [[Median]] (research better algorithms)
* [[Deconvolution/1D]]
* [[Deconvolution/2D+]]
===Integers===
===Integers===
* [[Factors of an integer]]
* [[Factors of an integer]]
Line 58: Line 77:
* [[Verify distribution uniformity/Naive]]
* [[Verify distribution uniformity/Naive]]
* [[Verify distribution uniformity/Chi-squared test]]
* [[Verify distribution uniformity/Chi-squared test]]

==Small projects==
* [[24 game]]
* [[Discordian date]]


==Large projects==
==Large projects==
* [[24 game/Solve]]
* [[Bulls and cows/Player]]
* [[Text processing/1]]
* [[Text processing/1]]
* [[Text processing/2]]
* [[Text processing/2]]
* [[RCRPG]]
* [[RCRPG]]
* [[Execute a Markov algorithm]]
* [[Execute SNUSP]]
* [[Execute SNUSP]]
* [[Huffman coding]]
* [[Huffman coding]]
Line 102: Line 128:
* [[N distinct objects]] (improve: needs better answer than accumulator)
* [[N distinct objects]] (improve: needs better answer than accumulator)
* ...and many other tasks to improve
* ...and many other tasks to improve

===Vector type===
* [[Dot product]]


===Matrix type===
===Matrix type===
Line 134: Line 163:
* [[User input/Text]]
* [[User input/Text]]
====Sockets====
====Sockets====
* [[Chat server]]
* [[Echo server]]
* [[Echo server]]
* [[Sockets]]
* [[Sockets]]
Line 199: Line 229:
Insert new tasks here.
Insert new tasks here.
<!--INSERT-->
<!--INSERT-->
* [[24 game]]
* [[24 game/Solve]]
* [[Averages/Median]]
* [[Averages/Pythagorean means]]
* [[Averages/Root mean square]]
* [[Best shuffle]]
* [[Bitmap/Read a PPM file]]
* [[Brownian tree]]
* [[Bulls and cows/Player]]
* [[Catmull–Clark subdivision surface]]
* [[Character matching]]
* [[Chat server]]
* [[Combinations with repetitions]]
* [[Compile-time calculation]]
* [[Constrained random points on a circle]]
* [[Deconvolution/1D]]
* [[Deconvolution/2D+]]
* [[Discordian date]]
* [[Dot product]]
* [[Doubly-linked list/Traversal]]
* [[Equilibrium index]]
* [[Evaluate binomial coefficients]]
* [[Execute a Markov algorithm]]
* [[Extreme floating point values]]
* [[Find common directory path]]
* [[Find common directory path]]
* [[Find the missing permutation]]
* [[Find the missing permutation]]