开始时取b[i] = a[i](1 <= i <= n)
若存在i使 b[i] <> Mid(b[i - 1], a[i], b[i + 1]) (2 <= i <= n - 1)
{Mid(x, y, z)表示x, y, z中数值居中间的数}
则b[i]=Mid(b[i - 1], a[i], b[i + 1])
直到没有以上所说的i
所得的b数列即为所求
按公式求V
输出

• thx, 刚才想到了Bi取值与Ai-1，Ai，Bi+1有关，但是想不出来怎么实现 (0) qiqilrq 2008-01-17 02:13:37
• Re:算法提示！给未AC的人！（已AC！） (2) justesse 2008-04-05 20:37:13
• Re:算法提示！给未AC的人！（已AC！） (214) RUNSLOWLY 2008-07-10 11:21:38
  • I wrote the program but unaccepted,why? (486) RUNSLOWLY 2008-07-10 11:24:09
• Re:算法提示！给未AC的人！（已AC！） (33) changzhiwin 2008-08-15 14:50:15
• 终于过了,多谢!!! (214) hheq121 2008-09-30 20:50:40
• Re:算法提示！给未AC的人！（已AC！） (6) wangyizhi 2009-01-08 19:41:32
• Re:那个大牛解释一下这种解法的原理？ (214) moshucong 2009-04-08 17:46:00
• Re:算法提示！给未AC的人！（已AC！） (17) zuqiuxiaozi0402 2009-07-05 16:37:39
• Re:算法提示！给未AC的人！（已AC！） (220) peargobble 2011-04-13 08:53:48