Crisis of HDU Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3606 Accepted Submission(s): 1015 ...
分类：
其他好文 时间：
2017-06-28 18:59:01
阅读次数：
110
砝码称重问题求解:动态规划与母函数方法 砝码称重问题:设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其质量<=1000g），求出用他们能称出的质量的种类数(不包括质量为0的情况)。 一、动态规划方法求解 设dp[1000]数组为标记数组。当dp[i]=0时，表示质量为i的情况，目前没有称 ...
分类：
其他好文 时间：
2017-06-27 17:02:15
阅读次数：
242
在ThinkPHP中有许多使用简便的单字母函数（即快捷方法），可以很方便开发者快速的调用，但是字母函数却不方便记忆，本文将所有的字母函数总结一下，以方便以后查找。 1.U() URL组装 支持不同URL模式U($url=’’,$vars=’’,$suffix=true,$domain=false) ...
分类：
Web程序 时间：
2017-06-12 18:52:00
阅读次数：
221
Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13553 Accepted Sub ...
分类：
其他好文 时间：
2017-06-07 19:43:19
阅读次数：
170
钱币兑换问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6019 Accepted Submission(s): 3462 Problem ...
分类：
其他好文 时间：
2017-06-07 14:14:54
阅读次数：
225
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1028 一道经典题，也是算法设计与分析上的一道题，可以用递推，动态规划，母函数求解，我用的是动态规划，也就是递推的变形。 dp[i][j]表示数i的划分中最大数不超过j的划分的个数 状态转移方程： if( ...
分类：
其他好文 时间：
2017-06-06 19:26:26
阅读次数：
144
题意：非常清楚不解释。 策略：如题。 就是个简单的母函数的改变. 这道题做了好久，才明确是那有毛病，还是理解的不够深刻。 AC代码： #include<stdio.h> #include<string.h> int c1[155], c2[155]; int pri[150] = {3, 5, 7, ...
分类：
其他好文 时间：
2017-06-03 12:48:45
阅读次数：
206
方法一： DFS 方法二：生成函数 每个数可以重复一定次数，求排列组合数，这是裸的指数型生成函数； 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 double c1[15],c2[15]; 6 int a[15]; 7 int num ...
分类：
其他好文 时间：
2017-05-28 12:25:55
阅读次数：
153
分析： 组成单词好说，价值如何体现？ 改变指数就行，例如： 这样，组成的单词，指数就是权值，多项式相乘，指数小于50的就OK； 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 int ch[30]; 6 int a[100]; 7 in ...
分类：
其他好文 时间：
2017-05-28 11:45:44
阅读次数：
166
小明传奇2 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描写叙述 小明不但创建了自己的商店并且选择了建立了自己的货币系统。 传统地。一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。 小明想知道有多少种不同 ...
分类：
其他好文 时间：
2017-05-25 18:22:49
阅读次数：
157
