YuYunTan的专栏

这是Dijkstra算法的编程实现，package Dijkstra;public class DijstraSF { public static void main(String[] args) { float s=Float.MAX_VALUE-1000; float [][]a = {{s,s, s,s, s, s}, {s,s,10,s,30,1

这里是循环赛日程表的代码体现的是分治法的思想package xunhunsaitable;/** * * @author YuYunTan(谭淇蔚) *这里是分治法设计循环赛日程表问题 *假设有n=2的k次方个运动员要进行网球循环赛。 *设计一个日程表，规定如下： *1.每一个选手必须和其他n-1个选手各赛一次 *2.每个选手一天只能赛一次 *3.循环赛一共进行n-1天

这里是换了一种开始排序的形式的方法：package QK;/** * * @author YuYunTan(谭淇蔚) * *这里是我学习的分治法求解快速排序的算法。 *之前的算法，算是我看书改变了一点。 *现在这个算法是按照老师所教进行实现 * *快速排序： *由著名的计算机科学家霍尔给出的排序方法 *算法是根据分治策略的一种高效率的排序算法。 *它虽然也是

这里是二路归并排序算法的普通实现：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

这里是快速排序算法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

这里是二路归并排序的二路归并算法：package guibing;public class GuiBingSort { /** *　 *　二路归并 *　原理：将两个有序表合并和一个有序表 *　 *　 *　@param　a *　@param　s *　第一个有序表的起始下标 *　@param　m *　第二个有序表的起始下标 *　@param　t *　第二个有

这是java的eclipse做的程序的源代码，编译成功，测试也正确。下面不多说，附代码：package DNFLTFZ;public class DFSLT { /** * 这里是注释文档 * * S表示无穷大 * * 连通分量设置为3个 * 0 1 2 3 4 5 6 7 8 * ------------------------- * 0 * 1

这里是java实现N皇后问题的迭代算法：package NQueenesProblem;import java.util.Scanner;//这里是N皇后回溯算法/** * * @author YuYunTan(谭淇蔚) *回溯法：也称为试探法，它并不考虑问题规模的大小， *而是从问题的最明显的最小规模开始逐步求解出可能的答案， *并以此慢慢地扩大问题规模，迭代地

这里是N皇后实现递归算法的java实现：package NQueensDG;import java.util.Scanner;public class NQUEENSDIGUI { /** * @author YuYunTan(谭淇蔚) * *N 皇后问题： *在一个 N * N 的国际象棋棋盘中， *怎样放置 N 个皇后才能使 N 个皇后之间不会互

我学习算法，按照老师给的算法弄的……完成时间2014年11月24日

这是用Eclipse做的Prime算法编程实现

/** * * @author YuYunTan(谭淇蔚) *定义数组P[i] *p[i]的含义有两层 *指的是： *1. 第i个矩阵的列 *2. 第i+1个矩阵的行 * *思路： *步骤： *划分阶段（子问题）并刻画 *将原问题划分成两个子问题。如果原问题获得最优值。则子问题的应该也是最优的。 *将矩阵连乘积A1A2A3A4简记为A(1:n) *设最优计算次序在矩阵