算法分析——java实现
东风难破
这个作者很懒,什么都没留下…
展开
-
退火算法的java实现案例
一 算法背景 1. 算法解决的问题 求给定范围内函数最值问题。 2.物理背景 退火算法:退火概念来源于物理概念。当温度高时,分子能量大,使得分子空间位置处于无序状态;当温度降低,分子能量减少,分子的空间状态趋于有序(类比水的气态,液态和固态)。 此时当温度足够低时,分子排列出现一个相对最优值,这个最优值就是我们所得的最优解。 二 策略简介 特点:贪婪算法的升级版。 贪婪算法:适合求函数只有一个极值(数学概念,就是一定范围内的最小(大)值)的情况,此时极值即最值。以求函数最大值为例,当原创 2020-10-22 10:19:56 · 1325 阅读 · 1 评论 -
贪婪算法的java实现案例
实例1.货物装船 1.情景再现 货船的最大装载量一定,现有若干货物,请最大可装载货物数量(注意求得是货物的数量)。 2.策略分析 (1).输入若干货物重量。 (2)将货物重量从小到大排序(要货物数量最多,当然要装小货物,不装大货物)。 (3)将货物的重量从最小的开始装,直到不能再装为止(再装一件货物就超过货船最大装载量)。 3.实现效果 4.代码实现 import java.util.Arrays; import java.util.Scanner; public class Opt原创 2020-10-20 18:48:26 · 277 阅读 · 0 评论