2014 年 8月 22 日随笔档案 - Lvpengms

2014年8月22日 #

{POJ}{3897}{Maze Stretching}{二分答案+BFS}

摘要：题意：给定迷宫，可以更改高度比，问如何使最短路等于输入数据。思路：由于是单调的，可以用二分答案，然后BFS验证。这里用优先队列，每次压入也要进行检查（dis大小）防止数据过多，A*也可以。好久不写图论，WA成狗#include #include #include #include #include ... 阅读全文

posted @ 2014-08-22 21:41 Lvpengms 阅读(286) 评论(0) 推荐(0) 编辑

{POJ}{3988}{Software Industry Revolution}{DP好题}

摘要：题意：给定一个字符串d，要求用另一字符串s去匹配，其中s中的?可以为任何字符，*可以为任意个字符，求最小的匹配权值思路：这题和CSDN英雄会的“反相互”类似，由于其中某些字符的不确定性，利用动态规划来对每个字符求解。只不过这个题更灵活了一些，但是本质是一样的。考虑s中的第i个元素，当匹配到d中的j元... 阅读全文

posted @ 2014-08-22 20:05 Lvpengms 阅读(963) 评论(0) 推荐(0) 编辑

Peng Lv

导航

{POJ}{3897}{Maze Stretching}{二分答案+BFS}

{POJ}{3988}{Software Industry Revolution}{DP好题}