yudoge

摘要： 宝箱（Zombie's Treasure Chest, Shanghai 2011, UVa12325） 你有一个体积为N的箱子和两种数量无限的宝物。宝物1的体积为S1，价值为V1；宝物2的体积为S2，价值为V2。输入均为32位带符号整数。你的任务是计算最多能装多大价值的宝物。例如，n=100，S1 阅读全文

摘要： 题目描述 你有一篇由n（2≤n≤9）个自然段组成的文章，希望将它们排列成1, 2,…, n。可以用Ctrl+X（剪切）和Ctrl+V（粘贴）快捷键来完成任务。每次可以剪切一段连续的自然段，粘贴时按照顺序粘贴。注意，剪贴板只有一个，所以不能连续剪切两次，只能剪切和粘贴交替。 例如，为了将{2,4,1, 阅读全文

摘要： 埃及分数问题 在古埃及，人们使用单位分数的和（即1/a，a是自然数）表示一切有理数。例如，2/3=1/2+1/6，但不允许2/3=1/3+1/3，因为在加数中不允许有相同的。对于一个分数a/b，表示方法有很多种，其中加数少的比加数多的好，如果加数个数相同，则最小的分数越大越好。例如，19/45=1/ 阅读全文

摘要： 如果不了解隐式图遍历，请看：八数码问题——隐式图遍历 隐式图遍历是非常暴力的操作，状态多，耗费内存严重，而且时间复杂度也不低。所以在编码时要考虑很多细节。 倒水问题（Fill, UVa 10603） 原题Vjudge地址 题目大意 有三个容积为a,b和c毫升的杯子(abc为整数并且不会大于200)， 阅读全文

摘要： 隐式图 显式图是指有一张图的实体,你需要使用各种遍历技术从中找到一个路径或者什么答案。而隐式图是指没有这个图的实体，你需要在遍历的过程中动态生成一些图。 隐式图中把每个图看作一个状态，有多少个图就有多少种状态。光说太抽象了，看看题目。 八数码问题 八数码问题。编号为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个子结点。如果某子结点对应的区域全黑或者全白，则直接用一个黑结点或者白结点表示；如果既有黑又有白，则用一个灰结点表示， 阅读全文