2013年9月27日

HDU 4474 Yet Another Multiple Problem BFS

摘要: 题意:求m的倍数中不包含一些数码的最小倍数数码是多少。比如15 ,不包含0 1 3,答案是45. BFS过程:用b[]记录可用的数码。设一棵树,树根为-1.树根的孩子是所有可用的数码,孩子的孩子也是所有可用的数码。这样从根到叶子节点这条路径所组成的数表示一个可行的数。 __ __ 剪枝:(A % m == B % m) => (AX % m == BX % m) 即如果搜索到一个数X, X%m == a (a !=0) , 则以后如果搜索到Y , Y%m == a,则不必继续搜索。 这样一棵树是有尽头的。 所有这棵树... 阅读全文

posted @ 2013-09-27 17:13 six_god 阅读(128) 评论(0) 推荐(0) 编辑

导航