由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Quant版 - 问一个graph题 (转载)
相关主题
有没有什么算法能够输出一个graph的两个nodes之间的所有路径?How to write this query in Oracle?
算法题:show path with covering set is NP-completeC++ 问题
面试题: 怎么判断一个linked list 是不是 circledCTC interview 2nd round phone interview
[合集] A brain teaser question文艺复兴科技和二西格玛
有个公司要让我做coding test问编程题若干
[合集] Anybody know the best answer?(programming)做Quant好玩吗?
"swprintf" and "_snprintf"出个coding难题
一道面试题 (非IB)question about MATLAB matrix squaring
相关话题的讨论汇总
话题: graph话题: adjacency话题: paths
进入Quant版参与讨论
1 (共1页)
l****e
发帖数: 1718
1
【 以下文字转载自 JobHunting 讨论区 】
发信人: lawbee (lawbee), 信区: JobHunting
标 题: 问一个graph题
发信站: BBS 未名空间站 (Tue May 8 16:09:12 2012, 美东)
given an adjacency matrix, ask you write a program to list all possible
paths that travel though all nodes without duplication.for example:
input:
a b c
a 0 1 1
b 1 0 1
c 1 0 0
output:
a b c
a c b
b a c
b c a
c a b
1 (共1页)
进入Quant版参与讨论
相关主题
question about MATLAB matrix squaring有个公司要让我做coding test
Quant 面试问题求解答![合集] Anybody know the best answer?(programming)
请教老刘: ods output wilcoxonscores (转载)"swprintf" and "_snprintf"
C# no output of ConsoleWriteLine Visual Studio 2013 (转载)一道面试题 (非IB)
有没有什么算法能够输出一个graph的两个nodes之间的所有路径?How to write this query in Oracle?
算法题:show path with covering set is NP-completeC++ 问题
面试题: 怎么判断一个linked list 是不是 circledCTC interview 2nd round phone interview
[合集] A brain teaser question文艺复兴科技和二西格玛
相关话题的讨论汇总
话题: graph话题: adjacency话题: paths