搜索资源列表
05060213
- lianbiao shixian bu hao yi si gang bian de-lianbiao shixian bu hao yi bian de si gang
si
- 设有一个背包可以放入的物品重量最重为s，现有n件物品，它们的重量分别为w[0]、 w[1]、w[2]、…、w[n-1]。问能否从这n件物品中选择若干件放入此背包中，使得放入的重量之和正好为s。如果存在一种符合上述要求的选择，则称此背包问题有解（或称其解为真）；否则称此背包问题无解（或称其解为假）。试用递归方法设计求解背包问题的算法。
GreedySelector
- 设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si <fi 。如果选择了活动i，则它在半开时间区间[si, fi)内占用资源。若区间[si, fi)与区间[sj, fj)不相交，则称活动i与活动j是相容的。也就是说，当si≥fj或sj≥fi时，活动i与活动j相容。-With n-set of the activities of E = (1
NQueen
- n皇后问题可以表示成n-元组(x1,…,xn),其中xi是放在第i行的皇后所在的列号。于是，解空间由nn个n-元组组成。 显示约束条件为Si={1,2,…….,n},1 i n。 隐式约束条件之一为没有两个xi相同(即任意两个皇后不在同一列上)。将其加入到显式条件中，于是解空间的大小由nn个元组减少到n！个元组。 -n queens problem can be expressed as n-tuple (x1, ..., xn), where xi i
si
- 数据结构课件，第十章到第十二章，希望这个课件能有帮助，以后会继续上传其余几章-Data structures courseware, chapter to chapter XII, I hope this courseware can help, the future will continue to upload the remaining chapters
gan-si-dui
- 使用菜单，单循环链表，循环队列,可选择数据结构，无限循环-Using the menu, round robin list, circular queue, choose the data structure, an infinite loop
si-ze-yun-suan
- 用C语言实现将字符串形式的运算转换为四则运算-Using C language to convert the string in the form of arithmetic operations
Parking
- 设停车场是一个可以停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次有北向南排列（大门在最南端，最先到达的第一车停放在车场的最北端），若车场内已停满n辆车，那么后来的车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的
d
- 假设清华校园内共有旅游景点N个（其中包括若干教学楼），赋予0到N-1的唯一编号。我们给出了每个景点的一个评分，以表示游客对其的评价。评分为0的景点表示的是教学楼（假设游客对教学楼是不感兴趣的），其他景点的评分均大于0。这些景点之间或者有直接道路相连，或者通过其他景点间接相连，景点之间的道路长度已知，道路总数为R。如图1所示，这里一共有10个景点（Si, i=0,„ ，9），每个景点的评分在节点中的括号中给出，如景点2的评分为3分，景点5（教学楼）的评分为0分。评分为0的景点为教学楼；其
lvyoubeibao
- 旅游背包问题，采用近似算法BF、CF算法。题目：第i个物体大小为 Si, 箱子尺寸为c（maxSi<c). 现在有n个物体和m个箱子。请问，我们最少需要多少个箱子来储存这些物体？ 要求： 输入 文件名 输出：最少箱子数量 文件名对应的文件内容是 第一行 物体数量n 箱子尺寸C 第二行 用空格分隔的i个物体的大小 其中的数字都是整数，物体和箱子均不能分隔-Travel knapsack problem, the use of approximation algor
si
- 设计一个程序，计算含如下标示符的表达式的值。 1. 数值：包括整数，数值可带正、负号。 2. 一般运算符：加、减、乘、除、左括号、右括号。 3. 输出计算结果。-Design a program to calculate the value of the expression, with the following identifiers. 1. Value: an integer value can bring positive and negative numbers.
矩阵调度算法
- 迪杰斯特拉算法，求两点最短路径，可以简单快速得出矩阵内两点之间的最短路径。(Di Jie Si Te La Suan Fa)