记多项式 f 的次数为 cf 。 原则:只考虑最高次项,忽略无关的参数和常数。 f + g 的次数为 max(cf, cg) 。 f * g 的次数为 cf + cg 。 f 复合 g 的次数为 cf * cg 。 自然数幂 S(d, n) 是 n 的 d+1 次多项式,可以通过扰动法得到递推式,然 ...
分类:
其他好文 时间:
2018-03-15 22:13:19
阅读次数:
259
3231: [Sdoi2008]递归数列 Description 一个由自然数组成的数列按下式定义: 对于i <= k:ai = bi 对于i > k: ai = c1ai-1 + c2ai-2 + ... + ckai-k 其中bj和 cj (1<=j<=k)是给定的自然数。写一个程序,给定自然数 ...
分类:
其他好文 时间:
2018-03-15 22:07:57
阅读次数:
202
洛谷P1706 全排列问题 题目描述 输出自然数1到n所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。 输入输出格式 输入格式: n(1≤n≤9) 输出格式: 由1~n组成的所有不重复的数字序列,每行一个序列。每个数字保留5个常宽。 输入输出样例 输入样例#1: 复制 ...
分类:
其他好文 时间:
2018-03-11 20:56:16
阅读次数:
196
分享几个算法题,经典可能有点算不上,只能算是初学算法的一点小题目吧 声明:每道题思路可能不止一种,可能有很多种,具体详情请自己百度,Thank you! 1.交换两个数(尽量用多种方法) 分析 swap1,最常用的用一个temp变量来交换 swap2,两个数相加的和然后减去b的值,那么剩下的值就为a ...
分类:
编程语言 时间:
2018-03-11 17:38:23
阅读次数:
185
读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100。 输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有1 空格,但一行中最后一个拼音数字后没有空格。 输入样例: 输出样例: 看一下下面 ...
分类:
其他好文 时间:
2018-03-11 17:11:53
阅读次数:
163
读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100。 输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有1 空格,但一行中最后一个拼音数字后没有空格。 输入样例: 输出样例: ...
分类:
其他好文 时间:
2018-03-11 14:17:34
阅读次数:
152
数学老师想好了两个自然数m,n,满足2≤m≤n≤100,他把m,n的和S告诉了甲,把m,n的积P告诉了乙,甲和乙都是非常聪明的学生,诚实可靠,进行了以下的对话: 甲:我不知道m,n的确切值,但我知道你也不知道。 乙:现在我知道了。 甲:现在我也知道了。 老师证实了甲和乙的表述都是有根据的,结论是正确 ...
分类:
其他好文 时间:
2018-03-11 02:31:26
阅读次数:
140
第一题 这是统计到你的学号的后四位的所有自然数的和 https://gitee.com/BESTI IS JAVA 2018/20165303WeiYujava/blob/master/java/java/Kernighan.java 第二题 这是带包的代码编译运行测试 https://gitee. ...
分类:
其他好文 时间:
2018-03-11 00:23:23
阅读次数:
152
题目描述:挑战题之排列生成 一自然数N,设N为3,则关于N的字典序排列为123,132,213,231,312,321。对于一个自然数N(1<= N <= 9 ) , 你要做的便是生成它的字典序排列。 输入 第一行为自然数N。 输出 输出对应于N的字典序排列,每个排列占一行。 样例输入 3 样例输出 ...
分类:
其他好文 时间:
2018-03-10 14:10:15
阅读次数:
190
题目描述 输出自然数1到n所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。 输入输出格式 输入格式: n(1≤n≤9) 输出格式: 由1~n组成的所有不重复的数字序列,每行一个序列。每个数字保留5个常宽。 题解 这题真是道好题,用STL的好题 正常的题解是这样的(我同 ...
分类:
其他好文 时间:
2018-03-08 00:03:48
阅读次数:
151