Python3實現(xiàn)的旋轉(zhuǎn)矩陣圖像算法示例
更新時間：2019年04月03日 08:47:49 作者：zhenghaitian
這篇文章主要介紹了Python3實現(xiàn)的旋轉(zhuǎn)矩陣圖像算法,涉及Python3列表遍歷、切片轉(zhuǎn)換、矩陣運算等相關(guān)操作技巧,需要的朋友可以參考下
本文實例講述了Python3實現(xiàn)的旋轉(zhuǎn)矩陣圖像算法。分享給大家供大家參考，具體如下：
問題：
給定一個 n × n 的二維矩陣表示一個圖像。
將圖像順時針旋轉(zhuǎn) 90 度。
方案一：先按X軸對稱旋轉(zhuǎn)， 再用zip()解壓，最后用list重組。
# -*- coding:utf-8 -*-
#! python3
class Solution:
def rotate(self, matrix):
"""
:type matrix: List[List[int]]
:rtype: void Do not return anything, modify matrix in-place instead.
"""
matrix[:] = map(list, zip(*matrix[: : -1]))
return matrix
if __name__ == '__main__':
# 測試代碼
matrix = [
[1,2,3,4],
[5,6,7,8],
[9,10,11,12],
[13,14,15,16]
]
solution = Solution()
result = solution.rotate(matrix)
print(result)
運行結(jié)果：
[[13, 9, 5, 1], [14, 10, 6, 2], [15, 11, 7, 3], [16, 12, 8, 4]]
方案二：找到規(guī)律，用原矩陣數(shù)據(jù) 賦值
# -*- coding:utf-8 -*-
#! python3
class Solution:
def rotate(self, matrix):
"""
:type matrix: List[List[int]]
:rtype: void Do not return anything, modify matrix in-place instead.
"""
m = matrix.copy()
n = len(matrix)
for i in range(n):
matrix[i] = [m[j][i] for j in range(n - 1, -1, -1)]
return
if __name__ == '__main__':
# 測試代碼
matrix = [
[1,2,3,4],
[5,6,7,8],
[9,10,11,12],
[13,14,15,16]
]
solution = Solution()
result = solution.rotate(matrix)
print(result)
運行結(jié)果：
[[13, 9, 5, 1], [14, 10, 6, 2], [15, 11, 7, 3], [16, 12, 8, 4]]
更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)學運算技巧總結(jié)》、《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》及《Python入門與進階經(jīng)典教程》
希望本文所述對大家Python程序設(shè)計有所幫助。
相關(guān)文章
淺談keras中的keras.utils.to_categorical用法
這篇文章主要介紹了淺談keras中的keras.utils.to_categorical用法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-07-07
這篇文章主要介紹了Python實現(xiàn)的各種常見分布算法,結(jié)合實例形式總結(jié)分析了Python常見的各種分布算法相關(guān)實現(xiàn)技巧,包括二項分布、離散分布、泊松分布、正態(tài)分布、指數(shù)分布等算法實現(xiàn)方法,需要的朋友可以參考下2018-12-12
下面小編就為大家?guī)硪黄狿ython 多進程并發(fā)操作中進程池Pool的實例。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-11-11
本文將介紹如何使用Python繪制各種分形圖案，包括分形樹、科赫曲線、曼德博集合等。通過本文讀者可以了解分形圖案的基本概念和構(gòu)造方法，并學會使用Python繪制出各種精美的分形圖案。本文還提供了具體的代碼示例和實踐案例，幫助讀者更好地理解分形圖案的奇妙之美2023-04-04
今天小編就為大家分享一篇對numpy數(shù)據(jù)寫入文件的方法講解，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-07-07
Python探測局部作用域的時候：是在python編譯代碼時檢測，而不是通過他們在運行時的賦值。2008-10-10
今天小編就為大家分享一篇pandas 透視表中文字段排序方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-11-11
本文主要介紹了運用docx模塊實現(xiàn)讀取Word，調(diào)整Word樣式以及Word 寫入操作的示例代碼，希望對大家有所幫助。一起跟隨小編過來看看吧2021-11-11
在路上經(jīng)常發(fā)現(xiàn)好多人都喜歡用耳機聽小說，同事居然可以一整天的帶著一只耳機聽小說。本文就用Python爬蟲實現(xiàn)下載聽小說tingchina.com的音頻，需要的可以參考一下2022-02-02
Django對接elasticsearch實現(xiàn)全文檢索的示例代碼
搜索是很常用的功能，如果是千萬級的數(shù)據(jù)應(yīng)該怎么檢索，本文主要介紹了Django對接elasticsearch實現(xiàn)全文檢索的示例代碼，感興趣的可以了解一下2021-08-08