组合数
Bigdz
新手一枚,大神们就不要来--------你懂得
展开
-
(转)卡特兰数——Catalan数(从一道腾讯笔试题引发的学习和思考)
原文:https://blog.csdn.net/u012333003/article/details/23791979?utm_source=tuicool&utm_medium=referral 一、故事背景 卡特兰数是离散数学中的一个重要数列,是很多生活场景的一个抽象,比如买早餐啦,买电影票啦等等。在很多大公司的笔试或者面试题中也常涉及到。 二、卡特兰数的引出 在x-y坐...转载 2018-05-19 14:25:43 · 315 阅读 · 0 评论 -
zzuli-2276-跳一跳
题目链接:http://acm.zzuli.edu.cn/problem.php?id=2276 题目描述 今天跳跳去公园游玩,第一个游戏就难倒了跳跳,游戏规则是跳跳站在一个面积无限大的矩形土地上,开始时跳跳在左上角(即第一行第一列),每一次跳跳都可以选择一个右下方格子,并瞬间跳过去(如从下图中的红色格子能直接跳到蓝色格子),求跳到第n行第m列的格子有多少种方案,答案对1000000007取模...原创 2018-05-20 10:59:46 · 267 阅读 · 0 评论