Rust

https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_bw点数がつくだけなのでどうやってもいいですが、正六角形上に並べた方が正方形に並べるよりは効率がよいので、中心を適当に変えて100個並べられて最も大きな半径を求めます。 よく考えたら、周りから埋めていったほうがよさそうですね。 // Circle Packing #![allow(non_snake_case)] //////////////////// library //////////////////// ////////////////////…

https://atcoder.jp/contests/math-and-algorithm/tasks/arc117_c手を動かした方がいい問題ってありますよね。 B → 0, W → 1, R → 2 と読み替えて、下がxとyだった時に上をf(x, y)と表すと、 f(0, 0) = 0 f(0, 1) = 2 f(0, 2) = 1 f(1, 0) = 2 f(1, 1) = 1 f(1, 2) = 0 f(2, 0) = 1 f(2, 1) = 0 f(2, 2) = 2つまり、 となります。符号を無視すれば足しているだけです。足しているだけなら、abcの2つ上は、 となります。abc…

https://atcoder.jp/contests/arc165/tasks/arc165_aNが素数か素数べきならNoだとすぐにわかります。それ以外なら、和のほうで足りない分を1で埋めればいいだけです。 // Sum equals LCM #![allow(non_snake_case)] //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T { let mut line = String::new(); std::io::stdin().read_line(&mut …

https://atcoder.jp/contests/abc320/tasks/abc320_f0からたどっていけば、座標と残り燃料を状態にして、金額最小を記憶するDPにすればよさそうですが、復路で給油できるかどうかわからないのでどこで給油したのか記憶しなければいけません。しかし、そうすると記憶容量が爆発してしまいます。 代わりに、往路と復路を同時に0から辿るようにします。そうすれば、各ガソリンスタンドで往路で給油するか復路で給油するかいずれも給油しないかの3通りになります。その際、復路は0にたどり着く最小の車の燃料の量を使います。すなわち、往路の燃料と復路の燃料と今いる位置の3つが状態にな…

https://atcoder.jp/contests/abc320/tasks/abc320_eそうめんが流れてくるのと人が戻ってくるのをイベントとして、PriorityQueueに突っ込みます。ただ、そうめんが流れてくるイベントと人が戻ってくるイベントを別構造体とすると、なかなか大変です。結局、processという共通トレイトのメソッドの返る値で違いを吸収しています。 // Somen Nagashi #![allow(non_snake_case)] use std::collections::{BinaryHeap, BTreeSet}; //////////////////// li…

https://atcoder.jp/contests/abc320/tasks/abc320_dグラフを作って1からたどります。 // Relative Position #![allow(non_snake_case)] //////////////////// library //////////////////// fn read<T: std::str::FromStr>() -> T { let mut line = String::new(); std::io::stdin().read_line(&mut line).ok(); line.trim().parse().ok()…

https://atcoder.jp/contests/math-and-algorithm/tasks/typical90_o選んだボールの1、選ばれなかったボールを0と表すと、例えばN=5で1と4が選ばれたら、10010と表現できます。 出力例を見ると、下のほうは差が等差数列になっていて簡単そうですね。一方、kが小さいとDPが使えます。例えば、k=2なら、左から考えて、直前に1があった状態と次に1を置ける状態の2つがあって、という状態に、という行列を作用すれば答えが出るので、kが小さければ速いです。ただ、これだと個々の計算量がなのであまり大きいkには使えません。 もう少し詳しく見てみましょ…

僕がプログラミングを始めたばかりの頃はPythonを使って、データ処理・分析、機械学習といった内容に取り組んでいました。 当時、業務(アルバイト)ではCSVファイルをpandasで読み込んで、前処理をしてmatplotlibを使ってグラフを描画して...というサイクルをひたすらに繰り返していたものです。 そのおかげもあって「データ処理からのグラフ描画」というフローは、一般的なWEBアプリケーションの開発を担当しているエンジニアの方と比べると、少しばかり自信があります。 現在では、機械学習の領域から離れたということもあって、以前のような業務をすることはなくなりWEBアプリケーションの開発がメイン…

1. はじめに テクノロジーの世界は驚くべき速さで進化しています。その中核には数多くのプログラミング言語が存在し、それぞれが特有の役割や機能を持っています。この章では、その中から自分に合ったプログラミング言語を選ぶ旅の第一歩として、世の中の多様なプログラミング言語と、それを選ぶという行為の意味を深く探っていきます。 世の中の多様なプログラミング言語 最初に、プログラミング言語の多様性について考えてみましょう。Python、JavaScript、Java、C#、Ruby…。これらはごく一部に過ぎませんが、一つ一つの言語が独自の魅力や特性を持っています。例えば、Pythonはそのシンプルな構文と豊…

