Differences

This shows you the differences between two versions of the page.

--- 전산물리학:열풀림_시늉 [2026/01/09 15:02] – admin
+++ 전산물리학:열풀림_시늉 [2026/01/09 15:18] (current) – admin
@@ Line 27: / Line 27: @@
 {{:전산물리학:maxcut3.png?400|}}
-그림처럼 $k=3$을 골라서 다시 왼쪽으로 보냈다고 (obj=2) 하고 위의 규칙대로 chg의 값들을 갱신해보자. chg[3]은 부호만 뒤집으면 되므로 chg[3]=-1이다. chg[1]+=(-2)*1로서 chg[1]=-2가 된다. chg[2]+=2*(-1)로서 chg[2]=-3이 된다. 마지막으로, chg[4]+=2*1로서 chg[4]=0이 된다. 이 값들은 모두 옳다.
+그림처럼 $k=3$을 골라서 다시 왼쪽으로 보냈다고 하고 (obj=2) 위의 규칙대로 chg의 값들을 갱신해보자. chg[3]은 부호만 뒤집으면 되므로 chg[3]=-1이다. chg[1]+=(-2)*1로서 chg[1]=-2가 된다. chg[2]+=2*(-1)로서 chg[2]=-3이 된다. 마지막으로, chg[4]+=2*1로서 chg[4]=0이 된다. 이 값들은 모두 옳다.
 위 규칙을 코드로 구현하고 열풀림 시늉으로 풀어본 결과는 아래와 같다.