稀疏数组(压缩数组)

如何用代码来表示棋盘?棋盘(11 * 11)如图所示,一个 11 * 11 的围棋棋盘。三枚黑子的位置分别为 (1,2) (2,3) (3,2)一枚白子的位置为 (2,2)传统方式一般会联想到二维数组来表示棋盘,假设:黑棋的值为1。白棋的值为2。没有落子的值为0。用二维数组来表示棋盘和棋子的 Golang 代码:package mainimport "fmt"type Node struct { row int // 行 column in..
摘要由CSDN通过智能技术生成

如何用代码来表示棋盘?

 

棋盘(11 * 11)

 

如图所示,一个 11 * 11 的围棋棋盘。

三枚黑子的位置分别为 (1,2) (2,3) (3,2)

一枚白子的位置为 (2,2)

传统方式一般会联想到用 二维数组 来表示棋盘,假设:

黑棋 的值为 

白棋 的值为 

没有落子 的值为 

用二维数组来表示棋盘和棋子的 Golang 代码:

package main

import "fmt"

func main() {

	var chessBoard [11][11]int // 棋盘
	chessBoard[1][2] = 1 // 黑棋
	chessBoard[2][3] = 1 // 黑棋
	chessBoard[3][2] = 1 // 黑棋
	chessBoard[2][2] = 2 // 白棋

	// 输出原始的数组
	for _, v := range chessBoard {

		for _, v2 := range v {
			fmt.Printf("%d ", v2)
		}

		fmt.Println() // 换行

	}

}</
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
稀疏数组是由大量的零元素组成的数组,而快速转置是指将一个矩阵沿主对角线翻转后得到的矩阵。 对于稀疏数组的快速转置,可以使用压缩存储方式来实现。具体而言,我们可以使用三个数组来存储稀疏数组的非零元素:row数组、col数组和value数组。其中,row数组存储非零元素的行下标,col数组存储非零元素的列下标,value数组存储非零元素的值。 对于快速转置,我们可以先遍历一遍稀疏数组,统计每一列中非零元素的个数,然后再创建一个新的稀疏数组,将每个非零元素插入到相应的列中即可。 具体实现的代码如下: ``` python def transpose_sparse_matrix(row, col, value): n = len(row) m = max(col) + 1 # 统计每一列中非零元素的个数 cnt = [0] * m for j in col: cnt[j] += 1 # 计算每个非零元素在转置后的稀疏矩阵中的位置 pos = [0] * m for j in range(1, m): pos[j] = pos[j - 1] + cnt[j - 1] # 创建新的稀疏矩阵 new_row = [0] * n new_col = [0] * n new_val = [0] * n for i in range(n): j = col[i] k = pos[j] new_row[k] = j new_col[k] = row[i] new_val[k] = value[i] pos[j] += 1 return new_row, new_col, new_val ``` 这个函数的输入是三个数组:row、col和value,分别表示稀疏矩阵中的非零元素的行下标、列下标和值。输出也是三个数组,分别表示转置后的稀疏矩阵中的非零元素的行下标、列下标和值。 注意,在转置后的稀疏矩阵中,每个非零元素的行下标和列下标都要互换。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值