圆排列问题 圆排列问题 « 问题描述: n个半径不等的圆紧密排成一行,设计一个算法,使得这n个圆所排的长度最短。 « 编程任务: 对于给定的n和圆半径a[1:n],输出一个最优的圆排列方案。 方法:回溯法
上传时间: 2016-01-18
上传用户:onewq
问题描述 给定n个矩阵A1,A2,…,An,其中,Ai与Aj+1是可乘的,i=1,2,…,n-1。 你的任务是要确定矩阵连乘的运算次序,使计算这n个矩阵的连乘积A1A2…An时总的元素乘法次数达到最少。 例如:3个矩阵A1,A2,A3,阶分别为10×100、100×5、5×50,计算连乘积A1A2A3时按(A1A2)A3所需的元素乘法次数达到最少,为7500次。
标签: 矩阵
上传时间: 2013-12-20
上传用户:banyou
问题描述 在n个银币中有一个是不合格的,不合格的银币比合格银币要轻。 现用天平秤银币,找出不合格的银币,且在最坏情况下秤银币的次数最少。
标签:
上传时间: 2014-07-21
上传用户:小草123
用FFT分别计算Xa(n) (p=8, q=2)与Xb(n) (a =0.1,f =0.0625)的16点循环卷积和线性卷积。
上传时间: 2013-12-09
上传用户:lizhizheng88
产生一512点的随机序列下Xe(n),并用Xc(n) 和Xe(n) 作线性卷积,观察卷积前后Xe(n) 频谱的变化。要求将Xe(n)分成8段,采用重叠相加法。
上传时间: 2014-06-18
上传用户:hebmuljb
产生一512点的随机序列下Xe(n),并用Xc(n) 和Xe(n) 作线性卷积,观察卷积前后Xe(n) 频谱的变化。要求将Xe(n)分成8段,采用重叠保留法。
上传时间: 2016-01-19
上传用户:牛津鞋
约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。 ...
标签:
上传时间: 2016-01-19
上传用户:youmo81
约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。 ...
标签:
上传时间: 2013-12-18
上传用户:zwei41
约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。 ...
标签:
上传时间: 2016-01-19
上传用户:bjgaofei
约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。 ...
标签:
上传时间: 2014-01-20
上传用户:曹云鹏