幂乘法求可达矩阵

论文写作或者计算需要帮助可发邮件到 hwstu # sohu.com 把 #替换成@，请说清来意，不必拐弯抹角，浪费相互之间的时间。

此处输入要素的个数：

显示的是一个随机 12 * 12 的方阵

	子	丑	寅	卯	辰	巳	午	未	申	酉	戌	亥
子							1
丑
寅							1		1
卯			1				1
辰									1			1
巳
午
未
申	1
酉					1						1
戌								1		1
亥				1	1	1

矩阵的表示形式

原始矩阵

可达矩阵

	子	丑	寅	卯	辰	巳	午	未	申	酉	戌	亥
子							1
丑
寅							1		1
卯			1				1
辰									1			1
巳
午
未
申	1
酉					1						1
戌								1		1
亥				1	1	1

	子	丑	寅	卯	辰	巳	午	未	申	酉	戌	亥
子	1						1
丑		1
寅	1		1				1		1
卯	1		1	1			1		1
辰	1		1	1	1	1	1		1			1
巳						1
午							1
未								1
申	1						1		1
酉	1		1	1	1	1	1	1	1	1	1	1
戌	1		1	1	1	1	1	1	1	1	1	1
亥	1		1	1	1	1	1		1			1

幂乘法求可达矩阵的步骤

步骤

对应的矩阵

1

	子	丑	寅	卯	辰	巳	午	未	申	酉	戌	亥
子	1						1
丑		1
寅			1				1		1
卯			1	1			1
辰					1				1			1
巳						1
午							1
未								1
申	1								1
酉					1					1	1
戌								1		1	1
亥				1	1	1						1

2

	子	丑	寅	卯	辰	巳	午	未	申	酉	戌	亥
子	1						1
丑		1
寅	1		1				1		1
卯			1	1			1		1
辰	1			1	1	1			1			1
巳						1
午							1
未								1
申	1						1		1
酉					1			1	1	1	1	1
戌					1			1		1	1
亥			1	1	1	1	1		1			1

3

	子	丑	寅	卯	辰	巳	午	未	申	酉	戌	亥
子	1						1
丑		1
寅	1		1				1		1
卯	1		1	1			1		1
辰	1		1	1	1	1	1		1			1
巳						1
午							1
未								1
申	1						1		1
酉	1		1	1	1	1	1	1	1	1	1	1
戌	1			1	1	1		1	1	1	1	1
亥	1		1	1	1	1	1		1			1

4

	子	丑	寅	卯	辰	巳	午	未	申	酉	戌	亥
子	1						1
丑		1
寅	1		1				1		1
卯	1		1	1			1		1
辰	1		1	1	1	1	1		1			1
巳						1
午							1
未								1
申	1						1		1
酉	1		1	1	1	1	1	1	1	1	1	1
戌	1		1	1	1	1	1	1	1	1	1	1
亥	1		1	1	1	1	1		1			1

5

	子	丑	寅	卯	辰	巳	午	未	申	酉	戌	亥
子	1						1
丑		1
寅	1		1				1		1
卯	1		1	1			1		1
辰	1		1	1	1	1	1		1			1
巳						1
午							1
未								1
申	1						1		1
酉	1		1	1	1	1	1	1	1	1	1	1
戌	1		1	1	1	1	1	1	1	1	1	1
亥	1		1	1	1	1	1		1			1

比较求解过程中每一步矩阵值与上一个矩阵的变化

步骤

幂乘的方法

1

	子	丑	寅	卯	辰	巳	午	未	申	酉	戌	亥
子	1						1
丑		1
寅			1				1		1
卯			1	1			1
辰					1				1			1
巳						1
午							1
未								1
申	1								1
酉					1					1	1
戌								1		1	1
亥				1	1	1						1

2

	子	丑	寅	卯	辰	巳	午	未	申	酉	戌	亥
子	1						1
丑		1
寅	1		1				1		1
卯			1	1			1		1
辰	1			1	1	1			1			1
巳						1
午							1
未								1
申	1						1		1
酉					1			1	1	1	1	1
戌					1			1		1	1
亥			1	1	1	1	1		1			1

