Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

就高消

Posted by frkstyc at 2006-01-08 15:33:49 on Problem 1681
In Reply To:呵呵，那这个题的算法该怎么改进呢？ Posted by:00348318 at 2006-01-08 15:26:01

Followed by:

如果用高斯消元的话，因为解不唯一，如何保证刷的砖最少? (61) RoBa 2006-08-19 20:35:55
- up (81) RoBa 2006-08-19 23:22:36
- 多种解得情况下应该只能枚举自由变量的取值，找出最优解吧。直接令自由变量为0的话不能保证是最优解 (81) xiaolonghingis 2006-08-20 23:39:11
  - 那岂不是又到了O(2^n) ? (0) RoBa 2006-08-21 01:22:12
    - 恩，应该是又到了O(2^n) (0) xiaolonghingis 2006-08-21 12:47:56
      - 不用（2^n）将无穷解中的自由变量全部置为0，就可以利用完全归纳法证明其答案最小的贪心性 (0) ecust_linpeng 2009-11-25 21:39:05
        错了，直接无视好了 (0) ecust_linpeng 2009-11-27 13:40:56
        Re:不用（2^n）将无穷解中的自由变量全部置为0，就可以利用完全归纳法证明其答案最小的贪心性 (114) jie414341055 2011-02-11 00:00:42
  - Re:多种解得情况下应该只能枚举自由变量的取值，找出最优解吧。直接令自由变量为0的话不能保证是最优解 (80) zsasuke 2009-11-27 23:41:26
    - 线性方程矩阵的构造 (97) ecust_linpeng 2009-11-28 13:43:16

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator