プログラミングのお題スレ Part22

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

37: デフォルトの名無しさん [sage] 2023/08/11(金)22:35:55.39 ID:H5Y2+fuz(1)
>>35
遅延評価は色んな言語にあるよ
その対象や動作は各言語や各機能によって様々で
PromiseやFutureのような非同期に遅延評価されるものもあるけど
今回のお題だとC#のLINQメソッドチェーンによる遅延評価やRubyのlazy指定などが有効だね
>>15のRustのイテレータメソッドチェーンも遅延評価されるから何万行の入力が来てもメモリを消費せずに済むね

44: 9 [sage] 2023/08/16(水)13:42:58.39 ID:vjpqg3x7(2/2)
>>43 ｔｙpo orz
-h または --highres
↓
-h または --highreso

62: 蟻人間 ◆T6xkBnTXz7B0 [sage] 2023/08/21(月)15:10:32.39 ID:GU1DZq8L(1)
>>57
中学校の物理で習うはずなんだけどなあ。忘れたか。
https://chuugakurika.com/2017/10/24/post-155/

100: デフォルトの名無しさん [] 2023/09/27(水)20:48:13.39 ID:hJUMqAFS(1)
>>97
R
https://ideone.com/syZ9JI

140: デフォルトの名無しさん [] 2023/10/21(土)23:03:24.39 ID:x0YGunAE(1)
>>139
C#
https://paiza.io/projects/2AXALD9gCHkTYmJ7WYKEOQ

199: デフォルトの名無しさん [] 2024/01/21(日)17:06:46.39 ID:BpmEGVkv(1)
>>187
c++
2chｽﾚ:tech

305: デフォルトの名無しさん [] 2024/03/09(土)23:59:51.39 ID:C74EWG6S(2/2)
>>304
面倒なのでRで全探索
https://ideone.com/vrtYvk

326: デフォルトの名無しさん [sage] 2024/04/15(月)22:06:46.39 ID:MxMoolaJ(1)
>>325
解説ありがとう
俺には理解できないレベルだと分かりましたｗ
俺なら収束の自信が無くてDBL_EPSILONを使った判定と
ループ回数上限を組み合わせて実装しそうだ

510(21): デフォルトの名無しさん [] 01/30(木)21:27:24.39 ID:te1+SH0T(1)
お題
ソース文字列と検索文字列が入力されます
検索文字列の文字をすべて含むソース文字列の部分文字列のうち
一番短い部分文字列を出力してください

DHBICEJAFG EIC → ICE
FDGJHCBIEA EIC → CBIE
FBHDCIJGEA EIC → CIJGE
JDIBGHCEAF EIC → IBGHCE
JBCIAGDHEF EIC → CIAGDHE
EJFBCAGIHD EIC → EJFBCAGI
IADCGJFBEH EIC → IADCGJFBE
IDFHBJGAEC EIC → IDFHBJGAEC

525: デフォルトの名無しさん [sage] 02/01(土)22:42:58.39 ID:1BfoGXYb(1)
>>516
横からだがその仕様ならベクタをリングバッファとして使った両端キューで十分だな
多くの実用例でもこの方が速いことが知られている

use std::collections::VecDeque;
// 空のキュー
let mut deque: VecDeque<T> = VecDeque::new();
// 先頭に挿入
deque.push_front(t);
// 最後に挿入
deque.push_back(t);
// 指定位置に挿入
deque.insert(index, t);
// 先頭を削除して得る
let first: Option<T> = deque.pop_front();
// 最後を削除して得る
let last: Option<T> = deque.pop_back();
// 指定位置を削除して得る
let element: Option<T> = deque.pop_back();

546: デフォルトの名無しさん [] 02/08(土)08:27:20.39 ID:7bAG/IVE(1)
>>510
Wolfram Language

s = "DHBICEJAFG"
>> Out[1]= DHBICEJAFG
pattern = "EIC"
>> Out[2]= EIC

shortestMatch = \
(* 全通りの部分文字列を生成する *) \
ReplaceList[ Characters[ s ], {___, x__, ___} -> {x} ] \
(* 短い順、先頭に近い順に並べる *) \
// Sort \
(* 検索文字列の文字を全て含むものを選ぶ *) \
// Select[ ContainAll[ Characters[ pattern ] ] ] \
(* 1つ目を文字列として返す *) \
// Extract[ 1 ] // StringJoin
>> Out[3]= ICE

601: デフォルトの名無しさん [sage] 02/13(木)20:45:01.39 ID:KiG3F5Wd(1)
>>561 c
https://ideone.com/ZyWoVM

>>594 ruby
https://ideone.com/gp9Fvp

622(1): デフォルトの名無しさん [sage] 02/15(土)21:52:48.39 ID:qa0m30Tb(1/4)
>>621
最大値をundefined代わりに使ってはいけないと指摘があったのにまだ使っているのかいな
そのコードで入力数列がこうだった場合
vector<int> a = {IntMax - 1, IntMax};
2番目に小さい数として正解のintMaxを返さなければならない

812(5): デフォルトの名無しさん [] 08/21(木)23:15:48.39 ID:0KQ1xtxb(1)
>>799 の逆変換プログラム
R
https://ideone.com/TU73Yu
C++
https://ideone.com/dmETd5

問題A, 問題Bとは違って、順列に出現するユニークな整数は1〜nの連番でなくても良いし、
出現回数はすべて同じでなくても良い。例えば、入力は [3, 1, 4, 1, 5, 9] でも良い
（ユニークな整数は1, 3, 4, 5, 9で、出現回数は1が2回、その他が1回）。

813: デフォルトの名無しさん [] 08/22(金)01:14:43.39 ID:6LYRfbyj(1)
>>799
Java
https://paiza.io/projects/F5kCIBu6BOVB9QTX7hHWMg

上下前次1-新書関写板覧索設栞歴

ｽﾚ情報赤ﾚｽ抽出画像ﾚｽ抽出歴の未読ｽﾚ AAｻﾑﾈｲﾙ

ぬこの手ぬこTOP 0.035s