Description长江游艇俱乐部在长江上设置了n个游艇出租站1,2,…,n。
游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。
游艇出租站i到游艇出租站j之间的租金为r(i,j),1≤i<j≤n。
试设计一个算法,计算出从游艇出租站1到游艇出租站n所需的最少租金。
编程任务:对于给定的游艇出租站i到游艇出租站j之间的租金为r(i,j),1≤i<j≤n,编程计算从游艇出租站1到游艇出租站n所需的最少租金。
Input输入由多组测试数据组成。
每组测试数据输入的第1行中有1个正整数n(n≤200),表示有n个游艇出租站。
接上去的n-1行是r(i,j),1≤i<j≤n。
Output对应每组输入,输出的每行是计算出的从游艇出租站1到游艇出租站n所需的最少租金。
SampleInput35157SampleOutput12
2018/5/24 7:45:52 2KB 租用游艇问题
1
[例3.6]某对称离散信道的信道转移概率矩阵P为:1/31/31/61/61/61/61/31/3计算其最佳信源概率和信道容量C。
附:程序代码如下:#include#include#defineMAX50doubleCalculate_a(intk,doublepa[]);doubleCalculate_C1(doublepa[],doublea[]);doubleCalculate_C2(doublea[]);intr,s;doublepba[MAX][MAX];voidmain(){ inti,j;doubleC1,C2,E; doublea[MAX],pa[MAX]; E=0.000001; printf("请输出信源符号个数r:\n"); scanf("%d",&r); printf("请输出信宿符号个数s:\n"); scanf("%d",&s); printf("请输出精确度E:\n"); scanf("%lf",&E); printf("请输出信源P[ai]:\n"); for(i=0;i<r;i++) scanf("%lf",&pa[i]); printf("请输出信道转移概率矩阵P[bj][ai]:\n"); for(i=0;i<r;i++) for(j=0;j<s;j++) scanf("%lf",&pba[i][j]); do { for(i=0;i=E) { doublesum=0; for(i=0;i<r;i++) sum+=pa[i]*a[i]; for(i=0;i<r;i++) pa[i]=pa[i]*a[i]/sum; } else { printf("最佳信源概率:\n"); for(i=0;i=E);printf("信道容量为:%lf\n",C1/log(2));}doubleCalculate_a(intk,doublepa[]){ inti,j; doubletemp,sum2=0; for(j=0;j<s;j++) { doublesum1=0; for(i=0;i<r;i++) { sum1+=pa[i]*pba[i][j]; } temp=pba[k][j]/sum1; temp=log(temp); sum2+=pba[k][j]*temp; } returnexp(sum2);}doubleCalculate_C1(doublepa[],doublea[]){ inti; doublesum=0; for(i=0;i<r;i++) sum+=pa[i]*a[i]; returnlog(sum);}doubleCalculate_C2(doublea[]){ inti; doublemax=a[0]; for(i=0;i<r;i++) if(max<a[i])max=a[i]; returnlog(max);}
1
用一个CI算法处理实际的问题,要求题目,摘要(10分,中英文各5分)1.问题描述(背景)(5分)2.算法理论介绍(原理、思路、公式)(10分)3.处理问题步骤(实际做什么工作)(15分)4.仿真运行结果,截图、描述,代表什么含义(15分)[文字描述清晰,截图清楚]5.与其他算法的比较分析、改进措施;
(10分)6.结论:总结+展望;
(5分)7.心得:课程的学习心得体会;
(10分)8.参考文献。
近五年至少5篇。
(5分)9.相关代码。
(15分)中国矿业大学作业可参考可当模板遗传算法计算智能路径规划
2020/1/20 17:28:12 366KB 遗传算法 计算智能 路径规划
1
DCT、IDCT的MATLAB实现,是根据DCT的原理改进后的算法,计算效率极大的提高,可以根据轻易的改编成其他编程言语
2019/1/14 9:17:30 326B DCT IDCT
1
采用ford-fulkerson算法计算网络最大流,java言语实现
2018/11/22 14:13:23 3KB 网络最大流
1
问题描述:羽毛球队有男女运动员各n人。
给定2个n*n矩阵P和Q。
P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势。
Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。
由于技术配合和心理状态等各种因素影响,P[i][j]不一定等于Q[i][j]。
男运动员i和女运动员j配对组成混合双打的男女双方竞赛优势为P[i][j]*Q[i][j]。
设计一个算法,计算男女运动员最佳配对法,使各组男女双方竞赛优势的总和达到最大。
编程任务:设计一个优先队列式分支界限法,对于给定的男女运动员竞赛优势,计算男女运动员最佳配对法,使各组男女双方竞赛优势的总和达到最大。
数据输入:第一行有1个正整数n(1<=n<=20)。
接下来的2n行,每行n个数。
前n行是p,后n行是q。
结果输出:将计算出的男女双方竞赛优势的总和的最大值输出。
输入示例:31023234345222353451输出示例:52
2016/7/14 7:53:05 1.29MB 运动员 最佳匹配 分支限界法
1
使用visualstudio开发的lucene.net和盘古分词实现全文检索。
并按照lucene的得分算法进行多条件检索并按照得分算法计算婚配度排序。
可以输入一句话进行检索。
lucene.net的版本为2.9.2盘古分词的版本为2.3.1并实现了高亮功能。
高亮上使用的是盘古分词的高亮算法。
有点小bug,在这个字段没有关键字的时候可能会不显示数据,如果要是只看全文检索,可以自己去掉高亮,看一下检索结果。
2017/10/2 22:18:15 2.24MB lucene.net 盘古分词 c# C#
1
使用内嵌汇编调用CPUID指令”的方式获取CPU信息。
首先使用内嵌汇编调用CPUID指令来获取CPUID、CPU厂商、CPUBrand、CPUFamily、CPUModel、CPUSteppingID,然后采用MD5算法计算CPU信息的Hash值。
2015/6/17 18:20:35 11KB CPU Linux CPUID
1
使用matlab仿真阵列信号的DOA,天线阵为线阵,输出信号为非相关信号
2015/2/3 8:38:54 2KB Capo 波达方向估 matla
1
本程序使用java实现灰色关联算法,计算灰色关联度,使用者可根据本身需要进行修改
2022/9/7 7:20:22 3KB 灰色关联算法 灰色关联度
1
共 65 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