epiker-CSDN博客

原创 d

public boolean onTouchEvent(MotionEvent event) { switch(event.getAction()) { //触摸屏幕时刻 case MotionEvent.ACTION_DOWN: { if(myTurn)

2014-05-21 05:43:01 460

转载 ubuntu下gcc和g++的安装

首选,确认你已经安装了build-essential程序包:apt-get install build-essential确认你已经安装了内核头文件包:uname -rapt-get install linux-headers-'kernel version'如果你遇到gcc版本错误,你需要安装编译你内核的gcc版本:cat /proc/version

2013-05-08 21:33:59 496

原创 Linux命令

1.查看显卡 lspci|grep VGA2.sudo nautilus //以管理员身份打开文件系统sudo rm -r 文件地址//删除只读文件drop database drop_database_name;//删除数据库create database database_name//新建数据库ifconfig -a |grep inet//得到本机IPsudo chm

2013-05-04 16:56:16 519

转载 SG函数

游戏:(1) 玩家：2人；(2) 道具：23张扑克牌；(3) 规则：游戏双方轮流取牌；每人每次仅限于取1张、2张或3张牌；扑克牌取光，则游戏结束；概念：P点即必败点，某玩家位于此点，只要对方无失误，则必败； N点即必胜点，某玩家位于此点，只要自己无失误，则必胜。定理：一、所有终结点都是必败点P；二、所有一步能走到

2013-04-23 20:40:39 477

原创 NYOJ 635优先队列

#include#include#include#include#includeusing namespace std;char f[52][52];bool vis[52][52];int Ex,Ey,N,M;const int dir[4][2]={-1,0,1,0,0,1,0,-1};struct Data{int time;int x,y;};struct cmp

2013-04-21 16:38:40 653

原创 ZOJ2521 最小路径覆盖

最小路径覆盖:就是最少的变把所有的顶点全部覆盖,意思是删除最少的边把全部的点删除最小路径覆盖=总节点数-最大匹配数。最小点覆盖:选择最少的点把路径全部覆盖意思就是删除最少的点可以把边全部删除二分图的最小点覆盖=最大匹配数给定一个有向无环图，要用若干条不相交简单路径覆盖所有顶点，求最少的路径条数。算法分析：在有向无环图中，每条简单路径上有且仅有一个点没有后继。也就是说，

2013-04-21 13:50:20 807

原创 POJ 3692 最小点覆盖

题意:幼儿园里有G个女孩 B个男孩.其中男孩男孩认识,女孩女孩认识.再给你M个关系,表示女孩a和男孩b互相认识,老师要做一个游戏要求参与人员全部认识,求能选出的最大人数!二分图的最小点覆盖==最大匹配数先求出补图,即给不认识的建图然后匈牙利求最大匹配#include#include#includeusing namespace std;bool F[202][202];bo

2013-04-21 13:48:08 527

原创 POJ3169 差分约束

差分约束即解决线性规划问题如果xj-xi负权回路定义:如果存在一个环（从某个点出发又回到自己的路径），而且这个环上所有权值之和是负数，那这就是一个负权环，也叫负权回路存在负权回路的图是不能求两点间最短路的，因为只要在负权回路上不断兜圈子，所得的最短路长度可以任意小。#include#include#include#include#includeusing namesp

2013-04-21 13:46:25 525

原创 NYOJ 304 节能

用搜索超时 O(2^n) #include#include#include#includeusing namespace std;int N,V,ans;struct Data{ int d; int w;};Data f[1002];void DFS(int cur,int L,int R,int res,int Fw){ Fw-=f[cur].w

2013-03-28 15:56:44 857

翻译并查集

所谓并查集，就是将一些有关系的东西合并起来，用于方便查找。在此我也不讲太多理论的东西（理论参看高级数据结构.pdf中并查集部分），还是讲讲实际应用吧。顾名思义，并查集就是并着查的集合。对他的操作有两种：查找操作：（查找某个元素所在的集合）：查找操作要表示一个集合，就要加上一个标记，那些用什么来标记呢，就用他的第一个元素。合并操作：（将两个集合合并）：将所要和并的两个

2013-03-17 20:00:58 440

转载 ACM学习计划

正在学（learning），未学（waiting），已学（cut vovering）初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068

2012-10-21 06:06:21 597

转载 STL

基础算法: min, max, swap, *gcd, *median复制算法: copy *copy_n copy_backward *copy_backward_n *copy_if *copy_range比较算法: equal lexicographical_compare mismatch *matching填充算法: fill, fill_n

2012-07-29 13:56:35 499

原创 POJ 1116 Library

终于TMD过了...细节真多,没有考虑全,看了人家的AC代码才修改成功.....唉...两次枚举+一个评估函数...评估函数除了分类讨论,还是TMD分类讨论....#include#include#includeusing namespace std;typedef struct Shelf{int y;int x;int len;int x1,x2;}Shelf;type

2012-07-24 10:29:23 903

原创 NYOJ 573 算概率

链接:算概率dp[i][j],第一维为：i 代表位数，第二维坐标为：j 代表余数，设该位取1的概率为pi，以位数为阶段,那么状态转移方程为： dp[i+1][(j*2)%mod]+=dp[i][j]*(1-pi); dp[i+1][(j*2+1)%mod]+=dp[i][j]*pi;不知道用枚举为什么就不对..... #include#include#includ

2012-07-24 04:51:41 459

原创盒子里的气球

题目链接 Balloons in a Box枚举一种顺序一个结果,找出最优的那个....#include#include#includeusing namespace std;#define Pi acos(-1.0)typedef struct Point{double x,y,z;double r;}Point;Point s,e,f[10],m[10];in

2012-07-22 02:56:34 728

原创 NYOJ 317 兔子的烦恼(二）证明

一道很基础的数论题,唉~~数学水平严重下降了....证明1:如果n,m互质,则不存在逃生的山洞.已知m为间隔 n为山洞个数我们假设k为狼走的次数则很容易知道 k*m%n 就是狼所走的洞由于m和n互质,则狼想要回到0点,k的值最少为n从第一步到在第一次回到0点之间,不会走重复的山洞下面证明这一点,假设中间存在相同的山洞则 k1*m=a1*n+C k2*m

2012-07-21 01:12:38 736

原创 Ural 1002 Phone number

dp[i]表示数字串第i位之前最少有多少单词,以数字串长度为阶段,每个阶段共有n个状态,类似01背包..不同的是,单词可以放不止一次...转移方程dp[i]=min(dp[i],dp[i-word[j].length()]+1);关键是记录,dp[i]每更新一次状态,记录下j,最后一个j肯定用单词最短的那个单词,接着向前遍历.....#include#include#include

2012-05-02 17:17:42 415

转载 Ural 1017

Vijos P1117 （2001年NOIP提高第二题）描述Description 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1; 问有多少种不同的分法。输入格式 InputFormat 输入n，k(6 输出格式 Out

2012-04-30 16:08:25 425

转载小学奥数之循环小数

一个分数可化为有限小数或无限循环小数.如果其分母质因数只有2和5,则其一定能化为有限小数.无限循环小数又可分为纯无限循环小数(从第一位开始循环)和混无限循环小数.如果其分母质因数只有2和5以外的数,则其一定是纯无限循环小数else 是混无限循环小数.且循环开始的位数,等于分母中质因数2与5中个数较多的那个数的个数.

2012-04-21 17:11:55 1332

类似与数塔,不过是双进程的....可以用f(k,x1,y1,x2,y2)表示第k步第一个纸条在(x1,y1)时和第二个纸条在(x2,y2)时的最优解...当然要保证x1!=x2&&y1!=y2...由于用的内存太多,可以压缩一下,用三维数组来表示(因为走的是方格,所以k和x1+y1和x2+y2的关系是一定的),f[k][i][j]来表示第k步第一个纸条和第二个纸条横坐标分别在i和j时的最优解,只需

2012-04-20 21:23:19 3113

转载欧拉函数

欧拉函数PHI(n)表示的是比n小，并且与n互质的正整数的个数(包括1)。比如：PHI(1) = 1; PHI(2) = 1; PHI(3) = 2; PHI(4) = 2; ... PHI(9) = 6; ...要计算一个正整数n的欧拉函数的方法如下：1. 将n表示成素数的乘积: n = p1 ^ k1 * p2 ^ k2 * ... * pn ^ kn（这里p1, p2, ..

2012-04-18 14:30:03 538

原创最小生成树 Prim

NYOJ 38 布线问题Prim算法:N个顶点的图的最小生成树有N个顶点,N-1条边.思想:分两个点集 S,U (S+U=V全部顶点) S中存放已经选入最小生成树的顶点, 开始任选一点放入S,遍历一下U,同时用一个数组Assist[505]来记录结果找出和S中第一个点权值最小的点vi,把Assist[i-1]置零,表示已经被选入生成树.用vi遍历U中的点,同样找出U中的点和S中的点的

2012-04-11 20:37:35 276

原创经典问题之01背包

动态规划像一个生产车间有好多连续的生产线一个阶段就是一个生产线状态就是每个生产线物品的状态决策就是生产线上根据物品的状态而对物品的操作.01背包问题:阶段: 第一生产线(放不放第一个物品)→第二生产线(放不放第二个物品)→.......→第N生产线(放不放第N个物品)第一生产线共有n-v1个选择: v=V时放不放 v=V-1时放不放.....v=V-v1时放不放然后移

2012-04-10 19:04:01 361

原创经典问题之最长公共子序列

NYOJ 36 最长公共子序列方法一:先选择状态的存储结构,即最优子问题,用f(i,j)表示字符串A的前i位和字符串B的前j位的最长公共子序列.阶段:很明显共有strlen(A)个阶段每个状态的决策: if(a[i]==a[j]) f(i,j)=f(i-1,j-1)+1

2012-04-10 19:00:55 490

epiker的专栏