搜索结果
查询Tags标签： 数为，共有 22条记录-
卡特兰数
卡特兰数，一个特殊的数列。通项公式为： \[Cat_n=\frac {C_{2n}^n}{n+1} \]从\(0\)开始的前几项为：\(1,1,2,5,14,42,132,\cdots\)，所以有的题可以直接打个表看看（比如这个） 然后是它是怎么推出来的，最主要的就是从\((0,0)\)到\((n,n)\)不穿过直线\(y=x\)的路径计数（…
2022/9/3 23:26:34 人评论 次浏览 -
python print 输出格式化的几种方式
# 对浮点数，保留小数点后几位 print({:0.3f}.format(50.5 / 220.5)) # print 格式化字符串 num = int(input(请输入一个十进制的整数：)) # 将str 转为int类型 print(num, 的二进制数为：, bin(num)) # 第一种写法使用了个数可变的位置参数 print(str(num) + 的二进制数…
2022/8/22 14:24:39 人评论 次浏览 -
馈赠4の4
\(Beautiful\) 前置芝士： 康托展开 不完全错排 解题：设\(A\)为给出的矩阵，\(B\)为一个字典序小于\(A\)的一个美丽矩阵。 我们应该计算对于所有行i，\(A\)与\(B\)的前\(i-1\)行相同，且\(A_{i}\)的字典序大于\(B_{i}\)的方案数 第一行康托展开处理即可。 对于剩下的行，…
2022/7/27 23:23:18 人评论 次浏览 -
错排
错排次次做，次次忘，次次WA问题描述： n个人，n个帽子，每个人对应唯一的一顶帽子。问使得每个人都戴着不属于自己的帽子的方案数。 解题思路 设\(Dp[i]\) 表示i个人错排的方案，则转移方程为\(Dp[i] = (n-1)*(Dp[i-1] + Dp[i-2])\) 考虑，前i个已经错排好了，现要新加入…
2022/7/1 23:26:07 人评论 次浏览 -
算法笔记
>> 表示右移，如果该数为正，则高位补0，若为负数，则高位补1。 >>>表示无符号右移，也叫逻辑右移，即若该数为正，则高位补0，而若该数为负数，则右移后高位同样补0。ticket： 求中间值：mid = L + ((R - L) >> 1) // mid = (L + R) / 2 …
2022/5/5 20:42:39 人评论 次浏览 -
进程同步锁
我们千方百计实现了程序的异步，让多个任务可以同时在几个进程中并发处理，但是它们之间的运行没有顺序，一旦开启也不受我们控制。 尽管并发编程让我们能更加充分的利用计算机的资源，但是也给我们带来了新的问题：进程之间数据不共享,但是共享同一套文件系统,所以访问同…
2022/5/4 7:14:10 人评论 次浏览 -
【MySQL】01_运算符、函数
运算符运算符是保留字或主要用于 SQL 语句的 WHERE 子句 中的字符，用于执行操作，例如：比较和算术运算。 这些运算符用于指定 SQL 语句中的条件，并用作语句中多个条件的连词。 常见运算符有以下几种：算术运算符 比较运算符 逻辑运算符 位运算符算术运算符算术运算符主…
2022/4/11 19:15:13 人评论 次浏览 -
ARC103E题解
题面 题意： 给你一个长度为 \(n\) 的 01 串 \(S\) ，要求构造一颗 \(n\) 个点的树。 要求： 当 \(S_i=1\) 时，存在一条边，使得若它被切断时，生成的森林中有一棵树的节点数为 \(i\) 。 当 \(S_i=0\) 时，不存在一条边，使得若它被切断时，生成的森林中有一棵树的节点数…
2022/4/6 23:25:35 人评论 次浏览 -
百钱百鸡（详解版）——多重循环
题目描述：一只公鸡值5元，一只母鸡值3元，而1元可买3只小鸡。现有100元钱，把钱正好花完，正好买到100只鸡。请问可买公鸡、母鸡、小鸡各几只？ 题目分析：这是一道经典的多重循环题目。我们可以用方程思想：设公鸡数为a，设母鸡数为b，设小鸡数为c，可得：a+b+c=100而且…
2022/1/10 23:04:18 人评论 次浏览 -
百钱百鸡（详解版）——多重循环
题目描述：一只公鸡值5元，一只母鸡值3元，而1元可买3只小鸡。现有100元钱，把钱正好花完，正好买到100只鸡。请问可买公鸡、母鸡、小鸡各几只？ 题目分析：这是一道经典的多重循环题目。我们可以用方程思想：设公鸡数为a，设母鸡数为b，设小鸡数为c，可得：a+b+c=100而且…
2022/1/10 23:04:18 人评论 次浏览 -
树(二叉树)的性质
树(二叉树)的性质 一棵结点个数为n、高度为h的m（m≥3）次树中，其分支数是（ ） A.nh B.n+h C.n-1 D.h-1由于二叉树中除了根结点以外，每个结点都有唯一的一个分支指向它，因此二叉树中：总分支数=总结点数-1若一棵度为7的树有7个度为2的结点，有6个度为3的结点，有5个度…
2021/11/23 6:10:50 人评论 次浏览 -
树(二叉树)的性质
树(二叉树)的性质 一棵结点个数为n、高度为h的m（m≥3）次树中，其分支数是（ ） A.nh B.n+h C.n-1 D.h-1由于二叉树中除了根结点以外，每个结点都有唯一的一个分支指向它，因此二叉树中：总分支数=总结点数-1若一棵度为7的树有7个度为2的结点，有6个度为3的结点，有5个度…
2021/11/23 6:10:50 人评论 次浏览 -
【python】斐波那契数列
def feibonaqi(n):if(n==1):s=0if(n==2):s=1if(n>=3):s=feibonaqi(n-1)+feibonaqi(n-2)return s print(feibonaqi(20))总结： 斐波那契数列就是第一个数为0，第二个数为1，后面的数是前面两个数的和，用递归的算法 1.不可以直接让函数等于0，例如feibonaqi(1)=0,要用一…
2021/11/19 9:10:31 人评论 次浏览 -
【python】斐波那契数列
def feibonaqi(n):if(n==1):s=0if(n==2):s=1if(n>=3):s=feibonaqi(n-1)+feibonaqi(n-2)return s print(feibonaqi(20))总结： 斐波那契数列就是第一个数为0，第二个数为1，后面的数是前面两个数的和，用递归的算法 1.不可以直接让函数等于0，例如feibonaqi(1)=0,要用一…
2021/11/19 9:10:31 人评论 次浏览 -
7-7 韩信点兵 (10 分)
在中国数学史上，广泛流传着一个“韩信点兵”的故事：韩信是汉高祖刘邦手下的大将，他英勇善战，智谋超群，为汉朝建立了卓越的功劳。据说韩信的数学水平也非常高超，他在点兵的时候，为了知道有多少兵，同时又能保住军事机密，便让士兵排队报数： 按从1至5报数，记下最末…
2021/10/28 23:09:37 人评论 次浏览
