我们A题的思路

[复制链接]

字体大小: 正常放大

Mandy.

5 主题	4 听众	36 积分

升级 32.63%

TA的每日心情

	难过 2012-2-13 01:05

签到天数: 6 天

[LV.2]偶尔看看I

电梯直达

1^#

发表于 2012-2-15 10:34 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

本来想以后在把我们的思路发上网的，但是想想以后都不会上数学中国了，趁我还记得的时候发了吧。一讲一些些我们队在过程中犯过的一些错误，大家以后在不该错的地方别犯错就行。

我们A题的思路分为两部分。
1、称重
叶子——光合作用——叶镶嵌——求树冠表面积——求面密度——求质量

叶子是用来光合作用这是常识，照不到光的地方是不长叶子的。据我们第一天的粗略观察，叶子确实是长在树枝最末端的。所以我们就假设树叶都密密麻麻铺在树冠的表面上，求出树冠的表面积就行。求面密度的时候我们实在没有找到不同树种的比叶重（单位面积树叶的重量）的资料。唯有自己在学校采了几组样本，把叶子拿去水果店称，自己拿尺子量每一片树叶，再用matlab算出面积。

这个模型可以深化的地方就是你怎么求树冠的表面积。

2、分类
叶形——轮廓——曲率——神经网络算法

在这个模型中我们主要是山寨了一个叫leafsnap的苹果APP，网上有一分钟的视频介绍，看了就懂了。

这个软件是我一年前看杂志上看到有那么一小段的介绍，没想到在考试的时候会被我记起来。然后我们上网立马搜，找到了开发这软件的人有两个是哥大计算机的教授，一个是某机构的生物学家。然后我们那个兴奋啊，我们估计这出题的可能和这几个人有关，而且可能就是这几个人。

我们模型的设想是，用一台带照相功能的手机，给叶子拍一张照，通过这个树叶分类器找出叶子的种类，然后这个比叶重就可以查出来了（因为不同树种叶子的比叶重是不一样的）。然后再给这棵树拍一样照片，求出树冠的轮廓的方程，用一个旋转体的表面积公式积分求树冠的表面积。

用一句话说，就是你给我一台iphone，我就可以知道这棵树是什么种类，这棵树全部的树叶有多重了。

从头到尾我们的模型都十分简单，因为我们的指导老师在赛前培训的时候就反复强调化简，化简，化简！因而我们最后的论文也化简到只有11页纸。

下面讲讲我们在比赛时犯的错误：

刚开始我们在找资料的时候是无从下手。用百度和google真的会浪费很多时间的，然后我们逐渐摸索出通过参考文献找参考文献的方法。我们后来都是用学校的数据库，我们学校在买数据库这方面是很舍得花钱的，外文数据库就有八十多个，中文数据库就很少。

其实在这之前我们老师有提醒过我们，正文的浓缩是摘要，摘要的浓缩是标题。所以用数据库比用google快很多，相关度会比较高。

我们第二个错误就在编程那。我们组只有一个懂编程的，而且也是现学现卖的，本身又不是专门学编程的，由于太相信网上都有现成程序这句话，导致我们很悲剧，唉~

我们在做分类的时候要用到一个叫chain code的不知是神马的东西，然后就上网找到了一个源程序。这下惨了，光查bug就花了我们程序员一天一夜，24小时没合过眼。其实最好的办法是上网搜这方面的论文，看人家是怎么求的，然后自己编，找自己的bug总比找别人的bug简单。在用神经网络的时候，程序员是自己看了论文自己编的，果真快多了。

在第二天我们完整的思路出来的时候，我们真以为我们要拿O奖了，谁知道后面的路越走越难，现在能拿个二等我就烧香拜佛了。最后发现其实你把你的东西做出来了，就已经很强大了，虽然不会拿到什么奖，但是能想出这方法来我们就应经很开心了，而且过程中真的学到了东西，最重要的是收获到了友谊（我们队在比赛的时候真的没有吵过，每天的氛围都很融洽）。

其实最讨厌的是你发一篇帖子，有些人可能根本都不理解你的意思就给你扔鸡蛋。不是和你想的不一样的意见就是错的，我的想法是从我上GRE课的时候总结的，你没考过GRE你怎么能马上懂我意思？我们组没红过脸就是因为每次讨论的时候，我们都认真听发言人的意思，然后在把他的想法复述一次给他听，问他的意思和我理解的意思是不是一样，简单说就是每个人看的角度不一样，看的也不一样。

好了，以后不上这个论坛了。

zan