- 博客(4)
- 收藏
- 关注
原创 hdu3496 二维01背包
题目链接:点击打开链接题意:朵朵喜欢看cartoon;但她只有 l 的时间看;她喜欢看 n 种cartoon;但商店里只能卖 m 种;对于每一种都会消耗 w[i] 的时间;而看完之后她会得到 v[i] 的价值;问朵朵能得到最大的价值;如果不能看够 m 种,则输出 0;理解:在01背包的基础上多了一项条件;即只有 m 种,并且 m 必须
2016-09-17 10:21:33 373
原创 hdu3033 分组背包
题目链接:点击打开链接题意:买球鞋;给 n 种鞋, K 种品牌;有 m 的钱;每种鞋有一个品牌 a,价格 b,价值 c;问能买到的最大价值;其中每种品牌都必须买一双;不能满足就输出 Impossible ;理解:分组背包;每一种有一个最大的价值;即每一种用一个 01背包;然后对于前一种可以推导出后一种的总价值;即前一种的价值加
2016-09-16 20:03:00 326
原创 Python 图像转字符图像 PIL模板库
利用PIL模板库对图像进行处理首先利用函数打开图像文件图像文件的mode是 P要改为 RGBA 才能回去(R,G,B,A)元组tuple否则是一个 int 整数gray 是灰度值计算,计算出哪些地方应该显示什么样的字符代码如下:#coding: utf-8from PIL import Imagechar_arr = list("$@B%
2016-09-05 17:12:01 896
原创 Python 爬虫 简单实例 爬取糗事百科段子
简单实例 爬取糗事百科段子在命令行中浏览首先,我们来看下糗事百科的首页:点击打开链接再查看源码可以看到我们想要的段子都是这样的:问:你买过最好的假货是什么?神回答:我曾经买过一本盗版书,竟然把正版书里的个别错别字给改了过来!这说明只需要用 正则表达式 截取出来就行了正则表达式:点击打开链接再看网页的URL,该网页是分页的,所以可以直接枚举页数
2016-09-02 14:57:54 536
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人