#ikbc##新力觉醒##京东小魔方#[好喜欢]ikbc无线2.4G键鼠套装9月27日亮相京东小魔方九月大势新品赏势
[good]品质内核敲击操作6的飞起,无线组合桌面减负,ikbc这次定义你的全新办公!
[礼物]关注+转发此微博,9月27日抽2名同款键鼠套装,3名W210无线机械键盘,10名W2无线鼠标,16名大号鼠标垫https://t.cn/Ainxq73U@微博抽奖平台

悄悄地聊聊F题吖,事先声明啊,由于遗传算法、禁忌搜索之类的我是真不会(菜是原罪),我们这个方法可能(或者说是肯定)找的只是局部最优解,优到了什么程度也说不好,不过我先自己感动自己了[笑cry]所以以下只是个分享嗷,大家可以互相交流。
第一问里,如图一,要想路径最短,直观上看是要偏移距离尽可能短;想要经过矫正点尽可能少,直观上看是要水平投影长度尽可能长。但仔细想想,两个指标又不是独立作用的,其实是偏移距离相对越短、水平投影相对越长,最终可能不仅得到的路径短,经过的矫正点也会越少。但是这个“越”就很迷,如何判定什么叫越长越短,或者说两个目标的“越”各是什么标准,就是我们的一个切入点。我们先分别将投影长度和偏移距离除以搜索半径,得到了归一化的投影长度L和偏移量H,我们希望L尽可能长,H尽可能短,于是定义一个指标S=L+(1-H),这个值越大越符合我们的要求。但由于备选点是有限的,我们可能遇到两条路径长度很接近,短的那条可能多走了一个点,也就是说这个问题的两个目标可能不能同时达到,那意味着对L和H的权重就不同了,于是我们给L和S各加了个权重W1和W2,两者的和为1,此时S=W1xL+W2x(1-S),通过变换两个权重数,找到使S值最大的路径,从中找出满足要求的路径。最终用这个方法找到的最短路径是104700左右,效果应该还算不错。
第二问就是建了个如图二的几何模型,切线方向射出,直指目标点,同时我们认定无论什么情况,转弯半径取最小值200都是最优的,那么在已知与目标点连线长度AB和初速度V1与AB连线夹角θ的情况下(这个A不是那个起始点,是每一步的出发点,但B是目标点B),用平面几何知识可以求出转弯弧长和走直线的距离,以及出射速度V2的夹角(如果每个AB都足够长,这个角可以认为是0)用实际路径长度进行判定,能得到局部最优路径。
第三问的条件更苛刻了,数据一还好,假设经过的问题矫正点都矫正失败,用原来的判定方式能找到成功概率为1的路径。但由于我们最初限定了搜索点的时候抛弃“回头路”方向的点,以及模型本身有漏洞(下面再说),导致在数据二中我们没有搜索到成功概率为1的路径,也是有点遗憾的。
就我们这个模型,有个很致命的漏洞,就是如果每一步备选点都太少,是不能在搜索整条路径时都用同样的权重值的,其实需要在每一步都赋一个合适的权重值才更可能找到最优路径;相反,如果备选点越多,这个漏洞会越不明显甚至会找到局部最优解。
由于我最开始把第三问程序编错了(菜还是原罪),而且我当时目测第二问更难,就做完第一问就先做的第三问,结果在错误程序下两个数据都找到概率为1的解了,最后一直到整理附件表格的时候才发现有错误,把程序改过来之后发现数据二的解找不到概率1点路径,反思模型的时候发现了模型的局限性,但是时间不多了(就是时间多我也够呛能编出来),最后第三问的数据二提交的就不是个局部最优解。
emmm就只是聊聊我们的想法,还是欢迎互相交流的嗷,我也是第一次参赛,这次以交学费为主[哪吒开心]也是为了逼自己锻炼一下编程能力,要不然躺在以前的舒适圈里,短板永远是短板。就像看书,我发现,书只有在开卷考试时翻,看的才最快,甚至学的还更多[笑cry]
#2019年华为杯研究生数学建模比赛# https://t.cn/R2WxQOQ

C/2018 W2 Africano彗星。目前在仙女座快速南行。昨天凌晨在广州市区观测了这颗彗星,非常暗淡,亮度大约在9-10等。而且视面也很小。在10s曝光的照片中几乎很难分辨,只是感觉比周边的恒星朦胧一些。120s曝光的照片已经可以看到彗核明显的移动。今年到目前为止还有出现可以目视观测的彗星。继续耐心等待。。。


