- 博客(8)
- 收藏
- 关注
RSS订阅原创 C#编写简单的迷宫游戏
使用DFS生成迷宫，使用类进行封装。using System;using System.Threading;using System.Windows.Forms;using System.Text.RegularExpressions;namespace GameApplication { class Map { private char shapeBegin = '*', shapeEnd = '!'; private int size, unit; private (int
2020-11-29 17:50:54
1110
原创 乘法逆元
对于，取余运算(mod)满足以下运算律：但除法并没有如此性质。在乘法中，显然有在模运算中，我们也希望找到使得故定义乘法逆元这一概念：在意义下，对于一个整数，有，则称为的乘法逆元，记作。同时也为的乘法逆元。由费马小定理：若是质数，且则可知在意义下，，故的乘法逆元为。但显然这个值会比较大，有没有比较小的的乘法逆元呢？有。取模，也是的逆元，证明如下：设，，...
2018-10-25 17:31:33
291
原创 C++指针实现二叉树
以洛谷[P1305] 新二叉树为例二叉树是什么东西，先序遍历是什么，这些网上都有，这里就不说了。数组实现也好做，但是复杂一点的用数组怕是要凉，用set啊map呀等STL容器怕是要慢。所以还是指针实现好。但是玩儿指针需要一定的语法基础，看周围大佬居然无一人会用指针建树。先聊一聊指针。若已掌握，请略过此段。以int型为例。若建立指向某个变量的指针，操作如下：int a = 0;int* p = &a...
2018-07-04 21:55:03
1703
原创 Luogu P1126 机器人搬重物
显然是个广搜。但这道题的毒瘤之处在于，1，每次移动格数不定，2，有转向时间，要考虑到每一格时的朝向，3，题目给的是方格，但机器人是在顶点上移动的。一切从读入数据开始。读入方格图及起终点坐标。点用<utility>里的pair类储存即可，默认构造函数及复制构造函数都写好了，方便使用。然后要做的就是把方格图转换为顶点图。再开一个二维数组，还是用1表示不可达，0表示可达。显而易见，一个点的上...
2018-07-01 20:01:03
392
原创 Luogu P1030 求先序排列
给出中序遍历和后序遍历，求先序遍历InOrder是左根右， PostOrder是左右根，那么区间内后序遍历的最后一个元素就是根节点了，压入PreOrder，然后查找该值在InOrder中的位置，便能分开左右子树， 进行递归处理，直到没有元素或元素数为1#include <iostream>#include <cstdio>#include <string>...
2018-05-31 19:39:42
214
原创 Luogu P1337 [JSOI2004]平衡点 / 吊打XXX 77分题解
题目描述详见https://www.luogu.org/problemnew/lists?name=%E5%B9%B3%E8%A1%A1%E7%82%B9此题方法灵感源于感知器学习算法。简而言之，就是随机选取数据，然后计算和期望结果相比的损失，在以损失值乘上学习率，更新到数据上。学习率越大，学习速度，也就是调整至期望结果的速度越快，但精度越低。学习率越小，精度越高，但学习时间也越长。所以要选取合适...
2018-05-27 21:11:05
469
原创 Luogu P1015 回文数
题目描述详见Luogu P1015 回文数需要进行N进制的加法，十进制及以下的好说，但十六进制略恶心了。于是还是想到了强大的STL，用vector算高精。有了vector，那么是否回文数也好判断了，从头尾同时进行遍历，判断。对于十六进制，直接读入的时候处理一下，读到A到F直接存成相应的十进制数就好了。#include<iostream>#include<cstdio>#...
2018-05-11 20:06:22
315
原创 使用C++编写简单的迷宫游戏
迷宫游戏就是玩家在地图中移动，移动至终点则游戏结束。自己用文本文档手打了个小地图，0表示空白，1表示墙，文件名随意，我改成了map.MapData。然后程序里定义一个全局变量char Map[MapLenX][MapLenY];(长宽自定义)行为X，列为Y。定义char型常量RoadSymbol = '0', WallSymbol = '1', PlayerSymbol = '+'。本游戏为面向对...
2018-02-28 14:17:12
12528
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人