社区
community_281
帖子详情
百度之星复赛被蹂躏了
lyg_wangyushi
2008-06-14 09:12:29
2008百度之星复赛阿,
变态之极的题目
无比变态的复杂度
无比变态的代码
完全被虐了
希望明年比赛能都做好一点,今年做得太窘了
大学时代阿
...全文
518
45
打赏
收藏
百度之星复赛被蹂躏了
2008百度之星复赛阿, 变态之极的题目 无比变态的复杂度 无比变态的代码 完全被虐了 希望明年比赛能都做好一点,今年做得太窘了 大学时代阿
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
45 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
表和俺说你很纯洁
2008-06-17
打赏
举报
回复
NB到茫然
表和俺说你很纯洁
2008-06-17
打赏
举报
回复
什么题目
肥老泡泡
2008-06-17
打赏
举报
回复
[Quote=引用 14 楼 junlinzhi 的回复:]
菜鸟路过
[/Quote]
肥老泡泡
2008-06-17
打赏
举报
回复
[Quote=引用 8 楼 lispoy 的回复:]
什么题目
[/Quote]
肥老泡泡
2008-06-17
打赏
举报
回复
[Quote=引用 3 楼 JJTwo 的回复:]
没参加过!
[/Quote]
liubin911
2008-06-17
打赏
举报
回复
jf
zhengq06
2008-06-17
打赏
举报
回复
貌似很难!
haibo__li
2008-06-17
打赏
举报
回复
[Quote=引用 42 楼 knowjava 的回复:]
NB到茫然
[/Quote]
canylove
2008-06-16
打赏
举报
回复
加油!呵呵
junlinzhi
2008-06-16
打赏
举报
回复
接分
水凝冰释
2008-06-16
打赏
举报
回复
这上面都是些什么人。。。。。。。
loveclover
2008-06-16
打赏
举报
回复
jfjf
zuoh86
2008-06-16
打赏
举报
回复
[Quote=引用 6 楼 lymyx 的回复:]
我没有参加过。
[/Quote]
HolyLightForever
2008-06-16
打赏
举报
回复
[Quote=引用 5 楼 amdwinter 的回复:]
jf
[/Quote]
shirleyliujingyi
2008-06-16
打赏
举报
回复
接分
paulmake
2008-06-16
打赏
举报
回复
NB到茫然
欲念无罪
2008-06-16
打赏
举报
回复
接点儿分~~`
lyg_wangyushi
2008-06-16
打赏
举报
回复
lyg_wangyushi
2008-06-16
打赏
举报
回复
百度之星第1题(100分)
问题背景
Baidu的论坛抓取机器人小A,最近的抓取表现越来越差了。工程师小明发现原来是很多论坛需要注册才能浏览,而且在注册的时候需要填验证码。如图所示
于是小明准备升级小A机器人,让它能够自动识别验证码。
你能帮助小明设计识别验证码的程序吗?
为了控制开发难度,这个版本只需要识别 !@#¥%&*-+ 九个符号即可。
我们已经为你将图片拆分成 100*100个点的位图,每个位图只包含一个符号,如下图所示的符号&。
同时为了让这个过程更有趣一点,我们将程序设计成交互式的,即你的程序向测试程序提问,通过测试程序的回答收集信息,当信息足够的时侯输出解答即可。
例如:(注意 “_”代表下划线,而不是空格 )
提问: 你的程序向stdout 输出字符串 Q_1_3\n ,代表查询坐标(1,3)点的黑白信息;
回答: 测试程序向你的程序的stdin写入 P_0\n ,代表(1,3)点的颜色为白,同理,如果你的程序读到 P_1\n,代表(1,3)点的颜色为黑;
1 和 2 步骤不断循环,经过若干次交互,你的程序已经找到了答案,则可以输出结果:你的程序向stdout输出 R_&\n,测试程序就会记录识别结果和询问次数并退出测试。
测试程序
我们准备了一个帮助你测试的客户端程序,点击下载 Test.zip,需要的jre版本是 1.6.0_05。
注意
识别单个图片,询问次数超过2500次则不得分,识别正确,且询问次数分数不高于500次得全分,高于500次后分数线性递减;
识别单个图片,交互总时间超过15s则不得分;
识别结果正确得30%的分数,识别结果错误不得任何分数;
所有测试图形都由同一个出题人书写,字体方向正放向上;
尺度不小于50像素,即主体符号无噪声包围盒的长宽不同时小于50像素;
图片随机噪声点比例不高于15%,图片上的黑白点都有可能随机翻转,而在添加噪声的过程中我们已经保证主体符号的含义是确定的;
Test.zip 中的测试数据是无噪声的,与评测数据不同
jacknes009
2008-06-16
打赏
举报
回复
[Quote=引用 4 楼 FFirX 的回复:]
了解了解
[/Quote]
加载更多回复(25)
【题目记录】——2021
百度之星
程序设计大赛-
复赛
题目集原地址2021
百度之星
程序设计大赛-
复赛
题目集地址2021
百度之星
程序设计大赛-
复赛
1001 Palindrome 题目地址Palindrome 思路:只需要分类即可, 当n等于k的时候,只要n>2就可以满足条件同时是回文串 n为1的...
2007年
百度之星
复赛
试题
百度之星
2007程序设计大赛
复赛
于今日21:00顺利结束。
复赛
有4题,共1000分。某位参赛选手为我站提供了
复赛
的4道题目,现在全部公布出来,让更多的百度爱好者和编程爱好者进行共享和交流。感谢该热心网友对我站的支持...
[2020 年
百度之星
·程序设计大赛 -
复赛
] Battle for Wosneth
题解 Alice打一次加1,概率p%,Bod打一次加1概率q% 他们打一轮,期望得分p%-q%,有几轮哪? 每轮Bod期望掉血p%,所以有m/(p%)轮,注意最后一轮Bod先挂了,没法反击 所以答案是(m/(p%) - 1)(p%-q%) + 1p% ...
2022
百度之星
程序设计大赛
复赛
D.子序列2(动态dp/线段树维护矩阵)
2022
百度之星
程序设计大赛
复赛
D.子序列2(动态dp/线段树维护矩阵)
百度之星
复赛
题解
1001 Arithmetic of Bomb Problem Description ...但是这回的算术题可并不简单,由于含有表示bomb的#号,度度熊称之为 Arithmetic of Bomb。 Bomb Number中的bomb,也就是#号,会展开一
community_281
662
社区成员
253,727
社区内容
发帖
与我相关
我的任务
community_281
提出问题
复制链接
扫一扫
分享
社区描述
提出问题
其他
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章