マガジンのカバー画像

Pythonコード共有

90
Pythonのコードをここに共有します。 勉強した証をここに残します。 是非見てください。
運営しているクリエイター

2023年1月の記事一覧

深さ優先行きがけ順のプログラム

深さ優先行きがけ順のプログラム

勉強の記録として残します。

グラフの図は下記になります。

行きがけ順の実際のコードは下記になります。

def depth_search(): tree = [[1, 2], [3, 4], [5, 6], [7, 8], [9, 10], [11, 12], [13, 14], [], [], [], [], [], [], [], []] data = [

もっとみる
atcoderアルゴリズム③

atcoderアルゴリズム③

問題①解答コードN = int(input())data_lst = []cnt = 0cnt_1 = 0for _ in range(N): data = input() if data == 'For': cnt += 1 else: cnt_1 += 1if cnt > cnt_1: print('Yes')else: print('

もっとみる
ランチェスター戦略とは何か?AIによる説明

ランチェスター戦略とは何か?AIによる説明

ランチェスター戦略をPythonのプログラムで実装するには、以下のような流れになります。

データの前処理: PandasやNumpyを使って、不要なデータや欠損値を除去し、データを整理します。

セグメンテーション: Scikit-learnを使って、クラスタリングアルゴリズム(例えばK-means)を使ってセグメンテーションを行います。

可視化: MatplotlibやSeabornを使って

もっとみる
AIによる動的計画法の説明

AIによる動的計画法の説明

動的計画法は、問題をより小さな部分問題に分割し、各部分問題を 1 回だけ解決することによって問題を解決する方法です。

各部分問題の解はテーブルに格納され、他の部分問題の解法に再利用できます。

これにより、冗長な計算が回避され、アルゴリズムの効率が大幅に向上します。

以下は、Python で動的プログラミングを使用して、特定の量の変更を行うために必要な最小コイン数を見つける問題を解決する例です

もっとみる
atcoder勉強アルゴリズム

atcoder勉強アルゴリズム

問題

h, w = (int(_) for _ in input().split(" "))list_ = list()sum_ax0 = [0 for wi in range(w)]for hi in range(h): line_ = [int(_) for _ in input().split(" ")] sum_ax0 = [x + y for x, y in zip(sum

もっとみる