排列与模拟
文章平均质量分 61
lrbj
这个作者很懒,什么都没留下…
展开
-
Emag eht htiw Em Pleh(poj1999模拟)
/*http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27454#problem/CC - Emag eht htiw Em PlehTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status原创 2013-07-29 20:34:09 · 2428 阅读 · 0 评论 -
Sarov zones(SGU171,排序+模拟,)
http://acm.sgu.ru/problem.php?contest=0&problem=171http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=22553Sarov zonesTime Limit: 500MS Memory Limit: 4096KB 64bit IO Format: %I64d & %原创 2013-08-18 09:49:51 · 802 阅读 · 0 评论 -
Flying to the Mars(hdu1800,水题排序)
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28508#problem/Chttp://acm.hdu.edu.cn/showproblem.php?pid=1800Flying to the MarsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 327原创 2013-08-16 21:07:45 · 678 阅读 · 0 评论 -
Sad Love Story(hdu4631,模拟+set容器)
http://acm.hdu.edu.cn/showproblem.php?pid=4631Sad Love StoryTime Limit: 40000/20000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 758 Accepted Submission(原创 2013-08-16 21:35:13 · 818 阅读 · 0 评论 -
Balls Rearrangement(hdu4611,模拟+数学)
http://acm.hdu.edu.cn/showproblem.php?pid=4611Balls RearrangementTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 365 Accepted Submissio原创 2013-08-16 21:39:22 · 565 阅读 · 0 评论 -
Design T-Shirt(hdu1031,简单排序)
http://acm.hdu.edu.cn/showproblem.php?pid=1031Design T-ShirtTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4164 Accepted Submission(原创 2013-08-15 10:21:55 · 948 阅读 · 0 评论 -
Grandpa is Famous(poj2092排序)
/*http://poj.org/problem?id=2092http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27454#problem/DGrandpa is FamousTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 7228 Accepted:原创 2013-07-29 20:39:05 · 875 阅读 · 0 评论 -
Help Me with the Game(poj2996模拟)
/*http://poj.org/problem?id=2996Help Me with the GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2841 Accepted: 1834DescriptionYour task is to read a picture of a chessbo原创 2013-07-29 20:31:17 · 630 阅读 · 0 评论 -
Parencodings(poj1068简单模拟)
/*http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27454#problem/BB - ParencodingsTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice原创 2013-07-29 20:29:04 · 673 阅读 · 0 评论 -
Printer Queue(poj3125模拟队列)
/*http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27454#problem/Ahttp://poj.org/problem?id=3125Printer QueueTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3337 Accepted: 1813原创 2013-07-29 20:37:15 · 790 阅读 · 0 评论 -
An Old Stone Game(poj1694模拟与排序)
/*http://poj.org/problem?id=1694http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27454#problem/EAn Old Stone GameTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3136 Accepted:原创 2013-07-29 20:35:51 · 867 阅读 · 0 评论 -
在已经基本排序的情况下——冒泡排序VS快速排序
冒泡排序VS快速排序在快速排序和冒泡排序在已经基本排序的情况下,性能比较1、冒泡排序优于快速排序2、 理由2.1 空间上:2.2 时间上:2.3 稳定性:3、快速排序改进方案:在快速排序和冒泡排序在已经基本排序的情况下,性能比较1、冒泡排序优于快速排序2、 理由2.1 空间上:两者都是基于交换排序,即就地排序。故需要开启的辅助空间复杂度与输入数组的规模无关,即为O(1)2.2 时间上:...原创 2019-08-20 09:43:40 · 1828 阅读 · 0 评论