algorithm
a1c2n3g4w5
这个作者很懒,什么都没留下…
展开
-
一维最接近点对的分治解法 .
import java.util.Arrays;import java.util.Scanner;/* * 用分治法输出一个一维数组中的n个不同实数间距离最小的两个实数。输入:实数数组X, 实数个数n, 输出: 距离最小的两个实数. * */public class Divided { private static float[] X; private stat转载 2012-01-18 22:58:28 · 1037 阅读 · 0 评论 -
88行代码的俄罗斯方块
#include #include #include #include #include char gcText[] = " 1LJTSZ#";struct tetris { int _pool[16][32], (*pool)[32], tmap[8][4][16]; int x, y, s, st, t;}gt;void trsInit()原创 2013-12-26 15:51:41 · 1061 阅读 · 0 评论 -
最简洁的八皇后
#include #define q(o) a[j]o[j+i+7]o[j-i+31]int a[39];void main(int i,int j){ for( j=9; --j; i>8 ? printf("%10d",a[j]):q(|a)||(q(=a)=i,main(i+1,j),q(=a)=0));}原创 2013-12-26 15:51:39 · 571 阅读 · 0 评论 -
最长重复子串
最长重复子串最长重复子串问题描述给定一个字符串,求出其最长重复子串例如 abcdabcd最长重复子串是 abcd最长重复子串可以重叠例如abcdabcda这时最长重复子串是 abcda中间的 a 是被重叠的。直观的解法是,首先检测长度为 n - 1 的字符串情况,如果不存在重复则检测 n - 2, 一直递减下去,直到 1 。这种方法的时间复杂度是 O(N * N * N),其中包括三部原创 2013-12-26 15:51:47 · 694 阅读 · 0 评论