檢查 Python 中列表列表上的三角不等式
三角形兩邊的和始終大於第三邊。這稱為三角不等式。Python 列表中的列表,我們將標識出滿足三角不等式的那些子列表。
使用 for 和 >
我們首先對所有子列表進行排序。然後,對於每個子列表,我們將檢查前兩個元素的和是否大於第三個元素。
示例
Alist = [[3, 8, 3], [9, 8, 6]]
# Sorting sublist of list of list
for x in Alist:
x.sort()
# Check for triangular inequality
for e in Alist:
if e[0] + e[1] > e[2]:
print("The sublist showing triangular inequality:",x)輸出
執行以上程式碼給我們以下結果 −
The sublist showing triangular inequality: [6, 8, 9]
使用列表解析
在此方法中,我們也首先對子列表進行排序,然後使用列表解析遍歷每個子列表,以檢查哪一個滿足三角不等式。
示例
Alist = [[3, 8, 3], [9, 8, 6]]
# Sorting sublist of list of list
for x in Alist:
x.sort()
# Check for triangular inequality
if[(x, y, z) for x, y, z in Alist if (x + y) >= z]:
print("The sublist showing triangular inequality: \n",x)輸出
執行以上程式碼給我們以下結果 −
The sublist showing triangular inequality: [6, 8, 9]
廣告
資料結構
網路
RDBMS
作業系統
Java
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP