算法设计与分析
文章平均质量分 50
如是Rushy
研究方向:优化理论与近似算法,运筹学,数据科学与工程
展开
-
最大子序列和问题(动态规划)
最大子序列和问题(动态规划)1.问题详解 输入一组整数,求出这组数字子序列和中最大值。也就是只要求出最大子序列的和。例如: 序列:-2 11 -4 13 -5 -2,则最大子序列和为20。 序列:-6 2 4 -7 5 3 2 -1 6 -9 10 -2,则最大子序列和为16。2.解决办法 这一类题目我们通常采用动态规划来解决,即可以通过一次遍历完成对于最大子序列以及相应位置坐标的求解。 思路如下(假设存在正数): (1)我们需要理解,原创 2020-12-03 10:40:58 · 1597 阅读 · 0 评论 -
动态规划 Buy Low, Buy Lower 逢低吸纳
“逢低吸纳”是炒股的一条成功秘诀。如果你想成为一个成功的投资者,就要遵守这条秘诀:"逢低吸纳,越低越买"这句话的意思是:每次你购买股票时的股价一定要比你上次购买时的股价低.按照这个规则购买股票的次数越多越好,看看你最多能按这个规则买几次。给定连续的N天中每天的股价。你可以在任何一天购买一次股票,但是购买时的股价一定要比你上次购买时的股价低。写一个程序,求出最多能买几次股票。以下面这个表为例, 某几天的股价是:天数 1 2 3 4 5 6 7 8 9 10 11 12股价 68原创 2020-12-03 10:58:15 · 721 阅读 · 0 评论 -
贪心法出现次数最多元素问题
贪心法出现次数最多元素问题问题描述给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。 输入的第二行有n个整数s 1, s 2, …, s n (1 ≤ s i ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。输出格式 输出这n个次数中出现次数最多的数。如果这样的数有多个,输出其中最小的一个。样例输入610 1 10 20 30 20样例输出10参原创 2020-12-07 08:52:54 · 2309 阅读 · 1 评论 -
最优装载问题
最优装载问题Description有一批集装箱要装上一艘载重量为C的轮船。其中集装箱i的重量为wi。最优装载问题要求确定在装载体积不受限制的情况下,将尽可能多的集装箱装上轮船。Input输入的第一个为测试样例的个数T,接下来有T个测试样例。每个测试样例的第一行是一个非负整数n( n ≤ 1000 )和一个非负整数C( C ≤ 10000 ),分别表示集装箱的个数以及轮船的载重量。接下来有n行,每行一个非负数,表示每个集装箱的重量。Output对应每个测试样例输出一行,格式为"Case #: D原创 2020-12-07 08:56:55 · 4835 阅读 · 0 评论 -
算法设计与分析 | 回溯法
实验五、回溯法一 实验目的与要求1、 理解回溯法的概念。2、 掌握回溯法纠结问题基本步骤。3、 了解回溯算法效率的分析方法二 实验内容1、求解组合问题回溯求法2、0/1背包问题分支求法三、实验题1、编写一个实验程序,采用回溯法输出自然数1~n中任取r个数的所有组合实验报告使用/*找n个数中r个数的组合例如:当 n=5, r=3 时 , 所有组合为:1 2 31 2 41 2 51 3 41 3 51 4 52 3 42 3 52 4 53 4 5 total=1原创 2020-12-09 23:20:13 · 3784 阅读 · 1 评论