杭电oj-2067 小兔的棋盘(卡特兰数)
杭电oj-2067 小兔的棋盘(卡特兰数)
Problem Description
小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自己的房间,拆开一看是一个棋盘,小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0,0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点),这样的路径数有多少?小兔想了很长时间都没想出来,现在想请你帮助小兔解决这个问题,对于你来说应该不难吧!
Input
每次输入一个数n(1<=n<=35),当n等于-1时结束输入。
Output
对于每个输入数据输出路径数,具体格式看Sample。
Sample Input
1
3
12
-1
Sample Output
1 1 2
2 3 10
3 12 416024
经分析,本体本题考查的是卡特兰数。
其通式为:
递推公式为:
杭电oj-2067 小兔的棋盘(卡特兰数)相关推荐
- 第5周作业(杨辉三角形,队列元素逆置,银行排队——队列,整数划分问题,买票问题——卡特兰数,小兔的棋盘——卡特兰数)
一.杨辉三角形 [问题描述]杨辉三角形的打印,请用循环队列实现.不采用"循环队列",不给分. [样例输入] 4 [样例输出] 1 1 1 1 2 1 1 3 3 1 #includ ...
- 杭电2067小兔的棋盘
小兔的棋盘 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
- 杭电OJ第11页2065~2069算法题(C语言)
目录 2065."红色病毒"问题 2066.一个人的旅行 2067.小兔的棋盘 2068.RPG的错排 2069.Coin Change 2065."红色病毒" ...
- HDU杭电OJ经典100题2000-2099_Java版详细题解(持续更新)
今年寒假打算用Java把杭电2000-2099全部AC(现在持续更新),如下是题目链接,之后是我的题解,全部做完后我会把所有AC的题解打包上传的 题号 题名 题号 题名 2000 ASCII码排序 2 ...
- 【ACM】杭电OJ 2007
题目链接:杭电OJ 2007 本题容易出错的地方在于:要考虑输入的两个数的大小,一定是小的在前,大的在后 #include "stdio.h" int main () {int a ...
- C++描述杭电OJ 2020.绝对值排序 ||
C++描述杭电OJ 2020.绝对值排序 || Problem Description 输入n(n<=100)个整数,按照绝对值从大到小排序后输出.题目保证对于每一个测试实例,所有的数的绝对值都 ...
- C++描述杭电OJ 2018.母牛的故事 ||
C++描述杭电OJ 2018.母牛的故事 || Problem Description 有一头母牛,它每年年初生一头小母牛.每头小母牛从第四个年头开始,每年年初也生一头小母牛.请编程实现在第n年的时候 ...
- 杭电OJ分类题目(1)
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(1) HDU Introduction HDU ...
- 杭电oj HDOJ 2072 单词数
杭电oj HDOJ 2072 单词数 Problem Description lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数.下面你的任务是 ...
最新文章
- linux撤销以硬件时钟作为UTC,linux时钟基本概念、CST与UTC、以及NTP简单设置
- 模拟浏览器自动化测试工具Selenium之二Html基本元素开发篇
- 2020 idea 查看内存消耗_idea内存如何设置
- oracle几个网络,ORACLE网络的几个重点概念
- HighCharts入门
- html checkbox 透明度,【求助】关于表达式checkbox中不透明度的设置
- whey some page need header when your fetch that page and some don't need
- matlab 8点fft蝶形图,FFT快速傅里叶变换(蝶形算法)详解精要.ppt
- 谈谈多源数据融合-科普基本概念篇
- java经典算法(七)---zws
- 计算机网络接口 rj45类型,网卡:网线接口类型(RJ45/BNC/AUIFDDI/ATM接口) -电脑资料...
- 王春亮推拿学堂:如何成为一名高级调理师
- 算法设计与分析: 5-25 双轨车皮编序问题
- [iOS]判断设备是否越狱
- 普通人如何正确学习人工智能?
- 如何利用C#/C++调取创蓝253短信验证码
- 【图像超分辨率重建】——RCAN论文精读笔记
- 分析oracle缓慢原因,Oracle SQL执行缓慢的原因分析
- 爬虫之 --爬取豆瓣电影
- ADAS进入「红海争夺」,这家外资Tier1「降本30%」应战
热门文章
- Python抢票脚本
- Win10系列:VC++绘制几何图形5
- MQTT协议详解及v5.0实践——实践类
- 青岛理工大学比赛 11.27 K: 麻烦的小卓
- SpringBoot 整合 MQ
- 宏函数返回值(C/C++)
- linux bash -eq,Linux shell中比较操作符“==”与“-eq”对比
- java怎么把把数组元素倒置_java数组元素倒置
- 欧几里得几何(3)Gamma
- 使用python登录CSDN[应用篇]