由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 请教一道题
相关主题
一道题:number of permutation是 for a total scoreGiven a string, find all its permutations without any repetition?
问一道题目MS Onsite
Facebook intern 电话面经问一个题
关于排列组合的题目的算法amazon onsite 面经
Non-recursive permutation问一个题目
一道amazon题一个容易记忆的permutation算法
Exposed上一道string permutation的题抽空简单说一下昨天的Google Phone Interview
这两道leetcode题有更好的答案吗?如何写内存速度最优化的string permutation?有重复字符
相关话题的讨论汇总
话题: p1话题: p2话题: 31824话题: 92378
进入JobHunting版参与讨论
1 (共1页)
a*******g
发帖数: 12
1
S=score
individual points p1,p2,...,pn
how many permutations of p1,...,pn (multiple occurences of px allowed) give
us total score S.
m*****f
发帖数: 1243
2
没懂, 举个例子好吗
a*******g
发帖数: 12
3
S=47
p1=2,p2=3,p3=7
3,3,3,3,7,7,7,7,7,:(126 permutations)
3,3,3,3,3,3,3,3,3,3,3,7,7,:(78 permutations)
2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,:(16 permutations)
2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,:(2380 permutations)
2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,:(31824 permutations)
2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,:(92378 permutations)
2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,:(77520 permutations)
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,:(20349 permutations)
2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,:(1

【在 m*****f 的大作中提到】
: 没懂, 举个例子好吗
r****o
发帖数: 1950
4
硬币题吧。

【在 m*****f 的大作中提到】
: 没懂, 举个例子好吗
1 (共1页)
进入JobHunting版参与讨论
相关主题
如何写内存速度最优化的string permutation?有重复字符Non-recursive permutation
谁能贴一下求nth permutation 和已知permutation 求rank的code一道amazon题
问个经典题Find all permutations of a given string in lexicographical order.Exposed上一道string permutation的题
A Question from leetcode, 求标准解法,本人解的太笨袅这两道leetcode题有更好的答案吗?
一道题:number of permutation是 for a total scoreGiven a string, find all its permutations without any repetition?
问一道题目MS Onsite
Facebook intern 电话面经问一个题
关于排列组合的题目的算法amazon onsite 面经
相关话题的讨论汇总
话题: p1话题: p2话题: 31824话题: 92378