検索
ホームページバックエンド開発Python チュートリアルPython プログラミングのアイデアについて話しましょう

この記事では、python に関する関連知識を提供します。主にプログラミングのアイデアに関連する問題を整理します。Python は、オブジェクト指向の oop (オブジェクト指向プログラミング) スクリプト言語です。プログラミング的思考の核心は、次のことを理解することです。関数型ロジックについて見てみましょう。皆さんのお役に立てれば幸いです。

Python プログラミングのアイデアについて話しましょう

推奨学習: Python ビデオ チュートリアル

Python はオブジェクト指向です oop(オブジェクト指向プログラミング) スクリプト言語。

オブジェクト指向は、オブジェクト (エンティティ) の概念を使用してモデルを構築し、客観的な世界をシミュレートしてソフトウェアを分析、設計、実装する手法です。

オブジェクト指向プログラミングでは、オブジェクトには 2 つの意味が含まれており、1 つはデータ、もう 1 つはアクションです。オブジェクト指向のアプローチでは、データとメソッドを 1 つに結合し、それを体系的にモデル化します。

Python プログラミングの考え方の核心は、関数ロジックを理解することです。問題を解決するロジックを理解していない場合、コードは次のようになります。 like 非常にわかりにくくて読みにくいので、ロジックを明確にし、機能をモジュールごとに体系的にプログラムすれば、コードデザインは間違いなく美しくなります。 ! !

1 基本的なプログラミング パターン

あらゆるプログラミングには、次のことを表す IPO が含まれます。

    I: 入力 input 、プログラム
  • #P: プロセス処理、プログラムの主な論理プロセス
  • ##O: 出力、プログラムの出力

  • したがって、コンピュータを通じて特定の機能を実装したい場合は、

  • 基本的なプログラミング パターン

# には、次の 3 つの部分が含まれます。 #IPO の決定: 実現する必要がある機能の入力と出力、および主要な実装ロジック プロセスを明確にします;

    プログラムを作成します:プログラミング言語を通じて計算と解の論理プロセスを実行します デザイン表示;
  • プログラムのデバッグ: 論理プロセスに従って作成されたプログラムをデバッグし、プログラムが正しい手順に従って正しく実行されることを確認します。論理。
  • #2 複雑な問題を解決するための効果的な方法: トップダウン (設計)
  • ##2.1 トップダウンの分割と征服

関数を実現するためのロジックが比較的複雑な場合は、複雑な問題を複数の単純な問題に分解し、その中に単純な問題を含めるために

モジュール的に設計する必要があります。関数ロジックがモジュール プログラミングを通じて実現できるようになるまで、より単純な問題に分解し続けることができます。これはプログラミングの トップダウン の特徴でもあります。要約は次のとおりです。

一般的な問題を、いくつかの小さな問題から構成される形式に表現します。同じ方法を使用して、小さな問題をさらに分解します。小さな問題はコンピューターによるシンプルで明快な解決策です。

    2.2 例 1: スポーツ競技の分析
  • 2.2.1プログラム全体のフレームワーク

printlnfo() s 's ' s ‐ ‐ ‐ ‐ ‐ ‐ ステップ 1: プログラムの紹介情報を出力する getlnputs()ステップ 3: プレイヤー A と B の能力値を使用して n 試合をシミュレートします printsummary() ステップ 4: プレイヤー A と B がゲームに勝つ数と確率を出力します

# 导入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() <h3 id="strong-テスト結果-strong"><strong>2.2.3 テスト結果</strong></h3><blockquote><p><br><br><br>##2.3 例 2: フィボナッチ証書シーケンス</p></blockquote><h3> <strong>トップダウンの方法は実際には</strong>
</h3>再帰を使用して部分問題を解決します<h3 id="strong-最終的な解決策は再帰式を呼び出すだけで済みます-問題は徐々に再帰的に解決されます-より低いレベルへ-strong"><strong>。最終的な解決策は再帰式を呼び出すだけで済みます。問題は徐々に再帰的に解決されます。より低いレベルへ。 </strong></h3><p><img src="/static/imghwm/default1.png" data-src="https://img.php.cn/upload/article/000/000/067/bbdbe25405aa41b25849c8329f955d89-1.png?x-oss-process=image/resize,p_40" class="lazy" alt=""    style="max-width:90%"  style="max-width:90%">プログラミング: </p><p><strong><pre class="brush:php;toolbar:false">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))
実行結果:

