摘要:
从5.1的标题COMBINATORIAL PROPERTIES OF PERMUTATIONS来看,这一节应该会涉及比较多的组合数学的东西,这一节也属于比较有意思的一节。反序和反序对Inversions 反序,这是什么概念呢?对于排序,当然,排列是重要的研究对象,那么反序应该也是针对排列而言的。Let (ai a2 ... an) be a permutation(排列) of the set{1,2,..., n}. If i < j and ai > aj,the pair (ai,aj) iscalled an inversion(反序对) of the permutatio
阅读全文
posted @ 2011-09-07 11:49
Em_Num_Cool
阅读(412)
推荐(1)
编辑
摘要:
第三卷前言之前也看过了,这里不想涉及,看到这章是排序,我想大多数人会选择先看这一章,起码可以想象得到比较有趣。无非必要我实在不想讲作者喜欢在每一章开头写的那些类似警句的话,不过这里的第二段是比较引人深思的,“We merely arrange a list and look for duphcations",这一句话也就把排序和查找的关系和它们之间重要的联系说出来了,更重要的是,许多问题的解决似乎和这句话有着很多关系,这不,已经引起我的兴趣!作者还讨论了半页的sorting,order,sequencing哪个拿来命名排序比较好?看似比较蛋疼,其实刚看还是比较有趣的。排序的应用:a)
阅读全文
posted @ 2011-09-07 11:46
Em_Num_Cool
阅读(151)
推荐(0)
编辑