2011年8月8日 | 分类: 资料 | 标签:

 
SSE技术简介

  Intel公司的单指令多数据流式扩展(SSE,Streaming SIMD Extensions)技术能够有效增强CPU浮点运算的能力。Visual Studio .NET 2003提供了对SSE指令集的编程支持,从而允许用户在C++代码中不用编写汇编代码就可直接使用SSE指令的功能。MSDN中有关SSE技术的主题[1]有可能会使不熟悉使用SSE汇编指令编程的初学者感到困惑,但是在阅读MSDN有关文档的同时,参考一下Intel软件说明书(Intel Software manuals)[2]会使你更清楚地理解使用SSE指令编程的要点。

  SIMD(single-ins[......]

继续阅读

没有评论 (1,560 views)
2010年7月23日 | 分类: 资料 | 标签:

内容

译文
弃权申明
引言
提问前
提问时
仔细挑选论坛
面向新手的网页论坛和IRC通常响应最快
第二步,使用项目邮件列表
使用明确而有意义的主题
使之更易回复
使用清晰、语法与拼写正确的语句
使用易懂的格式发送问题
描述问题应准确且有内容
多不等于准确
别动辄声称找到臭虫
低声下气不能代替自己应做之事
描述问题症状而不是猜测
按时间先后罗列问题症状
描述目的而不是步骤
别要求私下回复
问题应明晰
别张贴家庭作业
删除无意义的问题
不要刻意标明问题紧急
礼貌总是无害的
问题解决后追加一条简要说明
如何解读回答
RTFM与STFW:如何知道你已完全搞砸
如果还不明白.
对待无礼
别象个失败者那样[......]

继续阅读

301 条评论 (3,356 views)
2010年7月22日 | 分类: 资料 | 标签:

2-SAT解法浅析

由对称性解2-SAT问题

#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;

const int N = 2100;     //最大人数

class SAT
{
private:
vector<int> g[N];     //原图边连接情况
int n, m, h[N], id[N];     //id[]表示原图中每个点都属于哪个强连通分量
int cnt, scnt, dfn[N], low[N], [......]

继续阅读

3 条评论 (779 views)
2010年7月21日 | 分类: 资料 | 标签:

树状数组

慢慢看=。=

2 条评论 (762 views)
2010年6月22日 | 分类: 未分类 | 标签:

这个东东最早是Roach搞的,也没搞出个结果来。昨天和朋友聊起准备做一个SNS类站点,先重拾这个计划吧。

———————–分割线———————-

不知道这里的人有多少知道Erdos Number,不过无所谓,如果你不知道的话就直接来接受DaoThree Numbers 的概念好了,这是我发起的一项Project,旨在分析我本人的人际交往圈和社会现象分析。

一个人的唯一确定的DaoThree Number是如下定义的:[......]

继续阅读

48 条评论 (1,393 views)

STL

2010年5月30日 | 分类: 资料 | 标签:
3 条评论 (681 views)
2010年5月25日 | 分类: 资料 | 标签:

  KM算法是通过给每个顶点一个标号(叫做顶标)来把求最大权匹配的问题转化为求完备匹配的问题的。设顶点Xi的顶标为A[i],顶点Yi的顶标为B[i],顶点Xi与Yj之间的边权为w[i,j]。在算法执行过程中的任一时刻,对于任一条边(i,j),A[i]+B[j]>=w[i,j]始终成立。KM算法的正确性基于以下定理: 
  若由二分图中所有满足A[i]+B[j]=w[i,j]的边(i,j)构成的子图(称做相等子图)有完备匹配,那么这个完备匹配就是二分图的最大权匹配。 
  这个定理是显然的。因为对于二分图的任意一个匹配,如果它包含于相等子图,那么它的边权和等于所有顶点的顶标和;如果它有的边[......]

继续阅读

4 条评论 (850 views)
2010年5月25日 | 分类: 资料 | 标签:
1 条评论 (702 views)
2010年5月22日 | 分类: 资料 | 标签:

概述
虽然掌握了 A* 算法的人认为它容易,但是对于初学者来说, A* 算法还是很复杂的。
搜索区域(The Search Area)
我们假设某人要从 A 点移动到 B 点,但是这两点之间被一堵墙隔开。如图 1 ,绿色是 A ,红色是 B ,中间蓝色是墙。

你应该注意到了,我们把要搜寻的区域划分成了正方形的格子。这是寻路的第一步,简化搜索区域,就像我们这里做的一样。这个特殊的方法把我们的搜索区域简化为了 2 维数组。数组的每一项代表一个格子,它的状态就是可走 (walkalbe) 和不可走 (unwalkable) 。通过计算出从 A 到 B 需要走过哪些方格,就找到了路径。一旦路径找到了[......]

继续阅读

5 条评论 (1,036 views)
2010年5月10日 | 分类: 废话 | 标签:

6 条评论 (877 views)