3

	子	丑	寅	卯	辰	巳	午	未	申	酉	戌	亥
子	1						1
丑		1
寅	1		1				1		1
卯	1		1	1			1		1
辰	1		1	1	1	1	1		1			1
巳						1
午							1
未								1
申	1						1		1
酉	1		1	1	1	1	1	1	1	1	1	1
戌	1			1	1	1		1	1	1	1	1
亥	1		1	1	1	1	1		1			1

4

	子	丑	寅	卯	辰	巳	午	未	申	酉	戌	亥
子	1						1
丑		1
寅	1		1				1		1
卯	1		1	1			1		1
辰	1		1	1	1	1	1		1			1
巳						1
午							1
未								1
申	1						1		1
酉	1		1	1	1	1	1	1	1	1	1	1
戌	1		1	1	1	1	1	1	1	1	1	1
亥	1		1	1	1	1	1		1			1

5

	子	丑	寅	卯	辰	巳	午	未	申	酉	戌	亥
子	1						1
丑		1
寅	1		1				1		1
卯	1		1	1			1		1
辰	1		1	1	1	1	1		1			1
巳						1
午							1
未								1
申	1						1		1
酉	1		1	1	1	1	1	1	1	1	1	1
戌	1		1	1	1	1	1	1	1	1	1	1
亥	1		1	1	1	1	1		1			1

链表标识

步骤

相乘矩阵幂乘的方法

1

子	子、午、
丑	丑、
寅	寅、午、申、
卯	寅、卯、午、
辰	辰、申、亥、
巳	巳、
午	午、
未	未、
申	子、申、
酉	辰、酉、戌、
戌	未、酉、戌、
亥	卯、辰、巳、亥、

2

子	子、午、
丑	丑、
寅	子、寅、午、申、
卯	寅、卯、午、申、
辰	子、卯、辰、巳、申、亥、
巳	巳、
午	午、
未	未、
申	子、午、申、
酉	辰、未、申、酉、戌、亥、
戌	辰、未、酉、戌、
亥	寅、卯、辰、巳、午、申、亥、

3

子	子、午、
丑	丑、
寅	子、寅、午、申、
卯	子、寅、卯、午、申、
辰	子、寅、卯、辰、巳、午、申、亥、
巳	巳、
午	午、
未	未、
申	子、午、申、
酉	子、寅、卯、辰、巳、午、未、申、酉、戌、亥、
戌	子、卯、辰、巳、未、申、酉、戌、亥、
亥	子、寅、卯、辰、巳、午、申、亥、

4

子	子、午、
丑	丑、
寅	子、寅、午、申、
卯	子、寅、卯、午、申、
辰	子、寅、卯、辰、巳、午、申、亥、
巳	巳、
午	午、
未	未、
申	子、午、申、
酉	子、寅、卯、辰、巳、午、未、申、酉、戌、亥、
戌	子、寅、卯、辰、巳、午、未、申、酉、戌、亥、
亥	子、寅、卯、辰、巳、午、申、亥、

5

子	子、午、
丑	丑、
寅	子、寅、午、申、
卯	子、寅、卯、午、申、
辰	子、寅、卯、辰、巳、午、申、亥、
巳	巳、
午	午、
未	未、
申	子、午、申、
酉	子、寅、卯、辰、巳、午、未、申、酉、戌、亥、
戌	子、寅、卯、辰、巳、午、未、申、酉、戌、亥、
亥	子、寅、卯、辰、巳、午、申、亥、

图形

由于要素个数太多只显示可达矩阵的图形，而不显示所有步骤！

子要素

丑要素

寅要素

卯要素

辰要素

巳要素

午要素

未要素

申要素

酉要素

戌要素

亥要素

化学加平台
解释结构模型
感谢化学加提供单独服务器服务器！请大家多支持化学加平台，可以多介绍人关注化学加！
对解释结构模型在线计算有什么意见与建议请发电子邮件到， hwstu #sohu.com 把#替换成 @