- 博客(6)
- 收藏
- 关注
RSS订阅原创 2014校招 Google在线测试第二场题解 E
E. Ignore all my comments题意简要是：去掉文本中的 注释， /* */ 之间的为注释。和括号一样，有可能注释中包含注释。使用栈解，当遇到/*时入栈，遇到*/时，出栈，并且删掉之间的字符。代码如下：import java.io.BufferedReader;import java.io.BufferedWriter;import
2013-10-15 21:19:24
871
原创 2014校招 Google在线测试第二场题解 D
D. Dragon Maze题意简要是：在一个矩阵中，每个格子有一个整数，非负数表示能量值，-1表示不能去的格子。求起点到终点，最短路径中收集能量最多是多少？无法到达终点则输出"Mission Impossible."最短路径，边长都是1的图中，可以用bfs求解。并保存到达该节点的最短路径值和能收集到的能力最大值。代码如下：import java.io
2013-10-15 21:12:38
691
原创 2014校招 Google在线测试第二场题解 C
C. Hex题意简要是：两人玩游戏，判断当前状态。有四种状态：不可能的出现的状态、红赢、蓝赢、还没人赢。棋盘的格子是六边形，看原题有图。红、蓝轮流下子，红下红子，蓝下篮子，随机先手。红色如果把从上到下连通了，则赢。蓝色如果把从左到右连通了，则赢。一旦有人赢棋局就结束了。判断连通性，可以转化成图来思考。通过遍历就能知道。分别看一下四种状态如何判断。1、不可能出现的状态：
2013-10-13 21:22:58
895
原创 2014校招 Google在线测试第二场题解 B
B. Meet and party题意简要是：在平面上住着一些人，家都是在整数坐标。现在邀请一些人来参加聚会，聚会的地点在这些人中的某一个家。两点的距离为，from (x1, y1) to (x2, y2) is |x1 - x2| + |y1 - y2|.假设聚会地点选定了，如何计算所有人到这的距离呢？最直观的就是遍历所有的人，每个都计算一
2013-10-13 21:20:02
1322
原创 2014校招 Google在线测试第二场题解 A
A. Sudoku Checker题意简要是：给定一个N^2 * N^2的矩阵，判断矩阵是否为数独。这题根据数独的定义检查这个矩阵，即：每行和每一列、N^2个矩阵，是不是包含1-N^2。有一点就是输入的数可能不在1-N^2的范围。代码如下import java.io.BufferedReader;import java.io.BufferedWriter;im
2013-10-13 21:18:08
873
原创 开始topcoder
这里介绍如何下载topcoder的客户端、配置插件，进行algorithm的比赛。第一步：先下载客户端下载TopCoder Arena applet， 即topcoder的客户端。http://www.topcoder.com/contest/arena/ContestAppletProd.jnlp运行客户端，需要先安装java。可以去这里下载合适的版本。
2013-10-07 10:25:13
2266
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人