01 2021 档案

证明：辗转相除法与更相减损术
摘要：辗转相除法与更相减损术的证明 前言 这两种方法都是用来求两个数的最大公约数，但是从时间复杂度的角度来讲，辗转相除法的效率会高于更相减损术，尤其是在两数相差比较大的时候。 两者证明方法类似，但因为更相减损术的证明更为简单，并且有了其基础也能更快地去理解辗转相除法，故先证明更相减损术。 更相减损术的证明 阅读全文
posted @ 2021-01-17 08:27 pycr 阅读(1990) 评论(2) 推荐(4)
留言板
摘要：蒟蒻一枚： * 坐标：HN-CD/CS、SX-XA * QQ：978585375 欢迎留言*（下方留言板）*： 阅读全文
posted @ 2021-01-16 22:40 pycr 阅读(145) 评论(4) 推荐(2)
证明：数论四大定理之中国剩余定理
摘要：中国剩余定理(CRT)的证明 前言 作为数论四大定理之一，中国剩余定理（又名孙子定理）的重要性不言而喻，到底还是自家的东西。 其主要用于求解一元线性同余方程组。 通俗来讲，就是我们从小听到大的问题：“有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？”明明一点也不通俗。用白话文来讲就 阅读全文
posted @ 2021-01-16 22:37 pycr 阅读(5766) 评论(0) 推荐(2)
证明：数论四大定理之欧拉定理与费马小定理
摘要：欧拉定理以及费马小定理的证明 前言 好久没有刷过数论的题了，感觉之前证明过的一些东西都有些忘记了，正好最近在重新学数论，就顺便记下一些定理及证明。 欧拉定理的证明 先写欧拉定理是因为费马小定理本身就是欧拉定理的一个特例，其证明过程本质上是一致的。 Description : \[ 若正整数\:a,n 阅读全文
posted @ 2021-01-16 21:43 pycr 阅读(1524) 评论(3) 推荐(1)
Ubuntu_Gedit配置
摘要：Ubuntu_Gedit配置 为了换Ubuntu的时候能够更加方便，不用再用手重新打一遍代码，丢几个Gedit配置…… External Tools gdb compile (F2) #!/bin/sh fullname=$GEDIT_CURRENT_DOCUMENT_NAME name=`echo 阅读全文
posted @ 2021-01-14 19:12 pycr 阅读(292) 评论(1) 推荐(0)
考试总结——数学知识[1]
摘要：考试总结——数学知识 目录 \(\mathit{Math1}\) : 2020.12.24 \(\mathit{Math2}\) : 2020.12.26 \(\mathit{Math3}\) : 2020.12.29 \(\mathit{Math4}\) : 2021.1.2 \(\mathit{ 阅读全文
posted @ 2021-01-11 19:59 pycr 阅读(202) 评论(0) 推荐(0)