码迷,mamicode.com
首页 >  
搜索关键字:combination sum ii    ( 27716个结果
HDU 4513 吉哥系列故事——完美队形II(Manacher)
Problem Description 吉哥又想出了一个新的完美队形游戏! 假设有n个人按顺序站在他的面前,他们的身高分别是h[1], h[2] ... h[n],吉哥希望从中挑出一些人,让这些人形成一个新的队形,新的队形若满足以下三点要求,则就是新的完美队形: 1、挑出的人保持原队形的相对顺...
分类:其他好文   时间:2014-05-10 19:42:07    阅读次数:309
复分析复习4——初等函数
为了复习这个,我们先来看看复数域上的级数如何定义的.这与$\mathbb R$上一样.称一个复级数$\sum\limits_{n=1}^{\infty}z_{n}(z_{n}\in\mathbb C)$收敛是指其部分和$S_{n}=\sum\limits_{k=1}^{n}z_{k}$收敛,并将.....
分类:其他好文   时间:2014-05-06 00:52:03    阅读次数:487
hdu1207 汉诺塔II 简单dp
本文出自:http://blog.csdn.net/svitter 题意:汉诺塔,多了一根柱子,问你寻找最快的移动次数。 dp [ n ] = dp [ n - j ] * 2 + pow( 2, j ) - 1; 就是把j个汉诺塔移到一根上,然后就是普通的汉诺塔问题,即2^n - 1次移动。 注意pow(2, j )可能超出long long int范围。写二的次方的时候也可用移...
分类:其他好文   时间:2014-05-03 00:14:10    阅读次数:342
Subsets II
leetcode, Subsets II...
分类:其他好文   时间:2014-05-02 20:17:59    阅读次数:271
欧拉计划16-20题
16、Power digit sum215= 32768 and the sum of its digits is 3 + 2 + 7 + 6 + 8 = 26.What is the sum of the digits of the number 21000?题目大意:215= 32768 并且其...
分类:其他好文   时间:2014-05-02 13:17:49    阅读次数:1223
数学表达式检查(一)括号匹配
接下来要讲的是我自己曾经做的一个项目中的一个小内容。对于数学表达式的括号检查。比如数学表达式(3+2)*sin(30+((2+1)))+sum[1,(cos(2)),3]是一个正确的表达式,其中一部分是对其表达式中括号的检查。现在给你一个字符串s,如何判断它的括号是否匹配。我们采用压栈的处理方式。遍...
分类:其他好文   时间:2014-05-02 13:06:57    阅读次数:328
LeetCode - Trangle
这道题,采用动态规划算法。from top to down,把到每个节点的最小路径和都求出来。下面是AC代码: 1 /** 2 * Given a triangle, find the minimum path sum from top to bottom. 3 * Each ...
分类:其他好文   时间:2014-05-02 12:19:23    阅读次数:382
欧拉计划21-23题
21、Amicable numbersLet d(n) be defined as the sum of proper divisors ofn(numbers less thannwhich divide evenly inton). If d(a) =band d(b) =a, whereab,...
分类:其他好文   时间:2014-05-02 09:28:12    阅读次数:776
Sharepoint2013 Report Service初探
首先需要建立相应的report报表 如图: 这里的sql如下: SELECT PC.Name AS Category, PS.Name AS Subcategory, DATEPART(yy, SOH.OrderDate) AS Year, 'Q' + DATENAME(qq, SOH.OrderDate) AS Qtr, SUM(DET.UnitPrice * DET.Ord...
分类:其他好文   时间:2014-05-02 05:21:11    阅读次数:335
uva 10487 Closest Sums (遍历&二分查找&&双向查找)
题目大意:先给定n个数字,现在要求算出这n个数字的两两之和保存到sum数组,然后在给定m个数,要求找到和每一个数最接近的sum[i]; 挨个计算每个属于其他数之间的sum,然后排序; 查找时有两种方法:二分查找&&双向查找;当然二分查找的效率比后者高了很多,但是都能AC。 提供一条新思路,并不一定非要用二分。 双向查找: #include #include #include using ...
分类:其他好文   时间:2014-05-01 18:43:34    阅读次数:256
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!