이 기사에서는 프로그래밍 아이디어와 관련된 문제를 주로 정리하는 python에 대한 관련 지식을 제공합니다. Python은 객체 지향 oop(객체 지향 프로그래밍) 스크립팅 언어입니다. 프로그래밍 아이디어의 핵심은 기능적 이해에 있습니다. 아래 논리가 모든 사람에게 도움이 되기를 바랍니다.
추천 학습: python 비디오 튜토리얼
Python은 객체 지향 oop(객체 지향 프로그래밍) 스크립팅 언어입니다.
객체 지향은 객체(엔티티) 개념을 이용해 모델을 구축하고 객관적인 세계를 시뮬레이션하여 소프트웨어를 분석, 설계 및 구현하는 방법입니다.
객체 지향 프로그래밍에서 객체에는 두 가지 의미가 있는데, 그 중 하나는 데이터이고 다른 하나는 동작입니다. 객체지향 접근방식은 데이터와 메소드를 하나의 전체로 결합한 후 이를 체계적으로 모델링합니다.
파이썬 프로그래밍 사고의 핵심은 기능적 논리를 이해하는 것입니다. 문제 해결 논리를 이해하지 못하면 코드가 매우 지저분해 보이고 읽기 어려워집니다. 모듈에 따라 기능을 체계적으로 프로그래밍하면 코드 디자인이 확실히 아름다워질 것입니다! ! !
모든 프로그래밍에는 다음을 나타내는 IPO가 포함됩니다.
I: 입력, 프로그램의 입력
P: 프로세스, 프로그램의 주요 논리 프로세스
O: 출력, 프로그램의 출력
따라서 컴퓨터를 통해 특정 기능을 구현하려는 경우 기본 프로그래밍 패턴은 다음과 같이 세 부분으로 구성됩니다.
IPO 결정: 구현해야 하는 기능의 입력 및 출력과 주요 구현 논리 프로세스를 명확하게 합니다.
프로그램 작성: 프로그래밍 언어를 통해 계산 및 해결의 논리적 프로세스를 설계하고 표시합니다. : 작성된 프로그램의 논리를 따릅니다. 프로세스를 디버그하여 프로그램이 올바른 논리에 따라 올바르게 실행되는지 확인합니다.
2 복잡한 문제를 해결하는 효과적인 방법: 하향식(설계)
기능을 구현하는 논리가 상대적으로 복잡한 경우 구현해야 합니다. 모듈형 설계
는 복잡한 문제를 여러 개의 간단한 문제로 분해하고, 프로그래밍이기도 한 모듈 프로그래밍을 통해 기능적 논리가 실현될 때까지 간단한 문제는 계속해서 더 간단한 문제로 분해될 수 있습니다. Top-down특징입니다. 요약하면 다음과 같습니다. 일반적인 문제를 여러 개의 작은 문제로 구성된 형태로 표현합니다.
같은 방법을 사용하여 작은 문제를 더욱 분해합니다.2.2.1 전체 프로그램 프레임워크
2.3 예 2: 피보나치 수열의 하향식 방법
# 导入python资源包
from random import random
# 用户体验模块
def printIntro():
print("这个程序模拟两个选手A和B的某种竞技比赛")
print("程序运行需要A和B的能力值(以0到1之间的小数表示)")
# 获得A和B的能力值与场次模块
def getIntputs():
a = eval(input("请输入A的能力值(0-1):"))
b = eval(input("请输入B的能力值(0-1):"))
n = eval(input("模拟比赛的场次:"))
return a, b, n
# 模拟n局比赛模块
def simNGames(n, probA, probB):
winsA, winsB = 0, 0
for i in range(n):
scoreA, scoreB = simOneGame(probA, probB)
if scoreA > scoreB:
winsA += 1
else:
winsB += 1
return winsA, winsB
# 判断比赛结束条件
def gameOver(a, b):
return a == 15 or b == 15
# 模拟n次单局比赛=模拟n局比赛
def simOneGame(probA, probB):
scoreA, scoreB = 0, 0
serving = "A"
while not gameOver(scoreA, scoreB):
if serving == "A":
if random() < probA:
scoreA += 1
else:
serving = "B"
else:
if random() < probB:
scoreB += 1
else:
serving = "A"
return scoreA, scoreB
# 打印结果模块
def printSummary(winsA, winsB):
n = winsA + winsB
print("竞技分析开始,共模拟{}场比赛".format(n))
print("选手A获胜{}场比赛,占比{:0.1%}".format(winsA, winsA / n))
print("选手B获胜{}场比赛,占比{:0.1%}".format(winsB, winsB / n))
def main():
printIntro()
probA, probB, n = getIntputs() # 获得用户A、B能力值与比赛场次N
winsA, winsB = simNGames(n, probA, probB) # 获得A与B的场次
printSummary(winsA, winsB) # 返回A与B的结果
main()
cache = {}
def fib(number):
if number in cache:
return cache[number]
if number == 0 or number == 1:
return 1
else:
cache[number] = fib(number - 1) + fib(number - 2)
return cache[number]
if __name__ == '__main__':
print(fib(35))
3 복잡한 시스템을 점진적으로 구축하기 위한 효과적인 테스트 방법: 상향식 위로(실행)
3.1 상향식 - 모듈식 통합
自底向上(执行)就是一种逐步组建复杂系统的有效测试方法。首先将需要解决的问题分为各个三元进行测试,接着按照自顶向下相反的路径进行操作,然后对各个单元进行逐步组装,直至系统各部分以组装的思路都经过测试和验证。
理解自底向上的执行思维:模块化集成
自底向上分析思想:
自底向上是⼀种求解动态规划问题的方法,它不使用递归式,而是直接使用循环来计算所有可能的结果,往上层逐渐累加子问题的解。在求解子问题的最优解的同时,也相当于是在求解整个问题的最优解。其中最难的部分是找到求解最终问题的递归关系式,或者说状态转移方程。
3.2 举例:0-1背包问题
你现在想买⼀大堆算法书,有一个容量为 V 的背包,这个商店⼀共有 n 个商品。问题在于,你最多只能拿 W kg 的东西,其中 wi 和 vi 分别表示第 i 个商品的重量和价值。最终的目标就是在能拿的下的情况下,获得最大价值,求解哪些物品可以放进背包。
对于每⼀个商品你有两个选择:拿或者不拿。
⾸先要做的就是要找到“子问题”是什么。通过分析发现:每次背包新装进⼀个物品就可以把剩余的承重能力作为⼀个新的背包来求解,⼀直递推到承重为0的背包问题。
用 m[i,w] 表示偷到商品的总价值,其中 i 表示⼀共多少个商品,w 表示总重量,所以求解 m[i,w]就是子问题,那么看到某⼀个商品i的时候,如何决定是不是要装进背包,需要考虑以下:
由以上的分析,可以得出m[i,w]的状态转移方程为:
m[i,w] = max{m[i-1,w], m[i-1,w-wi]+vi}
# 循环的⽅式,自底向上求解 cache = {} items = range(1,9) weights = [10,1,5,9,10,7,3,12,5] values = [10,20,30,15,40,6,9,12,18] # 最⼤承重能⼒ W = 4 def knapsack(): for w in range(W+1): cache[get_key(0,w)] = 0 for i in items: cache[get_key(i,0)] = 0 for w in range(W+1): if w >= weights[i]: if cache[get_key(i-1,w-weights[i])] + values[i] > cache[get_key(i-1,w)]: cache[get_key(i,w)] = values[i] + cache[get_key(i-1,w-weights[i])] else: cache[get_key(i,w)] = cache[get_key(i-1,w)] else: cache[get_key(i,w)] = cache[get_key(i-1,w)] return cache[get_key(8,W)] def get_key(i,w): return str(i)+','+str(w) if __name__ == '__main__': # 背包把所有东西都能装进去做假设开始 print(knapsack())
29 >>>
推荐学习:python
위 내용은 Python 프로그래밍 아이디어에 대해 이야기해 봅시다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!