编程题 共4道
桌子上有一个m行n列的方格矩阵,将每个方格用坐标表示,行坐标从下到上依次递增,列坐标从左至右依次递增,左下角方格的坐标为(1,1),则右上角方格的坐标为(m,n)。
小明是个调皮的孩子,一天他捉来一只蚂蚁,不小心把蚂蚁的右脚弄伤了,于是蚂蚁只能向上或向右移动。小明把这只蚂蚁放在左下角的方格中,蚂蚁从左下角的方格中移动到右上角的方格中,每步移动一个方格。蚂蚁始终在方格矩阵内移动,请计算出不同的移动路线的数目。
对于1行1列的方格矩阵,蚂蚁原地移动,移动路线数为1;对于1行2列(或2行1列)的方格矩阵,蚂蚁只需一次向右(或向上)移动,移动路线数也为1……对于一个2行3列的方格矩阵,如下图所示:
-------------------|(2,1)|(2,2)|(2,3)|-------------------|(1,1)|(1,2)|(1,3)|-------------------
蚂蚁共有3种移动路线: 路线1:(1,1) → (1,2) → (1,3) → (2,3) 路线2:(1,1) → (1,2) → (2,2) → (2,3) 路线3:(1,1) → (2,1) → (2,2) → (2,3)
2 3
3
假设你经营着一家公司,公司在北京和南京各有一个办公地点。公司只有你一个人,所以你只能每月选择在一个城市办公。在第i个月,如果你在北京办公,你能获得Pi的营业额,如果你在南京办公,你能获得Ni的营业额。但是,如果你某个月在一个城市办公,下个月在另一个城市办公,你需要支付M的交通费。那么,该怎样规划你的行程(可在任何一个城市开始),才能使得总收入(总营业额减去总交通费)最大?
4 3 10 9 2 8 9 5 8 2
31
5 1 4 2 5 -12 4 -12 1 2 4
2 1 4
设二叉树中每个节点的子节点数为0或2,求有N个节点高度为M的不同的二叉树有多少个 (输出 mod 9901 后的结果)。
两个空格分开的整数, N和K。
第 1 行: 一个整数,表示可能的技能树的个数除以9901的余数。
5 3
2