05 2009 档案
摘要: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文件 &#...
阅读全文