摘要: --update 又遇到这个问题,然后搜文章,竟然搜到自己的文章,呵呵~ Problem:求方阵A的值。 设求n*n的矩阵:加法的操作次数为P(n),乘法的操作次数与为M(n)。 对于方法1: j1~jn共有n!种选法:j1有n种选法,j2有n-1种选法,…,jn有1种选法。 P(n)=n!-1 M 阅读全文
posted @ 2017-05-04 23:22 congmingyige 阅读(3386) 评论(0) 推荐(0) 编辑
摘要: 全排序与康拓展开 n=3 全排列: 123 132 213 231 312 321 每个数列由1~n组成,且出现一次。 对于第一个位置,有n种选择,对于第二个位置,有(n-1)种选择,…,对于最后一个位置,有1种选择,所有共有n!种排序方法。 数列从小到大排序(或从大到小排序,或不排序))。 数列: 阅读全文
posted @ 2017-05-04 23:17 congmingyige 阅读(344) 评论(0) 推荐(0) 编辑
摘要: rqnoj74 Attention: 1.容易忽略(a[1]_a[2])_(a[3]_a[4]) 模式 2.通过两个整数相除,若保存结果为实型形式,不仅设置保存结果的变量为实型,而且还要1.0*x/y。 Way1: 从所有的数中任意找到两个,并选择任意运算符并运算,使得两个数变成一个数,最后只剩下一 阅读全文
posted @ 2017-05-04 19:36 congmingyige 阅读(1076) 评论(0) 推荐(0) 编辑
摘要: 堆排序:二叉树。如果按升序排列,保证父节点的值小于等于子节点的值。 堆排序证明: 1. for i=n/2 downto 1 do down(i); I.每次点i向下操作前保证:以点i的子节点为根节点的子树的所有节点满足它的值小于等于其子节点的值(如果有子节点)。 II.每次点i向下操作后保证:以点 阅读全文
posted @ 2017-05-04 00:11 congmingyige 阅读(458) 评论(0) 推荐(0) 编辑