- 博客(15)
- 收藏
- 关注
RSS订阅原创 python Apache2.4 建立虚拟目录
Apache2.4建立虚拟目录：此操作耗费了我半天，终于整出来了这儿只写建立虚拟目录，建立虚拟主机自己百度、google吧一般来说 我们新建的 html 文件是要放到一个自己的想要的目录里的而在Apache2.4中，它有一个默认配置，使得默认应该把 html 文件放到 htdcos 中才能访问将 html 文件放入默认的 htdcos 文件夹中在浏览器输入
2016-08-31 13:05:51
1121
原创 python cgi编程 windows安装Apache
在 windows 上不容易操作，一般服务器都为unix, linux首先是要在windows安装Apache并配置一些环境1：在官网下载：点击打开链接点击进入：点击打开链接点击进入：点击打开链接点击进入：点击打开链接上面是x86的：点击打开下载链接1 点击打开下载链接2下面是x64的：点击打开下载链接1 点击打开下载链接2
2016-08-30 18:55:15
6230
5
原创 hdu1712 分组背包 *
题目链接：点击打开链接题意：有个学生要复习 n 个功课；每个功课有 m 种复习方式；即：满足一个矩阵；即：第 i 种功课需要花费 j 天；理解：原以为是 01背包；结果发现有个问题；即：如果用 1 天复习了该功课， 那么就不能再复习该功课了；那么就是分组背包的问题了。。。且看此图片：图片说的很详细，便不再赘述；代码
2016-08-14 10:21:04
305
原创 poj3260&&hdu3591 多重背包+完全背包
题目链接：poj：点击打开链接hdu：点击打开链接题意：一个人要买 t 元钱的东西；他有 n 种钱；每种钱有 v[i] 的价值；每种钱有 w[i] 个；然后他要在花 t 这么多钱的同时用最少的硬币数量；并且商店找回的硬币数量也是最少的；如果不能买或者找不回那么多钱就输出 -1；理解：两题题意一模一样；所以放一堆写题解；并不造怎
2016-08-13 20:51:07
412
原创 poj1276 多重背包
题目链接：点击打开链接题意：取款机的问题；有 n 种钱；每种钱有 v[i] 的价值；每种钱有 w[i] 张；问给定要取得钱 cash 之后能从取款机最多取多少钱；理解：多重背包；直接套模板；递推式：dp[i] = max(dp[i], dp[i - mul * v[i]] + mul * v[i])；其中的值根据代码定义；代码
2016-08-13 16:54:53
255
原创 hdu4501 三维01背包，三个条件
题目链接：点击打开链接题意：中文题，不在详述；理解：三维01背包；递推式含义：dp[j][k][l] 表示用 j 的钱和 k 的积分 和 l 的免费次数能买到最大的价值；递推式：dp[j][k][l] = max(dp[j][k][l], dp[j - a[i]][k][l] + w[i], dp[j][k - b[i]][l] + w[i], dp[j][
2016-08-13 16:47:41
1297
原创 hdu1171 01背包 | 多重背包
题目链接：点击打开链接题意：杭电分设备；有 n 种设备；每种都不同，每种都有 w[i] 个；问怎样分才能使分成的两堆只差最少；理解：多重背包；套模板；递推式：dp[i] = max(dp[i], dp[i - mul * v[i]] + mul * v[i])；其中的值根据代码定义；也可以 01背包做；但是顺手就用了多重背包；有个
2016-08-13 15:04:24
300
原创 poj1014 多重背包
题目链接：点击打开链接题意：与hdu1059的题一模一样；点击打开链接理解：多重背包；看做01背包会超时；直接套模板；与《挑战程序设计》书上多重背包是一样的；递推式：dp[i] = max(dp[i], dp[i - (i + 1) * mul] + (i + 1) * mul)；其中的值根据程序而定；具体看hdu1059题解；但
2016-08-13 13:54:26
264
原创 poj2836 状压dp
题目链接：点击打开链接题意：给你 n 个点，然后用矩形去覆盖这些点；每个矩形最少覆盖两个点；点可以被重复覆盖；问最小的覆盖面积是多少；其中重复面积要重复计算；理解：状态压缩dp；1 超时的做法：递推式含义：dp[i] 表示 i 这种矩形状态下的最小值；递推式：dp[v[i] | v[k]] = max(dp[v[i] | v[k]], d
2016-08-12 19:35:46
366
原创 hdu1565 状压dp
题目链接：点击打开链接题意：给你一个n*n的格子的棋盘，每个格子里面有一个非负数；从中取出若干个数，使得任意的两个数所在的格子没有公共边；就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大；理解：状态压缩dp；也可以用网络流做，但是不会；递推式含义：dp[i][j] 表示第 i 行为 j 状态时的最大值；递推式：dp[i][v[j]]
2016-08-11 20:11:37
297
原创 poj3254 状压dp
题目链接：点击打开链接题意：给一个 n * m 的矩阵；其中 0 表示可以在此处种玉米；1 则相反；而农夫规定两株玉米不能种在一起；即一株玉米的上下左右都没有其它玉米；问有多少种种法；其中不种也是一种方法；理解：状态压缩 dp；参考：点击打开链接 和 点击打开链接递推式含义：dp[i][j] 表示在第 i 行的 j 状态有多少种方法；
2016-08-11 16:40:11
210
原创 poj2441 状压dp
题目链接：点击打开链接题意：有 n 头牛；有 m 个棚；农夫约翰想要把牛关进棚里；每头牛不会分享同一个棚；而且每头牛都有自己喜欢的 p 个棚，其他棚都不喜欢；问要这些牛关进棚可以有多少种方式；理解：状态压缩；递推式含义：dp[i] 表示有 __builtin_popcount(i) 头牛已经关进棚的方式总数；其中，__builtin_po
2016-08-10 19:44:15
465
原创 Codeforces 106C 多重背包
题目链接：点击打开链接题意：有 n 种原料，m 种产品；其中每种产品有 ai 个高级原料；生产某种产品需要 bi 个高级原料，ci 个原料；每件产品有 di 的价值；其中有种产品是只用原料做成的；该产品需要 c0 个原料，有 d0 的价值；求用这些原料能得到的最大价值；理解：多重背包模板题；将所有的物品转化成最多可用 num[i] 个；
2016-08-05 20:36:18
279
原创 Codeforces 414B 统计dp
题目链接：点击打开链接题意：寻找一种序列；1 并且 bi 要整除 b(i + 1)；即：bi | b(i + 1)；给一个 n 和 k；问在 n 这个范围内，能求出的多少种满足条件的 k 这么长的序列；理解：想到了一个 n^3 的方法；递推式差不多；但是会超时；神说是统计 dp；要优化；于是从另一个方向推；递推式含义为：d
2016-08-05 15:21:34
347
原创 poj3046 划分数dp
题目链接：点击打开链接题意：有 T 种蚂蚁家庭；每个家庭 ai 个蚂蚁；给你一串序列，相同的数字代表是一个家庭；问你这一串序列能组成多少不同的（1 ~ T）的集合；理解：云里雾里；书上原题；是 dp 的多重集组合数；直接套模板；递推式：dp[i + 1][j] = sigma(dp[i][j - k])；其中 k 是 [0, min(
2016-08-05 10:22:32
417
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人