- 博客(119)
- 资源 (6)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 Java 实现扫雷与高胜率低耗时自动扫雷 AI (下)
上一篇博客介绍了本项目总体情况, 这一篇来介绍一下我实现的自动扫雷 AI 算法. 本 AI 胜率比网上最高胜率的 AI 差 0.5% 左右. 不过本 AI 也不是没有优势, 它运算速度很快 (强行有优势 (ˉ▽ ̄~)), 平均 42 毫秒可以扫完一局 Win XP 规则下的专家难度.这篇博客会介绍一下我的思路和踩过的坑, 也会列出一些关于胜率的数据. 希望能够帮助其他萌新入个门. 项目已经开源, 代码也写了注释, 链接放在文章最后.先再次把最终成品的 AI 胜率等指标罗列一下:指标Win .
2021-01-10 09:45:00
1482
4
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 Java 实现扫雷与高胜率低耗时自动扫雷 AI (上)
东西是疫情期间做的, 但由于拖延症博客一直拖到现在都没写, 半年了再不写出来自己都要忘光了 _(:з」∠)_.起因是疫情期间蹲家里, 就迷上了扫雷. Win XP 的扫雷程序在高分辨率屏下体验不好, 于是一开始是玩的 Win 10 商店里的那个 Microsoft Minesweeper, 但它区区一个扫雷却还好意思整了那么多广告, 搞得花里胡哨体验还差. 于是一时气愤, 决定自己写一个.写完之后想着既然游戏本体都写了, 这不乘着气没消顺路再研究研究自动扫雷 AI? 于是又折腾了好一阵子, 终于发现 .
2021-01-10 09:42:00
900
原创 LATEX 安装使用 (TeX Live 2021+VSCode+SumatraPDF 实时预览)
啊… 又要写毕业论文了… 担心 Overleaf 须要联网有一定风险, 还是打算 本地 TeX Live + Github 版本管理与备份.安装TeX Live 2021用国内镜像下载, 速度快: 清华源 | 华为云源 | 阿里云源.双击下载的 ISO, 打开 (不用管理员) install-tl-windows.bat, 会有 GUI 安装界面. 我直接便携安装在 D 盘了, 安装出来有 7 个多 G, 语言少选几个可以少安装一个 G, 不过也就一个 G, 干脆全装了.好家伙装了半个多小时了,
2021-08-08 00:57:20
6560
3
原创 LeetCode 第 223 场周赛
5649. 解码异或后的数组异或运算可逆, 所以直接异或回去.class Solution { public int[] decode(int[] encoded, int first) { int[] res = new int[encoded.length + 1]; res[0] = first; for (int i = 0; i < encoded.length; ++i) { res[i + 1] = re
2021-01-10 14:48:36
256
原创 LeetCode 第 38 场双周赛
一阵子没打了, 竟然四题都做出来了.5539. 按照频率将数组升序排序题解很暴力地构建 {数值: 频率} 字典, 再很暴力地根据频率构建 {频率: 降序数值列表}. 最后根据频率升序输出.垃圾代码class Solution: def frequencySort(self, nums: List[int]) -> List[int]: mp = {} for n in nums: mp[n] = mp.get(n, 0) + 1 mp2
2020-11-01 01:21:13
179
原创 Win10 U 盘启动安装与初步设置
安装用 UEFI+GPT 安装, 可以快速启动.使用 Rufus 制作. 选项如图.BIOS 设置启动方式为 UEFI.如果硬盘是 MBR 的, 则安装程序会提示装不了. 此时 Shift + F10 调出控制台, 输入:diskpartlist diskselect disk 0 # 在 list 出来的 disk 里选一个convert gpt曾经我觉得 C 盘分 100 GB 就够了, 现在感觉还是 200 GB 舒服 (针对我的需求. 比如 WSL、Maven、Anacon
2020-11-01 01:19:26
452
原创 LeetCode 第 204 场周赛
5499. 重复至少 K 次且长度为 M 的模式垃圾题解 略垃圾代码class Solution: def containsPattern(self, arr: List[int], m: int, k: int) -> bool: print('ohhh') n = len(arr) if m * k > n: return False for i in range(n - m + 1): a
2020-08-30 13:10:56
359
原创 Java 的两种异常 Checked Exception 与 Runtime Exception
Java 有两种异常: Checked Exception 与 Runtime Exception. 整理了一下两者的区别:区别Checked ExceptionRuntime Exception基类java.lang.Exceptionjava.lang.RuntimeException捕获强制不强制Checked Exception 的基类是 Exception; Runtime Exception 的基类是 RuntimeException (不过 Run
2020-08-04 17:01:45
612
原创 Windows Terminal 捣鼓
title: Windows Terminal 捣鼓categories:nulltags:nullabbrlink: 3549date: 2020-05-20 20:14:41安装: Win10 商店.添加 Git Bash 支持打开设置, 在 profiles -> list 添加以下必须项:{ "guid": "{c169f907-832c-4aa4-9ab3-84a4658b4b93}", "name" : "Git Bash", "comm.
2020-06-29 17:37:38
220
原创 Doxygen 安装使用
安装# graphviz 用于生成图, doxygen-guigraphviz 是 doxygen 的 GUIsudo apt-get install graphviz doxygen doxygen-gui doxygen-doc也可以从源码编译安装, 源项目是 CMake 项目. 不过源码安装会导致使用 apt 安装的 GUI 找不到 CLI 安装位置, 还是 apt 方便. 清华的 apt 源 貌似没有 doxygen, 后来改用阿里云的源就好了.使用GUI 程序使用的典型流程以分析 D
2020-06-29 17:29:49
4609
原创 Ubuntu18.04 美化
美化软件Gnome Tweak Tool: 美化必备首先肯定是安装 gnome-tweak-tool.sudo apt-get install gnome-tweak-toolDash To Dock是 Tweak 的一个扩展. 可以从 Ubuntu Software 搜索下载安装 Dash to dock, 然后就能从 Tweak 的 Extensions 标签页下找到它.主要功能...
2020-03-19 11:10:07
279
原创 Ubuntu18.04 UEFI+GPT安装
制作 U 盘启动使用 Rufus 制作. 选项如图.如图, 因为是要 UEFI 方式启动, 所以分区类型需要选 GPT.检查硬盘是否 GPT 格式如果是在 Win 下, 工具很多. 在 Win 下使用 fdisk -l 可展示.U盘启动并安装Other options 可选可不选.选择 Something else 以定义安装、定制分区.以下为一个典型的分区, 分了 efi,...
2020-03-19 11:08:16
942
原创 各类项目依赖可视化工具
MavenMaven 工具: mvn dependency:tree在项目目录执行 mvn dependency:tree :https://github.com/che-samples/che-ide-server-extension 项目的子项目 plugins/plugin-serverservice/plugin-serverservice-ide 的依赖如下:[INFO] Sca...
2020-03-19 11:01:40
733
原创 Eclipse Che安装使用
安装使用的版本是 6.16.0, 已经过时, 7 版本已经出了.安装使用 (Ubuntu)环境: Ubuntu 16.04Eclipse Che GitHub | 官方文档 | 官方安装文档文档指出运行一个默认的 Eclipse Che, 在 Docker 下仅需如下命令.docker run -it --rm -v /var/run/docker.sock:/var/run/docke...
2019-12-08 19:08:03
2267
原创 Git安装使用
指令Git Bash 使用 ssh 登陆配置 Git Bash:git config --global user.name <name>git config --global user.email <email># 如果开了 Github 的 `Keep my email addresses private` 功能,# 设置 email 时 要填 Github ...
2019-12-08 18:36:47
954
原创 qBittorrent添加Tracker以提速
知乎uTorrent、qBittorrent、Transmission、Deluge全教程qBittorrent 添加自定义 Tracker 的方法qBittorrent -> 工具 -> 选项 -> BitTorrent, 拉到最下面:勾选 “自动添加以下 trackers 到新的 torrents:” 并填入如下内容 (来源: https://dns.icoa....
2019-07-18 10:33:16
117694
3
原创 2019复旦计算机专硕考研经验
战果政治英语二数学二专业课 (960)初试总分复试总分648212111037778.91初试排名大约为 70.初试政治我政治是从 10 月份开始复习 (预习)的. 政治完全没必要更早时间开始看, 一方面是因为每年政治考纲变化大, 所以往年教材参考意义不大, 另一方面 2 至 3 个月确实足以应付政治.一轮预习: 10 月初 ~ 11 月初使...
2019-04-11 21:23:15
5917
2
原创 [笔记]使用Hexo搭建Github博客
平台: Windows 10使用的 Hexo 主题: Next平台安装安装 Git (Git 官网) 并如下配置:打开Git Bash:# 针对你的 Github 账户生成一个 SSH key:ssh-keygen -t rsa -b 4096 -C "username@host.com"# 按三次回车, 密码设为空# 最终在 C:\Users\Username 下生成 ....
2019-04-10 11:54:29
290
原创 [笔记]深澜校园网无法打开(弹出)登陆网页解决方案
(适用于Windows)打开CMD, 两行指令:ipconfig /releaseipconfig /renew
2019-04-08 11:58:51
29629
9
原创 [笔记]Eclipse开启代码提示与关闭变量命名补全
文章目录增强代码提示功能解决自动变量命名问题1. 获取工程2. 修改代码4. 导出插件增强代码提示功能找到设置位置: Window -> Preferences -> Java -> Editor -> Content Assist.将 Auto Activation 下的 Auto activation triggers for Java (默认为 .) 改...
2019-03-28 19:16:34
2599
3
原创 [笔记]带精英策略的非支配排序的遗传算法NSGAII
文章目录遗传算法(Genetic Algorithm)非支配排序遗传算法(Non-Dominated Sorting Genetic Algorithm, NSGA)Pareto 支配关系非支配排序虚拟适应度(略)带精英策略的非支配排序遗传算法(NSGA-II)快速支配排序算子拥挤距离算子精英策略选择算子遗传算法(Genetic Algorithm)此处使用二进制编码法形成染色体.种群初始化...
2019-03-10 22:53:00
10254
9
原创 [笔记]Coursera Deep Learning笔记 超参数调试 Batch归一化 Softmax
调试(Tuning)深度学习要处理很多参数, 从学习速率 α\alphaα 到 Momentum 的参数 β\betaβ, 若使用 Adam 优化算法,还得处理 β1\beta_1β1, β2\beta_2β2 和 ε\varepsilonε. 同时还得选择层数, 每一层隐藏单元的数量, mini-batch 大小, 甚至如果还要使用学习率衰减.其中学习速率 α\alphaα 是最优先调试...
2019-02-23 18:41:54
440
原创 [笔记]Coursera Deep Learning笔记 优化算法
Mini-batch 梯度下降将 X=[x(1),x(2),x(3),...,x(m)]X = [x^{(1)}, x^{(2)}, x^{(3)}, ..., x^{(m)}]X=[x(1),x(2),x(3),...,x(m)] 矩阵所有 mmm 个样本划分为 ttt 个子训练集, 每个子训练集称为 x{i}x^{\{i\}}x{i}, 每个子训练集内样本个数均相同(若每个子训练集有1000...
2019-02-21 22:41:32
231
原创 [笔记]Coursera Deep Learning笔记 正则化与梯度相关
训练集、验证集、测试集(Train, Dev, Test Sets)当数据量小的时候, 70% 训练, 30% 测试;或 60% 训练、20% 验证、20%测试. 当我们有大于100万条数据时, 测试集验证集各取1万条即可, 足以评估单个分类器.确保验证集和测试集的数据来自同一分布.如果不需要无偏估计, 可以不设置测试集. 当没设立测试集的时候, 验证集通常被人们称为测试集.偏差、方差(...
2019-02-19 22:43:06
222
原创 [笔记]Coursera Deep Learning笔记 神经网络一些要点
激活函数Sigmoid不怎么用了.a=g(z)=σ(z)=11+e−zg′(z)=a(1−a)a = g(z) = \sigma(z) = \frac{1}{1+e^{-z}} \\ g&amp;#x27;(z) = a(1-a)a=g(z)=σ(z)=1+e−z1g′(z)=a(1−a)Tanh比Sigmoid好. 因为其值域为(-1, 1), 计算得a的平均值靠近0, 更...
2019-01-31 17:49:20
238
原创 [玩耍]JavaScript几何星空连线(鼠标跟随)完善
完善了一下星空连线背景效果. 添加了粒子的鼠标跟随的效果. 参考的类似功能的JS源码都处理压缩过, 没有换行缩进, 变量名都是a, b, c… 看着真累啊.把两次遍历改成了一次遍历, 把鼠标所在的点 p0 与 points 数组 concat 到一起处理了.舍弃了原来按时间间隔计算移动距离的方法, 直接每一帧移动一定距离. 优化了代码, 提高了些性能.鼠标跟随的原理是, 当粒子靠近鼠标指针到...
2019-01-28 19:07:11
2376
原创 [笔记]Coursera Deep Learning笔记 逻辑回归典型的训练过程
Deep Learning 用逻辑回归训练图片的典型步骤. 学习Coursera上吴恩达老师Deep Learning第一课程前两周的笔记.1. 处理数据1.1. 向量化(Vectorization)将每张图片的高和宽和RGB展为向量, 最终X的shape为 (height*width*3, m) .1.2. 特征归一化(Normalization)对于一般数据,使用标准化(Standa...
2019-01-24 12:25:26
630
原创 [笔记]Ubuntu一些装机用到的指令
修改分辨率:sudo gedit /etc/default/grub 找到以下行:# The resolution used on graphical terminal # note that you can use only modes which your graphic card supports via VBE # you can see them in real ...
2018-02-21 20:40:11
766
1
原创 [笔记]Coursera Machine Learning Week4,5 - 神经网络(Neural Networks)
概念与表述线性回归与逻辑回归的缺点:特征太多的时候计算负荷太大。神经网络模型是许多逻辑单元按照不同层级组织起来的网络,每一层的输出变量都是下一层的输入变量。 直观理解神经网络的单层神经元的计算可以用来表示逻辑运算,比如AND、OR。如果用多层的话就可以组成功能复杂的神经网络。多类分类 代价函数逻辑回归的代价函数:神经网络代价函数:(hθ(x)h_{\theta}(x)为K维度的向量,因为神经网络
2017-12-02 19:04:54
584
原创 [玩耍]JS实现几何星空
ACM忙完啦,最近想给自己的xienaoban.github.io做个博客网页,刚好没学过html之类的东西,就从零开始一边学一边做。之前一直对html5做的各种特效很感兴趣,就从网页背景开始写起吧。曾经看到过别人的博客的背景有种特效,就是背景随机散布若干点不停移动,当两个点足够近的时候就会产生一条线连接两点,就像星座的连线一样;当点离鼠标很近的时候还会被吸引。于是自己也来实现个。感觉js真的是个很
2017-11-29 22:23:01
920
原创 [刷题]HDU2242 - 考研路茫茫——空调教室 (双连通分量)
Problem Description众所周知,HDU的考研教室是没有空调的,于是就苦了不少不去图书馆的考研仔们。Lele也是其中一个。而某教室旁边又摆着两个未装上的空调,更是引起人们无限YY。 一个炎热的下午,Lele照例在教室睡觉的时候,竟然做起了空调教室的美梦。 Lele梦到学校某天终于大发慈悲给某个教室安上了一个空调。而且建造了了M条通气管道,让整个教学楼的全部教室都直接或间接和空调教室
2017-10-27 23:53:01
607
原创 [刷题]HDU3157 - Crazy Circuits & SGU176 - Flow construction (网络流)
两道有上下界有源汇最小流。 步骤之前写的笔记里有。但是原理。。。确实不太懂。 步骤: 1. 按照无源汇有上下界的最大流的做法找出可行流(但不要建立t->s); 2. 添加t->s,流量上界INF; 3. 再次运行最大流,找出ss->st可行流; 4. 若ss不满载,则无可行流。反之,最小流为t->s的流量,每条边的流量为逆向边的流量(加上下界b)。SGU176 - Flow constr
2017-10-26 21:57:08
599
原创 [刷题]UVA11248 - Frequency Hopping (网络流)
Descriptionuva的pdf格式题目复制有问题,直接贴原题链接了。 UVA11248 - Frequency HoppingKey给一个N点E条边的网络流,问能否找出1->N的一条流量等于C的流。若不能,若修改一条弧的上界,可否找到?列出所有可修改的弧。先求出最大流,若大于C,输出“possible”。 若小于C,枚举修改每一条弧再次运行最大流(记得记录每条修改过的弧,本次最大流运行过后
2017-10-22 15:12:50
446
原创 [笔记]有上下界的网络流笔记
从大佬的博客里学到了很多东西,以下是自己的小总结。无源汇有上下界可行流步骤建立超级源点ss与汇点st;像普通网络流一样建图,但其中边的上界为c-b(上界-下界);计算所有点的Dif(流入下界之和 - 流出下界之和)。 如果Dif[u]大于0,建立ss到u的上界为Dif的附加边; 如果Dif[u]小于0,建立u到st的上界为-Dif的附加边;计算从ss到st的最大流;计算每条附加边的流量
2017-10-21 21:36:51
416
原创 [刷题]UVA11082 - Matrix Decompressing (上下界网络流)
DescriptionUVA11082 - Matrix Decompressing Some RxC matrix of positive integers is encoded and represented by its R cumulative row sum and C column sum entries. Given, R, C and those R+C cumulative ro
2017-10-21 20:29:33
442
原创 [刷题]Codeforces Round #441(Div. 2) - D. Sorting the Coins
DescriptionRecently, Dima met with Sasha in a philatelic store, and since then they are collecting coins together. Their favorite occupation is to sort collections of coins. Sasha likes having things i
2017-10-16 22:43:54
509
原创 [刷题]2017 ACM Qingdao Online - Brute Force Sorting
2017 ACM-ICPC Asia Regional Qingdao Online - 1010 - Brute Force Sorting(HDU6215)Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1195 Accepted
2017-09-19 22:46:05
527
原创 [玩耍]Python实现备份CSDN博客(未完成)
想着把我CSDN上所有博客的markdown源文件备份一遍,但其实没学过这方面的东西,就做了个半成品。。。以后完善吧(应该)实现了提取所有文章的名字与其对应文章ID和发布时间,并找到编辑文档的网页。 上面这些信息提取很方便,网页源码里翻就找得到。 然后按照文件名与日期给每一篇文章建立每一个空文件夹。 但是最关键的一步是,我不知道怎么提取每一篇.md文件。。。 渲染好的已经发布的文本我不要,我
2017-08-19 18:34:54
508
原创 [刷题]ACM ICPC 2015合肥网络赛 - Removed Interval
Problem DescriptionGiven a sequence of numbers A=a1,a2,…,aN, a subsequence b1,b2,…,bk of A is referred as increasing if b1InputThe first line of input contains a number T indicating the number of test
2017-08-07 13:56:47
620
原创 [刷题]2017百度之星资格赛 - 度度熊与邪恶大魔王
Problem Description度度熊为了拯救可爱的公主,于是与邪恶大魔王战斗起来。 邪恶大魔王的麾下有n个怪兽,每个怪兽有a[i]的生命值,以及b[i]的防御力。 度度熊一共拥有m种攻击方式,第i种攻击方式,需要消耗k[i]的晶石,造成p[i]点伤害。 当然,如果度度熊使用第i个技能打在第j个怪兽上面的话,会使得第j个怪兽的生命值减少p[i]-b[j],当然如果伤害小于防御,那么攻击就
2017-08-06 12:40:31
1247
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人