东北大学算法分析与设计实验内容代码+报告

东北大学算法分析与设计课程实验内容+可用代码+实验报告，java开发，分治法解决格雷码问题，动态规划解决找零钱问题，回溯法解决01背包问题

public class GrayCode {
	
	public static void graycode（int nint numint array[][]） {
		
		if（n==1） {//格雷码位数为1时
			array[0][0] = 0;
			array[1][0] = 1;
			return;
		}
		
		for（int i=0;i			array[i][n-1] = 0;//前一半填0
			array[num-i-1][n-1] = 1;//后一半填1
		}
		
		graycode（n-1num/2array）;//生成上半部分的格雷码
		
		for（int i=num/2;i			for（int j=0;j				array[i][j] = array[num-i-1][j];
			}
		}
	}
				
}
	

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件     501248  2019-04-29 22:17  算法实验\《算法分析与设计》报告模板.doc

     文件     501248  2019-04-29 22:16  算法实验\实验一二\《算法分析与设计》实验报告软件.doc

     文件        301  2019-04-03 15:27  算法实验\实验一二\实验一代码\ProblemOfGrayCode\.classpath

     文件        393  2019-04-03 15:27  算法实验\实验一二\实验一代码\ProblemOfGrayCode\.project

     文件        598  2019-04-03 15:27  算法实验\实验一二\实验一代码\ProblemOfGrayCode\.settings\org.eclipse.jdt.core.prefs

     文件        630  2019-04-04 17:11  算法实验\实验一二\实验一代码\ProblemOfGrayCode\bin\GrayCode.class

     文件       2602  2019-04-04 20:19  算法实验\实验一二\实验一代码\ProblemOfGrayCode\bin\main.class

     文件          1  2019-04-04 16:54  算法实验\实验一二\实验一代码\ProblemOfGrayCode\Input.txt

     文件          2  2019-04-04 21:35  算法实验\实验一二\实验一代码\ProblemOfGrayCode\Output.txt

     文件        528  2019-04-03 17:32  算法实验\实验一二\实验一代码\ProblemOfGrayCode\src\GrayCode.java

     文件       1655  2019-04-04 20:19  算法实验\实验一二\实验一代码\ProblemOfGrayCode\src\main.java

     文件        301  2019-04-04 17:13  算法实验\实验一二\实验二代码\ProblemOfFindingChange\.classpath

     文件        398  2019-04-04 17:13  算法实验\实验一二\实验二代码\ProblemOfFindingChange\.project

     文件        598  2019-04-04 17:13  算法实验\实验一二\实验二代码\ProblemOfFindingChange\.settings\org.eclipse.jdt.core.prefs

     文件       2313  2019-04-04 20:19  算法实验\实验一二\实验二代码\ProblemOfFindingChange\bin\FindingChange.class

     文件       2666  2019-04-04 20:19  算法实验\实验一二\实验二代码\ProblemOfFindingChange\bin\main.class

     文件         11  2019-04-04 18:21  算法实验\实验一二\实验二代码\ProblemOfFindingChange\Input.txt

     文件          0  2019-04-04 21:35  算法实验\实验一二\实验二代码\ProblemOfFindingChange\Output.txt

     文件       1834  2019-04-04 20:19  算法实验\实验一二\实验二代码\ProblemOfFindingChange\src\FindingChange.java

     文件       1751  2019-04-04 20:19  算法实验\实验一二\实验二代码\ProblemOfFindingChange\src\main.java

     文件        301  2019-04-17 15:34  算法实验\实验三\ProblemOf0-1knapsack\.classpath

     文件        396  2019-04-17 15:34  算法实验\实验三\ProblemOf0-1knapsack\.project

     文件        598  2019-04-17 15:34  算法实验\实验三\ProblemOf0-1knapsack\.settings\org.eclipse.jdt.core.prefs

     文件       4284  2019-04-17 23:09  算法实验\实验三\ProblemOf0-1knapsack\bin\knapsackProblem.class

     文件         31  2019-04-17 23:09  算法实验\实验三\ProblemOf0-1knapsack\Input.txt

     文件         10  2019-04-17 23:09  算法实验\实验三\ProblemOf0-1knapsack\Output.txt

     文件       3278  2019-04-17 23:09  算法实验\实验三\ProblemOf0-1knapsack\src\knapsackProblem.java

     文件     486912  2019-04-29 22:16  算法实验\实验三\《算法分析与设计》实验报告软件.doc

     文件      96256  2019-04-03 08:37  算法实验\算法分析与设计实验指导书.doc

     目录          0  2019-04-04 21:34  算法实验\实验一二\实验一代码\ProblemOfGrayCode\.settings

............此处省略19个文件信息