2010年10月18日
It's not a Bug, It's a Feature! --POJ 1482
摘要： 1、题目类型：BFS、位运算、优先队列。2、解题思路：深度搜索。题意，维修一台有病毒的电脑，有 n 种病毒、m 种补丁包，每种补丁包必需以基于当前电脑的某些条件（如必需在电脑上面存在某种病毒、不存在某种病毒等等），在满足当前条件的情况下，补丁包可以消除某些病毒，但同时也可能产生新的病毒。要求找出删除所有病毒的最短时间。步骤，（1）将给出的补丁包信息记录在结构体 Pragram 中；（2)当前电脑的... 阅读全文
posted @ 2010-10-18 09:50 勇泽 阅读(642) 评论(2) 推荐(1) 编辑