摘要:
https://www.cnblogs.com/fzl194/p/8859308.html 阅读全文
摘要:
https://www.cnblogs.com/Bw-Orzzzzz/p/10829082.html https://blog.csdn.net/henulmh/article/details/98756541 阅读全文
摘要:
https://www.cnblogs.com/hualian/p/11176572.html 阅读全文
摘要:
https://www.cnblogs.com/KresnikShi/p/10747276.html 阅读全文
摘要:
https://www.cnblogs.com/SiriusRen/p/6532329.html 阅读全文
摘要:
https://www.cnblogs.com/sherrlock/ 阅读全文
摘要:
https://www.cnblogs.com/lsgjcya/p/9090663.html 阅读全文
摘要:
https://www.cnblogs.com/eternhope/p/9481643.html 阅读全文
摘要:
宁武皇仁光九年锦文轩刻本《异闻录》载: 扶桑画师浅溪,居泰安,喜绘鲤。院前一方荷塘,锦鲤游曳,溪常与嬉戏。 其时正武德之乱,藩镇割据,战事频仍,魑魅魍魉,肆逆于道。兵戈逼泰安,街邻皆逃亡,独溪不舍锦鲤,未去。 是夜,院室倏火。有人入火护溪,言其本鲤中妖,欲取溪命,却生情愫,遂不忍为之。翌日天明,火势 阅读全文
摘要:
屏幕在深夜微微发亮 思想在那虚树路径上彷徨 平面的向量交错生长 织成 忧伤的网 剪枝剪去我们的疯狂 SPFA告诉我前途在何方 01背包装下了忧伤 笑颜 洋溢脸庞 键盘微凉 鼠标微凉 指尖流淌 代码千行 凸包周长 直径多长 一进考场 全都忘光 你在OJ上提交了千百遍 却依然不能卡进那时限 双手敲尽代码 阅读全文
摘要:
基本长度:已知三角形$ABC$三条边的的长度$a,b,c$,求1. 内接圆半径:$r=\frac{2*S_{ABC}}{a+b+c}$2. 外接圆半径:$R=\frac{a}{\sin A}=\frac{b}{\sin B}=\frac{c}{\sin C}$3. 旁切圆半径:$r_{a}=\fra 阅读全文
摘要:
树可以看成是无环的连通图做两个假设1. N个节点是彼此不同的,例如 1 -- 2 -- 3 和 1 -- 3 -- 2是两棵不同的树2. 节点的相互顺序无关,例如 1 -- 2 和 2 -- 1是同一棵树令N个节点可以生成$f[n]$棵树,那么可以得到$f[1]=f[2]=1;$$f[n+1]=n* 阅读全文
摘要:
今天(2019/10/13)考的题目,用学长写的能让人崩溃的LCS改编的 1.1上述程序___1___中应该填写() A.g[0][j]=0 B.g[j][0]=0 C.g[0][j]=1 D.g[j][0]=1 1.2 上述程序___2___中应该填写() A.min(f[pre][j-1],f[ 阅读全文
摘要:
https://www.cnblogs.com/xxzh/p/9154060.html 阅读全文
摘要:
e就是数学里那个有用的无理数(用来算ln),用数学表达是 阅读全文
摘要:
问题描述: 最长公共子序列。给定两个长度分别为M和N的字符串a和b,求既是a的子序列又是b的子序列的字符串长度最长是多少。 状态表示: f[i][j]表示前缀字串a[1~i]与b[1~j]的“最长公共子序列”的长度。 阶段划分: 已经处理的前缀长度(两个字符串中的位置,即一个二维坐标系) 转移方程: 阅读全文
摘要:
问题描述:给定一个长度为K的数列A,求数值单调递增的子序列的长度最长是多少。A的任意子序列B可表示为B={Ak1,Ak2,...},其中k1<k2<...。 状态表示:b[i]表示以A[i]为结尾的“最长上升子序列”的长度 阶段划分:子序列的结尾位置(数列A中的位置,从前到后) 转移方程:b[i]= 阅读全文
摘要:
🤣这道题竟然是凸包! 阅读全文
摘要:
Nim游戏是博弈论中最经典的模型(之一),它有着十分简单的规则和无比优美的结论 。对策问题是其中重要的分支,在数学中常考,能以代码的形式解决。 条件 满足以下条件的为对策问题的“无偏博弈”类型: 1、这是一种回合制双人游戏。 2、双方平等,即两个游戏者除了先后手之外没有区别。 3、完全信息,所有游戏 阅读全文
摘要:
执行步骤 由AOV网构造拓扑序列的拓扑排序算法主要是循环执行以下两步,直到不存在入度为0的顶点为止。 (1)选择一个入度为0的顶点并输出之; (2)从网中删除此顶点及所有出边。 循环结束后,若输出的顶点数小于网中的顶点数,则输出“有回路”信息,否则输出的顶点序列就是一种拓扑序列。 阅读全文
摘要:
国际著名的数学家艾尔多希曾这样评价拉姆赛问题:“假设一个远比我们强大的外星人对我们说:‘告诉我r(5,5)的值,否则我就要毁灭人类。’也许我们最好的策略是集中所有的计算机和数学家来求这个值,但如果外星人要问r(6,6),我们最好的选择恐怕是和他拼命。” 拉姆赛问题的基本形式是: 朴素的方式叙述: r 阅读全文
摘要:
这是一道用图论来做的题目,但用数学分析能拘到AC。 数学 图论 阅读全文
摘要:
queue和priority_queue都是引用#include<queue>头文件,deque引用#include<deque>头文件 queue 定义:queue<T>pq; 示例 priority_queue 定义:priority_queue<T>pq; priority_queue的重载< 阅读全文