ACM分支限界法(BnB) - 随笔分类 - 海岛Blog

摘要：优秀的程序员一定是CV大师。能CV则CV的做法，可以省去许多编码和测试的时间。但是，如果出现小错误的话，找起来一样的费时。问题链接：UVA10603 Fill。题意简述：有三个壶，容量分别是a、b和c升，开始时候第１个和第２个壶是空的，第３个壶是满水的。可以把一个壶的... 阅读全文

posted @ 2016-08-18 22:14 海岛Blog 阅读(189) 评论(0) 推荐(0)

摘要：优秀的程序员一定是CV大师。能CV则CV的做法，可以省去许多编码和测试的时间。但是，如果出现小错误的话，找起来一样的费时。问题链接：UVA10603 Fill。题意简述：有三个壶，容量分别是a、b和c升，开始时候第１个和第２个壶是空的，第３个壶是满水的。可以把一个壶的... 阅读全文

posted @ 2016-08-18 22:14 海岛Blog 阅读(231) 评论(0) 推荐(0)

摘要：问题链接：HDU1026 Ignatius and the Princess I。题意简述：从矩阵的左上角走到右下角所需的最短时间，并且要求输出走的过程。矩阵中"."是可以走的，"X"是墙，n（数字１-9）是怪兽，需要战斗数字所示的时间。对于每个测试实例，先输入n和m... 阅读全文

posted @ 2016-08-17 03:09 海岛Blog 阅读(158) 评论(0) 推荐(0)

摘要：问题链接：HDU1026 Ignatius and the Princess I。题意简述：从矩阵的左上角走到右下角所需的最短时间，并且要求输出走的过程。矩阵中"."是可以走的，"X"是墙，n（数字１-9）是怪兽，需要战斗数字所示的时间。对于每个测试实例，先输入n和m... 阅读全文

posted @ 2016-08-17 03:09 海岛Blog 阅读(130) 评论(0) 推荐(0)

摘要：分支限界法有三种策略，分别是FIFO、LIFO和LC（least cost）。BFS属于分支限界法的一种，通常采用FIFO策略，采用LIFO策略的情况比较少见，因为多数情况下这两种策略效果几乎相同。分支限界法采用LC策略时，通常用BFS+优先队列来实现。问题链接：HD... 阅读全文

posted @ 2016-08-12 10:17 海岛Blog 阅读(172) 评论(0) 推荐(0)

摘要：分支限界法有三种策略，分别是FIFO、LIFO和LC（least cost）。BFS属于分支限界法的一种，通常采用FIFO策略，采用LIFO策略的情况比较少见，因为多数情况下这两种策略效果几乎相同。分支限界法采用LC策略时，通常用BFS+优先队列来实现。问题链接：HD... 阅读全文

posted @ 2016-08-12 10:17 海岛Blog 阅读(127) 评论(0) 推荐(0)

海岛Blog