摘要: 学C++的时候,这几个输入函数弄的有点迷糊;这里做个小结,为了自己复习,也希望对后来者能有所帮助,如果有差错的地方还请各位多多指教(本文所有程序均通过VC 6.0运行) 1、cin 2、cin.get() 3、cin.getline() 4、getline() 5、gets() 6、getchar( 阅读全文
posted @ 2016-06-01 19:49 指尖泛出的繁华 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 容斥原理。 要看一下可能会考。 方程解。 阅读全文
posted @ 2016-06-01 14:52 指尖泛出的繁华 阅读(122) 评论(0) 推荐(0) 编辑
摘要: ... 阅读全文
posted @ 2016-05-25 23:01 指尖泛出的繁华 阅读(105) 评论(0) 推荐(0) 编辑
摘要: web:结构+表现+行为 W3c标准,学习html,css,javascript 第一个推荐网站 学习路线 HTML入门→CSS入门→HTML进阶→CSS进阶→JavaScript入门→jQuery入门→ASP.NET入门(或PHP入门)→Ajax→ASP.NET进阶(或PHP进阶) 记录好玩好用的 阅读全文
posted @ 2016-05-23 13:11 指尖泛出的繁华 阅读(158) 评论(0) 推荐(0) 编辑
摘要: uva,10286 1 #include <cstdio> 2 #include <algorithm> 3 #include <cmath> 4 #include <iostream> 5 6 using namespace std; 7 8 const double PI=3.141592653 阅读全文
posted @ 2016-05-21 18:35 指尖泛出的繁华 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 把一个平面上给出的点都包含进去的最小凸多边形。逆时针输出凸包的各个顶点。 1.Graham扫描法 (O(n*logn)) 旋转扫除的技术: 2.Jarvis march步进法(O(n*h))h为凸包的顶点数 打包的技术 应用:求二维平面最远点对。 uva,109 1 #include <iostre 阅读全文
posted @ 2016-05-21 10:12 指尖泛出的繁华 阅读(358) 评论(0) 推荐(0) 编辑
摘要: [点连通度与边连通度] 在一个无向连通图中,如果有一个顶点集合,删除这个顶点集合,以及这个集合中所有顶点相关联的边以后,原图变成多个连通块,就称这个点集为割点集合。一个图的点连通度的定义为,最小割点集合中的顶点数。 类似的,如果有一个边集合,删除这个边集合以后,原图变成多个连通块,就称这个点集为割边 阅读全文
posted @ 2016-05-20 20:11 指尖泛出的繁华 阅读(433) 评论(0) 推荐(0) 编辑
摘要: 大白话解析模拟退火: 深入理解模拟退火: 模拟退货wiki 模拟退火:求费马点,求线段,求球,求函数值,求tsp旅行商问题。 这样就完美无缺了。。。。。。。哈哈哈哈哈哈哈哈哈😄😄😄😄 poj,1379 记录一个错了8次的题目,在学校的oj上就是re 1 #include<iostream> 阅读全文
posted @ 2016-05-16 21:21 指尖泛出的繁华 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 1.目前做了有关最大流的题目:做得比较急所以可能有些东没有理解清楚。 2.无向图双向建边然后临接矩阵实现,临接表超时。但是对于那种边不是很复杂的用临接表建的话会很清楚。 3.很少用到临接表的ek算法,对于边很多的用dinic算法的临接矩阵实现。 4.拆点,如果一个顶点有容量限制,例如逃跑那道题每个口 阅读全文
posted @ 2016-05-15 16:19 指尖泛出的繁华 阅读(1344) 评论(0) 推荐(0) 编辑
摘要: 图的割点与桥: dfs树的割点程序代码: 原解释里面是错的。 1 #include <iostream> 2 #include <cstdio> 3 4 using namespace std; 5 6 bool adj[10][10]; 7 int visit[10]; 8 int grand[1 阅读全文
posted @ 2016-05-11 20:12 指尖泛出的繁华 阅读(211) 评论(0) 推荐(0) 编辑