A-star，迭代加深搜索以及 IDA-star 我们先前在 这篇文章 中探讨了 A* 算法以及其实现思路。回顾一下，A* 算法为普通的搜索算法加上了一个名为估价函数的设置，使得 A* 能够在搜索时不会那么偏离正确答案（最短路径）。从而大幅改善了普通 BFS 的近似穷举的低效策略。 而迭代加深就有些“取巧”了。万一某一天，你碰到了一位出生很有底子的出题人。他出了一道搜索题，但是他故意设置了很...

Prev 0. 引入 试看如下例题： 假设某小区的道路组成了一个 的网格结构（每条路就是一条横向或纵向排列的线段），小明住在网格左下角的 处，他想到达网格右上角的 处拜访好友。若小明采取最短路径移动，那么请问总共有多少条可能的路径？ 非常明显，这是一道组合数的题目。根据题目条件，很容易知道最短路径的长度是 ，即只向右或向上走到终点。那么总共的路径条数就是“从总共的 步中选出 步...

CLion CLion 是一款在 IntelliJ 基础上开发的面向 C/C++ 的跨平台 IDE，它内置的许多智能模块和工具能够提升开发者 的开发效率、同时还使用智能编辑器提高代码质量、重构效率，其深度整合的 CMake 编译系统也能够帮助开发者高效的进行开发工作。 官方 下载地址 官方版有30天的试用期，如果用 edu 教育邮箱注册账号是可以获得免费下载的资格的。因为我基本都在学校里刷题...

成都东辰信竞生现状 多峰函数，模拟退火 增广搜索，网络图流 线性代数，矩阵加速 颜色均摊，珂朵莉树 状态枚举，循环动规 信竞算法学习呈现多点开花局势

作为一名在导数领域摸爬滚打多年的高中牲，又怎能不知道高贵的洛必达法则呢？今天从高考角度出发，简要介绍洛必达法则作为解选填题的奇技淫巧的策略。 引入 先用一个典例来引入洛必达法则： 定义函数 ，且 在 上恒成立，求 的取值范围。 解法一（正解）：端点效应 问题转化为：“ 在 时恒成立，求 的范围”。 不难发现，新函数 满足 。我们的目标就是让这个新函数恒在 轴上方，考虑 在...

前言 为什么会有这篇文章 事情是这样的：一天傍晚，我正在为博客寻找新的头图老婆，于是便找到了这张图片： （该图片经过压缩，非原始图片） 由于原图是 3072×2280 的，体积高达 4.59M，对于网站来说，显然是太过巨大了，因此我便着手开始寻找网页图片压缩的网站/API。 一开始，我选择以 PNG 格式进行压缩，因为据称 PNG 格式的损失率更小、且支持 Alpha 通道颜色存储（即支持...

种子相声大师 JustPureH₂O 在他的新作里如此写道： （上台） 今个咱们不说dijkstra，咱来聊一聊 A星 算法。 诶，这个我知道。A星就是矩阵 A 的伴随矩阵，它有可多性质啦！考研娃们万别错过，咱们说这个伴随…… 哎打住打住，A星算法怎么能是矩阵呢？再说了，你一个高中生不好好搞圆锥曲线和导数，反而来学线性代数干什么？ 挨个列举矩阵 A 的代数余子式并把它放到一个新矩阵。 停停停...

首次编辑：2023/07/31 二次编辑：2024/04/20 转载者注：2024.4.21 更正部分格式、适配文字样式 零 关于二次编辑 自从上次GGapa的网站爆炸后，我一直没时间把我写的东西重新排版（主要是图片） 今天一时兴起，于是就出现了这篇重新发布的文章 一 简介 本人是一名普通的中学生，兴趣爱好广泛，在学校时社牛，回到家社恐(在假期就别想把我叫出来)。学习还算不差，擅长说冷笑...

首次编辑：2023/07/31 二次编辑：2024/04/20 转载者注：2024.4.21 更改了部分错别字、适配文字样式……；2024.4.24 将原文的“（划掉）”改为删除线 零 关于二次编辑 自从上次GGapa的网站爆炸后，我一直没时间把我写的东西重新排版（主要是图片） 今天一时兴起，于是就出现了这篇重新发布的文章 一 简介 曾就读于东辰「教学8班·行政11班」与我同班（两个都是...

首次编辑：2023/07/31 二次编辑：2024/04/20 转载者注：2024.4.21 更改了一些错别字、样式 负一 关于二次编辑 自从上次GGapa的网站爆炸后，我一直没时间把我写的东西重新排版（主要是图片） 今天一时兴起，于是就出现了这篇重新发布的文章 零 写在前面 寝室简介： 是在sl压迫下，在重新换寝时被sl内定的一间满是“问题少年”的寝室。虽然学习非常优秀（寝室中有至少...