基于深度优先搜索回溯法的人狼羊菜过河模型
基于深度优先搜索回溯法的人狼羊菜过河模型
本文介绍一个农夫过河的小模型，算法 Python 实现，感觉还挺有趣的，因原为笔者课程作业论文改版而来，所以文章内容比起其他博客文章可能会比较严肃与严谨。期待与你的思维碰撞。
摘要
本文介绍了一种合理规划农夫携带狼、羊、菜安全过河问题。对问题合理分析，将人、狼、羊、菜四者的某时刻状态量化为一向量，基于此结构建立安全位置状态集合，与安全运输状态集合，存储运输过程中可能的位置状态与运输状态。以初始状态向量为起点，采用回溯法，深度优先遍历所有可行路径，将符合题目条件并未重复的可行路径添入历史路径集合中，并记录此时的位置状态。递归至搜索到终止状态集合，输出所有历史位置状态集合，即为一条可行方案。回溯弹出，即可搜寻到所有可行路径。并根据所搜寻到的可行路径输出最短路径。
通过上述模型及算法，本文基于 Python 语言，实现模型求解最终找到此问题唯二解：
农夫带羊过河→\rightarrow→农夫返回→\rightarrow→农夫带狼过河→\rightarrow→农夫带羊返回→\rightarrow→农夫带菜过河→\rightarrow→农夫返回→\ ...
不一样的浏览器体验——油猴篇
不一样的浏览器体验——油猴篇
当本文侵犯了您的利益时，请立即联系本人，文章将即刻下架。
厌恶“破解”之人不建议阅读本文，建议支持正版（doge）
上一节中，我们介绍了浏览器几个插件的基本用法，在最后提出了油猴插件，那么油猴插件具体有哪些用呢？这一节，我将介绍几个油猴脚本的常见的强大功能！
戳我重看上篇文章
本篇基于已经安装好油猴插件的谷歌或 edge 浏览器使用
寻找脚本
油猴插件属于脚本运行器，单单插件本身是没有具体功能的，需要我们添加油猴脚本，那我们应该从哪里寻找我们需要的油猴脚本呢？我提供下面的方案：
安装好油猴脚本后，我们可以在浏览器的右上角看到这个小猴子标志，左键点开后选择获取新脚本
点开之后，我们可以看到各个不同的脚本网站，我们选择最受欢迎的 GreasyFork .
点开脚本列表，你就可以看到各个开源脚本了，搜索框内支持脚本搜索，选择你想要的脚本，（一般在相应脚本介绍中有具体使用说明）并点击安装，即可成功运行。
脚本推荐
全网视频解析
脚本名称：【电脑 && 手机 全网唯一全自动脚本】VIP会员视频自动解析
脚本地址：【电脑 &&a ...
2021暑假支教课程设计
本课程是本人为 2021 至微公益团队暑假支教所作课程设计，教学对象分三至六年级不等，课程设计仍在不断优化中。
课程一： 数学思维游戏与数学悖论
授课背景与目的
当前教育体系下，学校的数学教育主要面向应试，而“能做题，做对题”不应该是数学教育的目标。在一昧追求数学成绩的背景下，数学成为不少孩子厌恶的学科。为了提高孩子们的数学思维与逻辑创新能力，培养孩子们对数学的兴趣，本课程让孩子们进行发现、归纳、演绎和推理训练，为高等教育的研究学习撤下种子、打下基础，从而成就了他们的创造性思维与逻辑思维。让孩子们在生活中学数学，在数学中感受生活。课程以小组内合作，小组间竞争的方式进行，以锻造孩子们的集体荣誉感，打造有效、有活力的趣味课堂。
课堂信息
人数：30人左右 助教：0-1人 课时：4课时
简要安排: 具体划分为前两节课交流数学思维游戏<一笔画><抢数与24点>，后两节课介绍简单数学悖论<悖论初步><著名数学悖论>。课程以小组内合作，小组间竞争的方式进行，授课人提供游戏题目和思路，由孩子们讨论提供游戏方案，最后由授课人总结所蕴含的数学思 ...
不一样的浏览器体验——插件篇
不一样的浏览器体验—— 插件篇
作为你手中的浏览器，它是一个什么样的存在呢？
只是单纯的一个搜索引擎
偶尔看看浏览器里的小说和小视频
获取重要学习资料的场所
本文将改变你对传统浏览器的认识，用神奇的浏览器插件小技巧，为你的生活带去你难以想象的方便！
本文基于 Windows 端浏览器，支持 Windows 7及以上的用户使用，手机端浏览器亦可以有相关操作，具体还看博主的后续文章更新。
浏览器的选择
远离他们：
你是否还在受下面浏览器所“毒害”：
QQ 浏览器：
我承认QQ 浏览器功能确实多：看小说、解压缩、查看文件，但它体积过于庞大，浏览器内部广告众多，并充斥着“软色情”，不够简洁，重要的是不支持插件
360 浏览器：
360 全家桶一直是我认为最流氓的流氓软件，与QQ浏览器一样，360浏览器体积庞大，内部广告众多，让人用着很是不爽，重要的是不支持插件
IE 浏览器：
曾经称霸浏览器界的老大哥 IE 浏览器，目前已经是个充满诟病的浏览器，作为各大前端程序员眼中最为痛恨的存在，“是时候升级你的浏览器了！”，亦不支持插件
本文推荐：
细心的读者可能注意到了 ...
记 2021 UESTC 数学建模新生杯
记 2021 UESTC 数学建模新生杯
2021 数学建模新生杯落下帷幕，在两天半的头脑风暴后，我想把这一切，包括所想所感所学，全部记录下来，作为 CK’s blogs 的一篇正式的博客。希望这是一个美好而有意义的记录。
准备比赛
电子科技大学的数学建模文化一直很浓厚，作为一个什么比赛都想试试的人来说，数学建模当然要参加。在第一学期已经很幸运地寻找到两位志同道合的队友，并成功参赛第一学期美赛模拟赛的基础上，我对这次新生杯比赛已经不再陌生，甚至会有一些期待。
期待比赛意味着必须要对这次比赛做好万足准备，对于这次新生杯比赛，有哪些做的好的地方，又有哪些需要改进的地方呢？做一个系统的总结在这时显得非常有必要，接下来，我将从准备与进行两方面展开我的想法。
建模准备
数学建模的核心当然是编程提前学习了解各大模型及其算法程序，这当然是一个数学建模人必修的功课，但在比赛前昔，我们可以粗略地浏览一遍各大类型模型，比如规划模型类、评价模型类、预测模型类如下图所示等等，
做到心中有数，拿到比赛题目时就可以直接划分题目大概属于哪一个个类型，在那个类型的模型中，再逐一去具体地找合适的模型。
在这里也 ...
