通过金矿模型介绍动态规划点击下载01背包测试数据.rar 对于动态规划,每个刚接触的人都需要一段时间来理解,特别是第一次接触的时候总是想不通为什么这种方法可行,这篇文章就是为了帮助大家理解动态规划,并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂,无异性,不让读者感到迷惑,...
分类:
其他好文 时间:
2014-07-29 21:32:42
阅读次数:
342
1102:迷宫问题
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:84
解决: 41
题目描述
小明置身于一个迷宫,请你帮小明找出从起点到终点的最短路程。
小明只能向上下左右四个方向移动。
输入格式
输入包含多组测试数据。输入的第一行是一个整数T,表示有T组测试数据。
每组输入的第一行是两个整数N和M(1
接下来N行,每行输入M个字符,每个...
分类:
其他好文 时间:
2014-07-29 17:50:42
阅读次数:
445
描述
有一堆桃子不知数目,猴子第一天吃掉一半,又多吃了一个,第二天照此方法,吃掉剩下桃子的一半又多一个,天天如此,到第m天早上,猴子发现只剩一只桃子了,问这堆桃子原来有多少个? (m<29)
输入第一行有一个整数n,表示有n组测试数据(从第二行开始,每一行的数据为:第m天);
输出每一行数据是桃子的总个数
样例输入
2
3
11
样例输出
22
6142...
分类:
其他好文 时间:
2014-07-29 14:44:29
阅读次数:
203
最近公司有一个项目,需要把原来的系统从 MSSQL 升迁到阿里云RDS(MySQL)上面。为便于测试,所以需要把原来系统的所有数据表以及测试数据转换到 MySQL 上面。在百度上找了很多方法,有通过微软 DTS 的,也有使用 mss2sql 工具进行转换的。使用 DTS 需要预先创建好数据表,否则新...
分类:
数据库 时间:
2014-07-29 13:27:58
阅读次数:
438
小光棍数
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述 最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111,现在他想知道第m(m<=10000000000)个小光棍数是多少?
输入有多组测试数据。第一行一个整数n,表示有...
分类:
其他好文 时间:
2014-07-29 13:09:46
阅读次数:
182
1 /* 2 dfs比较好想,就是测试数据的问题,导致在遍历边的时候要倒着遍历才过! 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define Max 0x3f3f3f3f10 using namespace st.....
分类:
其他好文 时间:
2014-07-29 11:12:06
阅读次数:
273
小强们难免会和树打交道, 一提到树, 小强们都会想到用递归. 不可否认,我也写了很多年的递归.但是递归需要大量的循环.这里,利用地址引用进行快速排树,只需要一次循环.1,从儿子找父亲这是我构造的测试数据:1,0;2,0;3,1;4,3;5,4;6,5;7,4;8,3;9,8;10,9儿子,父亲;儿子...
分类:
其他好文 时间:
2014-07-28 11:17:40
阅读次数:
280
Apache Spark MLlib是Apache Spark体系中重要的一块拼图:提供了机器学习的模块。不过,目前对此网上介绍的文章不是很多。拿KMeans来说,网上有些文章提供了一些示例程序,而这些程序基本和Apache Spark 官网上的程序片断类似:在得到训练模型后,几乎都没有展示如何使用该模型、程序执行流程、结果展示以及举例测试数据等部分。笔者根据Apache Spark官网上的程序片断,写了一个完整的调用MLlib KMeans库的测试程序,并成功在Spark 1.0 + Yarn 2.2 的...
分类:
其他好文 时间:
2014-07-28 00:01:39
阅读次数:
343
我今天做的这叫什么题……
今天这个题直接跪了,一看十六进制直接懵了。。
然后在csdn上竟然发现了身边直系学长写的解题报告,然后问了一下解题的思路。然后写出来的代码,想要测试数据吗吧哈哈
给一组最基本的~
5 3
fff
f0f
fff
f0f
fff
输出应该是K
AC代码如下:
#include
#include
#include
#include
using name...
分类:
其他好文 时间:
2014-07-27 11:41:10
阅读次数:
313
最近做了JS模板引擎测试,拿各个JS模板引擎在不同浏览器上去运行同一程序,下面是模板引擎测试数据;通过测试artTemplate、juicer与doT引擎模板整体性能要有绝对优势;js模板引擎JavaScript 模板引擎作为数据与界面分离工作中最重要一环,越来越受开发者关注,从而出现在各大型网站 ...
分类:
编程语言 时间:
2014-07-27 10:26:52
阅读次数:
351