Mengzelev's Blog

Mengzelev's Blog

Do not touch fish!

python学习笔记
持续更新中参考: 廖雪峰的Python3教程 《Python编程:从入门到实践》 数据类型Python是动态语言,即变量本身类型不固定,不需要提前声明变量类型的Python有三大数据类型:整数、浮点数、字符串 整数整数可以是任意大小的 浮点数浮点数可以是任意精度的【但是运算也会出现误差】 字符串 字符串用单引号或双引号括起来 会涉及到转义符的问题 在字符串前加r表示让所有的转义符都不转 字符串拼接:+号 几个骚方法 title()首字母大写 upper()全部大写 lower()全部小写 rstrip()暂时删除字符串右端的空白 123456>>> s = '...
数学建模几种常用算法
数据拟合多项式拟合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:目标函数...
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$的而每个区域的边...
卫宫家今天的饭
题源POJ 3281 Diningopenjudge传送门饱受OJ折磨的我决定以德报怨给大家出道水题 题目描述基本只是把原题搬到了月球上 N位客人,F种食物,D种饮料 每位客人有多种喜欢的事物和饮料 每位客人只吃一种食物、只喝一种饮料 每种食物,每种饮料只能被一位客人吃/喝 可以看成两个二分图最大匹配问题 构建流网络 先尝试:食物-客人-饮料 会出现一位客人对应多份食物或饮料的情况 客人结点需要加上结点容量 将每个客人结点拆分为两个 源点s-食物-客人1-客人2-饮料-汇点 最大流算法 数据规模[1,100] EK完全OK 没有刻意生成卡任何算法的数据,也许可以尝试暴力 板子...
PA3实验报告
实验进度我已完成所有内容。好,下面是惯例碎碎念。 2018/11/18心态爆炸的一天!先是因为脑子短路完全没有想到idt的地址就在lidt译码过后的id_dest里。然后还因为惯性思维从id_dest->val里读地址,疯狂出错才发现应该在id_dest->addr里(因为是地址)。组织Context的时候思考了半天,最后问了大腿才知道怎么判断上下文的组织结构。感觉还是课本知识学得不够扎实的恶果。今日不宜PA,关机睡觉。 2018/11/19PA3.1完成。感觉测试手段都不太给力,不知道有没有埋下隐藏bug 2018/11/24PA3.2完成。感觉莫名顺利,可能是3.3要自闭...
Mengzelev
Mengzelev
FRIENDS
Click here