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