为啥找hamilton圈的算法是O(2^n*n^3)? - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 为啥找hamilton圈的算法是O(2^n*n^3)?

相关主题
● 有没有面试过Quora的同学？	● 怎么快速提高code from scratch （在面试中）的能力？
● 非 interview question (转载)	● MS on-site
● Google电面，估计被拒了：（	● 写一个function判断一个数是不是2的整数次方
● 请教C问题	● 检查一个整数是不是2的幂次方的最快方法
● “n的平方”大家用英语都怎么说？	● 被鄙视了的C语言题目，找工作真难啊
● 面试题求助： 3的456次方有多少位数字？	● 一道不知道要考察什么的面试题
● 面试就是一定要屌！赶潮流面A家	● T的一道电面题
● 问个linkedin题目	● 上 jobhunting 版好处一例

相关话题的讨论汇总
话题: hamilton话题: 算法话题: 为啥

进入JobHunting版参与讨论

1

(共1页)

r*******k 发帖数: 1423	1 用dp做我咋觉得是O(2^nn^2) 表格的大小是 2^nn，每算一个格子里的数，最差要算n次那不是O(2^n*n^2)么？
r*******k 发帖数: 1423	2 哪位大侠给看一眼【在 r******k 的大作中提到】 : 用dp做 : 我咋觉得是O(2^nn^2) : 表格的大小是 2^nn， : 每算一个格子里的数，最差要算n次 : 那不是O(2^nn^2)么？
h*******e 发帖数: 1377	3 ..似乎2^n次方边的就不dp做了。。n特别小10左右的除外。不是不dp就是不是lz你这个方法dp了。
j**********3 发帖数: 3211	4 这是什么题？

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 上 jobhunting 版好处一例	● “n的平方”大家用英语都怎么说？
● why 6e6.5 is an invalid number?	● 面试题求助： 3的456次方有多少位数字？
● G家面题	● 面试就是一定要屌！赶潮流面A家
● 机器狗用BFS或者DFS把所有棋步都列举出来 (转载)	● 问个linkedin题目
● 有没有面试过Quora的同学？	● 怎么快速提高code from scratch （在面试中）的能力？
● 非 interview question (转载)	● MS on-site
● Google电面，估计被拒了：（	● 写一个function判断一个数是不是2的整数次方
● 请教C问题	● 检查一个整数是不是2的幂次方的最快方法

相关话题的讨论汇总
话题: hamilton话题: 算法话题: 为啥

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)