虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

K-shortest

  • Rainbow is a C program that performs document classification usingone of several different methods,

    Rainbow is a C program that performs document classification usingone of several different methods, including naive Bayes, TFIDF/Rocchio,K-nearest neighbor, Maximum Entropy, Support Vector Machines, Fuhr sProbabilitistic Indexing, and a simple-minded form a shrinkage withnaive Bayes.

    标签: classification different document performs

    上传时间: 2015-03-03

    上传用户:希酱大魔王

  • 没有界面

    没有界面,用C写的小程序 问题如下:一家软件公司招聘了数十位程序员,分成若干部门。 进行一次考试,对各个部门的所有程序员进行考核。考试结束后评出了每个人的分数。现在需要知道,在每个部门内,成绩最好的程序员和成绩最差的程序员分别是谁。输入有N+1行,每一个有若干正整数。第一行只有一个正整数,代表公司的部门数目。剩余的N行,每一行代表了该部门所有程序员的得分。其中每行第一个数字k代表了该部门的程序员个数,该行剩下的有k对数据,每对数据包括一个程序员的姓名(一个字符串)和其得分(一个正整数)。【输出形式】输出有N行,每行有两个串。第一个串该部门得分最高的程序员的姓名,第二个数字是得分最低的程序员的姓名。

    标签:

    上传时间: 2013-12-17

    上传用户:气温达上千万的

  • 用c语言设计实现一个用事件驱动的“救护车调度”离散模型

    用c语言设计实现一个用事件驱动的“救护车调度”离散模型,模拟120急救中心响应每个病人的呼救信号统一调度救护车运行的情况。 我们对问题作适当简化,假设:某城市共有m个可能的呼救点(居民小区、工厂、学校、公司、机关、单位等),分布着n所医院(包含在m个点中),有k辆救护车分派在各医院待命,出现呼救病人时,由急救中心统一指派救护车接送至最近的医院救治。救护车完成一次接送任务后即消毒,并回原处继续待命。假定呼救者与急救中心、急救中心与救护车之间的通讯畅通无阻,也不考虑道路交通堵塞的影响。可以用m个顶点的无向网来表示该城市的各地点和道路。时间可以分钟为单位,路段长可表示为救护车行驶化费的分钟数。 这里设m=10,n=3,k=2。并且令消毒时间为2分钟

    标签: c语言 设计实现 事件驱动 救护车

    上传时间: 2014-01-11

    上传用户:invtnewer

  • —图数据类型的实现——问题描述:图是一种较线性表和树更为复杂的数据结构。在图形结构中

    —图数据类型的实现——问题描述:图是一种较线性表和树更为复杂的数据结构。在图形结构中,结点之间的关系是任意的,任意两个数据元素之间都可能相关,因此,图的应用非常广泛,已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分支中。因此,实现图这种数据类型也尤为重要,在该练习中即要实现图的抽象数据类型。基本要求:2、 定义出图的ADT;3、 采用邻接矩阵及邻接表的存储结构(有向图也可使用十字链表)实现以下操作:a. 构造图 b. 销毁图 c. 定位操作d. 访问图中某个顶点的操作e. 给图中某个顶点赋值的操作f. 找图中某个顶点的第一个邻接点g. 找出图G中顶点v相对于w的下一个邻接点h. 在图G中添加新顶点vi. 删除图G中顶点vj. 在图G中插入一条边k. 在图G中删除一条边l. 实现图的深度遍历操作m. 实现图的广度遍历操作参考提示:具体内容参看教科书本156页实验要求:对于以上具体操作要求实现时有良好的用户交互界面。详细设计、编码、测试。

    标签: 数据类型 图形 线性

    上传时间: 2015-03-13

    上传用户:saharawalker

  • 空间数据库中空间数据结构的应用

    空间数据库中空间数据结构的应用,K-d树基本操作的源码,都在这个文档中。

    标签: 空间数据库 空间数据

    上传时间: 2015-03-14

    上传用户:qunquan

  • 98年全国大学生数学建模竞赛B题“水灾巡视问题”

    98年全国大学生数学建模竞赛B题“水灾巡视问题”,是一个推销员问题,本题有53个点,所有可能性大约为exp(53),目前没有好方法求出精确解,既然求不出精确解,我们使用模拟退火法求出一个较优解,将所有结点编号为1到53,1到53的排列就是系统的结构,结构的变化规则是:从1到53的排列中随机选取一个子排列,将其反转或将其移至另一处,能量E自然是路径总长度。具体算法描述如下:步1: 设定初始温度T,给定一个初始的巡视路线。步2 :步3 --8循环K次步3:步 4--7循环M次步4:随机选择路线的一段步5:随机确定将选定的路线反转或移动,即两种调整方式:反转、移动。步6:计算代价D,即调整前后的总路程的长度之差步7:按照如下规则确定是否做调整:如果D0,则按照EXP(-D/T)的概率进行调整步8:T*0.9-->T,降温

    标签: 大学生 数学建模 巡视 竞赛

    上传时间: 2015-03-14

    上传用户:himbly

  • 系统资源(r1…rm),共有m类

    系统资源(r1…rm),共有m类,每类数目为r1…rm。随机产生进程Pi(id,s(j,k),t),0

    标签: rm 资源

    上传时间: 2014-01-27

    上传用户:天诚24

  • 经典c程序100例==1--10 【程序1】 题目:有1、2、3、4个数字

    经典c程序100例==1--10 【程序1】 题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 1.程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去       掉不满足条件的排列。 2.程序源代码: main() { int i,j,k printf("\n") for(i=1 i<5 i++)    /*以下为三重循环*/  for(j=1 j<5 j++)    for (k=1 k<5 k++)    {     if (i!=k&&i!=j&&j!=k)    /*确保i、j、k三位互不相同*/     printf("%d,%d,%d\n",i,j,k)    }

    标签: 100 程序 10 数字

    上传时间: 2014-01-07

    上传用户:lizhizheng88

  • 维吉尼亚(Vigenere)密码为了提高密码的破译的难度

    维吉尼亚(Vigenere)密码为了提高密码的破译的难度,人们有发明一种多表置换的密码,即一个明文字母可以表示为多个密文字母,多表密码加密算法结果将使得对单表置换用的简单频率分析方法失效,其中维吉尼亚密码就是一种典型的加密方法。维吉尼亚密码是使用一个词组(语句)作为密钥,词组中每一个字母都作为移位替换密码密钥确定一个替换表,维吉尼亚密码循环的使用每一个替换表完成明文字母到密文字母的变换,最后所得到的密文字母序列即为加密得到的密文,具体过程如下: 设密钥 ,明文 , 加密变换 其中 例如,M=data security,k=best。可以先将M分解为长为4的序列data secu rity 每一节利用密钥k=best加密得密文c=Ek(M)=EELT TIUN SMLR。 当密钥k取的词组很长时,截获者就很难将密文破解。(我们还在计算机上就维吉尼亚密码设计的方法,编写了一个小的程序,可以运用其进行加密和相应的解密。见附录) 由于我们知识和条件所限,本学期对以上6种古典加密方法进行了学习和研究,从中我们收获颇多,我们了解古典密码学的基本原理和方法,并能够对信息进行简单的加密和解密,大大提高我们的学习文化知识的兴趣和热情,如果有条件我们在今后将进一步研究密码学。

    标签: Vigenere 密码

    上传时间: 2015-03-24

    上传用户:songnanhua

  • 模式识别的作业代码

    模式识别的作业代码,VC开发,主要是线性分类识别和聚类(基本K-平均算法)的实践,功能比较简单,还有带完善

    标签: 模式识别 代码

    上传时间: 2015-03-26

    上传用户:123456wh