Pentium.Labs

System全家桶：https://zhuanlan.zhihu.com/c_1238468913098731520

导航

2014年10月19日 #

USACO 3.3 fence 欧拉回路

摘要： 题意：求给定图的欧拉回路（每条边只走一次）若欧拉回路存在，图中只可能有0个or2个奇数度的点。求解时，若有奇数度的点，则必须从该点开始。否则可以从任一点开始求解过程：dfs 1 //主程序部分 2 # circuit is a global array 3 find_euler_circuit... 阅读全文

posted @ 2014-10-19 19:46 Pentium.Labs 阅读(413) 评论(0) 推荐(0)

【转】set容器的基本操作

摘要： set的基本操作：begin() 返回指向第一个元素的迭代器clear() 清除所有元素count() 返回某个值元素的个数empty() 如果集合为空，返回trueend() 返回指向最后一个元素的迭代器equal_range() 返回集合中与给定值相等的上下限的两个迭代器erase() 删除集合 阅读全文

posted @ 2014-10-19 16:03 Pentium.Labs 阅读(338) 评论(0) 推荐(0)

poj 3311 tsp入门

摘要： 题意：n+1个点：0--n，找一条路径从0点出发遍历1--n的点再回到0，每个点可经过不止一次，求最短路径裸的TSP问题，先用Floyd求出各个点之间最短路，再状压dp即可用n+1位二进制表示状态附模板： 1 //首先不难想到用FLOYD先求出任意2点的距离dis[i][j] 2 //接着枚举所有状... 阅读全文

posted @ 2014-10-19 16:01 Pentium.Labs 阅读(466) 评论(0) 推荐(0)



Pentium.Lab Since 1998