- 博客(5)
- 资源 (4)
- 收藏
- 关注
原创 回溯法:0-1背包问题
#include <iostream>#include <algorithm>using namespace std;class Knap{ public: int c; //最大容量 int n; //物品数量 int w[6]; //重量数组 in...
2017-11-04 21:41:58 348 1
原创 贪心:汽车加油问题
/*问题描述:一辆汽车加满油后可行驶nkm。旅途中有若干加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。算法设计:对于给定的n和k个加油站位置,计算最少加油次数。数据输入:n:表示汽车加满油后可行驶nkm k:旅途中有k个加油站 k+1个整数:表示第k个加油站与第k-1个加油站之间的距离。第0个加油站表示出发地,汽车已加满油。第...
2017-11-04 18:40:24 602
原创 贪心:区间相交问题
/*区间相交问题问题描述: 给定x 轴上n 个闭区间。去掉尽可能少的闭区间,使剩下的闭区间都不相交。编程任务: 给定n 个闭区间,编程计算去掉的最少闭区间数。数据输入: 第一行是正整数n,表示闭区间数。接下来的n行中,每行有2 个整数,分别表示闭区间的2个端点。结果输出:计算出的去掉的最少闭区间数。输入示例 3 10 20 10 15 20...
2017-11-04 17:45:33 301
原创 贪心:最优服务次序问题
/*问题描述: 设有n 个顾客同时等待一项服务。顾客i需要的服务时间为ti, 1<=i <= n 。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的总和除以n。编程任务: 对于给定的n个顾客需要的服务时间,编程计算最优服务次序。数据输入: 第一行是正整数n,表示有n 个顾客。接下来的1行中,有n个正整数,表示n个顾客需要的...
2017-11-04 17:19:28 585
原创 dp:流水作业调度问题
#include <iostream>using namespace std;struct Task{ //定义一个任务结构体,装的是任务号,在M1和M2上所需要的时间 int id; int time_M1; int time_M2;};void FlowShop(struct Task t[],int *x,int n,int &time)...
2017-11-04 16:52:37 726
KMP算法+全网最最最详细的代码注释,逐行注释,一看就懂,Code::Bclocks亲测完美运行!
2018-06-01
全网最新:利用Html+JavaScript实现简单购物车
2018-06-01
用C语言实现简单的员工管理系统(新建、增、删、改、查、排序)
2018-06-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人