算法设计基础

发布网友 发布时间：2022-04-24 21:10

我来回答

共2个回答

热心网友 时间：2023-10-11 09:02

#python 3.7语言 第一题用循环算
a=[[3, 4, 2],         
   [5, 7, 3],   
   [8, 2, 1],        
   [3, 3, 2.9]]  

b=[[6, 2, 4],
   [8, 5, 4],
   [10,5, 4]]

r = [[0]*3,[0]*3,[0]*3,[0]*3]
for i in range(len(a)):
   for j in range(len(b[0])):
      for k in range(len(b)):
         r[i][j] += a[i][k] * b[k][j]
for l in r: print(l)

[70, 36, 36]
[116, 60, 60]
[74, 31, 44]
[71.0, 35.5, 35.6]

#第二题用numpy工具解
import numpy as np
ma=np.matrix([
   [1, 0, 3,-1],  
   [2, 1, 0, 2]])            
mb=np.matrix([
   [ 4, 1, 0],
   [-1, 1, 3],
   [ 2, 0, 1],
   [ 1, 3, 4]])
print(ma*mb)

[[ 9 -2 -1]
 [ 9  9 11]]

热心网友 时间：2023-10-11 09:02

最小化算法复杂度，分为空间复杂度和时间复杂度。简单说就是在算法能够得到正确结果的前提下，算法运行占用的存储越少越好，算法执行时间越小越好。追问我需要重程序呀，不会编程😭