算法
半夏微光1117
这个作者很懒,什么都没留下…
展开
-
拉斯维加斯算法与N皇后问题
随机化算法之拉斯维加斯算法什么是随机化算法?就是是在算法中使用了随机函数,且随机函数的返回值直接或者间接的影响了算法的执行流程或执行结果。就是将算法的某一步或某几步置于运气的控制之下,即该算法在运行的过程中的某一步或某几步涉及一个随机决策,或者说其中的一个决策依赖于某种随机事件。基本特征:对所求解问题的同一实例用同一随机化算法求解两次可能得到完全不同的效果。拉斯维加斯算法拉斯维加斯算法不会得到不正确的解。一旦用拉斯维加斯算法找到一个解,这个解就一定是正确解。但有时用拉斯维加斯算法找不到解。与蒙特原创 2020-06-04 13:14:58 · 4713 阅读 · 0 评论 -
贪心算法——活动安排问题(C++实现)
贪心算法——活动安排问题(C++实现)活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合,是可以用贪心算法有效求解的很好例子。该问题要求高效地安排一系列争用某一公共资源的活动。贪心算法提供了一个简单、漂亮的方法使得尽可能多的活动能兼容地使用公共资源。设有n个活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si <fi 。如果选择了活动i,则它在半开原创 2020-05-20 22:38:52 · 16517 阅读 · 4 评论 -
蛮力算法——0-1背包问题(C++实现)
贪心算法——0-1背包问题(C++实现)问题描述:背包问题分为两种,一种是可分割背包,就是我们平常所说的背包问题,可以将物品的一部分放入背包中。另一种就是0-1背包问题。在此问题中的物品只有两种选择,要么全部放入(1),要么不放(0)。接下来使用贪心算法来实现0-1背包问题。#include<iostream>#define N 50using namespace std;int n,bestValue,cv,cw,c;//物品数量,最大价值,当前价值,当前重量,背包容量 int x原创 2020-05-15 09:46:55 · 4187 阅读 · 1 评论 -
贪心算法之TSP(旅行商)问题C++实现
贪心算法之TSP问题问题描述:旅行商问题(TSP)又译为旅行推销员问题、货郎担问题,简称为TSP问题,是最基本的路线问题,该问题是在寻求单一旅行者由起点出发,通过所有给定的城市(不可重复)之后,最后再回到原点的最小路径成本。贪心策略:1.从某一个城市开始,每次选择一个城市,直到所有的城市被走完。2.每次在选择下一个城市的时候,只考虑当前情况,保证迄今为止经过的路径总距离最小。...原创 2020-04-26 23:17:16 · 8338 阅读 · 3 评论 -
贪心算法之背包问题(C++实现)
贪心算法之背包问题根据物品是否能分割,将背包问题分为两种,一是0/1背包问题,物品只能选择放(1)或不放(0),这个问题无法使用贪心算法求得最优解。二是普通的背包问题,一般称为背包问题,放入背包的物品可以进行分割。可利用贪心算法求得最优解。下面详细的看一下背包问题。背包问题的贪心策略常见的有三种:1.优先选择价值高的物品,这样可以保证装入背包的价值有效增长,但背包容量消耗过快。2.优先...原创 2020-04-25 22:44:22 · 16824 阅读 · 8 评论