| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 575 人关注过本帖
标题:学校让我给初一学生讲分治,给点例题参考
只看楼主 加入收藏
brian1994
Rank: 2
来 自:广东省中山市一中
等 级:论坛游民
帖 子:63
专家分:47
注 册:2011-5-15
结帖率:75%
收藏
已结贴  问题点数:10 回复次数:2 
学校让我给初一学生讲分治,给点例题参考
不要给归并排序之类的
搜索更多相关主题的帖子: 学校 
2011-05-25 16:48
Toomj
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
帖 子:257
专家分:1826
注 册:2011-5-17
收藏
得分:10 
楼主二分查找,快排,归并排序才好入手的说
有几道例题:
1.赛程问题。有n(n=2^m)编号为1 到n的运动队,参加某项运动的单循环比赛,请安排一个比赛日程?
。(共n-1天比赛,每天每队必须比赛一场)。
2.最接近点对问题
     在应用中,常用诸如点、圆等简单的几何对象代表现实世界中的实体。在涉及这些几何对象的问题中,常需要了解其邻域中其他几何对象的信息。例如,在空中交通控制问题中,若将飞机作为空间中移动的一个点来看待,则具有最大碰撞危险的2架飞机,就是这个空间中最接近的一对点。这类问题是计算几何学中研究的基本问题之一。下面我们着重考虑平面上的最接近点对问题。最接近点对问题的提法是:给定平面上n个点,找其中的一对点,使得在n个点的所有点对中,该点对的距离最小。严格地说,最接近点对可能多于1对。为了简单起见,这里只限于找其中的一对。
3.具有3根导线的电缆把A区和B区连接起来。在A区3根导线标以1,2,3;在B区导线1和3被连到开关3,导线2连到开关1。
一般说来,电缆含m(1<=m<=90)根导线,在A区标以1,2,...,m。在B区有m个开关,标为1,2,..,m。每一根导线都被严格地连到这些开关中的某一个上;每一个开关上可以连有0根或多根导线。怎样快速测试哪根导线连在哪个开关上?
图片附件: 游客没有浏览图片的权限,请 登录注册


 




2011-05-26 09:28
brian1994
Rank: 2
来 自:广东省中山市一中
等 级:论坛游民
帖 子:63
专家分:47
注 册:2011-5-15
收藏
得分:0 
第1,3题能给出样例输入输出吗?
2011-05-26 13:27
快速回复:学校让我给初一学生讲分治,给点例题参考
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.014630 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved