算法练习
文章平均质量分 77
gaomingjava
这个作者很懒,什么都没留下…
展开
-
迷宫算法问题
package cn.gao.algorithm.bean; /*封装迷宫的基类,成员x,y分别代表第一维,第二维坐标。(当然这里可以做的灵活一点,就是设计可扩展的维数)*/ public class IndexBean { private int x; private int y; public IndexBean(int x, int y) { super...原创 2012-05-21 23:41:32 · 118 阅读 · 0 评论 -
动态规划之-0-1背包问题
package cn.gao.algorithm2.service; public class Test7 { /** * @param args * 动态规划问题,0-1背包问题 * f[i,j]表示在前 i 件物品中选择若干件放在所剩空间为 j 的背包里所能获得的最大价值 * f[i,j]=max{f[i-1,j-Wi]+Pi (j>=Wi), f...2012-05-22 00:08:03 · 61 阅读 · 0 评论 -
实现类似java的subString功能
package cn.gao.algorithm2.service; public class Test6 { /** * @param args * 实现subString功能 */ public static int findSubString(char s[],char subs[]) { if(s.length<subs.l...2012-05-22 00:15:00 · 153 阅读 · 0 评论 -
N皇后问题
package cn.gao.algorithm2.service; /* * 经典的八皇后问题(恒生电子笔试B卷最后一题,当初哥用8个for循环,真汗颜,无脸面江东父老。。。) * 八皇后问题是一个古老而著名的问题,是递归中回溯算法的典型例题。在8X8格的国际象棋上摆放八个皇后, * 使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一正反斜线上,问有多少种摆法。 ...2012-05-23 01:10:20 · 98 阅读 · 0 评论 -
实现简单的四则混合运算
package cn.gao.algorithm2.service; import java.util.ArrayList; /** * 四则混合运算运算,如给定一个字符串"a+b*c-d/e",计算该表达式值 * @param args */ public class Test11 { public ArrayList<Integer> objectLi...原创 2012-05-27 22:58:36 · 422 阅读 · 0 评论