Ruby一行代码实现的快速排序
def quick_sort(a)return a if a.size < 2
(x = a.pop) ? quick_sort(a.select{|i| i <=x }) + [x] + quick_sort(a.select{|i| i > x}) : []
end
array = [72,6,57,88,60,42,83,73,42,48,85]
p quick_sort(array) #=> [6, 42, 42, 48, 57, 60, 72, 73, 83, 85, 88]
Ruby实现的最长公共子序列算法
最长公共子序列,LCS,动态规划实现。#encoding:utf-8#author:xujin,4100213#date:Nov01,2012#Longest-Commom-Subsequence#tofindalongestcommomsubsequenceoftwogivencharacterarraysbyusingLCSalg
Ruby实现的合并排序算法
算法课的作业,利用分治法,合并排序。#encoding:utf-8#author:xujin,4100213#date:Oct27,2012#MergeSort#tosortanarraybyusingMergeSortalgorithm#exampleoutput:#Theoriginalarrayis:[4,32,84
Ruby实现的矩阵连乘算法
动态规划解决矩阵连乘问题,随机产生矩阵序列,输出形如((A1(A2A3))(A4A5))的结果。代码:#encoding:utf-8=beginauthor:xujin,4100213date:Oct28,2012MatrixChaintofindanoptimumo
标签:算法,矩阵,序列,最长,动态