会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
浪矢\n
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告