YottaGin

Freedom is a responsible choice.

  • このサイトについて
  • kindle unlimited検索
  • コンタクト
ホーム
プログラミング

[Python] ABC007 A

2019/11/2 2019/11/2 プログラミング

問題

A – 植木算

植木算は算数の文章題、またその解き方の一種。 線の上に乗っている数を計算して数える。長さを数えるなど。

出典: フリー百科事典『ウィキペディア(Wikipedia)』

回答

n = int(input())
print(n-1)

Atcoder, Python GinO

関連記事

NO IMAGE

[Python] k近傍法 (4) グリッドサーチ

前回からの続きです。 今回は、 k近傍法によるあやめの分類問題において、グリッドサーチを使うことでハイパーパラメータの探索を行います。 ハイパーパラメータの探索は、sklearn のサイトでは、以下にまとめられています。 3.2. Tuning t...

記事を読む

NO IMAGE

[Python] 二分探索木/ Binary Search Tree

2分探索木をPythonで実装します。 二分探索木 二分探索木(にぶんたんさくぎ、英:binary search tree)は、コンピュータプログラムにおいて、「左の子孫の値 ≤ 親の値 ≤ 右の子孫の値」という制約を持つ二分木である。探索木のうちで最も基本的な木...

記事を読む

NO IMAGE

[Python] Educational DP Contest I – Coins

問題 I - Coins 確率DPの問題。 参考資料 確率 DP を極めよう 回答 TLEだった回答 PyPyではAC。 import sys # input処理を高速化する input = sys.stdin.readli...

記事を読む

NO IMAGE

[データ構造] AVL木

平衡二分探索木 平衡二分探索木(へいこうにぶんたんさくぎ、英:self-balancing binary search tree)とは、計算機科学において二分探索木のうち木の高さ(根からの階層の数)を自動的にできるだけ小さく維持しようとするもの(平衡木...

記事を読む

NO IMAGE

[データ構造] 2分ヒープをPythonで実装

Python のリストを使い Max Heap を2分ヒープで実装します。 初期化 配列の最大要素数を定数MAX_NUM_ITEMSとして定めます。 また、self.heap_size という定数を用意して、配列の最後の要素にアクセスする際...

記事を読む


[Python] クヌース–モリス–プラット法
[Python] ABC007 B

サイト内検索

人気の投稿とページ

  • [計算量をざっくり理解] 線形探索の計算量
  • [計算量をざっくり理解] 2分探索の計算量
  • システム全体のMTBF
  • [Python] k近傍法 (4) グリッドサーチ
  • キャッシュメモリのデータ格納構造
  • [グラフ] プリム法
  • [c言語] ローグライクを作ってみる (1)
  • [Python] 鶴亀算
  • 100MIPSのCPUの平均利用率

最近の投稿

  • [c言語] ローグライクを作ってみる (1)
  • [c言語] さっと復習(16) 簡単なDBを作成する
  • 平面ベクトルの線形独立
  • [c言語] さっと復習(15) ファイル操作
  • 幾何学的ベクトル
  • [c言語] さっと復習(14) 構造体

カテゴリー

  • ITリテラシ
  • アルゴリズム
  • プログラミング
  • 経済学/数学
  • 雑記
  • このサイトについて
  • コンタクト
  • プライバシーポリシー
Public Domain YottaGin No Rights Reserved.