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

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


Caioj 1046: 8数码问题
2018年2月02日 / 周五 / 0 条评论

广搜入门题,经典八数码 题库中已经说的很清楚了,这题是用广搜(又称宽搜),那么,何为宽搜,它与深搜区别何在? 1.深搜与广搜 这两种搜索的全名分别是: 深搜——深度优先搜索 广搜——广度优先搜索 其英文缩写分别是 dfs 与 bfs ,虽然只差一个字母,不过却有所不同 深搜的特点是短而难想 广搜的特点是长且难写 我们就根 ...
 


Caioj 1043:因式分解
2018年1月28日 / 周日 / 0 条评论

emmm……牙疼做题真不好受 这道题我至今为止已经找到了三种做法2333333,也是够了 如何思考 题目题面:[http://caioj.cn/problem.php?id=1043] 这种题目一看就是搜索=.=,然后,我们看一下数据样例 12=12 12=62 12=43 12=34 12=322 12=26 12=232 12=223 等一下12=12???12=34与12=43?? 是的他自己也算一种,并且,两个因数交 ...
 


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

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


Caioj 1040:素数圈
2017年12月29日 / 周五 / 4 条评论

0x01 判断素数 简单dfs 0x02 代码: #include <cstdio> #include <algorithm> #include <cmath> using namespace std; int n,a[110],cnt;// a[] 储存顺序 cnt 临时储存和 bool x[110];//x[] 判重 // 判断质数 bool zs(int x){ for(int i=2;i<=sqrt(x)+1;i++){ if(x%i==0) return ...
 


Caioj 1034:二叉树的后序遍历
2017年12月02日 / 周六 / 1 条评论

Start 原题题面: http://caioj.cn/problem.php?id=1037 这博客从我学oi前就有,,,这么现在逐渐有种要变成算法博客的趋势 咱的老师把这道题讲了似乎许多遍了,不管了,上题解 分析题目 emmm……不知道大家还记不记得,有一年的初赛就有过已知两中遍历求另一种遍历,不过那个题目是到选择,你可以动手试试,这道就需要 ...
 



<