SHENZHEN I/O
Няма достатъчно оценки
DELIVERY DRONE (ARRAY SORT)
   
Награда
Добавяне към любими
В любими
Премахване от любими
Размер на файла
Публикуван на
5.647 KB
29 ноем. 2016 в 14:12
1 бележка за промяна ( преглед )

Абониране, за да се свали
DELIVERY DRONE (ARRAY SORT)

Описание
Reorder a batch of destinations to ensure an optimal route for a delivery drone.

----------------------------------------------------------------------------------------------------

Author's score: ¥15 / 4361 / 32

Check out my other puzzles!
9 коментара
Verdammte Heinz 2 февр. в 2:09 
I see that Wataru had the same comment, I apparently cannot edit my post so hereby the credits :)
Verdammte Heinz 2 февр. в 2:00 
Very nice puzzle, had many attempts but struggled with the PCB space. I discussed the puzzle with a friend. He initially implemented bubble sort and also managed to get a version with reduced power which kept track of whether sorting had finished . My version of this algorithm is in 12 / 3494 / 27

But once I read the comment from cirdec I realized there was a much better option. I've managed it now in 10 / 1872 / 19
cirdec 30 апр. 2020 в 22:52 
20/2153/44 with a insertion sort with an unrolled compare loop 6 compares long
McGalcri[ESP] 26 март 2020 в 20:29 
Any hint please?
wataru 17 март 2019 в 14:21 
Damn, that was harder than I expected. The lack of Xbus outputs was excruciating. Just out of curiosity. Did you also use a selection sort ?
ipg 11 ян. 2018 в 13:46 
Found this much harder than I expected. But got there finally.
TKN | W4R14T 4 дек. 2016 в 9:03 
LOL
BlaXpirit  [автор] 30 ноем. 2016 в 11:31 
pv2b, pretty sure they considered it not real-lifey enough. But it's really easy to make up a stupid plot with a device that requires a sorted sequence.
pv2b 30 ноем. 2016 в 11:28 
This was a fun little puzzle. :-) Honestly surprised a puzzle to implement a sort wasn't in the main campaign.