题目:uva674 - Coin Change(完全背包)
题目大意:给1 5 10 25 50 这5中面值的硬币,然后给出N,问用这些钱组成N的不同方式数目。1 5 和 5 1 表示同一中,顺序不同算相同。
解题思路:完全背包。 状态方程:dp【j】 += dp【 j - v【i】】;
代码:
#include
#include
const int N = ...
分类:
其他 时间:
2014-08-03 20:39:55
收藏:
0 评论:
0 赞:
0 阅读:
649
最近在看国外的文档,有些生词不认识。就用谷歌翻译来理解,用着用着闲来无事就按F12查看了下页面的源代码。发现可以用python简单的实现下谷歌翻译的页面功能。于是先上网搜下有没有类似的文章博客,发现几篇不错的,于是参考其他代码与自己的思路,简单的实现了下翻译的功能,代码如下:
import re
import urllib,urllib2
#----------模拟浏览器的行为,向谷...
分类:
编程语言 时间:
2014-08-03 20:39:45
收藏:
0 评论:
0 赞:
0 阅读:
504
1、创建项目sp
create new project->scala->NOT SBT->next->设置项目名称'sp'
2、导入相关jar包
File->Project Structure->Libraries->点绿色'+'->java->找到spark-assembly-1.0.0-hadoop2.2.0.jar->OK
按照类似的方法导入scala-compiler.jar,...
分类:
其他 时间:
2014-08-03 20:39:35
收藏:
0 评论:
0 赞:
0 阅读:
463
cin与getchar、scanf之间的区别...
分类:
其他 时间:
2014-08-03 20:39:26
收藏:
0 评论:
0 赞:
0 阅读:
414
题目:uva10130 - SuperSale(01背包)
题目大意:超市甩卖。有n件商品,每件商品有对应的价值和重量。有一个家族准备去超市买东西,每个人最多每种甩卖商品只能买一件,可以拿很多不同的商品但是要能拿得动。给出每个人能拿得动的最大重量,问这样的一个家族取采购能够得到的最大的价值。
解题思路:01背包。 dp【j】 = Max (dp【j】, dp【j - W】 + ...
分类:
其他 时间:
2014-08-03 20:39:06
收藏:
0 评论:
0 赞:
0 阅读:
323
SlidingMenu相信大家都已经很熟悉了 ,源代码托管在 https://github.com/jfeinstein10/SlidingMenu。首先我要感谢下原作者的大无畏精神,因为开源而伟大,哈哈。如果我们的项目中只想用到SlidingMenu,那我们就要把SlidingMenu这个控件给抽离出来了。这个是我抽离出来的的SlidingMenu控件源代码(大家有需要的可以下载学习下)。如下:...
分类:
移动平台 时间:
2014-08-03 20:38:45
收藏:
0 评论:
0 赞:
0 阅读:
440
功能测试:
1 在windows xp比较流行的操作系统上是否可以识别(装了驱动后是否可以)
2 在电脑上显示的盘符是否正确
3 总空间,可用空间,已用空间是否显示正确
4 u盘中是否可以拷入各种格式的各类文件(图片,视频,文档,网页...)
5 是否可以拷入拷出大文件
6 正常操作拷入的文档等是否显示乱码
7 拷文件的过程中是...
分类:
其他 时间:
2014-08-03 20:38:36
收藏:
0 评论:
0 赞:
0 阅读:
350
题意:给一个小写字母序列,然后猜测一串序列,每猜到一个字母第一个序列的所以这个字母就显示出来,如果没有猜到就画一笔,画到七笔后就算输,所有字母都显示出来后就算赢,如果没画到7笔并且用来猜测的序列字母已用完,则输出You chickened out
#include
#include
#include
#include
#include
#include
#define N 22222
...
分类:
其他 时间:
2014-08-03 20:38:25
收藏:
0 评论:
0 赞:
0 阅读:
485
atitit.提升备份文件复制速度(3) ----建立同步删除脚本
1. 建立同步删除脚本两个方法.. 1
2. 1从回收站info2文件... 1
3. 清理结束在后snap比较 1
4. Npp replace gene del from lst 1
5. Code 2
1. 建立同步删除脚本两个方法..
2. 1从回收站info2文件...
C...
分类:
其他 时间:
2014-08-03 20:38:16
收藏:
0 评论:
0 赞:
0 阅读:
414
题目:uva10404 - Bachet's Game(博弈,递推)
题目大意:stan和ollie两个小伙伴在玩石头的游戏:给出N个石头,然后给出Mge数。要求每次都是stan先开始,每次拿走m (是M个数中的其中一个)个石头。谁拿走石头后桌上没有剩下石头就赢了。
解题思路:博弈。对于j和石头,stan想要赢的话那么就要分奇数次将j石头拿走。...
分类:
其他 时间:
2014-08-03 20:38:05
收藏:
0 评论:
0 赞:
0 阅读:
328
static_cast 和 const_cast 和 dynamic_cast 和reinterpret_cast的区别。...
分类:
编程语言 时间:
2014-08-03 20:37:55
收藏:
0 评论:
0 赞:
0 阅读:
534
atitit.提升备份文件复制速度(4) ---数据挖掘 获取回收站文件列表
1. 放入回收站的原理and 1
2. info2文件文件结构 1
3. 获得文件列表2个法: 正则表达式or解析
1
4. 路径正则表达式[a-zA-Z]\:[\\a-zA-Z0-9\xB0-\xF7\xa1-\xfe_.~]+ 2
5. 参考 2
1. 放入回收站的原理and
info2...
分类:
其他 时间:
2014-08-03 20:37:45
收藏:
0 评论:
0 赞:
0 阅读:
312
Description
LogLoader, Inc. is a company specialized in providing products for analyzing logs. While Ikki is working on graduation design, he is also engaged in an internship at LogLoader. Among ...
分类:
其他 时间:
2014-08-03 20:37:35
收藏:
0 评论:
0 赞:
0 阅读:
420
@在 iOS中可以直接调用某个对象的消息方式有2种:
1.performSelector:withObject: 2.NSInvocation
第一种方式比较简单,能完成简单的调用。但是对于>2个的参数或者有返回值的处理,那就需要做些额外工作才能搞定。那么在这种情况下,我们就可以使用NSInvocation来进行这...
分类:
其他 时间:
2014-08-03 20:37:25
收藏:
0 评论:
0 赞:
0 阅读:
331
1鼠 2牛 3虎 4兔 5龙 6蛇 7马 8羊 9猴 10鸡 11狗 12猪
分类:
其他 时间:
2014-08-03 20:36:45
收藏:
0 评论:
0 赞:
0 阅读:
460
题意:给你一棵树,问你树中距离为k的有多少种情况。解题思路:树形dp 维护每个节点(1-K)深度的情况,解题代码: 1 // File Name: 161d.cpp 2 // Author: darkdream 3 // Created Time: 2014年08月03日 星期日 19时20分10秒...
分类:
其他 时间:
2014-08-03 20:36:36
收藏:
0 评论:
0 赞:
0 阅读:
343
时间:2013年11月07日 ? 分类: 数据库技术文档? 我要吐槽发评论MySQL 5.6 GA 发布了,毫无疑问,这是 MySQL 最棒的一个版本。如果你还不清楚 MySQL 5.6 版本一长串的新特性和改进内容,可以从这里获得了解。而我这篇文章的主要目的则是性能的测试。我使用 Sysbench...
分类:
数据库技术 时间:
2014-08-03 20:35:55
收藏:
0 评论:
0 赞:
0 阅读:
438
例3:组合问题输出m个数中取n个数的所有组合。例如m=5,n=3的所有组合为:1 2 31 2 41 2 5 1 3 41 3 51 4 5 2 3 42 3 52 4 5 3 4 5#includeusing namespace std;int m,n,a[10]; //存放每个数void co....
分类:
其他 时间:
2014-08-03 20:35:45
收藏:
0 评论:
0 赞:
0 阅读:
280
两步实现超实用的XML存档本套存档的优点:易使用,跨平台,防作弊(内容加密 + 防拷贝)脚本下载地址使用方法非常简单:把GameDataManager和XmlSaver两个脚本添加至工程后(1)新建一个GameObject,起名GameDataManager并将GameDataManager脚本拖到...
分类:
其他 时间:
2014-08-03 20:35:25
收藏:
0 评论:
0 赞:
0 阅读:
423
官方文档见:http://docs.sun.com/source/819-0084/pt_tuningjava.htmljava启动参数共分为三类;其一是标准参数(-),所有的JVM实现都必须实现这些参数的功能,而且向后兼容;其二是非标准参数(-X),默认jvm实现这些参数的功能,但是并不保证所有j...
分类:
编程语言 时间:
2014-08-03 20:35:15
收藏:
0 评论:
0 赞:
0 阅读:
389