想出道程序设计题,求点子(和游戏有关,版主不要删)

显示全部楼层 · 发表于 2009-4-10 11:00 · 福建

下面是引用wovi2k于2009-04-10 10:58发表的:
发了帖子才看到楼主的回复。。我先看看题目先

你不需要想这题的算法(说实话在题难度有点BT,我叫了个zju的牛人来过的),你说说点子就行,我来想算法,当然,点子最好新颖,不要太老土,然后难度不能太大,(像这题这么大就不得了了).

显示全部楼层 · 发表于 2009-4-10 11:18 · 福建

其实我一直想用零系列出道题,不过一直找不到合适的点子,而且零系列的思想好像也不够上进.- -

wovi2k · 发表于 2009-4-10 12:01 · 海南

我来说一个。。楼主看行不行。。。

在一场战斗中。。敌阵地有M个炮台，每个炮台有一个敌兵控制，每个炮台的距离是S1，也就是说敌方有M个兵，我方分别有M支纵队对应M个炮台，每支纵队人数无限。。双方阵地距离固定，距离为S2，我方兵冲到敌方阵地的时间固定为T2，敌方炮台对我方兵一击必杀。。。炮弹飞行时间不计

现在战场情况是，我方的M只纵队要不停的冲过对方的阵地。。注意，每只纵队的队员不是一起冲，而是一个到一个，前面那个死了或者冲到了，后来那个才跟上，也就是在同一个时间，每只纵队只能有一个兵在冲。。

我方有一个士兵，叫X，他一开始就出现在敌方阵地，来回的杀炮台上的士兵，他从一个炮台到一个炮台的时间是T1，杀掉敌兵时间不计，炮台上的兵死了经过时间T3又会重生。。

PS：冲到对方阵地的我方士兵不会杀死敌方炮兵，也就是说敌方炮兵只有士兵X才能杀。。

现在想问士兵X如何规划杀敌路线，才能在最短的时间让N个我方士兵冲到敌方阵地呢。。。

上面都是字母代替数字，可能看不是很清楚。。用具体数字就是。。

一个一维的char数组，有M个元素，代表M个炮台，1代表有炮兵，0代表炮兵被杀。。而且每个炮台有编号，分别是1号，2号。。。。。（数组下标+1）

而我方冲到敌方的时间T2，士兵X在炮台之间跑的时间是T1，敌方炮兵重生的时间是T3。。需要冲过敌方阵地的士兵数是N

输入M，T1，T2，T3，N。。
输出一串数字，每个数字用空格隔开，代表士兵X的行动顺序，也就是先杀几号炮台的兵，然后接着再杀几号炮台的。。如果无解输出无解。。。

来自于战国BASARA2的高松上陆战。。。

显示全部楼层 · 发表于 2009-4-10 13:13 · 福建

下面是引用wovi2k于2009-04-10 12:01发表的:
我来说一个。。楼主看行不行。。。

在一场战斗中。。敌阵地有M个炮台，每个炮台有一个敌兵控制，每个炮台的距离是S1，也就是说敌方有M个兵，我方分别有M支纵队对应M个炮台，每支纵队人数无限。。双方阵地距离固定，距离为S2，我方兵冲到敌方阵地的时间固定为T2，敌方炮台对我方兵一击必杀。。。炮弹飞行时间不计

现在战场情况是，我方的M只纵队要不停的冲过对方的阵地。。注意，每只纵队的队员不是一起冲，而是一个到一个，前面那个死了或者冲到了，后来那个才跟上，也就是在同一个时间，每只纵队只能有一个兵在冲。。
.......

谢谢LS的,我考虑下.

显示全部楼层 · 发表于 2009-4-10 13:21 · 福建

嗯,点子可以,但背景得改改,你想过没有如果所有的T1和T3都是一样的,那么用贪心算法就能秒掉,难度低且没新意,我先想办法改改题设,再对题目的质量评估下好了.

nds · 发表于 2009-4-11 08:52 · 浙江

没明白要干啥,........

sunhaolun · 发表于 2009-4-11 10:05 · 北京

pin pon.................

这哦么……

fuxincld · 发表于 2009-4-11 20:04 · 辽宁

没有看明白啊~~~~~

wovi2k · 发表于 2009-4-11 23:16 · 海南

下面是引用timeloop于2009-04-10 13:21发表的:
嗯,点子可以,但背景得改改,你想过没有如果所有的T1和T3都是一样的,那么用贪心算法就能秒掉,难度低且没新意,我先想办法改改题设,再对题目的质量评估下好了.

恩。。。到时候楼主更改了记得发出来让我看看哦。。

silenceburn · 发表于 2009-4-12 01:38 · 北京

最近超忙ing,偶尔上来看到这么一个有趣的帖子呵呵
超级简单的题目要么？:
https://bbs.luryl.com/viewthread.php?tid=906714
https://bbs.luryl.com/viewthread.php?tid=919357
我自己玩的练手的题目。。。。。

		自动登录	找回密码
密码			注册