2011年07月___浅唱

转载 html服务器控件和web服务器控件的区别

在不需要与后台进行交互时就使用HTML控件，它的占用的资源比较少，速度也比较快～在需要与后台进行交互时，就使用WEB控件，或者在HTML 控件上加上runat="server" 也可以将一个HTML控件转换成交互控件，但这样占用的资源就和Web控件没任何分别了W

2011-07-28 14:37:50 740

原创深搜(各点值固定）_Poj_1163

//刚开始看了下，觉得虽然数很大可能超时，但必须深搜。结果果然超时了//后来考虑了下，发现在任何一个点，他能得到的最大值是固定的。所以对某点只要进行一次深搜，并记录该值，0MS过#includeusing namespace std;int num[100][100],n;int

2011-07-28 01:21:49 632 1

原创 Floyd求环_Poj_2240

//太郁闷了！自己货币换自己货币居然还存在不等于1的情况，只能说：他妹！//另外学到了Floyd求环的办法：初始一个特殊的值，如果D[i][i]有发生改变，就存在环（之前看过但没用过呵呵）#include#includeusing namespace std;int n,m;c

2011-07-27 22:47:55 388

原创 Floyd算法_Poj_1125

//Floyd算法虽然写起来相当的简单，但如果要仔细理解，还是要那么点时间的，想了两小时，呵呵，脑子不太灵光#includeusing namespace std;int n,m;int Path[101][101];int main(){ int i,j,do_i,do_pat

2011-07-27 16:39:27 359

原创最短路变形_Poj_2253

//题目的意思是要寻找到达目的地的过程中，所要求跳的最短距离（即所有路径中，各路径中最长距离的最小值）#include#includeusing namespace std;int n,X[201],Y[201];double Path[201][201],D[201],lent

2011-07-27 03:54:24 490

原创博弈_Poj_1067

//很深奥啊勉强看懂了原理，以后再多看几遍慢慢消化吧//这里就先把根据以下原理A掉的代码贴一下#include#includeusing namespace std;int x,y;int main(){double a = (sqrt(5.0)+1)*1.0/2;//黄金分割比double b = a+1;//分割中的另一个底数int k;whi

2011-07-26 21:02:12 385

原创深搜+dijkstra_Poj_1062_昂贵的聘礼

//本来打算练个最短路的但看到题目有”等级“限制，就改成用深搜做了。//因为把等级这个元素放入DFS函数中进行比放到节点中实现要方便的多#includeusing namespace std;#define Max 999999999;//定义相连表节点结构struct Edg

2011-07-26 01:18:10 365

原创 dijkstra算法_HduOj_1874_畅通工程

//题目挺简单的，就是直接最短路就行了，这里因为只求两个点，所以没必要floyd算法//期间WA了两次，看了下别人说的，都是重边的问题。但是我想我是用相连表做的，不存在这个问题//然后事实上我确实就死在了这个问题上。出错位置/*xxx*/标出#includeusing names

2011-07-25 18:58:58 337

原创广搜水题_Poj_3984

//该题主要是学会任何在广搜的过程中，记录下最短的那条路径//方法：队列中的任何一个节点的前驱节点唯一，利用这一点，记录下前驱节点并深搜输出#include#includeusing namespace std;//定义节点struct Node{ int value; int

2011-07-24 18:01:26 1276

原创简单深搜剪枝_Poj_1088

//采用和题目要求相反的方向进行，也就是从低点向高点走并记录当前步数//如果相连的高点记录的步数比当前节点记录的步数+1要小，则深搜他#includeusing namespace std;//定义行列数int m,n;//定义顶点struct Node{ int value,n

2011-07-24 17:11:15 707

原创深搜&&广搜_Poj_3083

//题目大意是一直靠着左边墙往前走，记下找到终点的步数//再一直靠着右边墙往前走，记下找到终点的步数//然后用广搜搜出到达终点所需的最短的步数//PS：到达某一点时要记录到达时所面对的方向 // 到达某一点后，要弄清搜索4个方向的顺序搜索的方向是和所靠的墙的方向是

2011-07-24 14:51:56 609

原创深搜_Poj_2488(字典序）

//题目大意是让骑士走遍棋盘里的所有位置，不重复走同一格。//题目主要陷阱体现在要求若输出有多种，则输出所有可能中字典序最小的那个。//这里的字典序主要体现在走的方向上哪个优先。因为横向是字母，纵向是数字，所以首先横向上要尽量小，横向相同时纵向要尽量小。//此题走步优先顺序在此给

2011-07-24 03:24:02 468

原创经典搜索_Poj_1011

/*题目大意是将零碎的木棒小片凑成长度相同的木棒，要求木棒长度最短*///以下的代码是网上一哥们那看到的，因为很短所以很喜欢//我加了注释，并做了一个简单的剪枝（在重复长度比较多的情况下，时间省了不是一点的问题哦！）#include #include #include

2011-07-23 17:06:12 411

原创拓扑排序_Poj_1094

/*文章大意是将n个字母排序（n最终必须排成链表式的输出一旦确定或者出现环，记录当前步数，后续输入无视*///拓扑排序解法#include#include#include#include#includeusing namespace std;#define UnSure 0 //

2011-07-23 12:08:06 551

__浅唱