สมมติว่าเรามีรายการข้อมูลที่ระบุว่า x หมายถึงโดเมน และรายการข้อมูล y (ขนาดของ y เท่ากับขนาดของ x) แสดงถึงช่วง เราต้องตรวจสอบว่า x -> y เป็นฟังก์ชันหรือไม่ เรากำลังพิจารณาองค์ประกอบทั้งหมดใน x และ y เป็นค่าบวก
ดังนั้น หากอินพุตเป็น x =[1,3,2,6,5] y =[1,9,4,36,25] ผลลัพธ์จะเป็น True เพราะสำหรับแต่ละ x ค่า y ที่สอดคล้องกันคือ ค่ากำลังสองของมันตรงนี้ นี่คือฟังก์ชัน
เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -
เรากำลังพิจารณาชุดขั้นตอนง่ายๆ ปัญหานี้สามารถแก้ไขได้ด้วยวิธีที่ซับซ้อนเช่นกัน
- mp :=แผนที่ใหม่
- สำหรับฉันในช่วง 0 ถึงขนาด x ทำ
- a :=x[i]
- b :=y[i]
- ถ้า a ไม่ได้อยู่ใน mp แล้ว
- mp[a] :=b
- มิฉะนั้น
- คืนค่าเท็จ
- คืนค่า True
ตัวอย่าง
ให้เราดูการใช้งานต่อไปนี้เพื่อความเข้าใจที่ดีขึ้น -
def solve(x, y):
mp = {}
for i in range(len(x)):
a = x[i]
b = y[i]
if a not in mp:
mp[a] = b
else:
return False
return True
x = [1,3,2,6,5]
y = [1,9,4,36,25]
print(solve(x, y)) อินพุต
[1,3,2,6,5], [1,9,4,36,25]
ผลลัพธ์
True
