- 博客(5)
- 收藏
- 关注
RSS订阅原创 搜索题
连连看 “连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看，咨询了同学的意见，连线不能从外面绕过去的，但事实上这是错的。现在已经酿成大祸，就只能将错就错了，连线不能从外围绕过。玩家...
2018-05-25 00:46:12
668
原创 矩阵链相乘问题（基于动态规划的迭代法求解）
题目描述有若干个矩阵{Ai}，元素都为整数且已知矩阵大小。 如果要计算所有矩阵的乘积A1 * A2 * A3 .. Am，最少要多少次整数乘法？输入 第一行一个整数n(n <= 100)，表示一共有n-1个矩阵。 第二行n个整数B1, B2, B3… Bn(Bi <= 100)，第i个数Bi表示第i个矩阵的行数和第i-1个矩阵的列数。 等价地，可以认为第j个矩阵Aj(1 <= j...
2018-05-17 16:48:23
6547
原创 基础迷宫问题
问题 D: 走出迷宫时间限制: 1 Sec 内存限制: 128 MB提交: 14 解决: 12[提交][状态][讨论版][命题人:quanxing]题目描述当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。输入第一行是两个整数n和m(1≤n,m≤100)，表示迷宫的行...
2018-05-17 02:16:15
1514
原创 基础迷宫问题
问题 C: 走迷宫时间限制: 1 Sec 内存限制: 128 MB提交: 16 解决: 12[提交][状态][讨论版][命题人:quanxing]题目描述一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。输入第一行是两个整数，Ｒ和Ｃ，代表迷宫的长和宽。...
2018-05-17 02:14:08
368
原创 基础迷宫问题
问题 B: 迷宫时间限制: 1 Sec 内存限制: 128 MB提交: 21 解决: 18[提交][状态][讨论版][命题人:quanxing]题目描述一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之...
2018-05-17 01:11:52
459
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人