Question：猜算式
看下面的算式：
□□ x □□ = □□ x □□□
它表示：两个两位数相乘等于一个两位数乘以一个三位数。
如果没有限定条件，这样的例子很多。
但目前的限定是：这9个方块，表示1~9的9个数字，不包含0。
该算式中1至9的每个数字出现且只出现一次！
比如：
46 x 79 = 23 x 158
54 x 69 = 27 x 138
54 x 93 =...
分类：
编程语言 时间：
2015-05-03 13:26:42
阅读次数：
132
就从P77开始记好了.(稍微扩容)P77排序.1.香农信息论基于比较的排序不可能突破O(nlogn)的复杂度限制.1) 比较一次可以得到一个bool量,最大信息熵为$\log_2{2}=1.0$bit2) 全排列的个数是$n!$级别的,唯一地确定一个全排列需要$O\left(\log_2{n!}\r...
分类：
其他好文 时间：
2015-05-02 06:16:01
阅读次数：
187
做题过程中我们经常会遇到这样的问题：
输入一个数n,输出1-n的全排列。可能很多人会想到枚举暴力，这里给大家介绍一种算法：深度优先搜索
在这里举个简单的例子
假如有编号为1 、2、3 的3 张扑克牌和编号为l 、2 、3 的3 个盒子。
现在需要将这3 张扑克牌分别放到3 个盒子里面，并且每个盒子有且只能放一张扑克牌。那么一共有多少种不同的放法呢？
首先 我们应该设...
分类：
其他好文 时间：
2015-05-01 10:42:56
阅读次数：
140
由n阶行列式的定义可知，求行列式需要首先求解一个序列的全排列和逆序数1.全排列 从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。算法原理 1.假设有一个序列{1,2,3,4,5}，首先排列第一个元素，共.....
分类：
其他好文 时间：
2015-04-29 19:10:53
阅读次数：
200
算法理论1. 算法的几个特征是什么。2. 算法复杂性的定义。大O、θ、、小o分别表示的含义。3. 递归算法的定义、递归算法的两要素。4.分治算法的思想，经典的分治算法(全排列、二分搜索、归并排序、快速排序、线性时间选择、最接近点对问题)。5. 动态规划算法解题框架，动态规划算法的两个要素是什么？备忘...
分类：
编程语言 时间：
2015-04-29 11:27:25
阅读次数：
228
一、问题描述如输入一个字符串abc，其中的元素都不一样，则根据数学知识很容易得知道它的全排列有n!=3!=6;即abc;acb;bac;bca;cab;cba;当然如果包含重复元素，如aab，实际的全排列是：aab;aba;baa三种，则需要剔除掉重复的情况。这里我们就是研究如何准确无误的将其所有的...
分类：
其他好文 时间：
2015-04-29 00:22:07
阅读次数：
239
题目传送门 1 /* 2 题意：手机划屏解锁，一笔连通所有数字,输出所有可能的路径； 3 DFS：全排列 + ok () 判断函数，去除一些不可能连通的点:) 4 */ 5 #include 6 #include 7 #include 8 #include ...
分类：
其他好文 时间：
2015-04-28 16:02:29
阅读次数：
132
分析：经典的八数码问题，参考别人的代码写的，逆向广搜，把结果保存起来，之后在使用。
#include
#include
using namespace std;
#define STATE_COUNT 363000 //因为9!=362880
int fact[]={1,1,2,6,24,120,720,5040,40320,362880}; //0到9的阶乘，用来计算hash值
cha...
分类：
其他好文 时间：
2015-04-27 21:54:28
阅读次数：
175
SICP 2.41SICP 241
题目叙述
思路分析
引子
题目解答
结语题目叙述 读写出一个过程，他能产生出所有小于等于给定整数你的正的相异整数i、j和k的有序三元组，使每个三元组的三个元之和的等于给定的整数s。
思路分析引子给定一个序列没希望生成这种序列的所有的排列形式，类似于全排列。例如'(1 2 3)生成的排列形式如下：
(1 2 3)...
分类：
其他好文 时间：
2015-04-23 15:41:47
阅读次数：
168
