C++
青云66
既然点进来,就顺便关注一下,谢谢
展开
-
矩阵快速幂模板与例题
两个矩阵间的乘法struct node{int dp[100][100]; };node jz(int n,node a,node b){ node ans1;memset(ans1.dp,0,sizeof(ans1.dp)); for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) for(int k=1;k<=n;k++) { ans1.dp[i][j]=(ans1.dp[i][j]+a.dp[i][k]*b.dp[k][j]原创 2020-08-01 16:52:58 · 215 阅读 · 0 评论 -
【蓝桥杯】 安慰奶牛----详解
题目:Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场,牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路,但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧场Sj和Ej(1 <= Sj <= N; 1 <= Ej <= N; Sj !...原创 2020-03-02 21:42:48 · 1637 阅读 · 3 评论 -
第十届蓝桥杯【C++省赛B组】简单易懂试题解析
第一题 标题:组队(本题总分:5 分)作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员,组成球队的首发阵容。每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1号位至 5 号位的评分之和最大可能是多少?解题思路:取某个位置中分数最高的队员,要注意一个队员只能在一个位置,不能同时占多个位置。答案:490(这题可以直接肉眼看出来,要写代码的话...原创 2020-02-25 12:26:07 · 1815 阅读 · 0 评论 -
蓝桥杯第十届迷宫(学霸的迷宫)---dfs和bfs两种(一种巧妙地做法)
30 500101010100101100100101011001011010010000100010101000001000100000101010010000100000001001100110100101011110110100100010000011010010111000110000000100000100000000101010001101000010100000101010...原创 2020-02-07 22:18:55 · 536 阅读 · 0 评论 -
强连通------tarjan算法详解及与缩点联合运用
@强连通基本定义什么是tarjan算法?(如何求强连通)1.首先定义两个数组dfn和low,dfn[x]表示x节点是第几个被遍历到的。low[x]表示包含x在内的强连通分量的dfn的最小值。(也就是说这个强连通分量中最早被遍历到的)2,我们用一个栈stack来存储遍历到的点,再定义一个数组vis[],把当前搜到的点的入栈标记为vis[x]=1。3,对于每一个当前节点的子节点,如果之前没...原创 2020-01-22 15:59:37 · 252 阅读 · 0 评论 -
数据结构6----赫夫曼树(哈夫曼树)
给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。哈夫曼编码哈夫曼编码就是在哈夫曼树的基础上构建的,这种编码方式最大的优点就是用最少的字符包含最多的信息内容。根据发送信息的内容,通过统计文本中相同字符的个数作为每个字符的权值,建立哈夫曼树。...原创 2019-11-09 16:34:05 · 639 阅读 · 1 评论 -
*&是什么意思----C++
&在变量定义区,表示引用。int a=1, *p=&a ; //这里&作用在x上, 是取地址符&在变量操作区,表示取地址符,如:int &x ; //引用&在变量操作区,表示取地址符这里主要讲引用函数 btree & tr 等价于tree *& tr其实我理解就是对于实参地址的引用,所以可以更改但这里如果直接写...原创 2019-10-29 00:40:12 · 3923 阅读 · 0 评论