![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 71
苦行僧-斌
修
展开
-
poj 2488 A Knight's Journey 骑士周游
这个题意还是能理解就是不会各种搜索遍历 这些日子写写DFS BFS 基础题 这个先是看别人的思路, 自己写, 再看别人代码, 然后各种改才A掉的 基本照抄了。 #include #include using namespace std; bool visited[10][10]; char path[100], success; //可走的路径 int dx[8] = {-2, -2原创 2012-09-02 10:58:39 · 986 阅读 · 0 评论 -
POJ 1426 Find The Multiple (附模运算公式)
题意: 找到由‘1’ 和 ‘0’ 组成的第一个能被n整除的十进制数 分析: 1. big = 1开始, big * 10 和 big * 10 + 1进行BFS遍历, 直到 big mod n == 0 2. 剪枝处理多余的搜索(暴力搜索会TLE) 3. 实现代码. 看完题我以为是大数处理, '0' '1' 需要放在数组中. 分析思路迷茫 搜了下...(不好的习惯, 这些日子只想着原创 2012-09-07 20:07:41 · 874 阅读 · 2 评论