- 博客(0)
- 资源 (11)
- 收藏
- 关注
Windows应用程序捆绑核心编程
《Windows应用程序捆绑核心编程》旨在为对通信、挂钩和捆绑等方面编程感兴趣的读者提供参考,适合于中高级软件开发人员使用,还可以作为计算机和信息类专业高年级学生学习的辅助读物
2013-09-17
rc4加解密算法.cpp
一个操作简单,代码注释移动的rc4加解密算法的C++实现,你只需要输入要加密数据的文件路径,就会自动生成加密或解密之后的文件。
我想重要的是这段程序可以很好的修改和移植,只需要看懂清晰的注释就能把模块进行修改和移植了。
2013-05-04
汉诺塔问题
文档中给出输入塔的数目以及每步操作;
数学归纳法:
一个盘子的话,一次就OK,记A1=1
两个盘子,分三步:
1.将B最上面的一个盘子移到C上,就个就是上面一个盘子的情况,即A1次
2.将B最下面的盘子移到A上,一次就好。
3.将C的所有盘子(1个),移到A上面,即A1次。
也就是A2=2A1+1=3 =2^2-1
三个盘子,分三步:
1.将B最上面的两个盘子移到C上,即A2次
2.将B最下面的盘子移到A上,一次就好。
3.将C上面的两个盘子,移到A上,即A2次。
也就是A3=2A2+1=7=2^3-1
同理,n个盘子的情况:
1.将B上面的n-1个盘子移到C上,即An-1次
2.将B最下面的盘子,移到A上,一次就好
3.将C上面的两个盘子,移到A上,即An-1次
也就是An=2An-1 +1=2^n-1
2012-06-19
整数因子分解问题
大于1 的正整数n 可以分解为:n=x1*x2*…*xm 。
例如,当n=12 时,共有8 种不同的分解式 :
12=12 ;
12=6*2 ;
12=4*3 ;
12=3*4 ;
12=3*2*2 ;
12=2*6 ;
12=2*3*2 ;
12=2*2*3 。
编程任务 :
对于给定的正整数n ,编程计算n 共有多少种不同的分解式 。
数据输入 :
有m个输入数据,第1 行是m的个数,下m行有1 个正整数n (1 ≤n ≤1000000)。
结果输出:
输出有m行,每行是计算出的不同的分解式数。
输入样例:
1
12
输出样例:
8
2012-06-19
埃及分数问题
在古埃及,人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。
如:2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。
对于一个分数a/b,表示方法有很多种,但是哪种最好呢?
首先,加数少的比加数多的好,其次,加数个数相同的,最小的分数越大越好。
如:
19/45=1/3 + 1/12 + 1/180
19/45=1/3 + 1/15 + 1/45
19/45=1/3 + 1/18 + 1/30
19/45=1/4 + 1/6 + 1/180
19/45=1/5 + 1/6 + 1/18.
最好的是最后一种,因为1/18比1/180,1/45,1/30,1/180都大。
给出a,b(0〈a〈b〈1000),编程计算最好的表达方式。
Input
第一行:每组测试数据为一行包含a,b(0〈a〈b)。
Output
每组测试数据若干个数,自小到大排列,依次是单位分数的分母.每次输出最优分解。
2012-06-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人