风雨兼程
C++博客
|
首页
|
发新随笔
|
发新文章
|
联系
|
聚合
|
管理
随笔:4 文章:0 评论:0 引用:0
poj3287
这是一道简单的快排+贪心的题,作为新手还是可以写的。
题目要求:组数最小,并且每组个数的最大值最小(即尽量平均)。
思路如下:首先,在给定的n个数中找出众数max及它的个数maxp,由于同样大小的物件不能相互嵌套,只能一一为一组,故maxp即是最小组数,然后排序。分组时,第i+1(0<=i<max)组的内容为数组中下标是i+k*maxp(k=0,1,2...)的数,这样取即可保证每组内一定可以相互嵌套(没有相同的数),又使得每组个数的最大值最小。
第一次写题解啊!加油!
发表于 2012-07-29 09:33
意洋
阅读(391)
评论(0)
编辑
收藏
引用
所属分类:
算法学习之路
只有注册用户
登录
后才能发表评论。
【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态!
相关文章:
转 poj 3352 Tarjan
poj 1061 青蛙的约会
poj3287
网站导航:
博客园
IT新闻
BlogJava
知识库
博问
管理
<
2024年11月
>
日
一
二
三
四
五
六
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
给我留言
查看公开留言
查看私人留言
随笔分类
html(1)
(rss)
算法学习之路(3)
(rss)
随笔档案
2012年9月 (1)
2012年8月 (2)
2012年7月 (1)
搜索
最新评论
阅读排行榜
1. poj 1061 青蛙的约会(652)
2. poj3287(390)
3. 转 poj 3352 Tarjan(227)
4. 左键右键,只是玩玩(183)
评论排行榜
1. poj3287(0)
2. poj 1061 青蛙的约会(0)
3. 转 poj 3352 Tarjan(0)
4. 左键右键,只是玩玩(0)