PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 108交大数学!
楼主:
Aa841018
(andrew)
2020-02-02 20:06:30
https://i.imgur.com/ZThvjdJ.jpg
9.(b)
爬文答案是2mn-2m
但是因为我对这题完全没想法,所以只看答案还是没想法
请教一下这题该怎么做?
https://i.imgur.com/JDX3tdP.jpg
5.爬文看到有人说极小多项式可以加速,但我没什么想法,可以请会做的大大让我参考一
下算式吗?
作者:
mistel
(Mistel)
2020-02-02 20:10:00
早上刚好有写
https://i.imgur.com/ZNo8TO3.jpg
第9就是complete bipartite扣掉右边一个点所有的边
楼主:
Aa841018
(andrew)
2020-02-02 20:25:00
请问9.有提到G是complete bipartite吗?看题目好像没特别写到
作者:
mistel
(Mistel)
2020-02-02 20:27:00
看边的定义 若u属于红球,v属于蓝球 则u,v有边相连
楼主:
Aa841018
(andrew)
2020-02-02 20:31:00
喔对!另外请问为什么极小多项式需要有对角化这个前提?不满足对角化的话会怎么样吗?
作者:
tyjason0509
(小翔)
2020-02-02 20:42:00
首先9a答案是m 所以b求deg=2倍所有边数边数为mn-m 扣掉m就是9a拿掉的m个边5先找到特征值 因为可对角化代表最小多项式就是(x-特征值)(x-特征值)()()分别都是一次方 然后用Kayley列出式子
作者:
mistel
(Mistel)
2020-02-02 21:00:00
时间还有 看看子嘉笔记吧 10分钟就能上手了
楼主:
Aa841018
(andrew)
2020-02-02 21:19:00
好,谢谢m大,t大!
作者:
ekids1234
(∵:☆星痕╭☆)
2020-02-02 23:00:00
5.b 有好解法吗?也能跟 cayley 有关?直觉总是硬解 但弄那个反矩阵就很伤
作者:
mistel
(Mistel)
2020-02-02 23:05:00
我贴的有写过程
作者:
ekids1234
(∵:☆星痕╭☆)
2020-02-02 23:10:00
! 感谢 看到了
作者:
tyjason0509
(小翔)
2020-02-02 23:11:00
就是用最小多项式来写Cayley 余式只有两个未知数
继续阅读
[理工] 99台大电机线代
Yic0197
Re: [理工] 计系 108中央 第2、4题
DLHZ
[理工] 计组 下129
lucy35
[理工] 107 台大电机 离散
ouskit
[理工] 108中正线代
rustw2010
[理工] [线代]交大108
zaqxsw2230
[理工] 108交大资演 第31题
COSmosFET
[理工] 105交大资演 第28题
COSmosFET
[理工] Hashing
panyasan
[理工] 离散一题,以及test_and_set
ponwar87123
Links
booklink
Contact Us: admin [ a t ] ucptt.com