OJ 算法
流动的城市
纸上得来终觉浅,觉知此事要躬行
展开
-
网易游戏2016实习生招聘笔试题目--推箱子
题目描述 解题思路对于输入的状态,找出玩家和箱子的位置,并使用坐标记录其位置,然后对于终端输入的走法,依次判断player按该走法一步一步的移动之后是否能够成功。由于思路比较简单,实际内容就是如何让计算机模拟这个推箱子的过程。步骤也很简单,只有上下左右移动,但是需要注意的是每次移动之前,需要对于题目描述的集中状态和情况进行判断,保证每一种情形都考虑到而且不重复判断。另外还需要注意的一点是,每次原创 2015-09-04 20:04:56 · 1785 阅读 · 0 评论 -
网易游戏2016实习生招聘笔试题目--井字棋
题目描述 解题思路使用一个3维数组input[][3][3],保存输入的棋局的状态。再使用一个一维数组result[],保存每个棋局的胜负情况,用数字表示胜负。3表示o胜,12表示x胜,0表示棋盘下满平局,-1表示不存在的棋盘状态。 对于每一个棋局,输入3*3的状态之后,就对其胜负情况进行判定。分别判断每一行,每一列,对角线及反对角线的状态,并将最终判定结果值存入到result数组中。 实现代原创 2015-09-04 19:36:46 · 1523 阅读 · 0 评论 -
利用归并排序求逆序对
在逆序对的问题中,如果采用暴力求解的方法,一般也是有效的,但是O(n2)时间复杂度实在是难以接受的。但是对于逆序对问题,却有一个看似不想关的算法来解决–归并排序。时间复杂度和空间复杂度完全与归并排序一样,只是在归并过程中,添加了一个变量,对于逆序对的数目进行了记录。这样就将时间复杂度降低到了O(nlogn)。原理因为逆序对的数目可能存在平方数个逆序对,因此要想将逆序对数目求解的复杂度降低到O(nlo原创 2015-09-04 21:13:07 · 3973 阅读 · 0 评论