zoukankan      html  css  js  c++  java
  • 杨辉三角与排列组合数

    杨辉三角与排列组合数

    杨辉三角是二项式系数在三角形中的一种几何排列
                  1
                 1 1
                1 2 1
               1 3 3 1
              1 4 6 4 1
    特点:

    一个数等于上面两个数相加。
    第m行n列的值(m,n从0开始)等于

    根据这个特点,可以统计的所有值,并存入一个二维数组中,为你所用,该数组形如:

    1 0 0 0 0
    1 1 0 0 0
    1 2 1 0 0
    1 3 3 1 0
    1 4 6 4 1

    计算代码:

    var c=[];
    function initialmn()
    {
        for (var i = 0; i < 100; i++)
        {
            for (int j = 0; j < 100; j++)
                c[i][j] = 0;
        }
    
        for (var i = 0; i < 100; i++)
        {
            c[i][0] = 1;
            for (var j = 1; j <= i; j++)
            {
                c[i][j] = c[i - 1][j - 1] + c[i - 1][j];
            }
        }
    }
  • 相关阅读:
    布局页js文件问题
    sqlite如何更改表结构
    css各种样式
    layUI订单实现思路
    layUI使用总结
    easyui点击行内编辑,怎么获取行数据并赋值
    404
    PTA C语言作业
    python一行代码格式化日期
    校园网跨网段共享文件Samba+SSH
  • 原文地址:https://www.cnblogs.com/fangsmile/p/14607386.html
Copyright © 2011-2022 走看看