谁能告诉我什么是鸽笼原理啊？ - C语言论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『 C语言论坛』 → 谁能告诉我什么是鸽笼原理啊？

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 894 人关注过本帖

标题：谁能告诉我什么是鸽笼原理啊？

取消只看楼主加入收藏

zxc490063255

等　级：新手上路
帖　子：25
专家分：0
注　册：2007-9-14

楼主

问题点数：0 回复次数：5

谁能告诉我什么是鸽笼原理啊？

今天老师要我编个鸽笼原理，我连他是什么都不知道。哪位高人指点下

搜索更多相关主题的帖子: 鸽笼　原理　

2007-09-17 09:17

zxc490063255

等　级：新手上路
帖　子：25
专家分：0
注　册：2007-9-14

第 2 楼

得分:0

举个例子吧

2007-09-17 09:32

zxc490063255

等　级：新手上路
帖　子：25
专家分：0
注　册：2007-9-14

第 3 楼

得分:0

回复：（zxc490063255）谁能告诉我什么是鸽笼原理啊？...

自己顶

2007-09-17 09:38

zxc490063255

等　级：新手上路
帖　子：25
专家分：0
注　册：2007-9-14

第 4 楼

得分:0

回复：（leeco）有n+1只鸽子进入n个笼子，那么必然有至...

刚才上百度找了一个例子：
任意给定5个数字，其中必定存在3个数字已经有序（或者升序，或者降序），找出这5个数字中最长的升序或降序序列。
例如：1，7，5，3，9。则{1，7，9}，{1，5，9}，{1，3，9}都是最长的升序序列；
而{7，5，3}是最长的降序序列。
再如：1，3，2，5，7。最长的升序序列为{1，3，5，7}和{1，2，5，7}。
这也是鸽笼原理。和你说的好象不太一样。
你再说详细点吧

[此贴子已经被作者于2007-9-17 10:18:39编辑过]

2007-09-17 10:15