- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 5.1--5.1.1 Inversions 反序(中)
前一篇已经讨论了反序的一些基本概念和有趣的对应关系,有人会思考这和排序有什么关系,肤浅地看,排序就是把有高反序的排列变成0反序的,还记得那个多面体么。从一个点到顶端。这似乎有着比较有趣的关系。反序数前一节我们讨论的都是一些对应关系,那么反序数对于一个n元素的所有排
2011-09-05 17:46:56 593
原创 5.1--5.1.1 Inversions 反序(上)
从5.1的标题COMBINATORIAL PROPERTIES OF PERMUTATIONS来看,这一节应该会涉及比较多的组合数学的东西,这一节也属于比较有意思的一节。反序和反序对Inversions 反序,这是什么概念呢?对于排序,当然,排列是重要的研究对象,
2011-09-05 10:49:44 874 1
原创 Chapter five -- sorting
第三卷前言之前也看过了,这里不想涉及,看到这章是排序,我想大多数人会选择先看这一章,起码可以想象得到比较有趣。无非必要我实在不想讲作者喜欢在每一章开头写的那些类似警句的话,不过这里的第二段是比较引人深思的,“We merely arrange a list and l
2011-08-29 18:40:05 311
原创 开题
说起《TAOCP》,还是我一个大学同宿舍的人向我介绍过这部书,一开始本着迷茫的心态和学多一点的心态看了第一卷正文部分,发觉这套书比较符合我的性格,说它符合我的性格,是因为我也是喜欢巧妙和理智地思考一个问题。前两年碰过下ACM,没两个月就没兴趣了,因为一开始我就感觉到处都充满了题目
2011-08-29 15:11:45 275
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人