C++
半夏微光1117
这个作者很懒,什么都没留下…
展开
-
贪心算法——活动安排问题(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 评论 -
C++之函数模板详解
C++之函数模板Hello,welcome to 菜鸟的世界。在编程的过程中,我们是否经常会遇到template<typename T>或template<class T>,其实这是C++函数模板中的内容,下面让我们通过例子来详细了解一下函数模板的使用。如果让我们编写一个代码实现交换int、float、char、bool类型的数据值的交换,可能我们的答案将是下面这...原创 2020-04-17 12:14:32 · 196 阅读 · 0 评论