数学 - JavaScript - パスカルの三角形と剰余 - パスカルの三角形に色を塗る(描画) - パスカル行列(パスカルの四角形)

素数夜曲

開発環境

• macOS Sierra - Apple (OS)
• Emacs (Text Editor)
• JavaScript (プログラミング言語)
• D3.js (JavaScript Library)
• Safari(Web browser)
• 参考書籍
  • JavaScript 第6版 (David Flanagan(著)、村上 列(翻訳)、オライリージャパン)
  • JavaScriptリファレンス 第6版(David Flanagan(著)、木下 哲也(翻訳)、オライリージャパン)
  • インタラクティブ・データビジュアライゼーション(Scott Murray (著)、長尾 高弘 (翻訳)、オライリージャパン)

素数夜曲 (吉田 武 (著)、東海大学出版会)の付録D(女王陛下のLISP)、D.6(パスカルの三角形と剰余)、D.6.2(パスカルの三角形に色を塗る)、剰余と座標のリスト、D.6.3(描画ソフトへの対応)、連想リストとしてのデータ(パスカルの四角形、パスカル行列)を JavaScript で取り組んでみる。

コード(Emacs)

前回と同様に、表示が違う。。

HTML5

<div id="graph0"></div>
<label for="row0">行数: </label>
<input id="row0" type="number" min="0" step="1" value="64">
<label for="col0">列数: </label>
<input id="col0" type="number" min="0" step="1" value="64">
<label for="r0">点の半径: </label>
<input id="r0" type="number" min="1" step="1" value="4">

<script type="text/javascript" src="https://cdnjs.cloudflare.com/ajax/libs/d3/4.2.6/d3.min.js" integrity="sha256-5idA201uSwHAROtCops7codXJ0vja+6wbBrZdQ6ETQc=" crossorigin="anonymous"></script>

<script src="sample6.js"></script>

JavaScript

{
    let div_graph = document.querySelector('#graph0'),
        input_row = document.querySelector('#row0'),
        input_col = document.querySelector('#col0'),
        input_r = document.querySelector('#r0'),
        inputs = [input_row, input_col, input_r],
        width = 600,
        height = 600,
        padding = 20,
        svg;

    let iota = (start, end, step=1) => {
        let result = [];
        
        for (let i = start; i <= end; i += step) {
            result.push(i);
        }
        return result;
    };
    let memo = [];
    let fact = (n) => {
        if (memo[n]) {
            return memo[n];
        }
        let result = 1;
        for (let i = 2; i <= n; i += 1) {
            result *= i;
        }
        memo[n] = result;
        return result;
    };
    let bc = (n, r) => {
        return Math.round(fact(n) / (fact(r) * fact(n - r)));
    };
    let pas_mat = (j, col) => {    
        return iota(0, col - 1).map((i) => bc(i + j, i));
    };
    let build = (row, col) => {
        let result = [];
        for (let i = 0; i < row; i += 1) {
            let t = pas_mat(i, col);
            console.log(t);
            for (let j = 0; j < col; j += 1) {
                result.push([i, j, t[j]]);
            }
        }
        return result;
    };
    console.log(build(2, 10));
    let draw = () => {
        let row = parseInt(input_row.value, 10),
            col = parseInt(input_col.value, 10),
            r = parseInt(input_r.value, 10),
            max = Math.max(row, col),
            dataset = build(row, col),
            xscale,
            yscale;

        xscale = d3.scaleLinear()
            .domain([0, max])
            .range([padding, width - padding]);
        yscale = d3.scaleLinear()
            .domain([0, max])
            .range([padding, height - padding]);

        div_graph.innerHTML = '';
        svg = d3.select('#graph0')
            .append('svg')
            .attr('width', width)
            .attr('height', height);

        svg.selectAll('circle')
            .data(dataset)
            .enter()
            .append('circle')
            .attr('cx', (d) => xscale(d[1]))
            .attr('cy', (d) => yscale(d[0]))
            .attr('r', r)
            .attr('fill', (d) => {
                return Math.round(d[2] % 2) === 0 ? 'red' : 'blue';
            });
    };

    inputs.forEach((input) => input.onchange = draw);
    draw();

}

行数: 列数: 点の半径: