请教，为什么说当前是战后最严重的金融危机？ - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Economics - 经济

请教，为什么说当前是战后最严重的金融危机？

请教，为什么说当前是战后最严重的金融危机？# Economics - 经济

f*a2009-02-06 08:02

1 楼

The structure of a sentence can be decomposed into
Subject Predicate Object
Corresponding word: noun verb noun
Modifier: adjective adverb adjective
A sentence cannot live without its verb. Always remember verbs with its
prepositions. Many verbs form useful phrases with appropriate prepositions.
In Longman’s Contemporary English Dictionary, there are 108 phrases for the
verb TAKE. Some examples are:
Be taken ba

n*y2009-02-06 08:02

2 楼

最近碰到一个问题，关于dijkstra的，呵呵
dijkstra是用来解决最短路径的，graph上面只有一种weight,比如distance,找到一个
从source到destination的最短路径
现在有个问题就是，假设graph上每条edge都有两种weight,say distance and time,
现在要
用一种算法也是minimize 的distance, 但是subject to total time < T
也就是说，原来的dijkstra找出的路径可能不行了，因为总时间可能>T
我看了点文献，这个问题是NP-Hard, 有一些用heuristic来减少complexity的
谁能推荐个比较经典的算法，不需要性能最好，保证对的就可以了。刚看了一个“专利
”，研究到最后发现根本就是错的，sigh.
多谢。

c*l2009-02-06 08:02

3 楼

现在媒体（包括一些学术文章）经常说当前是“大萧条以来最严重的金融危机”，
也有的说是百年不遇的大危机，更有甚者说是千年不遇之大变局。是不时有点说的太玄
了？每到危机发生的时候，主观感受总是最糟糕的一次，但实际一定是这样的吗？
那么怎样定量衡量金融危机的严重程度呢？
（1）从股市下降的幅度来看，目前的跌幅应该没有超过01年IT泡沫和87年黑色星
期五；（2）从隔夜拆借利率（名义，实际）来看，应该也不是战后最高；（3）银行破
产数量？这个不好衡量，每次破产都是说迄今为止最大的破产，很简单，因为经济总量
本来就在；（4）救市计划可能是迄今为止最大的，但跟上一条也一样，不好衡量。
说战后最严重的金融危机没有很多定量的支持，有点凭感觉。
坦率的讲，我对金融不太熟悉，还请诸位指教！

S*I2009-02-06 08:02

4 楼

一个heuristic的算法是用distance做为weight计算K shortest paths，然后从中寻找符
合total time < T的路径，或着是反过来用time做为weight计算K shortest paths，然
后选取distance最小的那条。

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

: 最近碰到一个问题，关于dijkstra的，呵呵
: dijkstra是用来解决最短路径的，graph上面只有一种weight,比如distance,找到一个
: 从source到destination的最短路径
: 现在有个问题就是，假设graph上每条edge都有两种weight,say distance and time,
: 现在要
: 用一种算法也是minimize 的distance, 但是subject to total time < T
: 也就是说，原来的dijkstra找出的路径可能不行了，因为总时间可能>T
: 我看了点文献，这个问题是NP-Hard, 有一些用heuristic来减少complexity的
: 谁能推荐个比较经典的算法，不需要性能最好，保证对的就可以了。刚看了一个“专利
: ”，研究到最后发现根本就是错的，sigh.

i*92009-02-06 08:02

5 楼

简而言之
战后没有比现在更严重的金融危机
所以说当前是战后最严重的金融危机
明白了把

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

: 现在媒体（包括一些学术文章）经常说当前是“大萧条以来最严重的金融危机”，
: 也有的说是百年不遇的大危机，更有甚者说是千年不遇之大变局。是不时有点说的太玄
: 了？每到危机发生的时候，主观感受总是最糟糕的一次，但实际一定是这样的吗？
: 那么怎样定量衡量金融危机的严重程度呢？
: （1）从股市下降的幅度来看，目前的跌幅应该没有超过01年IT泡沫和87年黑色星
: 期五；（2）从隔夜拆借利率（名义，实际）来看，应该也不是战后最高；（3）银行破
: 产数量？这个不好衡量，每次破产都是说迄今为止最大的破产，很简单，因为经济总量
: 本来就在；（4）救市计划可能是迄今为止最大的，但跟上一条也一样，不好衡量。
: 说战后最严重的金融危机没有很多定量的支持，有点凭感觉。
: 坦率的讲，我对金融不太熟悉，还请诸位指教！

n*y2009-02-06 08:02

6 楼

你意思是先找k 条最短路径，然后在里面找出最短但是符合条件的
我们现在就是这么做的，但是manager想avoid k shortest paths algorithm...
我不明白为什么要avoid,但是我没有决定权
你还知道其他的算法么？
谢谢

