摘要：
题目描述 LQX在高老师不在的一天当中发明了一个小游戏：将若干黑色和白色的乒乓球摆成一列。现在他想按顺序(分组时只能按照从左往右的顺序取)将这些乒乓球分成若组，使得每组的白球和黑球的比例相同。 当然，他可以把所有的球直接作为一组，但是那样你就太鄙视LQX的智商了。为了增加难度，他想知道最多能分成多少 阅读全文
摘要：
深度优先搜索（dfs）简称深搜，其状态“退回一步”的顺序符合“后进先出”的特点，所以采用栈贮存状态。 深搜的时间复杂度较小，因为他只储存了从初始状态到当前状态的一条搜索路径。但是，深搜找到的第一个解不一定是最优解，要找到最优解必须搜索整棵“搜索树”。 所以，深搜适用于要求所有解方案的题目。 深搜可以 阅读全文
摘要：
搜索时计算机程序设计中的一种基本算法、最常用的算法； 宽度优先所搜： 又称为广度优先搜索。 它是从初始结点开始，应用产生式规则和控制策略生成第一层结点，同时检查目标结点是否在这些生成的节点中。若没有，再用产生式规则将所有第一层结点进一步扩展，得到第二层结点，并逐一检查第二层结点是否包含目标结点。若没 阅读全文
摘要：
又是一道递推 代码如上； 试题描述： 你一定听说过经典“约瑟夫”问题吧？现在来组织一个皆大欢喜的新游戏：假设 n 个人站成一圈，从第 1 人开始交替的去掉游戏者，但只是暂时去掉（例如，首先去掉 2），直到最后剩下唯一的幸存者为止。幸存者选出后，所有比幸存者号码高的人每人将得到 1 块钱，并且永久性地 阅读全文
摘要：
代码先放上！ 试题描述： 地图上有 n 个城市，一只奶牛要从 1 号城市开始依次经过这些城市，最终到达 n 号城市。但是这只奶牛觉得这样太无聊了，所以它决定跳过其中的一个城市（但是不能跳过 1 号和 n 号城市），使得它从1号城市开始，到达 n 号城市所经过的总距离最小。假设每一个城市 i 都有一个 阅读全文
摘要：
#include #include #include #include using namespace std; int n,m,dx[100],dy[100],q[400][2501]; int front =1,rear=1; bool a[10000][1000]; char c; int j,i,sum=0,ans=0,s,x,y,k; int main() { cin>>n>>... 阅读全文
摘要：
还是先放代码吧！ 试题描述： 有n个城市，编号1~n，有些城市之间有路相连，有些则没有，有路则会有一个距离。如图所示是一个含有11个城市的交通图，连线上的数表示距离。现在规定只能从编号小的城市到编号大的城市。问：从编号为1的城市到编号为n的城市的最短距离是多少？ 输入： 第一行为n，表示城市数，n< 阅读全文
摘要：
还是先把代码写出来吧（抄袭没有意义！） 试题描述： 给定两个字符串 str1 和 str2 ，如果将 str1 去掉一些字符后得到字符串str，将str2去掉一些字符后也能得到字符串 str ，我们就说 str 是 str1 和 str2 的一个公共子串。当然在得到str的时候不能改变字符的相对顺序 阅读全文
摘要：
先把代码写出来，再做解释了。 背包问题是一种经典的动态规划的试题。 试题描述： 经典的 0-1 背包：知道 n 个物品的体积和价值，第 i 个体积为 V[i]，价值为 W[i]，有一个背包的容积为 C。求在体积不超容积的前提下，背包中可装物品价值的最大值。 输入： 第一行：两个整数 n 和 C ；第 阅读全文