就没中间变量什么事。5、排序算法Python一行代码实现排序算法，就这一点足以体现Python代码的简洁高效的魅力。6、八皇后问题玩过国际象棋的人都知道，八皇后问题表述为：在8×8格的国际象棋上摆放8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上。[__import__ ...
分类：
其他好文 时间：
2021-06-11 18:29:22
阅读次数：
0
FFT 1 简述 FFT是专门用来求解多项式乘法的一个高效算法。 总所周知，朴素的多项式乘法的时间复杂度是$O(n^2)$，而FFT利用复数的知识做到了$O(nlogn)$。 2 点值表达式 设$A(x)$是一个n-1次方的多项式，那么把n个不同的x代入，一定可以得到n个y，这n对(x,y)唯一确定 ...
分类：
其他好文 时间：
2020-08-27 17:11:12
阅读次数：
57
一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅 ...
分类：
编程语言 时间：
2020-08-09 21:34:51
阅读次数：
86
算法的主题思想: 1.优秀的算法因为能够解决实际问题而变得更为重要； 2.高效算法的代码也可以很简单； 3.理解某个实现的性能特点是一个挑战； 4.在解决同一个问题的多种算法之间进行选择时，科学方法是一种重要的工具； 5.迭代式改进能够让算法的效率越来越高效； 1. 动态连通性 动态连接：输入是一对 ...
分类：
编程语言 时间：
2020-06-26 18:45:48
阅读次数：
49
问题定义： 设计高效算法，求给定输入字符串的最长回文子序列。例如，给定输入character，算法应该返回carac。算法的运行时间是怎样的？ 可以将问题中的回文看作前后缀匹配的问题，因此这个问题属于特殊的前缀动态规划的问题 1. 如何用子问题表示 dp[ i ][ j ]表示A[ i…j ]的最长 ...
分类：
其他好文 时间：
2020-06-20 13:47:23
阅读次数：
44
一.分治算法 一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序， ...
分类：
编程语言 时间：
2020-06-04 15:43:44
阅读次数：
104
左除和右除 Matlab中，有两种除法，左除 和右除 。这两种的结果是不一样的 代数运算 右除：左边是分子/右边是分母；左除则相反； 求解线性方程组： 区分 根据Moler（Matlab的主要发明者）的建议： 尽量使用左除，而不是inv函数 ; 根据相关资料，MATLAB会根据矩阵A的形式判断，如果 ...
分类：
其他好文 时间：
2020-04-08 21:03:10
阅读次数：
115
摘要：我们修改Kaliski给出的算法来计算一个质数的整数模的蒙哥马利逆。我们也给出了一个新的定义介绍了计算经典模逆、Kaliski-Montgomery逆和新的Montgomery逆的高效算法。所提出的算法适用于通用微处理器上的软件实现。 关键词：模算术；模逆；几乎逆；蒙哥马利乘法；密码学 1介绍 ...
分类：
编程语言 时间：
2020-02-29 13:31:13
阅读次数：
126
分治与汉诺塔 分治算法 分治算法介绍 分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排 ...
分类：
其他好文 时间：
2020-02-20 10:12:53
阅读次数：
62
title: 高效算法求解数独 date: 2019 12 26 17:55:16 tags: 数据结构与算法 categories: 数据结构与算法 背景 之前上python课的时候，有一次实验是求解数独，要求时间复杂度要低；为此老师讲解了一个高效的数独算法，我觉得算法挺有意思的，写篇博客记录一下 ...
分类：
编程语言 时间：
2019-12-26 19:49:16
阅读次数：
101
