開發平台(Platform): (Ex: Win10, Linux, ...)
Win10
編譯器(Ex: GCC, clang, VC++...)+目標環境(跟開發平台不同的話需列出)
Leetcode C++
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
None
問題(Question):
目前正在寫Leetcode 399. Evaluate Division
其中我正在計算非直接連接的兩個節點它們的值
else if(eq[idx1][loopVal] == -1.0)
{
eq[idx1][loopVal] = eq[idx1][loop] * eq[loop][loopVal];
printf("%d %d %d %1.2f %1.2f %1.2f %1.2f\n", idx1, loopVal, loop,
eq[idx1][loop], eq[loop][loopVal],
eq[idx1][loopVal],eq[idx1][loop]*eq[loop][loopVal]);
eq[idx1][loopVal] = eq[idx1][loopVal] < 0? -1.0 : eq[idx1][loopVal];
}
但其中卻發現output出現
0 2 2 1.00 -1.00 1.00 -1.00
倒數兩個浮點數
前面是eq[idx1][loopVal]
後面是eq[idx1][loop]*eq[loop][loopVal]
而我printf上一行就是eq[idx1][loopVal] = eq[idx1][loop] * eq[loop][loopVal];
明明後面那個顯示他乘出來確實是-1.0
結果放回eq[idx1][loopVal]就變成+1.0了??
完全理解不能 求解 感謝各位
預期的正確結果(Expected Output):
0 2 2 1.00 -1.00 -1.00 -1.00
錯誤結果(Wrong Output):
0 2 2 1.00 -1.00 1.00 -1.00
https://i.imgur.com/1FXNOLW.png
程式碼(Code):(請善用置底文網頁, 記得排版,禁止使用圖檔)
else if(eq[idx1][loopVal] == -1.0)
{
eq[idx1][loopVal] = eq[idx1][loop] * eq[loop][loopVal];
printf("%d %d %d %1.2f %1.2f %1.2f %1.2f\n", idx1, loopVal, loop,
eq[idx1][loop], eq[loop][loopVal],
eq[idx1][loopVal],eq[idx1][loop]*eq[loop][loopVal]);
eq[idx1][loopVal] = eq[idx1][loopVal] < 0? -1.0 : eq[idx1][loopVal];
}
https://pastebin.com/qrg9RE6U
作者: gusion 2025-04-03 01:02:00
idx1 ==0 ,loop == loopVal == 2所以eq[idx1][loop]和eq[idx1][loopVal]都是eq[0][2]因此,這個iteration中,set eq[idx1][loopVal]相當於seteq[idx1][loop]