2017年7月23日
搜索题
摘要： 给定一个数S，找任意个正整数a1,a2,…,an，使得它们的和恰好等于S，且它们的倒数之和与1的差不超过10^-6。 输出任意一种方案或者输出无解。 S<=65536 既然是搜索，那最好是要剪枝。 （1）为了防止重复，也为了好搜从小到大搜，从二开始搜。 （2）如果倒数的最大值加当前值 小于1-le- 阅读全文
posted @ 2017-07-23 18:03 浪矢-CL 阅读(166) 评论(0) 推荐(0) 编辑