- 博客(6)
- 资源 (7)
- 收藏
- 关注
原创 回溯法求解 “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 1304
原创 贪心法和回溯法 求解“背包、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 1897
原创 三种算法求最大子段和问题——Java实现
给定由n个整数组成的序列(a1, a2, …, an),求该序列的子段和的最大值,当所有整数均为负整数时,其最大子段和为0。LargestSubsegmentSum1.java //蛮力算法import java.util.*;public class LargestSubsegmentSum1{ public static void ma
2009-12-22 17:54:00 1705
原创 动态规划算法 求最长公共子序列——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 1560
原创 蛮力法和分治法 求最近对问题——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 3370 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 3189 2
SCJP_310_065 学习指导(PDF,889页)
2010-07-23
算法分析与设计实验 Java 实现
2009-12-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人