Problem 44104. Hilbert Scan Algorithm

Said BOUREZG

10 solvers

1 likes

Solve

Solve Later

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]

Solve

Solution Stats

36 Solutions

10 Solvers

Last Solution submitted on May 29, 2026

Last 200 Solutions

Problem Comments

2 Comments

huashou on 26 Apr 2017

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.

Said BOUREZG on 8 May 2017

huashou thank you for replied me for this mistake, so it's now clear have a good day.

Solution Comments

Show comments

Problem Recent Solvers10

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!