Algorithms: Difference between revisions
From wikiluntti
No edit summary |
No edit summary |
||
Line 19: | Line 19: | ||
* Bresenhams line and circle https://www.geeksforgeeks.org/bresenhams-circle-drawing-algorithm/ | * Bresenhams line and circle https://www.geeksforgeeks.org/bresenhams-circle-drawing-algorithm/ | ||
* Radix sort | * Radix sort | ||
* Karatsuban kertolaskualgoritmi https://en.wikipedia.org/wiki/Karatsuba_algorithm | |||
* Vielä lisää | * Vielä lisää | ||
Revision as of 10:31, 9 November 2023
Robotiikkaan liittyy useita tärkeitä algoritmeja. Tässä ne ovat vielä sekaisin, mutta kun lukumäärä selkiytyy, ne saattavat parantua. Algoritmeja ja menetelmiä on
Näitä on helppo soveltaa esimerkiksi
Muita algoritmeja
- Newtonin menetelmä
- Newton-Cotesin integrointi
- Numeerinen derivaatta
- jakojäännös
- Bresenhams line and circle https://www.geeksforgeeks.org/bresenhams-circle-drawing-algorithm/
- Radix sort
- Karatsuban kertolaskualgoritmi https://en.wikipedia.org/wiki/Karatsuba_algorithm
- Vielä lisää
https://austinhenley.com/blog/challengingalgorithms.html?t=OBEegKTQjHa1k1pan8zz4Q&s=33
- Topological sort
- Recursive descent parsing
- Myers string difference
- Bloom filter
- Piece table
- Splay tree
https://en.m.wikipedia.org/wiki/Diffusion-limited_aggregation
https://en.m.wikipedia.org/wiki/Lattice_Boltzmann_methods
https://www.mun.ca/biology/scarr/Raup_model.html?t=1meut5l7F7Pzz2dyoN2l2A&s=33
https://jdh.hamkins.org/tag/infinite-chess/?t=-ozEAXiqRN9h3jNz-dwocA&s=33
Quantum Algorithms: https://math.mit.edu/~shor/435-LN/?t=E45NrVIPPYqrsHjQGo-XjQ&s=33
</translate>