14930352
>>>
トップダウンの設計思考を理解する: 分割統治

##3 複雑なシステムを段階的に構築するための効果的なテスト方法: ボトムアップ (実行) ##3.1 ボトムアップのモジュラー統合

##

自底向上(执行)就是一种逐步组建复杂系统的有效测试方法。首先将需要解决的问题分为各个三元进行测试,接着按照自顶向下相反的路径进行操作,然后对各个单元进行逐步组装,直至系统各部分以组装的思路都经过测试和验证。

理解自底向上的执行思维:模块化集成

自底向上分析思想:

  • 任何时候栈中符号串和剩余符号串组成一个句型,当句柄出现在栈顶符号串中时,就用该句柄进行归约,这样一直归约到输入串只剩结束符、栈中符号只剩下开始符号,此时认为输入符号串是文法的句子,否则报错。

自底向上是⼀种求解动态规划问题的方法,它不使用递归式,而是直接使用循环来计算所有可能的结果,往上层逐渐累加子问题的解。在求解子问题的最优解的同时,也相当于是在求解整个问题的最优解。其中最难的部分是找到求解最终问题的递归关系式,或者说状态转移方程。

3.2 举例:0-1背包问题

3.2.1 问题描述

你现在想买⼀大堆算法书,有一个容量为 V 的背包,这个商店⼀共有 个商品。问题在于,你最多只能拿 W kg 的东西,其中 wi vi 分别表示第 i 个商品的重量和价值。最终的目标就是在能拿的下的情况下,获得最大价值,求解哪些物品可以放进背包。

对于每⼀个商品你有两个选择:拿或者不拿。

3.2.2 自底向上分析

⾸先要做的就是要找到“子问题”是什么。通过分析发现:每次背包新装进⼀个物品就可以把剩余的承重能力作为⼀个新的背包来求解,⼀直递推到承重为0的背包问题。

m[i,w] 表示偷到商品的总价值,其中 i 表示⼀共多少个商品,w 表示总重量,所以求解 m[i,w]就是子问题,那么看到某⼀个商品i的时候,如何决定是不是要装进背包,需要考虑以下:

  • 该物品的重量大于背包的总重量,不考虑,换下⼀个商品;
  • 该商品的重量小于背包的总重量,那么尝试把它装进去,如果装不下就把其他东西换出来,看看装进去后的总价值是不是更高了,否则还是按照之前的装法;
  • 极端情况,所有的物品都装不下或者背包的承重能力为0,那么总价值都是0;

由以上的分析,可以得出m[i,w]的状态转移方程为:

m[i,w] = max{m[i-1,w], m[i-1,w-wi]+vi}

3.2.3 程序设计

# 循环的⽅式,自底向上求解
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 中国語 Web サイトの他の関連記事を参照してください。

声明
この記事はCSDNで複製されています。侵害がある場合は、admin@php.cn までご連絡ください。
详细讲解Python之Seaborn(数据可视化)详细讲解Python之Seaborn(数据可视化)Apr 21, 2022 pm 06:08 PM

本篇文章给大家带来了关于Python的相关知识,其中主要介绍了关于Seaborn的相关问题,包括了数据可视化处理的散点图、折线图、条形图等等内容,下面一起来看一下,希望对大家有帮助。

详细了解Python进程池与进程锁详细了解Python进程池与进程锁May 10, 2022 pm 06:11 PM

本篇文章给大家带来了关于Python的相关知识,其中主要介绍了关于进程池与进程锁的相关问题,包括进程池的创建模块,进程池函数等等内容,下面一起来看一下,希望对大家有帮助。

Python自动化实践之筛选简历Python自动化实践之筛选简历Jun 07, 2022 pm 06:59 PM

