设$z_{1},\cdots,z_{N}\in\mathbb C$,证明存在$\{1,2,\cdots,N\}$的子集$S$使得$$\left|\sum_{k\in S}z_{k}\right|\geq\frac{1}{\pi}\sum_{k=1}^{N}|z_{k}.|$$证明 设$z_{k}=....
分类：
其他好文 时间：
2014-07-22 00:25:34
阅读次数：
235
接下来的几道题，都是有关路径问题，这可以说是DP问题的一种典型应用。路径有一个维度的；也有两个维度的。
Eg10:Climbing Stairs
这道题目比较简单，重在分析思路。
Eg11:Minimum Path Sum
分析：略
class Solution {
public:
int minPathSum(v...
分类：
其他好文 时间：
2014-07-21 16:48:55
阅读次数：
191
Sumdiv
Description
Consider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division of S by 9901).
Input
The only line...
分类：
其他好文 时间：
2014-07-21 16:27:12
阅读次数：
187
Problem Description
Eight-puzzle, which is also called "Nine grids", comes from an old game.
In this game, you are given a 3 by 3 board and 8 tiles. The tiles are numbered from 1 to 8 and each ...
分类：
其他好文 时间：
2014-07-21 16:22:02
阅读次数：
264
题意：
一段固定不变的数字 m次询问 每次询问选择一个x值 使得区间[l,r]中每个元素与x的差的绝对值的和最小
思路：
x值明显选择[l,r]中数字的中位数 那么题目就变成了[l,r]中第(r-l+1+1)/2小的数是几 由于数字是静态的 所以划分树可解
那么ans = num(x) - num(>x) * x
由于sum之间可由前缀和相互求出 num也可以通过...
分类：
其他好文 时间：
2014-07-21 16:16:12
阅读次数：
263
本节，我们将对leetcode上有关DP问题的题目做一个汇总和分析。
1.题目来源
Interleaving String
动态规划 二叉树
Unique Binary Search Trees 动态规划
二叉树
Word Break 动态规划
N/A
Word Break II 动态规划
N/A
Palindrome Partitioning 动态规划
N/A
...
分类：
其他好文 时间：
2014-07-21 15:47:05
阅读次数：
232
本节，我们将对leetcode上有关DP问题的题目做一个汇总和分析。
1.题目来源
Interleaving String
动态规划 二叉树
Unique Binary Search Trees 动态规划
二叉树
Word Break 动态规划
N/A
Word Break II 动态规划
N/A
Palindrome Partitioning 动态规划
N/A
...
分类：
其他好文 时间：
2014-07-21 15:21:05
阅读次数：
189
一 题意描述：有n(1=last[j]}三 源码展示： 1 #include 2 int dp[5010],sum[5010],last[5010]; 3 int main() 4 { 5 int n; 6 scanf("%d",&n); 7 memset(sum,0,si...
分类：
其他好文 时间：
2014-07-21 14:30:46
阅读次数：
206
#pragma warning(disable:4996)
#include <Windows.h>
#include <tchar.h>
#include <cstdio>
#include <vector>
using namespace std;
/*
submit time : 3
1. Runtime Error
Last executed input: [5,3]...
分类：
其他好文 时间：
2014-07-21 13:26:03
阅读次数：
250
#import<Foundation/Foundation.h>#defineCOUNT10intmain(intargc,constchar*argv[]){//1、随机产生20个[10,50]的正整数存到数组中，并求数组中的所有元素最大值、最小值、平均值以及各元素之和。第二大值。//intmax=0,min=0,sum=0,secondMax=0;//floatave=0.0;//inta[20..
分类：
编程语言 时间：
2014-07-21 12:25:35
阅读次数：
352
