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== |
|||
⚫ | |||
⚫ | |||
⚫ | |||
⚫ | |||
⚫ | |||
⚫ | |||
⚫ | |||
* [[Anonymous recursion]] |
* [[Anonymous recursion]] |
||
⚫ | |||
⚫ | |||
⚫ | |||
==Algorithmic== |
==Algorithmic== |
||
⚫ | |||
⚫ | |||
⚫ | |||
* [[Closest-pair problem]] |
* [[Closest-pair problem]] |
||
⚫ | |||
* [[Long multiplication]] |
* [[Long multiplication]] |
||
* [[Longest common subsequence]] |
* [[Longest common subsequence]] |
||
Line 26: | Line 40: | ||
==Graphics== |
==Graphics== |
||
⚫ | |||
* [[Dragon curve]] |
* [[Dragon curve]] |
||
* [[Plot coordinate pairs]] |
* [[Plot coordinate pairs]] |
||
⚫ | |||
===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 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) |
||
⚫ | |||
⚫ | |||
===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== |
|||
⚫ | |||
⚫ | |||
==Large projects== |
==Large projects== |
||
⚫ | |||
⚫ | |||
* [[Text processing/1]] |
* [[Text processing/1]] |
||
* [[Text processing/2]] |
* [[Text processing/2]] |
||
* [[RCRPG]] |
* [[RCRPG]] |
||
⚫ | |||
* [[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=== |
|||
⚫ | |||
===Matrix type=== |
===Matrix type=== |
||
Line 134: | Line 163: | ||
* [[User input/Text]] |
* [[User input/Text]] |
||
====Sockets==== |
====Sockets==== |
||
⚫ | |||
* [[Echo server]] |
* [[Echo server]] |
||
* [[Sockets]] |
* [[Sockets]] |
||
Line 199: | Line 229: | ||
Insert new tasks here. |
Insert new tasks here. |
||
<!--INSERT--> |
<!--INSERT--> |
||
⚫ | |||
⚫ | |||
⚫ | |||
⚫ | |||
⚫ | |||
⚫ | |||
⚫ | |||
⚫ | |||
⚫ | |||
⚫ | |||
⚫ | |||
⚫ | |||
⚫ | |||
⚫ | |||
⚫ | |||
⚫ | |||
⚫ | |||
⚫ | |||
⚫ | |||
⚫ | |||
⚫ | |||
⚫ | |||
⚫ | |||
⚫ | |||
* [[Find common directory path]] |
* [[Find common directory path]] |
||
* [[Find the missing permutation]] |
* [[Find the missing permutation]] |