java实现一个稀疏矩阵相乘函数。

  • mingtian66

    2025-05-13 11:04:11
  • Java
  • 原创

在 Java 中实现稀疏矩阵相乘的函数，可以利用稀疏矩阵的特性来优化存储和计算。稀疏矩阵中大部分元素为零，因此我们可以只存储非零元素及其位置，以减少空间复杂度和计算量。

以下是一个简单的 Java 实现，使用三元组列表来表示稀疏矩阵，并进行矩阵相乘：

javaCopy Codeimport java.util.ArrayList;import java.util.List;class SparseMatrix {    int rows;    int cols;
    List nonZeroElements;    public SparseMatrix(int rows, int cols) {        this.rows = rows;        this.cols = cols;        this.nonZeroElements = new ArrayList<>();
    }    public void addElement(int row, int col, int value) {        if (value != 0) {
            nonZeroElements.add(new Triple(row, col, value));
        }
    }    public static SparseMatrix multiply(SparseMatrix A, SparseMatrix B) {        if (A.cols != B.rows) {            throw new IllegalArgumentException("A's column count must be equal to B's row count.");
        }        SparseMatrix result = new SparseMatrix(A.rows, B.cols);        for (Triple a : A.nonZeroElements) {            for (Triple b : B.nonZeroElements) {                if (a.col == b.row) {                    int newRow = a.row;                    int newCol = b.col;                    int newValue = a.value * b.value;                    // Accumulate the result in a temporary structure or directly if efficient
                    boolean found = false;                    for (Triple r : result.nonZeroElements) {                        if (r.row == newRow && r.col == newCol) {
                            r.value += newValue;
                            found = true;                            break;
                        }
                    }                    if (!found) {
                        result.addElement(newRow, newCol, newValue);
                    }
                }
            }
        }        return result;
    }    @Override
    public String toString() {        // For demonstration purposes, converting back to a dense representation
        int[][] dense = new int[rows][cols];        for (Triple t : nonZeroElements) {
            dense[t.row][t.col] = t.value;
        }        StringBuilder sb = new StringBuilder();        for (int i = 0; i < rows; i++) {            for (int j = 0; j < cols; j++) {
                sb.append(dense[i][j]).append(" ");
            }
            sb.append("\n");
        }        return sb.toString();
    }    static class Triple {        int row;        int col;        int value;
        Triple(int row, int col, int value) {            this.row = row;            this.col = col;            this.value = value;
        }
    }    public static void main(String[] args) {        SparseMatrix A = new SparseMatrix(2, 3);
        A.addElement(0, 0, 3);
        A.addElement(0, 2, 4);
        A.addElement(1, 1, 5);        SparseMatrix B = new SparseMatrix(3, 2);
        B.addElement(0, 1, 2);
        B.addElement(2, 0, 6);        SparseMatrix result = SparseMatrix.multiply(A, B);
        System.out.println(result);
    }
}

代码说明：

  1. ‌ 稀疏矩阵表示‌：

    • 使用  SparseMatrix 类来表示稀疏矩阵，包含行数、列数和非零元素的列表。
    • Triple 类用于存储非零元素的行索引、列索引和值。

  2. ‌ 矩阵相乘‌：

    • multiply 方法用于计算两个稀疏矩阵的乘积。
    • 遍历矩阵 A 和 B 的非零元素，只有当 A 的列索引等于 B 的行索引时，才进行乘法运算。
    • 结果存储在一个新的  SparseMatrix 对象中。

  3. ‌ 结果累加‌：

    • 在结果矩阵中，检查是否已经存在相同的行列索引的元素，如果存在，则累加值。

  4. ‌ 输出‌：

    • toString 方法将稀疏矩阵转换为密集矩阵表示，以便打印输出。

这种方法利用了稀疏矩阵的特性，避免了不必要的零乘法运算，提高了计算效率。


http://travel.zgjzs.org

http://hotel.zgjzs.org

http://food.zgjzs.org

http://tech.zgjzs.org

http://health.zgjzs.org

http://edu.zgjzs.org

http://music.zgjzs.org

http://sports.zgjzs.org

http://fashion.zgjzs.org

http://auto.zgjzs.org

http://finance.zgjzs.org

