- 博客(17)
- 收藏
- 关注
原创 最小生成树prim算法
一张连通图G的一个极大无环子图就是连通图G的生成树,通俗来讲就是从图中找出一棵树包含全部的点,一个图不只一棵生成树,其中权值最小的那若干棵树就是最小> 生成树。
2024-04-19 23:30:21 229 1
原创 最小生成树kruskal算法
一张连通图G的一个极大无环子图就是连通图G的生成树,通俗来讲就是从图中找出一棵树包含全部的点,一个图不只一棵生成树,其中权值最小的那若干棵树就是最小> 生成树。
2024-04-15 23:49:15 146 1
原创 O(n)的时间复杂度求第k大的数
题目:给定一个含奇数个数的数组nums(下标从1到n),求中位数最直接的思路:数组排序,找下标为(n+1)/2的数就是中位数时间复杂度 排序O(nlogn)
2024-04-12 23:26:23 1222
原创 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 425
原创 CINTA第七次作业:QR
的生成元是模 p 的二次剩余,则由欧拉准则。的所有生成元都是模 p 的二次非剩余。这与g是生成元矛盾,且p是素数。
2023-12-23 20:44:29 394 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 1680 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 62 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 43 1
原创 LeetCode329.矩阵中的最长递增路径---解题报告
输入:matrix = [[9,9,4],[6,6,8],[2,1,1]]给定一个矩阵,找出其中的最长递增路径,只能往上下左右四个方向移动。解释:最长递增路径为 [1, 2, 6, 9]。
2023-10-27 00:08:59 74 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 72 2
空空如也
请问你可以把Tap键和w键中间那个键打出来吗
2023-09-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人