锅贴最近总是舔桌子,这是怎么回事? - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>pets - 心有所宠

锅贴最近总是舔桌子,这是怎么回事?

锅贴最近总是舔桌子,这是怎么回事?# pets - 心有所宠

m*p2011-02-19 08:02

1 楼

一学电路的半路出家找coding的，结果遇到这家花街一公司二面，上去就是写卷子，十页，每页一
道题
这道似乎见过，但翻了翻CLRS无解又due了只好网上submit了，可是心有不甘，估计就会毁在这道
题了
大家都是牛人，有耐心的请指教一下吧，发包子
Given a communication network, n nodes are linked to each other by
wireless links (meaning two nodes that are within some distance, d0 of
each other can communicate with each other thus forming a link).
A centralized controller wishes to learn the quality of all the links in
the network. This can be done by querying any node or any set of nodes
and the corresponding nodes can report the quality of the links incident
on them. The controller can only query nodes in a sequential manner
(i.e., no two nodes can be queried or can report in parallel). It takes
t amount of time to query any node. The controller wishes to obtain the
information on all the links in minimum time.
Provide an O(n3) Big O(n cubed)algorithm by which the controller can efﬁ
ciently choose the smallest set of nodes so as to obtain the quality of
all the links in the network or show that this problem is NP-complete

M*r2011-02-19 08:02

2 楼

西红柿苗在Lowes和HD都不便宜,我每年都想自己育苗,都是都没有成功。今年在科研工
作者不懈的努力下终于突破了技术难关，我要承认的是的确有一部分技术是Youtube上
学的，也有一部分是自创。下面作一个介绍：
1）准备Paper Towel，sealable plastic bag,西红柿种子。
2）把Paper Towel浸湿，不用水淋淋的，只要拎起来不滴水就可以了。
3）把种子放在Paper Towel上，然后把Paper Towel折3-4折。
4）把Paper Towel放进塑料袋封好。写上日期和种子类别。
5）把塑料袋放进车里。春天的南方，车子在停车场上温度正好适合种子发芽。
6）把发芽的种子移入土壤，可以先在indoor发育一下。