- 博客(5)
- 收藏
- 关注
RSS订阅原创 算法-贪心算法-删数问题
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
435
原创 算法-贪心算法-背包问题
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
103
原创 算法-贪心算法-活动安排
算法-贪心算法-活动安排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
131
原创 设计模式-装饰模式的应用-工资问题
1. 问题：复杂的奖金计算奖金分类，对于个人有当月奖金、个人累计奖金、个人业务增长奖金、及时回款奖金、限时成交加码奖金等；对于业务主管或者是业务经理，除了个人奖金外，还有团队累积奖金、团队业务增长奖金、团队盈利奖金等。计算公式也有不同计算奖金金额的基数也有不同奖金的计算方式会经常变化。要适于调整和修改2.代码：//1.package Decorate;//用component充当接口public abstract class Component { public abstract do
2021-04-06 11:32:55
229
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人