- 博客(3)
- 收藏
- 关注
RSS订阅原创 迷宫
迷宫游戏 深度优先遍历（DFS） 顾名思义DFS就是从一个节点出发直到不能访问然后回转到上一层 也就是所说的“回溯+递归” 该方法我学习了老师PPT上的内容，可以这样理解： （1）访问顶点v （2）从v的未被访问的邻接点中选取一个顶点w，重复第一步，如果没有未被访问的邻接点，回溯至上一顶点 （3）重复前两步，直至图中所有和v路径相通的顶点都被访问到 总的来说就是，回溯+递归 此算法参照老师PPT教学上的代码，基本可以看懂。 C++部分代码实现： void Creat_Map01(int x_index,
2020-12-23 22:28:18
245
原创 贪吃蛇实验
贪吃蛇游戏界面食物蛇 总的来说共分为三个部分：游戏界面、食物、蛇。 游戏界面很简单，不多赘述。 食物要实现随机出现在界面内。 蛇部分是重难点，要实现其移动、吃食物、身体的移动、碰撞检测等等。 游戏界面 我运用了for循环来打印出整个游戏界面，以下为代码部分： void printmap(){ for (int i = 0; i <= MAPHEIGHT; i+=2){ gotoxy(i,0); cout << "■"; } for (int i = 0; i &
2020-12-16 14:32:51
232
原创 计算器
计算器后缀表达式实现**求解后缀表达式****计算器按钮实现**总结 后缀表达式实现 （将一般表达式转换为后缀表达式） 开始：从左至右遍历算数表达式： 是数字，则存入表达式； 是运算符：①’(’，则入栈； ② ‘)’，则把栈中运算符加入后缀表达式，直到’(’； ③是其他运算符，优先级高于’(‘则入栈，否则从栈顶开始依次弹出，直至出现’)'为止 遍历结束，栈中所有运算符出栈 以下为代码段： private String toSuffix(String ae) { Stack<String>
2020-12-13 14:03:39
421
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人