快来谈谈自己的国赛Idea吧，回帖就有机会免费参加国际赛与美赛数学中国赛前培训~！

madio

其他链接：[培训通知] 【进行中】2014美赛数学中国培训通知
2 W6 P2 X5 W+ a) E# D8 c4 n4 F( C# x; t         
          2013全国大学生数学建模竞赛结束了，你是不是想为大家展示一下你的Idea，快出来展示一下吧。


        数学中国有奖征集大家的解题思路，提供交流机会，并且会从A、B、C、D题中各选出一个最优解决方案和两名回帖最活跃者（回帖内容最好与国赛赛题相关），供12个名额，这12个名额将免费参加2014美赛数学中国赛前培训。如果你获得了最优解决方案，数学中国将邀请你免费参加今年冬天的国际赛。
" S( a# g# l. L2 J8 J
          数学中国将在30天内征集大家的Idea, 并且由广大数学中国网友、数学中国学术大讲堂名师、数学中国优秀版主团队为你评分。
          30天后数学中国公布获奖名单（2013年10月16日截止）。
          还等什么，赶快回帖说说你的解题思路吧~！
, V% }* q) @* y9 L2 C; i4 M注：
     数学中国的版主和学术大讲堂的老师会给每一条回复发体力，获得体力最多的将会成为最优解决方案。
评分标准:
             1.问题是否解决（30%）
4 o; R# k  ?9 j4 @
% v1 Y* n# r1 r! A
  w; v3 }" r. A! d  k         2.是否用了数学模型解决问题（20%）
. t" ~( D& b; w  W( R
         3.模型与问题的贴合度，是否真正有意义（40%）

         4.其它比如创新思维（10%）

( o2 ^  e& d  |. f     每个版主所评价的分数在5-50个体力之间，赶快参与~！
   
其他链接：[培训通知] 【进行中】2014美赛数学中国培训通知


5 v- X+ U4 l% d: J( |$ w9 y' q   
6 G8 ]1 L2 A: a, z1 l7 E

charles.Liao

谢谢楼主分享

lxz778

关于B题：' ^6 W; v* k1 N8 J' R
7 t, d4 K' \. R4 E+ B) G1 G1，第一问简单，每张碎片都对应着一个灰度矩阵，大致思路是提取每个灰度矩阵的左右边缘向量，通过计算两个矩阵的边缘向量的差向量的2-范数，则2-范数最小的那一组匹配。算法是：1，先找第一张碎片(第一张碎片的灰度矩阵前几列的元素都是255，容易找到)--------2，假设前 i 张碎片已连接好，则提取第 i 张碎片矩阵的最后一列向量Ai(i>=1且i<=19)，从未匹配的碎纸片中提取它们的第一列向量Bj(j>=i+1且j<=20)，求其差向量Ai-Bj的范数，使Ai-Bj的范数最小的Bj所在的碎片矩阵就是与第 i 张纸片连接的，，用matlab编程很快就能得到结果(中英文均用此法，速度快，且无人工干预)。% F. K$ j) r- `, f# C
9 Y1 q- Q( S& m) N+ x2，第二问大体思路是先根据纸片特征对11*19张纸片进行分类，分成11组，每组19张；然后每组里面的19张纸片进行连接；最后是11组纸片进行连接。对中文以行基线为特征进行分组，因为中文文字规则，这个好求；而对英文，字母不规则，则是进行模式匹配(以出现频率高的字母为模板，对每张纸片进行匹配)，然后得到行基线。分组后就是按问题一的思路来做。值得注意的是，问题二中分组后可能边缘是空白的，还有行间距的约束。我们做的结果是中文全自动，英文还需少许人工干预。
9 B) H! h1 h4 C1 I8 W3，第三问和问题二的英文的思路差不多，不过有一点需要注意，标有a的图片不全是在同一面，标有b的图片不全是在同一面，也就是说每面既有a也有b。新增加的约束是一旦一面的一组排好后，背面也排好。思路就是这样。。

lxz778

