匿名性-CSDN博客

原创 TAOCP-READING-1.3'-1

1.3‘嗯？1.2呢？哈，1.2是MATH，被我SKIP了。其实我也看不懂呢么为啥子是‘呢？？？咳咳，1.3讲的是MIX，BUT高德纳把他抛弃了MIX：“DADDY，Help me”Knuth：“You should go to find your brother”在设计了MIX 36年之后，Knuth做了一次演讲，描述了MMIX当然，我们MMIX程序员还是去看TAOCP的...

2019-09-15 13:16:39 186

原创 TAOCP_READING 1.1完

上一篇正文TURING讲过了（不得不说，BRAINF对得起它的全称），当然，那是我自己加的，现在，才是Knuth的官方解释一个计算方法是一个四元组 (Q,I,Ω,f){ \left( {Q,I,Ω,f} \right) }(Q,I,Ω,f)有以下要求：KaTeX parse error: Unknown column alignment: * at position 15: \begin{...

2019-09-14 22:03:12 150

原创 TAOCP-READING-1-5

上一篇：https://blog.csdn.net/qq_43057060/article/details/96108831世上无难事，只怕书太厚。正文我们要说明一下"有穷性"并不能充分说明一个算法是实用的.比如说用穷举法说明如果不出错,围棋会是黑棋胜还是白棋胜，用2的(2的(2的(2的(2的(2的(2的2次方)2次方)2次方)2次方)2次方)2次方)2次方)台电脑,算上个2的(2的(...

2019-08-22 15:12:25 171

原创 TPS_AOV_2 Algorithm made by Knuth {照TAOCP 2.2.3 完成}

我最近写了几篇TAOCP阅读笔记，大家可以去看看其实我已近把全书很大一部分（除1.2，1.5，2.3,4,5节，及很多Execrise没写完）好吧开始今天的写作。（专有名词之前讲过了大家可以去我之前的文章）了解Question(TPS.cpp)Input（TPS.qus）第一行是一个数 NodeC，表示节点数后面？行是两个数j，k，表示j在k前输出（1<j，k<=Nod...

2019-07-21 18:06:22 178

原创 TAOCP-Reading-计算机程序设计艺术阅读-1-4

上一篇：https://blog.csdn.net/qq_43057060/article/details/95898885上次说到要证明算法E 的，这次继续。正文证明过程：在步骤E1执行完之后，就会有m=？*n+r如果r=0，m就是n的倍数，于是n就是{m，n}的最大公约数如果r！=0，那么注意了！一个数如果是m和n的因数那么他就一定是m-n-n-n-n······=m-？n=...

2019-07-16 10:31:19 212

原创 TAOCP-Reading-计算机程序设计艺术阅读-1-3

上次写了Euclid算法的各种实现,这次继续.上一篇:正文很明显,如果m<n,E1中的商必定为零,并且此算法会用一种繁琐的方式来交换m和n,所以我们可以加上另一步:E0.[保证m > n]如果m<n,交换 m < > n.它并没有做什么必要的改变,除了让代码变长,但是在一半的情况下使速度变快.于是,高德纳又举了相同的例子,代码如下#include&lt...

2019-07-14 16:58:39 275

原创 TAOCP-Reading-计算机程序设计艺术阅读-1-2

昨天翻译到n++,今天继续上一篇：正文注意E3中的步骤顺序是很重要的,“m <- n,n <- r"和"n <- r,m <- n"是完全不一样的.因为后者意味着n的初始值将会在把它赋值给m前被覆盖掉.因此上面的代码序列等同于"n <- r,m <- r"当多个变量被设为相同的值时，我们可以用连箭头。例如"n <- r,m <- r"可以被写成...

2019-07-11 16:35:49 195

原创 TAOCP-Reading-计算机程序设计艺术阅读-1-1

上来就是欧几里得，你怕不怕？正文Algorithm E（Euclid’s Algorithm）.已知两个正整数m和n，求他们的最大公约数，就是说，最大的，可以被m和n整除的数E1[求余]将r设为m/n的余数（在此之后，将会有0<=r<n）r=m%nE2[是否为零]如果r=0，结束此算法，n为解if(r=0)return n;E3[更新状态]m <- n;n <...

2019-07-10 11:01:35 223

原创 TAOCP-Reading-计算机程序设计艺术阅读-1-0

第一章正式开始啦！正文－第一章基础概念1.1-算法算法的概念是整个计算机编程中的基础，所以说我们必须对这个概念进行一个认真的分析。算法的英文（algorithm）甚是有趣，一眼看上去，我们可能会把会把他当成对数（logarithm）。但就算忽略前四个字母的顺序。我们也无法在1957年或更早的《韦伯斯特新世界词典》中找到他。我们只找到了algorism这个叫老旧的单词和他老旧的意思———...

2019-07-09 10:24:36 279

原创 TAOCP-Reading-计算机程序设计艺术阅读-0-1

这里还是中文emmm所以直接跳到习题［00］M20的含义是什么？面向数学的，普通难度的题目。［10］习题有什么价值？问你语文老师去，他叫你写一篇议论文与我无关。［14］prove证明13^3=2197,推广你的答案。（这是一类令人讨厌的题目，我尽量不出）这题不知高德纳在说什么，你可以去问翻译。对了，13×13×13＝2197［HM45］请证明费马大定理。下论文去吧。下篇文章中...

2019-07-07 13:08:21 275

原创 TAOBC-Reading-计算机程序设计艺术阅读-0-0

啦啦啦啦啦啦-我来啃砖啦。-今天阅读得是英文精简版。没错，我就要挑战它六年级 VS 《The Art of Computer Programming》skip 前言read the book by the program given next用下面的代码来阅读此书#include "TAOBC.h"#include <string> public Section::...

2019-07-06 15:11:49 236

原创凯撒-破译频度分析法C++

今天看了重温了《给秘密加把锁》一书激起创作热情，准备把凯撒密码单字母替换术掉打一会。首先，让我们重温经典，看看阿拉伯人的频度分析法复习一下Algorithm编写思路首先，对贡献了此算法的阿拉伯人表示由衷的感谢！！！划线感谢عبرت شكرا 接下来我们来看阿拉伯人是怎么做的第一步：创建频率表以英文举例，频率表如下 'e''t''a''o''i''r''s''n'...

2018-10-27 20:19:17 1764

原创 AOE网排序

w( w )r( a )i( t )t( e )e( r )写（水）完了AOV，再来写（水）一个AOEQuestion(TPS.cpp)

2018-10-19 17:07:45 418

原创拓扑排序-about

再写（shui）一篇博文，拓扑Question(TPS.cpp)最近有一次足球比赛，需要统计排名，但是策划者并不赞同积分法，他认为，如果a赢了b，a就排在b前面，编号小的优先。但是他却不是很聪明，需要你来帮他排序。Input(TPS.qus)第一行是两个数tc和vc，表示队伍数和比赛数List item第2～vc+1行每行两个整数wt和lt，表示wt赢了ltOutp...

2018-10-12 15:49:41 174

原创 C++整数划分问题（带算式)

整数划分问题的升级版,记录的同时分享一下算法我对着硅谷发誓,本文原创!Question任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和，当n等于5时有6种拆分方法:5=1+1+1+1+15=1+1+1+25=1+1+35=1+2+25=1+45=2+3PS.本题不包含n=n这种情况input一行包含一个正整数n（1&lt;n&lt;10）。...

2018-08-24 19:12:37 3710

qq_43057060的博客