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 fol...
分类：
编程语言 时间：
2014-05-08 18:31:51
阅读次数：
399
在更新上面一道题的时候我就想，是不是还有一道打印路径的，果不其然啊。
这种题非常常见的，做法也很简单，我是用一个引用的vector来存，满足条件之后直接压入结果集中，当然也可以用数组之类的，都一样。用引用需要注意的问题就是递归进行到后面的时候会对栈中的上层状态产生影响，当然可以用传值的方法来避免这个问题，但是那样子开销太大了（每次船建和销毁一个类对象，不是明智的选择）。那么就是要回退，那什么时候...
分类：
其他好文 时间：
2014-05-08 11:03:31
阅读次数：
248
写题解之前首先要感谢妹子。
比较容易的斜率DP，设sum[i]=Σb[j]，sum_[i]=Σb[j]*j，w[i]为第i个建立，前i个的代价。 那么就可以转移了。
备注：还是要感谢妹子。/**************************************************...
分类：
其他好文 时间：
2014-05-08 10:24:20
阅读次数：
260
#include#includetemplateinline T const&
max(T const& a,T const &b){ //如果a<b,那么返回a return a<b?b:a;}int
main(){ int i=42; std::cout<<"max(7,...
分类：
其他好文 时间：
2014-05-08 09:50:44
阅读次数：
264
一次通过： 1 public class Solution { 2 public int
romanToInt(String s) { 3 int sum = 0; 4 int[] num = new int[s.length()]; 5 if...
分类：
其他好文 时间：
2014-05-08 08:24:26
阅读次数：
233
1 #include "windows.h" 2 #include "iostream" 3
#include "stdio.h" 4 5 void StartClone(int nCloneID){ 6 TCHAR
szFilename[MAX_PATH]; 7 GetModu...
分类：
其他好文 时间：
2014-05-08 08:00:45
阅读次数：
441
抠细节的题目，很多次过，特别是 Integer.MIN_VALUE 与
Integer.MAX_VALUE的绝对值并不一样大 1 public class Solution { 2 public int atoi(String
str) { 3 int result=0; 4...
分类：
其他好文 时间：
2014-05-08 05:44:17
阅读次数：
343
问题描述
给定（可能是负的）整数序列A1, A2,...,AN, 寻找（并标识）使Sum(Ak)(k >=i, k <= j)的值最大的序列。如果所有的整数都是负的，那么连续子序列的最大和是零。...
分类：
其他好文 时间：
2014-05-08 01:49:14
阅读次数：
273
链接：http://poj.org/problem?id=1775
Description
John von Neumann, b. Dec. 28, 1903, d. Feb. 8, 1957, was a Hungarian-American mathematician who made important contributions to the foundations of m...
分类：
其他好文 时间：
2014-05-07 23:57:32
阅读次数：
402
数学问题
题目详情:
给你两个长度为n的正整数序列分别为{a1,a2,a3...an},{b1,b2,b3...bn},0
设S=max{x1*a1+x2*a2+x3*a3+...+xn*an,(1-x1)*b1+(1-x2)*b2+(1-x3)*b3+...+(1-xn)*bn}，xi为整数，0
请你求出S的最小值。
输入描述：
输入包含多组测试数据，以文件结...
分类：
其他好文 时间：
2014-05-07 21:32:14
阅读次数：
313
