A useful way to analyze large produ

A useful way to analyze large products in cases like this is to take logarithms, which
causes them to become sums. Thus, let us build a graph G with a node for each stock, and
a dire(-ted edge (i,j) for each pair of stocks. We put a Cost of - log rij on edge (i,j).
New, a trading cycle C in G is an opportunity cycle if and only if
H nj > 1,
in other words, taking logarithms of both sides, if and only if
Z log Tw > 0,

or
E -logra, < 0.

Thus, a trading cycle C7 in G is an opportunity cycle if and only if it is a negative cycle.
Hence we can use our polynomial-time algorithm for negative-cycle detection to determine
whether an opportunity Cycle exists.

ผลลัพธ์ (ไทย) 1:

วิธีการวิเคราะห์ผลิตภัณฑ์ขนาดใหญ่ในกรณีเช่นนี้มีประโยชน์คือ ใช้ลอการิทึม การทำให้กลายเป็น ผล ดังนั้น เราสร้างกราฟ G กับโหนสำหรับหุ้นแต่ละ และเลวร้าย (-เท็ดขอบ (i, j) ในแต่ละคู่ของหุ้น เราใส่ต้นทุน - rij ล็อกบนขอบ (i, j)ใหม่ การค้าวงจร C G เป็นรอบมีโอกาส และเมื่อH nj > 1ในคำอื่น ๆ การลอการิทึมของทั้งสองฝ่าย และถ้าZ บันทึกผู้ที่ใช้ > 0หรือE - logra, < 0 ดังนั้น วงจรการค้า C7 ใน G เป็นรอบมีโอกาสถ้าและเฉพาะถ้าวงจรลบดังนั้น เราสามารถใช้อัลกอริทึมของพหุนามเวลาตรวจวงจรลบเพื่อกำหนดว่า โอกาสรอบแล้ว

ผลลัพธ์ (ไทย) 2:

วิธีที่มีประโยชน์ในการวิเคราะห์ผลิตภัณฑ์ที่มีขนาดใหญ่ในกรณีเช่นนี้คือการใช้ลอการิทึมซึ่ง
เป็นสาเหตุที่ทำให้พวกเขากลายเป็นเงินก้อน ดังนั้นขอให้เราสร้างกราฟ G กับโหนดสำหรับหุ้นในแต่ละครั้งและ
. น่ากลัว (ขอบ -ted (I, J) สำหรับคู่ของหุ้นแต่ละเราใส่ค่าใช้จ่ายของ -. เข้าสู่ระบบ rij บนขอบ (I, J)
ใหม่ วงจรการค้าซีใน G เป็นวงจรโอกาสและถ้าหาก
H NJ> 1
ในคำอื่น ๆ , การลอการิทึมของทั้งสองฝ่ายและถ้าหาก
Z เข้าสู่ระบบ Tw> 0 หรือE -logra <0. ดังนั้น C7 วงจรการค้าใน G เป็นวงจรโอกาสและถ้าหากมันเป็นวงจรเชิงลบ. ดังนั้นเราสามารถใช้อัลกอริทึมเวลาพหุนามของเราสำหรับการตรวจสอบเชิงลบรอบเพื่อตรวจสอบไม่ว่าจะเป็นโอกาสที่มีอยู่รอบ

ผลลัพธ์ (ไทย) 3:

เป็นวิธีที่มีประโยชน์เพื่อวิเคราะห์สินค้าขนาดใหญ่ในกรณีเช่นนี้คือการใช้ลอการิทึมซึ่ง
ทำให้พวกเขากลายเป็นผลรวม ดังนั้น ให้เราสร้างกราฟ G กับโหนดแต่ละหุ้นและ
ดิ ( เท็ดขอบ ( I , J ) สำหรับแต่ละคู่ของหุ้น เราใส่ค่า - บันทึก rij บนขอบ ( i , j )
ใหม่ การซื้อขายรอบ C G เป็นโอกาสรอบถ้าและเพียงถ้า
H
NJ > 1 , ในคำอื่น ๆที่ใช้ลอการิทึมของทั้งสองฝ่ายถ้าและเพียงถ้า
Z เข้าสู่ระบบ TW > 0

หรือ
E - logra < 0 .

ดังนั้น การซื้อขายรอบ C7 G เป็นโอกาสรอบถ้าและเพียงถ้ามันเป็นวงจรเชิงลบ ดังนั้นเราสามารถใช้ขั้นตอนวิธี
เวลาพหุนามสำหรับลบวงจรตรวจจับหา
ว่า โอกาส



รอบอยู่แล้ว