输出字串permutation的time complexity是啥？ - JobHunting版 - 未名存档

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

JobHunting版 - 输出字串permutation的time complexity是啥？

相关主题
● 关于排列组合的题目的算法	● 对自己DFS能力彻底的绝望了。
● 问一个题	● 经典递归题需要搞懂非递归算法吗？
● 抽空简单说一下昨天的Google Phone Interview	● 晕了，有人用iteration解n queens么
● 用了递归以后，怎么计算空间复杂度？	● 被这几个题目搞混了
● 请教 permute vector of vectors 如何实现，谢谢大家	● facebook onsite过程是咋样的？(renew fb, google题)
● leetcode里，　backtracking的time complexity怎么算，比如permutations这题目	● [discussion] how to approve that the given 9*9 is a sudoku
● 有重复元素的全排列,递归算法	● 谁能猜猜，这是个什么 algorithm?
● 生成一个有重复数的全排列，怎么做比较好	● 一家游戏公司的新鲜面经

相关话题的讨论汇总
话题: np话题: 字串

进入JobHunting版参与讨论

1

(共1页)

B*M 发帖数: 1340	1 是N！么？还是说NP？多谢！
v***n 发帖数: 5085	2 先讲讲你打算用神马算法吧递归的还是非递归的
g***y 发帖数: 764	3 N! 也是NP 【在 B*M 的大作中提到】 : 是N！么？ : 还是说NP？ : 多谢！
B*M 发帖数: 1340	4 递归的，难不成不递归的时间能少于N! ？？【在 v***n 的大作中提到】 : 先讲讲你打算用神马算法吧 : 递归的还是非递归的
y******5 发帖数: 43	5 输出所有排列的话应该就是N!吧。

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 一家游戏公司的新鲜面经	● 请教 permute vector of vectors 如何实现，谢谢大家
● 求教combination两种算法的complexity （leetcode）	● leetcode里，　backtracking的time complexity怎么算，比如permutations这题目
● 哪里看leetcode上题的难度？	● 有重复元素的全排列,递归算法
● 24点问题扩展	● 生成一个有重复数的全排列，怎么做比较好
● 关于排列组合的题目的算法	● 对自己DFS能力彻底的绝望了。
● 问一个题	● 经典递归题需要搞懂非递归算法吗？
● 抽空简单说一下昨天的Google Phone Interview	● 晕了，有人用iteration解n queens么
● 用了递归以后，怎么计算空间复杂度？	● 被这几个题目搞混了

相关话题的讨论汇总
话题: np话题: 字串

未名新帖统计// 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的版面，努力灌水吧:-)