搜索资源列表
code
- 最佳调度问题的回溯算法 设有n个任务由k个可并行工作的机器来完成,完成任务i需要时间为 。试设计一个算法找出完成这n个任务的最佳调度,使完成全部任务的时间最早。(要求给出调度方案)(Backtracking algorithm for optimal scheduling problem There are n tasks to be done by K machines that can work in parallel, and the task I needs time to comp
田忌赛马问题
- 田忌与齐王赛马,双方各有n匹马参赛(n<=100),每场比赛赌注为1两黄金,现已知齐王与田忌的每匹马的速度,并且齐王肯定是按马的速度从快到慢出场,现要你写一个程序帮助田忌计算他最好的结果是赢多少两黄金(输用负数表示)。(Tian and the king's horse racing, the two sides each have n horse (n < = 100), each match bet 1 two gold, are now known to the king of
3
- 根据题目可分析:假设主管道位于所有管道的东侧(或是西侧),则测得个油井到主管道之间的输油管道总长度为sum1,若主管道的位置位于所有管道纵坐标的中位值,其输油管道总长度为sum2。由此可推算出sum1>=sum2。因此我采用第二个思路,进而将问题转化为求n个数中第k大数是什么的问题。 总的输油管道长度可通过每个输油管道的纵坐标减中位值得到,最后即可解决问题。 根据题目要求,需在线性时间内确定主管道的最优位置。在排序算法中,最优的便是快速排序,而根据题目要求,我们又不需要将所有n
JobSequence
- 最佳工作序列算法:有N件工作,输入每件工作的费时、最后完成的期限及工作的价值,试求可能的一个完成工作序列,使价值和最大。(Best work sequence algorithm: N work, input each work time consuming, the final completion time and the value of the work, try to find a possible completion of the work sequence, to make th
PST部分传输序列法
- PTS的基本思想是:将输入的OFDM符号X,分割成V个互不重叠的独立的子序列Xv,每个子块向量大小相等且子块中没有继承原符号相应位置的取值为0。经过N点快速傅里叶逆变换后获得时域信号xv,再与相位旋转因子系数bv相乘,最后将每个子块的结果求和。然后将使PAPR最小的旋转因子的最佳组合作为边带信息传送给接收机以恢复信号。 在PTS方法中,可以通过改变子序列的分割方式降低系统计算复杂度和改善系统性能。有三种常用的分割方法:相邻分割、伪随机分割和交织分割。(The basic idea