排序:
默认
按更新时间
按访问量

POJ 1111 Image Perimeters

1. 写得最有逻辑的一道题了,10次讲座学的最好的就是DFS和BFS了。 2. 直接深搜 #include #include #include #include #include #include #include #include #include #include u...

2012-07-10 16:25:53

阅读数:275

评论数:0

POJ 1125 Stockbroker Grapevine

#include #include #include #include #include #include #include //#include #include #include const int INT_MAX = (1 << 21); using name...

2012-07-10 15:27:15

阅读数:243

评论数:0

【转】素数相关算法总结

定义:除了1和其本身,没有其他约数的数。 测试:用n分别试除2到sqrt(n)的数,如果中间有一个能整除,即 为合数,否则即为素数 bool is_prime(int n)//判断n是否为素数,是素数返回1 { int i; bool flag = 1; fo...

2012-07-08 21:54:50

阅读数:257

评论数:0

POJ2247 Humble Numbers

#include #include #include #include #include #include #include using namespace std; int num[5845]; void f() { int i, j, k, l, temp; i...

2012-07-08 14:00:07

阅读数:290

评论数:0

POJ 1915

1. 简单的bfs,有用双向bfs的,但是为了赶进度,以后用双向bfs实现 #include #include #include #include #include #include #include using namespace std; int dir[8][2] = {{...

2012-07-07 15:13:14

阅读数:326

评论数:0

POJ1308 Is It A Tree?

1. 并查集,有点忘了,看维基百科回顾起来了,三个操作,路径压缩、合并、查找父节点。代码很简单,具体参考http://zh.wikipedia.org/wiki/%E5%B9%B6%E6%9F%A5%E9%9B%86 2. WA了好多次,最后发现是当空树的时候也是一棵树,fuck。。。 #in...

2012-07-07 09:53:04

阅读数:312

评论数:0

整理在ubuntu重装之后配置过程(6G内存,修改网卡物理地址,修改hosts,codeblocks,eclipse,jdk,配置eclipse编译python)

1. 识别6G内存 由于现在电脑是6G内存,所以需要用apt内核来识别,在新立得软件包里搜索linux-image,找到linux-image-apt,安装即可。有命令行形式,第一次可以,第二次重装之后就会出错,所以这里还是不记下来了。 2. 修改网卡物理地址         可以在...

2012-05-22 20:37:32

阅读数:1212

评论数:0

邻接表建图方法及代码

图论这块挺不好理解的,建图+最短路,代码不容易理解,尤其是建图过程。 以下是转的写的很好地一篇博文,图文并茂: 邻接表建图法1 极大的节省了空间和时间 是建图非常棒的一种方式 它利用数组模拟出边与边之间的关系   图示解析(数据为代码中的测试数据): #incl...

2012-05-09 15:18:25

阅读数:1184

评论数:1

USACO section 1.5.4 Checker Challenge

1. 第一次做位运算的题,参考了这段经典代码(n皇后问题): void Queen(int row, int ld, int rd) { int pos, p; int upperlim = (1 << n) - 1; if (row != upperli...

2012-04-24 16:24:46

阅读数:279

评论数:0

USACO section 1.5.3 SuperPrime Rib

1. 从数学的角度: 1.首位只能是质数2 3 5 7 2.其余位只能是1,3,7,9 3.若n=1,直接输出2,3,5 7 直接DFS 1~9,加入当前数末尾,并判断是不是素数,是则递归处理下一位数,不是则回溯,直到depth>n。不会超时。 2. 这道题折磨了我好久,一直出现 ...

2012-04-24 16:19:12

阅读数:338

评论数:0

USACO section 1.5.2 Prime Palindromes

1. 无数遍TLE的题,快疯了,最后没办法,只能看别人的代码,最好的一个代码,写了下来,但是还有一点地方不太明白,这是一种新的方法, 以下是代码 /* ID: dollar4 PROG: pprime LANG: C++ */ #include #include #include #...

2012-04-21 21:56:03

阅读数:381

评论数:0

USACO section 1.5.1 Number Triangles

1. 动态规划,f[i,j]=Max{f[i+1,j],f[i+1,j+1]}+a[i,j] (1 2. 以下是代码: /* ID: dollar4 PROG: numtri LANG: C++ */ #include #include #include #include #inc...

2012-04-17 17:26:56

阅读数:257

评论数:0

USACO section 1.4.4 Mother's Milk

1. 用dfs,[A][B][C]为三个状态,且只有6个操作,a倒b,a倒c,b倒a,b倒c,c倒a,c倒b。知道用深搜了,但是还是不知道怎么写,看了别人的代码,才会写dfs()这个函数了。其实确定深搜了之后,写这个函数的时候,不需要考虑递归是怎么进行的,只需要考虑这次和下一次的操作过程即可。 ...

2012-04-15 14:42:06

阅读数:322

评论数:0

USACO section 1.4.3 Arithmetic Progressions

1. 枚举可以算出来,但是肯定超时,所以要剪枝,以等差数列a+nb说明; 2. 几个可以剪枝的地方:b的范围是从1~2*m*m/(n-1);     a的范围是0~2*m*m - (n-1) * b 然后循环判断是不是pq了 剪枝不是很充分,但是最慢3秒多给过了,哈哈 3.以下是代码: ...

2012-04-14 23:04:34

阅读数:364

评论数:0

USACO section 1.4.2 The Clocks

1. 这道题有好多种解法,看NOCOW,用枚举,DFS,BFS都能求解。我看到这个题的时候,连最基本的枚举怎么做都想不出来,差距呐。。。; 2. 我挑选了解题报告中代码最短的读懂然后写出来了: /* ID: dollar4 PROG: clocks LANG: C++ */ #includ...

2012-04-13 21:56:03

阅读数:481

评论数:0

USACO section1.4.1

1. 因为只有4个方块,所以枚举每个方块的选择顺序和放置方向(横放还是纵放),放置方式只有题目给出的6中基本模式,分别算出不同模式下最小的面积,更新最优解。 第4、5个在本质上其实是一样。如图,不同模式对应的最小面积如下: 设w1,w2,w3,w4表示4个方块的横长,h1...

2012-04-13 16:19:50

阅读数:302

评论数:0

USACO section 1.3.4 Prime Cryptarithm

1. 枚举,注意里边的几个剪枝,标在代码中了 2. 我的代码: /* ID: dollar4 PROG: crypt1 LANG: C++ */ #include #include #include #include #include using namespace std; ...

2012-04-11 23:42:49

阅读数:216

评论数:0

USACO section 1.3.3

1. 输入带回车符,空格,标点符号的字符串: while (fin >> temp) { str += temp; str += " "; } unsigned int len = str.size(); str...

2012-04-11 22:34:23

阅读数:240

评论数:0

USACO section1.3.2 Barn Repair

1. 这道题想多了,想得很复杂,其实就是把输入的一排数按照从小到大的顺序排列,然后得到相邻两个数之间的差,按从大到小的顺序排序,用这个数组所有元素的和减去前m-1个数,然后再加上m,就得到结果 2. 以下是我的代码: /* ID: dollar4 PROG: barn1 LANG: C++...

2012-04-11 16:26:14

阅读数:212

评论数:0

USACO section 1.3.1 Mixing Milk

1. 贪心,其他没啥说的 2. 我的代码: /* ID: dollar4 PROG: milk LANG: C++ */ #include #include #include #include #include using namespace std; struct Node ...

2012-04-11 10:25:45

阅读数:246

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