wode的专栏

题意:下雨的时候约翰的田里总是积水，积水把他种的三叶草给淹了，他于是做了若干排水沟，每条沟在起始处安置一个阀门来控制这条沟的最大排水量，现在给出沟的条数以及阀门的个数。并给出每条沟的最大排水量。约翰的田里的积水处是阀门1，排出水的位置是最后一个阀门。求约翰在处理积水时的最大排出量。 #include #include #include #include #include #inclu

【题意】 有n个商店m个供应商k种商品 给各商店的各种商品的需求量和各供应商的供应量以及供应商和商店之间的运输费用，求满足需求的最小费用 【输入】 多组数据 每组数据第一行n,m,k（均小于50） 接下来n行每行k个数，表示需求量（0到3） 接下来m行每行k个数，表示供应量（0到3） 接下来k个n*m矩阵表示商店和供应商之间的运输费用 输入

高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵。 高斯消元法的原理是： 若用初等行变换将增广矩阵 化为 ，则AX = B与CX = D是同解方程组。 所以我们可以用初等行变换把增广矩阵转换为行阶梯阵，然后回代求出方程的解。 以上是线性代数课的回顾，下面来说说高斯消元法在编程中的应用。 首先，先介绍程序中高斯消元法的步骤：