qbzt day2 晚上（竟然还有晚上）

【qbzt day2 晚上（竟然还有晚上）】的更多相关文章

qbzt day2 晚上（竟然还有晚上）

内容提要搜索拓展欧几里得逆元先是搜索 A* 有几个数组 g 当前点到根节点的深度 h 当前点到终点理想的最优情况需要走几步 f f=g+h A*就是把所有的f从小到大排序启发式搜索相较于其他的搜索的优势在于引入了一个启发式函数f(x) = g(x) +h(x) g*(x) : 从 S 到 x 的理论最近距离 g(x) : 对 S 到 x 对于 g*(x) 的估计 f*(x) : 从 x 到 T 的理论最近距离,F*(x)=g*(x)+h*(x) f(x) : 从 x 到 T 对于 f…

qbzt day2 下午

内容提要高精矩阵筛法先是高精除法注意细节高精度开方:神奇的竖式以小数点为分界线,每两个位砍一刀 87654.321-->08|76|54|.32|1 大概就是先对第一位开方,然后相减,将上面的数乘二十,看看加多少再乘多少正好不能撑爆剩下的数,就在上面写几,重复操作就ok 原理是: (a*10+b)^2=a^2+2*a*10*b+b^2=a^2+(20*a+b)*b 竖式算开平方步骤:(如:把625开方) (1)先把被开方的数由右到左每二位一组.(6,25) (2)由左到右取每一组.…

qbzt day2 上午

内容提要贪心分治分块搜索接着昨天的讲过河问题考虑AB是最快的人,CD是最慢的人,要把CD两个人送过河,只有两种方案,牵扯到四个人,并且n个规模的原问题化成了n-2个规模的子问题那么最后有两个情况,四个人和三个人,如果是四个人就直接按刚才的方法搞一搞就好了,如果是三个人的话,就有两个方案,一个是A来回送,一个是AB一起操作,就是在两个之间取min就好了贪心算法在骗分时的运用主要集中在两点: 1.贪心算法失效时该如何补救? 2.如何利用贪心算法来提升自己的一个暴力算法? 1.贪心算…

开发一个 app 有多难？

171 个回答默认排序道衍天机有事情的加微信1293190838找我 1,150 人赞同了该回答 --------------------------------------------------------------------------------------------------------------------------------------- 接触过上万名创业者,开发上线过超过30款App,没有比我更适合回答这个问题的了.. 本文对想做好一款App项目的人来说这是…

Before NOIP 2018

目录总结刷题 2018 - 9 - 24 2018 - 9 - 25 2018 - 9 - 26 2018 - 9 - 27 2018 - 9 - 28 2018 - 9 - 29 2018 - 9 - 30 2018 - 10 - 01 ~ 07 2018 - 10 - 08 2018 - 10 - 09 2018 - 10 - 10 2018 - 10 - 11 2018 - 10 - 12 2018 - 10 - 13 2018 - 10 - 14 2018 - 10 - 15 201…

【扯淡篇】SDOI2018丶一轮游丶记

--某不知名蒟蒻的SDOI2018 R1退役场游记&&OI生涯总结真的是混不下去了. 进队是不可能的, 进队是不可能进队的. 这辈子不可能进队的. 刷题又不会刷就是靠打表找规律这种东西才能维持的了苟过一轮这样子.. 去学文化课大概会像回家一样, 班里各各都是学霸, 说话又好听, 我会喜欢那里的. 然而内心十分痛苦与煎熬.jpg 本来看到自己这波惨状是不想写游记了的, 但逃是不能逃的, 总还是要直面这段经历的. 不过这次也确实暴露出了自己技不如人的一面, 平时缺少的努力也无处遁形. 无…

苹果 OS X 系统U盘重装-抹盘重装、系统盘制作

鉴于前段时间系统出了点问题,然后直接将盘抹了,来个彻底干净的系统重装.这里敲下过程.(网络恢复太慢了,我整整一个晚上竟然没down下来,恼怒了,直接U盘装) First,系统盘制作: 1.首先需要有:一个不小于8G的U盘,运行OS X 系统的电脑(U盘最好先使用磁盘工具进行抹盘,格式选择OS 扩展(日至式)) 2.去AppStore下载APP 镜像(比较大 6.2G ,在网络较(mian)好(fei)的地下呦) 3.打开终端,手动输入下面命令,其他按照下图标示进行输入(为避免输入错误,直接将相应…