Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly
Sign up
Appearance settings

Commit 5ebecf8

Browse files
author
hengxin
committed
2-3-counting: + ot, +additional
1 parent 7098e11 commit 5ebecf8

File tree

5 files changed

+43
-11
lines changed

5 files changed

+43
-11
lines changed
116 KB
Binary file not shown.

‎2019/2019-2/2-3-counting/2-3-counting.tex‎

Lines changed: 13 additions & 11 deletions
Original file line numberDiff line numberDiff line change
@@ -15,6 +15,7 @@
1515
\noplagiarism % always keep this line
1616
%%%%%%%%%%%%%%%%%%%%
1717
\begin{abstract}
18+
\mfig{width = 1.00\textwidth}{figs/einstein-count}
1819
% \mfigcap{width = 0.85\textwidth}{figs/George-Boole}{George Boole}
1920
% \begin{center}{\fcolorbox{blue}{yellow!60}{\parbox{0.65\textwidth}{\large
2021
% \begin{itemize}
@@ -78,6 +79,9 @@
7879

7980
%%%%%%%%%%%%%%%
8081
\begin{problem}[Summation]
82+
请计算如下代码段的返回值 $r$。
83+
84+
\input{algs/conundrum}
8185
\end{problem}
8286

8387
\begin{solution}
@@ -87,25 +91,20 @@
8791
%%%%%%%%%%%%%%%%%%%%
8892
\beginot
8993

94+
本周两个 OT 的目的是向大家介绍在算法分析中常用的数学基础。
95+
阅读书籍~\cite{Book:GKP}:
9096
%%%%%%%%%%%%%%%
91-
\begin{ot}[]
92-
93-
参考资料:
94-
\begin{itemize}
95-
\item
96-
\end{itemize}
97+
\begin{ot}[Sums]
98+
第二章关于 ``Sums'' 的内容 (如前五节), 介绍你认为有用、有意思的求和技巧。
9799
\end{ot}
98100

99101
% \begin{solution}
100102
% \end{solution}
101103
%%%%%%%%%%%%%%%
102104
\vspace{0.50cm}
103105
%%%%%%%%%%%%%%%
104-
\begin{ot}[]
105-
106-
\begin{itemize}
107-
\item
108-
\end{itemize}
106+
\begin{ot}[Binomial Coefficients]
107+
第五章关于 ``Binomial Coefficients'' 的内容 (如前两节或前三节), 介绍你认为有用、有意思的公式与技巧。
109108
\end{ot}
110109

111110
% \begin{solution}
@@ -131,4 +130,7 @@
131130
% \item $\cdots$
132131
% \end{itemize}
133132
%%%%%%%%%%%%%%%%%%%%
133+
\bibliography{counting}
134+
\bibliographystyle{plainnat}
135+
%%%%%%%%%%%%%%%%%%%%
134136
\end{document}
Lines changed: 21 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,21 @@
1+
% conundrum.tex
2+
3+
\begin{algorithm}[H]
4+
\begin{algorithmic}[1]
5+
\Procedure{Conundrum}{$n$}
6+
\State $r \gets 0$
7+
8+
\hStatex
9+
\For{$i \gets 1 \;\text{\bf to } n$}
10+
\For{$j \gets i+1 \;\text{\bf to } n$}
11+
\For{$k \gets i+j-1 \;\text{\bf to } n$}
12+
\State $r \gets r + 1$
13+
\EndFor
14+
\EndFor
15+
\EndFor
16+
17+
\hStatex
18+
\State \Return $r$
19+
\EndProcedure
20+
\end{algorithmic}
21+
\end{algorithm}
Lines changed: 9 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,9 @@
1+
@book{Book:GKP,
2+
author = {Graham, Ronald L. and Knuth, Donald E. and Patashnik, Oren},
3+
title = {Concrete Mathematics: A Foundation for Computer Science},
4+
year = {1994},
5+
isbn = {0201558025},
6+
publisher = {Addison-Wesley Longman Publishing Co., Inc.},
7+
address = {USA},
8+
edition = {2nd}
9+
}
71.9 KB
Loading[フレーム]

0 commit comments

Comments
(0)

AltStyle によって変換されたページ (->オリジナル) /