算法
文章平均质量分 68
SillyBenzhu
我要画下自己,
画下一只孤独的树袋熊,
他坐在维多利亚的丛林里,
坐在高高的树枝上,发愣。
他什么也没有,
只有一颗带着浆果的梦,
和很大很大的眼睛……
展开
-
大数运算
我们知道大数一般用字符串来保存,那么怎么进行大数的运算呢?模拟大数运算就是在模拟小学生算算术加法Add():1.对位,将权值相同的各位对其2.相加,将相应的每一位相加3.进位,从低位到高位依次进位乘法:a*b乘法是在加法的基础上完成的,跟我们手算乘法的过程一样,关键思想是:a的第i位*b的第j位结果是c的第[i+j]位。而进位的处理稍微棘手,我们可以先不管进位,原创 2012-09-27 16:25:49 · 1746 阅读 · 0 评论 -
贪心法求解带有期限的作业排序
/*贪心法求解带有期限的作业排序*/#include #include typedef struct _Job{ int profit; int deadline;}Job;Job* JobPatch(Job jobs[],int n){ //jobs 已经按照profit从大到小排序 //贪心法的思想就是按照profit从大大小选择插入到合适位置原创 2012-09-12 19:40:07 · 6418 阅读 · 0 评论 -
回溯法+递归 列举走楼梯的所有解决方案
/* 华科机试练手 * N阶楼梯上楼问题:一次可以走两阶或一阶,请把所有行走方式打印出来。 * 测试数据: 5 输出结果 一共有8种走法 * 测试数据: 15 输出结果 一共有987种走法 * 方案 :回溯法+递归 */#include #include int a[100] = {0};int n;int GoUp(int level,int step){ in原创 2012-09-22 17:19:44 · 4956 阅读 · 0 评论 -
回溯法解决 排列组合问题 全排 选排 可重复 不可重复
/* 华科机试练手 * 回溯法解决 排列组合问题 * 1 : 全排列 * 2 :可重复全排列 * 3 : 不可重复的选择排序 * …… */#include #include int solution[100];/* 可重复全排 */int Perm(int a[], int n, int level){ int i; static int sum = 0原创 2012-09-22 23:19:39 · 7116 阅读 · 0 评论 -
满足一定要求的排列组合问题
/* 华科机试练手 * 将1到9这九个数字分成3个三位数a,b,c, * 要求第1个三位数,正好是第2个三位数的两倍,是第3个三位数的三倍 */#include #include int solution[100];int GetNum(int a[], int s, int e){ int i,sum=0; for(i=s; i<e; i++) s原创 2012-09-21 23:38:57 · 955 阅读 · 0 评论 -
求一个数的质因素 因式分解
#include #include int isPrim(int n){ int i; if(n <= 1)return 0; for(i=2; i*i<=n; i++) { if(0 == n%i)return 0; } return 1;}int func(int n){ int count = 1,i;原创 2012-09-24 23:10:10 · 2523 阅读 · 0 评论