摘要:
#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 阅读全文
摘要:
0-1 背包问题:若有物品 n 个,每个物品的价值 Value,用 vi 表示,每个物品的 重量 weight 用 wi 表示,其中 vi 和 wi 均为非负数。设背包的总容量为 W,且 W 为非负数。现需要考虑的问题是:如何选择装入背包的物品,使装入背包的 物品总价值最大。 #include"io 阅读全文
摘要:
编写自然归并合并排序算法 算法描述:对于初始给定的数组,通常存在多个长度大于 1 的已自然排好序的子 数组段.例如,若数组 a 中元素为{4,8,3,7,1,5,6,2},则自然排好序的子数组段有 {4,8},{3,7},{1,5,6},{2}.用一次对数组 a 的线性扫描就足以找出所有这些排好序 阅读全文
摘要:
贪心算法 #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 阅读全文
摘要:
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- 阅读全文
摘要:
程序通过定义学生结构体变量,存储学生的学号、姓名和3门课的成绩。函数fun的功能是:对形参b所指结构体变量中的数据进行修改,并在主函数中输出修改后的数据。例如,若b所指变量t中的学号、姓名和三门课的成绩一次是:10002、“ZhangQi”、93、85、87,修改后输出t中的数据应为:10004、“ 阅读全文
摘要:
八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九 世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使 其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上, 问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作 者发表了 阅读全文
摘要:
第二部分 /*取得在内存中停留最久的页面,默认状态下为最早调入的页面*/ 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 阅读全文
摘要:
第一部分。。。 #include <cstdlib>#include<conio.h> #include<stdio.h>#include<stdlib.h>#include<string.h>#define bsize 4 //物理块大小#define psize 16 //进程大小typedef 阅读全文
摘要:
#include <windows.h> #include <iostream> #include <process.h> #include <cstdlib> #include <ctime> #include <string> using namespace std; //线程函数 unsign 阅读全文