会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lmjer
自己选择的路, 跪着也要走完
博客园
首页
新随笔
联系
订阅
管理
2017年11月24日
追赶法
摘要: 【题目描述】近似整数(Approximation.cpp/c/pas) POJ 1650 给定一个浮点数A和一个整数L,求在范围[1,L]内的两个整数n和d,使得n/d能近似等于A,且使误差|A-n/d|最小。 【输入格式】 第一行为一个浮点数A,第二行为一个整数L。 【输出格式】 两个整数n和d。
阅读全文
posted @ 2017-11-24 22:11 lmjer
阅读(1322)
评论(0)
推荐(0)
编辑
有关动态规划的一些定理。。。。。
摘要: 1.一个序列中不上升子序列的最小覆盖值等于序列中最长上升子序列的长度
阅读全文
posted @ 2017-11-24 15:01 lmjer
阅读(142)
评论(0)
推荐(0)
编辑
公告