上一页 1 ··· 12 13 14 15 16
摘要: acm 2362 squarehttp://acm.pku.edu.cn/JudgeOnline/problem?id=2362给定一些有特定长度的小棍,问能否拼成正方形。很经典的深度优先搜索+剪枝的题目。1. 首先不能被4 整除的不行 排序后最长的木棍大于总长度/4的也不行,也就是大于唯一可能的正方形边长的。2. 然后就是深度优先搜索, 举例说如果,长度总和,除以 4 就是正方形边长,我们设... 阅读全文
posted @ 2009-05-20 08:34 阁子 阅读(2733) 评论(2) 推荐(0) 编辑
摘要: 类似VS中添加类 A的方法 int abc();会在对应的实现文件.cpp中自动生成,int A::abc() {}初学python,尝试写了一个脚本,自动根据写好的.h文件完成这一工作,也支持模板类,不过没考虑太多模板可能会有bug。也可能会有很多其他的bug,不过用了下,感觉还可以,有错误再改正:)用法比如有一个abc.h,对应的实现文件abc.cc1.新建一个abc.cc文件 &#... 阅读全文
posted @ 2009-05-13 18:40 阁子 阅读(1127) 评论(0) 推荐(0) 编辑
摘要: Ackerman 函数的解法 1.定义 ack(m,n) = n+1 m = 0 ack(m,n) = ack(m-1,1) m!=0 n = 0 ack(m,n) = ack(m-1,ack(m,n-1)) m!=0 n!=0 2.示例 ack(3,0) = (2,1) ... 阅读全文
posted @ 2009-04-22 14:09 阁子 阅读(2327) 评论(0) 推荐(0) 编辑
上一页 1 ··· 12 13 14 15 16