Josephus_recursion

约瑟夫问题 The Josephus Problem 归纳 第一归纳法 对于有n节的梯子,我们想要从第一节爬到第n节,可以使用如下的方法: 可以爬到第一节 如果可以爬到第k节,那么我们可以爬到第k+1节 现在我们先假设以上两句都成立,这样可以使用递归的方式来爬到第n节楼梯: 首先可以爬到第1节楼梯,然后令k=1,由第二句可知我们可以爬到第2节,再令k=2,则可以爬到第3节。以此类推就可以爬到第n节了. 强归纳法 用感性的语言来描述其实就是,强归纳法的强在于他的假设条件确实很强,同样拿上面第一归纳法的爬来举例,我们的假设 如果是可以爬到任意有限数量的一段楼梯,即$m_0\to m$这些节楼梯,可以推出可以爬到$m+1$节楼梯那么从$m_0$楼梯开始的任意节都是可以爬到的.多么强大的归纳法啊,上来就假设任意有限长度的楼梯都是可以爬到的,只要推到出来下一节是可以爬到的就可以完成归纳,其实简单的来看如果假设仅一节楼梯是可以爬到的,那么不就退化到来第一归纳法的形式了嘛?这样看来强归纳法的强确实很强. 那么怎么从第一归纳法推导出强归纳法来呢? Exercise 2.2.5. Prove Proposition 2.2.14.1 Proposition 2.2.14 (Strong principle of induction). Let $m_0$ be a natural number, and let $P(m)$ be a property pertaining to an arbitrary natural number $m$. Suppose that for each $m \geq m_0$, we have the following implication: if $P\left(m^{\prime}\right)$ is true for all natural numbers $m_0 \leq m^{\prime}<m$, then $P(m)$ is also true....

January 3, 2023 · 2 min · 236 words · Me

emos  [draft]

October 19, 2022 · 0 min · 0 words · Me

Eletronic

模电有很多近似,根据频率等条件来取舍. 关于BJT 发射极电流: 由于 $\mathrm{B}-\mathrm{E}$ 结为正向偏置, 所以希望通过此结的电流为 $\mathrm{B}-\mathrm{E}$ 之间电压的指 数函数, 正如以前所看到的通过 PN 结的电流是二极管正向偏置电压的指数函数.则可以 写出发射极的电流为 $$ i_E=I_{E O}\left(\mathrm{e}^{v_{B E} / V_T}-1\right) \approx I_{E O} \mathrm{e}^{v_{B E} / v_T} $$ 式中,忽略了$(-1)$项所得的近似值在通常情况下是正确的,因为在很多情况下都有 $v_{B E}\gg{V_T}$发射系数 $n$ 和 $V_T$ 相乘的值为1.带负电荷的电子流通过发射极流人到基极,和电流方向相反. BJT的特性就是这样,$i_E,i_C,i_B$都是仅和$v_{BE}$呈指数关系,$i_E$作为emitter,发射极电流自然是最大的,$i_C$和$i_B$都是依赖发射极电流来产生 在Hugo博客中添加行内和行间Latex语法支持的方法 this the tutorial 戴维南电路和诺顿电路等效 高频小信号放大器 混合$\pi$模型与混合$h$模型 混合h模型 纯纯的建模嗯求关系,偏导数的概念+然后就是什么跨导之类的概念. $$ \begin{aligned} &\dot{I}_1=y_i \dot{V}_1+y_r \dot{V}_2 \newline &\dot{I}_2=y_f \dot{V}_1+y_o \dot{V}_2 \end{aligned} $$ i=> input r=> reverse f=> forward o=> output 核心要点在于 $r_{b^{’}b}$通常只有十几同式子中的电容等产生的电抗相比太小了可以当作短路,以及$V_{be}$的含金量.

October 18, 2022 · 1 min · 66 words · Me

SocialNetwork  [draft]

SocialNetwork Goal and Work Hard idea is cheap int main(){ std::cout<<"piece of shit";//fuckyafuihqlwfiluqfhqwliufehqwihfwqufhiwqlfhwq //把网页端的字体换成了最爱的等宽中英文,世界仿佛都变得平静 } Git submodule 经常碰到这种情况:当你在一个Git 项目上工作时,你需要在其中使用另外一个Git 项目。也许它是一个第三方开发的Git 库或者是你独立开发和并在多个父项目中使用的。这个情况下一个常见的问题产生了:你想将两个项目单独处理但是又需要在其中一个中使用另外一个。 在Git 中你可以用子模块submodule来管理这些项目,submodule允许你将一个Git 仓库当作另外一个Git 仓库的子目录。这允许你克隆另外一个仓库到你的项目中并且保持你的提交相对独立。 git add . 将当前仓库所有文件提交至stage(暂存区),如果你处于当前仓库的某个文件夹内一样会将上一级目录的一切提交至暂存区. git commit -m “some words” 将暂存区的文件提交. git push origin master 将当前提交的文件push到云端 有时候需要添加 -f 强制推送至远端 覆盖掉远端的库 当远端的库有些文件你没有的时候你push会出现error git pull origin master 将云端的同步到本地. 添加子模块 将本地部署到GitHub 本地同步到Github 本地的图片怎样同步到Github CDN怎样加速图片 最终的效果就是云端访问笔记网站无障碍,本地记录笔记贴图方便流程透明 KMP knuth-Morris-Pratt字符串查找算法,给定一段长度为N的文本和一个长度为M的模式(Pattem)字符串,在文中找到一个和该模式相符的子字符串. about

October 16, 2022 · 1 min · 59 words · Me

Mymine  [draft]

Chapter Ⅰ 多年以后,奥雷连诺上校站在行刑队面前,准会想起父亲带他去参观冰块的那个遥远的下午。当时,马孔多是个二十户人家的村庄,一座座土房都盖在河岸上,河水清澈,沿着遍布石头的河床流去,河里的石头光滑、洁白,活象史前的巨蛋。这块天地还是新开辟的,许多东西都叫不出名字,不得不用手指指点点。 每年三月,衣衫褴楼的吉卜赛人都要在村边搭起帐篷,在笛鼓的喧嚣声中,向马孔多的居民介绍科学家的最新发明。他们首先带来的是磁铁。一个身躯高大的吉卜赛人,自称梅尔加德斯,满脸络腮胡子,手指瘦得象鸟的爪子,向观众出色地表演了他所谓的马其顿炼金术士创造的世界 第八奇迹。他手里拿着两大块磁铁,从一座农舍走到另一座农舍,大家都惊异地看见,铁锅、铁盆、铁钳、铁炉都从原地倒下,木板上的钉子和螺丝嘎吱嘎吱地拼命想挣脱出来,甚至那些早就丢失的东西也从找过多次的地方兀然出现,乱七八糟地跟在梅尔加德斯的魔铁后面“东西也是有生命的,”吉卜赛人用刺耳的声调说,“只消唤起它们的灵性。”霍·阿·布恩蒂亚狂热的想象力经常超过大自然的创造力,甚至越过奇迹和魔力的限度,他认为这种暂时无用的科学发明可以用来开采地下的金子。 System call Description int fork() Create a process, return child’s PID. int exit(int status) Terminate the current process; status reported to wait(). No return. int wait(int *status) Wait for a child to exit; exit status in *status; returns child PID. int kill(int pid) Terminate process PID. Returns 0 , or -1 for error. int getpid() Return the current process’s PID. int sleep(int n) Pause for n clock ticks....

July 9, 2022 · 2 min · 355 words · Me