computer n communication system engineering 基地！

jackyboy05

原帖由 DKsang 于 12-4-2009 10:59 AM 发表


我已经破记录了。一个月没回家！

没什么大不了啦，我一个学期一次也没回。

你父母也不会太想念你这个'粉肠'的啦。

candaliss

jacky & DK, LI 怎样了？
等着你的分享

DKsang

原帖由 candaliss 于 14-4-2009 06:34 PM 发表
jacky & DK, LI 怎样了？
等着你的分享

老板，都还没开始。。。哈哈。放心，一定跟你们分享。

芋头糕01096

開始什么冬冬﹐小芋想聽故事下~~~

jackyboy05

很快就要开始 LI 咯。
复杂的心情，过后再和各位分享心得。

candaliss

原帖由 DKsang 于 14-4-2009 10:27 PM 发表

老板，都还没开始。。。哈哈。放心，一定跟你们分享。

派去那里？
不要忘记我

candaliss

原帖由 jackyboy05 于 14-4-2009 11:38 PM 发表
很快就要开始 LI 咯。
复杂的心情，过后再和各位分享心得。

还有16天，就要开工了，感觉不错吧

DKsang

原帖由 candaliss 于 14-4-2009 11:41 PM 发表

派去那里？
不要忘记我

被派去美国Intel总公司当CEO....

candaliss

原帖由 DKsang 于 15-4-2009 01:52 AM 发表


被派去美国Intel总公司当CEO....

以后多多关照我，有人在朝好办事

jackyboy05

原帖由 DKsang 于 15-4-2009 01:52 AM 发表


被派去美国Intel总公司当CEO....

被派去美国Intel总公司当CEO 的泡茶仔吧。。

不过还算不错啦，就像古时候皇帝和太监。哈哈

DKsang

原帖由 jackyboy05 于 17-4-2009 12:42 PM 发表


被派去美国Intel总公司当CEO 的泡茶仔吧。。

不过还算不错啦，就像古时候皇帝和太监。哈哈

酱也是一人之下，万人之上。

芋头糕01096

08/09 sem02 OOP final test question

Question 1
A seaport container terminal stores large containers that are eventually loaded on seagoing ships for transport abroad. Containers coming to the terminal by road and rail are stacked at the terminal as they arrive.

Seagoing ships carry large numbers of containers. The time to load a ship depends in part on the locations of its containers. The loading time increases when the containers are not on the top of the stacks, but can be fetched only after removing other containers that are on top of them.

The container terminal needs a plan for stacking containers in order to decrease loading time. The plan must allow each ship to be loaded by accessing only topmost containers on the stacks, and minimizing the total number of stacks needed.

For this problem, we know the order in which ships must be loaded and the order in which containers arrive. Each ship is represented by a capital letter between A and Z (inclusive), and the ships will be loaded in alphabetical order. Each container is labeled with a capital letter representing the ship onto which it needs to be loaded. There is no limit on the number of containers that can be placed in a single stack.


Input  
The input file contains multiple test cases. Each test case consists of a single line containing from 1 to 1000 capital letters representing the order of arrival of a set of containers. For example, the line ABAC means consecutive containers arrive to be loaded onto ships A, B, A, and C, respectively. When all containers have arrived, the ships are loaded in strictly increasing order: first ship A, then ship B, and so on.

A line containing the word end follows the last test case.


Output  
For each input case, print the case number (beginning with 1) and the minimum number of stacks needed to store the containers before loading starts. Your output format should be similar to the one shown here.


Sample Input  

A
CBACBACBACBACBA
CCCCBBBBAAAA
ACMICPC
end


Sample Output  

Case 1: 1
Case 2: 3
Case 3: 1
Case 4: 4

DKsang

原帖由 芋头糕01096 于 17-4-2009 09:47 PM 发表
08/09 sem02 OOP final test question

Question 1
A seaport container terminal stores large containers that are eventually loaded on seagoing ships for transport abroad. Containers coming to the term ...

post在这有什么point呢

芋头糕01096

post 爽~

jackyboy05

要是早一两个星期放上来你应该可以score了。。

candaliss

LI的，怎么没有上来报告？

DKsang

原帖由 candaliss 于 5-5-2009 02:26 PM 发表
LI的，怎么没有上来报告？

我暂时还没有工作，只是做些简单的东西吧了。。。不过，相信很快就会有东西做了。

candaliss

原帖由 DKsang 于 5-5-2009 08:02 PM 发表


我暂时还没有工作，只是做些简单的东西吧了。。。不过，相信很快就会有东西做了。

你是CEO，辛苦你了

芋头糕01096

又是時候期待新人來這裡報到了。。。。

DKsang

酱快就要4th year了。。。惨了。 人又老，钱又没。。。