摘要: #include<stdio.h>int number;int account=0;int pop(int x,int n);int push(int x, int n);int pop(int x,int n){ x--; if(x==0) push(x+1,n+1); else { push(x 阅读全文
posted @ 2017-11-06 21:57 can丶 阅读(434) 评论(0) 推荐(0) 编辑
摘要: 0-1 背包问题:若有物品 n 个,每个物品的价值 Value,用 vi 表示,每个物品的 重量 weight 用 wi 表示,其中 vi 和 wi 均为非负数。设背包的总容量为 W,且 W 为非负数。现需要考虑的问题是:如何选择装入背包的物品,使装入背包的 物品总价值最大。 #include"io 阅读全文
posted @ 2017-11-05 21:01 can丶 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 编写自然归并合并排序算法 算法描述:对于初始给定的数组,通常存在多个长度大于 1 的已自然排好序的子 数组段.例如,若数组 a 中元素为{4,8,3,7,1,5,6,2},则自然排好序的子数组段有 {4,8},{3,7},{1,5,6},{2}.用一次对数组 a 的线性扫描就足以找出所有这些排好序 阅读全文
posted @ 2017-11-05 20:58 can丶 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 贪心算法 #include <stdio.h>#include<malloc.h>#include<string.h>#define HASH_LEN 50#define M 47#define NAME_NO 30 typedef struct NAME{char *py; //名字的拼音int 阅读全文
posted @ 2017-11-03 22:57 can丶 阅读(3627) 评论(0) 推荐(0) 编辑
摘要: X1=1/2(x0+a/x0) 例如,a为2时,平方根值:1.414214 #include <stdio.h>#include <math.h>double fun(double a, dounle x0){ double x1, y; x1=(x0+ a/x0)/2.0;if( fabs(x1- 阅读全文
posted @ 2017-11-02 22:53 can丶 阅读(1812) 评论(0) 推荐(0) 编辑
摘要: 程序通过定义学生结构体变量,存储学生的学号、姓名和3门课的成绩。函数fun的功能是:对形参b所指结构体变量中的数据进行修改,并在主函数中输出修改后的数据。例如,若b所指变量t中的学号、姓名和三门课的成绩一次是:10002、“ZhangQi”、93、85、87,修改后输出t中的数据应为:10004、“ 阅读全文
posted @ 2017-11-02 22:31 can丶 阅读(11897) 评论(0) 推荐(0) 编辑
摘要: 八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九 世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使 其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上, 问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作 者发表了 阅读全文
posted @ 2017-10-30 22:50 can丶 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 第二部分 /*取得在内存中停留最久的页面,默认状态下为最早调入的页面*/ int GetMax(Page *b) { int i; int max=-1; int tag=0; for(i=0;i<bsize;i++) { if(b[i].time>max) { max=b[i].time; tag 阅读全文
posted @ 2017-10-28 23:03 can丶 阅读(2771) 评论(0) 推荐(0) 编辑
摘要: 第一部分。。。 #include <cstdlib>#include<conio.h> #include<stdio.h>#include<stdlib.h>#include<string.h>#define bsize 4 //物理块大小#define psize 16 //进程大小typedef 阅读全文
posted @ 2017-10-27 22:32 can丶 阅读(4084) 评论(0) 推荐(0) 编辑