~~~java / 杨辉三角 根据需求生成 杨辉三角行数 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 / import java.util.Scanner; class Yh{ public static void mai ...
分类：
其他好文 时间：
2020-04-20 00:53:25
阅读次数：
50
杨辉三角 dp[i][j]=dp[i 1][j]+dp[i 1][j 1],初始化dp[1][1]=1; ...
分类：
其他好文 时间：
2020-04-15 18:44:37
阅读次数：
90
118. 杨辉三角 给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] class Solution { ...
分类：
其他好文 时间：
2020-04-12 20:48:08
阅读次数：
56
1 class Solution 2 { 3 public: 4 vector<int> getRow(int k) 5 { 6 int n = k + 1; 7 vector<vector<int>> ans; 8 for(int i = 0;i < n;i ++) 9 { 10 ans.push ...
分类：
其他好文 时间：
2020-04-01 17:49:37
阅读次数：
65
题目要求当$0\leq a\leq b\leq n$时，$k$个$\tbinom{b}{a}$的和的最大值 观察杨辉三角形，可以发现，最大的$\tbinom{b}{a}$，为$\tbinom{n}{\frac{n}{2}}$ 还可以知道，除了 当前最大的 组合数以外， 可能 最大的，是它周围的四个 ...
分类：
其他好文 时间：
2020-03-19 21:56:19
阅读次数：
91
问题描述 杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行： 1 1 1 1 2 1 1 3 3 1 给出n，输出它的前n行。 输入格式 输入包含一个数n。 输出格式 输出杨辉 ...
分类：
编程语言 时间：
2020-03-14 14:46:53
阅读次数：
65
public class TestGetSum { public static void main(String[] args) { int[][] m = new int[][] { { 3, 8, 2 }, { 2, 7 }, { 9, 0, 1, 6 } }; int sum = 0; for ...
分类：
编程语言 时间：
2020-03-11 12:23:41
阅读次数：
51
日本某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个嫌疑犯的一个。
以下为4个嫌疑犯的供词:
A说：不是我。
B说：是C。
C说：是D。
D说：C在胡说
已知3个人说了真话，1个人说的是假话。
现在请根据这些信息，写一个程序来确定到底谁是凶手；杨辉三角；5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果：
A选手说：B第二，我第三；
B选手说：我第二，E第四；
C选手说：我第一，D第二；
D选手说：C最后，我第三；
E选手说：我第四，A第一；
比赛结束后，每位选手都说对了一半，请编程确定比赛的名次
分类：
其他好文 时间：
2020-03-09 11:50:13
阅读次数：
66
Problem Description 还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1 Input 输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1<=n<=30），表示将要 ...
分类：
其他好文 时间：
2020-03-08 19:49:07
阅读次数：
46
package main import "fmt" func main() { /* 给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1 ...
分类：
其他好文 时间：
2020-03-08 15:54:49
阅读次数：
50
