点击打开链接
无向图求欧拉回路：
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
奈何能力不够，用欧拉回路DFS解题，但是Memory Limit Exceed了，晚上回来再学用并查集。
题目描述：
假如已知有n个人和m对好友关系（存于数字r）。如果两个人是直接或间接的好友（好友的好友的好友...），则认为他们属于同一个朋友圈，请写程序求出这n个人里一共有多少个朋友圈。
假如：n = 5 ， m = 3 ， r = {{1 , 2} , {2 , 3} ,...
分类：
其他好文 时间：
2014-09-15 15:59:09
阅读次数：
195
1、电感储能，当输出截止时，电感的电流通过1N5824来提供回路；IN5824 5~15A/0VIN4148 高速开关，100V，75~300mA一是压降小；二是速度快、恢复时间短
分类：
其他好文 时间：
2014-09-14 18:01:27
阅读次数：
205
题目描述：
欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？
输入：
测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1
输出：
每个测试用例的输出占一行，若欧拉回路存在则输出1，否则输出0。
样例输入：
3 3
1 2
1 3
2 3
...
分类：
其他好文 时间：
2014-09-13 22:52:26
阅读次数：
212
题目来源：HDU 2894 DeBruijin
题意：
思路：
#include
#include
using namespace std;
int vis[5000], ans[5000];
int len, n;
void dfs(int u)
{
int v = ((u<<1)&((1<<n)-1));
if(!vis[v])
{
vis[v] = 1;
df...
分类：
其他好文 时间：
2014-09-11 17:16:12
阅读次数：
206
题目链接：http://poj.org/problem?id=3311
Floyd + 状态压缩DP
题意是有N个城市(1~N)和一个PIZZA店(0),要求一条回路，从0出发，又回到0，而且距离最小。
状态：dp[S][v]表示从v出发访问剩余的所有顶点（集合S），最终回到顶点0的路径的权重总和最小值。
#include
#include
#inc...
分类：
其他好文 时间：
2014-09-11 15:21:52
阅读次数：
161
一、电源是系统的血脉，要舍得成本，这对产品的稳定性和通过各种认证是非常有好处的。 1.尽量采用∏型滤波，增加10uH电感，每个芯片电源管脚要接104旁路电容; 2.采用压敏电阻或瞬态二极管，抑制浪涌； 3.模电和数电地分开，大电流和小电流地回路分开，采用磁珠或零欧电阻隔开； 4.设计...
分类：
其他好文 时间：
2014-09-11 15:17:12
阅读次数：
197
#include
#include
#include
using namespace std;
const int maxm = 40010;
const int maxn = 1010;
int first[maxn], cnt;
struct edge
{
int u, v, next;
}e[maxn*maxn];
int ans[maxm];
bool vis[maxm];
int...
分类：
其他好文 时间：
2014-09-10 22:30:11
阅读次数：
206
Fleury算法 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #includ...
分类：
其他好文 时间：
2014-09-10 14:03:30
阅读次数：
243
【题目分析】本题可以用图论解决，难点在于抽象出模型：就是如果产生易爆物品的话则必定在图里存在回路。【AC代码】#includeusing namespace std;#define maxn 100009int pa[maxn];int findset(int x){ return pa[x]...
分类：
其他好文 时间：
2014-09-06 20:01:53
阅读次数：
167
