2011-08-28から1日間の記事一覧

JavaScriptでnext_permutation

JavaScriptでSTLのnext_permutationのようなものを実装してみました。 コード // 昇順から降順へ順列を生成する var next_permutation = function( d ) { var i = d.length - 1; while ( i > 0 ) { var k = i; i--; if ( d[i] < d[k] ) { var j = d.length-1…