cloud.watch.impress.co.jp ⇧ 結構、話題になってますね。 xtech.nikkei.com ⇧ う～ん、機能・非機能の仕様を「要件定義」でザックリとでも良いから決めておかないと、複数人での開発において、仕様について認識齟齬が頻発して、システム開発が破綻すると思うんだけどな... 「データモデリング」も「要件定義」も、どちらも経験を積むことでしか良いものにすることができない気はするけど... 何と言うか、経験を積ませてもらう機会がほとんど無いのに、経験を積んできた人たちが、経験の乏しい人たちにとっての稀少な経験を積む機会を潰すような発言を敢えてするのはどうなのかと思うん…

予習は大切、どうもかわしんです。 「天下一 Game Battle Contest 2023」に参加しました。4位でした。 tenka1.klab.jp 去年このコンテストの存在をちょうど終了した時に知ってやりたいなと思い、Twitter アカウントをフォローして1年待ってました。今回の大会は去年の大会がベースになっているということで事前に予習してから挑みました。 ルールは以下を参照してください。 tenka1-2023/problem.md at master · KLab/tenka1-2023 · GitHub 言語の選択 個人的には Rust か Python がなれているのですが、G…

この記事ではRustによるMinimizerの作成方法について説明します． Minimizerとは？ Minimizerとは，バイオインフォマティクスや計算生物学の分野で使用されるアルゴリズムやデータ構造の一つです．大量の配列データを効率的に処理するための手法として使われます． Minimizerの基本的な考え方： 長い塩基配列から，一定の長さkの部分文字列（k-mer）を抽出します． これらのk-merの中から，ある定義に従って「最小のもの」を選択します．この「最小のもの」がMinimizerです． Minimizerは，元の長い配列の代わりに使用することができ，データベースの検索や配列のク…

9/17(日)にNT富山というものづくりイベントへ出展して来ました。 1日目はマウザーアワード(別イベント)に参加 本当なら2日間出たかったのですが、土曜にはマウザーアワードという電子工作のコンテストがありオンライン発表をしていました。マウザーアワードではありがたいことにProtopedia賞を頂くことができました。 配信のアーカイブはこちらから観れます。上位5組はMakerFaireTokyoでの出展権がもらえるので残念でなかったと言えば嘘になりますが、プレゼンも制作もやり切ったので悔いはないです。 2日目はNT富山に参加 NT富山の公式サイトはこちらです。Xのリンク等はこちらを参照下さい。…

9月中はずーっとGo言語（Golang）をやっていた。 なぜいまGolangなのかというと、始めた理由はフィーリングでしか無いのでなかなか説明が難しい。 2020年にGolangを触って、去年からRustを少しづつ触っていたので、GolangとRustのどっちにしようかなと考えた時に、3年前にGolangをやった以降もGolangに関する本が出版されたら買い求めてたりして、やっぱり何となく自分の中でもGolangが使えるようになりたい気持ちがあった気はするのと、Rustは少々言語的につらい体験だったなという記憶があったのもあって、Golangを選んだ。 そもそも、プログラミングをまた始めたきっ…

先日、Twitterを見ていると面白そうな記事が紹介されていました。 少し古い記事ですが、シンプルなロードバランサーをRustで実装してみたとのこと。凄いですね...。 qiita.com ロードバランサーと聞くと何やら難しそうなイメージがありますが、記事内で実装されているのは2種類のヘルスチェックを行うという非常にシンプルな仕様となっていました。 「これなら自分でも作れるかも...」と恐縮ながら、感じたので作ってみました。 記事ではRustが採用されているのですが、状態管理の排他制御にMutexを使用していますが、排他制御をあまり考えたくないのでElixirを採用しました。 また書き慣れてい…

木曜日です。 異様疲労がすごい。 そして最近、深夜の中途覚醒も多い。 よくないことです。 労は雑務っぽいことをいろいろ。 Rust会、SwiftUI会をやりました。 労後はガニメデの優しい巨人。 急に主人公が性をやりはじめたので驚きました。 やはり性。性がすべてを解決する。 前後の状況を無視して急に性をやるようでなければ、この厳しい社会を生き抜くことはできない。 英会話も見ました。 ティアキンを少しやりました。 AC6もやる予定。 以上です。

数を表すクラス。

RDBをデータストアとして使うWebアプリケーション（のバックエンド）の開発で、テストを通じてDBに作成したレコードを自動で削除できると、開発環境のDBが汚れず、また他のテストによって変更されたDBの状態に影響されないので便利。Rustではこれをどうやるのかを調べていた。 SQLxのsqlx::test SQLxには0.6.1からsqlx::testというattribute macroが追加されている1。これを使うと、テスト実行時に次のような機能を利用できる。 テスト実行時にマイグレーションを実行する テスト実行、終了時にテスト用DBを作成、削除する テスト実行時にフィクスチャをDBに投入する…

こんにちは、lisです！ 仕事用にと思いLubuntu環境構築をしています。 今回はターミナルアプリをAlacrittyに変更してみました。