找符

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

: 一个heuristic的算法是用distance做为weight计算K shortest paths，然后从中寻找符
: 合total time < T的路径，或着是反过来用time做为weight计算K shortest paths，然
: 后选取distance最小的那条。

S*I2009-02-06 08:02

7 楼

类似的问题当年俺们就是这么解决的，其它的算法俺就不太熟悉了

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

: 你意思是先找k 条最短路径，然后在里面找出最短但是符合条件的
: 我们现在就是这么做的，但是manager想avoid k shortest paths algorithm...
: 我不明白为什么要avoid,但是我没有决定权
: 你还知道其他的算法么？
: 谢谢
:
: 找符

e*u2009-02-06 08:02

8 楼

Store best weight so far for each vertex, while
put k/weight/time in a priority queue sorted by time&weight,
where k is the index of a vertex.
Process the queue items in the following way:
if the weight is larger than the weight stored in the vertex, throw it away.
if the time is larger than T, Stop

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

S*I2009-02-06 08:02

9 楼

BF和Dijkstra类似，单靠这个解决不了LZ的问题；因为每个edge有两个weight

away.

【在 e*u 的大作中提到】

: Store best weight so far for each vertex, while
: put k/weight/time in a priority queue sorted by time&weight,
: where k is the index of a vertex.
: Process the queue items in the following way:
: if the weight is larger than the weight stored in the vertex, throw it away.
: if the time is larger than T, Stop

e*u2009-02-06 08:02

10 楼

Are you sure?

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

: BF和Dijkstra类似，单靠这个解决不了LZ的问题；因为每个edge有两个weight
:
: away.

n*y2009-02-06 08:02

11 楼

this is exponential ba?

e*u2009-02-06 08:02

12 楼

Nope, O(n^3) at most

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

: this is exponential ba?

n*y2009-02-06 08:02

13 楼

but this is an "agreed" NP hard problem...

【在 e*u 的大作中提到】

: Nope, O(n^3) at most

e*u2009-02-06 08:02

14 楼

Reference?
just for curiosity, why not you just tell this "agreed" theory to who ever
throw this question to you. Why bother ask here?

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

: but this is an "agreed" NP hard problem...

n*y2009-02-06 08:02

15 楼

ft..
When I checked some references, they all first say it is NP hard and they
use some heuristics to speed up.
I spent a whole day checking the details of a "patent" about this and found
the implementation is wrong.
It looks to me that it is a classical problem, and I am afraid some people
might did similar things before. I just need a trustable reference(simple,
correct and using good heuristics) and implement it.
The manager even asked to implement the exponential method(he thinks the
number

【在 e*u 的大作中提到】

: Reference?
: just for curiosity, why not you just tell this "agreed" theory to who ever
: throw this question to you. Why bother ask here?

n*y2009-02-06 08:02

16 楼

1. The patent I talked about(need a free registration to get the pdf):
http://www.patentstorm.us/patents/6321271/claims.html
2. http://www-users.cs.umn.edu/~mokbel/Beriut99.pdf
3. google constrained shortest path algorithm...
thanks..

found

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

: ft..
: When I checked some references, they all first say it is NP hard and they
: use some heuristics to speed up.
: I spent a whole day checking the details of a "patent" about this and found
: the implementation is wrong.
: It looks to me that it is a classical problem, and I am afraid some people
: might did similar things before. I just need a trustable reference(simple,
: correct and using good heuristics) and implement it.
: The manager even asked to implement the exponential method(he thinks the
: number

e*u2009-02-06 08:02

17 楼

I made a mistake. My algorithm is exponential in worst case.
it depends on the granularity of "time".
But I think my algorithm is right, and it is very simple.
why don't you just spend 20 minutes at most to write it out,
then run some test cases on it to see if it satisfy your requirements.

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

: 1. The patent I talked about(need a free registration to get the pdf):
: http://www.patentstorm.us/patents/6321271/claims.html
: 2. http://www-users.cs.umn.edu/~mokbel/Beriut99.pdf
: 3. google constrained shortest path algorithm...
: thanks..
:
: found

e*u2009-02-06 08:02

18 楼

After a simple search, I find this paper:
I. Dumitrescu and N. Boland, "Improved Preprocessing, Labeling and Scaling
Algorithms for the Weight Constrained Shortest Path Problem", Networks, 42(3
), pg. 135-153, 2003.
The authors compared several algorithms. The conclusion is that the labeling
algorithm is the best, which, by the way, is close to my algorithm, hehe.

【在 e*u 的大作中提到】

: I made a mistake. My algorithm is exponential in worst case.
: it depends on the granularity of "time".
: But I think my algorithm is right, and it is very simple.
: why don't you just spend 20 minutes at most to write it out,
: then run some test cases on it to see if it satisfy your requirements.