- 博客(4)
- 收藏
- 关注
RSS订阅原创 poj 3259 Wormholes
#include<stdio.h> #include<string.h> #define INF 0x3f3f3f3f struct edge{ int fr,to,val; }e[5210];//邻接表 int n,m,w,l; bool bellman() { int dis[510],f,t,v; memset(dis,INF,sizeof(...
2015-04-28 17:21:41
270
原创 hdu 1874 畅通工程续
题目：点击打开链接。 dijkstra，上代码。 #include<stdio.h> #include<string.h> #define INF 0x3f3f3f3f//定义一个比较大的值，表示此路不通 int g[202][202],dis[202]; bool vis[202];//下标对应的点被访问的情况 void dijkstra(int ...
2015-04-28 16:56:19
283
原创 hdu 1016 Prime Ring Problem
题目：点击打开链接。 素数环问题，题意是把一个n个数序列，排成任意相邻两个数的和为素数的序列。深度优先搜索，素数的判定可以打印素数表。 #include<stdio.h> #include<string.h> int mstack[30],n;//存放序列 bool vis[30],prime[41]={0,0,1,1,0,1,0,1,0,0,0,1,0,1,0,0,...
2015-04-18 21:33:31
325
原创 动态规划
动态规划 动态规划（Dynamic Programming）:是一种在数学，计算机科学，经济学中使用的，通过将原问题分解为相对简单的字问题来求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题。 动态规划中的术语： 1.阶段：把问题分为几个相互联系的有顺序的几个环节，这些环节即称为阶段 2.状态：某一阶段的出发位置称为状态，通常在一个阶段中包含若干个状态 ...
2015-04-14 21:59:27
422
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人