查看: 3651|回复: 9

聊一下B题

字体大小: 正常放大

pku007

9 主题	3 听众	449 积分

升级 49.67%

TA的每日心情

	衰 2014-10-21 10:58

签到天数: 22 天

[LV.4]偶尔看看III

电梯直达

1^#

发表于 2013-9-16 18:17 |只看该作者 |正序浏览

|招呼Ta 关注Ta

1 很多人担心 209*209 跑不出来
  很早放弃了 0-1规划
  但我确信有人用 lingo 完整的跑出来附件4
  尽管本题的立意不是全靠计算机后面会说

2 题目已经说得很清楚了
  一定是“人机结合”
  出题人的立意一定是
  发挥计算机强大的信息搜索和运算能力，
  结合人脑对文字语言的不可替代的识别和纠错能力
  准确高效的实现了不同情形的碎片拼接

3 提一个可以一直用的目标函数
  记Ai是第i小块列向量，用1-0表示黑-白
  max f(i,j) = <Ai,Aj>
  内积实际上表示的重合黑点
  到第三问的使用
  用到的目标函数是
f(i,j)=max {<Aai,Aaj>+<Abi,Abj>,<Aai,Abj>+<Abi,Aaj>}
  这里a b表示了正反面目标函数是正反总共重合黑点数
  延续了模型的一致性

4 这个题的整体思路就是
  分步实施降低难度
  人工干预提高准确率
  比方说问题二
1）按文字基准线分成11行
2）行内排列归为问题一
      3）人工纠错（原因是信息变少了 1980变成180了）
      4）对11行排列还是归为问题一
5）进行整体人工识别与纠错。

5 关于人工干预
  1 人工干预的节点不是前面不是最后应该是中间
  2 如果要写人工干预必须讨论人工干预的次数、节点、工作量或效率

6 基准线计算有技巧
  特别是英文的

zan

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

使用道具举报

我一直都在

26 主题	64 听众	2090 积分

TA的每日心情

	开心 2018-4-20 22:04

签到天数: 724 天

[LV.9]以坛为家II

国际赛参赛者

网络挑战赛参赛者

自我介绍: 研究生在读，数学建模爱好者

群组: Matlab讨论组

群组: 2013年数学建模国赛备

10^#

发表于 2013-9-27 12:14 |只看该作者 |招呼Ta 关注Ta

pku007 发表于 2013-9-16 21:32
, d }5 j) U% _9 W! [, u你非常熟悉题目都是苦命的数模人. L. P7 v3 L/ Q
1 关于人工我还是坚持应该适当的加的不然题目不会那么说
8 F$ i. M/ t2 [2 Y当然计 ...

这毕竟是一道比赛题目，3天肯定不会太完美，题目提到人工是因为人工有不可比拟的优势，同时作为大学本科生，更多的组没法完全解决，所以需要人工

但是如果能够全部自动解决，肯定是最好的

我也说一句

发表

我

使用道具举报

云雨霜露风

1 主题	7 听众	113 积分

升级 6.5%

TA的每日心情

	开心 2014-4-26 09:40

签到天数: 45 天

[LV.5]常住居民I

自我介绍: 喜欢数学

9^#

发表于 2013-9-26 21:52 |只看该作者 |招呼Ta 关注Ta

我们目标函数差不多，但用的是模拟退火，貌似效果还不错的

我也说一句

发表

使用道具举报

chen288018

3 主题	6 听众	118 积分

升级 9%

TA的每日心情

	奋斗 2014-9-22 22:16

签到天数: 38 天

[LV.5]常住居民I

自我介绍: 湖南文理学院

群组: 2013年国赛赛前培训

8^#

发表于 2013-9-26 20:06 |只看该作者 |招呼Ta 关注Ta

我也说一句

发表

使用道具举报

爱我跟我走

1 主题	7 听众	332 积分

升级 10.67%

TA的每日心情

	开心 2017-10-23 09:17

签到天数: 123 天

[LV.7]常住居民III

群组: Matlab讨论组

群组: 学术交流A

7^#

发表于 2013-9-26 14:42 |只看该作者 |招呼Ta 关注Ta

行类聚如何匹配

我也说一句

发表

使用道具举报

xiehang199228

8 主题	6 听众	259 积分

升级 79.5%

TA的每日心情

	擦汗 2014-3-23 19:23

签到天数: 58 天

[LV.5]常住居民I

自我介绍: 哈工程学生，大三

6^#

发表于 2013-9-17 12:47 手机频道 |只看该作者 |招呼Ta 关注Ta

人工干预在没切到字上的碎片

我也说一句

发表

使用道具举报

Create_our_futu

21 主题	15 听众	757 积分

升级 39.25%

TA的每日心情

	无聊 2014-10-28 13:40

签到天数: 230 天

[LV.7]常住居民III

群组: 数学建模

群组: 2013年美赛优秀论文解

群组: 2013电工杯A题讨论群组

群组: 第四届cumcm国赛实训

群组: 2013年数学建模国赛备

5^#

发表于 2013-9-16 22:32 |只看该作者 |招呼Ta 关注Ta

都好牛啊，佩服佩服

我也说一句

发表

使用道具举报

pku007

9 主题	3 听众	449 积分

升级 49.67%

TA的每日心情

	衰 2014-10-21 10:58

签到天数: 22 天

[LV.4]偶尔看看III

4^#

发表于 2013-9-16 21:32 |只看该作者 |招呼Ta 关注Ta

maandy 发表于 2013-9-16 21:14 " c% ] _% p n+ B6 K
那我也聊一下吧。。。。。+ F+ d1 p. S" p' I
1.我的理解是，自动化程度越高越好( b5 ?- q: H+ W( ~8 V
2.如果有牛人能做出全自动，为什么不呢？（ ...

你非常熟悉题目都是苦命的数模人
1 关于人工我还是坚持应该适当的加的不然题目不会那么说
当然计算机尽可能多处理是今后的方向
2 人工节点不是时间节点应该是步骤节点
3 目标函数是可以写很多估计你说的不同的目标函数是更优的解法

点评

我一直都在这毕竟是一道比赛题目，3天肯定不会太完美，题目提到人工是因为人工有不可比拟的优势，同时作为大学本科生，更多的组没法完全解决，所以需要人工但是如果能够全部自动解决，肯定是最好的详情回复发表于 2013-9-27 12:14

我也说一句

发表

使用道具举报

maandy

8 主题	5 听众	406 积分

TA的每日心情

	无聊 2014-2-11 08:56

签到天数: 51 天

[LV.5]常住居民I

2013挑战赛参赛者

群组: 2013认证赛B题讨论群组

群组: 学术交流A

群组: 2013认证赛A题讨论群组

群组: 2013认证赛C题讨论群组

3^#

发表于 2013-9-16 21:14 |只看该作者 |招呼Ta 关注Ta

那我也聊一下吧。。。。。
1.我的理解是，自动化程度越高越好
2.如果有牛人能做出全自动，为什么不呢？（虽然我们木有做出）
3.你的目标函数和我们的很类似，但是实际上，中英文是有差异的；如果用同一个目标函数效果差很多。因此中英文纸片目标函数各不相同。
4.问题二反而人工纠错次数少了。因为看似180信息少了，实际上信息多了，增加了算法稳定性。看你的算法能不能灵活应变；
5.没理解错的话，人工干预的节点是指时间节点吧?
6.基准线的计是有技巧的严重赞同。实际上在这里英文是可以转化利用中文的计算方法的。
最后吐槽一句，这题对编程能力要求颇高。吾等编程菜鸟挺悲剧!