题目链接： Poj 3436 ACM Computer Factory题目描述： n个工厂，每个工厂能把电脑s态转化为d态，每个电脑有p个部件，问整个工厂系统在每个小时内最多能加工多少台电脑？解题思路： 因为需要输出流水线要经过的工厂路径，如果要用电脑状态当做节点的话，就GG了。所以建图的时候...
分类：
其他好文 时间：
2015-09-01 20:00:40
阅读次数：
212
“建造者模式”生活中的例子：
肯德基做汉堡的过程都是有严格的规范的，不管是麦香鸡腿堡还是新奥尔良烤鸡腿堡，他们的制作步骤都是有严格规定，做汉堡的人既不能多做一步，也不能少做一步。对于不同的汉堡来说，虽然每一步加的料所有不同，但做汉堡的步骤都是一样的。因为有了对做汉堡过程的严格控制，因而全国所有的肯德基店做出来的汉堡味道都是一样的。
这些汉堡就是一个个对象，刚被创建出来的时候它就是两片面包片，没有任何内容；然后我们把它扔到一个流水线上，这个流水线会按照指定的步骤往汉堡对象中逐步添加材料；当汉堡走完一遍流程后，...
分类：
其他好文 时间：
2015-08-30 14:22:06
阅读次数：
135
欢迎来到EasyLiu的博客 !
参考：directxtutorial.com DirectX.9.0.3D游戏开发编程基础
In the last lesson you built a simple, flat triangle lit with simple diffuse lighting. This triangle was not 3D, it was flat...
分类：
其他好文 时间：
2015-08-28 23:25:47
阅读次数：
333
一转眼，在GPU领域已摸爬滚打近6年了。回顾这近六年的学习生活，收获了很多，同时也失去了很多。 近6年的研发路，亲身经历了两颗GPU芯片从无到有的整个过程。从09年底开始做经典GPU流水线的研发，到11年底，众核芯片相关技术的研究，再到后来芯片封装、PCB制造到手后的芯片调试，最后到目前的建模...
分类：
其他好文 时间：
2015-08-16 22:58:31
阅读次数：
175
1对Jstorm的认识与理解：
jstorm是一个类似于Hadoop MapReduce的分布式处理系统，用户向Jstorm提交一个任务，Jstorm将这个任务按7×24小时跑起来，如果运行过程中有一个worker发生意外故障，调度器会立即分配一个新的worker替代这个失效的worker继续运行任务。从数据角度来看，Jstorm是一套基于流水线的消息处理机制，随着人们对数据实时性处理的要求越来...
分类：
其他好文 时间：
2015-08-16 16:45:33
阅读次数：
147
类似于Linux管道重定向机制，前一个Map的输出直接作为下一个Map的输入，形成一个流水线。设想这样一个场景：在Map阶段，数据经过mapper1和mapper2处理；在Reduce阶段，数据经过sort和shuffle后，交给对应的reducer处理。reducer处理后并没有直接写入到Hdfs...
分类：
移动开发 时间：
2015-08-15 14:44:53
阅读次数：
123
分支预测(BranchPrediction)：从P5时代开始的一种先进的，解决处理分支指令（if-then-else)导致流水线失败的数据处理方法，由CPU来判断程序分支的进行方向，能够加快运算速度。当 包含流水线技术的处理器处理分支指令时就会遇到一个问题，根据判定条件的真/假的不同，有可能会产生转...
分类：
其他好文 时间：
2015-08-08 18:01:19
阅读次数：
168
最初制作图形系统的目的是什么？
最初，制作专用图形系统的目的主要是为了把通用计算机从不间断刷新显示器的任务中解放出来。在主计算机与显示器之间增加的显示处理器模块，具有传统的体系结构，但增加了在显示器显示图元的指令。这样生成图像的指令可以在主计算机中集中存储，然后发送到显示处理器。这些指令可以作为显示列表存储到显示处理器自己的存储器中。然后，显示处理器会以足够的速率来重复的执行显示列表中的指令，从而...
分类：
其他好文 时间：
2015-08-03 22:40:47
阅读次数：
410
题目大意：有N台机器，每台机器能处理相应型态的电脑，处理完后，电脑将变成另一种形态。
每台机器有相应的工作限度，每次至多处理K台
现在问，在一次流水线生产中，最多可以产生多少台完整的电脑（流水线指的是在每一台机器的工作限度下）解题思路：题目比较难理解，理解题目的话，就比较好做了
首先，将每台机器的点拆成两个点，权值为工作限度
如果机器能处理的电脑的状态全是0的话，就将其和超级源点连接，表示该...
分类：
其他好文 时间：
2015-08-03 01:18:15
阅读次数：
223
本文转载自http://blog.csdn.net/racehorse/article/details/6593719GLSL教程这是一些列来自lighthouse3d的GLSL教程，非常适合入门。我将边学习边翻译该教程的内容，同时记录在这里，方便以后查询。流水线概述下图描述了一个简化的图形处理流水...
分类：
其他好文 时间：
2015-08-02 19:57:15
阅读次数：
157
