E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
杭电ACM_矩阵快速幂
备战蓝桥杯---数学之
矩阵快速幂
基础
我们先不妨看一道题:看见n的数据范围就知道直接按以前的递归写肯定狗带,那我们有什么其他的方法吗?下面是分析:我们就拿斐波那契数列试试手吧:下面是AC代码,可以当作模板记:#includeusingnamespacestd;#defineintlonglongintm,n,mod=1e9+7;structnode{intm[100][100];}ans,res;nodemul(nodea,nodeb
CoCoa-Ck
·
2024-02-19 14:17
蓝桥杯
矩阵
算法
c++
LeetCode:70.爬楼梯
前言:好家伙,一直以为动态规划是啥高大上的,解释那么多,在我看来不过是找规律罢了,写那么多"专业术语"咋看咋像糊弄人的(手动扶额)另外,通项公式虽然抽象还能接受,但是
矩阵快速幂
是什么鬼?
nainaire
·
2024-02-14 07:47
大一写的LeetCode题
leetcode
算法
c语言
数据结构
【小赛1】蓝桥杯双周赛第5场(小白)思路回顾
https://www.lanqiao.cn/oj-contest/newbie-5/相关资料:1、出题人题解:“蓝桥杯双周赛·第5次强者挑战赛/小白入门赛”出题人题解-知乎(zhihu.com)2、
矩阵快速幂
清风莫追
·
2024-02-13 22:28
愚公搬算法
蓝桥杯
职场和发展
python
算法
杭电
Oj第二周
做题有个习惯,就是没通过一道题之后都会找下答案,对比一下我的代码还有没有可以在优化的地方,使他更简便链接:http://acm.hdu.edu.cn/showproblem.php?pid=2016我的代码是:#includeintmain(){intn,a[100],t,i,b;while(scanf("%d",&n)!=EOF){if(na[j]){t=a[j];min=j;}for(i=1;
J_4d20
·
2024-02-13 21:46
【项目日记(九)】项目整体测试,优化以及缺陷分析
博主CSDN主页:
杭电
码农-NEO ⏩专栏分类:项目日记-高并发内存池⏪ 代码仓库:NEO的学习日记 关注我带你做项目 开发环境:VisualStudio2022项目日记1.前言2.整体项目测试3.项目的效率上限分析
杭电码农-NEO
·
2024-02-13 16:54
项目日记--高并发内存池
项目日记
c++
内存池
杭电
acm1232 畅通工程
畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):59587AcceptedSubmission(s):31854ProblemDescription某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省
cwhong
·
2024-02-13 06:28
【数论】
矩阵快速幂
参考:P3193[HNOI2008]GT考试题解放个板子structMartix{inta[30][30];//在这里修改矩阵的大小Martix(){memset(a,0,sizeof(a));}Martixoperator*(constMartix&B)const//乘法运算符重载{Martixres;for(inti=0;i>=1;a=a*a;}returnans;}
Texcavator
·
2024-02-09 22:31
数论
矩阵
算法
数据结构
2024.2.7-8 寒假训练记录(21)
P3193[HNOI2008]GT考试ATCabc339ESmoothSubsequenceATCabc339FProductEquality洛谷P3193[HNOI2008]GT考试题目链接KMP+dp+
矩阵快速幂
还没有理解得很清楚
Texcavator
·
2024-02-09 22:30
2024寒假训练记录
算法
20级爪哇程序设计新生赛(二)题解
20级爪哇程序设计新生赛(二)A.小爪家的母猪(你们
杭电
做过的题)B.小爪的博弈(博弈)C.小爪在线教学如何排雷?
会划水才能到达彼岸
·
2024-02-09 18:12
竞赛
题解
算法
杭电
OJ ACM Steps1.2.6
杭电
OJACMSteps1.2.6#include#include#includeusingnamespacestd;intmain(){chars[100];while(gets(s)){if(strcmp
@WWN.com
·
2024-02-09 11:19
c++
c语言
算法
LC1220线性代数YYDS:多种解法:「状态机DP:一维 OR 二维」&「
矩阵快速幂
」
前言大家好,我是新人博主:「个人主页」主要分享程序员生活、编程技术、以及每日的LeetCode刷题记录,欢迎大家关注我,一起学习交流,谢谢!正在坚持每日更新LeetCode每日一题,发布的题解有些会参考其他大佬的思路(参考资料的链接会放在最下面),欢迎大家关注我~~~同时也在进行其他专项类型题目的刷题与题解活动,相关资料也会同步到「GitHub」上面~今天是坚持写题解的21天(haha,从21年圣
Chthollists
·
2024-02-09 07:47
杭电
OJ 1174(C++)
#include#includeusingnamespacestd;intmain(){intT;cin>>T;doubleh1,r1,x1,y1,z1;doubleh2,r2,x2,y2,z2,x3,y3,z3;doublea,b,c,x,y,z,m,n;while(T--){cin>>h1>>r1>>x1>>y1>>z1;cin>>h2>>r2>>x2>>y2>>z2>>x3>>y3>>z3;
Intelligence1028
·
2024-02-06 19:39
杭电OJ
用动态规划、
矩阵快速幂
求解斐波那契数列
斐波那契数列(Fibonaccisequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(LeonardoFibonacci)以兔子繁殖为例子而引入,故又称“兔子数列”,其数值为:1、1、2、3、5、8、13、21、34……在数学上,这一数列以如下递推的方法定义:F(0)=1,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)。本文将介绍Fibonacci数列的动态规划
北辰2023
·
2024-02-06 13:58
数据结构与算法设计
动态规划
矩阵
算法
【2022
杭电
多校1】2022“
杭电
杯”中国大学生算法设计超级联赛(1)
2022“
杭电
杯”中国大学生算法设计超级联赛(1)hdu7138-71491001String利用exkmp把s的每个后缀与s的lcp求出来设后缀[i,n][i,n][i,n]和sss的lcplcplcp
andyc_03
·
2024-02-05 21:08
算法
acm
杭电
2055
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2055image.png思路:不难发现,这里a,b,c.....z呈现递增趋势分别对应相应的数字,而不是无规律的对应数字,那么我们就可以用ASCII码的加减转换,通过循环得到对应的所有值,再进行运算代码如下#includeintmain(void){intn,i,m,sum;chary;scanf("%
NiRAutomata
·
2024-02-05 12:42
2019ccpc女生赛+补题
这周末要打女生赛了,想着和队友练一场,在cf只找到2021年的,由于去年那场打过就不再打了,
杭电
oj上面最近的也是2019年的,就打了这场。不过题面真的是。。。
cbx-zzz
·
2024-02-05 03:59
ccpc
杭电hdu
oj
算法
c++
数据结构
矩阵快速幂
笔记
矩阵的运算矩阵(Matrix)是一个按照长方阵列排列的集合加法矩阵的加法必须保证都是同型矩阵即加减运算行列数都必须一样矩阵的加法运算满足结合律和交换律:A+B=B+AA+B=B+AA+B=B+AA+(B+C)=(A+B)+CA+(B+C)=(A+B)+CA+(B+C)=(A+B)+C减法同理数乘把矩阵A的行和列互相交换所产生的矩阵称为A的转置矩阵即所有元素都乘一遍一个数矩阵的加减法和矩阵的数乘合称
Daniel_1011
·
2024-02-05 00:04
矩阵
笔记
算法
杭电
HDU 3974Assign the task dfs出父包子的数组->知道管辖范围,线段树
题目链接:Problem-3974(hdu.edu.cn)别的题解那对数的输入有点复杂,而且不用。。本题不讲线段树原理,会线段树后来看即可。思路:我们建好树,对树dfs。就题目样例吧:(建树网站:CSAcademy)每个节点进的时候记录,出的时候也记录,dfs完是这个效果节点//2344113552下标//12345678910比如start数组记录该点左下标start[2]=1end数组记录右下
DBWG
·
2024-02-04 05:47
HDU
深度优先
算法
算法-递归迭代-青蛙跳台阶-阶乘-裴波那契数列-汉诺塔问题-全排列-
遍历目录递归与迭代区别递归、迭代与普通循环的区别==案例1阶乘==递归迭代==案例1-1青蛙跳台阶问题==分析递归迭代动态规划==案例2裴波那契数列==无技巧递归会超时递推实现动态规划递归实现动态规划
矩阵快速幂
打表
LXMXHJ
·
2024-02-03 21:59
算法思路
算法
蓝桥杯2015年第六届真题-垒骰子
题目题目链接题解动态规划或
矩阵快速幂
。动态规划这个方法只能得到78%的分数,无法AC,但确实比较好想。笼统地说一下状态定义和转移方程。
不牌不改
·
2024-02-03 13:40
#
【蓝桥杯提高】
线性代数
概率论
几何学
算法
垒骰子---蓝桥杯---
矩阵快速幂
---C++
题目描述:赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。经过长期观察,atm发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥!我们先来规范一下骰子:1的对面是4,2的对面是5,3的对面是6。假设有m组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相同,当且仅当这两种方式中对
Ashen_ffm
·
2024-02-03 13:10
C++
蓝桥杯
矩阵快速幂
垒骰子
蓝桥杯
矩阵快速幂
C++
快速幂
蓝桥杯--2015第六届C/C++B组省赛
相比较14年的难度下降,不过搜索以及DP的题目更多,多了一个树形DP(待补),DP+
矩阵快速幂
(待补)奖券数目有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。
小胡同的诗
·
2024-02-03 13:06
DP
DFS
数论
LanQiaoOJ
蓝桥杯历届省赛题目
蓝桥杯 垒骰子(递归和
矩阵快速幂
两种算法)
题目:题目描述赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。经过长期观察,atm发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥!我们先来规范一下骰子:1的对面是4,2的对面是5,3的对面是6。假设有m组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相同,当且仅当这两种方式
!JianYun!
·
2024-02-03 13:36
递归
动态规划
矩阵与快速幂
蓝桥杯
算法
矩阵
【项目日记(六)】第二层: 中心缓存的具体实现(下)
博主CSDN主页:
杭电
码农-NEO ⏩专栏分类:项目日记-高并发内存池⏪ 代码仓库:NEO的学习日记 关注我带你做项目 开发环境:VisualStudio2022项目日记1.前言2.中心缓存回收/还回内存的细节
杭电码农-NEO
·
2024-01-31 15:48
项目日记--高并发内存池
项目日记
内存池
c++
矩阵问题入门(矩阵乘法and
矩阵快速幂
)acm寒假集训日记22/1/15
今天凌晨3点才睡,没想到通过看小说抑制玩游戏,反而看小说的时间更长。u1s1:那小说太刺激了,晚上看很有感觉,风吹草动我就会猛地看过去(类似茄子说柜子动了,哈哈),真TM(语气词)练胆量!!!..QvQ..接下来就是正题了!矩阵乘法说真的,一开始没有接触过这东西的我是懵逼的!矩阵乘法的条件:只有两个矩阵类:A(x*y)andB(y*z)才可以矩阵相乘,用人话来说:第一个矩阵的列(大小)等于第二个矩
Joanh_Lan
·
2024-01-31 02:45
ACM大一上寒假集训日记
矩阵
线性代数
acm竞赛
蓝桥杯
c++
杭电
OJ_2005 第几天?
谨以此文记录我的菜鸟敲代码之路真的想提高编程能力,最近在刷
杭电
的第11页OJ,八说了,上我的菜鸟代码。第几天?
reasonbao
·
2024-01-28 01:32
蓝桥杯
c++
oj系统
【项目日记(五)】第二层: 中心缓存的具体实现(上)
博主CSDN主页:
杭电
码农-NEO ⏩专栏分类:项目日记-高并发内存池⏪ 代码仓库:NEO的学习日记 关注我带你做项目 开发环境:VisualStudio2022项目日记1.前言2.中心缓存的哈希桶结构
杭电码农-NEO
·
2024-01-27 15:46
项目日记--高并发内存池
项目日记
内存池
c++
【项目日记(四)】第一层: 线程缓存的具体实现
博主CSDN主页:
杭电
码农-NEO ⏩专栏分类:项目日记-高并发内存池⏪ 代码仓库:NEO的学习日记 关注我带你做项目 开发环境:VisualStudio2022项目日记1.前言2.ThreadCache
杭电码农-NEO
·
2024-01-25 13:41
项目日记--高并发内存池
项目日记
并发内存池
c++
2021-11-13
杭电
2052#includeusingnamespacestd;intmain(){intn,m;while(cin>>n>>m){cout<<"+";for(inti=0;i
无畏@
·
2024-01-25 07:11
笔记
杭电
2016 计算机组成原理,
杭电
计组实验5-存储器设计实验
1、1
杭电
计组实验
杭电
计组实验5-5-存储器设存储器设计实验计实验导读:就爱阅读网友为您分享以下导读:就爱阅读网友为您分享以下“
杭电
计组实验
杭电
计组实验5-存存储器设计实验储器设计实验”的资讯,希望对您有所帮助
weixin_39608116
·
2024-01-24 16:41
杭电
2016
计算机组成原理
、灵异背包、
矩阵快速幂
签到、第一次放学
题目描述思路代码《灵异背包》题目描述思路代码《
矩阵快速幂
签到》题目描述思路代码《第一次放学》题目描述思路代码《几何糕手》题目链接题目描述“芝士肾么?”
想要AC的sjh
·
2024-01-24 08:26
练习题(记录做题想法)
矩阵
算法
c++
牛客
【奇幻】炼体之练级新世界 14 梅姐
十一点,从警局出发,直奔
杭电
附近的情人旅馆。像这种情人旅馆基本家家爆满,有半夜混酒吧的,有学校的小情侣,也有从事人体按摩行业的,其实这事基本是不管的,李军非常好奇,今天怎么要抓了。
兰精灵不是蓝
·
2024-01-23 22:04
杭电
网课笔记
技巧1.判断得数为整数还是小数,可以%1,得数为0是整数或者用instanceofIntegernumber=9;//自动装箱System.out.println(numberinstanceofInteger);//输出:true2.a*b=最大公约数*最小公倍数LCM最小公倍数GCD最大公约数A先/GCD是因为怕A*B的结果太大,因为GCD是最大公约数,所以能整除,不用怕有影响。辗转相除法,也
北京理工大学软件工程
·
2024-01-23 06:01
笔记
【项目日记(三)】内存池的整体框架设计
博主CSDN主页:
杭电
码农-NEO ⏩专栏分类:项目日记-高并发内存池⏪ 代码仓库:NEO的学习日记 关注我带你做项目 开发环境:VisualStudio2022项目日记1.前言2.内存池整体结构一览3
杭电码农-NEO
·
2024-01-22 09:00
项目日记--高并发内存池
项目日记
内存池
c++
【linux进程间通信(一)】匿名管道和命名管道
博主CSDN主页:
杭电
码农-NEO ⏩专栏分类:Linux从入门到精通⏪ 代码仓库:NEO的学习日记 关注我带你学更多操作系统知识 进程间通信1.前言2.进程间通信的方法3.管道的简单介绍4.匿名管道5
杭电码农-NEO
·
2024-01-19 15:25
Linux从入门到精通
linux
运维
服务器
杭电
acm1257 最少拦截系统
最少拦截系统TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):48045AcceptedSubmission(s):18835ProblemDescription某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到
cwhong
·
2024-01-19 10:02
【动态规划】【记忆化搜索】【C++算法】664. 奇怪的打印机
作者推荐【
矩阵快速幂
】封装类及测试用例及样例本文涉及知识点动态规划记忆化搜索字符串LeetCode:664奇怪的打印机有台奇怪的打印机有以下两个特殊要求:打印机每次只能打印由同一个字符组成的序列。
闻缺陷则喜何志丹
·
2024-01-18 06:00
#
算法题
算法
动态规划
c++
leetcode
记忆化搜索
打印机
【动态规划】【C++算法】639 解码方法 II
作者推荐【
矩阵快速幂
】封装类及测试用例及样例涉及知识点动态规划字符串滚动向量LeetCode639.解码方法II一条包含字母A-Z的消息通过以下的方式进行了编码:‘A’->“1”‘B’->“2”…‘Z’
闻缺陷则喜何志丹
·
2024-01-17 11:52
#
算法题
算法
动态规划
c++
leetcode
编码
解码
通配符
【数位dp】【C++算法】600. 不含连续1的非负整数
作者推荐【
矩阵快速幂
】封装类及测试用例及样例涉及知识点数位dpLeetCode600.不含连续1的非负整数给定一个正整数n,请你统计在[0,n]范围的非负整数中,有多少个整数的二进制表示中不存在连续的1
闻缺陷则喜何志丹
·
2024-01-16 19:14
#
算法题
c++
算法
动态规划
leetcode
数位dp
连续1
数学
【动态规划】【滑动窗口】【C++算法】 629K 个逆序对数组
作者推荐【
矩阵快速幂
】封装类及测试用例及样例本文涉及知识点动态规划C++算法:滑动窗口总结LeetCode629:K个逆序对数组逆序对的定义如下:对于数组nums的第i个和第j个元素,如果满足0nums
闻缺陷则喜何志丹
·
2024-01-16 19:12
#
算法题
算法
动态规划
c++
数学
数论
滑动窗口
数对
杭电
acm1022 Train Problem I
TrainProblemITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):40640AcceptedSubmission(s):15217ProblemDescriptionAsthenewtermcomes,theIgnatiusTrainStationisvery
cwhong
·
2024-01-15 22:15
杭电
HDUoj2012---素数判定c++
目录题目什么是素数?怎么判断是否为素数?先看核心代码代码书写思路完整代码题目对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39#includeusingnamespacestd;boolprinum(intn){boolcount=true;//默认这个数字是素数intnum=pow(n,2)+n+41;for(inti=2;i>x>>y&&(x!=0||y!=0)
YUSHI_wind
·
2024-01-15 21:46
HDUoj题目集
算法
c++
杭电
HDUoj2013---蟠桃记/c++
目录题目解题思路完整代码题目喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题!什么问题?他研究的问题是蟠桃一共有多少个!不过,到最后,他还是没能解决这个难题,呵呵^-^当时的情况是这样的:第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子
YUSHI_wind
·
2024-01-15 21:46
HDUoj题目集
算法
c++
杭电
HDUoj---2005 第几天?c++
目录写题思路代码写题思路首先看到输入那边的格式为YYYY/MM/DD输入格式为数字,斜杠,数字,斜杠,数字的顺序所以输入时可定义三个整形变量和两个字符变量,用来用整形变量存储年月日,用字符变量过渡斜杠。intyear,month,day;charstr1,str2;cin>>year>>str1>>month>>str2>>day;年分平年和闰年,所以在计算几天前需要判断是平年还是闰年,判断条件为
YUSHI_wind
·
2024-01-15 21:16
HDUoj题目集
c++
【KMP】【二分查找】【C++算法】100207. 找出数组中的美丽下标 II
作者推荐【
矩阵快速幂
】封装类及测试用例及样例本文涉及的基础知识点二分查找算法合集LeetCode100207.找出数组中的美丽下标II给你一个下标从0开始的字符串s、字符串a、字符串b和一个整数k。
闻缺陷则喜何志丹
·
2024-01-15 18:28
c++
算法
leetcode
KMP
字符串
二分查找
美丽下标
【linux基础I/O(二)】文件系统讲解以及文件缓冲区的概念
博主CSDN主页:
杭电
码农-NEO ⏩专栏分类:Linux从入门到精通⏪ 代码仓库:NEO的学习日记 关注我带你学更多操作系统知识 基础I/O1.前言2.理解C语言的缓冲区3.对文件系统的初认识4.扇区中的块组是如何工作的
杭电码农-NEO
·
2024-01-15 16:42
Linux从入门到精通
linux
运维
服务器
【
矩阵快速幂
】封装类及测试用例及样例
作者推荐视频算法专题通俗的说,就是矩阵的乘方。封装类核心代码classCMat{public://矩阵乘法staticvector>multiply(constvector>&a,constvector>&b){constintr=a.size(),c=b.front().size(),iK=a.front().size();assert(iK==b.size());vector>ret(r,ve
闻缺陷则喜何志丹
·
2024-01-15 08:56
#
算法基础
数据结构与算法
矩阵
线性代数
c++
动态规划
算法
矩阵乘法
【动态规划】【
矩阵快速幂
】【滚动向量】C++算法552. 学生出勤记录 II
作者推荐【动态规划】458:可怜的小猪本题其它解法【
矩阵快速幂
】封装类及测试用例及样例预计2024年1月15(周一7:00)发布涉及知识点动态规划
矩阵快速幂
滚动向量LeetCode552.学生出勤记录II
闻缺陷则喜何志丹
·
2024-01-14 08:24
#
算法题
数据结构与算法
算法
动态规划
矩阵
c++
leetcode
滚动向量
出勤
【linux基础I/O(一)】文件描述符的本质&重定向的本质
博主CSDN主页:
杭电
码农-NEO ⏩专栏分类:Linux从入门到精通⏪ 代码仓库:NEO的学习日记 关注我带你学更多操作系统知识 基础I/O1.前言2.理解C语言的文件接口2.操作文件的系统调用接口2.1open
杭电码农-NEO
·
2024-01-10 15:19
Linux从入门到精通
linux
运维
服务器
专业130+总分400+杭州电子科技大学843信号与系统考研经验
杭电
信息通信
今年专业课130+,数一130+,初试总分400+,顺利上岸
杭电
通信工程学院,回望这一年有得有失,总结了一些经验分享给大家,希望对大家复习有帮助。我的初试备考从3月开始,持续到初试前,这中间没有中断。
一个通信老学姐
·
2024-01-08 07:28
博睿泽信息通信考研论坛
博睿泽信息通信考研
考研
经验分享
信息与通信
信号处理
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他