Comments (3)
我看了下答案跟题目应该是一致的~
from clrs.
嗯,难道书不一样么?我在后面的章节里也发现有些题目没有或者对不上的情况,请问一下您用的CLRS是第几版?我用的是第三版的中文版。我看你的readme写的也是third edition啊。
我使用的书的4.1里面习题题目是:
4.1-1 当A的所有元素均为负数时,FIND-MAXIMUM-SUBARRAY返回什么?
4.1-2 对最大子数组问题,编写暴力求解方法的伪代码,其运行时间应该为n的平方
等等。
你的4.1-1的答案是:
Exercises 4.1-1
2 ***
3 Show that the solution of ![](http://latex.codecogs.com/gif.latex? T%28n%29 = T%28\lceil n/2 \rceil%29 + 1) is O(lg n).
4
5 ### Answer
6 我们猜想 ![](http://latex.codecogs.com/gif.latex? T%28n%29 \le c\lg%28n-2%29)
7
8 ![](http://latex.codecogs.com/gif.latex? T%28n%29 = T%28\lceil n/2 \rceil%29 + 1 \le T%28n/2+1%29 +1 \ ~
9 \hspace{15 mm} \le c\lg%28n/2-1%29+1 \ ~
10 \hspace{15 mm} =clg%28n-2%29 -c\lg2 + 1 \ ~
11 \hspace{15 mm} \le clg%28n-2%29
12)
正确的答案不应该是返回XXX元素么?
而4.1-2应该是伪代码啊。。。表示一头雾水,这个md里其他的好像也对不上。目前我只看到了第6章。
from clrs.
我4.1.1的问题就在上面呀 Show that the solution of is O(lg n). 嗯我是第二版的.
from clrs.
Related Issues (20)
- Exercises 32.4-6 * Answer add
- Exercises 10.4-5 伪代码bug pseudocode
- Exercises 12.1-3 Add second algorithm(nonrecursive and no stack)
- Hope for a better explanation on C11/problem.md/Problem_1/a
- 6.2-5习题效率优化,循环终止条件到第一个节点index即可结束
- Exercises 9.3-6
- 关于32.3-4的题解
- 9.3-6 I think the answer is wrong
- render unreadable
- 练习23.1-8
- Clrs
- Wrong answer
- Exercise 22.1-1, out degree HOT 1
- Answer-to-Exercise32.2-4
- Problem 6-3 Young tableau, the insert operation is incorrect.
- BUG: This will cause Segmentation Fault
- 7.1 - 2: Code partitions array incorrectly.
- Ex18.2-2 redundant DISK_READ
- 15.4-6 The code is maybe not right.It outputs the error answer HOT 1
- Exercises 25.2-8
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from clrs.