本篇文章给大家带来了关于Python的相关知识,其中主要介绍了关于简历筛选的相关问题,包括了定义 ReadDoc 类用以读取 word 文件以及定义 search_word 函数用以筛选的相关内容,下面一起来看一下,希望对大家有帮助。

归纳总结Python标准库归纳总结Python标准库May 03, 2022 am 09:00 AM

本篇文章给大家带来了关于Python的相关知识,其中主要介绍了关于标准库总结的相关问题,下面一起来看一下,希望对大家有帮助。

分享10款高效的VSCode插件,总有一款能够惊艳到你!!分享10款高效的VSCode插件,总有一款能够惊艳到你!!Mar 09, 2021 am 10:15 AM

VS Code的确是一款非常热门、有强大用户基础的一款开发工具。本文给大家介绍一下10款高效、好用的插件,能够让原本单薄的VS Code如虎添翼,开发效率顿时提升到一个新的阶段。

python中文是什么意思python中文是什么意思Jun 24, 2019 pm 02:22 PM

pythn的中文意思是巨蟒、蟒蛇。1989年圣诞节期间,Guido van Rossum在家闲的没事干,为了跟朋友庆祝圣诞节,决定发明一种全新的脚本语言。他很喜欢一个肥皂剧叫Monty Python,所以便把这门语言叫做python。

Python数据类型详解之字符串、数字Python数据类型详解之字符串、数字Apr 27, 2022 pm 07:27 PM

本篇文章给大家带来了关于Python的相关知识,其中主要介绍了关于数据类型之字符串、数字的相关问题,下面一起来看一下,希望对大家有帮助。

详细介绍python的numpy模块详细介绍python的numpy模块May 19, 2022 am 11:43 AM

本篇文章给大家带来了关于Python的相关知识,其中主要介绍了关于numpy模块的相关问题,Numpy是Numerical Python extensions的缩写,字面意思是Python数值计算扩展,下面一起来看一下,希望对大家有帮助。

See all articles

ホットAIツール

Undresser.AI Undress

Undresser.AI Undress

リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover

AI Clothes Remover

写真から衣服を削除するオンライン AI ツール。

Undress AI Tool

Undress AI Tool

脱衣画像を無料で

Clothoff.io

Clothoff.io

AI衣類リムーバー

AI Hentai Generator

AI Hentai Generator

AIヘンタイを無料で生成します。

ホットツール

SublimeText3 Mac版

SublimeText3 Mac版

神レベルのコード編集ソフト(SublimeText3)

DVWA

DVWA

Damn Vulnerable Web App (DVWA) は、非常に脆弱な PHP/MySQL Web アプリケーションです。その主な目的は、セキュリティ専門家が法的環境でスキルとツールをテストするのに役立ち、Web 開発者が Web アプリケーションを保護するプロセスをより深く理解できるようにし、教師/生徒が教室環境で Web アプリケーションを教え/学習できるようにすることです。安全。 DVWA の目標は、シンプルでわかりやすいインターフェイスを通じて、さまざまな難易度で最も一般的な Web 脆弱性のいくつかを実践することです。このソフトウェアは、

SecLists

SecLists

SecLists は、セキュリティ テスターの究極の相棒です。これは、セキュリティ評価中に頻繁に使用されるさまざまな種類のリストを 1 か所にまとめたものです。 SecLists は、セキュリティ テスターが必要とする可能性のあるすべてのリストを便利に提供することで、セキュリティ テストをより効率的かつ生産的にするのに役立ちます。リストの種類には、ユーザー名、パスワード、URL、ファジング ペイロード、機密データ パターン、Web シェルなどが含まれます。テスターはこのリポジトリを新しいテスト マシンにプルするだけで、必要なあらゆる種類のリストにアクセスできるようになります。

AtomエディタMac版ダウンロード

AtomエディタMac版ダウンロード

最も人気のあるオープンソースエディター

ZendStudio 13.5.1 Mac

ZendStudio 13.5.1 Mac

強力な PHP 統合開発環境