#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
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
Description
Let S = s1 s2...s2n be a well-formed string of parentheses. S can be encoded in two different ways:
q By an integer sequence P = p1 p2...pn where pi is the number of left parentheses...
分类:
其他好文 时间:
2014-06-22 14:06:49
阅读次数:
249
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
There are two places that SSL will need to be configured if SSL is to be used between the controller and the Open vSwtich. The instructions below assu...
分类:
其他好文 时间:
2014-06-21 15:30:08
阅读次数:
161
1. Introduction Mutual SSL authentication or certificate based mutual authentication refers to two parties authenticating each other through verifying...
分类:
其他好文 时间:
2014-06-21 14:38:35
阅读次数:
436