XiongZaizi 最近的时间轴更新
XiongZaizi

XiongZaizi

V2EX 第 187751 号会员,加入于 2016-08-19 09:17:20 +08:00
XiongZaizi 最近回复了
之前买教材用过 有路网,这些书籍还是挺便宜的
2017-05-16 22:55:15 +08:00
回复了 XiongZaizi 创建的主题 算法 一道挺好玩的算法题,不知道各位有没有更好的想法
@bumz 基友正在看的书,我也不知道叫啥。今天偶然开始讨论起来的题目。
2017-05-16 22:53:44 +08:00
回复了 XiongZaizi 创建的主题 算法 一道挺好玩的算法题,不知道各位有没有更好的想法
@imn1 啊,有理。一时没转过弯来
2017-05-16 21:33:29 +08:00
回复了 XiongZaizi 创建的主题 算法 一道挺好玩的算法题,不知道各位有没有更好的想法
2017-05-16 21:30:22 +08:00
回复了 XiongZaizi 创建的主题 算法 一道挺好玩的算法题,不知道各位有没有更好的想法
@hxsf 哦哦哦,明白了,是按照比例算的。按照你的方法,可以减少很多计算量,多谢!!!
2017-05-16 21:17:14 +08:00
回复了 XiongZaizi 创建的主题 算法 一道挺好玩的算法题,不知道各位有没有更好的想法
@hxsf 学习了。但是我有点没有明白 xmax 的计算公式是怎样得到的?
2017-05-16 21:05:53 +08:00
回复了 XiongZaizi 创建的主题 算法 一道挺好玩的算法题,不知道各位有没有更好的想法
@imn1 那这样还是要穷举计算出所有的点,感觉如果 l 很大的话计算量会很多
2017-05-16 18:16:41 +08:00
回复了 XiongZaizi 创建的主题 算法 一道挺好玩的算法题,不知道各位有没有更好的想法
@imn1 就是棍子在向下倒的这个过程中,会接触到点格中的点,那么假设其中有一时刻棍子和给定的能够接触到的点 a 接触了记为时刻 t1,从这一时刻起开始,棍子继续向下倒,又会接触一个新的点 b,时刻记为 t2。这 t1 和 t2 两个时刻之间,棍子没有和任何的点接触。所要求的就是从 t1 时刻开始,到棍子最终倒在横轴上这一段时间里,棍子所能接触到的所有点中,距离原点最小的一点。
2017-05-16 18:10:40 +08:00
回复了 XiongZaizi 创建的主题 算法 一道挺好玩的算法题,不知道各位有没有更好的想法
@Vinty 恩恩,谢谢了,这样也是一种方法
2017-05-16 11:25:41 +08:00
回复了 XiongZaizi 创建的主题 算法 一道挺好玩的算法题,不知道各位有没有更好的想法
@Vinty “大概就是求一个比 a/b 小的最大的两个整数之比 x/y,x/y 有公约数,化简一下即可”,这一步是求出下一个杰出的点的吧?还有后面那个公式是咋计算的?
关于   ·   帮助文档   ·   API   ·   FAQ   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   2451 人在线   最高记录 5497   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 20ms · UTC 13:41 · PVG 21:41 · LAX 06:41 · JFK 09:41
Developed with CodeLauncher
♥ Do have faith in what you're doing.