![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 72
PerryXu_BIT
非主流全栈攻城狮
展开
-
[C/C++] 电缆分割问题(二分查找的应用)
课上的小朋友请自己编写..小心相似度。大二做过的题目绝大部分已经忘了,拿来回忆巩固一下也不错。描述如下:某地区即将举行区域程序设计比赛,竞赛委员会已经成立并决定举行一次最公平的竞赛, 他们决定利用星形拓扑结构来连接每个竞赛者的电脑---也即连接这些电脑到一个中心HUB上 为了达到真正的公平竞赛目的,竞赛委员会主任下令要求:每个竞赛电脑连接到中心HUB的 电缆必须是一样长的。竞赛委员会联系了一个本地...原创 2015-04-09 12:02:56 · 2333 阅读 · 0 评论 -
[C/C++] 用线性时间选择来找无序数组的中位数
有一道题大概是这样的:有n条水平的线,知道线的纵坐标,选择一条线,使得这条线到所有线的距离之和最小。根据数学知识,我们知道,如果线是奇数条的话,那么中间那条(纵坐标的中位数)即可,如果是偶数条的话,那么中间那2条区间内的都可以,而如果要线的纵坐标尽可能小,那么就取中间两条纵坐标较小的那条即可。那么在线数量为偶数的时候,这并不是传统的求中位数问题,而线数量为奇数的时候,则变成传统的中位数问题。求中位...原创 2015-04-09 12:37:39 · 4504 阅读 · 1 评论