摘要:
15个选择题,每个2分,3个程序题,每个30. 分析题目可以发现原始序列和之后的序列有一个对应关系。 比如队列的第二个数是第一个被输出的,所以输出是 1 2 ... n的话,对应的第二个数就是1 依次内推。我们可以从之后的序列出发进行同样的操作然后做个对应关系的映射还原回原始的序列 再开一个数组,模 阅读全文
摘要:
[编程题] 1.单词接龙 拉姆刚开始学习英文单词,对单词排序很感兴趣。如果给拉姆一组单词,他能够迅速确定是否可以将这些单词排列在一个列表中,使得该列表中任何单词的首字母与前一单词的为字母相同。你能编写一个程序来帮助拉姆进行判断吗? 输入描述: 输入包含多组测试数据。 对于每组测试数据,第一行为一个正 阅读全文
摘要:
问题: 一个5x8的格子,想从左下角走到右上角,求最短路径,共有多少种走法。 思路: 因为是求最短路径,所以,只会往右往上走。 我们可以把棋盘的左下角看做二维坐标的原点(0,0),把棋盘的右上角看做二维坐标(M,N)(坐标系的单位长度为小方格的变长) 用f(i,j)表示移动到坐标f(i,j)的走法总 阅读全文