โจทย์
ทุกนิวรอนเริ่มจากการคำนวณแบบเดียวกัน: นำอินพุตแต่ละตัวคูณกับน้ำหนักของมันแล้วรวมทั้งหมด นั่นคือ ผลคูณจุด ของเวกเตอร์สองตัว:
a · b = a₁×b₁ + a₂×b₂ + … + aₙ×bₙ
จงเขียน dot_product(a, b)
อินพุต
a, b: ลิสต์ตัวเลขสองลิสต์ที่มีความยาวเท่ากัน
เอาต์พุต
คืนค่าผลคูณจุดเป็นเลขทศนิยม
เงื่อนไข
1 ≤ ความยาวของ a = ความยาวของ b ≤ 1,000
-1,000 ≤ แต่ละค่า ≤ 1,000
ตัวอย่าง
อินพุต:
a = [1.0, 2.0, 3.0]
b = [4.0, 5.0, 6.0]
ผลลัพธ์ที่คาดหวัง:
expected = 32.0
อินพุต:
std::vector<double> a = {1.0, 2.0, 3.0};
std::vector<double> b = {4.0, 5.0, 6.0};
ผลลัพธ์ที่คาดหวัง:
double expected = 32.0;
อินพุต:
double[] a = new double[] {1.0, 2.0, 3.0};
double[] b = new double[] {4.0, 5.0, 6.0};
ผลลัพธ์ที่คาดหวัง:
double expected = 32.0;
คำอธิบาย
1×4 + 2×5 + 3×6 = 4 + 10 + 18 = 32
อินพุต:
a = [0.5, -1.5]
b = [2.0, 4.0]
ผลลัพธ์ที่คาดหวัง:
expected = -5.0
อินพุต:
std::vector<double> a = {0.5, -1.5};
std::vector<double> b = {2.0, 4.0};
ผลลัพธ์ที่คาดหวัง:
double expected = -5.0;
อินพุต:
double[] a = new double[] {0.5, -1.5};
double[] b = new double[] {2.0, 4.0};
ผลลัพธ์ที่คาดหวัง:
double expected = -5.0;
คำอธิบาย
0.5×2 + (-1.5)×4 = 1 - 6 = -5
แนวทางการแก้
ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ
คำใบ้ 1
คูณตำแหน่งที่ตรงกันของสองลิสต์แล้วรวมผลลัพธ์ให้เป็นค่ารวมเดียว
คำใบ้ 2
การวนรอบครั้งเดียวก็พอ เพราะแต่ละคู่มีส่วนต่อค่ารวมสุดท้ายอย่างอิสระ
คำใบ้ 3
ตรวจให้แน่ใจว่าลิสต์ยาวเท่ากัน และใช้ชนิดตัวแปรสะสมที่เก็บทศนิยมได้ถ้าจำเป็น
ความซับซ้อนที่คาดหวัง
เวลา O(n), หน่วยความจำเพิ่ม O(1)
แหล่งอ้างอิง
โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน