题目来源：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
#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
题意：给你n张牌，每个牌有两面，要求找出一种摆放顺序，使得相邻的牌的面相同。初始给出的牌的方向为正#include #include #include #include #include #include #include #include #include #include #include us...
分类：
其他好文 时间：
2014-09-10 22:26:51
阅读次数：
190
所谓可见点，即是（a,b）=1的点，使用欧拉函数，求出比之小的与之互质的个数即可，又对称，所以乘2,最后要+1.#include #include #include #include using namespace std;const int N=1050;int phi[N];void initi...
分类：
其他好文 时间：
2014-09-10 15:47:50
阅读次数：
209
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
使用递推求欧拉函数，因为FN就是欧拉函数的累加和。#include #include #include #include using namespace std;const int Max=1000010;int phi[Max];int main(){ for(int i=1;i<Max;i++)...
分类：
其他好文 时间：
2014-09-10 12:22:10
阅读次数：
141
裸 的求欧拉函数#include #include #include #include #include using namespace std;int main(){ int n; while(scanf("%d",&n),n){ int res=n; int L=(int)sqrt(n*1......
分类：
其他好文 时间：
2014-09-09 22:51:19
阅读次数：
274
一、图的可行遍历 1）欧拉图 条件：1、图连通；2、奇度点数为0或2； 算法（一次dfs） 时间复杂度O（E），空间复杂度O（E） 1 //前向星,vis[]标记走过的边,cnt初始为1,i的反向边为i^1 2 void addedge (int u, int v) { 3 ...
分类：
其他好文 时间：
2014-09-09 18:16:09
阅读次数：
392
蓝牙4.0BLE开发板实现空中飞鼠、体感游戏手柄
近年来开始流行空中飞鼠与体感游戏手柄，正好我们的开发板上设计有插入mpu6050六轴传感器的适配接口，我们中秋节期间兴趣使然，实现了这么一个方案。
感谢 “圆点博士STM32” 提供的mpu6050 dmp输出欧拉角度的例程，没有他们预先移植到stm32上，我们也没那么快在我们这个开发板上能跑上mpu605的d...
分类：
其他好文 时间：
2014-09-09 12:53:48
阅读次数：
415
求一个平面内可见的点，其实就是坐标互质即可，很容易看出来或者证明所以求对应的欧拉函数即可#include #include #include #include using namespace std;int phi[1010];int n;void calc(int x){ for (int ...
分类：
其他好文 时间：
2014-09-09 11:06:38
阅读次数：
158
