无向图欧拉回路 欧拉通路
#include
#include
using namespace std;
struct edge
{
int v, next, b, id;
}e[210];
int vis[210];
int first[10], cnt;
int ans[210], len;
int f[10];
int find(int x)
{
if(x != f[x])
...
分类：
其他好文 时间：
2014-09-22 12:32:52
阅读次数：
234
UVALive - 3263 That Nice Euler Circuit （几何）
ACM
题目地址：
UVALive - 3263 That Nice Euler Circuit
题意：
给出一个点，问连起来后的图形把平面分为几个区域。
分析：
欧拉定理有：设平面图的顶点数、边数、面数分别V,E,F则V+F-E=2
大白的题目，做起来还是很有技巧的。
...
分类：
其他好文 时间：
2014-09-19 21:11:36
阅读次数：
227
画一个顶点为偶数的封闭的二维图，当然，这个图可以自交，给出画的过程中的一些轨迹点，求出这个图把二次元分成了几部分，例如三角形把二次元分成了两部分。
这个的话，有图中顶点数+部分数-棱数=2的定律，这是核心思想，也就是所谓的欧拉定律拓扑版，好吧，其实仔细想想也是能够想出这个规律来的。
做出这题纯属意外，由于给的点的坐标全是用整数表示，为了不用考虑精度问题，我就想只用这些点，就...
分类：
其他好文 时间：
2014-09-19 19:26:25
阅读次数：
223
题意：找到与n互质的第 k个数开始一看n是1e6 敲了个暴力结果tle了，后来发现k达到了 1e8所以需要用到欧拉函数。我们设小于n的 ，与n互质的数为 (a1,a2,a3.......a(phi(n)))那么显然，在区间 [ k*n , (k+1)*n ]内的互质数即为 k*n+(a1,a2,a3...
分类：
其他好文 时间：
2014-09-19 15:12:15
阅读次数：
205
又是一道用欧拉定理解的题。。嗯，关键还是要建好方程，注意一些化简技巧题目大意：给定一个由 p / q 生成的循环小数，求此循环小数在二进制表示下的最小循环节以及不是循环节的前缀思路：小数化为二进制，应该乘2取余， 设从小数的第x位开始有长度为y的循环节，先把 p/q 化为最简分数，此时p，q互质则应...
分类：
其他好文 时间：
2014-09-19 15:08:55
阅读次数：
207
感觉很不错的数学题，可惜又是看了题解才做出来的题目大意：给定一个数n，找到8888....(x个8)这样的数中，满足能整除n的最小的x,若永远无法整除n 则输出0做了这个题和后面的poj3358给我的感觉是这种复杂的数学题一定要哦上手去写，光想永远是想不出来的= =做法：基于欧拉定理：若gcd(a,...
分类：
其他好文 时间：
2014-09-18 20:18:54
阅读次数：
160
题目：求不超过n的最大的x/φ（x），其中φ（x）是欧拉函数。
分析：数论，大整数。比赛时直接打表计算的。
实际上：φ（n）= n *（1 - 1/p1）*（1 - 1/p2）*（1 - 1/p3）*…*（1 - 1/pt）；
所以有：x/φ（x）= 1 /（（1 - 1/p1）*（1 - 1/p2）*（1 - 1/p3）*…*（1 - 1/pt）...
分类：
其他好文 时间：
2014-09-18 18:58:14
阅读次数：
148
poj2513:http://poj.org/problem?id=2513题意：就是求一个欧拉回路。题解：本题是判断欧拉通路是否存在，但是如果是用map的话就会超时，这里采用了trie树，有发现trie树的一种用法。神奇 啊 1 #include 2 #include 3 #include ...
分类：
其他好文 时间：
2014-09-17 10:09:52
阅读次数：
219
无向图求欧拉回路：
1、图连通
2、所有顶点的度数位偶数
随便从一个点开始递归遍历即可求出路径
#include
#include
#include
using namespace std;
const int maxcolor = 50;
int n, G[maxcolor+1][maxcolor+1], deg[maxcolor+1];
str...
分类：
其他好文 时间：
2014-09-15 21:24:29
阅读次数：
229
点击打开链接
无向图求欧拉回路：
1、图连通
2、所有顶点的度数位偶数
#include
#include
#include
#include
#include
using namespace std;
const int mt = 2000;
const int ms = 50;
bool vis[mt+5];
int g[ms][mt+5];
...
分类：
其他好文 时间：
2014-09-15 21:23:49
阅读次数：
273
