首页
社区
课程
招聘
[结束][第二阶段◇第一题]看雪论坛.腾讯公司2008软件安全技术竞赛
2008-10-15 12:10 15421

[结束][第二阶段◇第一题]看雪论坛.腾讯公司2008软件安全技术竞赛

2008-10-15 12:10
15421
收藏
点赞0
打赏
分享
最新回复 (165)
雪    币: 466
活跃值: (119)
能力值: ( LV9,RANK:190 )
在线值:
发帖
回帖
粉丝
kusky 4 2008-10-15 13:36
26
0
感觉题目不具体啊。输出结果是什么呢?12个图形?要求图形界面还是 ascII图形?有什么规范方面的要求吗?最好给个例子就好了。
雪    币: 466
活跃值: (119)
能力值: ( LV9,RANK:190 )
在线值:
发帖
回帖
粉丝
kusky 4 2008-10-15 13:38
27
0
噢,我没有注意到还有附件 ̄ ̄上面的问题不问了
雪    币: 360
活跃值: (77)
能力值: ( LV9,RANK:250 )
在线值:
发帖
回帖
粉丝
popeylj 6 2008-10-15 13:47
28
0
ACMing
雪    币: 221
活跃值: (10)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
windsun 1 2008-10-15 13:50
29
0
注意:不管如何定义数据结构以及显示,输出结果必须由按如下要求定义各模块,输出用“0,1,2,3,4,5,6,7,8,9,A,B”字符表示(请看样例),以文本文件来记录,每个结果用回车键隔行,以TXT格式提交,也就是说,每种方法输出按照数字组成的图形,图形16行,然后固定空1行,再放置下面的输出结果。


没看懂,怎么是16行呢
雪    币: 221
活跃值: (10)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
windsun 1 2008-10-15 14:00
30
0
哦,弄懂了输出的意思
雪    币: 2134
活跃值: (14)
能力值: (RANK:170 )
在线值:
发帖
回帖
粉丝
Aker 4 2008-10-15 14:01
31
0
这样不行,会有重复得图形。



请看最后的例子。
雪    币: 251
活跃值: (25)
能力值: ( LV9,RANK:290 )
在线值:
发帖
回帖
粉丝
newjueqi 7 2008-10-15 15:13
32
0
一个不好算法的复杂度就是指数
雪    币: 297
活跃值: (43)
能力值: ( LV3,RANK:25 )
在线值:
发帖
回帖
粉丝
tashika 2008-10-15 15:16
33
0
很像保护伞公司的商标阿 0
雪    币: 221
活跃值: (10)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
windsun 1 2008-10-15 16:13
34
0
算法和数据结构都很重要,有点意思
雪    币: 7300
活跃值: (3758)
能力值: (RANK:1130 )
在线值:
发帖
回帖
粉丝
海风月影 22 2008-10-15 16:17
35
0

时空质量不会加分,会扣分


怎么个扣法啊?
雪    币: 231
活跃值: (45)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
qdk 2008-10-15 16:18
36
0
我喜欢这种题,不用老是趴在电脑前面
雪    币: 111
活跃值: (10)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
Aleaxander 1 2008-10-15 16:23
37
0
怎么个扣法啊?

................................

程序运行所需时间(不管使用何种语言,1小时内不扣分,每超过1小时扣5分,如有争议按照P4M 1.7 cpu, 2G内存为标准)
雪    币: 7300
活跃值: (3758)
能力值: (RANK:1130 )
在线值:
发帖
回帖
粉丝
海风月影 22 2008-10-15 16:24
38
0
时空质量,还有个空间复杂度
雪    币: 7300
活跃值: (3758)
能力值: (RANK:1130 )
在线值:
发帖
回帖
粉丝
海风月影 22 2008-10-15 16:33
39
0
不知道能不能要求评委详细解释一下如何输出那个文本,我不怎么看得懂,题目里面也没有详细解释
雪    币: 111
活跃值: (10)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
Aleaxander 1 2008-10-15 16:34
40
0
确实。。
呵,这就得问考官了
雪    币: 243
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
scm 2008-10-15 17:15
41
0
帮顶顶,支持!
雪    币: 120
活跃值: (58)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
smartsl 2008-10-15 17:23
42
0
牛人玩的题目
雪    币: 200
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
AkumaND 2008-10-15 17:23
43
0
发现我太菜了。。。
这题对我也很难。。。
雪    币: 91
活跃值: (43)
能力值: ( LV9,RANK:140 )
在线值:
发帖
回帖
粉丝
icefisher 3 2008-10-15 19:33
44
0
k=0.2的那个。。只要输出一个?那就直接输出那个标准的那个?  哦。。。看到后面的限制了
雪    币: 1239
活跃值: (120)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
ljtt 1 2008-10-15 19:59
45
0
你这种的表示形式我试过,有些滑块不同的角度变化时图形表示区别不明显。所以为了统一,请还是用题目公布的那样吧。
雪    币: 1239
活跃值: (120)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
ljtt 1 2008-10-15 20:02
46
0
[QUOTE=forgot;521594]为什么限制 C / C++, DELPHI?鄙视用ASM的吗?[/QUOTE]

不敢鄙视,怕ASM写个上万行的,看不懂。
另外语言可用种类不多,也考虑到不同语言在执行速度上,如果差异过多会对评分标准也有影响。
雪    币: 1239
活跃值: (120)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
ljtt 1 2008-10-15 20:12
47
0
输出结果是用12个滑块拼成的拼盘的组成图示,用字符形式表示。在附件的文档中最后有一个图例。要求用字符形式表示,也考虑到评分方便一些。
雪    币: 1239
活跃值: (120)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
ljtt 1 2008-10-15 20:15
48
0
附件最后有一个示例。用12个滑块组成一个拼盘图示要16行。你数一数就明白了。
雪    币: 1239
活跃值: (120)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
ljtt 1 2008-10-15 20:43
49
0


举例来说,第一个红色的滑块用字符表示就是如下:
  000000
00000000
00000000
  000000

第二个绿色的滑块用字符表示就是如下:
1111111
  11111
  11111
1111111

解释一下,每个滑块都是由6个小三角组成。当用字符表示时,每个小上三角用
?
???
来表示。

每个小下三角用
???
?
来表示。

其中 ? 号用每个滑块对应的字符来代替。比如第一个红色滑块对应字符为0,那么组成它的字符都用0。同理第二个绿色滑块组成它的字符都用1,以此类推。

在附件最后有一个示例。不过滑块对应的字符与竞赛要求的对应关系有些不同。正确的应该如下:
        00000           
          0000000         
         10000000A        
        11100000AAA        
       11111111AAAAA      
      11111111AAAAAAA     
     BBBB3111AAAA22222   
    BBBB3331AAAA2222222   
   BBBB33334444222252227   
  BBBB3333444422225552777
BBBB933334444555555577777
BBBB99933334444555557777777
999999963334444555587778777
9999966634444555588878887
  99996666666666688888888
   999966666666688888888   

(晕,示例第一行排版有点问题,希望不影响理解)
雪    币: 1239
活跃值: (120)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
ljtt 1 2008-10-15 20:54
50
0
这题其实就是把我以前玩过的一个拼盘游戏转成了算法题。希望不会那么凑巧。
游客
登录 | 注册 方可回帖
返回