摘要：
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=144 题意：给出一个n个结点的无向图以及某个结点k，按照字典序从小到大顺序输出从1到结点k的所有路径。 思 阅读全文
摘要：
http://poj.org/problem?id=1753 题意：一个4*4的棋盘，只有黑和白两种棋子，每次翻转一个棋子，并且其四周的棋子也跟着翻转，求棋盘全为黑或全为白时所需的最少翻转次数。 思路：暴力枚举。 一共16个棋子，所以可以用二进制来存储。后来看了一下别人的代码，发现居然可以用异或运算 阅读全文
摘要：
https://vjudge.net/problem/UVA-1374 题意：给出n，计算最少需要几次能让x成为x^n（x和已经生成的数相乘或相除）。 思路：IDA*算法。 如果当前数组中最大的数乘以1<<（maxd-d）<n（即一直让最大的数相乘都无法到达n次方），此时可以剪枝。 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1171 题意：给出一系列的价值，需要平分，并且尽量接近。 思路：0—1背包问题。 0-1背包问题也就是有n种物品且每种只有一个。第i个物品的体积为vi，重量为wi。选择一些物品装到背包中，使得体积不超过背包的前提下 阅读全文
摘要：
https://vjudge.net/problem/UVA-1343 题意：如图所示，一共有8个1,8个2和8个3，如何以最少的移动来使得中间8个格子都为同一个数。 思路：状态空间搜索问题。 用IDA*算法的话会比较快，而且代码比较简洁。 IDA*的关键就是要寻找一个估价函数h（），在这道题目中， 阅读全文