继续学习python中,越来越发现python的方便,也找到了一些python与C/C++的一些相同点与不同点。由于我看的书中缺乏编程练习题,我就在想如何能够尽快地熟悉python。由于我一直在参加算法竞赛,所以就想到了用Python去实现一些数据结构和算法。这类的编程通常不会用到太多的库,但却是锻炼基本功的很好的方法。程序写好后,可以花几分钟实践来总结一下所用到的知识点,这对初学者的效果非常好。下面是书中的一个例子程序,熟悉的八皇后问题,起个抛砖引玉的作用,这段时间我也会用实现一些更复杂的数据结构。
[python] view plaincopy
def conflict(state,nextX):
nextY=len(state)
for i in range(nextY): #注意range是一个半开半闭区间,左闭右开
if abs(state[i]-nextX) in (0,nextY-i): #这里是python中我很喜欢的一个特性,比同样的C语言代码简单很多。
return True
return False
def queens(num=8,state=()): #默认参数,与C++的规则一样,从右到左必须都存在默认参数,即如果一个默认参数的右方还存在没有默认值的参数,会出错。
for pos in range(num):
if not conflict(state,pos):# if not语句
if len(state)==num-1:
yield (pos,) #yield生成器,生成tuple,注意(pos,)这样的格式
else:
for result in queens(num,state+(pos,)): #tuple等数据结构的连接也是我很喜欢python的一个原因。
yield (pos,)+result
def pretty_print(solution):
def line(pos,length=len(solution)):#函数定义中定义函数,这一点与C/C++都不同,需要额外注意。
return '.'*pos+'X'+'.'*(length-pos-1)
for pos in solution:
print line(pos)
#print list(queens(4))
#print len(list(queens(8)))
import random
pretty_print(random.choice(list(queens(8))))
"学而不思则惘"。总结十分重要!
参考资料:《Beginning Python From Novice to Professional 2nd Edition》
分享到:
相关推荐
Python语言程序设计-课后练习-第1周作业练习题 共7页 Python语言程序设计-课后练习-第2周作业练习题 共5页 Python语言程序设计-课后练习-第3周作业练习题 共8页 Python语言程序设计-课后练习-第4周作业练习题 共5页 ...
Python语言程序设计-课后练习-第1周作业练习题 共7页 Python语言程序设计-课后练习-第2周作业练习题 共5页 Python语言程序设计-课后练习-第3周作业练习题 共8页 Python语言程序设计-课后练习-第4周作业练习题 共5页 ...
NCT-Python编程二级-模拟卷3(含答案优质练习.docxNCT-Python编程二级-模拟卷3(含答案优质练习.docxNCT-Python编程二级-模拟卷3(含答案优质练习.docxNCT-Python编程二级-模拟卷3(含答案优质练习.docxNCT-Python编程二...
问答互动引出学习目标 讲授法 示范练习 随堂报告 Python-Python函数-教学设计全文共6页,当前为第1页。Python-Python函数-教学设计全文共6页,当前为第1页。《Python函数》教学设计 Python-Python函数-教学设计全文...
Python-Numpy基础练习代码 Python-Numpy基础练习代码 Python-Numpy基础练习代码 Python-Numpy基础练习代码 Python-Numpy基础练习代码 Python-Numpy基础练习代码 Python-Numpy基础练习代码 Python-Numpy基础练习代码 ...
试卷NCT-Python编程一级-模拟卷2(含答案练习.pdf试卷NCT-Python编程一级-模拟卷2(含答案练习.pdf试卷NCT-Python编程一级-模拟卷2(含答案练习.pdf试卷NCT-Python编程一级-模拟卷2(含答案练习.pdf试卷NCT-Python编程一...
为了学习python的练习项目-kirarafantasia
Python语言程序设计-课后练习-第1周
python数据分析--献金数据 适合python数据分析入门练习所用 包含三个:contb_1.csv,contb_2.csv,contb_3.csv
NCT-Python编程二级-模拟卷2(含答案优质练习.docx
问答互动引出学习目标 讲授法 示范练习 随堂报告 Python-异常处理-教学设计全文共6页,当前为第1页。Python-异常处理-教学设计全文共6页,当前为第1页。《异常处理》教学设计 Python-异常处理-教学设计全文共6页,...
每个章节配有详细的讲解和练习题,可以帮助学习者逐步掌握Python的基础知识。 2. 课程亮点 2.1. 丰富的内容:[-次课件]-Python基础精编版课程包括了Python的基础语法和常用数据类型等核心内容,让学
Python小程序练习---敏感词替换成星号。 一篇文章带你快速搞定!
python-3.11.2-docs.epub Python学习资料 Python文档 Python 是一门易于学习、功能强大的编程语言。它提供了高效的高级数据结构,还能简单有效地面向对象编程。Python 优雅的语法和动态类型以及解释型语言的本质,...
python练习题an-.tmp
│ │ ├06 python s14 day 11 jQuery过滤器、事件和扩展方法_rec.mp4 │ │ ├07 python s14 day 11 jQuery模态对话框和ajax_rec.mp4 │ │ ├08 python s14 day 11 eclipse环境的配置_rec.mp4 │ │ ├09 python ...
python练习题- python练习题-全文共22页,当前为第1页。python练习题-全文共22页,当前为第1页。python练习题- python练习题-全文共22页,当前为第1页。 python练习题-全文共22页,当前为第1页。 Python练习题库 By ...
统计学习方法-python练习
python-turtle练习及答案全文共12页,当前为第1页。python-turtle练习及答案全文共12页,当前为第1页。python turtle练习 python-turtle练习及答案全文共12页,当前为第1页。 python-turtle练习及答案全文共12页,...
python2022-2023-1模拟练习题.ipynb