求组合数（大数）到底该怎样求，用dp还是怎样。 - JobHunting版 - 未名存档

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

JobHunting版 - 求组合数（大数）到底该怎样求，用dp还是怎样。

相关主题
● 谁能给个小于n^3的算法	● amazon一道面试题
● 不用大整数如何计算组合数？	● How many different binary trees are possible with n nodes ?
● 询问一个面试题的解法	● 请问一道很难的面试题
● 问一道题跟排列组合有关的题	● 发个湾区P公司的第一轮phone interview
● Yelp 面试	● 问个算法题9
● 論刷题	● 一个老算法题【update】
● 一道小题	● 老听说的编程之美是哪本书？
● How many full binary trees?	● 我来出个题吧

相关话题的讨论汇总
话题: dp话题: 怎样话题: 求组

进入JobHunting版参与讨论

1

(共1页)

h*******e 发帖数: 1377	1 可是dp在求catalan 数500左右的时候超时需要先约分再除，有没有个大概的总结帖子 ~~
l******e 发帖数: 54	2 约 n! 里质数的指数吧再用快速幂恢复剩下的
h*******e 发帖数: 1377	3 那就是比较小的组合数用dp, 防止又乘又除overflow，比较大的就先质因数分解然后约分。赞这个快速幂函数，你不说我之前只见过2分幂函数。

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 我来出个题吧	● Yelp 面试
● 生成树	● 論刷题
● 一道二叉树的题	● 一道小题
● 好吧，继续hackerrank讨论。weekly contest， walking on grids	● How many full binary trees?
● 谁能给个小于n^3的算法	● amazon一道面试题
● 不用大整数如何计算组合数？	● How many different binary trees are possible with n nodes ?
● 询问一个面试题的解法	● 请问一道很难的面试题
● 问一道题跟排列组合有关的题	● 发个湾区P公司的第一轮phone interview

相关话题的讨论汇总
话题: dp话题: 怎样话题: 求组

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