栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

21.10. 16 周末总结

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

21.10. 16 周末总结

当前的计划是先打好基础,再往后学吧,不能太太着急,不然学了也白学
希望来得及樂

前面两句是为我这个周没怎么刷题开脱用的,忙死了
而且,每看一个题就觉得它难,就写不出来,我很迷茫。
然后我就去做贪心练练脑子,结果一个贪心我现在也得写半天了,当初学的都忘了,真不错。。
怪不得CF也做不出题了,给我刷刷刷!

说一点点我学到的吧:
1、python 处理超大数据,真是深受我的喜爱

2、卡特兰数 C2n n / (n+1)
例如进栈出栈,有进才有出,进的一定比出的多。
卡特兰数,就是合法的进栈出栈总操作个数

计算 Cmn
for(int i=0;i<=40;i++)
{
    for(int j=0;j<=i;j++)
    {
        if(j==0) a[i][j]=1;
        else a[i][j]=a[i-1][j-1]+a[i-1][j]; //Cmn = Cmn−1 + Cm−1n−1
    }
}

3、好不容易学会了写递归,然后又时间限制
原来是他兄弟,递推(找规律,找公式)

4、例:索道上的缆车最大承重量为 W,而 N 只小猫的重量分别是 C1、C2……CN,
每租用一辆缆车,就要付 1 美元,最少需要付多少美元才能把这 N 只小猫都运送下山
1≤N≤18,
1≤Ci≤W≤108
乍一看,像是背包问题,但是,
首先是数据问题,N最大才18,动态规划通常数据挺大的
其次,这个题是有好几个包,并不是往一个包里的价值最大
所以是搜索了

5、今天居然死在了精度问题上
果然,还是要刷简单题的,半天没过去,居然是float的锅

我好菜。。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/331533.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号