プログラミングのお題スレ Part22 (863レス)
前次1-
抽出解除 レス栞

リロード規制です。10分ほどで解除するので、他のブラウザへ避難してください。
266
(3): 2024/02/21(水)13:54:29.89 ID:ve9Dz9D8(1) AAS
>>264
私は解答は提出していないが、ざっくりと自分が思いついた方法

まず、以下のような操作を考える
A. 1234という入力に対して1234321を返す
B. 1234という入力に対して12344321を返す
ここで、xという入力に対してA,Bが返す数をA(x),B(x)と表すことにする

次に、与えられた数の桁数で場合分け
省20
513: 01/31(金)00:36:51.89 ID:MBodgIXJ(1) AAS
>>510 ruby
外部リンク:ideone.com
528: 02/02(日)19:41:14.89 ID:NpAQnhYs(1) AAS
リンクリストならindex番目の操作(挿入or切除)は
index番目で分解して操作して合体するだけなのでこれで動くよ

use std::collections::LinkedList;

trait LinkedListExt<T> {
fn insert_at(&mut self, index: usize, value: T);
fn remove_at(&mut self, index: usize) -> Option<T>;
}
省13
570
(2): 02/11(火)20:45:09.89 ID:hMHygfcC(1) AAS
>>561
R
外部リンク:ideone.com

C++
外部リンク:ideone.com

それぞれ3通りの方法で、大きなデータでの実行時間を比較
621
(3): 02/15(土)21:06:37.89 ID:rssRTGdz(3/9) AAS
>>561
C++
外部リンク:ideone.com
C#のヌル許容型と同じ挙動のnullable型を自作し、>>593のC#のmin2関数をジェネリック化、
ポインタ参照化して移植した。

外部リンク:ideone.com
593のC++のmin2関数と実行速度を比較する¹と30%ほど遅い。文字列型や可変長数値型と
省3
724: 03/31(月)05:32:04.89 ID:lZyiUZP+(1) AAS
>>718
学校の課題をここに書くなって教わらなかったの?
752: 04/11(金)22:44:47.89 ID:4wK2/GRg(1) AAS
>>750
これはとても速いな。ローカルで実行してみたら、>>738のRustプログラムと比較して
2000万以下で16倍、20億以下で55倍の速さだった。
前次1-
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル

ぬこの手 ぬこTOP 0.032s