亲！马上注册或者登录会查看更多内容！
您需要 登录 才可以下载或查看，没有帐号？立即注册
x
( l& c o$ X1 f8 r
非常好的一个国人大哥，做recommendation方面的 / O8 P, W5 ~% i, _/ ?. l6 K
上来先让介绍project，然后来一道permutation。
- J W) S* W! F4 j7 T" Qlz一开始没有用dfs做，直接用不断swap的方法来产生permutation（这样产生的Permutations是无序的），你这个国人大哥你这方法最后一个permutation是多少。有点卡壳，后来提示可以用草稿纸算一下，并且证明给他看怎么的出来的。 J( e3 @$ K9 A$ b
follow up如果要产生的Permutation有序怎么做？ 用dfs加个boolean数组，最基本的方法 U( B* }9 ^1 { z4 |: u
follow up上面你用了extra memory来产生有序的结果，那不用extra memory怎么做？ 这里没让写code，只需给idea。这里可以观察permutation的规律，类似next permutation那道题，说了一下大概的idea，要解释清楚。
, F% U8 B. i7 L/ s. z( S E/ {/ V! v: t8 b* w/ @
8 J3 r0 x3 N# ?7 z8 H* H5 J) k, F
8 I' e% |. N8 y& `# U% u
| 
发表于 2-24-2016 05:29 AM
发表于 2-24-2016 05:30 AM
