2015年04月_闲敲代码、落灯花

11月 04月 03月

原创算法--八皇后问题

在棋盘上放置8个皇后，使得他们不能相互攻击，此时，每个皇后的攻击范围为同行同列和同对角线，要求找出所有解，回忆之前分析生成排列所用的解答树，我们再把问题简化为四皇后问题，规则不变，写出它的完整解答树与生成1~n的排列这篇博文中的解答树最大的不同点就是----只有一条或者几条路径可以到达最后一层，而其它的路径在递归时因为条件不满足被回溯了，这也称为回溯法。本题代码如下：/

2015-04-05 21:19:10 598

原创算法--库函数实现全排列

c++的STL中提供了一个库函数next_permutation，代码如下：#include#include#include#include#include #includeusing namespace std;int main(){ int n,p[10]; scanf("%d",&n); for(int i=0;i<n;i++)scanf("%d"

2015-04-05 20:34:02 957

原创算法--生成可重集排列

在生成1~n的排列一文中，我们获取排列时用了控制不相等来实现让每个数都不重复地出现，所以如果要生成含有重复元素的全排列，对对生成1~n的排列的程序适当修改即可。首先，把各个元素改成用户输入，输入数组为p，然后把if(a[k]==j)改为if(a[k]==p[j])，a[cur]=j改成a[cur]=p[j]，然后先把p数组中元素用模板函数sort（）按从小到大排个序，接下来要更改原程序中控制元

2015-04-05 19:58:07 734

原创算法--生成1~n的排列

在暴力求解法中，我们常常要用上枚举一些简单内容以便方便获得解，若要输出整数n的前n个整数的全排列，则按字典序输出为：（1，2，3），（1，3，2），（2，1，3），（2，3，1），（3，1，2），（3，2，1）。从中我们似乎发现了一些规律：先输出以1开头的排列，再输出以2开头的排列，然后是3；而在以1开头的排列中，1的后一位又是按从小到大的顺序出现，这似乎有些递归的联系。事实上，我们分

2015-04-05 19:54:55 1798 1

共包含7658条北京小区数据，表结构如下： CREATE TABLE `village_bj` ( `id` int(10) unsigned NOT NULL AUTO_INCREMENT, `village_name` varchar(191) COLLATE utf8mb4_unicode_ci NOT NULL COMMENT '小区名', `village_number` varchar(32) COLLATE utf8mb4_unicode_ci NOT NULL COMMENT '小区编号', `latitude` decimal(10,7) DEFAULT NULL COMMENT '地理位置纬度', `longitude` decimal(10,7) DEFAULT NULL COMMENT '地理位置经度', `address` varchar(191) COLLATE utf8mb4_unicode_ci NOT NULL COMMENT '街道及详细地址', `region` varchar(64) COLLATE utf8mb4_unicode_ci NOT NULL COMMENT '小区所属的区', PRIMARY KEY (`id`) ) ENGINE=InnoDB DEFAULT CHARSET=utf8mb4 COLLATE=utf8mb4_unicode_ci

2018-12-10

无限级分类全国地址库

2018-12-10

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

hhhzua的专栏

原创算法--八皇后问题

原创算法--库函数实现全排列

原创算法--生成可重集排列

原创算法--生成1~n的排列

北京小区数据库

无限级分类全国地址库

空空如也

原创 算法--八皇后问题

原创 算法--库函数实现全排列

原创 算法--生成可重集排列

原创 算法--生成1~n的排列

北京小区数据库

无限级分类全国地址库

空空如也

原创算法--八皇后问题

原创算法--库函数实现全排列

原创算法--生成可重集排列

原创算法--生成1~n的排列