最优分解:将正整数n分解为若干互不相同的自然数的和,且使这些自然数的乘积最大
资源简介:最优分解:将正整数n分解为若干互不相同的自然数的和,且使这些自然数的乘积最大
上传时间: 2013-12-18
上传用户:1583060504
资源简介:用贪心算法解题: 设n是一个正整数。现在要求将n分解为若干互不相同的自然数的和,且使这些自然数 的乘积最大。
上传时间: 2017-01-04
上传用户:思琦琦
资源简介:整数划分问题: 对于正整数n,输出其和等于n且满足以下限制条件的所有正整数的形式,既组成和式的数字子左到右构成一个非递增的序列。例n=4,程序输出为 4=4 4=3+1 4=2+2 4=2+1+1 4=1+1+1+1
上传时间: 2016-08-10
上传用户:koulian
资源简介:在C下实现的尼科梅切斯定理:任何一个整数的立方都可以写成一串奇数之和即任意一个正整数n的立方分解成个连续的n个奇数之和.
上传时间: 2014-10-28
上传用户:WMC_geophy
资源简介:整数因子分解问题 大于1 的正整数n可以分解为:n=x1*x2*…*xm。对于给定的正整数n,编程计算n共有多少种不同的分解式
上传时间: 2014-01-11
上传用户:xjz632
资源简介:算法实现题1-2 连续和问题 « 问题描述: 给定一个正整数n,计算有多少个不同的连续自然数段,其和恰为n。例如,当n=27 时,有4 个不同的连续自然数段的和恰为27:2+3+4+5+6+7;8+9+10;13+14;27。 « 编程任务: 给定一个正整数n,试设计一个O...
上传时间: 2016-05-28
上传用户:yulg
资源简介:将正整数分解为素数之积
上传时间: 2013-12-21
上传用户:从此走出阴霾
资源简介:有趣的程序: 1。已知n和m,m个正整数相加等于n(m<=n),列出这m个数. 2。输入任意正整数n,计算n!(n可取到一亿) 3。求100以内的所有由三个素数构成的等差素数组
上传时间: 2013-12-24
上传用户:362279997
资源简介:0-1背包问题 将计算出的装入背包物品的最大价值和最优装入方案输出。第一行输出为:Optimal value is
上传时间: 2013-12-30
上传用户:leixinzhuo
资源简介:使用如下所谓的简单变量“数据平移”方法来求出Fibonacci数列的第n项(的具体项值)并显示在屏幕上(正整数n通过键盘输入):说明变量old1=1,old2=1,newItem;新的Fibonacci项newItem总是“距它最近”的前两项(old1与old2)的累加和。而后通过“old1=old2 ...
上传时间: 2017-02-01
上传用户:ccclll
资源简介:给定一个正整数 n,计算有多少个不同的连续自然数段,其和恰为 n。例如,当 n=27 时,有4个不同的连续自然数段的和恰为27:2+3+4+5+6+7;8+9+10;13+14;27。
上传时间: 2013-12-29
上传用户:lanwei
资源简介:简单的floyd运用 第一行输入一个整数C。C是测试的情况(0< C <=30).第二行一个正整数N( 0< N <=100),表示道路的总数.紧接N行,每一行包含两个字符串, Si,,Ti,和一个整数Di,代表从Si到Ti的距离(0<= Di <=150)。最后一行有两个字符串,S 和 T,你得找出从...
上传时间: 2016-03-10
上传用户:wyc199288
资源简介:新手上路 用雅可比符号来计算勒让德符号的值 用于判断与素数p互素的正整数n是否是mod p 的二次剩余
上传时间: 2014-06-12
上传用户:yy541071797
资源简介:用动态规划的向后处理法求解背包问题的最优决策序列。即给定一个背包序列的重量和相对应的效益值。做出一个最优决策序列Xi(i=1~n),使得最终效益和最大。
上传时间: 2015-06-02
上传用户:270189020
资源简介:哈夫曼树 设计2进制前缀编码的方法如下. (1) 根据给定的n个字符以及相应的权值构造一棵最优二叉树 (2) 二叉树除了根结点以外,所有左边的分支标记 0 ,右边的分支标记为 1 (3) 对于每一种字符所对应的叶子结点找出到根结点的路径,则从根结点到此叶子结...
上传时间: 2013-12-16
上传用户:weiwolkt
资源简介: 输入的第一行是一个正整数N(1<=N<=40),表示TheBeet买了N个山东煎饼,已知每个山东煎饼价格为2.5元。 接下来有6个非负整数,范围在[0, 1000]之内,分别表示摊主所拥有的50元、10元、5元、1元、5角、1角纸币的数量。 Output 输出一个整数...
上传时间: 2016-06-26
上传用户:米卡
资源简介:给定正整数n,计算出n个元素的集合{1,2,?,n}可以划分为多少个不同的非空子集。 由文件input.txt提供输入数据。文件的第1 行是元素个数n。
上传时间: 2014-07-19
上传用户:WMC_geophy
资源简介:输入一个正整数n,输出自然数数列前n项和
上传时间: 2014-01-15
上传用户:ynsnjs
资源简介:由文件input.txt提供输入数据。输入文件第1 行有2个正整数n和m(1<=n,m<=100), 表示仓库是n×m个格子的矩形阵列。接下来有n行,每行有m个字符,表示格子的状态。 S 表示格子上放了不可移动的沉重货物; w 表示格子空闲; M 表示仓库管理员的初始位置; ...
上传时间: 2017-08-05
上传用户:cainaifa
资源简介:给定n 个整数n a , a , ,a 1 2  组成的序列,试设计一个O(n)时间算法,计算其最大覆盖区间长度。
上传时间: 2015-10-23
上传用户:ZJX5201314
资源简介:希尔排序算法: 基本思想:将整个无序序列分割成若干小的子序列分别进行插入排序。 序列分割方法:将相隔某个增量h的元素构成一个子序列。在排序过程中,逐次减小这个增量,最后当h减到1时,进行一次插入排序,排序就完成。增量序列一般采用:ht=2t-1,1≤t≤[...
上传时间: 2013-12-19
上传用户:kikye
资源简介:XML 包装模板:将 XML 文档转换为 Visual Basic 类
上传时间: 2015-05-16
上传用户:cjf0304
资源简介:八数码难题解法 new 在一个3×3的九宫中有1-8这8个数及一个空格随机的摆放在其中的格子里。现在要求实现这个问题:将该九宫格调整为指定的形式。调整的规则是:每次只能将与空格(上、下、或左、右)相邻的一个数字平移到空格中。
上传时间: 2015-10-02
上传用户:yuchunhai1990
资源简介:基本思想:将整个无序序列分割成若干小的子序列分别进行插入排序。
上传时间: 2016-02-03
上传用户:zhangyigenius
资源简介:希尔排序算法基本思想:将整个无序序列分割成若干小的子序列分别进行插入排序。
上传时间: 2013-12-02
上传用户:ruan2570406
资源简介:将原始的同步状态机分解为若干个能够相互通信的子状态机,提高子状态机的自循环率,进而通过异步控制子状态机,达到降低功耗的目的. 将
上传时间: 2014-08-20
上传用户:wkchong
资源简介:EDA程序: 将spice网表转化为用于计算电路各种参数所需要的相应稀疏矩阵。
上传时间: 2013-11-25
上传用户:songnanhua
资源简介:奥运指示牌的放置问题:海淀区某广告公司负责为到京观看奥运比赛的群众设置指示 牌,他们的具体任务是从北京西客站到北科大奥运场馆,沿途设置多个指示牌。假设北 京西客站到北科大奥运场馆沿途有D 公里。指示牌放置的可能地点用数字x1,x2,…, xn 给出...
上传时间: 2013-12-20
上传用户:chenlong
资源简介:程序存储问题:设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是Li ,1≤i≤n 程序存储问题要求确定这n 个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。 编程任务: 对于给定的n个程序存放在磁带上的长度,...
上传时间: 2013-12-20
上传用户:dongqiangqiang
资源简介:多处最优服务次序问题,设有N个顾客同时等待一项服务。顾客i需要的服务时间为ti,共有s处可以提供此项服务,应如何安排n个顾客的服务次序才能使平均等待时间达到最小。
上传时间: 2014-11-26
上传用户:aysyzxzm