2020年02月_JohnnyLin00

原创递归算法之汉诺塔

递归算法Q2——汉诺塔/从左到右有A、B、C三根柱子，其中A柱子上面有从小叠到大的n个圆盘，现要求将A柱子上的圆盘移到C柱子上去，期间只有一个原则：一次只能移到一个盘子且大盘子不能在小盘子上面，求移动的步骤和移动的次数/package 递归;public class 汉诺塔 { /**hanoi(n,p1,p2,p3) 表示n个碟子从p1柱子借助p2移动到p3 * @param ...

2020-02-26 23:10:28 386

原创递归算法斐波那契数列

递归算法Q1——斐波那契数列/*有一对兔子，从出生后第3个月起，每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子。假如兔子都不死，求第n个月兔子对数关于斐波那契数列的兔子繁殖问题其实如下：实际月份 1 2 3 4 5 6 7 8幼仔对数 1 0 1 1 2 3 5 8成兔对数 0 ...

2020-02-26 23:01:34 745

原创算法Day2：递归——汉诺塔、斐波那契数列

递归算法递归思想拆解问题：大问题->小问题求解：小问题->大问题写递归方法的步骤①明确函数的功能先不要去思考里面代码怎么写，首先搞清楚这个函数的干嘛用的，能完成什么功能？②明确原问题与子问题的关系寻找f(n) 与f(n –1) 的关系③明确递归基（边界条件）递归的过程中，子问题的规模在不断减小，当小到一定程度时可以直接得出它的解寻找递归基，相当于是思考：问题规模小...

2020-02-26 22:36:27 1591

原创贪心算法之01背包问题

贪心算法Q3——01背包问题/*问题描述：有n件物品，每个物品都有一个大小和价值，给你一个固定容量的背包，要求装的东西价值总和最大实例：现在有重量分别为35 30 60 50 40 10 25，价值分别为10 40 30 50 35 40 30的物品，背包最大承重为150，求该背包所能放置的物品最大价值是多少？ * */package 贪心;import java....

2020-02-26 22:16:52 4421

原创贪心算法之零钱兑换

贪心算法Q2——零钱兑换/*问题描述假设有25分、10分、5分、1分的硬币，先要发给客户41分的零钱，如何办到硬币个数最少？*/package 贪心;import java.util.Arrays;//用贪心策略求得的不一定是全局最优解 //此题若换成 25 20 5 1四种面值按照该算法结果应为面值25 5 5 5 1一共需要5张//显然不对正确结果应该为20 2...

2020-02-26 22:15:06 1705

原创贪心算法解最优装载问题

贪心算法Q1—— 最优装载问题package 贪心;import java.util.Arrays;/*问题描述在北美洲东南部，有一片神秘的海域，那里碧海蓝天、阳光明媚，这正是传说中海盗最活跃的加勒比海。17 世纪时，这里更是欧洲大陆的商旅舰队到达美洲的必经之地，所以当时的海盗活动非常猖獗。有一天，海盗们截获了一艘装满各种各样古董的货船，每一件古董都价值连城，一旦打碎就失去了它的...

2020-02-26 22:11:52 743

原创算法day1：贪心算法—— 最优装载问题、零钱兑换、01背包问题

贪心策略：思想每一步都采取当前状态下的最优选择从而希望推出全局最优解缺点：用贪心策略求得的不一定是全局最优解比如换零钱那道题若换成 25 20 5 1四种面值按照该算法结果应为面值25 5 5 5 1一共需要5张显然不对正确结果应该为20 20 1只需要3张即可因为没有遍历全部可能性解只是当前这一步可以达到的局部最优解过早做出决定贪图眼前局部利益的最大化没有放眼长...

2020-02-26 22:07:37 4939

JohnnyLin