给定一个整数X和整数A0，A1，…，AN-1，后者已经预先排序并在内存中，求下标i使得Ai = X ， 如果X不在数据中则返回i = -1 。明显的解法是从左往右扫描，花费线性时间。但是这个算法没有用到该表已经排序这个事实。折半检索（binary search，二分法检索）策略：/** * Perf...
分类：
其他好文 时间：
2014-07-16 23:25:47
阅读次数：
233
题目链接 Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two ...
分类：
其他好文 时间：
2014-07-07 22:25:30
阅读次数：
359
更改存储过程的时候，在SQL中出现了 “无法解决 equal to 操作的排序规则冲突”错误，网上搜之，发现是表之间元素创建时排序规则不同（一个是collate Chinese_PRC_CI_AI_WS，一个为COLLATE SQL_Latin1_General_CP1_CI_AS）COLLATE ...
分类：
数据库 时间：
2014-07-06 20:32:59
阅读次数：
402
Givennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical lines are drawn such that the two endpoints of ...
分类：
其他好文 时间：
2014-07-06 17:44:30
阅读次数：
181
题目链接：uva 10581 - Partitioning
for fun and profit
题目大意：给定m，n，k，将m分解成n份，然后按照每份的个数排定字典序，并且划分时要求ai?1≤ai，然后输出字典序排在k位的划分方法。
解题思路：因为有ai?1≤ai的条件，所以先记忆化搜索处理出组合情况dp[i][j][s]表示第i位为j，并且剩余的未划分数为s的总数为dp[i][...
分类：
其他好文 时间：
2014-07-05 23:56:30
阅读次数：
464
问题：POJ3041分析： 构造二分图：令A = B = { 1, 2, ... , n }, 分别代表行号集与列号集。假如第i行第j列有一颗行星，则连接Ai与Bj， 表示必须从Ai（即第i行），Bj（即第j列）中选择一个射击。最小射击数等价于覆盖所有边的最小点集S的大小。问题转化为最小顶点覆盖问....
分类：
其他好文 时间：
2014-07-03 13:00:20
阅读次数：
228
1089:Intervals总时间限制: 1000ms 内存限制: 65536kB描述There is given the series of n closed intervals [ai; b i], where i=1,2,...,n. The sum of those intervals ma...
分类：
其他好文 时间：
2014-07-02 20:39:31
阅读次数：
236
Steering Behavior系列第二章，跟踪算法的设计与实现！！！...
分类：
其他好文 时间：
2014-07-02 16:58:54
阅读次数：
189
设m=C(n,k)=n!/((n-k)!*k!) 问题：求m的因数的个数
将m分解质因数得到
p1有a1个
p2有a2个
....
由于每个质因数可以取0~ai个（全部取0就是1，全部取ai就是m）最后的答案就是(a1+1)*(a2+1)*....*
注意不能直接将m分解，因为太大，所以要先分解n,n-k,k，根据他们再来加减。
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-02 16:51:02
阅读次数：
289
2014.6.28最近几天在玩GBA火焰纹章烈火之剑，真是一款很不错的经典的策略游戏，玩着玩着就像他是怎么做的，发现确实很有水平，所以决定把玩过游戏的的好的想法和AI之类的都写在这上面先来一发火焰之纹章感觉AI的部分很有亮点，1.人物行走和敌人行走限制的格格,通过a*算法计算的可能性很大，另外地形（...
分类：
其他好文 时间：
2014-06-29 20:30:00
阅读次数：
226
