2017年04月_学习不止于前

12月 11月 07月 04月

原创组合数问题

/* * 组合数：利用C（n,m)=C(n,n-m)=C(n-1,m-1)+C(n-1,m); */ public class zuheshu { public static void main(String[] args) { System.out.println(f(4,2)); } public static int f(int n, int m) { if(m>n) r...

2017-04-21 12:28:09 278

原创全排列实现猜算式问题

import java.util.Arrays; import java.util.HashSet; import java.util.Set; /* * 利用全排列解决猜算式问题 * 全排列：利用递归实现全排列，每次用当前交脚标值进行和其他值的交换 */ public class quanpailie { private static Set<String> ss=n...

2017-04-21 12:26:20 236

翻译图的遍历和创建

import java.util.Scanner; /* * 图的遍历和创建 */ public class GraphMatrixCS { static Scanner input =new Scanner(System.in); //创建邻接矩阵图 static void CreateGraph(GraphMatrix GM){ int i,j,...

2017-04-19 15:41:46 519

翻译顺序表的增删改查

/* * 顺序表的增删改查 */ public class SLType { static final int MAXLEN=100;//定义长度 DATA[] listData=new DATA[MAXLEN+1];//保存顺序表的结构数组 int listLen;//顺序表已存结点的数量 //初始化顺序表 void SLInit(

2017-04-19 15:41:05 553

翻译树的创建、插入结点和遍历

import java.util.Scanner; /* * 树的创建、插入结点和遍历 */ public class Tree { static final int MAXLEN = 20; static Scanner input = new Scanner(System.in); // 初始化二叉树的根 CBTType InitTree() { ...

2017-04-19 15:40:23 363

翻译 java常见排序方法

/* * 数组进行排序 */ public class SortArr { /* * 冒泡排序 * 1)对数组中的个数据，一次比较相邻的两个元素的大小 * 2)如果前面的数据大于后面的数据，就交换这两个数据，经过第一轮的多次比较排序之后，便可把最小的数据排好 * 3)再用同样的方法把剩下的数据逐个进行比较，最后便可按照从小到大的顺序...

2017-04-19 15:38:52 197

会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8，其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解（即92个不同的皇后串）。给出一个数b，要求输出第b个串。串的比较是...

2017-04-17 13:14:58 342

原创蓝桥杯vip练习 Huffman树

问题描述　　Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。　　给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下：　　1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。　　2. 重复步骤1，直到{pi}中只剩下一个数。...

2017-04-17 13:04:58 309