- 博客(8)
- 收藏
- 关注
RSS订阅原创 矩阵连乘问题java版
/** * * @author YuYunTan(谭淇蔚) *定义数组P[i] *p[i]的含义有两层 *指的是： *1. 第i个矩阵的列 *2. 第i+1个矩阵的行 * *思路： *步骤： *划分阶段（子问题）并刻画 *将原问题划分成两个子问题。如果原问题获得最优值。则子问题的应该也是最优的。 *将矩阵连乘积A1A2A3A4简记为A(1:n) *设最优计算次序在矩阵
2014-12-08 20:07:19
3051
原创 循环赛日程表java写
这里是循环赛日程表的代码 体现的是分治法的思想 package xunhunsaitable; /** * * @author YuYunTan(谭淇蔚) *这里是分治法设计循环赛日程表问题 *假设有n=2的k次方个运动员要进行网球循环赛。 *设计一个日程表，规定如下： *1.每一个选手必须和其他n-1个选手各赛一次 *2.每个选手一天只能赛一次 *3.循环赛一共进行n-1天
2014-12-07 23:01:17
2494
原创 二路归并2算法的java实现（普通方法）
这里是二路归并排序算法的普通实现： package GB; /** * * @author YuYunTan(谭淇蔚) *这里是算法，归并排序，这是二路归并排序算法 *分治策略的思想： *任一实例 *I = (n,A[1],...,A[n])分成两个这样的实例 *I1 = ([n/2],A[1],...,A([n/2]))和 *I2 = ([n/2],A[[n/2]+1
2014-12-03 20:36:25
942
原创 快速排序算法2（java）
这里是换了一种开始排序的形式的方法： package QK; /** * * @author YuYunTan(谭淇蔚) * *这里是我学习的分治法求解快速排序的算法。 *之前的算法，算是我看书改变了一点。 *现在这个算法是按照老师所教进行实现 * *快速排序： *由著名的计算机科学家霍尔给出的排序方法 *算法是根据分治策略的一种高效率的排序算法。 *它虽然也是
2014-12-03 19:18:14
545
原创 快速排序java版
这里是快速排序算法public class QuickSort { public static void main(String[] args) { int []a = {1,5,2,6,8,9,10,3,5,13,18,0,7,43,26,47}; sort(a,0,a.length-1); print(a); } public static void sort(int arr
2014-12-03 16:50:54
664
原创 二路归并排序java版
这里是二路归并排序的二路归并算法： package guibing; public class GuiBingSort { /** * * 二路归并 * 原理：将两个有序表合并和一个有序表 * * * @param a * @param s * 第一个有序表的起始下标 * @param m * 第二个有序表的起始下标 * @param t * 第二个有
2014-12-03 16:46:45
1292
原创 java实现N皇后递归算法
这里是N皇后实现递归算法的java实现： package NQueensDG; import java.util.Scanner; public class NQUEENSDIGUI { /** * @author YuYunTan(谭淇蔚) * *N 皇后问题： *在一个 N * N 的国际象棋棋盘中， *怎样放置 N 个皇后才能使 N 个皇后之间不会互
2014-12-02 22:32:13
1615
原创 java实现N皇后迭代算法
这里是java实现N皇后问题的迭代算法： package NQueenesProblem; import java.util.Scanner; //这里是N皇后回溯算法 /** * * @author YuYunTan(谭淇蔚) *回溯法：也称为试探法，它并不考虑问题规模的大小， *而是从问题的最明显的最小规模开始逐步求解出可能的答案， *并以此慢慢地扩大问题规模，迭代地
2014-12-02 22:30:23
1279
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人