2018年1月23日
摘要:
那些要求列举所有的情况,或者说所有的情况都要探讨一下的例题,一般都可以考虑回溯法。 当遇到一个可以用到回溯法的时候需要按照如下步骤进行: 1.确定问题一个可以用到回溯法的时候需要按照如下步骤进行: 1.确定问题的一个解空间树,这个解空间树至少包括一个你需要的那个解,否则这个树就完全 没有意义了 2. 阅读全文
摘要:
#include #include #include #include using namespace std; int a[9] = { 0 }; int n = 8, cnt = 0; //位置冲突算法 bool isConflict(int a[], int n)//a[]位置数组,n皇后个数 { int i = 0, j = 0; for (i = 2... 阅读全文
摘要:
回溯算法实际上是一个类似枚举的搜索尝试过程,主要是在搜索尝试中寻找问题的解,当发现已不满足求解条件时,就回溯返回,尝试别的路径。 回溯法是一种选优搜索法,按选优条件向前搜索,以达到目的。但是当探索到某一步时,发现原先选择并不优或者达不到目标,就退一步重新选择,而满足回溯条件的某个状态的点称为“回溯点 阅读全文
摘要:
恢复内容开始 面向对象编程 oop,是一种编程思想,oop把对象作为程序的基本单元,一个对象包含了数据和操作数据的函数。 面向过程的程序设计把计算机程序视为一系列的命令集合,即一组函数的顺序执行为了简化程序设计,面向过程把函数继续切分为子函数,即把大块函数通过切割成小块函数来降低系统的复杂度。 而面 阅读全文
摘要:
面向对象编程 oop,是一种编程思想,oop把对象作为程序的基本单元,一个对象包含了数据和操作数据的函数。 面向过程的程序设计把计算机程序视为一系列的命令集合,即一组函数的顺序执行为了简化程序设计,面向过程把函数继续切分为子函数,即把大块函数通过切割成小块函数来降低系统的复杂度。 而面向对象的程序 阅读全文
摘要:
在计算机程序的开发过程中,随着程序代码越写越多,在一个文件里代码就越来越长,越来越不容易 维护, 为了编写可维护的代码,我们把很多函数分组,分别放到不同的文件里,这样,每个文件包含的代码就相对较少,很多编程语言都采用这种组织代码的方式,在python中,一个.py文件就称为一个模块(Module) 阅读全文
摘要:
python 内建了map()和reduce()函数 map()函数接收两个参数,一个是函数,一个是Iterable,map将传入的函数依次作用到序列的每个元素,并把结果作为新的Iterator返回。 举例说明,比如我们有一个函数f(x)=x^2,要把这个函数作用在一个list [1,2,3,4,5 阅读全文
摘要:
函数是python内建支持的一种封装,我们通过把打断的代码拆成函数,通过一层一层的函数调用,就可以把复杂任务分解成简单的任务,这种分解可以称之为面向过程的程序设计,函数就是面向过程的程序设计的基本单元。 而函数式编程(请注意多了一个“式”字)——FUNCTIONAL PROGRAMMING,虽然也可 阅读全文
摘要:
数据类型转换 数据类型转换函数 在python中,定义一个函数要使用def语句,依次写出函数名,括号,括号中的参数和冒号:,然后 在缩进中编写函数体,函数的返回值用return 语句返回。 以自定义的一个绝对值的my _abs函数为例: #-*-coding :utf-8-*- def my_abs 阅读全文
摘要:
python内置了字典,dict的支持,dict全称dictionary,在其他语言中也称为map,使用键-值(key-value)存储,具有极快的查找速度。 举个例子,假设要根据同学们的名字查找对应的成绩,如果用list实现,需要两个list: names=['Michael','Bob','Tr 阅读全文