算法
Youky_
这个作者很懒,什么都没留下…
展开
-
【分治法】中位数问题和Gray码问题——武汉理工大学算法分析与设计课程实验
i. 中位数问题 问题描述设X[ 0 : n - 1]和Y[ 0 : n – 1 ]为两个数组,每个数组中含有n个已排好序的数。找出X和Y的2n个数的中位数。 编程任务利用分治策略试设计一个O (log n)时间的算法求出这2n个数的中位数。 数据输入由文件input.txt提供输入数据。文件的第1行中有1个正整数n(n<=200),表示每个数组有n个数。接下来的两行分别是X,Y数组的元素。 结果输出程序运行结束时,将计算出的中位数输出到文件output.txt中。输入文件示原创 2020-09-14 20:32:59 · 1474 阅读 · 0 评论 -
【分治法】中位数问题和Gray码问题——武汉理工大学算法设计与分析课程实验
1. 中位数问题« 问题描述设X[ 0 : n - 1]和Y[ 0 : n – 1 ]为两个数组,每个数组中含有n个已排好序的数。找出X和Y的2n个数的中位数。« 编程任务 利用分治策略试设计一个O (log n)时间的算法求出这2n个数的中位数。« 数据输入由文件input.txt提供输入数据。文件的第1行中有1个正整数n(n<=200),表示每个数组有n个数。接下来的两行分别是X,Y数组的元素。 « 结果输出 程序运行结束时,将计算出的中...原创 2020-06-17 20:57:09 · 2089 阅读 · 0 评论 -
【动态规划】最大K乘积问题和游艇租用问题——武汉理工大学算法设计与分析课程实验
问题描述长江游艇俱乐部在长江上设置了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.txt提供输入数据。文件的第1行中有1个正整数原创 2020-06-17 20:51:17 · 1067 阅读 · 0 评论 -
【动态规划】机器人路径规划——算法设计与分析慕课作业
题目内容:一个机器人只能向下和向右移动,每次只能移动一步,设计一个算法求机器人从(1,1)到(m,n)有多少条路径。输入格式:以空格分开m,n输出格式:路径条数输入样例:4 5输出样例:35loc = input().split()#I表示行数、J表示列数I = int(loc[0])J = int(loc[1])result=[]for i in range(I): r=[] for j in range(J...原创 2020-06-17 19:55:39 · 2031 阅读 · 0 评论 -
【动态规划】拦截导弹问题——算法设计与分析慕课作业
题目内容:某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹。拦截来袭导弹时,必须按来袭导弹袭击的时间顺序,不允许先拦截后面的导弹,再拦截前面的导弹。输入格式:第一行,输入雷达捕捉到的敌国导弹的数量k(k<=25),第二行,输入k个正整数,表示k枚导弹的高度,按来...原创 2020-06-17 19:54:21 · 566 阅读 · 0 评论