题解

104 条题解

  • 0
    @ 2006-08-25 18:19:31

    麻烦写个转移方程出来瞧瞧~~~

  • 0
    @ 2006-10-17 18:58:18

    哈哈 ~~~DFS才是王道~~~

    我+了两个剪枝

    就在分支定界那里~~

    1.如果关到某一盏等时,发现当前的总耗电值已经大于了前面的最好值,则剪之~~

    2.关到某一盏等时,计算当前这个灯和最近的灯的距离d,则关掉所有的灯至少再需要费电(d*当前的功率),所以如果发现(当前的总耗电值)+(d*当前的功率)已经大于了前面的最好值,则剪之~~

  • 0
    @ 2006-07-05 02:25:52

    深搜+最优化剪枝。用参数p表示当前所在灯的编号;used表示截至当前的耗电量;total表示到目前为止关闭的灯数。另外用数组表示每盏灯的开闭状态,用函数计算当前状态下经过某时间消耗的总电能,用全局变量min表示当前找到的最小耗电(初始值为maxlongint)。每次搜索紧邻的一盏点亮的灯。当total=n时,说明已经关完,判断当前的used是不是最小。

  • 0
    @ 2006-06-03 09:48:24

    深搜+2个最优解剪枝0MS,GOOD!

信息

ID
1150
难度
4
分类
动态规划 点击显示
标签
(无)
递交数
1488
已通过
592
通过率
40%
被复制
7
上传者