UVA12130 Summits(BFS + 贪心)
题目链接
题目大意：
给你一个h ?
w 的矩阵，矩阵的每个元素都有一个值，代表这个位置的高度。题目要求你找出这个图中有多少个位置是峰值点。从每个点（高度H）出发遍历这个图有一个要求，就是走过的点的高度不能小于等于H - d；成为峰值点的要求就是从这个点出发走到的位置不能有高度大于H的。
解题思路：
因为图很大，用df...
分类：
其他好文 时间：
2014-09-18 11:29:43
阅读次数：
226
使用字面量语法可以缩减源代码长度，是其更为易读。注意事项：用字面量语法创建数组时要注意，若数组元素对象中有nil，则会抛出异常。用字面量数组创建数组，其效果等于是先创建了一个数组，然后把方括号内得所有对象都加到这个数组中。例如：id obj1 = @"obj1";id obj2 = nil;id o...
分类：
移动开发 时间：
2014-09-17 20:22:02
阅读次数：
298
由题意我们可以知道，花费最多为n。
所以单次最多涂掉sqrt(n)种颜色。
dp[i]:涂到第i个位置，之前的花费最少为多少。
biao[i][j]:在第i个位置，往前涂j-1种颜色，涂到哪个位置。
vis[i]:i颜色最后出现的位置,不存在等于-1。
我们先离散化颜色。
然后很显然转移方程：
dp[i]=min(dp[i],dp[biao[i][j]]+(j+1)*(j+1));
...
分类：
其他好文 时间：
2014-09-17 16:56:22
阅读次数：
201
题意：对于两个数i和k，把它分为两个部分的数，n和m，如果（n+m）%k=0 那么这算一种分法
比如 333可分成，3、33或者33、3，对于 （333,3）就等于2.
现在给出 a、b、k，为 （a~b，k）有多少种分法
思路：对于一个数，注意前导零并枚举分点就好了。
dp[22][22][22][22][2]， 代表 i位，分点为fd，余数mod，对于k取余，是否有前导零
...
分类：
其他好文 时间：
2014-09-17 16:51:02
阅读次数：
169
一、单向操作概述 WCF提供了单向操作，一旦客户端调用，WCF会生成一个请求，但没有相关的应答信息返回给客户端。所以，单向操作是不能有返回值，服务抛出的任何异常都不会传递给客户端。 理想情况下，一旦客户端调用了一个单向操作，它只会在要求调用的一瞬间被阻塞。事实上，单向调用不等于异步调用。当单向调用到...
分类：
其他好文 时间：
2014-09-17 15:01:52
阅读次数：
198
HDU5015 233 Matrix(矩阵快速幂)
题目链接
题目大意：
给出n?m矩阵，给出第一行a01，
a02, a03 ...a0m (分别是233， 2333， 23333...), 再给定第一列a10， a10, a10, a10,...an0.矩阵中的每个元素等于左边的加上上面的，求出anm.
解题思路：
先要根据矩阵元素的特征得出相乘的矩阵T, 然后就是求...
分类：
其他好文 时间：
2014-09-17 12:10:42
阅读次数：
285
jQuery 的选择器可谓之强大无比，这里简单地总结一下常用的元素查找方法 $("#myELement") 选择id值等于myElement的元素，id值不能重复在文档中只能有一个id值是myElement所以得到的是唯一的元素 $("div") 选择所有的div标签元素，返回div元素数组 $("...
分类：
Web程序 时间：
2014-09-17 11:37:52
阅读次数：
301
http://acm.hdu.edu.cn/showproblem.php?pid=1258
题意：给定一个目标数t，和n个数，并且按非升序排列，问n个数里面有多少种情况之和等于t，并且按非升序输出。
思路：dfs三个参数，k，sum，num，k表示当前到这个数，sum表示当前数的和，num表示当前数的个数。麻烦一点的是判重，比如第一个样例3 1，只能输出一次。具体见代码。
#include...
分类：
其他好文 时间：
2014-09-17 10:23:32
阅读次数：
170
题意 计算给定矩阵链乘表达式需要计算的次数 当前一个矩阵的列数等于后一个矩阵的行数时 他们才可以相乘 不合法输出error
输入是严格合法的 即使只有两个相乘也会用括号括起来 而且括号里最多有两个 那么就很简单了 遇到字母直接入栈 遇到反括号计算后入栈 然后就得到结果了
#include
#include
#include
using namespace std;
const ...
分类：
其他好文 时间：
2014-09-17 10:18:42
阅读次数：
151
(1)原理和代码以及时间复杂度分析 1.计数排序的原理：设被排序的数组为A,排序后存储到B，C为临时数组。所谓计数，首先是通过一个数组C[i]计算大小等于i的元素个数，此过程只需要一次循环遍历就可以；在此基础上，计算小于或者等于i的元素个数，也是一重循环就完成。下一步是关键：逆...
分类：
其他好文 时间：
2014-09-16 23:41:41
阅读次数：
312
