![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法刷题
编程刷题相关
eHackyd
Android+鸿蒙工程师
展开
-
2018-3 棋局(C++)
考察: 本题主要考察了极大极小+dfs的使用,之前在学校学的都没有遍历到叶子节点。思路: 这题只告诉了叶子结点的情况,因此需要用dfs+后序遍历的思想去求当前节点的max,min相关代码如下://极大极小+深度优先 #include <iostream>#include <algorithm>using namespace...原创 2018-09-11 12:18:38 · 981 阅读 · 0 评论 -
2018-3 碰撞的小球(C++)
考察: 这题主要考察了struct的使用,以及边界的判断思路: 我一开始想用bool isVisit[]来简化最后的碰撞判断,但总是错,经过调试发现这就是问题,虽然没明白,如果哪位朋友知道为什么错了,可以留言探讨该段代码中的注释包含自己错的地方相关代码如下:#include <iostream>#include <cst...原创 2018-09-10 22:04:46 · 2215 阅读 · 0 评论 -
2016-4 俄罗斯方块(C++)
考察: 这道题主要考察了矩阵的运算,边界点的判断,以及如何度量下降思路: 采用了用move变量作为整个4*4矩阵下降距离,一旦有一个点与在15*10矩阵中的下面一点同为1,则停止。相关代码如下:#include <iostream>using namespace std;#define MAX 0x3f3f3fint mat[17...原创 2018-09-15 10:30:35 · 829 阅读 · 0 评论