搜索资源列表
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
算法
- 维吉尼亚(Vigenere)密码为了提高密码的破译的难度,人们有发明一种多表置换的密码,即一个明文字母可以表示为多个密文字母,多表密码加密算法结果将使得对单表置换用的简单频率分析方法失效,其中维吉尼亚密码就是一种典型的加密方法。维吉尼亚密码是使用一个词组(语句)作为密钥,词组中每一个字母都作为移位替换密码密钥确定一个替换表,维吉尼亚密码循环的使用每一个替换表完成明文字母到密文字母的变换,最后所得到的密文字母序列即为加密得到的密文,具体过程如下: 设密钥 ,明文 , 加密变换 其中 例如,M=da
Desktop
- 调度问题的回溯算法,算法中的经典问题。问题描述:假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。-Scheduling problem backtracking algorithm is the classic problem. Problem Descr iption: Suppose there are n-task by the k-parallel machine can be complete
gzfp
- 假设有n个任务由k个可并行工作的机器完成。完成任务i需要时间为Ti。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。 -Suppose there are n-task by the k-parallel machine can be completed. I need time to complete the task Ti. Try to design an algorithm to find completing these n-best task schedu
soft_K-Best
- K-best算法的Matlab程序,包括完整的k-best算法和double k-best 算法。-K-best algorithm of Matlab procedures, including a complete k-best algorithm and the double k-best algorithm.
shizi
- 最佳高度问题。 问题描述: 假设有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 the tim
ols
- 正交最小二乘辨识算法 该算法除了实现最小二乘辨识功能之外而且能按照各项重要性将其逐一选出并且估计相应系数-OLS Orthogonal Least Quares. [x, ind] = OLS(A,b,r) gives the solution to the least squares problem using only the best r regressors chosen from the ones present in matrix A. This
lsyc
- 信道容量C的迭代算法 函数说明: [CC,Paa]=ChannelCap(P,k) 为信道容量函数 变量说明: P:输入的正向转移概率矩阵,k:迭代计算精度 CC:最佳信道容量,Paa:最佳输入概率矩阵 Pa:初始输入概率矩阵,Pba:正向转移概率矩阵 Pb:输出概率矩阵,Pab:反向转移概率矩阵 C:初始信道容量, r:输入符号数,s:输出符号数 -Channel capacity C o
xxs
- 信道容量C的迭代算法 函数说明: [CC,Paa]=ChannelCap(P,k) 为信道容量函数 变量说明: P:输入的正向转移概率矩阵,k:迭代计算精度 CC:最佳信道容量,Paa:最佳输入概率矩阵 Pa:初始输入概率矩阵,Pba:正向转移概率矩阵 Pb:输出概率矩阵,Pab:反向转移概率矩阵 C:初始信道容量, r:输入符号数,s:输出符号数 -Channel capacity C o
k-means
- K-means算法是最为经典的基于划分的聚类方法,是十大经典数据挖掘算法之一。K-means算法的基本思想是:以空间中k个点为中心进行聚类,对最靠近他们的对象归类。通过迭代的方法,逐次更新各聚类中心的值,直至得到最好的聚类结果。-K-means algorithm is based on the division of the classic clustering method, is ten classic one of data mining algorithm. K-means the
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.
MLRE
- MLRE算法,选取最优K近邻,是识别率达到更高-MLRE algorithm select the best K-nearest neighbor, is to achieve a higher recognition rate
width_first_K-Best
- 基于QR分解的宽度优先球形译码,即通常所说的K-best算法,适用于MIMO技术中的接收端信号检测。-Priority sphere decoding based on the width of the QR decomposition, commonly known as the K-best algorithm for the receiver signal detection in MIMO technology.
K-match
- K-近似匹配,动态规划法。输入两个文本和编辑距离k,找出k以内的文本匹配情况。代码很短短,没有相当算法功底很难看懂。最好参考经典的算法设计书籍。-K-approximate matching, dynamic programming method. Two input text and edit distance k, find k within the text to match. The code is a short, not quite algorithms foundation is
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
KSVD_Matlab_ToolBox
- K-SVD算法应用,图像去噪,提高图像质量-The K-SVD is a new algorithm for training dictionaries for linear representation of signals. Given a set of signals, the K-SVD tries to extract the best dictionary that can sparsely represent those signals.
k_bestc
- 使用c语言实现K-best算法。即寻求一个矩阵中的K 个最优解,可以用于多目标跟踪算法。-c code to realize the k-best algorithm.Namely to calculate k numbers of optimal resolution which can be used in multi-objects tracking
Revised-k-best-matlab
- 实现k-best算法,用于多目标跟踪,或者k个最有值的估计-realize the k-best algorithm which can be used in multi-objects tracking and calculated the k numbers of optimal value
QRD_MQAM
- 使用K-BEST树型搜索算法和QR分解,检测信号(Detection of signals using the K-BEST tree search algorithm and QR decomposition)
3
- 根据题目可分析:假设主管道位于所有管道的东侧(或是西侧),则测得个油井到主管道之间的输油管道总长度为sum1,若主管道的位置位于所有管道纵坐标的中位值,其输油管道总长度为sum2。由此可推算出sum1>=sum2。因此我采用第二个思路,进而将问题转化为求n个数中第k大数是什么的问题。 总的输油管道长度可通过每个输油管道的纵坐标减中位值得到,最后即可解决问题。 根据题目要求,需在线性时间内确定主管道的最优位置。在排序算法中,最优的便是快速排序,而根据题目要求,我们又不需要将所有n