组合数学
画船听雨
和梦想谈一次恋爱,也要疯狂,也要坚持
展开
-
POJ 1850 Code
人家都说是简单的组合数,但是我感觉没有说的那么简单啊、、、新手伤不起啊、、、 题意就是给你一串字符串,要求必须是递增的,如果不是的话就输出0;然后就是根据题目给出的样例求出组合数来。 就拿adf为例来解释一下:一开始有C(26,1)+C(26,2)就是说初始位置都是最小的时候的情况,在加上那些比原本初始位置最小值大的所有的情况,在特别处理一下s[0]就OK了啊、、、说的有点乱啊、、、建议自己多原创 2013-10-15 19:51:01 · 889 阅读 · 0 评论 -
POJ 1942 Paths on a Grid
就是高中那到经典的对角线上走方格的问题、、公式就是C(n+m, n) || C(n+m, m)。大家都知道、、但是不理解的是数据好像很水啊、、我的56,23输出0竟然也能过啊、、哈哈哈 Paths on a Grid Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 20035原创 2013-10-17 21:35:40 · 934 阅读 · 0 评论 -
POJ 1496 Word Index
和1850一模一样啊、、 Word Index Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4320 Accepted: 2446 Description Encoding schemes are often used in situati原创 2013-10-15 19:55:05 · 1093 阅读 · 0 评论