算法练习
文章平均质量分 64
lucky-lucky
这个作者很懒,什么都没留下…
展开
-
POJ 3159 candies总结
此题使用BellmanFord算法效果不佳,POJ提示超时,下面有一个算法使用dijkstra算法速度较快/*------------------------------------------------------------------- * Purpose: * POJ 3159 candies 做了一些优化 * Time: * 2012年3原创 2012-03-21 20:26:06 · 1657 阅读 · 0 评论 -
POJ 1068 圆括号编码
/** * parecodings poj 1068 */#include #include #include #include using namespace std;typedef vector VecInt;int main(){ VecInt::iterator seq_iter; ostream_iterator outer(cout," "); in原创 2012-03-21 16:23:17 · 854 阅读 · 0 评论 -
图论---cruskal算法(未完成)
由于cruskal算法的执行过程中需要合并,而致使实现较复杂,下面的算法基本上已有形状,还剩几个步骤,先留着,说不定我这个实现不是很好,遇到相关问题了再具体研究/*-------------------------------------------------------------------* Purpose:* 使用cruskal算法求最小生成树*原创 2012-03-20 23:19:25 · 1093 阅读 · 0 评论 -
蓝桥杯2012预赛java高职题分析
java高职题1 造成高房价的原因有许多,比如土地出让价格。既然地价高,土地的面积必须仔细计算。遗憾的是,有些地块的形状不规则,比如是如图【1.jpg】中所示的五边形。 一般需要把它划分为多个三角形来计算。 已知三边求三角形的面积需要用海伦定理,参见【2.jpg】 各条边长数据如下: AB = 52.1 BC原创 2012-05-11 12:01:54 · 8100 阅读 · 9 评论 -
蓝桥杯2011c/c++组高职决赛题分析
题一:/* 从4个人中选2个人参加活动,一共有6种选法。 从n个人中选m个人参加活动,一共有多少种选法?下面的函数实现了这个功能。 请仔细分析代码,填写缺少的部分(下划线部分)。 注意:请把填空的答案(仅填空处的答案,不包括题面)存入考生文件夹下对应题号的“解答.txt”中即可。 直接写在题面中不能得分。 // n 个元素中任取 m原创 2012-05-13 22:09:18 · 4340 阅读 · 0 评论 -
蓝桥2011决赛c语言本科组赛题分析
题一:/*数论中有著名的四方定理:所有自然数至多只要用四个数的平方和就可以表示。我们可以通过计算机验证其在有限范围的正确性。对于大数,简单的循环嵌套是不适宜的。下面的代码给出了一种分解方案。请仔细阅读,填写空缺的代码(下划线部分)。注意:请把填空的答案(仅填空处的答案,不包括题面)存入考生文件夹下对应题号的“解答.txt”中即可。直接写在题面中不能得分。*/#i原创 2012-05-07 22:51:43 · 7915 阅读 · 1 评论 -
蓝桥杯2011C本科组预赛题分析
题一:/**神秘的三位数有这样一个3位数,组成它的3个数字阶乘之和正好等于它本身。即:abc = a! + b! + c!下面的程序用于搜索这样的3位数。请补全缺失的代码。把填空的答案(仅填空处的答案,不包括题面)存入考生文件夹下对应题号的“解答.txt”中即可。 */#include using namespace std;int main(){ int J原创 2012-05-16 19:35:05 · 3321 阅读 · 0 评论 -
floyd算法讲解
http://www.cnblogs.com/twjcnblog/archive/2011/09/07/2170306.html转载 2012-10-11 13:23:11 · 705 阅读 · 0 评论 -
哈夫曼编码
/** * 哈夫曼编码 */#include #include #include using namespace std;enum NodeType{ NONE = 1, LEFT_CHILD = 2, RIGHT_CHILD = 3,};struct Node{ int id; int weight; int parent原创 2012-10-12 15:53:26 · 765 阅读 · 0 评论 -
BellmanFord算法框架
/*------------------------------------------------------------------- * Purpose: * BellmanFord算法 * Time: * 2012年3月21日 16:04:00 * Author: * 张彦升 --------------------------原创 2012-03-21 16:20:47 · 787 阅读 · 0 评论 -
POJ 1338 ugly numbers
/*------------------------------------------------------------------- * Purpose: * * Time: * 2012年3月20日 10:00:39 * Author: * 张彦升 ---------------------------------------原创 2012-03-20 10:10:45 · 637 阅读 · 0 评论 -
STL---permutation
/*-------------------------------------------------------------------* Purpose:* next_premutation* Time:* 2012年3月20日 8:42:36* Author:* 张彦升-------------------------------原创 2012-03-20 09:21:56 · 552 阅读 · 0 评论 -
求分式
/*-------------------------------------------------------------------* Purpose:* 有如下分数式,求其第2008项,并求所有项中的最大项* 1/2,3/5,4/7,6/10,8/13,9/15......* 规律如下:* 分母是分子+i*原创 2012-03-18 13:22:57 · 534 阅读 · 0 评论 -
打印特殊矩阵
for j in range(10): for i in range(10): if j < i: result = i ** 2 + j + 1 print(result,end='\t') elif j >= i: result = (j + 1) ** 2 - i print(result,end='\t') print()结果如下:1原创 2012-03-18 13:25:03 · 523 阅读 · 0 评论 -
21位水仙花数
class WaterNum(object): """ """ def __init__(self,N = 21): """ """ self.N = N self.sum = 0 self.p_remain = N self.pre_table = [] self.max_num = pow(10,N) - 1 self.min_num = pow(1原创 2012-03-12 20:36:28 · 721 阅读 · 0 评论 -
计算整数化为二进制一的个数
def myfun(a): c = 0 while a > 0: a = a & (a - 1) c += 1 return cdef myfun2(a): c = 0 while a > 0: b = a & 1 if b == 1: c += 1 a = a >> 1 return cdef myfun3(x): x = (0x55555555 &原创 2012-03-15 14:17:27 · 963 阅读 · 0 评论 -
兔子繁殖,我喜欢这样
import mathdef fn(n): a = math.sqrt(5) result = (1 / a) result *= (math.pow((1 + a) / 2,n) - math.pow((1 - a) / 2,n)) return resultfor i in range(10): print(fn(i))明明一个函数就给搞定了,为什么非要用递推呢原创 2012-03-18 13:41:12 · 494 阅读 · 0 评论 -
猴子吃桃
a = 1for i in range(10): a = 2 * (a + 1)def fn(n,base): return 2 ** n * base + 2 ** (n + 1) - 2print(a)print(fn(10,1))一个公式而已,非要那么做吗原创 2012-03-18 13:44:14 · 495 阅读 · 0 评论 -
螺旋三角矩阵
"""输出如下101 2 3 4 5 6 7 8 9 1027 28 29 30 31 32 33 34 11 026 45 46 47 48原创 2012-03-19 10:47:43 · 1010 阅读 · 0 评论 -
图论---prim算法
/*-------------------------------------------------------------------* Purpose:* 使用prim算法求最小生成树* 使用图为算法导论第二版p344 图23-1* Time:* 2012年3月19日 20:58:28* Author:* 张彦升原创 2012-03-19 20:57:14 · 623 阅读 · 0 评论 -
STL--numeric
#include #include #include #include #include using namespace std;int main(){ ostream_iterator outer(cout," "); int ia[5] = {2,4,5,7,8}; vector iv(ia,ia + 5); copy(iv.begin(),i原创 2012-04-05 08:27:43 · 902 阅读 · 0 评论 -
马的遍历
题目描述:马只能在棋盘中走日字路,在m*n的棋盘上从任意一点开始让这个马遍历玩所有的点,共有多少种可能#include #include #include #include #include #include using namespace std;struct Position{ int x; int y; short b_used原创 2012-03-16 18:46:21 · 2233 阅读 · 1 评论 -
文本处理中的失效函数
//compute lose efficacy functiont = 0;f(1) = 0;for(s = 1;s < n;s ++){ while(t > 0 && b[s+1] != b[t + 1]) { t = f(t); } if(b[s+1] == b[t + 1]) { t = t + 1; f(s + 1) = t; } else { f原创 2011-11-24 00:20:59 · 1139 阅读 · 0 评论