码图
Uestc_KK学习鼠鼠
当笔记用
展开
-
数据结构与算法---矩阵连乘算法<码图>
参数n为矩阵个数,p为关于矩阵维数的n+1个数,矩阵Ai的维数为(p[i-1],p[i]),out[0]为最小数乘次数MOD1000000007,out[i]为输出的连乘次序(i>0)。输入n个矩阵的维度(n+1个数, n>2),输出矩阵连乘的最小数乘次数以及连乘次序,即矩阵加括号的方式,如: (A1((A2A3)A4))。输出连乘次序时,请将(替换为-1、)替换为-2,矩阵Ai替换为i,输出到out数组中。实现void solve(int n,int p[],int out[])函数。原创 2023-12-18 18:18:22 · 488 阅读 · 0 评论 -
数据结构与算法---图的深度优先遍历<码图>
提交格式: 邻接矩阵数据结构实现void solveA(int n, int m, int e[][2], int out[])函数。邻接链表数据结构实现void solveB(int n, int m, int e[][2], int out[])函数。参数n为结点个数,m为边条数,e为所有边,out为输出序列。遍历的起始结点为0,邻接矩阵数据结构中按行从左到右遍历邻居结点,邻接链表数据结构中按存储顺序遍历邻居结点,图为无向图。原创 2023-11-27 21:55:31 · 679 阅读 · 1 评论 -
数据结构与算法---约瑟夫生死游戏<码图>
于是N个人围成一圈(从1,2,3...N分别编号)。由编号为1的人开始,依次报数,数到第M人,便把他投入大海中,用循环链表实现:N个乘客同乘一艘船,因为严重超载,加上风高浪大,危险万分,因此船长告诉乘客,只有将部分乘客投入海中,其余人才能幸免于难。然后再从他的下一个人数起,数到第M人,再将他扔到大海中,如此循环地进行,直到剩下K个乘客为止。按顺序依次输出被扔下大海的乘客的编号。函数参数为乘客人数N、间隔人数M和剩余乘客人数K,1原创 2023-11-03 16:58:20 · 168 阅读 · 0 评论