算法设计与分析
沐雨金鳞
大行不顾细谨
展开
-
棋盘覆盖递归与分治算法
#include<iostream>#include<iomanip>using namespace std;int Board[100][100];//全局二维数组,用于存放棋盘中骨牌信息int tile=0;//骨牌号void ChessBoard(int tr,int tc,int dr,int dc,int size){ if(size==1) retur原创 2017-05-08 20:17:52 · 1551 阅读 · 0 评论 -
二分搜索非递归和递归算法
二分搜索非递归和递归算法//二分搜索的非递归实现算法//a为排好序的数组,x为要查找的值,n为数组中数字个数int binary_Search(int *a,int x,int n){ int left = 0; int right = n-1; while(left<=right) { int middle = (left+right)/2;原创 2017-05-08 20:14:42 · 563 阅读 · 0 评论 -
0-1背包动态规划一般算法
#include<iostream>#include<math.h>#include<iomanip>using namespace std;//v为各个物品的价值,w为各个物品的重量,n为物品个数//c为背包的最大装载重量,m为最优解表格void Knapsack(int *v,int *w,int c,int n,int m[][101]){ //jMax为最后一个物品和背原创 2017-05-08 22:32:45 · 901 阅读 · 0 评论 -
0-1背包优化动态规划算法之跳跃点法
// 动态规划 背包问题 跳跃点优化#include <iostream>using namespace std;template<class Type>void Traceback(int n,Type w[],Type v[],Type **p,int *head,int x[]){ Type j = p[head[0]-1][0],m=p[head[0]-1][1];原创 2017-05-10 14:58:42 · 4646 阅读 · 2 评论 -
C++机试评判结果分类分析
Accepted(答案正确)你所编写的程序对所有测试数据都输出了正确的答案,得到了所有该题分数。Wrong Answer(答案错误)你所编写的程序对测试数据若干组(或全部)测试数据出错解决方向: 1、算法是否有问题 2、.是否考虑了某些特殊数据(边界数据等)Presentation Error(格式错误)评判系统认为你的程序“好像”是正确的,只是没有严格按照题目要求格式来输出你的答案解决方向:原创 2017-11-08 08:06:44 · 590 阅读 · 0 评论