2016年2月3日

queue 优先队列

摘要: eg:uva136 题意 丑数是指不能被2 ,3 ,5 以外素数整除的数,把丑数从小到大排列如下: 1 , 2 ,3 ,5 ,6 。。。 求第1500个丑数; 分析: 最小的丑数为1,让他进入优先队列,then 2x,3x,5x 这些都是丑数,用优先队列保存一下,然后在从队列出来,在循环。 注意:不 阅读全文

posted @ 2016-02-03 00:00 青春的梦想付诸行动 阅读(156) 评论(0) 推荐(0)

导航