![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
【算法竞赛】数学方法解决
文章平均质量分 92
【算法竞赛】数学方法解决
Mr.zwX
2019年进入电子科技大学接触计算机(方向涉及:机器学习/深度学习(CV、NLP、GNN)、时空数据挖掘、一点点开发(部分后端/前端)),2022年在电子科技大学实验室科研,2023年在复旦大学NLP组实习,2023年9月至今,在北京大学人工智能研究院科研(模型加速/压缩、隐私计算)...保持努力,anyway,这个平台是我记录一些乱七八糟计算机笔记的地方,供(记性不好的)自己复习,同时也分享给大家
如需联系:请发邮件至wenxuan225@qq.com
展开
-
2019-2020年数学建模竞赛心得体会
一、前言如果有人问,数学建模带给我的是什么?我想说:数学建模带给我的是一种奇妙的归属感,数学建模让我心智迅速成长,数学建模向我指明数学在应用领域的方向。从第一次参加2019年底电子科大举办的数学建模美赛模拟以来,还参加了接下来2020年5月的校级正式赛和2020年底的美赛模拟赛。在这三次比赛中,均有获奖,有拿过最高奖项,也有拿过次高奖项。虽然我承认,参加的三次比赛都仅仅是校级比赛层面,可能没有省级、国家级那么有分量,但是一直以来,我都想找个机会总结自己参加比赛的经历和心得体会。我没有数学建模培训的经历原创 2021-01-20 11:38:19 · 3550 阅读 · 2 评论 -
重排列中最小9的倍数
题目描述这是一道简单的数学题,简单到题目只给你一个正整数N,而你则输出一个M,这个M是由N的各个位数重新排列而来的(比如,N=123,则M可以为123,213,321,312,132,231)。由于M有许多许多,所以要求你输出一个满足∣N−M∣%9=0|N-M|\%9=0∣N−M∣%9=0 的最小M。A%9A \% 9A%9 = 0的含义为 A是9的倍数,比如9,18,0,9999等。Sta...原创 2020-03-15 12:10:33 · 599 阅读 · 0 评论 -
UESTCOJ1521 passing the ball【数学公式法】
UESTCOJ1521 passing the ball注意到结果的最大值不超过2312^{31}231,即是在intintint范围内,不用开longlong.long long.longlong.这里记录的是用数学公式法直接输出结果(其他具体实现方法再更新博客写…ans=(int)[(int)(N−1)M+(int)(−1)M(N−1)]/N.ans=(int)[(int)(N-1)^...原创 2020-04-02 23:55:42 · 874 阅读 · 3 评论 -
平衡三进制
看下这道人民币构造的题目,是怎么样达到平衡的一个具体题目找到了原型,其实是天平平衡的问题,如下对于这样的平衡三进制问题,怎么解题?这里主要提供解题方法砝码质量为1,3,9,27,81...1,3,9,27,81...1,3,9,27,81...是以1为首项,3为公比的等比数列,如果用三进制表示ana_nan,那么每一位则是0,1,20,1,20,1,2和二进制一样转化#example...原创 2020-03-23 11:50:13 · 1296 阅读 · 0 评论 -
凸多边形的构成条件
题目描述A有一棵果树,但是树上的果子总是还没有成熟就被B偷偷摘走了。于是,A想买一些栅栏想把果树围起来,让B再也偷不了果子。卖栅栏的人有N块栅栏,每块栅栏长度为aia_iai。但是,卖栅栏的人与B关系很好,他不想随便卖给A。于是,他规定,如果要买第i块栅栏,那么必须要先买第i−1i-1i−1块栅栏(第一块栅栏除外)。同时,A是一个不想浪费的人,他想把他买的所有栅栏都用上,并且,让栅栏围成的图形...原创 2020-03-14 17:59:26 · 731 阅读 · 0 评论 -
UESTCOJ759 倒推数组
题目题解先假设一个数列是单调递增数列 a0,a1,a2,...,an−2,an−1.a_0,a_1,a_2,...,a_{n-2},a_{n-1}.a0,a1,a2,...,an−2,an−1. 我们按照公式 f(a)=∑i=1n∑j=1nmin(ai,aj).f(a)=\sum_{i=1}^n \sum_{j=1}^n min(a_i,a_j).f(a)=∑i=1n∑j=1n...原创 2020-04-03 22:27:03 · 509 阅读 · 0 评论 -
UESTCOJ1805 矩阵
题目UESTCOJ 矩阵题解思路分析先给出一个N×MN\times MN×M矩阵格子其实我们观察可以知道:左上(N−1)×(M−1)(N-1)\times (M-1)(N−1)×(M−1)矩阵中的数可以随机为-1或1,由最后一行与最后一列来确定下整行整列的乘积,而最终就只剩下右下角哪一个块需要确定了。由上面的分析:我们将矩阵分区成四个部分(不同颜色的框),橙色框中随机,也就是说在...原创 2020-04-10 22:18:36 · 618 阅读 · 0 评论