public:how_parkrun_volunteers_sort_barcodes_-_a_computer_scientist_s_perspective
Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revisionNext revision | Previous revisionLast revisionBoth sides next revision | ||
public:how_parkrun_volunteers_sort_barcodes_-_a_computer_scientist_s_perspective [2018/12/28 03:47] – fangfufu | public:how_parkrun_volunteers_sort_barcodes_-_a_computer_scientist_s_perspective [2018/12/28 11:20] – fangfufu | ||
---|---|---|---|
Line 4: | Line 4: | ||
Sorting numbers inside a computer is a bit different to sorting objects in physical world. This is mainly because the uniform cost model does not apply in the physical world [(costmodel > https:// | Sorting numbers inside a computer is a bit different to sorting objects in physical world. This is mainly because the uniform cost model does not apply in the physical world [(costmodel > https:// | ||
- | In this blog post, we analyse the algorithm which Parkrun volunteers use to sort barcodes, using some concepts from computer science. | + | In this blog post, we analyse the algorithm which Parkrun volunteers use to sort barcodes, using some concepts from computer science. This blog post is written in such a way so you can follow it, even if you have not formally studied |
===== Analysis of algorithms | ===== Analysis of algorithms | ||
Line 98: | Line 98: | ||
However there are some physical optimisation which I made. I collapsed consecutive sorted barcodes into clusters. This is because physically inserting a barcode involves moving all the adjacent barcodes, which takes quite a bit of effort on a rough surface. The two figures below illustrate what I meant: | However there are some physical optimisation which I made. I collapsed consecutive sorted barcodes into clusters. This is because physically inserting a barcode involves moving all the adjacent barcodes, which takes quite a bit of effort on a rough surface. The two figures below illustrate what I meant: | ||
- | <columns 100% - - > | + | <columns 100% 50% 50% > |
<WRAP centeralign> | <WRAP centeralign> | ||
// | // | ||
+ | |||
+ | {{: | ||
</ | </ | ||
- | {{ : | ||
< | < | ||
<WRAP centeralign> | <WRAP centeralign> | ||
- | //Partially collapsed clusters of consecutive barcodes, it was much easier to perform insertion. // | + | //Partially collapsed clusters of consecutive barcodes, |
- | </ | + | |
- | {{ : | + | {{: |
+ | </ | ||
</ | </ | ||
public/how_parkrun_volunteers_sort_barcodes_-_a_computer_scientist_s_perspective.txt · Last modified: 2018/12/28 11:23 by fangfufu