algorithm
文章平均质量分 74
bigfoolish
这个作者很懒,什么都没留下…
展开
-
java排序大全
java排序大全 插入排序: packageorg.rut.util.algorithm.support; importorg.rut.util.algorithm.SortUtil; /** *@authortreeroot *@since2006-2-2 *@version1.0 */ publicclassInse...2008-08-24 19:42:00 · 92 阅读 · 0 评论 -
图搜索技术
图搜索包括穷举搜索和启发式搜索。 穷举搜索即广度优先和深度优先算法,广度优先总能找到最优解但是效率低下;深度优先,当遇到深度无限时将可能找不到目标节点,且找到的不一定为最短路径。 因此,有界深度优先搜索是一种折衷的选择。给定了深度限制。 另,A算法和A*算法是两种典型的启发式搜索算法。...2010-12-15 10:29:00 · 802 阅读 · 0 评论 -
程序判断逻辑问题,蕴含表达式的等价转换
如果A参加比赛,那么B、C、D也将参加比赛。如果上述断定为真,那么下述哪项断定必定为真( )A.如果A没参加比赛,那么B、C、D都参加比赛B.如果B、C、D都参加比赛,那么A也参加比赛C.如果D没参加比赛,那么B、C不会都参加比赛D.如果C没参加比赛,那么A、D不会都参加比赛==========================由于题目过于水。。好几个人抢在我前面就把答案给出来了。而且有很啰嗦的证...2010-12-08 19:55:00 · 1193 阅读 · 0 评论 -
递归-背包问题
背包问题有许多种形式,最简单的背包问题形式:现在有一堆石头,(比如重量为2,6,8,10),一个背包中可以装指定的重量(比如14)的石头,请问背包中可以放入的石头的组合。 代码中假设石头是个源数组,背包是目标数组。 算法中使用分治的想法将此问题递归为两个小范围的问题。 针对第n个石头,背包问题可以分解为两种组合的何:含第n个石头的背包的组合,与不含n个石头的背包的组合, 1.假设含第n...原创 2011-04-01 21:22:03 · 153 阅读 · 0 评论