Mengzelev's Blog

Mengzelev's Blog

Do not touch fish!

2019美赛经历
在经过了一夜的通宵之后终于把论文交上去惹,然后睡了一天,摸了一天,终于想起来要写这篇blog了。 赛前准备 学习MATLAB基本语法,笔记见MATLAB临时抱佛脚 学习数模基本算法,资料见NJUBroccoli的github仓库 抄写常用算法模板,如:规划问题、AHP、灰色系统、灰色预测、主成分分析、方差分析等 阅读往年赛题和O奖论文,摸清套路 和朋友出去看电影 和队友做迫真模拟 补番 团队配置 po主:cs大二狗,会C/C++,LaTeX,以及Java和Verilog的皮毛,MATLAB是比赛前速成的。建模、计算、写论文、校对多面打杂,兼职美工和排版工人。 队友A:数学系大二小姐姐。...
python学习笔记
数据类型Python是动态语言,即变量本身类型不固定,不需要提前声明变量类型的 整数整数可以是任意大小的 浮点数浮点数可以是任意精度的【但是运算也会出现误差】 字符串 字符串用单引号或双引号括起来 会涉及到转义符的问题 在字符串前加r表示让所有的转义符都不转义 编码问题 在计算机内存中,统一使用Unicode编码,当需要保存到硬盘或者需要传输的时候,就转换为UTF-8编码。 Python 3的字符串是以Unicode编码的 ord()获取字符的整数表示,chr()把编码转换为对应的字符 字符串类型是str,加前缀b'可以转换为bytes类型 Unicode表示的str通过e...
数学建模几种常用算法
数据拟合多项式拟合123456x = [...];y = [...];P = polyfit(x,y,n); % n是多项式的次数xi = 0: .2 :10;yi = polyval(P, xi);plot(xi, yi, x, y, 'r*'); 规划线性规划标准型$$\min~c^Tx s.t. Ax\le b$$ 1[x,y] = linprog(c, -a, -b, [], [], zeros(3,1)) 非线性规划123456[x,y] = fmincon(fun, x0, A, B, Aeq, Beq, LB, UB, [c,ceq], OPTIONS)% fun:目标函数...
2019年寒假计划(flags)
美赛准备 MATLAB入门《MATLAB数学工具软件实例简明教程》 《MATLAB在数学建模中的应用》 研读优秀论文,总结模板 项目 学习Python 分析minilab的git log中的CE数据 HK学术竞赛 等打完美赛再来研究 番剧追番 多罗罗 灵能百分百第二季 关于我转生成为史莱姆的这档事 强风吹拂 不吉波普不笑 约定的梦幻岛 补番 战栗杀机 小林家的龙女仆 吉他 看B站教学视频
MATLAB临时抱佛脚
来源:王正盛 《MATLAB数学工具软件实例简明教程》 入门技能命令行命令matlab基本可以看成一个有自己语法的命令行终端使用下面列举一些我觉得自己将来可能会用到的 clc:擦除当前工作窗中所有显示内容 dir:相当于ls cd:你懂的 who:检查内存变量 whos:检查驻留变量的详细情况 help:召唤FM lookfor:对man进行grep MATLAB也是有当前工作路径的,同Linux的bash 变量变量基本以矩阵形式存在还有一些预定义的变量 eps:计算机表示的最小正数 pi:圆周率 inf或Inf NaN i,j flops:浮点运算次数,用于统计计算量 显示格式...
问题求解3-总复习
动态规划最优子结构 问题的最优解由相关子问题的最优解组合而成,这些子问题可以独立求解 使用“剪切-粘贴”技术证明:假设原问题取得最优解时,子问题没有取最优解,那么可以将子结构从整体删除替换为最优解,这与原问题取得最优解的前提矛盾 子问题间互相独立 运行时间:子问题总数*每个问题要考察的选择数 求解时先找出最优子结构,列出递推式 实现 自顶向下的备忘算法(带备忘的递归) 自底向上的动态规划算法(难写,但是快) 并没有板子 能解决的问题 矩阵乘法问题 最长公共子序列 最长上升子序列 >主要就是一个列递推式的问题但是就是列不出来 贪心贪心选择性质 进行选择时,直接做出当前问题中看来...
Lab4 实验报告
实验进度描述我已完成所有内容。 以下是可以忽略的碎碎念: 实验开始一小时:写代码;实验开始两小时推翻前一个小时写的代码;实验开始四小时:推翻前两小时写的代码…… 会发生上面的情况其实是因为写cache_read的时候觉得调入调出可以封装为函数,写到cache_write的时候觉得cache_read里的寻找比对、缺失处理都可以封装成函数。在写PA的时候深受Copy-paste其害,所以想把能共享的代码都尽量封装成函数,减轻debug的痛苦 测试的时候曾经出现过写过的地址从cache调出之后回写到内存不成功。加了回写检查函数check_write_back()依然没有定位错误。出去吹了冷...
PA4实验报告
实验进度我已完成全部实验内容。 2018/12/15:完成PA4.1。不少自认为关键的地方竟然怎么改都是对的,有点慌 2018/12/16:PA4.2第一个任务完成,再不开始做数电大实验就要死了,只能封印PA 2018/12/23:被数电大实验折磨完,PA4.2完成。仙剑跑得慢到感人。 2018/12/24:平安夜,发现4.2最后一个task忘了跑了,定位了半天bug发现是context_kload忘了改成context_uload,心情简单。开始做4.3,但是由于前几天睡眠不足连着写了好几个沙雕bug,于是决定先放弃。 2018/12/25:圣诞节,继续写PA4.3,花了一个小时解决了...
算法导论学习笔记-矩阵运算
求解线性方程组$$Ax=b$$欠定的(underdetermined):方程的数目少于未知变量数目$n$,则该线性方程组为欠定的超定的(overdetermined):方程数目超过未知变量数目$n$非奇异矩阵:$A$的秩等于未知变量的个数$n$ LUP分解思想:找出3个$n\times n$矩阵$L,U,P$,满足$PA=LU$,其中$L$是一个单位下三角矩阵$U$是一个上三角矩阵$P$是一个置换矩阵每一个非奇异矩阵$A$都会有这样一种分解$$Ax=b$$$$PAx=Pb$$$$LUx=Pbx$$求解两个三角线性系统下三角系统$Ly=Pb$上三角系统$Ux=y$ 正向替换与方向替换可在$...
图论学习笔记-平面图与着色
平面图平面图(planar graph):如果$G$能够被画在一个平面上而使得任何两条边都不会交叉 平图(plane graph):如果$G$是平面图且$G$的任何两条边都不交叉 平面图的例子:cycle, path, star, tree 区域(regions):一个平图把平面分成一些连通片外区域(exterior region):每个平图中总有的一个无界的区域边界(boundary):在一个平图中,顶点和边斗鱼某个给定区域$R$关联的子图称为是$R$的边界 割边总是恰好在一个区域的边界上非割边一定位于两个区域的边界上 如果$G$是一个至少含有三条边的连通平图,则$G$的而每个区域的边...
Mengzelev
Mengzelev
FRIENDS
Click here