
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
【分治法】中位数问题和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数组的元
【动态规划】机器人路径规划——算法设计与分析慕课作业
题目内容:一个机器人只能向下和向右移动,每次只能移动一步,设计一个算法求机器人从(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 ra
到底了







