Description一个由自然数组成的数列按下式定义：
对于i k: ai = c1ai-1 + c2ai-2 + … + ckai-k
其中bj和 cj （1<=j<=k）是给定的自然数。写一个程序，给定自然数m <= n, 计算am + am+1 + am+2 + … + an, 并输出它除以给定自然数p的余数的值。
Input由四行组成。
第一...
分类：
其他好文 时间：
2015-08-31 19:46:00
阅读次数：
245
Description晓华所在的工作组正在编写一套高精度科学计算的软件，一些简单的部分如高精度加减法、乘除法早已写完了，现在就剩下晓华所负责的部分：实数的高精度开m次根。因为一个有理数开根之后可能得到一个无理数，所以这项工作是有较大难度的。现在要做的只是这项工作的第一步：只对自然数进行开整数次根，求出它的一个非负根，并且不考虑结果的小数部分，只要求把结果截断取整即可。程序需要根据给定的输入，包括需要...
分类：
其他好文 时间：
2015-08-31 15:20:06
阅读次数：
177
字符编码（Character encoding），是把字符集中的字符编码为指定集合中某一对象（例如：比特模式、自然数序列、8位组或者电脉冲），以便文本在计算机中存储和通过通信网络的传递。 常见字符集名称：ASCII字符集、GB2312字符集、BIG5字符集、GB18030字符集、Unicode字符集...
分类：
其他好文 时间：
2015-08-31 11:35:31
阅读次数：
144
一. ??? 我们知道，每个自然数(不包括０和１)都有２个以上的因数，因数最少的是质数（也叫素数），质数的因数是１和它本身。非质数的自然数也叫合数，它们都含有３个以上（含３个）的因数。 1、怎样求...
分类：
其他好文 时间：
2015-08-30 23:40:41
阅读次数：
445
[java]view plaincopyimportjava.util.Scanner;//质数又称素数,是指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数publicclassPrimeNumber{publicstaticvoidmain(String[]args){Sc...
分类：
编程语言 时间：
2015-08-29 18:46:36
阅读次数：
183
??
题意：给出一个自然数数列，按照每个数的所有数位之和作为第一关键字，每个数的大小作为第二关键字升序排序，位置不变的数的个数是多少。
思路：首先可以证明，对于数位和为i的所有数，最多只可能有一个位置不变，这个可以直观的猜想一下，因为如果有一个数字位置不变，那么对于排序后的序列，这个数后面的所有数的增长速度都大于自然数序列的增长速度，所以不可能再有第二个。
假设我们当前求出了数位和为i的区间...
分类：
其他好文 时间：
2015-08-28 07:22:53
阅读次数：
259
1039: 【C语言训练】角谷猜想时间限制: 1 Sec内存限制: 128 MB提交: 2解决: 2[提交][状态][讨论版]题目描述角谷猜想: 日本一位中学生发现一个奇妙的“定理”，请角谷教授证明，而教授无能为力，于是产生角谷猜想。猜想的内容是：任给一个自然数，若为偶数除以2，若为奇数则乘3加1，...
分类：
编程语言 时间：
2015-08-26 13:49:05
阅读次数：
349
典型博弈论问题：
问题模型：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个，最后取光者得胜。
解决思路：当n=m+1时，由于一次最多只能取m个，所以无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜，所以当一方面对的局势是n%(m+1)=0时，其面临的是必败的局势。所以当n=（m+1)*r+s，（r为任意自然数，s≤m)时,如果先取者要拿走s个物品...
分类：
其他好文 时间：
2015-08-26 10:47:03
阅读次数：
174
http://blog.csdn.net/kk303/article/details/6692506首先是对阶梯博弈的阐述...博弈在一列阶梯上进行...每个阶梯上放着自然数个点..两个人进行阶梯博弈...每一步则是将一个集体上的若干个点( >=1 )移到前面去..最后没有点可以移动的人输..如这就...
分类：
其他好文 时间：
2015-08-25 13:35:44
阅读次数：
151
【问题描述】自然数的拆分：任何一个大于1的自然数N，总可以拆分成若干个自然数之和，并且有多种拆分方法。试求 n的所有拆分。例如自然数5，可以有如下一些拆分方法：5=1+1+1+1+15=1+1+1+25=1+2+25=1+45=2+3算法一用回溯法来实现针对所给问题，定义问题的解空间；如本题对5的拆...
分类：
其他好文 时间：
2015-08-21 19:29:00
阅读次数：
127