http://law.zgjzs.org

http://art.zgjzs.org

http://book.zgjzs.org

http://movie.zgjzs.org

http://game.zgjzs.org

http://job.zgjzs.org

http://house.zgjzs.org

http://kids.zgjzs.org

http://pet.zgjzs.org

http://beauty.zgjzs.org

http://garden.zgjzs.org

http://science.zgjzs.org

http://history.zgjzs.org

http://culture.zgjzs.org

http://city.zgjzs.org

http://weather.zgjzs.org

http://map.zgjzs.org

http://data.zgjzs.org

http://energy.zgjzs.org

http://eco.zgjzs.org

http://farm.zgjzs.org

http://market.zgjzs.org

http://trade.zgjzs.org

http://service.zgjzs.org

http://club.zgjzs.org

http://event.zgjzs.org

http://festival.zgjzs.org

http://expo.zgjzs.org

http://museum.zgjzs.org

http://library.zgjzs.org

http://school.zgjzs.org

http://hospital.zgjzs.org

http://bank.zgjzs.org

http://insurance.zgjzs.org

http://stock.zgjzs.org

http://invest.zgjzs.org

http://tour.zgjzs.org

http://electronics.shangpin.org

http://clothing.shangpin.org

http://furniture.shangpin.org

http://jewelry.shangpin.org

http://cosmetic.shangpin.org

http://digital.shangpin.org

http://appliance.shangpin.org

http://outdoor.shangpin.org

http://sporting.shangpin.org

http://luxury.shangpin.org

http://grocery.shangpin.org

http://office.shangpin.org

http://tool.shangpin.org

http://craft.shangpin.org

http://antique.shangpin.org

http://collectible.shangpin.org

http://handmade.shangpin.org

http://organic.shangpin.org

http://baby.shangpin.org

http://watch.shangpin.org

http://bag.shangpin.org

http://shoe.shangpin.org

http://glass.shangpin.org

http://ceramic.shangpin.org

http://textile.shangpin.org

http://metal.shangpin.org

http://wood.shangpin.org

http://stone.shangpin.org

http://plastic.shangpin.org

http://paper.shangpin.org

http://ink.shangpin.org

http://paint.shangpin.org

http://lighting.shangpin.org

http://kitchen.shangpin.org

http://bath.shangpin.org

http://bed.shangpin.org

http://sofa.shangpin.org

http://carpet.shangpin.org

http://curtain.shangpin.org

http://lamp.shangpin.org

http://mirror.shangpin.org

http://clock.shangpin.org

http://vase.shangpin.org

http://frame.shangpin.org

http://toy.shangpin.org

http://instrument.shangpin.org

http://plant.shangpin.org

http://gift.shangpin.org

http://business.snjrw.org

http://media.snjrw.org

http://design.snjrw.org

http://photo.snjrw.org

http://video.snjrw.org

http://studio.snjrw.org

http://network.snjrw.org

http://cloud.snjrw.org

http://career.snjrw.org

http://learning.snjrw.org

http://research.snjrw.org

http://innovation.snjrw.org

http://project.snjrw.org

http://solution.snjrw.org

http://global.snjrw.org

http://local.snjrw.org

http://china.snjrw.org

http://asia.snjrw.org

http://europe.snjrw.org

http://america.snjrw.org

http://africa.snjrw.org

http://ocean.snjrw.org

http://space.snjrw.org

http://earth.snjrw.org

http://nature.snjrw.org

http://green.snjrw.org

http://future.snjrw.org

http://ai.snjrw.org

http://robot.snjrw.org

http://vr.snjrw.org

http://ar.snjrw.org

http://iot.snjrw.org

http://blockchain.snjrw.org

http://crypto.snjrw.org

http://nft.snjrw.org

http://metaverse.snjrw.org

http://smart.snjrw.org

http://safe.snjrw.org

http://privacy.snjrw.org

http://security.snjrw.org

http://trust.snjrw.org

http://quality.snjrw.org

http://certified.snjrw.org

http://premium.snjrw.org

http://elite.snjrw.org

http://vip.snjrw.org

http://prime.snjrw.org

http://gold.snjrw.org

请使用浏览器的分享功能分享到微信等