博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
过河【路径压缩】
阅读量:7226 次
发布时间:2019-06-29

本文共 357 字,大约阅读时间需要 1 分钟。

 

·其一 我们先假设最极端的可能,也就是100个石子,每相邻的两个石子距离都超过100,且第一个石子与起点的距离超过100,最后一个石子与终点的距离也超过100。其实这里包含一个数学原理,即所要压缩到的最小距离为n*(n-1),n代表最大跳跃距离,1代表最小跳跃距离,在这道题中,最小压缩距离为90,也就是相邻两个石子距离超过90时,可以把它们的距离改为90。这里我们为了方便人工计算与调试,把最小距离定为100。  (复制的)

·其二 为什么s=t要分开讨论

          当s<>t时 只要走的地方大于s和t的最小公倍数不管怎么样都可以走到 而当s=t的时候就不一定了 所以要单独讨论!

转载于:https://www.cnblogs.com/ushiojamie/archive/2011/10/21/2220743.html

你可能感兴趣的文章
CentOS 下安装 Lnmp
查看>>
redis系列:通过日志案例学习string命令
查看>>
世界冠军之路:菜鸟车辆路径规划求解引擎研发历程
查看>>
Linux-sendmail
查看>>
关于BSTR的困惑
查看>>
什么时候使用HashMap?它有什么特点?
查看>>
框架名
查看>>
编译安装PHP
查看>>
插入透明背景Flash的HTML代码
查看>>
无标题
查看>>
我的友情链接
查看>>
Web前端入门学习(3)——CSS选择器
查看>>
DNS的搭建
查看>>
Apache/Nginx 访问日志分析脚本
查看>>
Curator的使用
查看>>
第五章 集合类型
查看>>
我的友情链接
查看>>
nagios监控服务出现FLAPPING状态时无法发出邮件报警信息
查看>>
数据库链接字符串方法
查看>>
The DCI Architecture: A New Vision of Object-Oriented Programming(一篇具有里程碑式意义的论文)...
查看>>