( r. f; D3 ^# K7 TB题：第一问：我们导入图片像素阵，转化成0-1阵，考虑左右边缘，提取出左右边缘矩阵，每张图片的右侧矩阵与其余图片的左侧矩阵比较，用SPSS分析相关性，得到两两相关系数，系数越大越相关，得到排列，5 |, [$ ~6 q5 D0 d) y8 y* [3 b& q
7 l7 I! n0 C( I% t
- H/ x8 I+ K. `第二问：我们提取出0-1阵后，目标是先分出图片所在行，排完每行后，再对行进行排列，找出纸片上下首次出现有字的位置，位置大致相当的分为一类，分出11类，每类19张纸片，再用1的方法对行进行排列$ @) P6 f% C, Q
* r. B9 M% E1 P: x% T2 Y$ K2 x5 |& m% j
第三问，用spss根据字高，行高大致分出类别，分出大类后，再考虑相关性，程序筛选+人工干预，得到大致排列，用二中方法，先排每行中的纸片顺序，再排行

lxz778

一 问题提出        1
1.1题目背景与研究意义        1  `2 S) N0 F( G* Y6 [. J8 k
1.2本文的主要工作        1& [- n% y5 X1 z/ m! t" q! i
二 模型的基本假设        2
8 Y9 P8 b3 A% ], V! Z& e三 问题分析        3
3.1 基本思路        3: T# Y& M$ e# o  b
! {/ {8 m  B% d5 }6 A3 j- s* q3.2 具体分析        35 ^, M9 G' F  b
) j6 |3 S* C. \8 u四 问题一：基于欧氏距离的模型建立和求解        4, T  z  T( l0 |9 s& h5 G* @2 W
+ Y8 B( D+ _0 D$ a8 Q& C# i8 }* Q7 ]& A4.1 纵切碎片全自动拼接复原问题的分析        49 S% f9 }; b9 O5 ~
, k' b, k1 e$ n4 V. f" V4.2 研究纵切碎片拼接复原时涉及到的概念说明        4
4.3 基于欧氏距离的模型的建立与求解        55 L. z& p$ ^" c9 m" w! ]+ G4 b
% t: B4 j* ~. j$ P' A1 s4.3.1 对碎片的初步处理        57 k; L- e! y# {  O$ y- d
9 o5 `4 |# W% ]) E! Z- J4.3.2 计算二值图像的欧氏距离        54 C9 x1 e8 b5 V6 }
4.4 问题一的研究结果分析        6. D0 |+ c+ B6 f8 X* h0 x4 q3 z& ^
8 b+ D' V0 D% ]3 G1 f5 p五  问题二：半自动碎片拼接模型的建立与求解        7& M# c1 a. z1 }/ t1 A
) E2 V1 O, K& w: p2 a( C6 g5.1  问题二流程图        7
( E! i2 U4 n) M0 v5.2  纵、横切碎片拼接复原问题的相关研究        7
* p$ x' F3 P+ X) B' a5.3  研究纵、横切碎片拼接问题时涉及到的概念说明        8
% o+ k: Q1 X0 `, N2 N! V5.4  半自动碎片拼接模型的建立与求解        8
: H  D# f4 ?* p& x+ U$ B; J5.4.1 横向、纵向拼接流程图        8
5.4.2基于字体行高及边缘相似度的横向拼接        9" ?) K) u9 K2 X2 ?6 a. {; L
: X* k  i9 F4 t; y6 w  p4 R$ c5.4.3 对错误拼接拆分标记（对错误拼接进行人工干预）        10
5.4.4 基于横向拼接原理的纵向拼接        11
5.5 研究结果的分析        129 x# @) O3 U7 B8 E, I
" ~: D% T# B, B) y4 V" y+ _六  问题三：双面碎片拼接模型的建立与求解        13
6 G0 M- q2 ~6 m$ C& r$ s& t* X6.1 问题三流程图        13
5 r) g3 u; m  D; a& W; a8 k- u6.2 双面英文碎片拼接问题的相关分析        13; I" ~  j. p% Y: m4 q# s2 i# r4 u
4 \% h& A" X# ~# u6.3 双面碎片拼接问题的相关概念说明        131 q' a) w) i$ E, c, [; i
" H8 @, ^& T4 t4 r6.4 全自动的双面碎片拼接的模型的建立与求解        14
6.4.1 英文碎片预处理        14
$ r( B) [! Y* Q) F5 g6.4.2 双面打印英文碎片拼接复原        149 C4 S& W. J/ |6 |
. N# @% Y# Q' W$ z' S6.5 研究结果分析        153 J* X( n4 R( q* d& G
1 I: B( s. {) T3 ?. J" G- w七 本文所建模型优缺点分析        16
八 碎纸片拼接复原问题的拓展研究        17; b+ t7 n8 h- m3 L
8.1本文着重研究的问题        174 x5 r; N3 D" `  S
6 ~  `3 o: P# g2 d, H( b4 E8.2对碎片拼接问题拓展研究的意义        18
; ]( D; ], D1 A, R6 }8.3 拓展研究需解决的问题        18
/ c# R$ ]- x4 M/ S8 G! l8.4问题的解决        19' E# @" g" o  m- W" V. @& G) C
九 参考文献        19$

稻--草

xy1998ilu

嗯嗯，好东西～～

晴璟123

2 `' Q1 T+ |8 V1 B哇哦噢噢噢噢，真的不错了，谢谢！

xian土豆包子

刚才看到，已经晚了，唉，错过机会了！

叮、ding

当时我们的论文公式废了好大劲才弄出来。。。。

buptzjfd

的顶顶顶顶顶顶顶顶顶顶的