摘要: 比较排序算法的时间复杂度是O(nlogn)的证明: 排序算法的比较是两两进行的,所以可以抽象成一棵二叉树,相互比较的数分别是左右叶子结点,,比较的结果存储在父节点中,依此类推。那么算法的时间复杂度就是取决于树的深度。如果要对n个数字进行比较排序,则需要进行n!次,即该二叉树有n!片叶子。 一棵深度为 阅读全文
posted @ 2016-04-23 21:44 一一一匹马赛克儿 阅读(4501) 评论(0) 推荐(0) 编辑
摘要: 总的来说这几道题,只有质心算法最坑,至今还没得到OJ上显示的输出结果,其他题做法基本类似。只有一些小的知识点不同。 Problem H: 正方形、长方形、立方体 Problem H: 正方形、长方形、立方体 Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 阅读全文
posted @ 2016-04-23 21:24 一一一匹马赛克儿 阅读(1470) 评论(0) 推荐(0) 编辑
摘要: Problem G: 来开个书店吧 Problem G: 来开个书店吧 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 537 Solved: 331[Submit][Status][Web Board] Description 某出版社可出版图书和磁带。 阅读全文
posted @ 2016-04-23 21:21 一一一匹马赛克儿 阅读(479) 评论(0) 推荐(0) 编辑
摘要: Problem F: 让动物们叫起来吧! Problem F: 让动物们叫起来吧! Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 420 Solved: 331[Submit][Status][Web Board] Description Tom家里养了 阅读全文
posted @ 2016-04-23 21:20 一一一匹马赛克儿 阅读(852) 评论(0) 推荐(0) 编辑
摘要: 这个题我多次wrong answer 50%,后来同学提醒是精度控制的问题(虽然题目没说,但OJ却是有检测~~~) Problem E: 驾驶员与汽车 Problem E: 驾驶员与汽车 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 819 Solved 阅读全文
posted @ 2016-04-23 21:19 一一一匹马赛克儿 阅读(600) 评论(0) 推荐(0) 编辑
摘要: Problem D: 选举班干部了! Problem D: 选举班干部了! Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 531 Solved: 308[Submit][Status][Web Board] Description 新学期伊始,某班要通过 阅读全文
posted @ 2016-04-23 21:17 一一一匹马赛克儿 阅读(1465) 评论(0) 推荐(0) 编辑
摘要: Problem B: 立体空间中的点(II) Problem B: 立体空间中的点(II) Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1662 Solved: 1299[Submit][Status][Web Board] Description 设 阅读全文
posted @ 2016-04-23 21:16 一一一匹马赛克儿 阅读(909) 评论(0) 推荐(0) 编辑
摘要: Problem A: 立体空间中的点(I) Problem A: 立体空间中的点(I) Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1413 Solved: 1104[Submit][Status][Web Board] Description 设计一 阅读全文
posted @ 2016-04-23 21:15 一一一匹马赛克儿 阅读(827) 评论(0) 推荐(0) 编辑