Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

docs(NekoBytes-TheMissing): add week4 content #328

Merged
merged 1 commit into from
Oct 26, 2024
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
1,019 changes: 1,019 additions & 0 deletions 2.编程模块/2.1 NekoBytes-TheMissing/2.1.1 Book/6.算法导论.md

Large diffs are not rendered by default.

Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file not shown.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file not shown.
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
45 changes: 45 additions & 0 deletions 2.编程模块/2.1 NekoBytes-TheMissing/2.1.2 Lab/4.Lab4.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,45 @@
# Lab4: 算法入门

> [!IMPORTANT]
> 开始 Lab4 前请确保提交了 Lab3,请使用`git commit --all`进行提交
>
> 使用 `git pull` 更新任务仓库
>
> 你可能需要使用`git pull --rebase`来[处理分支冲突](https://git-scm.com/book/zh/v2/Git-%e5%88%86%e6%94%af-%e5%8f%98%e5%9f%ba)

## 1. 汉诺塔

### 实验目的

- 理解递归,认识递归的强大
- 实践分治算法的设计过程

### 实验要求

根据 hanoi 目录下的 README.md 完成实验

### 实验思考

请在完成该实验后思考以下问题:

1. 你的代码给出的操作步数是最少的吗?你能利用数学归纳法证明最少操作步数与塔的层数的关系吗?
2. 尝试绘制 n=3 时的递归树,理解递归的过程。

## 2. 矩阵乘法

### 实验目的

- 认清时间复杂度和实际运行时间的关系与差异
- 认识递归的劣势
- 学习调用函数的方法(即使在不清楚函数实现原理的情况下)

### 实验要求

根据 matrix 目录下的 README.md 完成实验

### 实验思考

请在完成该实验后思考以下问题:

1. 在程序出错时,你有尝试使用输出信息进行调试吗?
2. 为什么时间复杂度更优的算法运行起来更慢?简要浏览 matrix_function.c,怀着疑问准备下一周的学习。
9 changes: 5 additions & 4 deletions components/CourseTable.vue
Original file line number Diff line number Diff line change
Expand Up @@ -183,14 +183,15 @@ const courses = [
lecture: {
title: "4. 算法导论",
links: {
slide: "",
slide: "https://e1psycongroo.github.io/NekoBytes-TheMissing/Lectures/Lecture4/Lecture4/index.html",
recording: "",
note: "",
note: "/2.编程模块/2.1 NekoBytes-TheMissing/2.1.1 Book/6.算法导论",
code: "https://e1psycongroo.github.io/NekoBytes-TheMissing/_site/resources/Lecture4/Codes"
},
},
lab: {
title: "No lab",
link: "",
title: "Lab4: 算法入门",
link: "/2.编程模块/2.1 NekoBytes-TheMissing/2.1.2 Lab/4.Lab4",
},
project: {
title: "No Project",
Expand Down
Loading