问题 O: 【回溯法】组合的输出 题目描述 排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r<＝n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。 现要求你不用递归的方法输出所有组合。 例如n＝5，r＝3，所有组合为： l 2 3 l 2 4 1 ...
分类：
其他好文 时间：
2016-08-11 08:37:32
阅读次数：
167
题目描述 Description 一个大小为N(N<=17)的质数环是由1到N共N个自然数组成的一个数环，数环上每两个相邻的数字之和为质数。如下图是一个大小为6的质数环。为了方便描述，规定数环上的第一个数字总是1。如下图可用1 4 3 2 5 6来描述。若两个质数环，数字排列顺序相同则视为本质相同。 ...
分类：
其他好文 时间：
2016-08-10 17:39:02
阅读次数：
163
背景 话说小小鱼看了P1171（自然数拆分）之后感觉异常不爽，于是异常邪恶地将题目加强。 背景 话说小小鱼看了P1171（自然数拆分）之后感觉异常不爽，于是异常邪恶地将题目加强。 描述 输入自然数n，然后将其拆分成由若干数相加的形式，参与加法运算的数可以重复。 描述 输入自然数n，然后将其拆分成由若 ...
分类：
其他好文 时间：
2016-08-09 22:05:49
阅读次数：
650
硬币翻转 题目描述 在桌面上有一排硬币，共N枚，每一枚硬币均为正面朝上。现在要把所有的硬币翻转成反面朝上，规则是每次可翻转任意N-1枚硬币（正面向上的被翻转为反面向上，反之亦然）。求一个最短的操作序列（将每次翻转N-1枚硬币成为一次操作）。 输入 输入只有一行，包含一个自然数N（N为不大于100的偶 ...
分类：
其他好文 时间：
2016-08-09 02:00:55
阅读次数：
256
问题 S: 【回溯】数字排列问题 题目描述 列出所有从数字1到数字n的连续自然数的排列，要求所产生的任一数字序列中不允许出现重复的数字。 输入 n（1≤n≤9） 输出 由1~n组成的所有不重复的数字序列，每行一个序列。 样例输入 样例输出 ...
分类：
其他好文 时间：
2016-08-07 12:05:54
阅读次数：
106
首先我来介绍一下什么是自然数幂和：1+2+3+...+i+...+n=？1+2+3+...+i+...+n=？12+22+32+...+i2+...+n21^2 +2^2+3^2+...+i^2+...+n^21k+2k+3k+...+ik+...+nk1^k +2^k+3^k+...+i^k+...+n^k类似上述式子的就是自然数幂和了，那么具体怎么求呢，这就是今天的重点了：1+2+3+...+i...
分类：
其他好文 时间：
2016-08-06 11:30:31
阅读次数：
441
贵有恒，何必三更起五更眠；最无益，莫过一日曝十日寒。 数字排列问题 题目描述 列出所有从数字1到数字n的连续自然数的排列，要求所产生的任一数字序列中不允许出现重复的数字。 输入 n（1≤n≤9） 输出 由1~n组成的所有不重复的数字序列，每行一个序列。 样例输入 样例输出 #include <ios ...
分类：
其他好文 时间：
2016-08-06 11:20:55
阅读次数：
184
链接http://acm.swust.edu.cn/problem/0042/ 自然数求和公式http://baike.baidu.com/view/1518948.htm ...
分类：
其他好文 时间：
2016-07-30 11:49:36
阅读次数：
274
bzoj2751[HAOI2012]容易题(easy) 题意： 已知一个数列A对于所有的A[i]都是1~n的自然数，一些A[i]不能取一些值，求出所有可能的数列的积的和 mod 1000000007的值。 题解： 题目中的n≤109实际上是109……首先推个方程s[l,r]=s[l,k]*s[k+1 ...
分类：
其他好文 时间：
2016-07-25 14:23:23
阅读次数：
357
