【编程学习】数组转矩阵

一、题目:

给定一个一维数组,要求是将数组转化成一个矩阵。数组的输入作为矩阵的第一列,之后每一列的数值,都要比上一列下移一行。

举例

输入:

复制代码
[1,2,3,4,5,6,7,8,9,10]

输出:

复制代码
1 10 9 8 7 6 5 4 3 2
2 1 10 9 8 7 6 5 4 3
3 2 1 10 9 8 7 6 5 4
4 3 2 1 10 9 8 7 6 5
5 4 3 2 1 10 9 8 7 6
6 5 4 3 2 1 10 9 8 7
7 6 5 4 3 2 1 10 9 8
8 7 6 5 4 3 2 1 10 9
9 8 7 6 5 4 3 2 1 10
10 9 8 7 6 5 4 3 2 1

二、解题

解题思路:动态规划

从题目和举例看,第一列,就是输入的数组值竖排,那么:

从第二列开始,取值相比第一列,相当于一个环,往下转动了一行,然后赋值,在dp上,应该是:

示例代码:Go

复制代码
func ConvertToMatrix(input []int32) (error, [][]int32) {
	dataLen := int32(len(input))
	if (input == nil) || (dataLen == 0) {
		return errors.New("invalid Input"), nil
	}

	dp := make([][]int32, dataLen)
	for i := range dp {
		dp[i] = make([]int32, dataLen)
	}

	for i := int32(0); i < dataLen; i++ {
		dp[i][0] = input[i]
	}

	for j := int32(1); j < dataLen; j++ {
		dp[0][j] = dp[dataLen-1][j-1]
		for i := int32(1); i < dataLen; i++ {
			dp[i][j] = dp[i-1][j-1]
		}
	}

	return nil, dp
}
相关推荐
罗西的思考4 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考4 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
武子康5 小时前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习
电科_银尘7 小时前
【深度学习项目实战·22】灰度图像着色:用小型U-Net学习从灰度到RGB
人工智能·深度学习·学习
QuZhengRong8 小时前
【AI】Agent 全栈进阶|AgentScope 沙箱源码解析
python·学习·ai·agent·沙箱
武子康10 小时前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?
大数据·人工智能·算法
卡尔曼的BD SLAMer10 小时前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)
算法·北斗导航
时间的拾荒人10 小时前
Redis Cluster 集群详解:分片算法、搭建、故障处理与扩容实战
数据库·redis·算法·集群
老师我太想进步了202613 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
承渊政道13 小时前
【Python编程—从入门到实践】(用户账户:给Django网站装上登录系统,让每个人拥有自己的学习笔记)
python·学习·pycharm·django