![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
qq_43568455
这个作者很懒,什么都没留下…
展开
-
背包问题(贪心算法)
背包问题给定n种物品和一个背包。物品i的重量是Wi,其价值为Vi,背包的容量为C。应如何选择装入背包的物品,使得装入背包中物品的总价值最大?#include <iostream>#include<algorithm>#define n 6 using namespace std; float w[n]={2.0,2.0,6.0,5.0,4.0},v[n]...原创 2019-11-25 20:06:16 · 589 阅读 · 0 评论 -
删数问题
删数问题。给定一个高精度正整数a, 去掉其中k个数字后按原左右次序将组成一个新的正整数。对给定的a, k寻找一种方案,使得剩下的数字组成的新数最小。解:应用贪心算法设计求解(1) 设计要点操作对象为n位高精度数,存储在数组a中。在整数的位数固定的前提下,让高位的数字尽量小,整数的值就小。这就是所要选取的贪心策略。每次删除一个数字,选择一个使剩下的数最小的数字作为删除对象。当k=1时...原创 2019-11-23 23:18:15 · 292 阅读 · 0 评论 -
统计数字
一本书的页码从自然数1开始计数,直到自然数n。书的页码按照通常的习惯编排,每个页码都不包含多余的前导数字0。例如,第6页用数字6表示,而不是06或006等。数字计数问题要求对给定书的总页码n,计算出书的全部页码中分别用到多少次数字0,1,2,…,9#include <iostream>using namespace std;int count[10];int main(){...原创 2019-11-21 22:47:48 · 120 阅读 · 0 评论 -
棋盘覆盖
棋盘覆盖问题,编程实现分治法求解。输入:棋盘大小、特殊方格的行号和列号输出:基本要求:以相同的数字表示一个L型骨牌,输出棋盘中每个方格对应的数字。高级要求:以图示的方法显示棋盘,以不同的颜色区别L型骨牌#include <iostream>#include <windows.h>using namespace std; int Board[100][100]...原创 2019-11-19 19:33:36 · 142 阅读 · 0 评论 -
一起学习回溯法
10/11日浅谈回溯法1. 定义回溯法是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。2. 适用范围回溯法有通用解题法之称,就是用他可以系统的搜素一个问题的最优解,在回溯过程中既有全面搜素又有跳跃性(如减枝操作等)。在对于...原创 2019-10-11 17:10:53 · 151 阅读 · 0 评论 -
动态规划示例一
分析并掌握“最长公共子序列” 问题的动态规划算法求解方法;最长公共子序列问题:若给定序列X={x1,x2,…,xm},则另一序列Z={z1,z2,…,zk},是X的子序列是指存在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,…,k有:zj=xij。例如,序列Z={B,C,D,B}是序列X={A,B,C,B,D,A,B}的子序列,相应的递增下标序列为{2,3,5,7}。给定...原创 2019-10-30 11:46:56 · 111 阅读 · 0 评论