- 博客(8)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 合并方差
By Chesium2022-06-19于 SS参考：均值和方差的计算（已知两样本标准差，求总体标准差）- CSDNnwpu061701在其基础上添加了过程注释，简化了一部分化简步骤。已知 x1,…,xnx_1,\dots,x_nx1,…,xn 的均值 xˉ\bar xxˉ 和 y1,…,ymy_1,\dots,y_my1,…,ym 的均值 yˉ\bar yyˉ，以及其分别的方差 σx2,σy2\sigm......
2022-06-19 19:27:15
3421
原创 DPLL 算法（求解k-SAT问题）详解（C++实现）
By Chesium\text{By}\ \mathsf{Chesium}By ChesiumDPLL 算法，全称为 Davis-Putnam-Logemann-Loveland（戴维斯-普特南-洛吉曼-洛夫兰德）算法，是一种完备的，基于回溯（backtracking）的搜索算法，用于判定命题逻辑公式（为合取范式形式）的可满足性，也就是求解 SAT（布尔可满足性问题）的一种（或者一类）算法。SAT 问题简介何为布尔可满足性问题？给定一条真值表达式，包含逻辑变量（又称 变量、命题变号
2022-03-08 19:52:34
9368
5
翻译 在 Coq 中形式化 100 个定理
我花了数天整理了这些定理的描述，如果描述涉及到一些较深的概念，我就一并把这些概念的定理列在定理描述之前，争取做到有高中数学基础的读者均能看懂定理的描述。文中列出了定理的中文翻译、《最伟大的 100 个定理》中的英文定理名称（一部分为概述）、该定理所属的数学领域（为我的个人整理，标有问号的是我不确定的）、定理描述、其 Coq 形式化实现（一部分没有）和对应的 Wikipedia 链接。Coq 作为现代人类数理逻辑学的精华，在中文互联网上却十分冷门，作者希望通过本文来宣传一下 Coq 神奇的定理检验功能。
2022-02-04 16:07:00
2963
原创 康托展开+逆展开（Cantor expension）详解+优化
康托展开引入康托展开（Cantor expansion）用于将排列转换为字典序的索引（逆展开则相反）百度百科维基百科方法假设我们要求排列 5 2 4 1 3 的字典序索引逐位处理：第一位：5 2 4 1 3，如果一个排列的第一位比 555 小（有 444 种情况）则不管其后 444 位如何（有 4!4!4! 种情况），其字典序都更小所以，至少有 4×4!4\times 4!4×4! 个排列字典序更小。第二位：5 2 4 1 3，如果另一个排列的第一位就是 555 ，但第二位比 222
2021-10-26 20:32:47
958
原创 线段树复习笔记
线段树（Segment Tree）复习笔记By Chesium 2021/10/21线段树能够维护满足以下条件的区间问题：f(l,r)=g[f(l,m),f(m+1,r)]f(l,r)=g[f(l,m),f(m+1,r)]f(l,r)=g[f(l,m),f(m+1,r)]即区间 [l,r][l,r][l,r] 的答案可以通过合并 [l,m][l,m][l,m] 和 [m+1,r][m+1,r][m+1,r] 的答案得到。如这些可以：区间和、区间最大值。如这些不行：区间众数、区间最长不下降
2021-10-21 11:26:54
185
原创 在 Windows 10 上安装 Coq 库 Mathematical Components
初学 Coq 时看的是 Mathematical Components 这本书，它自带了一个 Coq 的库，这是它的安装教程这个库的安装要用到 OCaml Package Manager (OPAM) ，而它在本文所写之时（2021/9/25）仍不支持 Windows我采用作者推荐的方式安装：采用 WSL 2以下为步骤确认 Windows 版本为 1903 及以上可在终端内输入winver，在打开的窗口中查看确认以下 Windows 功能均已启动：适用于 Linux 的 Window
2021-09-25 11:06:32
905
Scryer-Prolog 编译器+命令行终端（由源码构建）
2022-07-25
C++ 逻辑函数化简器（基于卡诺图化简法）附源码
2021-02-15
C++ 大整数运算库(附源码)
2021-02-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人