C++/STL中定义的next_permutation和prev_permutation函数是非常灵活且高效的一种方法，它被广泛的应用于为指定序列生成不同的排列。next_permutation函数将按字母表顺序生成给定序列的下一个较大的排列，直到整个序列为降序为止。prev_permutation...
分类：
编程语言 时间：
2015-03-15 12:16:14
阅读次数：
168
Lucene是一个高性能的java全文检索工具包，它使用的是倒排文件索引结构。该结构及相应的生成算法如下： 0）设有两篇文章1和2 文章1的内容为：Tom lives in Guangzhou,I live in Guangzhou too. 文章2的内容为：He once lived i...
分类：
Web程序 时间：
2015-02-27 13:13:00
阅读次数：
207
这篇是转的文章，原文http://blianchen.blog.163.com/blog/static/13105629920103614613291/在继续下面的nav网格生成算法之前，先介绍一下涉及到的计算几何知识。这里只罗列出结论，要详细了解参考相关书籍。矢量加减法： 设二维矢量P = ( x...
分类：
其他好文 时间：
2015-02-26 16:17:54
阅读次数：
242
[程序修正 2015/02/23补充及订正方法：iphone上的Safari会自动对看起来像是电话号码的数字串（包括已经加入连字符或括号格式化过的）添加电话链接，点击之后会询问用户是否想要拨打该号码。关闭方法：单独开放方法：13800138000]1.完整数独生成算法（规律性低，非随机，不保证全可能...
分类：
编程语言 时间：
2015-02-23 09:37:07
阅读次数：
279
1.完整数独生成算法（规律性低，非随机，不保证全可能性）2.非唯一解挖坑3.正确性判断4.使用localStorage，制作继续游戏功能5.简单使用jquery mobile6.在某日早上，在地铁时代报上看到数独游戏，就想在网页上做一个试试百度google了下生成算法，没有发现有效的生成算法，很多是...
分类：
编程语言 时间：
2015-02-14 09:48:19
阅读次数：
170
最近迷上了玩数独。每次我玩上了什么游戏，总想自己也做一个。于是就自己写了一个数独的生成算法。
最终的成果是这样的：
程序能很快速的生成各种随机的数独数组，快到什么程度呢？以每次生成或者回溯一个格子的数字算一步，我的算法每次只需要200或者300多步就能生成一个完整的可解数独。快的时候，80多步就生成了，基本感觉不到生成的时间消耗。这样的效率，对比了网上的一些数独生成算法，我个人感觉已经很高...
分类：
编程语言 时间：
2015-01-30 21:11:22
阅读次数：
206
摘要:字典序法是生成全排列的经典算法。本文在对字典序法进行分析的基础上,提出了一种基于逆序列的改进字典序全排列生成算法。通过与传统的四种全排列生成算法进行对比,本文方法可以大大提高全排列的生成效率。关键词:全排列;字典序;逆序列基于逆序列的字典序法的改进code
分类：
其他好文 时间：
2015-01-17 22:00:29
阅读次数：
183
在做GIS时, 地球周围会有一个大气圈, 大气散射, 这个方面的算法是计算机图形学界不断深入研究的领域, 不过目前有几个成熟的散射算法. 我借鉴了>第16章的算法,实现了一个大气散射. 效果如图.
图中蓝色的天空,就是散射的效果, 具体算法请自行查看书上的算法吧.
步骤:
1: 创建一个椭球, 生成顶点,与顶点索引数组. 这个椭球生成算法后续贴出...
分类：
其他好文 时间：
2015-01-15 18:14:40
阅读次数：
379
Steinhaus-Johnson-Trotter算法是一种基于最小变换的全排列生成算法，对于排列a[1...n]，该算法通过将a[i]，与a[i-1]（或a[i+1]）进行交换，生成下一个排列，直到所有排列生成完毕为止，这样，当前排列与其后继排列只是两个相邻位置的元素发生了调换。当然，为了防止重复生成某一个排列，算法并非随意调换某两个元素之间的位置，其生成全排列的具体规则如下。
首先，以字...
分类：
编程语言 时间：
2015-01-10 08:55:09
阅读次数：
402
最近在写一个客户端功能函数：向服务器查询本地文件是否过期。以减少在文件内容没变化的情况下，客户端每次访问文件都要重新获取文件内容的几率。函数的思路为：获取本地文件的修改时间，向服务器查询这个文件是否过期。由于客户端也许会不想保存ETag，而ETag的生成算法在不同的服务器也许不一样，那么似乎只有通过...
分类：
其他好文 时间：
2015-01-06 13:48:37
阅读次数：
133
