FIT 1058 ASM 1 笔记

type

status

date

slug

summary

我有话说：

著名的五星上将麦克阿瑟曾表示，人们对 1058 的开发了解还不到百分之一。

而我也是在周五才刚刚着手进行。鉴于这次时间紧迫，只能临危受命，为大家提供一些思路。以下内容并不一定百分之百准确，目前仍在探索过程中。因此，如果你有更好的方法，或者发现某些地方存在不严谨之处，欢迎随时私信我！

直接抄笔记是拿不到分的！（而且也有面试会问解题思路）

来不及为麦克阿瑟感到悲伤了，跟着我思路… 我们出发！

内容分析

想要做出题目，首先先要了解这个题在讲什么？

最少把题读懂了吧…

阅读内容

asgn1: ‣

Course Note ‣

代做清单

asgn1.pdf 5-9

Course Notes (2.8 - 2.10)

题目顺序推荐

题目序号	难度指数	考点	💯百分百更新	备注
第 2 题	🌟	Idempotent 定义	❌	送分
第 5 题	🌟✨	Idempotent 定义	❌	送分+1
第 1 题中	🌟✨		❌	也简单
第 6 题	🌟	Linux 中 sed 使用	❌	送分+2
第 7 题	🌟🌟	Linux 中 sed 使用	❌	题比较长，也还行
第 3 题	🌟🌟🌟🌟		❌	强度开始咯
第 4 题	🌟🌟	第三题衍生	❌	这个其实不难
第 1 题中	🌟🌟🌟🌟🌟	Bijection 定义	❌	愿原力与你同在

题目分析

✔ 为解题思路绝对正确

❓ 为思路可行，但是老师推荐了另外一种方法[因为方法常见就放上去了]

第一题 ✔

特别鸣谢: 👤 William Wang

题目要求证明是 幂等 (Idempotent) 根据阅读中内容我们可以理解，我们需要证明的其实就是

所以需要做的就是分类讨论

论证

当中，假设，

列出式子

因为为双射（bijection），所以的结果，得出

得出

论证

先列出式子，

设，其中为

推出通过加密后的所以

得出结果

最后推导

因为成功推到前面来个论证所以，满足幂等要求，结束问题。

第二题 ✔

答案等于120

方法一直接证明 ✔

通过第一题的幂等(Idempotent) 让算出最后答案

方法二 Mathematical induction ❓

通过归纳法（Induction）让

证明 N = 1 ；✔

假设 N = n ；✔

证明 N = n+1；✔

其中证明难点在证明

证明出这个，后面就顺水推舟了。证明方法可以参考第一题的幂等。

第三题 ✔

特别鸣谢: 👤 Gary Xiao

换了个思路问第一题。

列出式子

定义出的表达式，然后这题就差不多结束了。

的表达式比较复杂：

其中需要用到 (向下取整 / Floor) 以及（模运算 / mod）

参考题目信息中的这一段。

第四题 ✔

通过前面的三道题来做这一题（其实就是第三题）

先列出式子

套用第三题，我们可以证明出

然后证明

然后推导出最后结果

这题就结束了

第五题 ✔

先说结论不是 幂等 (Idempotent)

可以通过举例方法，推荐证明，当中提出一个错误例子就好了。

第六题 ✔

在开始第六题、第七题之前，请阅读asgn1 中7-9页。

这题简单不难，在理解了题目以后就可以让 ~~禁忌力量~~ 帮忙了，重要的是在面试的时候解释的清楚。

记得在最后放上

第七题 ✔

同上，让 ~~禁忌力量~~ 帮忙，然后自己理解一下意思就好了。