Cet article vous apporte des connaissances pertinentes sur python, qui organise principalement les problèmes liés aux idées de programmation. Python est un langage de script oop orienté objet (programmation orientée objet). Le cœur des idées de programmation est la compréhension. Jetons un coup d'œil au fonctionnel. logique ci-dessous. J’espère que cela sera utile à tout le monde.
Apprentissage recommandé : Tutoriel vidéo Python
Python est un langage de script oop (Object Oriented Programming) orienté objet.
Orienté objet est une méthode qui utilise le concept d'objets (entités) pour construire des modèles et simuler le monde objectif afin d'analyser, de concevoir et de mettre en œuvre des logiciels.
Dans la programmation orientée objet, les objets contiennent deux significations, l'une étant la donnée et l'autre l'action. L'approche orientée objet combine les données et les méthodes en un tout, puis le modélise de manière systémique.
Le cœur de la réflexion sur la programmation Python est comprendre la logique fonctionnelle Si vous ne comprenez pas la logique de résolution d'un problème, alors votre code semblera très compliqué et difficile à lire, donc une fois que la logique est claire, effectuez une programmation systématique des fonctions en fonction des modules, alors la conception de votre code sera définitivement magnifique ! ! !
Toute programmation comprend des IPO, qui représentent les éléments suivants :
I : Entrée, l'entrée du programme
P : Processus, le processus logique principal du programme
O : Sortie, la sortie du programme
Donc, si vous souhaitez implémenter une certaine fonction via un ordinateur, alors le modèle de programmation de base contient trois parties, comme suit :
Déterminer l'introduction en bourse : Clarifier l'entrée et la sortie des fonctions qui doivent être implémentées, ainsi que le processus logique de mise en œuvre principal ;
Écrire des programmes : concevoir et afficher le processus logique de calcul et de solution à travers des langages de programmation ;
Débogage de programmes ; : Suivez la logique du programme écrit Déboguez le processus pour vous assurer que le programme s'exécute correctement selon la logique correcte.
2.1 Top-down-diviser pour régner
Si la logique pour implémenter la fonction est relativement complexe, elle doit être implémentée Conception modulaire décompose les problèmes complexes en plusieurs problèmes simples, et les problèmes simples peuvent continuer à être décomposés en problèmes plus simples jusqu'à ce que la logique fonctionnelle puisse être réalisée grâce à la programmation de modules, qui est également une programmation De haut en basCaractéristiques. Le résumé est le suivant :
2.2 Exemple 1 : Analyse des compétitions sportives
printlnfo() Étape 2 : Obtenir les paramètres d'exécution du programme : proA, proB, n
simNGames() Étape 3 : Utilisez les valeurs de capacité des joueurs A et B pour simuler n jeux.
printSummary() Étape 4 : Affichez le nombre et la probabilité que les joueurs A et B gagnent la partie.
la récursion pour résoudre le sous-problème 
3.1 Bottom-up - Intégration modulaire
自底向上（执行）就是一种逐步组建复杂系统的有效测试方法。首先将需要解决的问题分为各个三元进行测试，接着按照自顶向下相反的路径进行操作，然后对各个单元进行逐步组装，直至系统各部分以组装的思路都经过测试和验证。
理解自底向上的执行思维：模块化集成
自底向上分析思想：
自底向上是⼀种求解动态规划问题的方法，它不使用递归式，而是直接使用循环来计算所有可能的结果，往上层逐渐累加子问题的解。在求解子问题的最优解的同时，也相当于是在求解整个问题的最优解。其中最难的部分是找到求解最终问题的递归关系式，或者说状态转移方程。
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
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!
![[Web front-end] Démarrage rapide de Node.js](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
