如何找出集合中的最小值 - 未名空间MITBBS历史存档 | Redian News

国际科技财经博客移民网络热点娱乐民生时事公众号

>Computation - 科学计算

>

如何找出集合中的最小值

如何找出集合中的最小值# Computation - 科学计算

H*S2009-10-14 07:10

1 楼

不管你奥傻怎么花言巧语，横向也好纵向也罢，不管观音坐莲还是老汉推车，一句话，
咱们要的就是准确数据，spillover到底有多少，中国大陆和印度分别能得到多少配额。
理论依据是：485 inventory 数据很完备清楚，分配的规则也很明了，那么就没有理由
不能透明操作，没有理由给不出这些预期数据。
关键是，在最后一个季度789月之前，我们要预先看到蛋糕怎么分，再围绕分配方案做
文章，而不是等黑箱操作完了之后再哀怨。
我来这里不太久，一直只是潜水，看了一些讨论忍不住发表点看法，对事不对人，有冒
犯之处，还望海涵。

p*e2009-10-14 07:10

2 楼

为什么李玉刚这么受欢迎，一个男人唱女声，那我干嘛不听女人唱?很反感他.京剧男旦模仿女角，跟旧时代禁止女演员登台的封建道德律令有关，随着礼教意识强化，由于统治者明令禁止女子演戏、禁止蓄养家班，京城等地梨园竟成为清一色男演员的天下。
现代社会了，没那么多约束了你还这么唱，你又不是唱京剧的，典型的四不像，不伦不类的，何来美感……

c*l2009-10-14 07:10

3 楼

集合A,B中各有100个数，而且都分别按从小到大的次序排列。如何快速找出它们并集中
最小的100个数呢？

y*52009-10-14 07:10

4 楼

你是不是FA8马甲呀, 他听说叫Henry

g*t2009-10-14 07:10

5 楼

我也很反感他，不伦不类，不男不女。都是京城一帮满遗八旗后人在捧他

n*n2009-10-14 07:10

6 楼

1. merge sort，到100就停。
或者，2. binary search, start from 50, record the min each time.( a little
complex but more efficient than 1.)

H*S2009-10-14 07:10

7 楼

不是一个人。我在MITBBS上没有马甲，这是唯一的号。

【在 y******5 的大作中提到】

: 你是不是FA8马甲呀, 他听说叫Henry

g*a2009-10-14 07:10

8 楼

从最小的开始比较
两个数列中最小的互相比较，然后较小的那个放到结果中，剩下的那个在同另外一个数
列中次小的比较，
较小的放到结果中，以此类推，比较一百次就ok了，O(n)

【在 c*****l 的大作中提到】

: 集合A,B中各有100个数，而且都分别按从小到大的次序排列。如何快速找出它们并集中
: 最小的100个数呢？

y*52009-10-14 07:10

9 楼

那就好,可以出来接接班.

【在 H*********S 的大作中提到】

: 不是一个人。我在MITBBS上没有马甲，这是唯一的号。

k*g2009-10-14 07:10

10 楼

随便地扔进集合c；
然后用quicksort；
a 世界上没有比quicksort更快的了；
b 任何玩雕虫小技的，都是浪费时间；；；

S*r2009-10-14 07:10

11 楼

现有剩余名额分配方法下，我们老中绝对是吃亏的主。这个不用任何数量分析就能知道
了。
我觉得现在不是再要求奥傻给更多的数据，而是应该从根本上改变现有剩余名额分法；
这才是真正的直扑要害，正中G点！

z*k2009-10-14 07:10

12 楼

I vote for binary sort，第一个集合取1至(50+q)的元素，第二个集合取1到(50-q)的
元素，
找这个q就可以了。

little

【在 n********n 的大作中提到】

: 1. merge sort，到100就停。
: 或者，2. binary search, start from 50, record the min each time.( a little
: complex but more efficient than 1.)

热点事件追踪

美国公司裁员Layoff

2024-01-28 18:01

2024-01-09 19:01

2024-01-07 18:01

美国堕胎权争议

2024-01-06 18:01

美国枪击案

2024-01-06 18:01

2023-12-13 17:12

2023-12-02 07:12

2023-11-26 18:11

中美航班重磅消息！每周85班，直飞更方便！

微软、亚马逊、谷歌大裁员！哪些科技和零售公司有缩减规模计划？

中国外长王毅：中美关系已经止跌回稳

脱轨事故造成20多人受伤联邦调查纽约市全部地铁系统

更多 2024-06-09 的新闻