oj
文章平均质量分 63
dingge1991
这个作者很懒,什么都没留下…
展开
-
收集苹果
问题: 一个拥有N*M个单元的格子,每一个里面都有着一定数量的苹果,数量已经给定。现在你位于左上角。每一步你可以向下走或者向右走。问你能够收集到最多多少个苹果。作为比较经典的题目给出几种算法.最简单的莫过于动态规划了.#include#includeusing namespace std;int main(){ int a[3][3]={1,2,3,5,6,原创 2012-07-18 15:04:41 · 343 阅读 · 0 评论 -
八皇后问题
把这些水题也是经典的题目放上这里,作为菜鸟的回忆.#include#includeusing namespace std;int queb[8][8];int ans[92][8];int col[8];int num; int n, b, j, hang[8]; void dfs(int deep){ int j,k; if(deep原创 2012-07-18 15:10:48 · 247 阅读 · 0 评论 -
深搜之八皇后问题.
问题描述:会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将 8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2...b8,其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解(即92个不同的皇后串)。给出一个数b原创 2012-07-18 15:02:06 · 486 阅读 · 0 评论 -
蛮力法之01背包
背包问题,毫无疑问是动态规划的东西,但是作为菜鸟,写一下菜鸟的东西也有点用处滴...#include #include using namespace std;void MFKnapsack(int capacity, int *values, int *weights, vector &c, int d, int &max_value){ if (d== 0) { int原创 2012-07-18 15:08:08 · 1679 阅读 · 0 评论 -
堆排序的c++实现
#includeusing namespace std;int a[]={0,5,1,2,4,6,9,7};int maxheap(int a[],int i,int heapsize)//验证堆的正确性 { int left=2*i; int right=2*i+1; i原创 2013-02-09 15:54:12 · 228 阅读 · 0 评论 -
sicily 1342. 开心的金明
01背包#include #include #include #define max(a,b) (a)>(b)?(a):(b)using namespace std;int main(){ int N,m; int count[30001]; int w[25],c[25]; while(cin>>N>>m) {原创 2013-03-26 01:10:06 · 538 阅读 · 0 评论