python解四元一次方程_用python求解多元一次方程?

本文介绍了如何使用Python实现高效穷举法求解多元一次方程。通过自定义函数生成系数矩阵,并利用numpy进行矩阵运算,快速找到满足条件的解。对于4个数的情况,平均需要53次生成所有可能,而10个数虽然时间较长,但依然在可接受范围内。作者还提到可以通过优化剔除不可能的解来进一步提高效率。
摘要由CSDN通过智能技术生成

想要用随机生成的数组去穷尽所有可能还是不太现实,长度为n的数列,一共就有2^n种可能,我试了一下,如果是4个数,也就是16种情况,在1000次重复下,平均要随机生成53次才能全部生成全部可能,最多的要156次。若果有10个数生成1024种的话,我的电脑已经跑不动了,5个数512种的话平均3447次,最多的4976次。所以用随机的方式去生成所有情况是不现实的,肯定是穷举法比较现实。

import numpy as np

#生成系数矩阵

def func(n):

xs = {1:[[0],[1]]}

i = 1

while i

x_list = []

for x in xs[i]:

x_list.append(x + [0])

x_list.append(x + [1])

i+=1

xs[i] = x_list

return xs[n]

#输入任意数,给定k,输出求和结果

def main(input_list,k):

x = np.array(input_list)

n = len(input_list)

func_n = func(n)

func_T = np.array(func_n).T

result = np.dot(x,func_T)

for index,name in enumerate(result):

if name == k:

print(func_n[index]

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值