算法
又又一天
这个作者很懒,什么都没留下…
展开
-
算法-贪心算法-删数问题
1.问题键盘输入一个高精度的正整数a,去掉任意k个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的a和k,寻找一种方案,使得剩下的数最小。2.代码#include <iostream>#include <string>using namespace std;//删数问题:删掉n个数,使剩余的数最小//关键:删下降点 且用string类型表示数比较好,可以一位位比较string Dele(string a,int k){ if(k>=a.原创 2021-04-07 08:20:31 · 410 阅读 · 0 评论 -
算法-贪心算法-背包问题
1.问题物品可分割时求背包所装物品的最大价值2.代码#include <iostream>using namespace std;//背包问题,物品可分割时用贪心算法struct bags{ int value; int weight; int xjb;};//降序排序bool cmp(const bags&a,const bags&b){ if(a.xjb>=b.xjb) return true; else re原创 2021-04-07 08:14:15 · 92 阅读 · 0 评论 -
算法-贪心算法-活动安排
算法-贪心算法-活动安排1.问题:设有n个活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si <fi 。如果选择了活动i,则它在半开时间区间[si, fi)内占用资源。若区间[si, fi)与区间[sj, fj)不相交,则称活动i与活动j是相容的。也就是说,当si≥fj或sj≥fi时,活动i与活动j相容。活动安排问题: 要在所给的活动集合中选出最大的相容原创 2021-04-07 08:10:22 · 117 阅读 · 0 评论