关于
联系
本站已运行
载入天数...载入时分秒...
本站 CDN 服务由 提供
Woshiluo's Notebook
Caioj 1047: 魔板
2018年2月04日 / 周日 / 0 条评论

二维魔方,全是套路 题目 题目链接: [http://caioj.cn/problem.php?id=1047] 二维的魔方貌似并没有比三维的魔方简单到哪里 我们可以看出,这道题是一个搜索,并且求的是最优解,也就是宽搜的事了 然后再让我们想想哈希表的问题,首先我们知道只有八个数,并且还都是 1-8 ,显然就应该用康托展开了 部分代码 & 想法 ...
 


Caioj 1220:康托展开和康托展开的逆运算
2018年1月07日 / 周日 / 2 条评论

宽搜剪枝法!智障展开康托展开 何为康托展开 对于一个有n个不同元素的集合{1,2,3,4,…,n}的从小到大排序(从大到小 同理)的全排列 显然它有n!项。如n=4,那么就有4!=4×3×2×1=24项。 那么问题来了,如果我们已经知道他的顺序了,要求他是中剪第几个该怎么办呢? 比如下面这道题: 求4132是第几个排列? 我们来看, ...
 



<