Seth的博客

Seven is a mystical number

XDOJ 1038 裁玻璃 状压dp

原题链接与POJ 1185相似,不过POJ1185的安置位点是一个格子,而本题是2*2的单元。模仿POJ1185,定义fit数组用来储存没有坏掉玻璃的二进制表示,s数组表示分割2*2单元的位点的可行分布状态二进制。而一个位点表示一个2*2单元的位置,其所占区域为向左拓展一格,与向上拓展一行,具体如...

2018-03-21 22:45:35

阅读数 81

评论数 0

Lucas定理在ACM中的应用

首先,Lucas(卢卡斯)定理是什么?有什么用?Lucas定理是用来求 C(n,m) mod p,p为素数的值。(注意:p一定是素数)有人会想,C(n,m)不能用C(n, m) = C(n - 1,m) + C(n - 1, m - 1)的公式来递推吗?( 提示:C(n, m) mod p = n...

2018-03-19 16:01:17

阅读数 98

评论数 0

乘法逆元及其求法

一、相关定理介绍1.乘法逆元如果ax≡1 (mod p),且gcd(a,p)=1(a与p互质),则称a关于模p的乘法逆元为x。下文中,x都表示乘法逆元。2.费马小定理假如a是一个整数,p是一个质数,那么是p的倍数,可以表示为或者写作:3.扩展欧几里得定理已知整数a、b,扩展欧几里得算法可以在求得a...

2018-03-19 15:47:40

阅读数 1978

评论数 0

背包问题:01背包与完全背包

一、介绍背包问题是最广为人知的动态规划问题,都是给定限定的背包容量与物品,求所能装下的最大价值:完全背包:有n种物品,每种均有无限多,第i种物品额体积为v[i],重量(价值)为w[i]。01背包:有n种物品,每种只有一个,第i种物品额体积为v[i],重量(价值)为w[i]。在背包问题中,我们把不同...

2018-03-17 17:59:11

阅读数 180

评论数 0

使用pip安装python包(在windows系统,国内网环境)

一、简介本文介绍使用pip安装whl文件。whl格式本质上是一个压缩包,里面包含了py文件,以及经过编译的pyd文件。使得可以在不具备编译环境的情况下,选择合适自己的python环境进行安装。二、使用pip安装whl文件pip的可执行文件在python文件的Scripts文件夹中,我们必须以管理员...

2018-03-15 18:32:30

阅读数 264

评论数 0

TensorFlow各版本下载地址

TensorFlow各版本自主下载地址:cpu版本:https://pypi.python.org/pypi/tensorflow/1.4.0gpu版本:https://pypi.python.org/pypi/tensorflow-gpu/1.4.0切换版本号:只要把后面的版本号改一下就行了...

2018-03-15 18:17:47

阅读数 5825

评论数 1

提示
确定要删除当前文章?
取消 删除