2014年09月_hhy518518

原创 POJ2139 Fold-warshall算法

//题意：有N头牛参见M部电影演出合作过那么之间的距离为1 如果两头牛和第三投牛合作过//那么这两头牛的距离为2 求每头牛与其他牛最短距离的平均距离//思路：就是固定起点的最短路径问题用二维数组表示可以考虑Fold_warshall算法//500K 47MS

2014-09-20 21:54:57 459

原创 poj1250基于enum较简单的实现

//题意：输入一个数字表示有的空的沙龙床位，然后一个序列//第一个在序列中出现的代表到来，第二个在序列出现的代表离开//思路：枚举几个状态然后用map对应每个字母的状态//244K 0MS

2014-09-14 21:37:39 396

原创 poj1248深度搜索简单题

//题意:总26个字母中给出5到12个大写字母，从中选出5个字母组成vwxyz//满足条件:v-w^2+x^3-y^4+z^5 = target找出其中最大字典序的vwxyz对应的字母//思路:很明显是一个搜索问题考虑深搜找出满足条件的5个字母//204K 16MS

2014-09-09 20:56:12 509

原创 poj1631基于lower_bound的实现

//题意：The call for a computer program that finds the maximum number of signals which may be connected on the silicon surface without crossing each other,//删除多余的桥段剩下的最多的没有交叉的连接////思路：dp[i]：表示当前结束的

2014-09-08 14:23:31 368

原创 VS2010 OPENGL配置以及常出现的问题

学习OpenGL前的准备工作第一步，选择一个编译环境现在Windows系统的主流编译环境有Visual Studio，Broland C++ Builder，Dev-C++等，它们都是支持OpenGL的。我选择Visual Studio 2010和VC6++作为学习OpenGL的环境。第二步，安装GLUT工具包GLUT不是OpenGL所必须的，但它会给我们的学习带来一定的方

2014-09-07 13:39:19 596 1