![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
竞赛
文章平均质量分 79
小马哥MAX
刷题记录BLOG
展开
-
2018年华为软件精英挑战赛总结与经验交流
今年研一,我和两位师兄组队报了名,最后以240.288分,44名次收场,获得江山赛区入围奖,距离进入复赛差0.899分,可以说是非常遗憾了,主要的原因出在一共只有10次机会,而我们用了6次机会来调BUG,导致调参次数太少,分数提高有限,遗憾退场。写下此片博文,算是对这一个月来努力的总结。总体思路: 赛题大概分为两部分,一是时间序列预测问题,二是背包装箱问题。 预测部分我们尝试了...原创 2018-04-20 17:24:59 · 822 阅读 · 1 评论 -
2018华为软挑预测算法--自适应过滤法【C++实现】
自适应过滤法是根据一组给定的权数对时间数列的历史观察值进行加权平均计算一个预测值,然后根据预测误差调整权数以减少误差,这样反复进行直至找出一组“最佳”权数,使误差减少到最低限度,再利用最佳权数进行加权平均预测。 有关自适应过滤法涉及到的公式请参考这篇PPT:自适应过滤法,现部分摘抄便于查阅。基本思想: 1、预测值与实际值误差的大小,取决于权数的选择; 2、因而减少误差的办...原创 2018-04-20 18:26:39 · 3489 阅读 · 1 评论 -
2018华为软挑--模拟退火+FF解决装箱问题【C++代码】
算法简介: 装箱问题是一个NP完全问题,求解全局最优解有很多种方法:遗传算法、禁忌搜索算法、蚁群算法、模拟退火算法等等,本次使用模拟退火,它的优点是在参数合适的情况下基本上可以100%得到全局最优解,缺点是相较于其他算法,其稳定速度较慢。 如果你对退火的物理意义还是晕晕的,没关系我们还有更为简单的理解方式。想象一下如果我们现在有下面这样一个函数,现在想求函数的(全局)最...原创 2018-04-20 20:56:29 · 6448 阅读 · 0 评论 -
2018大华软件校园创新挑战赛-翻转指定元素链表
题目:给定一个链表,实现一个函数,将链表中每k个节点进行翻转,若最后一组节点数量不足k个,则按实际个数翻转。例如:给定链表1->2->3->4->5->6->7->8->NULL,k=3,翻转后输出3->2->1->6->5->4->8->7->NULL。翻转函数reverse有两个参数原创 2018-05-06 13:36:27 · 135 阅读 · 0 评论 -
2018大华软件校园创新挑战赛-神奇的数字
题目:一个数可以用二进制表示,也可以用十进制表示,如果该数的二进制表示法所有位数字之和等于十进制表示法所有位数字之和,则称该数为神奇数。比如:21(十进制)=10101(二进制),所有位数之和为2+1=3,1+0+1+0+1=3。求小于等于M的神奇数有多少个。输入:输入的第一行指定用例数量T;用例的第一行输入数字M;输出:输出神奇数字的个数例子:Input:2100300Output:311解题思...原创 2018-05-06 13:45:58 · 248 阅读 · 0 评论 -
2018大华软件校园创新挑战赛-解码数据
题目:在H.264视频编码标准中,编码帧由NALU头和NALU主体组成,其中NALU头由一个字节组成。在实际编码时,在每个NAL前添加起始码 0x000001,解码器在码流中检测到起始码,当前NAL结束。为了防止NAL内部出现0x000001的数据,在编码完一个NAL时,如果检测出有连续两个0x00字节,就在后面插入一个0x03。当解码器在NAL内部检测到0x000003的数据,就把0x03抛弃,...原创 2018-05-06 13:57:55 · 124 阅读 · 0 评论 -
2018年大华软件创新挑战赛-模拟题3-魔法数字
题目:有一种特殊的正整数(int类型),将数分为两侧,每侧至少有一位数,两侧的每个数字相加相等,请写出判断的方法用来检测是否这种数。比如:1236,可以拆分为123和6。输入:输入的第一行指定用例数量T;用例的第二行输入正整数;输出:输出是否为特殊的正整数例如:intput:212321454543622output:11--------------------------------------...原创 2018-05-03 16:55:07 · 131 阅读 · 0 评论