摘要:
acm 2362 squarehttp://acm.pku.edu.cn/JudgeOnline/problem?id=2362给定一些有特定长度的小棍,问能否拼成正方形。很经典的深度优先搜索+剪枝的题目。1. 首先不能被4 整除的不行 排序后最长的木棍大于总长度/4的也不行,也就是大于唯一可能的正方形边长的。2. 然后就是深度优先搜索, 举例说如果,长度总和,除以 4 就是正方形边长,我们设... 阅读全文
摘要:
类似VS中添加类 A的方法 int abc();会在对应的实现文件.cpp中自动生成,int A::abc() {}初学python,尝试写了一个脚本,自动根据写好的.h文件完成这一工作,也支持模板类,不过没考虑太多模板可能会有bug。也可能会有很多其他的bug,不过用了下,感觉还可以,有错误再改正:)用法比如有一个abc.h,对应的实现文件abc.cc1.新建一个abc.cc文件 ... 阅读全文
摘要:
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) ... 阅读全文