12 search resultsShowing 1~12 results

Stocked
mochafe

@mochafe

Pythonで積分

積分の答え合わせをしたい この夏は訳あって数学の院試を一人で解き続けていた。院試の解答はもってないので、基本的に答え合わせはできないのだが、積分の計算問題は数値計算で結果を求めれば検算ができると...

0
1
Comment0
mochafe

@mochafe

Rustで蟻本 〜データ構造〜

Rustで蟻本の学習を進めるシリーズ。データ構造の章に取り組みます。 プライオリティキュー 要素を追加(pushと呼ぶ)でき、最小の要素を取り出すこと(popと呼ぶ)ができるデータ構造をプライオ...

0
0
Comment0
mochafe

@mochafe

Rustで蟻本その2 〜動的計画法〜

の続きです。動的計画法の章から。 ナップサック問題 重さw, 価値vの品物のリストが与えられたとき、総重量をtwに抑えて総価値を最大化にしたときの総価値を求めよ。 再帰関数(メモ化を利用) fn...

1
0
Comment0
mochafe

@mochafe

Rustで蟻本

Rustで蟻本「プログラミングコンテストチャレンジブック」を解いていきます。 解くというよりはCのコードをRustで書く写経です。 三角形 n本の棒があるときに作れる三角形の最大周長 fn ma...

4
4
Comment2
mochafe

@mochafe

Rustの無限イテレータ

無限イテレータ HaskellやClojureでは、遅延評価する無限リストから出発し、途中で打ち切ることで別のリストを作り出すというパターンがあったと思うが、Rustでも同じようなものがないかと...

1
0
Comment0
mochafe

@mochafe

クイックソートのわかりやすい実装

はじめに クイックソートは平均時間計算量が最小のアルゴリズムであることが知られている(つまり速いアルゴリズムである)が、それだけではなく、単純に分かりやすいアリゴリズムでもある。 イメージ 目の...

0
0
Comment1

12 search resultsShowing 1~12 results

Qiita is a knowledge sharing service for engineers.

  1. You can follow users and tags
  2. You can stock useful information
  3. You can make edit suggestions for articles
Functions that can be used after logging in