前排提示:LZ是个菜比,有可能有讲的不对的地方,请在评论区指出qwq 0.基本思想 模拟退火其实没有那么高大上.说白了就是初始化一个"温度".每次随机乱选一个方案,如果比以前的方案优那么就要,否则就以一定的概率要或者不要.当前方案越狗屎就越不想要,"温度"越低越不想要.然后把温度降低一些,反复循环,直到温度为0为止. 1.照本宣科 实现 Fuck CCF(小声 呃,就以 臭名昭著 著名的TSP问题举例子吧. 什么?你不知道TSP?这个就是->点我. 其实正解是…

KMP算法详解: KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt(雾)提出的. 对于字符串匹配问题(such as 问你在abababb中有多少个ab串?),朴素的想法是定一个i,从字符串首扫到字符串尾部来枚举字符串位置,找到一个首字符相同的就通过第二层for循环来继续往下一个字符一个字符的匹配. 直到匹配到长度和需要匹配的子串(模式串)长度相等,我们就说找到了一个在原串中的子串并将答案加一,然后继续往下像蜗牛一样的搜索. 有关相似的算法,链…

高斯消元法,是线性代数中的一个算法,可用来求解线性方程组,并可以求出矩阵的秩,以及求出可逆方阵的逆矩阵.高斯消元法的原理是:若用初等行变换将增广矩阵 化为 ,则AX = B与CX = D是同解方程组. 所以我们可以用初等行变换把增广矩阵转换为行阶梯阵,然后回代求出方程的解. 1.线性方程组 1)构造增广矩阵,即系数矩阵A增加上常数向量b(A|b) 2)通过以交换行.某行乘以非负常数和两行相加这三种初等变化将原系统转化为更简单的三角形式(triangular form) 注:这里的初等变化可以通过…

c语言贪吃蛇详解3.让蛇动起来 前几天的实验室培训课后作业我布置了贪吃蛇,今天有时间就来写一下题解.我将分几步来教大家写一个贪吃蛇小游戏.由于大家c语言未学完,这个教程只涉及数组和函数等知识点. 上次我已经教大家画出蛇了,现在我就教大家让蛇动起来.为了让大家更好理解,蛇的移动就用最简单的办法,这里就不用链表,顺序队列什么的了.蛇的移动就是头往前移动,然后后面的身体移动到前一节身体原来的位置上. 就像这样: int i; ;i<;i--) //从尾巴开始,每一个点的位置等于它前面一个点的位置 {…

c语言贪吃蛇详解-2.画出蛇 前几天的实验室培训课后作业我布置了贪吃蛇,今天有时间就来写一下题解.我将分几步来教大家写一个贪吃蛇小游戏.由于大家c语言未学完,这个教程只涉及数组和函数等知识点. 蛇的身体就是一些点,我们可以用二维数组把这些点的坐标存起来. 先声明一个足够大的二维数组.虽然我觉得你们玩不了这么长(手动滑稽). int s[H*W][2]; 这样s[0][0]表示蛇头的i坐标,s[0][1]表示蛇头的j坐标.s[i][0]表示蛇第i+1个点的i坐标.s[i][1]同理. 然后再声明一…

c语言贪吃蛇详解-1.画出地图 前几天的实验室培训课后作业我布置了贪吃蛇,今天有时间就来写一下题解.我将分几步来教大家写一个贪吃蛇小游戏.由于大家c语言未学完,这个教程只涉及数组和函数等知识点. 首先我们使用宏定义来定义两个常数,地图的高(H)和地图的宽(W) #define H 20 #define W 20 这样写的好处是以后改变地图的大小就不用更改写好的代码了,只要修改下宏定义.节省了时间又避免改出bug 接下来,我们定义一个二维数组,这个二维数组的每一个值刚好对应了平面的每一个点,这样就…

c语言贪吃蛇详解4.食物的投放与蛇的变长 前几天的实验室培训课后作业我布置了贪吃蛇,今天有时间就来写一下题解.我将分几步来教大家写一个贪吃蛇小游戏.由于大家c语言未学完,这个教程只涉及数组和函数等知识点. 通过前几次的教程,我们已经做出来了能上下左右跑的小蛇了.现在我们就先来做下食物投放吧. 食物投放的基本思想是在地图上随机找一个没有蛇身也没有障碍物的地方,然后把这个地方的地图数组值标记为-1(前面我们让空地为0,障碍物为1). 我们先来写一个函数来判断一个点是不是符合上面的条件. int ch…

Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29942    Accepted Submission(s): 10516 Problem Description Now I think you have got an AC in Ignatius.L's "Max Sum" problem…

BSGS(Baby Steps,Giant Steps)算法详解 简介: 此算法用于求解 Ax≡B(mod C): 由费马小定理可知: x可以在O(C)的时间内求解:  在x=c之后又会循环: 而BSGS(拔山盖世)算法可以在O(C0.5)的时间内求解出: 内容: 主要运用分块的思想: 将 x=i*m-j,其中m=ceil(sqrt(C)): A(i*m-j)≡B(mod C): Ai*m / Aj ≡ B(mod C): Ai*m ≡ B * Aj(mod C): 枚举每个j(0<=j<=m…

来一道数论题吧. 这个题一眼看上去思路明确,应该是数论,但是推导公式的时候却出了问题,根本看不出来有什么规律.看了马佬题解明白了这么个规律貌似叫做欧拉函数,于是就去百度学习了一下这东西. 欧拉函数的含义就是给一个数n,求所有小于这个数中与这个数互质的数的个数. 具体的解释就直接搬运他人的吧. 欧拉函数详解,这篇博客里的解释我认为还是很人性化可以看懂的. 然后给出了两种不同的方法来编程实现. 第一种O(N)的,可以胜任大多数题目. int euler(int n){ //返回euler(n) in…