![](https://img-blog.csdnimg.cn/9372ae913d6e48679c5a63f656c4dfe5.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Algorithm
文章平均质量分 74
Algorithm
MallocLu
生命不息,搬砖不止
展开
-
矩阵求导-2——分子布局与分母布局
主要参考文章分子布局:分子为列向量,分母为行向量分母布局:分母为列向量,分子为行向量向量 对 向量 求导标量 对 向量 求导向量 对 标量求导原创 2022-03-30 09:34:56 · 2197 阅读 · 0 评论 -
矩阵求导-1——分子布局与分母布局
主要参考文章1主要参考文章2output = function(input)input和output都有标量、向量(本文中的向量均为列向量,其转置为行向量)、矩阵三种形式,input用x,x,X表示,output用f,f,F表示,共9种情况。即:f(x),f(x),f(X),f(x),f(x),f(X),F(x),F(x),F(X)每种情况又有 分子布局(numerator layout)和分母布局(denominator layout)两种表示方式。分子布局:分子为列向量,分母为行向量分母布原创 2022-03-30 09:32:28 · 1509 阅读 · 0 评论 -
KMP算法原理
KMP算法O(m+n):根据模式串中已成功匹配子串(abcab)的特点,不需要全部回退,i保持不动,j回退到已成功匹配子串的最长相等前缀的下一个位置即可(ab后面的c的位置,即下标2)。next[j]的值为pattern[1 ~ j-1]的部分匹配值,即最长相等前缀 或 最长相等后缀 的长度。还有一个问题,text[i]和pattern[j]匹配失败,j=next[j],新的pattern[j]或和老的pattern[j]相等,则又要重新跳转,因此,我们应该保证pattern[j]!原创 2023-03-11 21:35:07 · 260 阅读 · 0 评论 -
博弈论..
B站原视频链接:https://www.bilibili.com/video/BV15v411i7Mj1. 偏好(Preference)定义性质2. 效用(Untility)定义3. 偏好与效用4. 策略集合(Strategy Set)策略集合是由玩家能够施行的策略所组成的集合。 例:游戏剪刀、石头、布的策略集合是{出剪刀,出石头,出布} 5. 收益矩阵(Utility Matrix)玩家在游戏中,每一个策略所对应的收益所组成的矩阵例:游戏剪.原创 2021-05-16 20:12:45 · 98 阅读 · 0 评论 -
“蓝桥杯”练习系统——基础练习
1. 闰年判断(水题)#include <bits/stdc++.h>using namespace std;int main(){ int num; cin >> num; if (num % 400 == 0 || (num % 4 == 0 && num % 100 != 0)) cout << "yes" << endl; else cout << "no" << endl;原创 2020-09-20 17:10:30 · 222 阅读 · 0 评论 -
“蓝桥杯”练习系统——历届试题
1. 核桃的数量(水题)思路:求两个数的最大公约数可以用欧几里得算法(辗转相除法),即 a与b的最大公约数 等于 b与(a对b取余) 的最大公约数,当b等于0时,a与b的最大公约数是a。两个数的最小公倍数 等于 其乘积除以两个数的最大公约数。#include <bits/stdc++.h>using namespace std;int gcd(int a, int b){ return b == 0 ? a : gcd(b, a % b);}int lcm(int a原创 2020-10-28 10:54:50 · 222 阅读 · 0 评论 -
“蓝桥杯”练习系统——入门训练
1. A+B问题(水题)#include <bits/stdc++.h>using namespace std;int main(){ int a, b; cin >> a >> b; cout << a + b << endl; return 0;} 2. 序列求和(水题)思路:若简单循环相加会超时,用等差数列求和公式即可。注意结果的规模可能会超过int的表示范围。2147483647...原创 2020-09-20 13:27:24 · 268 阅读 · 0 评论 -
领扣第4场双周赛题解+为第4道题目贡献的测试样例
算法小白malloc利于低端基础理论解决领扣周赛问题的过程,并在最后附上第4道题目Divide Array Into Increasing Sequences(将数组分成几个递增序列)找到的hack数据,不喜勿喷。。。。。。1118. 一个月有多少天(Easy) 指定年份Y和月份M,请你帮忙计算出该月一共有多少天。示例: 输入:Y = 19...原创 2019-07-18 15:24:05 · 298 阅读 · 2 评论 -
快速幂算法
1111原创 2020-11-12 13:33:44 · 339 阅读 · 0 评论 -
Floyd 算法
floy算法用于求解图中任意两点间的最短路径问题,时间复杂度O(n^3)基于动态规划的思想,其算法实现很简单,可以作为模板记忆。注:num为图中结点个数,最外层的k循环表示依次尝试将结点k(结点从1开始编号,范围为1到num)作为结点i到结点j的中间结点。dis为图的邻接矩阵,主对角线初始化为0,不能连通的点初始化为一个很大的数;path记录中间结点,用作结点i到结点j的最短路径输出,所有元素初始化为-1。for (int k = 1; k <= num; ++k)//中转节点{原创 2020-12-21 21:11:54 · 206 阅读 · 0 评论