北月真好

2019年12月11日

摘要： 1，fraction 分数。例如 b/a. 2，还有分母的英文，，denominator 3,conjectured 推测的。 4，horizontal pole 水平杆。 5，lexicographic，字典的 lexicographic order 字典序的 6，minion,下属，小卒，杂役。阅读全文

posted @ 2019-12-11 19:19 北月真好阅读(161) 评论(0) 推荐(0)

uva12558埃及分数

摘要： 1，看这全英文的题目就怪蛋疼的。 2,这输入也是奇奇怪怪的的。3，想要好好做题，理解做题，就得好好看题自己要理解吸收消化.单纯看别人的话，说实话并没有什么用处。一，看题。 1，首先，枚举的分数肯定不能相同，那么意味着你需要进行个不降原则。 2，其次，枚举分数的个数越小越好。 3，其次，当你有几个方阅读全文

posted @ 2019-12-11 19:06 北月真好阅读(147) 评论(6) 推荐(0)

2019年12月10日

IDA*

摘要： 1，由bfs和dfs的优缺点引起，如果碰上了既不知道深度，状态又不好表示的题目该怎么办。 2，所以引出了我们的迭代加深。 3，模板 int idt=0;//1,规定搜索深度 bool dfs(int x) { if(x>idt) return false;//2,若搜索深度超过规定 //就停止进一步阅读全文

posted @ 2019-12-10 15:31 北月真好阅读(107) 评论(0) 推荐(0)

bfs与dfs小结

摘要： 1，bfs适合状态容易存储的题目，如果状态比较难存储，就难以进行记忆化搜索，必然会难以bfs. (比如听说滑雪这个题你用bfs会死得很难看） 2，但是有些题目会很深（比如网格单源最短路），用dfs会跑死，但是用bfs却很简单。阅读全文

posted @ 2019-12-10 15:29 北月真好阅读(256) 评论(0) 推荐(0)

2019年12月8日

L1443

摘要：一，看题 1，题不难，但是这个马怎么走，着实搞懵我了。 2，转过去就发现，其实变一下dx,dy就ok。 3，除了输出外似乎也没什么坑。 4，其实也是有的，这个步数也是。。。 5，作为一道提高-的搜索题，还是有点东西的。二，写题 1，先推走的坐标。 2，不谈你全是-1的情况下，你这个设计的根据出队阅读全文

posted @ 2019-12-08 22:42 北月真好阅读(126) 评论(0) 推荐(0)

位运算

摘要： 1，按位异或（^) a^b, 如果a,b值相同返回0 如果a,b值不同则返回1. 2，（l+r)>>1,的意思是除以2. 你看这个是二分是不是很明显了？同理(l+r)<<1,的意思是乘2. 然后还有一个问题就是如果你2>>1+1，这样会出错的，因为位运算的优先级和普通运算的优先级不一样的。会阅读全文

posted @ 2019-12-08 20:06 北月真好阅读(166) 评论(0) 推荐(0)

手写队列以及stl中队列的使用

摘要：一，手写队列。 1 struct queue 2 { 3 int maxn=10000000; 4 int first=0,rear=0,a[maxn]; 5 6 void push(int x) 7 { 8 a[++rear]=x; 9 } 10 void pop() 11 { 12 first+ 阅读全文

posted @ 2019-12-08 19:39 北月真好阅读(925) 评论(0) 推荐(0)

L1141(bfs思想）

摘要：一，看 1，整个方格图其实可以看做是一些不连通的图。当然图内部必然是联通的。 2，遍历的技巧没什么。方格图入队的技巧。。额，是这样的 int gtid(int x,int y) { return x*m+y-1;} *这个函数可以把二维点对压成一维。 *解压时只需要x=id/n,y=id%n+1 阅读全文

posted @ 2019-12-08 14:13 北月真好阅读(161) 评论(0) 推荐(0)

搜索问题的普遍性

摘要： 1，每次搜索要不要标记函数。阅读全文

posted @ 2019-12-08 14:11 北月真好阅读(91) 评论(0) 推荐(0)

BFS

摘要： 1，为什么bfs要用到队列。 2，对于你可以遍历到的所有状态，先把他们加到一个队列中，然后再去遍历他们。 3，简单说就是先mark，然后在遍历。 4,代码框架 void bfs() { push(..)//把起始状态入队列 while(!empty()){//当队列不为空时候 x=pop(); fo 阅读全文

posted @ 2019-12-08 14:05 北月真好阅读(182) 评论(0) 推荐(0)

公告