トヨタ自動車プログラミングコンテスト2023#6(AtCoder Heuristic Contest 026)に参加した記録です。 方針1:貪欲法 4時間の短期間コンテストなので、まずは正の得点を得られる簡単な貪欲ができないかを優先した。 とりあえずビジュアライザを動かしてみて…
概要 AtCoder Heuristic Contest 025に参加した記録です。 珍しいインタラクション問題。 方針1:ナイーブ実装 とりあえずシンプルな解法を考えて実装するところから着手した。以下のような解法になる。 最初、各グループは1つずつアイテムを持つ。残ったア…
概要 丸紅プログラミングコンテスト2023(AtCoder Heuristic Contest 024)に参加しました。4時間の短期間コンテストでした。 ほぼ何もできなかったといってもいい。 最初の方針 連結成分をノード、「隣接する」というのを辺と考えるとグラフができるので、…
概要 wasm生成の練習のため、実践Rustプログラミング入門を参考にしてマンデルブロ集合の計算のwasmとjsで速度比較するWebページを作成しました。 taketakeyyy.github.io しかし開発中、wasmの速度が遅くなったり速くなったりする挙動に悩まされました。色々…
前提条件 A「ある家庭に2人の子供がいて、1人が男の子の場合、もう1人の子が女の子である確率は?」 B「ある家庭で男の子が生まれる確率と女の子が生まれる確率はそれぞれ1/2ずつで考えていい?」 A「いいよ」 B「うーん。もう1人の子が男の子か女の子かは独…
各Labの記録 参加結果の記事:Qiskit Global Summer School 2023 参加記録 Lab1:記事なし。かなり基礎的な内容だった気がするので Lab2:Qiskit Global Summer School 2023 Lab2 参加記録 Lab3:Qiskit Global Summer School 2023 Lab3 参加記録 Lab4:Qisk…
各Labの記録 参加結果の記事:Qiskit Global Summer School 2023 参加記録 Lab1:記事なし。かなり基礎的な内容だった気がするので Lab2:Qiskit Global Summer School 2023 Lab2 参加記録 Lab3:Qiskit Global Summer School 2023 Lab3 参加記録 Lab4:Qisk…
各Labの記録 参加結果の記事:Qiskit Global Summer School 2023 参加記録 Lab1:記事なし。かなり基礎的な内容だった気がするので Lab2:Qiskit Global Summer School 2023 Lab2 参加記録 Lab3:Qiskit Global Summer School 2023 Lab3 参加記録 Lab4:Qisk…
各Labの記録 参加結果の記事:Qiskit Global Summer School 2023 参加記録 Lab1:記事なし。かなり基礎的な内容だった気がするので Lab2:Qiskit Global Summer School 2023 Lab2 参加記録 Lab3:Qiskit Global Summer School 2023 Lab3 参加記録 Lab4:Qisk…
まえがき Qiskit Global Summer School 2023の参加記録です。 7/17 - 8/31 の長期間に渡って開催されました(Labの調子が悪くて延長しまくったらしい) Qiskit Global Summer School 2023 ポータルサイト すべてのLabを終了させたのでCredlyのバッジを取得し…
概要 第10回 Asprova プログラミングコンテスト(AtCoder Heuristic Contest 023) の参加記録です。 貪欲解 まずグリッドをBFSしてグラフを得ました。 BFSしてグラフを得る 上か下かのDAGを得られる。下を採用した。 グラフはDAGになるので、「奥から優先し…
IBM Certified Associate Developer - Quantum Computation using Qiskit v0.2Xという試験を無料で受けられるバウチャーを貰えたので受けたところ合格できました。 credly: IBM Certified Associate Developer - Quantum Computation using Qiskit v0.2X 試…
知らなかった~。 コンパイル環境 コンパイラバージョン > gcc --version gcc.exe (Rev6, Built by MSYS2 project) 10.2.0 Copyright (C) 2020 Free Software Foundation, Inc. This is free software; see the source for copying conditions. There is NO …
はじめに 5/17 - 5/25 の9日間で開催されたIBM Quantum Spring Challenge 2023 に参加しました。その記録です。 IBM Quantum Spring Challenge のLabサイト Credlyのバッジ:IBM Quantum Challenge: Spring 2023 Achievement Lab1 Dynamic Circuit (動的回…
序章 入社 鉢森「今日から一緒に働くことになりました鉢森です。よろしくお願いします」 大上長「今日からよろしくね鉢森くん。弊社ではChatGPT4が使い放題だよ」 鉢森「ChatGPTってなんですか?」 大上長「採用担当はなにを考えている? 君はクビだ」 中上…
本題 Qiskit のグローバーのアルゴリズムの振幅増幅の説明に、以下のような記述があります。 振幅増幅 step3 の説明から引用 解がひとつのとき、反復回数は 回でいいとあります。この反復回数を増やせば増やすほど解 |> の確率振幅は大きくなりそうな説明で…
問題:AtCoder Beginner Contest 284 F - ABCBAC 解説 公式の解説を見ながらZ-Algorithmで解いた。Z-Algorithmについては参考URLの章の記事を参照してください。 文字列Sを反転した文字列をS'とおき、SとS'をそれぞれ以下のように表現する。 文字列Sと、Sを…
環境・バージョン > rustup show Default host: x86_64-pc-windows-msvc rustup home: C:\Users\****\.rustup stable-x86_64-pc-windows-msvc (default) rustc 1.58.1 (db9d1b20b 2022-01-20) Rust の Range と パターンマッチング Rustではパターンマッチン…
#[derive(Debug, Clone, PartialEq)] struct Circle { x: f64, y: f64, radius: f64, } impl Circle { pub fn area(self) -> f64 { // std::f64::consts::PI * (self.radius * self.radius) std::f64::consts::PI * (3.1 * 3.1) } } fn main() { let a = Cir…
はじめに 2022/11/11 ~ 11/18 の期間に開催された IBM Quantum Challenge Fall 2022 のメモ兼参加記録です。 Lab Portal 公式リポジトリ 私のバックアップ用リポジトリ 内容としては以下のとおり。 Lab1: Qiskit Runtime、Sampler、Estimator入門 Lab2: Samp…
twitterしてたら久々に釣られたので作りました。 実用上(?)は短縮URLサービスを使ってください。 taketakeyyy.github.io 懐かしきバーボンハウス バーボンハウスとか新作モンスターファームとか、懐古時代が来ているのか? 懐かしすぎるだろ こういうの作…
はじめに atcoder.jp 開催期間:2022-09-17(土) 15:00 ~ 2022-10-01(土) 19:00 の2週間 AHCのコツ(メモ) 評価関数から考察する(スコアを伸ばすにはどうすればいいか?) ビジュアライザを色々試して考察する まずは初期解を提出する 制約から考察する 方…
Qiskit Global Summer School 2022 Qiskit Global Summer School 2022 に参加した記録です。 EDT時間で 7/18 ~ 7/29 の2週間、毎日(土日除く)動画がアップされるのでそれを観ながら勉強しつつ、演習のテキストブックもこなすというもの。 相談等はDiscord…
まえがき リトルエンディアンとは、「LSBを先頭に持ってくる」ことだと理解している。 「先頭」とは、アドレスやレジスタやインデックスやキューの先頭のことである。アドレス値が若いほうが先頭か?それを先に決めてくれ。とにかく先頭の定義がまずあって、…
問題:Road Improvement(道路網改修) 解説 「強連結成分分解(SCC)を使って同じグループの頂点を1つにまとめると、サイクルを含まないDAGになる」という性質を使う。 同じグループのものは1つの頂点とみなした新しいDAGグラフにおいて、入次数が0の頂点を…
問題:advertisement - 宣伝 (Advertisement) 解説 「強連結成分分解(SCC)を使って同じグループの頂点を1つにまとめると、サイクルを含まないDAGになる」という性質を使う。 連絡先を知っている関係をグラフとして表す。 をSCCしたあと、グループを1つの頂…
焼き鳥を食べに、焼き鳥屋に行った。 焼き鳥が食べたくてしょうがなかったので、焼鳥屋に行った形となる。 私は今日は焼き鳥を阿呆ほど食う所存。全品制覇する構えだ。 その意気込みで友人と焼き鳥屋に着いた形となった。 とりあえず生ビールと、スピードメ…
環境 qiskit-terra 0.20.1 qiskit 0.36.1 Python version 3.10.4 本題 以下のコードを実行すると、表題のエラーが発生します。 from qiskit import QuantumCircuit qc = QuantumCircuit(1) qc.x(0) qc.barrier() gate = qc.to_gate() ----------------------…
webpack等を使用したTypeScript環境で 、wasm-pack build で生成された pkg を import してwasmの関数を使おうとしても、なぜかis not a function というエラーが出てしまう。 以下では、oxgame.make_initialized_grid というwasmの関数を呼び出しているが、…
環境 記事作成時: 2022/01/27 Windows10 WSL2 rustc 1.58.1 (db9d1b20b 2022-01-20) cargo 1.58.0 (f01b232bc 2022-01-19) can't find library hoge, rename file to src/lib.rs or specify lib.path wasm-pack build をしたときに以下のようなエラーが発生…