V2EX › XiongZaizi 的所有回复 › 第 1 页 / 共 1 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

2022 年 2 月 10 日

回复了 fixbug 创建的主题 › 互联网 › 迫于只爱读实体书, 来求一些交换书籍或者购买书籍的渠道

之前买教材用过有路网，这些书籍还是挺便宜的

2017 年 5 月 16 日

回复了 XiongZaizi 创建的主题 › 算法 › 一道挺好玩的算法题，不知道各位有没有更好的想法

@bumz 基友正在看的书，我也不知道叫啥。今天偶然开始讨论起来的题目。

2017 年 5 月 16 日

回复了 XiongZaizi 创建的主题 › 算法 › 一道挺好玩的算法题，不知道各位有没有更好的想法

@imn1 啊，有理。一时没转过弯来

2017 年 5 月 16 日

回复了 XiongZaizi 创建的主题 › 算法 › 一道挺好玩的算法题，不知道各位有没有更好的想法

@ZyZyZzz 好的。
![原题]( http://i4.buimg.com/588926/7d4114633f9853db.jpg)

2017 年 5 月 16 日

回复了 XiongZaizi 创建的主题 › 算法 › 一道挺好玩的算法题，不知道各位有没有更好的想法

@hxsf 哦哦哦，明白了，是按照比例算的。按照你的方法，可以减少很多计算量，多谢！！！

2017 年 5 月 16 日

回复了 XiongZaizi 创建的主题 › 算法 › 一道挺好玩的算法题，不知道各位有没有更好的想法

@hxsf 学习了。但是我有点没有明白 xmax 的计算公式是怎样得到的？

2017 年 5 月 16 日

回复了 XiongZaizi 创建的主题 › 算法 › 一道挺好玩的算法题，不知道各位有没有更好的想法

@imn1 那这样还是要穷举计算出所有的点，感觉如果 l 很大的话计算量会很多

2017 年 5 月 16 日

回复了 XiongZaizi 创建的主题 › 算法 › 一道挺好玩的算法题，不知道各位有没有更好的想法

@imn1 就是棍子在向下倒的这个过程中，会接触到点格中的点，那么假设其中有一时刻棍子和给定的能够接触到的点 a 接触了记为时刻 t1，从这一时刻起开始，棍子继续向下倒，又会接触一个新的点 b，时刻记为 t2。这 t1 和 t2 两个时刻之间，棍子没有和任何的点接触。所要求的就是从 t1 时刻开始，到棍子最终倒在横轴上这一段时间里，棍子所能接触到的所有点中，距离原点最小的一点。

2017 年 5 月 16 日

回复了 XiongZaizi 创建的主题 › 算法 › 一道挺好玩的算法题，不知道各位有没有更好的想法

@Vinty 恩恩，谢谢了，这样也是一种方法

2017 年 5 月 16 日

回复了 XiongZaizi 创建的主题 › 算法 › 一道挺好玩的算法题，不知道各位有没有更好的想法

@Vinty “大概就是求一个比 a/b 小的最大的两个整数之比 x/y，x/y 有公约数，化简一下即可”，这一步是求出下一个杰出的点的吧？还有后面那个公式是咋计算的？

2017 年 5 月 16 日

回复了 XiongZaizi 创建的主题 › 算法 › 一道挺好玩的算法题，不知道各位有没有更好的想法

@yangff 那这样看来只有 y=1 的点是符合要求的，说的有道理

2017 年 5 月 16 日

回复了 XiongZaizi 创建的主题 › 算法 › 一道挺好玩的算法题，不知道各位有没有更好的想法

@whalegia 第二张图中实线是假设的棍子，这根棍子没有题目中的那么长，此时棍子接触到了点 5,3，棍子继续向下倒的时候，最先接触点 2,1，再接触点 4,2。