Problem 44104. Hilbert Scan Algorithm
As Zig-Zag and Horizontal ... we have also a < Hilbert Scan > as shown in this article http://link.springer.com/chapter/10.1007/11821045_31 : expls:
input: x= [1 2; 3 4];
output:
y=[3 1 2 4]
input: x= [1 2 3 4; 5 6 7 8; 9 10 11 12; 13 14 15 16]
output:
y=[13 14 10 9 5 1 2 6 7 3 4 8 12 11 15 16]
Solution Stats
Problem Comments
-
2 Comments
4th test example is incorrect:
y_correct = [2 49 15 58 59 5 52 14 22 44 29 35 34 23 41 32 40 26 47 14 9 64 2 55 54 3 61 12 20 46 27 37 36 30 43 21 ...
13 60 6 51 50 7 57 16 24 42 31 33 25 48 18 39 38 28 45 19 11 53 4 62 63 10 56 1];
the 1st number should be 8 but not 2.
the 20th number should be 17 but not 14.
huashou thank you for replied me for this mistake, so it's now clear have a good day.
Solution Comments
Show commentsProblem Recent Solvers9
Suggested Problems
-
30 Solvers
-
Construct an index vector from two input vectors in vectorized fashion
448 Solvers
-
Is the paranthesis sequence balanced ?
197 Solvers
-
80 Solvers
-
calculate PI without using pi function
105 Solvers
More from this Author14
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!