数学
文章平均质量分 83
GGN_2015
来自 NEYC,一所神奇的学校,现为吉林大学20级计科的菜鸡。
展开
-
【勘误】一个错误的快速排序实现
有一个教材把快速排序写错,让我逮到了。原创 2024-05-09 20:28:30 · 1139 阅读 · 0 评论 -
欧拉函数因子和的神奇证明
特别鸣谢 ZXF 大佬天才的对应法设计。原创 2024-01-18 01:18:19 · 1238 阅读 · 0 评论 -
谱定理等周边定理
谱定理原创 2023-09-20 11:22:01 · 189 阅读 · 0 评论 -
小凯的疑惑构造性证明
【NOIp 2017】Day1 T1 小凯的疑惑相关的一些证明。原创 2023-01-13 15:30:32 · 1220 阅读 · 3 评论 -
计算机图形学中的曲线问题——拉格朗日插值曲线绘制实践
限于篇幅,我们将在这篇文章中介绍拉格朗日插值曲线绘制实践。原创 2022-12-04 07:22:30 · 1414 阅读 · 0 评论 -
计算机图形学中的曲线问题——贝塞尔曲线的绘制
由于 CSDN 的博客修改字数的限制,我们不得不将这一部分放到一个新的博客中。原创 2022-12-03 23:34:17 · 1215 阅读 · 0 评论 -
计算机图形学中的曲线问题
最近学习了一些计算机图形学中的曲线与曲面,感觉很多东西还是蛮有趣的,就打算写篇文章总结总结。原创 2022-12-03 11:23:58 · 918 阅读 · 0 评论 -
Java 制作 jar 包的基本流程
从 java 源代码到 jar 包的简单方法。原创 2022-04-21 22:11:56 · 6418 阅读 · 0 评论 -
平面最近点对的分治做法及其证明
2018.6.23 好久没写博客了,做了一道有趣的分治题,写个博客。题目传送门: P1429 平面最近点对(加强版)题意题目描述给定平面上n个点,找出其中的一对点的距离,使得在这n个点的所有点对中,该距离为所有点对中最小的输入格式第一行:n;2≤n≤200000接下来n行:每行两个实数:x y (0≤x,y≤10^9),表示一个点的行坐标和列坐标,中间用一个空格...原创 2018-06-23 19:40:20 · 7829 阅读 · 9 评论 -
GGN_2015 大二下 线上笔记汇总
大二下线上笔记汇总~原创 2022-03-10 20:45:06 · 2269 阅读 · 0 评论 -
拓扑学基础 Week 1
JLU 拓扑学基础(选修)笔记。原创 2022-03-07 02:23:25 · 850 阅读 · 0 评论 -
数据分析的一些基本操作
机器学习什么的又是我学不明白的东西,学一乐。原创 2021-11-02 22:32:29 · 401 阅读 · 0 评论 -
计算 fact(y) mod x
x, y 很大,差很小,x 是质数。威尔逊定理。原创 2021-11-02 21:49:38 · 238 阅读 · 0 评论 -
定义法证明可带入非边界点函数极限
感谢胡老带我复习微积分,感觉我真的是什么都不会,每天除了吹牛之外什么都做不好,吹完牛之后还总是拉跨。原创 2021-10-21 00:40:00 · 190 阅读 · 0 评论 -
证明非零实数乘法群和实数加法群不同构
离散课睡着惨状。。。原创 2021-10-05 22:56:48 · 2969 阅读 · 0 评论 -
矩阵求导的基本方法
在学习最小二乘法线性回归时,对利用矩阵求逆计算最优解的做法感到疑惑,于是试图总结了一点点关于“标量对向量求导”的方法。由于没有参考太多资料,文章中可能充满了大大小小的错误,因此,如有谬误,欢迎各位读者以各种形式指出。原创 2021-09-30 18:07:04 · 2077 阅读 · 1 评论 -
关于 Octave 实现 logistic 回归的一些基本操作
最近在 bilibili 看了点吴恩达的机器学习,感觉甚是经典,于是试着自己实现了一个简单的计算 logistic 回归的程序。原创 2021-09-22 01:22:55 · 866 阅读 · 2 评论 -
Using R Language to Plot Diagrams
Maybe these methods are quite useful when dealing with the "assignment for Statistics".原创 2021-09-14 22:38:38 · 142 阅读 · 1 评论 -
位运算优化素数环爆搜
程序正在服务器上运行,结果敬请期待。原创 2021-08-23 00:58:53 · 195 阅读 · 0 评论 -
HDU 7073 Integers Have Friends 2.0
随机化大法好。。。原创 2021-08-17 22:48:27 · 224 阅读 · 3 评论 -
HDU 7075 Unfair contest
我好菜啊。原创 2021-08-17 21:23:41 · 355 阅读 · 0 评论 -
离散型随机变量及其分布律
OvO原创 2021-08-14 03:10:11 · 2666 阅读 · 0 评论 -
全概率公式与贝叶斯公式
划分设 Ω\OmegaΩ 为试验 EEE 的样本空间,A1,A2,⋯ ,AnA_1, A_2, \cdots, A_nA1,A2,⋯,An 为 EEE 的一组事件,若:AiAj=∅,i≠j, i,j=1,2,⋯ ,nA_iA_j=\varnothing,i\neq j,\;i,j=1,2,\cdots,nAiAj=∅,i=j,i,j=1,2,⋯,nA1∪A2∪⋯∪An=ΩA_1\cup A_2\cup \cdots\cup A_n=\OmegaA1∪A2∪⋯∪An=Ω则称原创 2021-08-13 23:40:48 · 194 阅读 · 0 评论 -
第七次上机实验 T4 证明
请教了几位 OI 大神后终于大概搞清楚了上机实验 T4 算法的正确性证明。以下证明采用了 HJQwQ 大神的证明思路,在此特别感谢参与此次证明的多位大神。 也感谢提出问题的 ZHT 大佬,让不求甚解的我认真地思考了一下这个证明过程。原创 2021-05-28 23:23:53 · 249 阅读 · 0 评论 -
第一次上机实验解题报告
感觉这次题目整体上说还算比较友好,简单整理了一下我的解题思路,希望我不太严谨的语言能被大家理解。原创 2021-04-15 23:56:37 · 382 阅读 · 0 评论 -
哦,这道题我真的不会了
我实在是有点不学无术了,看到了这道题竟然试了好久都没有试出来,其实一想也不是那么难。但是我今天太困了,不想做题了,写个博客提提神。原创 2020-12-30 22:21:45 · 334 阅读 · 0 评论 -
斐波那契数列通项公式
如果您没学过矩阵的特征值,建议您先自学一波。原创 2020-12-27 13:24:51 · 3516 阅读 · 1 评论 -
每日一题-一道很简单的数列极限
背景和同寝室的哲明宝宝通宵达旦的讨论,分享我们彼此对数学以及算法学的热爱,我们灵机一动想到了这样一个问题。是的,尽管前人一定已经对这一问题给出了证明,但是,我们的灵感对我来说实在是太宝贵了,我不希望我们彻夜不眠的成果被别人抢去。不过说实话这道题还是挺简单的。题面已知:E(x)=limn→∞(x+∑k=1n(k+1)x(x−1)k)E(x)=\lim_{n\to \infty}\left(x+\sum_{k=1}^n(k+1)x(x-1)^k\right)E(x)=n→∞lim(x+k=1∑n(原创 2020-12-12 22:11:22 · 529 阅读 · 1 评论 -
Pollard-Rho算法证明
我觉得我写得挺模糊的,里面由一些没给出证明的东西,我不会证,欢迎同学们联系我。原创 2020-12-12 21:31:44 · 1614 阅读 · 1 评论 -
来到 JLU 后学到的一些东西
抽屉原理可还行。原创 2020-12-10 14:38:46 · 1256 阅读 · 4 评论 -
OI 入门自测
OI入门自测author: GGN_2015 Date: 2020-07-13 _ _____ ___ _ _ / \ | ___/ _ \ _____ / \ | |_ ____ _ _ _ ___ / _ \ | |_ | | | | |_____| / _ \ | \ \ /\ / / _` | | | / __| / ___ \| _|| |原创 2020-07-14 17:54:50 · 498 阅读 · 0 评论 -
HJQ巨佬のTwelveFold Way 手稿电子版
心中满怀着对HJQ巨佬的无限敬仰,把HJQ巨佬的tfw手稿敲成了电子版,在内容和排版上基本上遵从了巨佬笔记的原样 —— cppascalinux 的小迷弟 GGN_2015nnn 个球放入 mmm 个盒的方案数 (A→BA \to BA→B的映射数,∣A∣=n,∣B∣=m|A|=n, |B|=m∣A∣=n,∣B∣=m)定义了一些标记:1.无限制2 B中每个元素至多一个原象(每个盒子至多一个...原创 2020-03-01 20:25:22 · 454 阅读 · 2 评论