[HomeWork] Algorithms, Part I (week 3)

Week3的作业从65分做到78分做到81分做到100。没有看论坛的提示。提供一种思路是，先把每个点的所有可能的线找出来，然后把这些线存到HashSet里面去，这样就会自己删除那些重复的线，然后再存回来。楼主的思路我再好好参悟一下。

letsdoit666 发表于 2015-2-16 00:17
有一个问题哎，我个人觉得之前不需要排序，但是这样出来的report里出现了莫名奇妙的很多错误。意思是之前 ...

最后你用hashmap解决了吗，我用HashSet的，可以直接避免重复的segment，subsegment其实很好解决的

18258170717 发表于 2015-2-18 14:55
最后你用hashmap解决了吗，我用HashSet的，可以直接避免重复的segment，subsegment其实很好解决的

没有，直接按lz的方法很简单，就是不容易想

letsdoit666 发表于 2015-2-18 15:00
没有，直接按lz的方法很简单，就是不容易想

我重新写了个楼主的方法，测试是可以的，但是价格POSITION_ORDER API测试过不了啊

难度好大.....Brute的时间总是超过...

zj45499 发表于 2015-2-18 17:28
难度好大.....Brute的时间总是超过...

你用了那个POSITION_ORDER吗，知道怎么能过API。。。

18258170717 发表于 2015-2-18 17:43
你用了那个POSITION_ORDER吗，知道怎么能过API。。。

为什么需要用Position_Order呢?
直接用Arrays.Sort不就可以了么?

zj45499 发表于 2015-2-18 17:58
为什么需要用Position_Order呢?
直接用Arrays.Sort不就可以了么?

那你怎么消除permutation？lz不是说draw the segment only if current point is lower than all the others collinear points

week3级加学分咧

求版主多加分~  o(*￣▽￣*)ゞ