s***g
发帖数: 245 | 1 比如第一层有4中可能性
然后每种又分别有3，4,2,2种可能性
以此类推，有9层
这个是不是binary search?
能够推荐一个算法吗？用.net的
谢谢 |
b*******s
发帖数: 5216 | 2 你要做的是不是： 给你一个值，找最匹配的可能性的节点？
父节点和子节点关系是什么样的？是不是父集合与真子集的关系？
【在 s***g 的大作中提到】
: 比如第一层有4中可能性
: 然后每种又分别有3，4,2,2种可能性
: 以此类推，有9层
: 这个是不是binary search?
: 能够推荐一个算法吗？用.net的
: 谢谢
|
s***g
发帖数: 245 | 3 我是在找几条路径。比如从A到B，从D到E
【在 b*******s 的大作中提到】
: 你要做的是不是： 给你一个值，找最匹配的可能性的节点？
: 父节点和子节点关系是什么样的？是不是父集合与真子集的关系？
|
k**********g
发帖数: 989 | 4
寻找必经之路，同问。
【在 s***g 的大作中提到】
: 我是在找几条路径。比如从A到B，从D到E
|
g*****g
发帖数: 34805 | 5 这有啥复杂的，不就是有向图的树，作个先序遍历即可。
【在 s***g 的大作中提到】
: 比如第一层有4中可能性
: 然后每种又分别有3，4,2,2种可能性
: 以此类推，有9层
: 这个是不是binary search?
: 能够推荐一个算法吗？用.net的
: 谢谢
|
b*******s
发帖数: 5216 | 6 找路径有很多现成算法的
【在 s***g 的大作中提到】
: 我是在找几条路径。比如从A到B，从D到E
|
z****e
发帖数: 54598 | 7 找路径就是图啦
不过图的编程题很烦
难倒不是很难
关键是量大 |
c****e
发帖数: 1453 | 8 tree based search or viterbi, depends on what you really want. |
s***g
发帖数: 245 | 9 搜了一下，没找到什么啊
能给些link吗？
谢谢
【在 b*******s 的大作中提到】
: 找路径有很多现成算法的
|
N********n
发帖数: 8363 | 10
A dominator problem?
http://en.wikipedia.org/wiki/Dominator_(graph_theory)
【在 k**********g 的大作中提到】
:
: 寻找必经之路，同问。
|
b*******s
发帖数: 5216 | 11 如果是tree 用 bfs 或者dfs什么的不就能traversal了吗
图的话也类似的，比如找最短路径用dijkstra
【在 s***g 的大作中提到】
: 搜了一下，没找到什么啊
: 能给些link吗？
: 谢谢
|
