读书人

发一个很简单的有关问题贴。

发布时间: 2012-03-11 18:15:39 作者: rapoo

发一个很简单的问题贴。。。
给你一个二维数组

a[5][2]

1 2
2 3
4 5
3 4
5 6
存储了 5个点于点之间的线段。。
如何设计一个算法
快速的实现输出

从一头输出到另一头
就是从线段的开头,到结尾


[解决办法]
没明白楼主的意思,能再详细一点吗?
1 2
2 3
4 5
3 4
5 6
这个数字是表示点吗?比如第一个表示点1与点2之间的距离?
[解决办法]
建立两个hash字典保存已合并链表,一个hash表头值,一个hash表尾值。
时间复杂度约为2n。
[解决办法]
输出原则?
哪个是头?
哪个是尾?
最长链?
[解决办法]
按第一个数排序,然后二分?
[解决办法]
七桥问题?输出(1,2)(2,3)(3,4)(4,5)(5,6)?是真的问题简单还是我想得太简单了?
[解决办法]
你说的线段,不存在环?找出现一次而且在前面的点,开始遍历.....
[解决办法]

探讨

建立两个hash字典保存已合并链表,一个hash表头值,一个hash表尾值。
时间复杂度约为2n。

读书人网 >软件架构设计

热点推荐