1 //Accepted 232 KB 0 ms 2 //DP 3 //dp[i][j]表示第i个月人数为a[j]时的最小花费 4 //dp[i][j]=min(dp[i][j],dp[i-1][k]+hire*(a[j]-a[k])+pay*a[j]) a[j]>a[k]时 5 //...
分类：
其他好文 时间：
2014-08-06 14:08:11
阅读次数：
235
经典TSP变形
学到：1、floyd O(n^3)处理任意两点的最短路
2、集合的位表示,我会在最后的总结出写出。注意写代码之前一定设计好位的状态，本题中，第0位到第n位分别代表第i个城市，1是已经走过，0没走过
那么DP方程 ：dp[s][i]--当前在城市i，状态为s(s存储的是走过了那些城市)
3、最后要求形成回路，那么就是min(...
分类：
其他好文 时间：
2014-08-06 12:01:44
阅读次数：
234
1.取数组最大值,最小值Math.max.apply(null,[1,2,3,32,3]);Math.min.apply(null,[1,2,3,32,3]);2.旧版IE setTimeout(fn,0),延迟太大,可利用image 死链var img = new Image();img.onlo...
分类：
Web程序 时间：
2014-08-06 11:39:41
阅读次数：
207
描述输入二个整数a和b(2main(){ int a,b,max,min,n,m=0,i; while(scanf("%d%d",&a,&b)!=EOF) { max=a>b?a:b; min=a=min) { for...
分类：
其他好文 时间：
2014-08-06 01:44:40
阅读次数：
239
1 #include 2 #include 3 using namespace std; 4 #define max(a,b) (a>b)?a:b 5 #define min(a,b) (a>b)?b:a 6 class Interval 7 { 8 public: 9 ...
分类：
其他好文 时间：
2014-08-06 01:36:50
阅读次数：
232
题目：设计包含min函数的栈。
定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。
要求函数min、push以及pop的时间复杂度都是O(1)。
文件分布：
头文件和main文件
头文件：代码
#include
#include
using namespace std;
template
class stackWithMin{
private :
...
分类：
其他好文 时间：
2014-08-05 22:36:41
阅读次数：
304
头文件定义的符号常量CHAR_MIN char的最小值SCHAR_MAX signed char 最大值SCHAR_MIN signed char 最小值UCHAR_MAX unsigned char 最大值SHRT_MAX short 最大值SHRT_M...
分类：
其他好文 时间：
2014-08-05 22:11:40
阅读次数：
217
题意：用最少的括号将给定的字符串匹配，输出最优解。可能有空行。思路：dp。dp[i][j]表示将区间i，j之间的字符串匹配需要的最少括号数，那么如果区间左边是(或[，表示可以和右边的字符串匹配，枚举中间断点k，如果str[i]==str[k]则dp[i][j]=min(dp[i][j],dp[i+1...
分类：
其他好文 时间：
2014-08-05 13:46:00
阅读次数：
270
Min and Max需要处理不同数据类型; 另外*args, 表示的是位置参数, *kwargs表示的是key参数, args的类型为tuple类型, 参数为min(3, 2)时, args为(3, 2), 参数为min([3, 2])时, args为([3, 2], );列表解析为[i for ...
分类：
其他好文 时间：
2014-08-05 10:59:49
阅读次数：
150
1 #include 2 #include 3 using namespace std; 4 class min_stack 5 { 6 public: 7 void push(int); 8 void pop(); 9 int min();10 int size...
分类：
其他好文 时间：
2014-08-05 02:59:38
阅读次数：
263
