- 博客(30)
- 收藏
- 关注
RSS订阅原创 最小重量机器问题
/*最小重量机器问题*/#include<stdio.h> int w[100][100]; //w[i][j]为第i个零件在第j个供应商的重量 int c[100][100]; //c[i][j]为第i个零件在第j个供应商的价格 int bestx[100]; //bestx[i]表示一次搜索到底后的最优解，用来存放第i个零件的供应商， int x[100]; ...
2018-11-05 09:11:00
330
原创 图的m着色问题
#include<stdio.h>int color[100],sum; bool ok(int k,int c[100][100]){ for(int i=1;i<k;i++) if((c[k][i]==1)&&(color[i]==color[k])) return false; ...
2018-11-05 09:10:57
846
原创 汽车加油问题
#include<stdio.h>int greedy(int x[],int n,int k){ int sum=0; for(int j=0;j<=k;j++){ if(x[j]>n) { printf("No Solution!\n"); return -1; } } for (int i=0,s=0;i&l...
2018-11-05 09:10:54
1604
原创 旅行售货商问题 -- 回溯法
/*旅行售货员问题回溯法*/#include<stdio.h> #define N 4 int cc,//当前路径费用 bestc;//当前最优解费用 int a[N+1][N+1];//邻接矩阵，存放图的信息 int bestx[N+1];//当前最优解 int x[N+1];//当前解 void inputAjac() { int i,...
2018-11-05 09:10:42
2574
2
原创 旅行售货商问题 1
#include<iostream> using namespace std; const int INF = 10000000; int n, cc = 0, bestc = INF; int **g; int *x, *bestx; void travel(int t) { if(t==n){ if(g[x[t-1]][x[t]]!=I...
2018-11-05 09:10:32
626
原创 二分搜索的非递归实现
/*非递归二分查找*/#include<stdio.h>void main(){ int a[10]={11,21,31,41,51,61,71,81,91,101}; int low=0,high=9; int key; printf("请输入要查找的数："); scanf("%d",&key); while(low<=high){ int mid...
2018-11-04 21:47:25
197
原创 二分搜索的递归实现
/*递归二分查找*/#include<stdio.h>int select(int a[],int low,int high,int key);void main(){ int a[10]={11,21,31,41,51,61,71,81,91,101}; int low=0,high=9; int key; printf("请输入要查找的数："); scanf("%...
2018-11-04 21:45:19
918
原创 独立任务最优调度问题
#include <stdio.h> int main() { int n; int *a, *b,*t; int i,k; int sa=0; int result=1000000; printf("please input the number of tasks:\n"); s...
2018-11-04 21:42:29
311
原创 Huffman Tree -- Huffman编码
#include <stdlib.h> #include <stdio.h> #include <string.h>typedef struct HuffmanTree { int weight; int parent, lchild, rchild; }HuffmanTree; typedef struct CodeNode...
2018-11-04 21:39:23
258
原创 01背包问题 -- 回溯法 2
/*0-1背包伪代码*/#include <iostream> using namespace std; template<class Typew,class Typep> class Knap //Knap类记录解空间树的结点信息 { template<class Typew,class Typep>...
2018-11-04 21:26:13
492
原创 01背包问题 -- 回溯法 1
/*0-1背包回溯法实现*/#include <stdio.h>#include <conio.h>int n; //物品数量double c; //背包容量double v[100]; //各个物品的价值double w[100]; //各个物品的重量double cw = 0.0; //当前背包重量double cp = 0.0; /...
2018-11-04 21:23:34
1590
原创 01背包问题 -- 动态规划
/*0-1背包问题*/#include<stdio.h> int V[200][200]; //前i个物品装入容量为j的背包中获得的最大价值 int max(int a,int b) { if(a>=b) return a; else return b; } int KnapSack(int n,int w[],...
2018-11-04 21:18:32
294
原创 进程调度算法 （总）
// sun.cpp : 定义控制台应用程序的入口点。//本算法包含四种调度:先到先服务，短作业优先，时间片轮转，优先级调度#include<stdio.h>#define N 50void main(){ void fcfs(); //先来先服务 void sjf(); //短作业优先 void rr(); //时间片轮转 void yxj...
2018-11-04 21:16:13
289
原创 磁盘调度算法
#include<stdio.h>#include<stdlib.h>#include<iostream.h>#include<math.h>#define maxsize 1000/*********************判断输入数据是否有效**************************/int decide(char str...
2018-11-04 21:16:05
198
原创 页面置换算法 2
#include<stdio.h>#include<stdlib.h>#include<windows.h>void Print(int bc[],int blockCount) { int i; for(i=0;i<blockCount;i++) { printf("%d ",bc[i]); } printf("\n...
2018-11-04 21:15:43
223
原创 页面置换算法 1
#include <stdio.h>#include <stdlib.h>/*全局变量*/int mSIZE; //物理块数int pSIZE; //页面号引用串个数static int memery[10]={0}; //物理块中的页号static int page[100]={0}; //页面号引用串static int temp...
2018-11-03 13:36:56
324
原创 银行家问题2
#include <iostream.h>////////////////////////////////////////////////////////////////////////////全局变量定义int Available[100]; //可利用资源数组int Max[50][100]; //最大需求矩阵int Allocation[50][100]; //...
2018-11-03 13:33:49
589
原创 银行家问题1
#include <stdio.h>int curr[5][5], maxclaim[5][5], avl[5];int alloc[5] = {0, 0, 0, 0, 0};//已分配的资源int maxres[5], running[5], safe=0;int count = 0, i, j, exec, r, p, k = 1;void main(){ ...
2018-11-03 13:31:11
625
原创 进程调度算法 —— 非抢占式优先级调度算法
/*非抢占式优先级调度算法*/#include <iostream>using namespace std;struct Num{ int priority; //优先级 int dt; //到达时间 int st; //运行时间}sum[5]={{2,0,3},{3,2,2},{5,2,5},{1,5,3},{4,8,1}};int main()...
2018-11-03 13:26:45
15748
原创 进程调度算法 —— 抢占式优先级调度
/*抢占式优先级调度算法*/#include <iostream>using namespace std;struct Num{ int priority; //优先级 int dt; //到达时间 int st; //运行时间 int need_time; //还需运行的时间}sum[5]={{2,0,3,3},{3,2,2,2},{5,2,5,5...
2018-11-03 13:23:27
9475
原创 进程调度算法 —— 时间片轮转调度
/*时间片轮转调度算法*/#include<stdio.h>#define MAX 50struct a_struct{ char name[10]; //进程名字 int number; //进程编号 float dt; //到达时间 float begin_time; //开始运行时间 float st; //服务时间 float end_ti...
2018-11-03 13:20:53
2678
1
原创 进程调度算法 —— 短作业优先调度
/* 短作业优先调度 */#include <stdio.h>struct sjf{ char name[10]; float dt;//到达时间 float st;//服务时间 float begin_time;//开始运行时间 float wct;//运行完成时间 float zt;//周转时间 float dczt;//带权周转时间};sjf a[100]...
2018-11-03 13:16:29
458
原创 进程调度算法 —— 先来先服务
/* 先来先服务 */#include<stdio.h>#define MAX 50struct Gzuo{ int id; //进程名字 int dt; //到达时刻 int st; //服务时间 int wct; //完成时刻 float zt; //周转时间 float dczt; //带权周转时间};Gzuo a[MAX];void main(...
2018-11-03 13:12:34
771
原创 编译原理实验 —— 语法分析器
/*待分析的简单语言的语法用扩充的BNF表示如下：⑴<程序>：：=begin<语句串>end⑵<语句串>：：=<语句>{；<语句>}⑶<语句>：：=<赋值语句>⑷<赋值语句>：：=ID：=<表达式>⑸<表达式>：：=
2018-11-03 12:40:50
12918
原创 编译原理实验 —— 词法分析器
// Lexical_Analysis.cpp : 定义控制台应用程序的入口点。//#include "stdio.h"#include "stdlib.h"#include "string.h"#include "iostream"using namespace std;//词法分析程序//首先定义种别码/*第一类：标识符 letter(letter | digit)*...
2018-11-03 12:30:50
1233
原创 应用--学生宿舍卫生管理系统
#include<stdio.h>#include<conio.h>#include<string.h>#include<stdlib.h>#include<time.h>#define N 400 //最大显示信息条数上限int nummax=0; //全局数组有效的最大长度int numstore[N]; ...
2018-10-11 09:47:31
1114
原创 100个经典C语言程序（益智类）
100个经典C语言程序(益智类)【1.绘制余弦曲线】在屏幕上用“*”显示0~360度的余弦函数cos(x)曲线[问题分析与算法设计] 利用cos(x)的左右对称性,将屏幕的行方向定义为x，列方向定义为y，则0~180度的图形与180~360度的图形是左右对称的，若定义图形的总宽度为62列，计算出x行0~180度时y点的坐标m，那么在同一行与之对称的180~360度的y点的坐标就 应为6...
2018-10-03 12:57:18
7016
原创 C语言经典程序100例
【程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月 后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....2.程序源代码：#include<stdio.h>void main(){ long f1,f2; ...
2018-10-03 12:51:10
27692
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人