C++ の動作確認をしてみた(435)

C++の練習を兼ねて, AtCoder Grand Contest 041 の 問題C (Domino Quality) を解いてみた.

■感想.
1. 問題Cは, 解答方針が見えなかったので, 解説を参考に実装して, ようやく, AC版に到達できた.
2. ドミノ牌の敷き詰め方に, 不思議な性質があることを知って, 個人的には, 非常に面白い問題に感じた.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイト AtCoder Grand Contest 041 解説 を ご覧下さい.

■C++版プログラム(問題C/AC版).

■参照サイト
AtCoder Grand Contest 041

Python(Qiskit)について(2)

概要

  • Qiskit について, サンプルプログラムを動かしてみた.
  • 動作環境は, Google Colaboratory で行った
  • 実行プログラム, 解説は, 下記の参照サイトをご覧ください

感想

  1. 本家のサイトにあるように, 実行結果が, 立体的なグラフで表現されたりと, 非常に高機能だと驚いた.
  2. 時間を見つけて, 今後も, ドキュメントの残りの部分を進めていこうと思う.

Qiskit Visualizations

  1. Qiskit の サンプルプログラム
  2. グラフ描画

  3. Qiskit の サンプルプログラム

  4. グラフ描画

Single-Qubit Gates

  1. 量子ゲート(1ビット)

  2. 量子ゲート(1ビット)

参照サイト

C++ の動作確認をしてみた(434)

C++の練習を兼ねて, AtCoder Beginner Contest 197 の 問題E (Traveler) を解いてみた.

■感想.
1. 問題Eは, 解答方針が見えなかったので, 解説を参考に実装して, ようやく, AC版に到達できた.
2. 苦手なdpの訓練を積めたので, 非常に良かったと思う.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイト AtCoder Beginner Contest 197 解説 の 各リンク を ご覧下さい.

■C++版プログラム(問題E/AC版).

■参照サイト
AtCoder Beginner Contest 197(Sponsored by Panasonic)

Python(Qiskit)について(1)

概要

  • Qiskit について, サンプルプログラムを動かしてみた.
  • 動作環境は, Google Colaboratory で行った
  • 実行プログラム, 解説は, 下記の参照サイトをご覧ください

感想

  1. 量子物理学に関する知識(用語, 数式の意味ほか)は, 徐々に身につけていく必要があると感じた.
  2. 時間を見つけて, 今後も, ドキュメントの残りの部分を進めていこうと思う.

Installing Qiskit

  1. Qiskit の インストール
  2. Qiskit の バージョン

  3. Qiskit の サンプルプログラム

  4. Qiskit の サンプルプログラム(Xゲート, Yゲート, Zゲート)

Circuit Basics

  1. Qiskit の サンプルプログラム

  2. Qiskit の サンプルプログラム

参照サイト

C++ の動作確認をしてみた(433)

C++の練習を兼ねて, AtCoder Regular Contest 116 の 問題A (Odd vs Even) ~ 問題B (Products of Min-Max) を解いてみた.

■感想.
1. 規則性を抽出できたので, AC版まで到達できたと思う.
2. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイト AtCoder Regular Contest 116 解説 の 各リンク を ご覧下さい.

■C++版プログラム(問題A/AC版).

■C++版プログラム(問題B/AC版).

■参照サイト
AtCoder Regular Contest 116

C++ の動作確認をしてみた(432)

C++の練習を兼ねて, AtCoder Beginner Contest 197 の 問題C (ORXOR) ~ 問題D (Opposite) を解いてみた.

■感想.
1. 実装に苦労したものの, 解説見る前に, AC版に到達出来たので, 良かったと思う.
2. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイト AtCoder Beginner Contest 197 解説 の 各リンク を ご覧下さい.

■C++版プログラム(問題C/AC版).

■C++版プログラム(問題D/AC版).

■参照サイト
AtCoder Beginner Contest 197(Sponsored by Panasonic)

C++ の動作確認をしてみた(431)

C++の練習を兼ねて, AtCoder Grand Contest 041 の 問題B (Voting Judges) を解いてみた.

■感想.
1. 問題Bは, 解答方針が見えなかったので, 解説を参考に実装して, ようやく, AC版に到達できた.
2. 実装に苦労したものの, 二分探索の復習が出来たので, 非常に良かったと思う.
3. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイト AtCoder Grand Contest 041 解説 を ご覧下さい.

■C++版プログラム(問題B/AC版).

■参照サイト
AtCoder Grand Contest 041

C++ の動作確認をしてみた(430)

C++の練習を兼ねて, AtCoder Regular Contest 115 の 問題D (Odd Degree) を解いてみた.

■感想.
1. 問題Dは, 解答方針が見えなかったので, 解説を参考に実装して, ようやく, AC版に到達できた.
2. 苦手なdpの訓練を積めたので, 非常に良かったと思う.
3. 幅優先探索の復習が出来たので, 非常に良かったと思う.
4. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイト AtCoder Regular Contest 115 解説 の 各リンク を ご覧下さい.

■C++版プログラム(問題D/AC版).

■参照サイト
AtCoder Regular Contest 115

Python(Cirq)について(16)

概要

  • Cirq について, QAOA に関するサンプルを動かしてみた.
  • 動作環境は, Google Colaboratory で行った
  • 実行プログラムは, 下記の参照サイトをご覧ください

感想

  1. 量子物理学に関する知識(用語, 数式の意味ほか)は, 徐々に身につけていく必要があると感じた.
  2. 時間を見つけて, 今後も, ドキュメントの残りの部分を進めていこうと思う.

QAOA: Max-Cut

グラフの頂点数を変えて, 実行結果を確認する

  1. 頂点数 3

  2. 頂点数 7

  3. 頂点数 12

  4. 頂点数 18

  5. 頂点数 23

参照サイト

C++ の動作確認をしてみた(429)

C++の練習を兼ねて, AtCoder Regular Contest 115 の 問題C (ℕ Coloring) を解いてみた.

■感想.
1. 規則性が抽出出来たので, 久しぶりに, 解答見る前に, AC版に到達できた.
2. 時間を見つけて, 引き続き, 過去問を振り返っていきたいと思う.

本家のサイト AtCoder Regular Contest 115 解説 の 各リンク を ご覧下さい.

■C++版プログラム(問題C/AC版).

■参照サイト
AtCoder Regular Contest 115