初赛必备

位图图像存储空间:

\[ 内存空间 = 分辨率 * 颜色位数 / 8(byte)\\ eg.[NOIP2017]分辨率为 1600 * 900、16 位色的位图,存储图像信息所需的空间为()\\ ans : 1600 * 900 * 16 / 8 = 2815.5(kb) \\ \]

卡特兰数

括号化

矩阵连乘: P=a1×a2×a3×……×an,依据乘法结合律,不改变其顺序,只用括号表示成对的乘积,试问有几种括号化的方案?(h(n)种)

出栈次序

一个栈(无穷大)的进栈序列为1,2,3,…,n,有多少个不同的出栈序列? [4-5]

凸多边形三角划分

在一个凸多边形中,通过若干条互不相交的对角线,把这个多边形划分成了若干个三角形。任务是键盘上输入凸多边形的边数n,求不同划分的方案数f(n)。比如当n=6时,f(6)=14。

[NOIP2015]给定节点组成二叉搜索树

给定N个节点,能构成多少种不同的二叉搜索树?

(能构成h(N)个)(这个公式的下标是从h(0)=1开始的)

n对括号正确匹配数目

给定n对括号,求括号正确配对的字符串数

猜你喜欢

转载自www.cnblogs.com/yangxuejian/p/11682092.html
今日推荐