2019年8月20日
[分形]19多校(十) Hilbert Sort
摘要： 希尔伯特曲线如图所示 观察易得为分形 暴力分形过程很容易，但是时间爆炸 逆向思考，对于任意点，可以递归求得分型过程 （设 左上角为第1进入块 左下2块 右下3块 右上4块） 且左上为原图形左旋， 下边两个都是原图形， 右上是原图形关于x = y对称 将以上分形过程做唯一映射并排序输出即可 有点卡常， 阅读全文
posted @ 2019-08-20 13:04 张浦 阅读(136) 评论(0) 推荐(0) 编辑