- 博客(8)
- 问答 (2)
- 收藏
- 关注
原创 HDU 2844+POJ 1014 +FZU 1432详解(多重背包&&二进制优化)
相信很多人都在查资料的过程当中,了解到了二进制优化这个概念,但是还是感觉云里雾里的。既然无法知其所以然,那就退而求其次,知其然好了。具体方法:如果1个物品有13件,其价值为3,重量为2.首先我们把13件物品分解为二进制数1,10,100,对应的10进制分别为1,2,4.剩下一个6.将其价值和重量分别乘以这个系数,我们将得到3,6,12,18和2,4,8,12.我们可以理解为1种
2015-08-25 09:55:47 603
转载 背包之01背包、完全背包、多重背包详解
背包之01背包、完全背包、多重背包详解 PS:大家觉得写得还过得去,就帮我把博客顶一下,谢谢。首先说下动态规划,动态规划这东西就和递归一样,只能找局部关系,若想全部列出来,是很难的,比如汉诺塔。你可以说先把除最后一层的其他所有层都移动到2,再把最后一层移动到3,最后再把其余的从2移动到3,这是一个直观的关系,但是想列举出来是很难的,也许当层数n=3时还可以模拟下,再大一些就
2015-08-19 17:27:15 426
原创 POJ 1753 Flip Game(类似与N皇后问题的DFS)
在网上看了很多人的代码,我觉得大部分人用的思想是差不多的。枚举+DFS.但是由于他们为了代码的简洁性,省去了一些代码,从而使得刚学习搜索的人云里雾里。在这里,我的代码将结合简单的N皇后问题,来说一说我对这道题的看法.首先来看DFS的框架
2015-08-18 12:53:02 498
原创 HDU 1241 Oil Deposits(宽搜)
//此题其实用深搜和宽搜都是可以的#include#include#include#include#define MAX 110using namespace std;struct Pos{ int x,y; Pos(int xx,int yy):x(xx),y(yy){}};char Maze[MAX][MAX];int flag[MAX][MAX];int dir[8
2015-08-16 16:27:26 288
原创 POJ1915 Knight Moves(宽搜经典题目)
题目描述:在国际象棋当中,给定一个起点和终点,请问一个马走的最短路径是多少。(求最短路径一般用宽搜,求能否达到用深搜)#include#include#include#define Max 310using namespace std;struct Node{ int x,y; int step; Node(int xx,int yy,int s):x(xx),y(yy),s
2015-08-16 11:20:25 552
转载 深度优先搜索和广度优先搜索的比较与分析
深度优先搜索和广度优先搜索的比较与分析一、深度优先搜索和广度优先搜索的深入讨论 (一)深度优先搜索的特点是:(1)无论问题的内容和性质以及求解要求如何不同,它们的程序结构都是相同的,即都是深度优先算法(一)和深度优先算法(二)中描述的算法结构,不相同的仅仅是存储结点数据结构和产生规则以及输出要求。(2)深度优先搜索法有递归以及非递归两种设计方法。一般的,当搜索深
2015-08-13 15:46:45 6532
原创 ACM--Genetic Code(POJ 2558)
#includechar a[5002];char b[4]="NOP";int Ok(int l){ int i,j; for(i=0;i<(l+1)/2;i++) { for(j=0;j<=i;j++) { if(a[l-i+j]!=a[l-2*i+j-1])break; } if(j>i)return 0; } return 1;}int fun
2015-08-12 23:00:16 514
原创 2015年8月暑假ACM集训
学习内容(每日更新)8.4-8.51.鸽巢定理及其推论m只鸽子放进n个巢,至少有一个巢至少有m/n只(取上整)2.容斥原理奇加偶减8.63.扩展欧几里德定理如果ax+by=gcd(a,b)=d.则一定有整数解4.欧拉函数f(n)表示不超过n与n互质的数的个数
2015-08-06 11:02:46 361
空空如也
Socket+opencv发送图片问题
2015-06-13
关于C++字符容器的问题
2015-03-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人