【题目简介】
现存在一堆面值为 V1、V2、V3 … 个单位的硬币，一共有多少种找钱方法可以找出总值为 T 个单位的零钱？最少需要多少张钱币？在最少钱币数目找钱的条件下，每种钱币使用的次数是多少？假设这一堆面值分别为 1,2,3 元，需要找出总值 T 为 4 元的零钱。很明显，一共有4中找钱方法：1 + 1 + 1 + 1, 2 + 2, 1 + 3, 2 + 2 + 1 + 1；最少需要两张钱币，可能为 3 + 1或者2 + 2.当存在多种情况时，只需要输出其中一种。...
分类：
其他好文 时间：
2014-10-18 14:04:40
阅读次数：
218
题意： 给一个n*n的棋盘，放上k个主教（斜走），求能放置的种类总数。Solution： 一眼看上去感觉是状压DP，发现状态太多，没办法存下来。。。 下面是一个十分巧妙的处理： 将棋盘按照国际象棋的样子分成黑白两部分，再旋转45°，以黑色为例，一行有1,3,5,7。...
分类：
其他好文 时间：
2014-10-17 20:15:29
阅读次数：
303
1、表数据如下IDstuidstatus1 100 13 200 14 234315 52 36 42 57 333 1想得到下面结果stuid总数100,200,2343,3334首先创建试验表1 with tablea as 2 (3 select 1 as id,100 as stuid,1 ...
分类：
数据库 时间：
2014-10-16 01:28:11
阅读次数：
235
mysql获取group by内部可以获取到某字段的记录分组统计总数，而无法统计出分组的记录数。mysql的SQL_CALC_FOUND_ROWS 使用 获取查询的行数 在很多分页的程序中都这样写: 代码如下 复制代码 SELECT COUNT(*) from `table` WHERE ........
分类：
数据库 时间：
2014-10-15 22:39:01
阅读次数：
273
2014-10-04 BaoXinjian一、摘要索引重建是一个争论不休被不断热烈讨论的议题。当然Oracle官方也有自己的观点，我们很多DBA也是遵循这一准则来重建索引，那就是Oracle建议对于索引深度超过4级以及已删除的索引条目至少占有现有索引条目总数的20% 这2种情形下需要重建索引。近来O...
分类：
数据库 时间：
2014-10-14 22:15:19
阅读次数：
281
简介分页，无非就是从数据库中获得我们想查询的数据，再加以处理即可！①确定数据总数($count)②每页显示数据条数($pageSize)③分多少页($pageCount)④上一页($pagePrev)⑤下一页($pageNext)⑥判断越界问题⑦偏移量($offset)⑧sql语句($sql="select*fromgoodslimit$offset,$pag..
分类：
Web程序 时间：
2014-10-13 03:22:50
阅读次数：
194
1、离散随机分布 超几何分布：M:产品总数;K:次品数;N:抽样数。 hygepdf(X, M,K,N)：计算超几何分布的密度。 例：hygepdf(1,10,1,3)，执行结果为ans=0.3000
表示参数为10,、1和3的超几何分布在数值1处的密度为0.3。 例：hygepdf([1,0],1...
分类：
其他好文 时间：
2014-10-13 01:34:29
阅读次数：
352
DP其实也是和搜索一样可以有剪枝的，昨晚看到一个超级好的DP剪枝题：（HDU - 5009）N段东东，要染色，每次给一个区间染色需要的花费为该区间颜色总数的平方。每一段只能被染一次色。求最少花费将所有区间染色。 N=i的话，还不如直接每次只染一小段，所以循环就可以停止了。优化B：比如数据3 4 2 ...
分类：
其他好文 时间：
2014-10-12 12:11:47
阅读次数：
142
2014-10-04 BaoXinjian一、摘要索引重建是一个争论不休被不断热烈讨论的议题。当然Oracle官方也有自己的观点，我们很多DBA也是遵循这一准则来重建索引，那就是Oracle建议对于索引深度超过4级以及已删除的索引条目至少占有现有索引条目总数的20% 这2种情形下需要重建索引。近来O...
分类：
数据库 时间：
2014-10-11 22:53:57
阅读次数：
341
1.划分数 描述：给定数字N，将其划分为不超过K组，求不同的划分的总数（比如4——1 2 1,2 1 1就算做一种划分）2.Dollar Dayz 描述：给定数字N，将其随意划分，但是组成数字不可以超过K，求不同的划分总数。这两者看起来是有不同的。比如对于N=100 K=30的情况。第...
分类：
其他好文 时间：
2014-10-10 23:51:04
阅读次数：
158
