- 博客(54)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 【 错误总结 】
语言习惯打完while后，或者for，if后不要加；分号while( scanf("%d",&n) != EOF &
2018-07-19 16:28:26
170
原创 滞后校正举例应用
是系统相角裕量不足的频率点的相角裕量。，可以绘制其 Bode 图并计算相角裕量。在 MATLAB 中，可以使用。运行以上代码后，可以得到相角裕量为。如果把滞后校正器的传递函数改为。根据滞后校正器的传递函数。根据校正后的闭环传递函数。，则相角裕量的补偿量为。
2023-05-15 09:32:19
548
原创 最速下降法
是步长（学习率），通常需要通过试错法进行选取，以确保迭代的稳定性和收敛性。是一个凸二次函数，因此最速下降法可以保证收敛，并得到全局最优解。可以看到，最速下降法迭代6次后收敛，得到的最小值为0，也就是函数。请您继续提问，我将尽快回答您的问题。然后，选择一个初始点。
2023-04-10 23:29:34
770
原创 MATLAB黄金分割法
并初始化了黄金分割法的参数。在迭代计算过程中，我们不断计算两个新的区间端点 x1 和 x2，并通过比较它们在目标函数上的取值来缩小区间。当区间长度小于指定的精度要求 tol 时，算法停止迭代，输出最小值和最优解。最后，我们通过绘图描述了优化过程，其中黄色圆点表示找到的最优解。从图中可以看出，在迭代过程中，算法不断收敛于最优解 -1，直至满足精度要求。上述代码中，我们使用 MATLAB 的匿名函数表达式定义了目标函数。以下是使用MATLAB编写黄金分割法的代码，以求解函数f(x)=x。
2023-04-10 17:49:02
4101
1
原创 MATLAB编写黄金分割法
外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-YICxmkN9-1681116905370)(https://cdn.nlark.com/yuque/0/2021/png/151482/1627456468342-061f1ade-72db-49c0-a54a-89e6c2b6ffdc.png)]从图像和输出结果中可以看出，使用黄金分割法可以在迭代次数不多的情况下快速得到。以下是使用MATLAB编写黄金分割法求解。请问有什么需要我帮忙继续的吗？
2023-04-10 17:29:15
1867
原创 每日读书-＜自媒体营销与运营实战＞
自媒体概述如何开始运营自媒体首先要考虑定位的问题，经营自媒体首先要明确定位，选择自己喜欢、擅长的领域去创作内容，并且一定要持续更新内容才能留住粉丝。前期先不要考虑收益问题，至少过3个月以后再开始关注营利问题。在运营前期，自媒体人的首要任务是将自己的内容做好、做到极致，之后盈利会变得更容易。运营自媒体的难点1） 做自媒体一定是辛苦的。找素材，创作，可能还没有回报。2） 符合用户的喜好难。在互联网时代，可供用户选择的自媒体太多了，你没有优质的内容，没有特点，无法把握用户的喜好，用户马上就会忘记你。但
2021-07-24 10:17:36
141
原创 每日读书-web前端开发-js
js基础1.基本语法变量：所有变量用var定义运算函数function 函数名 （参数1，参数2....) {...}如何在html中调用js1）写在<script><\script>中2）写在单独的js文件中用<script src="../js/index.js"></script>调用html调用js函数需要用到事件，在某个事件下调用某个函数。比如鼠标移入则字体颜色改变等。2.事件鼠标事件1） onclick:鼠标点击
2021-07-23 11:11:21
581
原创 每日读书-1-＜副业赚钱之道：从0到1打造多元化收入＞
第一章. 明确做副业的目的做副业的好处● 副业可以带给我们额外收入，重构我们的收入结构，可以更好地应对潜在风险。● 副业可以作为转型的稳妥策略，帮助我们顺利转换到新的领域、新的职位上。● 副业能够塑造新的价值点，让我们找到独立于工作角色和组织的新的立足点。● 副业可以丰富生活，给我们更多乐趣。● 我们可以因为副业接触不同的圈层，看到更多的未来可能性。● 副业让我们能够换一双鞋子走路，换一双眼睛看待世界，更好的认识和体验世界。你做副业的目的使什么呢？（不要太多，3个以内）请仔细考虑这个问题，
2021-07-22 18:07:03
3772
原创 最长上升子序列
还是要巩固基础知识，之前打最长上升子序列都是打的二分法，而忽略了dp版的。殊不知很多dp都是从这里面衍生出的。 详细分析一下代码; f[i] 表示到i为止的最长上升子序列。一开始初始化为1，自己本身算1个; 重点是判断，很多有限制条件的dp都是从中衍生的。 比如今天考试的 在草稿纸上写了 n 个数字(A1, A2, A3…Ai) 他想在 n 个数中间去除掉一些数,其他数是否能...
2018-09-09 17:12:58
120
原创 「大整数求逆元」
原理：若a，b互质，则有a的逆元，等于a%b的逆元; 所以可以在把大整数转为数字时取模。然后再求逆元例题P2613 【模板】有理数取余题目描述给出一个有理数c=abc=\frac{a}{b}c=ba，求c mod19260817c\ \bmod 19260817c mod19260817的值。 输入输出格式 输入格式：一共两行。第一行，一个整数aaa。 第二行...
2018-09-06 15:43:27
2169
原创 暴力求解总结
- 枚举除法(Division, UVa 725)输入正整数n,按从小到大的顺序输出所有形如abcde/fghij = n的表达式,其中a~j恰好为数字0~的一个排列(可以有前导0),2≤n≤79。 样例输入: 62 样例输出: 79546 / 01283 = 62 94736 / 01528 = 62 ·「分析」 分成两部分加一些细节处理。枚举数字（分母），至少...
2018-08-22 18:43:34
772
原创 子集生成算法
子集生成算法：给定一个集合，枚举所有可能的子集。为了简单起见，先讨论的集合中没有重复元素。增量构造法code：int ans[1000],n;bool vis[1000];void dfs(int x,int cs){ for (int i = 1;i <= cs ;i++) cout<<ans[i]<<" "; cou...
2018-08-13 20:39:34
649
原创 [欧拉回路]
define : 奇点——度数是奇数; 无向图： 1.是连通的， 2最多只有两个奇点， 则一定存在欧拉道路。 如果有两个奇点，则必须从其中一个奇点出发，另一个奇点终止； 如果无奇点，则可以从任意点出发，最终一定会回到该点（称为欧拉回路）。 有向图的结论： 1.最多两个点的入度不等于出度， 2.必须是其中一个点的出度恰好比入度大1（把它作为起点），另一个的入度比出度大1（把它作为终...
2018-08-12 16:54:06
465
1
原创 种子填充
dfs版； 要事先把不行的判掉？ UVA572 Oil Deposits 【题目大意】输入多个m行n列的矩阵，用00表示输入结束。找出有多少块石油区域，用“@”代表石油，假如两个“@”在横，竖或对角线上相邻，就说它们位于同一区域，对于每个输入，输出一个数表示有几个石油区域。void dfs(int r, int c) { if(r < 0 || r >= n || ...
2018-08-11 12:10:49
248
原创 「实用数据结构」
map+vectorUVA11991 Easy Problem from Rujia Liu?大意：求一个序列从左到右第k个x出现的下表i 应用 map&amp;lt; int , vector &amp;lt; int &amp;gt; &amp;gt;q;int main(){ a.clear(); //清空a里所有数据 if(a.count(x)==0) //判断a中以(in
2018-08-01 12:03:43
151
原创 「动态规划专题」
DAG上动态规划「最长，最短路」点集配对问题最长上升/公共子序列（LIS）（LCS）最大连续和货郎担 问题（TSP)矩阵链乘 （MCM）最优二叉排序树 （OBST）...
2018-07-30 16:12:21
184
原创 「高效算法设计」
UVA11078 Open Credit System大致题意给一个长度为n的整数序列a0 a1 a2….an-1,找出两个整数ai和aj（i &amp;amp;lt; j） 使得ai-aj最大 输入第一行 组数 T 每组数据 第一行输入数据数量n(2&amp;amp;lt;=n&amp;amp;lt;=1e+5) 接下来是n个不超过150000的整数 输出对于每组数据，输出最大ai-aj。题目价值;学会找到题目解答的...
2018-07-29 20:01:56
414
原创 「平衡树之」treap
「treap之 」 作用1.插入数值x 2.删除数值x（如果有多个，只删除一个） 3.查询数值x的排名（如有多个相同的数，应输出最小的排名） 4.查询排名为x的数值 5. 求数值x的前驱（小于x最大的数） 6.求数值x的后继（大于x最小的数）如何实现：最基本操作」.set山寨版set#include<bits/stdc++.h>using n...
2018-07-28 14:40:28
132
原创 最大子段和
分治法#include<bits/stdc++.h>using namespace std;#define N 2000int a[N],n;int find_maxcross(int l,int mid,int r){ int sum1 = 0,sum2 = 0; int sum = 0; for (int i = mid;i >=...
2018-07-27 16:52:34
260
原创 [ 杂题总结 ]
51 nod系列4级算法数学最大的最大公约数题目来源： SGU基准时间限制：1 秒 空间限制：65536 KB 分值: 40 给出N个正整数，找出N个数两两之间最大公约数的最大值。例如：N = 4，4个数为：9 15 25 16，两两之间最大公约数的最大值是15同25的最大公约数5。 Input 第1行：一个数N，表示输入正整数的数量。(2 &amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;= N &
2018-07-26 16:40:29
277
原创 [ n^2输出最长公共子序列 ].
如何求出dp路径?或许有所启发。int f[][];char a[],b[];void output(int i ,int j){ if (i == 0 || j == 0) return ; else { if( a[i-1] == b[j-1]) {output(i-1,j-1);printf("%c",a[i-1])...
2018-07-24 11:44:51
135
原创 [ 树形dp ]没有上司的舞会
某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算，邀请哪些职员可以使快乐指数最大，求最大的快乐指数。两种可能——选当前上司，二，不选当前上司，那么...
2018-07-23 08:16:36
161
原创 计数原理
容斥原理例题：luogu p1450 硬币购物：题目描述 共有4种硬币。面值分别为c1-&amp;gt;,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。问每次有多少种付款方案。 输入格式： 第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,s输出格式： 每次的方法数输入样例#1： 复制 1 2 5 10 2 3 ...
2018-07-20 10:57:49
196
原创 [UVA 11400],dp
题意：现在你要设计一个电力系统，需要用到n种灯泡，每一种灯泡都有它的4个值，电压，电源费用（对于同一种灯泡，只需一个电源），每一个灯泡的费用，该种灯泡必须有的灯泡数量，本来你是想每种灯泡都用对应的电源，既是n个电源，但公司为了省钱，想将一些种类灯泡换成另一种灯泡，让他们公用一个电源，但为了保证场地灯泡足够亮，电压小的可以换成电压大的，电压大的不可以换成电压小的，例如有a,b两种灯泡，电压分别...
2018-07-19 21:17:58
115
原创 [ SDFZ ],数论
数论总引 欧拉定理小凯的疑惑 同余：设m是给定的一个正整数，a、b是整数，若满足m|(a-b)，则称a与b对模m同余，记为a≡b(mod m)，或记为a≡b(m)。这个式子称为模m的同余式，若m∤ (a-b)，则称a、b对模m不同余，同余概念又常表达为： 1.a=b+km(k∈Z)；&amp;lt;=&amp;gt;a=b(mod m); 2.a和b被m除时有相同的余数。...
2018-07-18 11:43:27
193
原创 [ SDFZ ] ，动态规划
动态规划性质： 1.最优子结构 2.无后效性:能够拓扑排序；状态转移初始状态和边界很重要 方便转移状态。滚动数组1.逆向：每个状态只会更新一次 顺向：每个状态更新多次，说明可以用多次...
2018-07-17 09:01:11
287
原创 SDFZ夏令营考试（-）
考试代码 ##Bfs#include&amp;amp;amp;amp;amp;lt;cstdio&amp;amp;amp;amp;amp;gt;#include&amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;gt;using namespace std;int q[100005];bool isok[100005];int n,ans,pos=0;char
2018-07-16 13:29:26
236
原创 师大培训前第二次测试
写在前面：最长上升子序列，一个模型居然错掉了，本题数据较大需要离散，没有对数据范围引起重视，小于等于边界没有判定清楚，细节不到位只有70分;第二题是dfs序的应用，之前没听懂。。。：现在补上：摘自：dfs序DFS序 参考许昊然《数据结构漫谈》原文"所谓DFS序, 就是DFS整棵树依次访问到的结点组成的序列""DFS序有一个很强的性质: 一颗子树的所有节点在DFS序内是连续的一段, 利用这个性质我们...
2018-07-14 16:02:32
183
原创 师大培训前考试
一开始推公式没推出来。好不容易推出来结果告诉我是错的？？未必取膜错了？？这次考试超级水啊，什么鬼gaide我也是醉了，一点没保存，体验极差;第二题dfs方法不对，应该直接打完一个才对，最后十分钟才想到，没改;最后一题数学没学。。。。算了，这次考试极水啊;题目也好神奇。。。。。。附上题目：没考什么算法啊。。。不明所以的考试;要学会用文件编译，不然交题超级麻烦，还容易不保存;一.题目概况 ...
2018-07-13 13:40:40
127
原创 二维数状数组
二维树状数组，顾明思义，其实就是树状数组的二维形式。主要运用:1.单点更新2.子矩阵求和其中getSum求的是矩阵从(1,1)到(x,y)这个矩阵的和，如果我们需要求某个子矩阵的和,那么res=getSum(x2,y2)+getSum(x1-1,y1-1)-getSum(x2,y1-1)-getSum(x1-1,y2)注意矩阵的赋值是数组从1开始的，由于他是二维的树状数组，和一维的差不...
2018-07-11 17:42:33
269
原创 树形dp
选课题目描述在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即只有学完了课程a，才能学习课程b）。一个学生要从这些课程里选择M门课程学习，问他能获得的最大学分是多少？输入输出格式输入格式：第一行有两个整数N,M用空...
2018-07-06 21:10:59
103
原创 STL模板库及应用
C++中substr函数的用法#include<string>#include<iostream>using namespace std;main(){string s("12345asdf");string a=s.substr(0,5); //获得字符串s中 从第0位开始的长度为5的字符串//默认时的长度为从开始位置到尾cou...
2018-07-05 19:46:33
181
原创 背包问题
01背包例题：采药题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。...
2018-07-03 21:03:05
119
原创 最长公共子序列（二分dp，转最长上升）
给出1-n的两个排列P1和P2，求它们的最长公共子序列。输入输出格式输入格式：第一行是一个数n，接下来两行，每行为n个数，为自然数1-n的一个排列。输出格式：一个数，即最长公共子序列的长度输入输出样例输入样例#1：复制5 3 2 1 4 51 2 3 4 5输出样例#1：复制3说明【数据规模】对于50%的数据，n≤1000100% ，n<=100000;code：#include<...
2018-07-03 19:13:58
637
原创 回文数
题目描述若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个十进制数 565656 ，将 565656 加 656565 （即把 565656 从右向左读），得到 121121121 是一个回文数。又如：对于十进制数 878787 ：STEP1： 878787 + 787878 = 165165165STEP2： 165165165 + 561561561 =...
2018-06-26 19:50:49
5086
原创 高精度比较大小string
描述：n个人有各自的名字，和分数，数字很大，要用高精度才行，如何给他们从大到小排序？解决：用sruct和sort1。分数是string类型的，如果数字位数（用.size（））相同，比较各位的字符大小，否则按位数从大到小排;bool cmp(P p,P q){ if(p.mark.size()==q.mark.size()) { if(p.mark==q.mark)r...
2018-06-24 13:11:37
1370
原创 stl set使用模板
明明的随机数描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。格式输入格式输入有2行，第1行为1个正整数，表示所生成的随机数的个数：N第...
2018-06-24 12:12:08
357
原创 线段数模板
#include<cstdio>using namespace std;const int len=400001;struct node{ long long tag,data;} tr[len];int n,m,op,x,y;long long ans,a[len],k;void build_tree(int x,int l,int r){ if (l=...
2018-06-22 22:19:57
163
空空如也
视频的currentTime无法修改，自动跳到0
2021-07-31
TA创建的收藏夹 TA关注的收藏夹
TA关注的人