Simple & Naive

摘要： http://smallbridge.sinaapp.com/96002.html1、一个随机数产生器以概率p生成0，以概率(1-p)生成1，怎样生成等概率的0和1？如果用这个随机数产生器产生两个位，出现00的概率为，出现01的概率为，出现10的概率为，出现11的概率为。看到没有，出现01和10的概率相等。那么我们就可以用这个随机数生成器每次产生2位，直到产生的是01或者10，当为01时，输出0，当为10时输出1。问题扩展：还是给这么一个随机数产生器，要求等概率地产生。解法1：每次产生n位，当为仅第一位是1，其他是0时输出1，当仅有第二位是1，其他位是0是输出2，……当仅有第n位是1，其他是0 阅读全文

摘要： 详细介绍了Computer Modern的历史，TeX的由来，以及电子排版的发展～http://www.typeisbeautiful.com/2010/02/2044 阅读全文

摘要： http://www.acm.org/about/class/ccs98-html 阅读全文

摘要： http://www.opengl.org/wiki/Creating_an_OpenGL_ContextOpenGL Context Creationis the part of initialization that creates a fully realized OpenGL implementation. You need to go through this process to use OpenGL.Contents[hide]1A Note on Platforms2Simple Context Creation2.1The Window Itself2.2Pixel Form 阅读全文

摘要： The OpenGL standard allows individual vendors to provide additional functionality through extensions as new technology is created. Extensions may introduce new functions and new constants, and may relax or remove restrictions on existing OpenGL functions.Each vendor has an alphabetic abbreviation th 阅读全文

摘要： http://www.opengl.org/registry/specs/ARB/multisample.txtName ARB_multisampleName Strings GL_ARB_multisample GLX_ARB_multisample WGL_ARB_multisampleContact Dale Kirkland, NVIDIA (dkirkland 'at' nvidia.com) Bill Armstrong, E&S (armstron 'at' es.com) Michael Gold, NVIDIA (gold ' 阅读全文

摘要： 如果你在Windows平台下开发OpenGL程序，那么系统中自带的OpenGL库就是1.1的，如果想使用1.2或者更高版本的OpenGL库，那么只能使用OpenGL扩展，在网上关于如何使用OpenGL扩展的文章很多，但是多数都是简单带过，抄来抄去，很少有实际的代码，我当时也遇到过同样的问题，几经周折终于找到了解决办法，不敢独享，拿出来与大家分享，如果有什么不当之处，一定告诉我，感激不尽！一．概念的澄清经常会看到论坛里面有人这样问：哪里能下载OpenGL2.0的头文件和库文件？其实，对于一个刚刚接触OpenGL的新手来说，如果是在Windows平台下开发，这个问题是一定会经历的，为什么呢？因为很 阅读全文

摘要： OpenGL Driver ArchitectureYang Jianjyang@cad.zju.edu.cn1 OpenGL Installable Client DriverWindows下OpenGL Driver有三种类型，可安装的客户端驱动程序（Installable Client Driver，缩写为ICD），微驱动(minidriver)和独立驱动程序。独立驱动程序主要是为一些特殊的图形系统设计，这些图形系统的能力相对比较强大，整个系统的主要目的为图形应用，目前已经不多见。MiniDriver在3D图形加速卡没有普及之前曾经被使用过，但是有由于其支持的能力太低，自nvidia T 阅读全文

摘要： 原文：http://blog.pfan.cn/elove/22917.html学习了。。。一个轻松制作和处理矢量图的工具和方法我比较喜欢用MetaPost，因为它简单而优美，基本而强大。MetaPost尤其适合于绘制由数学精确控制的图形，例如我曾经利用MetaPost设计了一个平面石墨卷曲成碳纳米管的过程的演示动画，自以为很是得意，其实都是人家MetaPost的功劳。然而，我有时会遇到这些情形——也许你可能也遇到过，比如：1. 我从别人那里获得（如网上下载的）或者是别的软件（如MATLAB）生成了一些好看的矢量图，但我希望将这些图上的添加自己的一些注释性文字。2. 我想将几张矢量图合成到一张矢 阅读全文

摘要： 【摘要】Hash是一种在信息学竞赛中经常用到的数据结构。一个好的Hash函数可以很大程度上提高程序的整体时间效率和空间效率。本文对面向各种不同标本（关键值）的Hash函数进行讨论，并对多种常用的Hash函数进行了分析和总结。【关键字】Hash 函数，字符串，整数，实数，排列组合【正文】对于一个Hash函数，评价其优劣的标准应为随机性，即对任意一组标本，进入Hash表每一个单元（cell）之概率的平均程度，因为这个概率越平均，数据在表中的分布就越平均，表的空间利用率就越高。由于在竞赛中，标本的性质是无法预知的，因此数学推理将受到很大限制。我们用实验的方法研究这个随机性。一、整数的Hash函数常用 阅读全文