题意：假设有一个自然数区间[0,50000]，要从中挑出一些自然数出来，但是现在不知道整个区间究竟要挑多少个出来，只知道一部分闭区间[a,b]内至少要挑多少个，所知道的有n个闭区间。问至少要挑出多少个？思路： 对于所给的区间 cnt[b-a]>=k这可以保证了该区间内个数不少于k。但是由于两边都是....
分类：
其他好文 时间：
2015-08-01 12:52:32
阅读次数：
170
/*
算法题：给你一个自然数N，求[6, N]之内的所有素数中，
两两之和为偶数的那些偶数。
*/
#include
using namespace std;
void Grial(int n)
{
int *b = new int[n];
int k = 0;
b[k++] = 2;
b[k++] = 3;
b[k++] = 5;...
分类：
编程语言 时间：
2015-07-31 01:24:34
阅读次数：
150
帕斯卡矩阵1.定义 帕斯卡矩阵：由杨辉三角形表组成的矩阵称为帕斯卡(Pascal)矩阵。杨辉三角形表是二次项 (x+y)^n 展开后的系数随自然数 n 的增大组成的一个三角形表。如4阶帕斯卡矩阵为>> format rat>> pascal(6)ans = 1 ...
分类：
其他好文 时间：
2015-07-30 18:37:46
阅读次数：
142
素数也叫质数，就是在大于1的自然数中，除了1和此整数自身外，不能被其他不包括0的自然数所整除的数，
需要注意的是，判断一个自然数n是否为质数，无须从1-n检验是否都能与此数整数，只需要用少于等于根号n的所有素数与此数试除即可，这样，每个数的检验的时间复杂度，足足减少了一半。
C语言的实现代码如下：
#include
#include
void main(){
int m,n;
print...
分类：
编程语言 时间：
2015-07-29 17:12:26
阅读次数：
150
题意：一个序列的第n项为3*n*(n-1)+1，而 n>=1，现在给一个正整数m，问其最少由多少个序列中的数组成？思路：首先，序列第1项是1，所以任何数都能构成了。但是最少应该是多少？对式子进行变形，6*(n*(n-1)/2)+1，看到了三角形数n*(n-1)/2，那么应该是6*（任意自然数）+x=...
分类：
其他好文 时间：
2015-07-26 22:29:01
阅读次数：
144
1. 一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如第6页用6表示而不是06或006。数字统计问题要求对给定书的总页码，计算出书的全部页码中分别用到多少次数字0,1,2,3,.....9。思路：对于n位数，例如3位数，000-999....
分类：
其他好文 时间：
2015-07-26 20:53:52
阅读次数：
115
题意：交换自然数中的若干对数，求交换后总共有多少逆序数对。思路：因为题目数字范围比较大，不能直接用树状数组算，首先要离散化。然后一种算法是官方题解中根据逆序对数是否属于交换过的数分类讨论统计。我的算法是把没有交换的连续的数看成一个数，使用树状数组统计的时候直接加上这个区间的数字个数，这样就不需要繁琐...
分类：
编程语言 时间：
2015-07-25 07:05:55
阅读次数：
121
方法的递归是指在一个方法的内部调用自身的过程，递归必须要有结束条件，不然就会陷入无限递归的状态，永远无法结束调用，接下来用一个最简单的例子来体现下方法递归，使用递归算法计算自然数之和：
public class Example18 {
public static void main(String[] args) {
int sum = getSum(4);...
分类：
编程语言 时间：
2015-07-19 16:35:26
阅读次数：
128
main.rb#=猜数字
#这是一个简单的猜数字游戏
#==玩法
#随机生成一个『1，100』的自然数，会提示大小class GuessNum
def playGame
wrongInt = true
c = 0
num = rand 100
while wrongInt
c+=1
puts "请输入您猜测的数字『0~100』"...
分类：
其他好文 时间：
2015-07-19 13:26:38
阅读次数：
121
输入自然数n（n0) 如何继续分解呢，a[cur+1]=？ a[cur+1]的取值范围：a[cur]~m/2 (因为 m-a[cur+1]>=a[cur+1],则a[cur+1]/2 2 #include 3 using namespace std; 4 int a[100],b[100]; 5 i...
分类：
其他好文 时间：
2015-07-13 18:02:01
阅读次数：
97
