搜索资源列表
beibaowenti007
- 用动态规划的向后处理法求解背包问题的最优决策序列。即给定一个背包序列的重量和相对应的效益值。做出一个最优决策序列Xi(i=1~n)，使得最终效益和最大。-dynamic planning backward processing method knapsack problem of optimal decision-making sequence. That is, given a sequence of backpack weight and the relative value of the
kthline
- 有向直线Ｋ中值问题 给定一条有向直线L以及L 上的n+1 个点x0<x1<x2<… <xn。有向直线L 上的每个点xi都有一个权 w(xi) 每条有向边 (xi,xi-1)，也都有一个非负边长d(xi,xi-1)。有向直线L 上的每个点xi 可以看作客户，其服务需求量为w(xi) 。每条边(xi,xi-1) 的边长 , d(xi,xi-1) 可以看作运输费用。如果在点xi 处未设置服务机构，则将点xi 处的服务需求沿有向边转移到点xj处服务机构需付出的服务转移费用
1108
- 在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高，即n ?i=1pi xi 取得最大值。约束条件为n ?i =1wi xi≤c 和xi?[ 0 , 1 ] [ 1≤i≤n]。-At 0/1 knapsack problem, there is a need for a capacity of c for the loaded
DataStructureAlgorithm
- 数据结构和算法，非常经典，讲的很详细！第一部分 基础知识 第一章 C++程序设计 第二章 程序性能 第二部分 数据结构 第三章 数据描述 第四章 数组和矩阵 第五章 堆栈 第六章 队列 第七章 跳表和散列 第八章 二叉树和其他树 第九章 优先队列 第十章 竞赛树 第十一章 搜索树 第十二章 图 第三部分 算法设计方法 第十三章 贪婪算法 第十四章 分而治之算法 第十五章 动态规划 第十六章 回
KnapsackProblem
- 问题：已知有n种物品和一个可容纳M重量的背包，每种物品i的重量为wi。假定将物品i的一部分xi放入背包就会得到pixi的效益，这里，0≤xi≤1，pi>0。如果这些 物品重量的和大于M，要求所有选中要装入背包的物品总重 量不得超过M，而装入背包物品获得的总效益最大。-Question: are known to have n kinds of goods and M can hold the weight of a backpack, the weight of each item
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
polynomial
- 对已知的多项式p(x)利用用线性表的数据结构进行加法，乘法，微商运算 加法的时间复杂度为O(n+m) 乘法的时间复杂度为O(nm) 微分的时间复杂度为O(n) 排序的平均时间复杂度为O(nlogn) 程序优点：通过顺序表和链表结合使用，使乘法合并同类项的时间复杂度降为O(1)，乘法本身的时间复杂度也达到下界。 程序提供了有好的界面，并且有较好的容错性，输入输出人性化，符合人的习惯。 用快速排序代替了插入排序，使本程序能应对较大的数据。 程序缺点：系数和指数有范围限
XJTU08ACM
- 西安交通大学XJTU08暑假训练的试题，测试数据，题解和源代码-Xi' an Jiaotong University XJTU08 summer training questions, test data, problem solutions and source code
diedaifa
- // 编程序 用迭代法求a的立方根,求立方根的迭代公式为 ::Xi+1=（2*Xi）/3+a/(3*Xi*Xi) 假定X的初值为a,迭代到|Xi+1-Xi|<10的-5次方为止. 显示a=3,27的值,并通过调用pow(a,1.0/3)函数加以验证.。-//Compile a program with Iteration Method and the cube root, find the cube root of the iteration formula is:: Xi+1 = (2*
90253940whiteblackpoint
- 给出你设计的求解下面问题算法的伪代码并分析复杂性：设B={b1,b2, ,bn} 和 W={w1,w2, ,wn}为平面上黑点和白点的两个集合。一个黑点bi=(xi, yi )与一个白点wj=(xj, yj ) 匹配当且仅当xi≥xj 和yi≥yj 。设计一个贪心算法，找出黑白点之间的最大匹配数目。算法的复杂性要尽量接近nlgn. -Give your algorithm designed to solve the following pseudo code and the problem of
xi-pei
- 洗扑克牌的原理其实与乱数排列是相同的，都是将一组数字（例如1～N）打乱重新排列-Wash cards actually random principle is the same order, are a set of numbers (eg 1 ~ N) upset rearrange
excel
- 简易电子表格，实现求和排序和保存等功能，西安交大数据结构实验题目-Simple spreadsheets, sorting and preservation to achieve functional summation, Xi' an Jiaotong University experimental subject data structure
shu-ju-jie-gou-lun-wen
- 需求分析可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）-xu qiu fen xi k eyi cha xun ang xiang de qing kuang
NetSimulator
- 本课题假设ti为广播基站数据包(单位数据包大小为512bits)的发布时刻，令发布时间间隔Xi = ti - ti-1 (i=0, 1, 2, …)，t0 = 0，则任意Xi满足负指数分布： p{Xi ≥ t} = p0(t) = , t ≥ 0 或者 p{Xi < t} = 1-p0(t) =1- , t ≥ 0 该负指数分布的广播包发布时间间隔的均值为1/λ。 假设处理一个数据包的时间为0.05s，令λ分别等于5Kbps和1Kbps时，在100s时间内，求出数据包的平均队长
dingpiapxitong
- 用C语言实现的航班订票系统，通过链表实现数据结构。-hang ban ding piao xi tong
123
- 25.学生成绩管理系统 现有学生成绩信息文件1.txt，内容如下 姓名 学号 语文 数学 英语 张明明 01 67 78 82 李成友 02 78 91 88 张辉灿 03 68 82 56 王露 04 56 45 77 陈东明 05 67 38 47 学生成绩信息文件2.txt,内容如下: 姓名 学号 语文 数学 英语 陈果 31 57 68 82 李华明 32 88 90
shiti
- 一套C++数据结构的考试试题,有答案，是西安交大的期末考试试题-A set of C data structures exam questions, the answer is the final exam questions, Xi an Jiaotong University
6
- 八皇后问题：设8皇后问题的解为 (x1, x2, x3, …,x8), 约束条件为：在8x8的棋盘上，其中任意两个xi 和xj不能位于棋盘的同行、同列及同对角线。要求用一位数组进行存储，输出所有可能的排列。-eight Queen
C
- C语言的一些算法,和一些编程规范，供学习参考-C yuyan de yixie suan fa guan yu bian xie xi guanC yuyan de yixie suan fa guan yu bian xie xi guan
eight-queens
- 八皇后问题：设8皇后问题的解为 (x1, x2, x3, …,x8), 约束条件为：在8x8的棋盘上，其中任意两个xi 和xj不能位于棋盘的同行、同列及同对角线。要求用一位数组进行存储，输出所有可能的排列。-Eight queens problem: Let the eight queens problem, the solution (x1, x2, x3, ..., x8), constraint conditions: on a 8x8 board, in which any two xi