- 博客(15)
- 资源 (9)
- 收藏
- 关注
原创 POJ 3159 candies总结
此题使用BellmanFord算法效果不佳,POJ提示超时,下面有一个算法使用dijkstra算法速度较快/*------------------------------------------------------------------- * Purpose: * POJ 3159 candies 做了一些优化 * Time: * 2012年3
2012-03-21 20:26:06 1657
原创 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
原创 BellmanFord算法框架
/*------------------------------------------------------------------- * Purpose: * BellmanFord算法 * Time: * 2012年3月21日 16:04:00 * Author: * 张彦升 --------------------------
2012-03-21 16:20:47 787
原创 图论---cruskal算法(未完成)
由于cruskal算法的执行过程中需要合并,而致使实现较复杂,下面的算法基本上已有形状,还剩几个步骤,先留着,说不定我这个实现不是很好,遇到相关问题了再具体研究/*-------------------------------------------------------------------* Purpose:* 使用cruskal算法求最小生成树*
2012-03-20 23:19:25 1093
原创 POJ 1338 ugly numbers
/*------------------------------------------------------------------- * Purpose: * * Time: * 2012年3月20日 10:00:39 * Author: * 张彦升 ---------------------------------------
2012-03-20 10:10:45 637
原创 STL---permutation
/*-------------------------------------------------------------------* Purpose:* next_premutation* Time:* 2012年3月20日 8:42:36* Author:* 张彦升-------------------------------
2012-03-20 09:21:56 552
原创 图论---prim算法
/*-------------------------------------------------------------------* Purpose:* 使用prim算法求最小生成树* 使用图为算法导论第二版p344 图23-1* Time:* 2012年3月19日 20:58:28* Author:* 张彦升
2012-03-19 20:57:14 623
原创 螺旋三角矩阵
"""输出如下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
原创 猴子吃桃
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
原创 兔子繁殖,我喜欢这样
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 495
原创 打印特殊矩阵
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
原创 求分式
/*-------------------------------------------------------------------* Purpose:* 有如下分数式,求其第2008项,并求所有项中的最大项* 1/2,3/5,4/7,6/10,8/13,9/15......* 规律如下:* 分母是分子+i*
2012-03-18 13:22:57 534
原创 马的遍历
题目描述:马只能在棋盘中走日字路,在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
原创 计算整数化为二进制一的个数
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
原创 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
盛愽协同LX3160看门狗驱动
2015-01-29
upstart cookbook [ubuntu系统管理启动管理]
2014-01-02
wingdb-2.4-b1584(wingdb-2.x)visual studio 远程调试linux工具 试用(破解)
2013-11-06
.NET Reflector 7.6注册机
2013-08-07
国际程序设计大赛作品源码
2010-09-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人