你是一个真正的程序员吗？

[lhua_1225]

当前各种编程语言充斥着IT这个世界，搞得我们目不暇接，看着这个想学那个，许多人以自己会所谓的多种语言而自称“高手”，当然我也不例外！前几天一个同学让我做一个算法，可是我用了一个月的时间才把它基本搞定，注意是根本！因为数据结构都快忘光了！荷兰已故计算机专家Dijkstra（好像是这个名字吧）说算法是任何有用程序的基础？可是当前有几个专心这个的？如果基本算法都不懂，那就别侮辱“程序员”称号了？你看看你是不是真的程序员吧？

假如我们把全国铁路轨道分成一段一段的（坐标有了），每一段安装一个信号采集装置，每隔一秒钟采集一次信号，假如有车状态为1，无则状态为0，我们采集到的信号用一个字符串表示，这个字符串表示每一段铁路的状态！开始时我们知道铁路上的每一辆火车号，而且它当前所在轨道为1（即占用），当火车开始运动时我们如何跟踪每一辆火车的位置！
看看你的水平吧？

[lhua_1225]

铁路是交叉的，在交叉点肯定是几段的端端结合点
字符串的每一个元素和一段铁路相对应，每秒钟采集到的信号放在里面！

[javanew]

我的理解，不知对不对

考虑只有一列火车的情况,10条铁路

0s 0000000000

1s 1000000000

2s 0010000000

3s 0000010000 判断一下1在哪不就知道火车在哪拉

好象很简单，不知我理解的对不对?

[lhua_1225]

对，但是实际情况是同时有好多火车，而且不止占用一条轨道啊！

[antivence]

我不是很明白，我先问问：铁路是交叉的，怎么确定是哪一条线，难道以x\y坐标确定么？那么斜着的怎么办？然后，字符串是表示一段铁路长时间的状态，还是所有铁路的一秒的总共的信号？

[kingmd]

这个跟数据结构有很大关系吗？
”把全国铁路轨道分成一段一段的“--不知道火车一秒钟能开出几段？

[freecutelei]

...

[asdmonster]

我的疑问是，你的字符串具体的规则是什么？在一个类似于图的结构里，怎么样体现两个铁道是相邻的？如果能，问题不难解决。