模板与泛型编程--实例化[续]二、函数模板的显式实参 在某些情况下,不可能推断模板实参的类型。当函数的返回类型必须与形参表中所用的所有类型都不同时,最常出现这一问题。在这种情况下,有必要覆盖模板实参推断机制,并显式指定为模板形参所用的类型或值。1、指定显式模板实参 如果函数形参类型不统一，该如何指定sum的返回类型?template
??? sum(T, U);
此时使用任一形参调用都一定...
分类：
编程语言 时间：
2014-05-22 13:05:59
阅读次数：
322
#include
//#include
using namespace std;
struct node
{
char word[10];
int num;
};
node obj[100];
void my_word(char input[], char output[])
{
int sum=0,flag=0;...
分类：
其他好文 时间：
2014-05-22 12:41:25
阅读次数：
233
Xor Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)
Total Submission(s): 0 Accepted Submission(s): 0
Problem Description
Zeus 和 Prometheus ...
分类：
其他好文 时间：
2014-05-22 12:13:46
阅读次数：
316
Xor Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)
Total Submission(s): 4445 Accepted Submission(s): 652
Problem Description
Zeus 和 Prometheus...
分类：
其他好文 时间：
2014-05-22 11:02:14
阅读次数：
217
题目链接：11481 - Arrange the Numbers
题意：序列1-n，进行重排，问最后前m个中有k个仍然位置不变的情况数
思路：之前写过UVA 580, n个数重排，要求每个位置都不同的情况的题目，递推式为dp[i] = (i - 1) * (dp[i - 1] + dp[i - 2])
利用这个，这题只要：
k个位置C(m, k) * sum(C[n - m][i] (后面...
分类：
其他好文 时间：
2014-05-22 10:45:52
阅读次数：
191
算法训练 结点选择
时间限制：1.0s 内存限制：256.0MB
锦囊1
使用树型动态规划。
锦囊2
用F[i]表示从子树i中选择结点，且结点i必须被选择的最大值，用G[i]表示从子树i中选择结点，且结点i必须不被选择的最大值。
则F[i]=a[i]+\sum(G[j])，其中a[i]表示结点i的权值，j是i的子结...
分类：
其他好文 时间：
2014-05-22 07:28:26
阅读次数：
346
就拿杭电OJ上的第1003题开始吧，这题比原书要复杂一些。
Problem Description
Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum...
分类：
其他好文 时间：
2014-05-22 07:07:27
阅读次数：
322
5道题目分别是：【Largest Rectangle in Histogram】、【Minimum Path Sum】、【Jump Game】、【Jump Game II 】、【Valid Number】,由于有一些题目不需要发一整篇博文来记录，所以就将这些题目以一篇博文5道来记录。...
分类：
其他好文 时间：
2014-05-21 03:05:33
阅读次数：
481
题目链接：uva 11361 - Investigating Div-Sum Property
题目大意：给出a，b，k，问说在[a,b]这个区间有多少n，满足n整除k，以及n的各个为上的数字之和也整除k。
解题思路：数位dp，dp[i][j][x]表示第i为的时候，n整除k余j，n（以及考虑到的位数）的各个位置上的数字之和整除k余x的情况总数，并且每次要计算上限的临界值。
#inc...
分类：
其他好文 时间：
2014-05-20 15:26:47
阅读次数：
215
先上代码：Xor SumTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 132768/132768 K (Java/Others)Total Submission(s):
7837Accepted Submission(s): 3350Prob...
分类：
其他好文 时间：
2014-05-20 09:36:48
阅读次数：
271
