我是老邱

2017年3月16日

摘要：对于quick-find，对每个输入数据对，其最少的循环次数为N（sites）故对于109 sites和106 input pairs，其总的指令次数为：sum = 10^9 * 10^6 * 10 总的时间为：T = sum / 10^9 / 3600 / 24 = 116 days 阅读全文

posted @ 2017-03-16 20:19 我是老邱阅读(435) 评论(0) 推荐(0)

算法（Algorithms）第4版练习 1.5.4

摘要：代码实现： reference input：结果： worst-case input：结果：阅读全文

posted @ 2017-03-16 19:47 我是老邱阅读(374) 评论(0) 推荐(0)

算法（Algorithms）第4版练习 1.5.3

摘要： id数组和treesize数组变化情况：森林图：操作次数分析： find函数每次访问数组次数是1 + 2 * depth connected函数每次调用两次find函数 union函数每次调用两次find函数（如果两个连接点不在同一个树的话，则多一次数组访问）对于这个client，对每个数据对阅读全文

posted @ 2017-03-16 17:32 我是老邱阅读(490) 评论(0) 推荐(0)

算法（Algorithms）第4版练习 1.5.2

摘要：森林图：操作次数分析： find函数每次访问数组次数是1 + 2 * depth connected函数每次调用两次find函数 union函数每次调用两次find函数（如果两个连接点不在同一个树的话，则多一次数组访问）对于这个client，对每个数据对，都调用一次connected函数和uni 阅读全文

posted @ 2017-03-16 16:50 我是老邱阅读(565) 评论(0) 推荐(0)

算法（Algorithms）第4版练习 1.5.1

摘要： id数组的变化情况：操作次数分析： find()函数每次调用访问数组1次。 connected函数每次调用两次find()函数，故访问数组2次。 union函数访问数组的次数为：2 + N + （1，N-1）。其中2为两次调用find（）函数，N为N次数组判断，（1，N-1）为可能的数组替换次数。阅读全文

posted @ 2017-03-16 15:38 我是老邱阅读(925) 评论(0) 推荐(0)

2017年3月12日

算法（Algorithms）第4版练习 1.4.9

摘要： T.（N/N0）b 阅读全文

posted @ 2017-03-12 14:37 我是老邱阅读(348) 评论(0) 推荐(0)

算法（Algorithms）第4版练习 1.4.6

摘要：（1）sum = N + N/2 + N/4 + …… + 1 假设N是2的倍数(N = 2q)，则sum = N -1 ~ N （2）sum = 1+2+……N/2 同（1）分析，sum = N/2 -1 ~ N （3）N * logN ~ N * logN 阅读全文

posted @ 2017-03-12 11:36 我是老邱阅读(720) 评论(0) 推荐(0)

算法（Algorithms）第4版练习 1.4.5

摘要： a. N b. 1 c. 1 d. N3 e. 1 f. 1 g. 1(0) 阅读全文

posted @ 2017-03-12 11:26 我是老邱阅读(454) 评论(0) 推荐(0)

算法（Algorithms）第4版练习 1.4.1

摘要： =N(N-1)(N-2)/6 阅读全文

posted @ 2017-03-12 11:08 我是老邱阅读(255) 评论(0) 推荐(0)

2017年3月8日

算法（Algorithms）第4版练习 1.3.42

摘要： After copy Left on Stack r: be to not or be to Left on Stack copy: be to not or be to After r pop Left on Stack r: to not or be to Left on Stack copy: be to not or be to //1.3.42 Stac... 阅读全文

posted @ 2017-03-08 20:29 我是老邱阅读(259) 评论(0) 推荐(0)

公告