- 博客(28)
- 收藏
- 关注
RSS订阅原创 15算法--------问题 I: 加强斐波那契数列
题目：http://acm.zzu.edu.cn/problem.php?cid=1048&pid=8问题 I: 加强斐波那契数列时间限制: 1 Sec 内存限制: 128 MB提交: 40 解决: 14[提交] [状态] [讨论版] [命题人:201984130520]题目描述求斐波那契数列第n项模1000000007的值，其中f(1)=f(2)=1，fib(n)=fib(n-1)+fib(n-2)(n>2)。输入一个数 n，保证n在longlong范围内。输出一个
2021-01-31 16:17:23
136
原创 14算法--------问题 H: 「NOIP2016」组合数问题
题目：http://acm.zzu.edu.cn/problem.php?cid=1048&pid=7问题 H: 「NOIP2016」组合数问题时间限制: 1 Sec 内存限制: 512 MB提交: 23 解决: 9[提交] [状态] [讨论版] [命题人:外部导入]题目描述组合数表示的是从 n nn 个物品中选出 m mm 个物品的方案数。举个例子，从 (1,2,3) (1, 2, 3)(1,2,3) 三个物品中选择两个物品可以有 (1,2) (1, 2)(1,2)，(1,3)
2021-01-30 23:06:43
297
原创 acm板子
1、求最大公因数（__gcd）ll gcd(ll a,ll b) {return b?gcd(b,a%b):a;}2、快速幂（数的快速幂、矩阵快速幂）(1)数的快速幂在这里插入代码片
2021-01-29 13:12:10
398
转载 13算法-------数和矩阵快速幂板子
1.数（aba^bab） while(b){ //快速幂核心代码 if(b&1) ans*=a; a *= a; b /= 2; }2.矩阵（aba^bab）void Matrix(int (&a)[2][2],int b[2][2]){ //矩阵乘法 int tmp[2][2] = {0}; for(int i = 0; i < 2; ++i) for(int j = 0; j < 2; +
2021-01-27 20:07:03
65
转载 12算法------同余方程，扩欧几里得
同余式是数论的基本概念之一，设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)；2.a和b被m除时有相同的余数。 同余式的记号由高斯(Gauss,C.F.)于1800年首创,发表在他的数论专著《算术研究》之中。摘自百度百科...
2021-01-27 16:19:44
134
1
原创 12算法------判断回文串
题目：http://acm.zzu.edu.cn/problem.php?cid=1046&pid=1问题 B: 回文串时间限制: 1 Sec 内存限制: 128 MB提交: 111 解决: 76[提交] [状态] [讨论版] [命题人:201984130520]题目描述输入一个字符串，判断这个字符串是不是回文串，如果是，输出 Yes ，否则输出 No 。回文串是一个正读和反读都一样的字符串。比如 level 或者 noon 等等就是回文串，而 windows 不是。输入在
2021-01-26 14:47:17
186
原创 11算法------超级大的数判断是否有奇数因数
这道题不多说了，刚开始我一个一个遍历，毋庸置疑，超时了，，，，，，在同学的指点下，我明白了，偶数都是2的整数次幂，所以，不是2^n的数，就没有偶数因子，就符合题意了。。没关系，不要慌，慢慢来，要有耐心，熬过去现在的入门自闭阶段，也许就会好些。加油！题目链接：https://codeforces.com/contest/1475/problem/AA. Odd Divisortime limit per test2 secondsmemory limit per test256 megabyte
2021-01-26 01:01:34
467
3
原创 10算法------补题，注意时间复杂度的问题
题的链接：https://codeforces.com/group/mey3UXMrvB/contest/313754/problem/BB. Segment Occurrencestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two strings s and t, both consisting only
2021-01-25 22:01:05
202
原创 09算法-----小根堆和队列的应用
挺好玩的这道题应用了小根堆和队列题目链接：http://acm.zzu.edu.cn/problem.php?cid=1045&pid=9Problem F. 稳定婚姻问题Input file: standard inputOutput file: standard outputTime limit: 3 secondsMemory limit: 256 megabytesn 个男生，n 个女生按照一定时间顺序来访并进行登记，作为无良婚介所的负责人，你为他们介绍姻缘，进行匹配时必
2021-01-25 14:59:44
121
原创 12MATLAB矩阵分块
C=[ 4 4 4 4 4 3 3 3 1 1 1;4 4 4 4 4 3 3 3 1 1 1;4 4 4 4 4 3 3 3 1 1 1;4 4 4 4 4 3 3 3 1 1 1;4 4 4 4 4 3 3 3 1 1 1;3 3 3 3 3 1 1 1 2 2 2;3 3 3 3 3 1 1 1 2 2 2;3 3 3 3 3 1 1 1 2 2 2;1 1 1 1 1 2 2 2 1 1 1;1 1 1 1 1 2 2 2 1 1 1;1 1 1 1 1 2 2 2 1 1 1;
2021-01-23 15:23:55
1671
原创 11MATLABarea()
x=[0 6 15]y=[1 0 0; 0.8 0.17 0.03; 0.6 0.3 0.1];area(x,y,'FaceColor','flat')legend('a','b','c');xlim([0,15]);set(gca,'yticklabel',{'0%','10%','20%','30%','40%','50%','60%','70%','80%','90%','100%'});
2021-01-23 13:34:44
264
1
原创 10MATLAB堆积柱形图画法
百度链接，详细说明。https://jingyan.baidu.com/article/11c17a2c2d5738f446e39dc1.html图片引用，用excel做堆积柱形图。
2021-01-22 23:55:31
2233
2
原创 08----算法队列
这道题，我认识了队列queue<int>man,woman;题目链接：问题 B: 【队列】周末舞会时间限制: 1 Sec 内存限制: 128 MB提交: 56 解决: 41[提交] [状态] [讨论版] [命题人:外部导入]题目描述假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。输
2021-01-21 17:46:11
107
1
原创 07算法----优先队列（堆）问题 A: 最小函数值(minval)
在这道题里，我认识了 优先队列priority_queue<int>q;//声明一个优先队列为q默认是降序，如果想要升序输出的话，可以进去的时候，给它乘以-1，出去的时候，也给他乘以-1,这道题就是升序输出，可以看看。题目：http://acm.zzu.edu.cn/problem.php?cid=1045&pid=0问题 A: 最小函数值(minval)时间限制: 1 Sec 内存限制: 128 MB提交: 123 解决: 34[提交] [状态] [讨论版] [
2021-01-21 17:14:18
103
原创 06算法---Text Reverse
这个就是假装很简单实则没那么简单的 “简单题” ？题目链接：http://acm.zzu.edu.cn/problem.php?cid=1044&pid=8问题 I: Text Reverse时间限制: 1 Sec 内存限制: 256 MB提交: 68 解决: 19[提交] [状态] [讨论版] [命题人:201984130520]题目描述Ignatius likes to write words in reverse way. Given a single line of t
2021-01-21 13:27:10
148
1
原创 04算法-----__gcd()函数，reverse()函数
今天大白菜又来了，昨天看了一天电视剧，今天又看了一早上，看的是缉毒片，不用怀疑，大白菜本菜现在特别想当警察。太帅了，不管男警察还是女警花。太感人了，太帅气了。好了，言归正传。今天本菜又要记录一道题。本菜看了看大佬的代码，发现，原来，有这么多库函数，本菜菜以前都是手写的。害！比如：min(),max(),swap(),__gcd()[这个是求最大公因数的，注意，前边是两条杠]题目点击题目这俩字就能跳转到题目了（https://codeforces.ml/contest/1473/problem
2021-01-17 16:23:52
123
1
原创 09MATLAB回归
大白菜今天又来学习MATLAB了，以下ppt截图都来自于b站的郭彦甫老师的视频啊，大家也可以去看看。下边是我记得一些笔记，方便以后查找。1、画散点图有线性关系的2、scatter() 、corrcoef()scatter()画点；corrcoef()求相关系数3、如果不是线性相关，画趋势图4、多变量问题5、cftool老牛了cftool可以找函数模型...
2021-01-15 18:04:28
87
原创 08MATLAB统计
大白菜今天又来学习MATLAB了，以下ppt截图都来自于b站的郭彦甫老师的视频啊，大家也可以去看看。下边是我记得一些笔记，方便以后查找。1、平均数，中位数，众数mean(平均数)，median(中位数)、mode(众数)2、标准差与方差,最大值与最小值std(标准差)，var(方差)，max, min3、画成柱状图4、boxplot()...
2021-01-15 17:31:48
124
原创 06MATLAB方程式求根
大白菜今天又来学习MATLAB了，以下ppt截图都来自于b站的郭彦甫老师的视频啊，大家也可以去看看。下边是我记得一些笔记，方便以后查找。1、一元二次/其他方程2、二元一次方程组3、当 a,b为字母时4、若把b当未知数，a和x是已知的5、求一个函数的导函数6、求不定积分7、example需要两个脚本，一定要分开。一个脚本写函数，一个脚本调用函数8、用递归函数求n！...
2021-01-15 15:52:58
186
原创 03算法----笔记sort函数第一次认真的开始比赛啊，我都不好意思是说打比赛，毕竟一道题也没写出来
目前我的目标就是每场比赛能做出一两道题就行了，然后昨天开始了一场比赛，第一题思路很简单，我开开心心的写了写，交了上去，结果WRONG ANSWER，害，哪错了？结果是sort函数，参数填错了。。。。所以因为sort，我怕很不高兴啊，那个比赛一道题也没写出来，，，sort第三个参数，是数组结束地址的下一位啊，一定是 下一位。题目奉上：题目来源于https://codeforces.com/contest/1473/problem/A代码如下：...
2021-01-15 09:48:43
79
原创 04MATLAB进阶画图
一个一个说明来源太麻烦了，大白菜就在此说明一下，文章里的ppt截图都来自b站郭彦甫老师的视频，本大白菜也是看着那个视频，在这个里边做的笔记。小白可以跟大白菜一起学习呀。画log
2021-01-14 19:24:47
138
原创 03MATLAB初阶绘图画一个心型
今天想创作一下，在网上搜了一下，心的函数，选了个最像的。然后太喜欢紫色了，就设置成了紫色。然后设置字体的指令忘了，就用了help指令
2021-01-14 13:38:56
116
原创 02算法----01背包问题
看了几个b站视频做的笔记`题目在下边链接里https://www.luogu.com.cn/problem/P2392代码如下：#include<bits/stdc++.h>using namespace std;int weight[21];int dp[21][1201];int s[4];int v;int total=0;int m,t;int main(){for(int i=0;i<4;i++){cin>>s[i];}for(int
2021-01-14 12:35:46
105
原创 01算法---八皇后问题
八皇后问题(https://www.luogu.com.cn/problem/P1219）##今天是2021/1/12，我放了寒假，花了一早上理解了一道八皇后问题，，##其实这个问题最难理解的是 回溯#在代码里讲解问题吧#include<bits/stdc++.h>using namespace std;int a[1000];//表示每一行所在列的位置int b[1000];//表示占的列 首先确定会用哪些变量来标
2021-01-12 11:54:55
86
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人