empty_thought

摘要： 如果一个序列满足下面的性质，我们就将它称为摆动序列： 序列中的所有数都是不大于k的正整数； 序列中至少有两个数。 序列中的数两两不相等； 如果第i – 1个数比第i – 2个数大，则第i个数比第i – 2个数小；如果第i – 1个数比第i – 2个数小，则第i个数比第i – 2个数大。 比如，当k 阅读全文

摘要： 输入m与n，m>=n，求出组合数的值 组合数的计算虽说简单，但也不乏有些陷阱，这主要是因为语言中的数据类型在表示范围上是有限的。还有中间结果溢出的现象。 思路一 分母是从n的阶乘，分子m乘到m-n+1，直接相乘分母必须从1开始，这样才能保证分子除以分母不出现小数，为了避免分子一开过大，从m-n+1开 阅读全文

摘要： 书中的这段代码使用到了strcpy，strcat，strcmp，以及经常用到的strlen 还使用到了sprintf与scanf 中%2d限制读入两个数字，具体代码的含义就且不论 #include <stdio.h> #include <string.h> #define MAX_REMINDER 阅读全文

摘要： 一个字符串S1，还有一个字符串S2.定义了一种字符串减法，S1-S2即在S1中去除掉所有S2中的字符所剩下的字符串。 比如说: S1="ABA", S2="A"， S1-S2="B"。 输入 输入包含多组测试用例。 每组测试用例包括两个字符串S1和S2。字符串长度不超过10000。 每个字符串都是由 阅读全文

摘要： 埃式筛法：先假设所有的数都是素数（初始化为true），从第一个素数2开始，把2的倍数都标记为非素数（置为false），一直到大于N；然后进行下一趟，找到2后面的下一个素数3，进行同样的处理，直到最后，数组中依然为true的数即为素数。这种筛法必然会导致一些合数反复被筛，按素数分解，多少种素数就会被筛 阅读全文

摘要： 题目描述 PIPI给你一个合法的括号序列，希望跟你按左括号下标递增顺序给出每对括号在序列中的下标。（下标从1开始） 输入 多组数据 第一行包括一个只包含'(',')'的字符串，保证输入的括号匹配序列合法，长度不超过100000 输出 按左括号下标递增顺序给出每对括号在序列中的下标。 样例输入 Cop 阅读全文

摘要： prime算法与dijkstra算法非常相似，主要区别是更新连接路径时，prime中是跟踪接下来的结点到生成树中的最小交叉边，而dijkstra中是跟踪接下来的结点到 起点所有经过的结点的路径和，这个算法也能算出花最少的钱去把各个村庄连接起来。 算法描述： 普利姆算法求最小生成树时候，和边数无关，只 阅读全文

摘要： 该算法用于解决加权最短路程问题，是从一个顶点到其余各顶点的最短路径算法，比如从a村庄走到其他任意村庄的距离。 基本思想 通过迪杰斯特拉算法计算图G中的最短路径时，需要指定起点s。 此外，需要引进两个集合S和U。S的作用是记录已求出最短路径的顶点（以及相应的最短路径长度），而U则是记录还未求出最短路径 阅读全文

摘要： 用数组储存，目的是找到一个个完整的括号组，即括号组里面左括号，右括号相等。对每个括号组进行处理。 首先遍历一组，记录有多少个左括号。给每个数组元素一个编号，是数组下标加一。再遍历数组，每找到一个右括号，就往前找一个左括号。 找到一对后，用一个二维数组记录左右括号的位置。为了避免左括号重复被找，每找到 阅读全文

摘要： 一个正整数n（2<=n<=78） ,按照从小到大的顺序输出所有形如 abcde/fghij=n的表达式。 其中aj恰好为数字09的一个全排列(可以有前导0)。 这里我的形式并非是五位数除以五位数或者五位数除以四位数，只是满足数字用完的条件，所以代码还需要判断能否是六位数。 #include <std 阅读全文