北邮通信求定位，谢谢 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>EE - 电子工程

北邮通信求定位，谢谢

北邮通信求定位，谢谢# EE - 电子工程

l*r2008-09-11 07:09

1 楼

图中两个节点之间的最短路径可以通过动态规划（dynamic programming）解决
那么下面的几个问题中，哪些同样可以用动态规划解决，哪些不能，哪些能用但不一定
是最优解决方案的呢？
1. 两个节点之间的次短路径
2. 两个节点之间的最短路径，但是两两节点间的路径“长度”可能为负数
3. 两个节点之间不含重复节点的最长路径
4. 某个节点集合到集合外的某节点的最短路径
i.e. shortestpath(S,t) = min[ shortestpath(s,t)] where s \in S, t \notin S
5. 最短路径的某种近似算法（只要有合理的bound就行）

b*y2008-09-11 07:09

2 楼

☆─────────────────────────────────────☆
babyfacenan (黑土) 于 (Mon Mar 10 21:49:00 2008) 提到:
我的java code在linux red hat和windows下都能compile过
在windows下运行也ok,可是在linux下运行却总出错
我是去get一个url的content
linux下总是报错：
Error reading URL content: java.util.zip.ZipException: incorrect header
check
check了一下两个系统下的javac 和java
windows下都是5.0, linux下都是1.4
有经验的牛人们能给讲讲吗？
十分感谢！
☆─────────────────────────────────────☆
randomtiger (tiger) 于 (Mon Mar 10 22:44:13 2008) 提到:
mostly because the runtime is different.
i think

B*y2008-09-11 07:09

3 楼

背景：
1.北邮通信工程02级本科 GPA Overall:83.6/100 北大算法 3.33/4
Major: 85.2/100 北大算法 3.45/
4
2.毕业后，直接去法国留学Grande Ecole,在电信领域排名第二的学校。GPA 不理想，
但是都Pass，法语授课, 09年毕业
3.在法国一家电信运营商全职实习一年，参加一个European project,内容是IPv6环境
下实现一个multimedia service

4. GRE 580+800+3.5 iBT9月末考试

5. 无Paper,无Publication
请问一下：
1. GRE作文分会不会是硬伤？
2.奔Ph.d EE有奖，重点申请Networks,Multimedia Communication方向，定位到多少的
学校？
心里没有谱，请大家提供意见，谢谢！

h*e2008-09-11 07:09

4 楼

哪个都可以用dp，关键是复杂度。除了3，其他都有polynomial time算法。3是经典的
NPC问题。

notin S

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

: 图中两个节点之间的最短路径可以通过动态规划（dynamic programming）解决
: 那么下面的几个问题中，哪些同样可以用动态规划解决，哪些不能，哪些能用但不一定
: 是最优解决方案的呢？
: 1. 两个节点之间的次短路径
: 2. 两个节点之间的最短路径，但是两两节点间的路径“长度”可能为负数
: 3. 两个节点之间不含重复节点的最长路径
: 4. 某个节点集合到集合外的某节点的最短路径
: i.e. shortestpath(S,t) = min[ shortestpath(s,t)] where s \in S, t \notin S
: 5. 最短路径的某种近似算法（只要有合理的bound就行）

a*e2008-09-11 07:09

5 楼

托福多少？

r*g2008-09-11 07:09

6 楼

找工作才是正道

45/

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

: 背景：
: 1.北邮通信工程02级本科 GPA Overall:83.6/100 北大算法 3.33/4
: Major: 85.2/100 北大算法 3.45/
: 4
: 2.毕业后，直接去法国留学Grande Ecole,在电信领域排名第二的学校。GPA 不理想，
: 但是都Pass，法语授课, 09年毕业
: 3.在法国一家电信运营商全职实习一年，参加一个European project,内容是IPv6环境
: 下实现一个multimedia service
:
: 4. GRE 580+800+3.5 iBT9月末考试

B*y2008-09-11 07:09

7 楼

iBT还没有考，05年Paper-based 627+5,过期了，不能用。
男朋友在美国，所以想申请过来。