2011-04-01から1ヶ月間の記事一覧

並列な整列アルゴリズム

最近GPUとCUDAを使用して並列に計算するプログラムを学んでいます。 I recently encountered an algorithm called scan, which, given an array of elements, replaces the ith element by the sum of elements 0 to i. Applications of this suppose…

動的計画法

最近アルゴリズムの問題をを解けなかったが他人のコードを分析しようとしました。The problem involves a set of N cows numbered 0...(N-1). The objective is to determine the number of sets of K cows whose sum is a multiple of N. As this number ma…