- 博客(15)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 闰年的判断
闰年(Leap Year)：是为了弥补因人为历法规定造成的年度天数与地球实际公转周期的时间差而设立的，补上时间差的年份为闰年。判定方法：能被4整除且不能被100整除的年份，和能被400整除的年份是闰年。输入：有多个测试数据以EOF结束。输出：是闰年输出Yes否则输出No，每个输出占一行。源代码如下：#include bool Judge1(int year){ if(y
2012-05-27 18:11:25
468
原创 随机数的产生
方法：头文件中的rand()函数可以产生一个闭区间[0,RAND_MAX] 的均匀随机数，其中RAND_MAX在中被定义为常数32767，严格地说，这里的随机数是“伪随机数”，因为它是由数学公式计算出来的，不过在算法领域，多数情况下可以吧她当作真正地随机数。示例：产生n个区间[1,m]上的随机数。#include #include #include int main(){
2012-05-27 17:30:20
288
原创 获取程序运行时间
解决方法：头文件中的clock()函数可以获得程序运行的时间。clock()的返回值单位是毫秒，而中的CLOCKS_PER_SEC被定义为常数1000，故经常用clock()/CLOCKS_PER_SEC（返回值的单位为秒）作为时间的返回值。输入一个整数n（1示例1：#include#includeint main(){ int n,i,sum; scanf
2012-05-27 16:58:02
593
原创 输入输出重定向
体会：有时候一个程序要调试很多遍，并且输入的数据特别多，你有没有为一次次输入数据而烦恼呢？解决这个问题经常用的方法当然是用文件进行输入输出，但是直接打开文件读写数据太麻烦而且速度比较慢（但肯定比手动输入要快很多），下面就讲一种比较简单且快速的方法，用重定向法打开文件读写数据。C语言版：包含头文件只要在main函数的入口处所有输入输出前加入以下两条语句： freopen(
2012-05-27 11:37:15
447
原创 背包问题之0-1背包(三)
问题描述：有n个物品，第i个物品的重量为w[i],把n这n个物品分成两堆使两堆物品的差尽量小。题目链接1：NYOJ题目325 Zb的生日 题目链接2：NYOJ题目456 邮票分你一半解题思路：这个问题是0-1背包（一）的变形，假设sumn为n个物品重量总和则用0-1背包描述该问题为：有n个物品，第i个物品的重量为w[i],把这n个物品放入背包中在背包重量不超过sum
2012-05-26 11:49:54
737
原创 背包问题之0-1背包(二)
问题描述：有n个物品,第i个物品的重量为w[i],价值为v[i]。选一些物品放入背包中,使背包内物品总重量恰好为W的前提下,总价值尽量大。输入：有多组测试数据,每组数据第一行为2个正整数,分别代表物品的个数n和背包的容量W,接下来的n行,每行2个正整数,用空格隔开,分别代表物品的重量w和价值v, 当n、W同时为0时结束测试，此时不输出。所有输入数字的范围大于等于0，小于等于1000。输出：
2012-05-26 10:17:47
412
原创 背包问题之0-1背包(一)
问题描述：有n个物品，第i个物品的重量为w[i],价值为v[i]。选一些物品放入背包中，使背包内物品总重量不超过W的前提下，总价值尽量大。(所有值均小于1000)题目链接:NYOJ题目289 苹果解题思路：若设f[i][j]表示前i（1<=i<=n）个物品选择放入容量为j（0<=j<=n）的背包中能达到的最大总价值,则n个物品放入容量为W的背包中能达到的最大总价值f[n][w]即为所求。而
2012-05-26 09:01:07
277
原创 试制品
河南省第五届ACM比赛【T3】题目链接：NYOJ 题目542 试制品关键字：字符串处理 模拟源代码如下：#include #include #include #include #include #include using namespace std;vector vt_rea[400];vector vt_res[400];set stsou;se
2012-05-20 16:17:42
692
原创 Metric Matrice
河南省第五届ACM比赛【T6】题目链接：NYOJ题目545 Metric Matrice源代码如下：#include #define maxn 31int dis[maxn][maxn];int main(){ int N,n,i,j,k,m; scanf("%d",&N); while(N--) { m=0; scanf("%d",&n); for(
2012-05-20 13:02:47
603
原创 奇怪的排序
第五届河南省ACM比赛【T1】题目链接：NYOJ题目540 奇怪的排序关键字： 求逆序数 间接排序源代码如下：#include #include using namespace std;#define maxn 52int revese[maxn],sub[maxn];int cmp(int i,int j){ return revese[i]<r
2012-05-20 11:35:04
588
原创 最大公约数
辗转相除法：又称欧几里得算法，是求两个整数的最大公约数的算法。辗转相除法原理：两个整数的最大公约数等于其中较小的数和两数的差的最大公约数。题目信息：求两个正整数的最大公约数和最小公倍数。题目链接：NYOJ题目40 公约数和公倍数源代码如下：#include using namespace std;int main(){ int n,a,b,lcm,gcd,remd;
2012-05-19 21:30:48
283
原创 正整数的逆序数
题目信息：将正整数按各位数字的逆序输出。输入：有多个正整数（不允许出现前缀0）输入，以EOF结束。输出：每行输出一个整数的逆序数。源代码如下：#include using namespace std;int reverse(int num) //求逆序数{ int rnum=0; while(num) { rnum=rn
2012-05-19 19:54:08
1970
原创 三个数比较大小
题目信息：三个数比较大小并按从小到大的顺序输出。输入：有多组数据每组三个数，当三个数全为0时结束。输出：每组数据按从小到大输出，每组数据占一行。源代码如下：#include using namespace std;void swap(int &x,int &y) //注意是引用传参{ int temp; temp=x; x=y; y=te
2012-05-19 18:41:56
512
原创 蛇形填数
题目信息：从一个n阶方阵的右上角，按规定方向 下，左，上，右 的顺序（当一个方向填满是才能转向下一个方向）填入1,2,3、、、、、n*n，最后输出n阶方阵。题目链接：NYOJ题目33 蛇形填数例题： 输入n： 3输出为 ： 7 8 1 6 9 2 5 4 3源代
2012-05-19 18:05:36
277
原创 素数的判断
素数：素数又称质数，指在大于1的自然数中，除了1和其自身外，不能被其他自然数整除的数。程序描述：输入多个整数以EOF结束，逐个判断它们是不是素数，是素数输出Yes，不是素数输出No，每个输出占一行。源代码如下：#include #include using namespace std;bool Judge(int num){ int i; if(num==1)
2012-05-19 16:07:49
197
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人