GinSmile的博客

算法课的作业，利用分治法，合并排序。#encoding: utf-8#author: xu jin, 4100213#date: Oct 27, 2012#MergeSort#to sort an array by using MergeSort algorithm#example output:#The original array is：[4, 32, 84, 58, 49,

动态规划解决矩阵连乘问题，随机产生矩阵序列，输出形如((A1(A2A3))(A4A5))的结果。代码：#encoding: utf-8=beginauthor: xu jin, 4100213date: Oct 28, 2012MatrixChainto find an optimum order by using MatrixChain algorithmexample

刚学Ruby，正巧算法老师鼓励用不熟悉的语言来写算法，我就用Ruby吧~~话说Ruby可真是超厉害，好多凭直觉的方法都可以用。。。。。无限膜拜中。。。。期间我遇到了invalid multibyte char (US-ASCII)的错误，解决办法是在开头加一个#encoding:utf-8这个错误在stackoverflow上有人问到过，某人给出的回答是Write # en

时间复杂度：Θ(n^2)  Bubble sort def bubble_sort(a)    (a.size-2).downto(0) do |i|      (0..i).each do |j|        a[j], a[j+1] = a[j+1], a[j] if a[j] > a[j+1]      end    end    return

最长公共子序列，LCS，动态规划实现。#encoding: utf-8#author: xu jin, 4100213#date: Nov 01, 2012#Longest-Commom-Subsequence#to find a longest commom subsequence of two given character arrays by using LCS algorith

利用动态规划算法，实现最短编辑距离的计算。#encoding: utf-8#author: xu jin#date: Nov 12, 2012#EditDistance#to find the minimum cost by using EditDistance algorithm#example output:# "Please input a string: "#

算法导论上的伪码改写而成，加上导论的课后练习第一题的解的构造函数。#encoding: utf-8=beginauthor: xu jindate: Nov 11, 2012Optimal Binary Search Treeto find by using EditDistance algorithmrefer to >example output:"k2 is