随笔分类 - 勤学算法的好宝宝
摘要：POJ 3278 -- Catch That Cow 题意： 给定两个整数n和k 通过 n+1或n-1 或n*2 这3种操作，使得n==k 输出最少的操作次数 解题思路： @使用BFS，已经访问过的数值不再进行下一层的搜索，使用bool visit[maxn]标记，k最大为10W，所以设置maxn为
阅读全文
摘要：POJ 1321 -- 棋盘问题(DFS) 解题思路： DFS(程序中写成bfs完全手抖笔误... 只有棋盘区域'#'可以放棋子，如果棋盘区域的个数sumn与棋子数k相等，那么只有一种摆放方案... 如果sumn>k，则使用dfs进行搜索 设置状态数组bool square[10][10]，若是'#
阅读全文
摘要：POJ3009-Curling 2.0 题意： 要求把一个冰壶从起点“2”用最少的步数移动到终点“3” 其中0为移动区域，1为石头区域，冰壶一旦想着某个方向运动就不会停止，也不会改变方向（想想冰壶在冰上滑动），除非冰壶撞到石头1 或者 到达终点 3 如果能在10步以内到达终点，输出到达终点所需的步数
阅读全文
摘要：POJ 3083 -- Children of the Candy Corn（DFS+BFS） 题意: 给定一个迷宫，S是起点，E是终点，#是墙不可走，.可以走 1）先输出左转优先时，从S到E的步数 2）再输出右转优先时，从S到E的步数 3）最后输出S到E的最短步数 解题思路： 前两问DFS，转向只
阅读全文
摘要：POJ 2488 -- A Knight's Journey(骑士游历) 题意： 给出一个国际棋盘的大小，判断马能否不重复的走过所有格，并记录下其中按字典序排列的第一种路径。 经典的“骑士游历”问题 输入：第一行，整数n，接下来是n行，每一行为p和q，p为行数，q为列数，p用1...p编号，q用A.
阅读全文
摘要：UVA 816 -- Abbott's Revenge(BFS求最短路) 有一个 9 * 9 的交叉点的迷宫。 输入起点， 离开起点时的朝向和终点， 求最短路（多解时任意一个输出即可）。进入一个交叉点的方向（用NEWS表示不同方向）不同时， 允许出去的方向也不相同。 例如：1 2 WLF NR ER
阅读全文
摘要：UVA 572 -- Oil Deposits（DFS求连通块） 图也有DFS和BFS遍历，由于DFS更好写，所以一般用DFS寻找连通块。 下述代码用一个二重循环来找到当前格子的相邻8个格子，也可用常量数组或者写8条DFS调用。 下述算法是：种子填充（floodfill） 两种连通区域 四连通区域：
阅读全文
摘要：UVa 699 The Falling Leaves(递归建树) 假设一棵二叉树也会落叶 而且叶子只会垂直下落 每个节点保存的值为那个节点上的叶子数 求所有叶子全部下落后 地面从左到右每堆有多少片叶子 和UVa 839 -- Not so Mobile(树的递归输入)有点像 都是递归输入的 一个节点
阅读全文
摘要：UVa 839 Not so Mobile(树的递归输入) 判断一个树状天平是否平衡，每个测试样例每行4个数 wl,dl,wr,dr，当wl*dl=wr*dr时，视为这个天平平衡，当wl或wr等于0是，下一行将是一个子天平，如果子天平平衡，wl为子天平的wl+wr ，否则整个天平不平衡
阅读全文
摘要：UVa 548 - Tree 给你一棵树的中根序和后根序遍历，求从根到叶子组成的路径中数字和最小的那条。 分析：DFS，树，递归。直接递归求解，用全局变量更新即可。
阅读全文
摘要：Trees on the level UVA - 122 解题思路： 首先要解决读数据问题，根据题意，当输入为“()”时，结束该组数据读入，当没有字符串时，整个输入结束。因此可以专门编写一个readin()函数，类型设置为bool型，遇到第一种情况时返回true，遇到第二种情况返回false，主程序
阅读全文
摘要：UVa679 小球下落(树) 题目大意 小球从一棵所有叶子深度相同的二叉树的顶点开始向下落，树开始所有节点都为0。若小球落到节点为0的则往左落，否则向右落。并且小球会改变它经过的节点，0变1，1变0。给定树的深度D和球的个数I，问第I个小球会最终落到哪个叶子节点。 题意容易理解，紫书上给了一个模拟的
阅读全文
摘要：Tree Recovery Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16032 Accepted: 9865 题意： 根据二叉树的先序遍历和中序遍历，求后序遍历。 解题思路： 1）递归（不建树） 可以先按照用笔和纸的形式去
阅读全文
摘要：T9 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4131 Accepted: 1481 Sample Input Sample Output 题意： 现实生活问题：用手机打字 先给出n个单词表示常用单词 然后用户按手机键盘上
阅读全文
摘要：Colored Sticks Time Limit: 5000MS Memory Limit: 128000K Total Submissions: 38355 Accepted: 10044 Description You are given a bunch of wooden sticks. E
阅读全文
摘要：Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 55661 Accepted: 18331 Description Farmer John wants to repair a small length o
阅读全文
摘要：Babelfish Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 47018 Accepted: 19709 Description You have just moved from Waterloo to a big city
阅读全文
摘要：Squares Time Limit: 3500MS Memory Limit: 65536K Total Submissions: 20896 Accepted: 8040 Description A square is a 4-sided polygon whose sides have equ
阅读全文
摘要：Eqs Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 17245 Accepted: 8461 Description Consider equations having the following form: a1x13+ a
阅读全文
摘要：Gold Balanced Lineup Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16467 Accepted: 4664 Description Farmer John's N cows (1 ≤ N ≤ 100,000
阅读全文
浙公网安备 33010602011771号