发布     👍 0 举报 写留言 🖊   
✋热门推荐
  • #霖六的之路# 2022.08.10 ◉◉◉◉◉◉◉◉◉◉◉◉◉◉◉◉◉◉◉◉◉◉◉◉ 【一】深海计划 1⃣️vb打咔xcx:✓ 2⃣️vb打咔友:✓ 3⃣️红
  • 打咩[衰]首先俺们自己就是完全为爱发电做坏事的无授权汉化,所以没有权力给大家什么授权哒(私信问我能不能拿本子图去刻章or搬运什么的我都没法回答的[允悲]每次收到
  • 没想到这次#茶百道 垫底辣孩#的合作上热搜了,让人迷惑的是有不少网友执着于垫底辣孩的相貌问题,辣孩从未标榜过自己是颜值博主,这次茶百道的片子反而展示了他非常自然
  • 这两人所谓的爱情,咋说… emmmm…都爱的不是对方,爱的是自己的执念在心里幻化成的那个人。#咨询故事分享##这样的心态真的是人间清醒#云想终有一条路通向永远,
  • 如丝荫渐成http://weibo.com/u/3800246419莲花会里暂留香。蓬山才子怜幽性,白云阳春异国恋异地恋挽回前任前女友前男友世间唯有张通会塔动新
  • 后面我问医生血象高原因是什么,告诉我有可能是41+2周数太久,宫内感染之类,吓得我立马哭出声,真的害怕,这么点的孩子,当时也超级自责,觉得自己非要尝试什么顺产,
  • #小吃# 心心念念了好久的小罗终于吃上了之前想吃的时候看了一下外卖一份大概贵了八块钱的样子最终还是等着回来吃「免辣臭豆腐」点了中份 够两个人吃第一次在楼下买 周
  • 【수령결사옹위로 한생을 빛내이신 영원한 친위전사】 하많은 사연을 전해주는 9월, 이 나라 천만아들딸들은 혁명의 붉은 기폭속에 숭엄히 어려오는
  • ”  (5名队员在一起)  津豫携手:“只要救援队需要,无论是哪里我们都跟着去”  在新乡,天津红十字会救援队,离不开当地的协作和支持。    (新乡灾区现场)
  • 一次,王太平一边把胳膊粗的木头劈断,一边咬住后槽牙说:“你看看这把斧子多厉害,再跑,我就像劈劈柴那样一斧头劈死你……”这平静的地方没有夏蓉蓉可以信任的人。】4.
  • 【胡忠雄会见中国社会科学院副院长高翔】#强省会贵阳贵安在行动# 7月26日,省委常委、市委书记、贵安新区党工委书记胡忠雄在北京会见中国社会科学院副院长、党组副
  • #源汇城事#【三里桥村农家书屋照亮村民文化生活】在源汇区干河陈乡三里桥村,不少村民都有一个共同的爱好,到村里的农家书屋去看书,更有不少附近社区的城市居民来阅读。
  • 第二次说离婚,他说你这辈子都别想。 第二次说离婚,他说你这辈子都别想。
  • 现阶段国家对于当兵也是推出了很多政策,像专科生可以选择直招士官,本科生可以在毕业的时候参加军官选拔,当然肯定是看学生的专业,大多数都是技术岗和指挥岗。  这份通
  • 当然,在冒险的同时,我们还要学会稳妥制定恰当的计划,让我们对大多数的风险挑战有所准备。大凡成功人士,无不堵住汇演,他们在机遇中能看到风险,更能在风险中抓住机遇。
  • 但是奇怪的是,还有很多球迷在为央视叫好:男足市场和影响力比女足大,所以央视选择不直播,正常;按照女足的实力,战胜小组赛和越南队,这不是很正常的吗?男足正月初一输
  • 今天是清明,也是全国哀悼日,致敬英雄,缅怀先烈的同时,愈发思念逝去的亲人……爸爸,路途遥远,情况特殊,原谅我今年不能到你的墓前献上一束鲜花,山高水长,遥寄哀思,
  • 二十九、年度实际利用外资专项考评中排名前5的设区市南宁市、百色市、钦州市、贵港市、北海市。二十八、年度招商引资专项考评中排名前6的设区市南宁市、贵港市、北海市、
  • 我发现持诵大悲咒出神通很快呢!身边的感应案例! 行愿阁 行愿报恩阁 2022-07-12 11:11 发表于辽宁 【身边修持大悲咒的事例】 【事例一:可爱的
  • 想起了毕业设计老大给赐名的时候也用了“续造”这个词,才知道他当时对我的设计有了一些怎样的期望。不知道的还以为在 也算是我们b常态 坐在cancelled火车上