搜索资源列表
lqx10002
- 最佳高度问题。 问题描述: 假设有n个任务由K个可并行工作的机器完成。完成任务i需要的时间为t(i)。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。-best height of the problem. Problem descr iption : Suppose a mandate from the n-K parallel work can be completed machines. I need to complete the task for t
Improved_KNN
- 该算法在原有KNN的基础上实现自动选择最佳K值,并且在不同数据集中具有通用性,同时附有评价算法。-this algorithm can choose the best value of K based the original KNN algrithm,and it can be used universally in different dataset,it also include a measure algrithm to estimate the result.
KSVD_Matlab_ToolBox
- 这是线性训练K-SVD词典的一种新算法 表示的信号。给定一组信号,K-SVD试图 提取物,可以稀疏表示这些信号最好的词典。 深入讨论了K-SVD算法中可以找到的: “K-SVD:设计的超完备字典的一个算法 稀疏表示”,由M.阿哈,M. Elad和点写,适应性, 在IEEE Transactions出现。在信号处理,卷54,11号, 第4311-4322,十一月2006。-he K-SVD is a new algorithm
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
3
- 根据题目可分析:假设主管道位于所有管道的东侧(或是西侧),则测得个油井到主管道之间的输油管道总长度为sum1,若主管道的位置位于所有管道纵坐标的中位值,其输油管道总长度为sum2。由此可推算出sum1>=sum2。因此我采用第二个思路,进而将问题转化为求n个数中第k大数是什么的问题。 总的输油管道长度可通过每个输油管道的纵坐标减中位值得到,最后即可解决问题。 根据题目要求,需在线性时间内确定主管道的最优位置。在排序算法中,最优的便是快速排序,而根据题目要求,我们又不需要将所有n