yudoge

摘要： 隐式图 显式图是指有一张图的实体,你需要使用各种遍历技术从中找到一个路径或者什么答案。而隐式图是指没有这个图的实体，你需要在遍历的过程中动态生成一些图。 隐式图中把每个图看作一个状态，有多少个图就有多少种状态。光说太抽象了，看看题目。 八数码问题 八数码问题。编号为1～8的8个正方形滑块被摆成3行3 阅读全文

摘要： 题目描述 给出房间的宽度r和s个挂坠的重量wi。设计一个尽量宽（但宽度不能超过房间宽度r）的天平，挂着所有挂坠。天平由一些长度为1的木棍组成。木棍的每一端要么挂一个挂坠，要么挂另外一个木 棍。如图7-9所示，设n和m分别是两端挂的总重量，要让天平平衡，必须满足$na=mb$。 例如，如果有3个重量分 阅读全文

摘要： 递推 都是来自《离散数学及其应用》第八章中的例题和习题。 递推是指将一个看似复杂，难以求解的问题一步步的转换成小问题，最后到达一个（或若干个）基本解，这些基本解很好想出来(也有的是人为规定的)，然后再依赖这些基本解一步一步反向求解最初的大问题的过程。 举一个最简单和常见的例子，斐波那契数列，这个数列 阅读全文

摘要： 在紫书上看到的，挺有意思。 一看到位运算我就会躲，因为我整不明白。 代码 #include "iostream" #include "cstdio" using namespace std; void subset(int n, int s) { printf("{"); for (int i = 阅读全文

摘要： 这刘汝佳说的。。。 已经好久没碰数学的我感觉被针对了。。。 PS:题目确实不难，但是都需要动动小脑袋去优化。 除法（Division, UVa 725） 输入正整数n，按从小到大的顺序输出所有形如abcde/fghij = n的表达式，其中a～j恰好为数字0～9的一个排列（可以有前导0），2≤n≤7 阅读全文

摘要： 四分树（Quadtrees, UVa 297） 如图6-8所示，可以用四分树来表示一个黑白图像，方法是用根结点表示整幅图像，然后把行列各分成两等分，按照图中的方式编号，从左到右对应4个子结点。如果某子结点对应的区域全黑或者全白，则直接用一个黑结点或者白结点表示；如果既有黑又有白，则用一个灰结点表示， 阅读全文

摘要： 修改天平（Equilibrium Mobile, NWERC 2008, UVa12166） 给一个深度不超过16的二叉树，代表一个天平。每根杆都悬挂在中间，每个秤砣的重量 已知。至少修改多少个秤砣的重量才能让天平平衡？如图6-23所示，把7改成3即可。 输入 示例第一行为整数n，它代表有多少组测试 阅读全文

摘要： 巡逻机器人（Patrol Robot, ACM/ICPC Hanoi 2006, UVa1600） 机器人要从一个m*n（1≤m，n≤20）网格的左上角(1,1)走到右下角(m,n)。网格中的一些格子是空地（用0表示），其他格子是障碍（用1表示）。机器人每次可以往4个方向走一格，但不能连续地穿越k（ 阅读全文

摘要： 理想路径(Ideal Path, NEERC 2010, UVa1599) 给一个n个点m条边$（2≤n≤100000，1≤m≤200000）$的无向图，每条边上都涂有一种颜色。求从结点1到结点n的一条路径，使得经过的边数尽量少，在此前提下，经过边的颜色序列的字典序最小。一对结点间可能有多条边，一条 阅读全文

摘要： 给定n种正方形，每种正方形有4条边，每条边有2个字符构成，包含以下两种模式： 第一个为A-Z的大写字母，第二个为+/-，如A+或Z- 00 当两条边的第一个字符相同，而第二个字符相反时，两边可相连，00不可与任何边相连。 现假设每种正方形无限供应，并且可以随意旋转和翻转，问是否存在无限拼接图像？ 下 阅读全文