2015 年 12月 13 日随笔档案 - HaibaraAi

2015年12月13日

摘要： W(nk,N)=e^( j2pi/N nk)//蝶形因子 W(nk,N)=W( nk,N)=W((N n)k,N)=W(n(N k),N) 相当于W( nk,N)+e^( j 2npi)或+e^( j 2kpi)对称性 W(nk,N)=W((N+n)k,N)=W(n(N+k),N)周期性 W(nk,... 阅读全文

posted @ 2015-12-13 23:17 HaibaraAi 阅读(336) 评论(0) 推荐(0)

康拓展开

摘要：可以用于将排列hash为第多少个排列分解为x=an (n 1)!+ai (i 1)!+a1 0! ai为还未出现的第几大（从0开始）逆康拓可以用于找第多少个排列，获取不断对阶乘辗转相除的余数作为排列中的第几大八数码，astar h为预估为总的离自己曼哈顿距离和利用优先队列对g+h排序利用... 阅读全文

posted @ 2015-12-13 16:04 HaibaraAi 阅读(179) 评论(0) 推荐(0)