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]...

删数问题。给定一个高精度正整数a, 去掉其中k个数字后按原左右次序将组成一个新的正整数。对给定的a, k寻找一种方案,使得剩下的数字组成的新数最小。解：应用贪心算法设计求解（1） 设计要点操作对象为n位高精度数，存储在数组a中。在整数的位数固定的前提下，让高位的数字尽量小，整数的值就小。这就是所要选取的贪心策略。每次删除一个数字，选择一个使剩下的数最小的数字作为删除对象。当k=1时...

一本书的页码从自然数1开始计数，直到自然数n。书的页码按照通常的习惯编排，每个页码都不包含多余的前导数字0。例如，第6页用数字6表示，而不是06或006等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1，2，…，9#include <iostream>using namespace std;int count[10];int main(){...

棋盘覆盖问题，编程实现分治法求解。输入：棋盘大小、特殊方格的行号和列号输出：基本要求：以相同的数字表示一个L型骨牌，输出棋盘中每个方格对应的数字。高级要求：以图示的方法显示棋盘，以不同的颜色区别L型骨牌#include <iostream>#include <windows.h>using namespace std; int Board[100][100]...

10/11日浅谈回溯法1. 定义回溯法是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。2. 适用范围回溯法有通用解题法之称，就是用他可以系统的搜素一个问题的最优解，在回溯过程中既有全面搜素又有跳跃性(如减枝操作等)。在对于...

分析并掌握“最长公共子序列” 问题的动态规划算法求解方法；最长公共子序列问题：若给定序列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}。给定...