- 博客(3)
- 收藏
- 关注
原创 0-1背包问题的动规解法
#include int a,b,i,j,d,x,k; #define max(a,b) (a)>(b)? (a):(b)//:这是一个宏定义的运用,见课本160页 #define min(a,b) (a)>(b)? (b):(a) void search(int i,int c); int n[10],c[10],w[10][10],p[10][10],m[100][1000
2017-11-16 10:48:30 196
原创 筛法判素数(大数)
哈哈,这次,大家又要听我胡说一番喽,对于计算机大家通常认为它的记忆力可以是无限度的,其实不然,它的记忆力也是有限的,它在主函数中最大记忆也不过几千个,因此,当童鞋们,想要定义上万个数的时候,千万铭记要把数组定义到外面哟,不然计算机可是会发脾气,直接爆栈,让你欲哭无泪的哟。在筛法这道题中因为数字较大最大的可以达到1亿,而判断范围也达到了惊人的25万,我们在编程的时候要先做出一个一万的素数表,
2017-10-21 13:02:23 828
原创 二维数组解决杨辉三角问题
大家好,我是一个计算机专业的大一渣渣,对于编程,我可以说是弱爆了,完全是啥也不会,只好和大家分享一些没有难度的程序了,请大家多多谅解哟! 相信大家都知道杨辉三角是我们高中时期的一个数学难题,不少童鞋都曾被它的压轴难度折磨的死去活来,现在我们有了计算机的超级运算能力,一切都会变得 so easy. 首先,根据杨辉三角的特点,我们可以直接考虑用二维数组的方法,因为这样一来,通过下标查找,行与行之间
2017-10-21 12:33:45 1483
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人