组合数学
关注
分享
扫一扫
gi2gj05h
这个作者很懒，什么都没留下…
展开
-
【ZOJ 1976】 【POJ 1942】 Paths on a Grid
Description给你一个N行M列的矩阵，你从左下角走到右上角，每次只可向上走，或者向右走，问有多少种不同的方式走到右上角.Input有多组测试数据，每组数据给出N，M。范围在Pascal的Longint范围内Output每行一个数，输出结果。Sample Input5 41 10 0Sample Output转载 2016-04-04 12:41:22 · 654 阅读 · 0 评论 -
【ZOJ 1500】 Pre-Post-erous!
Description在二叉树的遍历中，我们无法根据已知的前序遍历与后序遍历的结果，来确定一棵树，在如下的三棵树中它们的前序与后序遍历都是一样的。在多叉树中也是如此，现在给定“叉”的数目，及前序和后序遍历的结果。问有多少棵树可以构造出来。Input本题有多组数据。每个数据，第一个数字N代表树的“叉”数，接着给出这棵树的前序遍历和后序遍历O转载 2016-04-06 12:02:24 · 710 阅读 · 0 评论