卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示,A点(0,0)、B点(n,m)(n,m为不超过15的整数),同样马的位置坐标是需要给出的。现在要 求你计算出卒从A点能够到达B点的路径的条数...
最长公共子序列(LCS)是一个在一个序列集合中(通常为两个序列)用来查找所有序列中最长子序列的问题。一个数列 ,如果分别是两个或多个已知数列的子序列,且是所有符合此条件序列中最长的,则称为已知序列的最长公共子序列。 最长公共子序列问题是一个经典的计算机科学问题,也是数据比较程序,比如Diff工具,和生物信息学...
求n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。 输入格式: 输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0< n<=10000),表示折线的数量。 输出格式: .对于每个测试实例,请输出平面的最大分割数,...
用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n个不同的整数,表示n个这样的区间。 现在要求画m条线段覆盖住所有的区间, 条件是:每条线段可以任意长,但是要求所画线段的长度之和最小, 并且线段的数目不超过m。 ###输入格式: 输入包括多组数据,每组数据的第一行表示区间个数n(1≤n≤200) 和...
山东理工大学有一个水房,有n名同学在一个水龙头前排队接水,假如每名同学接水的时间为Ti,请编程找出这n名同学排队的一种顺序,使得n名同学的平均等待时间最小。 输入格式: 共两行,第一行为n(1≤n≤1000);第二行分别表示第1名同学到第n名同学每人的接水时间T1,T2,…,Tn,每个数据之间有1个空格。
第一行输入一个整数 t, 代表有 t 组数据。(1 <= t <= 15) 每组占一行,每行包含2个数s(s是小溪中的石柱数目)、y(y是小溪中的荷叶数目)。(0 <= s <= 10 , 0 <= y <= 10) ###输出格式: 对每组输入,输出有一行,输出最多能跳过的青蛙数目。
山东理工大学有一个水房,有n名同学在一个水龙头前排队接水,假如每名同学接水的时间为Ti,请编程找出这n名同学排队的一种顺序,使得n名同学的平均等待时间最小。 输入格式: 共两行,第一行为n(1≤n≤1000);第二行分别表示第1名同学到第n名同学每人的接水时间T1,T2,…,Tn,每个数据之间有1个空格。 输出格式: ...