- 博客(17)
- 收藏
- 关注
RSS订阅原创 最小生成树prim算法
一张连通图G的一个极大无环子图就是连通图G的生成树，通俗来讲就是从图中找出一棵树包含全部的点，一个图不只一棵生成树，其中权值最小的那若干棵树就是最小> 生成树。
2024-04-19 23:30:21
210
1
原创 最小生成树kruskal算法
一张连通图G的一个极大无环子图就是连通图G的生成树，通俗来讲就是从图中找出一棵树包含全部的点，一个图不只一棵生成树，其中权值最小的那若干棵树就是最小> 生成树。
2024-04-15 23:49:15
120
1
原创 O(n)的时间复杂度求第k大的数
题目:给定一个含奇数个数的数组nums(下标从1到n)，求中位数最直接的思路：数组排序，找下标为(n+1)/2的数就是中位数时间复杂度 排序O(nlogn)
2024-04-12 23:26:23
1176
原创 CINTA第8次作业
假设 2 Z 与 3 Z 同构，定义映射 ϕ ： 2 Z − > 3 Z 为 ϕ ( 2 k ) = 3 k。而 ϕ ( 4 ) = ϕ ( 2 ) ∗ ϕ ( 2 ) = 9 ，所以不同构。令 k = 2 ，则有 ϕ ( 4 ) = 3 ∗ 2 = 6 ，令 k = 1 则有 ϕ ( 2 ) = 3 ，
2023-12-31 20:44:38
390
原创 CINTA第七次作业：QR
的生成元是模 p 的二次剩余，则由欧拉准则。的所有生成元都是模 p 的二次非剩余。这与g是生成元矛盾，且p是素数。
2023-12-23 20:44:29
355
1
原创 CINTA第五次作业
充分性:ϕabϕaϕb)ababaabbbaab必要性：ϕabababaabbϕaϕb)循环群：g是G的生成元，则ϕg是H的生成元证明：对于任意gi都有ϕgi∈Hϕgiϕgi−1ϕgϕgi(ϕgi∈Hϕeϕg0是H的单位元交换群：对于任意ab∈G有abbaϕabϕba)ϕaϕbϕbϕa因此H也是交换群[GH2g∈HgH⊂HH。
2023-11-26 15:00:12
1661
2
原创 CINTA 第四次作业
gcd（2,16）=2，因此9的阶是16/2=8,9不是生成元。gcd（3,16）=1,10的阶是16/1=16，所以10也是生成元。G只有平凡子群，根据子群的阶必然整除G的阶，那么G的阶必然是素数（因子只有1和它本身）， 阶为素数的群必然为循环群。G的阶是pq，那么G的子群的阶必然是1，p，q，pq。G的非平凡子群的阶是p或者q。阶是素数的群必然是循环群，所以G的非平凡群是循环群。
2023-11-15 18:34:09
45
3
原创 CINTA 第三次作业
根据定理6.9 有HK不是G的子群。根据定理6.9 有H不是G的子群。根据定理6.9 有HK是G的子群。根据定理6.9 有H是G的子群。若G不是阿贝尔群，则。
2023-11-01 15:56:23
28
1
原创 LeetCode329.矩阵中的最长递增路径---解题报告
输入：matrix = [[9,9,4],[6,6,8],[2,1,1]]给定一个矩阵，找出其中的最长递增路径，只能往上下左右四个方向移动。解释：最长递增路径为 [1, 2, 6, 9]。
2023-10-27 00:08:59
45
11
原创 CINTA 第一周选做题
对于任意a23kr,根据 除法原理： 对于任意数 x,都有x3qb那么 对于x23qb29q26qbb2其中b∈012那么b2∈014b2%3∈01由此可得x23kr,其中r∈01对于任意xn1111……1111a2而言，x必然是奇数，a必然是奇数，令a2k1,则a24k24k1k∈Z。而对于形如nx而言，x−1/4n−1555。
2023-09-16 12:47:41
55
2
空空如也
请问你可以把Tap键和w键中间那个键打出来吗
2023-09-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人