数学
文章平均质量分 87
皮皮猪大怪兽
这个作者很懒,什么都没留下…
展开
-
组合数学--递推关系的齐次和非齐次的公式记录
递推关系:齐次和非齐次的公式记录齐次部分无重根的情况对于无重根的情况an=B0∗m0+B1∗m2+...+Br∗mra_{n}=B_{0}*m_{0}+B_{1}*m_{2}+...+B_{r}*m_{r}an=B0∗m0+B1∗m2+...+Br∗mr其中,mxm_{x}mx为他的特征根,BXB_{X}BX为待定系数有重根的情况对于有重根的情况,对于每一个重根,都要有单独的Hi(n)H_{i}(n)Hi(n)来表示,每一个Hi(n)H_{i}(n)Hi(n)的表示用如原创 2020-11-04 21:16:13 · 715 阅读 · 0 评论 -
可重组合与可重排列
某车站有6个入口,每个入口每次只能进一个人,9个人进站的方案?原创 2020-10-27 16:51:00 · 2075 阅读 · 2 评论 -
poj3252
给个连接吧。。。数形DP刚学,一头懵逼。。。才刚有头绪,交了一发,wa了。。还是公式没推理好。。。在看看,感觉想数学里面的卢卡斯定理。。但是。。。。。。我忘光了。。。https://blog.csdn.net/zhengnanlee/article/details/9794625OK,今天抽空做了很久终于A了。。先说说思路吧,上面的是昨天做题写的,今天来补一下思路。首先你看了上面哪个链...原创 2018-12-10 23:32:14 · 237 阅读 · 0 评论 -
POJ1850
题目说是一个非递减的字符串,求这个字符串表示的数字,要是这个不是升序的就是一个非法的输入,直接输出0程序结束思路:组合数学。。说一下长度相等的时候的想法。。就类似于五个人抢三个座位有几个坐位的那种思路。`#include<iostream>#include<cmath>#include<cstring>using namespace std;int...原创 2019-06-04 23:49:01 · 190 阅读 · 0 评论