声明函数指针的数组类似声明一般的指针数组。接上文例子将其改进为使用函数指针的数组,代码如下:
#include
using std::cout;
using std::endl;
//函数声明
double squared(double);
double cubed(double);
double sum_array(double array[],int len,double (*...
分类:
编程语言 时间:
2014-06-22 22:46:44
阅读次数:
264
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.
For example:
Given the below binary tree and sum...
分类:
其他好文 时间:
2014-06-22 20:59:24
阅读次数:
227
#import
#include "Function.h"
int main(int argc, const char * argv[])
{
// printf("%d\n",sum(10, 8));
//
// int (*p)(int x,int y) = sum;
// //函数指针类型 int (*)(int x,int y)
// //描述: 指向 返回值为...
分类:
编程语言 时间:
2014-06-22 18:41:01
阅读次数:
326
The partial sum problem
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述One day,Tom’s girlfriend give him an array A which contains N integers and asked him:Can you choose some integers from the N ...
分类:
其他好文 时间:
2014-06-22 18:00:48
阅读次数:
166
Given a triangle, find the minimum path sum from top to bottom. Each step you may
move to adjacent numbers on the row below.
For example, given the following triangle
[
[2],...
分类:
其他好文 时间:
2014-06-22 17:07:52
阅读次数:
166
题目来源:Light OJ 1272 Maximum Subset Sum
题意:选出一些数 他们的抑或之后的值最大
思路:每个数为一个方程 高斯消元 从最高位求出上三角 消元前k个a[i]异或和都能有消元后的异或和组成
消元前
k
个
a[i]
a[i]异或和都能有消元后的
异或和都能有消元后的
p
个
a[i]
a[i]的异或
的异或
保证每一列只有一个1 消元...
分类:
其他好文 时间:
2014-06-22 16:58:09
阅读次数:
231
Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.
For example:
Given the below binary tree and sum = 22,
5
/ ...
分类:
其他好文 时间:
2014-06-21 22:44:58
阅读次数:
266
POJ 3071 Football (动态规划-概率DP)
题目大意:
给定n,表示2^n次方个参赛者,接下来 2^n * 2^n 的矩阵,p[i][j] 表示 i 赢 j 的概率,现在是每次从1到2^n次方比赛,淘汰一半人,剩下的人在按照顺序比赛,1号和2号比,3号和4号 之类的顺序,问你最终谁赢的概率最大?
解题思路:
一道简单的概率DP题,只是我很cuo,看了别人的报告才会。
记dp[i][j]表示 第 i 场第 j 个人依然赢的概率。
那么转移就是:dp[i][j]=sum( dp[i-1][j]...
分类:
其他好文 时间:
2014-06-21 21:14:57
阅读次数:
189
Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100".
求数字字符串的二进制和。同之前的数组代表数字,两个数组相加一样,只不过进位变成了2.可能两个串的长度不一样,故逆转,从左到右加下去,最后再逆转。
publi...
分类:
其他好文 时间:
2014-06-21 20:11:21
阅读次数:
344