- 博客(6)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 回溯法求解 “n 皇后 问题”——Java 实现
在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n×n格的棋盘上放置n个皇后，任何2个皇后不放在同一行或同一列或同一斜线上。回溯算法描述：void Queue(int n) { for (i=1; ii++) //初始化 x[i]=0;
2009-12-22 18:46:00
1293
原创 贪心法和回溯法 求解“背包、0/1背包问题”——Java 实现
给定n种物品和一个容量为C的背包，物品i的重量是wi，其价值为vi，背包问题是如何选择装入背包的物品，使得装入背包中物品的总价值最大?贪心算法描述：1.改变数组w和v的排列顺序，使其按单位重量价值v[i]/w[i]降序排列； 2.将数组x[n]初始化为0； //初始化向量 3. i=1; 4.循环直到（w[i]>C); 4.1
2009-12-22 18:36:00
1881
原创 三种算法求最大子段和问题——Java实现
给定由n个整数组成的序列(a1, a2, …, an)，求该序列的子段和的最大值，当所有整数均为负整数时，其最大子段和为0。LargestSubsegmentSum1.java //蛮力算法import java.util.*;public class LargestSubsegmentSum1{ public static void ma
2009-12-22 17:54:00
1687
原创 动态规划算法 求最长公共子序列——Java 实现
给定两个序列，从中找出两个序列的最长公共子系列。动态规划算法描述： int CommonOrder(int m, int n, int x[ ], int y[ ], int z[ ]) { for (j=0; j //初始化第0行 L[0][j]=0; for (i=0; ji++) //初始化第0列
2009-12-22 17:26:00
1545
原创 蛮力法和分治法 求最近对问题——Java 实现
设p1=(x1, y1), p2=(x2, y2), …, pn=(xn, yn)是平面上n个点构成的集合S，设计算法找出集合S中距离最近的点对。蛮力算法描述：int ClosestPoints(int n, int x[ ], int y[ ], int &index1, int &index2){ minDist=+∞; for (i=1; ii++)
2009-12-22 16:37:00
3351
1
原创 三种算法求最大公约数——Java实现
求两个自然数m和n的最大公约数。 连续整除检测： 1. t=min{m,n}； 2. m除以t，如果余数为0，则执行步骤3，否则，执行步骤4； 3. n除以t，如果余数为0，返回t的值作为结果，否则，执行步骤4； 4. t=t-1，转第2步； 例如，要计算gcd(66,12)，首先令t=12，因为66除以12余数不为0，将t减1，而12除以11余
2009-12-21 22:53:00
3147
2
SCJP_310_065 学习指导（PDF，889页）
2010-07-23
算法分析与设计实验 Java 实现
2009-12-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人