プログラミングのお題スレです。
【出題と回答例】
1 名前:デフォルトの名無しさん
お題:お題本文
2 名前:デフォルトの名無しさん
>>1 使用言語
回答本文
結果がある場合はそれも
【ソースコードが長くなったら】 (オンラインでコードを実行できる)
https://ideone.com/
http://codepad.org/
http://compileonline.com/
http://rextester.com/runcode
https://runnable.com/
https://code.hackerearth.com/
http://melpon.org/wandbox
https://paiza.io/
宿題は宿題スレがあるのでそちらへ。
※前スレ
プログラミングのお題スレ Part14
http://mevius.5ch.net/test/read.cgi/tech/1558168409/
探検
プログラミングのお題スレ Part15
■ このスレッドは過去ログ倉庫に格納されています
2019/07/28(日) 19:39:57.54ID:832c/ukY
583デフォルトの名無しさん
2019/09/27(金) 22:41:14.90ID:kWPPTdrf584デフォルトの名無しさん
2019/09/27(金) 23:07:29.28ID:Z4UqEtTG >>582 javascript
[...new Set([3, 1, 4, 1, 5])].sort().reverse()
[...new Set([3, 1, 4, 1, 5])].sort().reverse()
585デフォルトの名無しさん
2019/09/28(土) 00:13:52.50ID:OLAr2jSy586デフォルトの名無しさん
2019/09/28(土) 00:23:41.09ID:gcUBCYXO >>582 Perl5 二回答
%h = map{$_=>1} qw(3 1 4 1 5);
@a = sort{$b<=>$a} keys %h;
print "@a\n";
use List::Util 1.45 'uniq';
@a = uniq sort{$b<=>$a} qw(3 1 4 1 5);
print "@a\n"
実行結果、いずれも
~ $ perl 15_582.pl
5 4 3 1
%h = map{$_=>1} qw(3 1 4 1 5);
@a = sort{$b<=>$a} keys %h;
print "@a\n";
use List::Util 1.45 'uniq';
@a = uniq sort{$b<=>$a} qw(3 1 4 1 5);
print "@a\n"
実行結果、いずれも
~ $ perl 15_582.pl
5 4 3 1
587デフォルトの名無しさん
2019/09/28(土) 00:52:45.19ID:HcOq9X6n588デフォルトの名無しさん
2019/09/28(土) 01:09:55.39ID:HcOq9X6n お題: 指定のディレクトリ以下にある全てのファイルの更新日時を取得し、曜日毎、及び時間毎にしてグラフにして出せ。
これは同じ曜日の同じ時間で更新されているファイルのカウントということね。例えば今週と先週の土曜日の7:00代の更新ファイルが一つづつあれば土曜日7時代のカウントが2になる。
で、グラフにする時は表示方法はなんでもいいので例えばテキストでアスタリスク2個で出す。(後でこちらでもプログラム作るのでそれ参考にしてもいい)。
ディレクトリの指定方法は普通なら引数での指定が良いだろうけどプログラムに埋め込んでも標準入力やファイルから読み込んでも何でもいい。それはこのお題では肝心な事ではないので。
これは同じ曜日の同じ時間で更新されているファイルのカウントということね。例えば今週と先週の土曜日の7:00代の更新ファイルが一つづつあれば土曜日7時代のカウントが2になる。
で、グラフにする時は表示方法はなんでもいいので例えばテキストでアスタリスク2個で出す。(後でこちらでもプログラム作るのでそれ参考にしてもいい)。
ディレクトリの指定方法は普通なら引数での指定が良いだろうけどプログラムに埋め込んでも標準入力やファイルから読み込んでも何でもいい。それはこのお題では肝心な事ではないので。
589デフォルトの名無しさん
2019/09/28(土) 02:06:50.36ID:63IK4172 それだったらファイル、ディレクトリ操作は除外してランダムに日時発生させるとかでいいだろ
機種依存するので
ランダム生成は依存しない
機種依存するので
ランダム生成は依存しない
590デフォルトの名無しさん
2019/09/28(土) 03:07:13.28ID:HcOq9X6n591デフォルトの名無しさん
2019/09/28(土) 03:08:06.06ID:HcOq9X6n >>589
?
?
592デフォルトの名無しさん
2019/09/28(土) 03:10:19.21ID:63IK4172 unixタイムとかで、日時と整数は一対一対応してるだろ
ランダム生成で日時は作れる
ランダム生成で日時は作れる
594デフォルトの名無しさん
2019/09/28(土) 03:30:16.66ID:63IK4172 何番と限らず日時と整数は一対一できるから日時が関係するあらゆる問題
596デフォルトの名無しさん
2019/09/28(土) 04:47:52.20ID:HcOq9X6n597デフォルトの名無しさん
2019/09/28(土) 10:58:14.32ID:bVbqLRNA >>582
@Mathematica
deleteDuplicatesSort[lst_] := lst //
DeleteDuplicates //
Sort[#, Greater] & ;
In[1] := deleteDuplicatesSort[{3, 1, 4, 1, 5}]
Out[1] = {5, 4, 3, 1}
# Mathematica のカーネルがいつの間にか無償開放されてた!
#
# 「「Mathematica」や“Wolfram|Alpha”の核「Wolfram Engine」が開発者向けに無償開放」
# https://forest.watch.impress.co.jp/docs/news/1186454.html
@Mathematica
deleteDuplicatesSort[lst_] := lst //
DeleteDuplicates //
Sort[#, Greater] & ;
In[1] := deleteDuplicatesSort[{3, 1, 4, 1, 5}]
Out[1] = {5, 4, 3, 1}
# Mathematica のカーネルがいつの間にか無償開放されてた!
#
# 「「Mathematica」や“Wolfram|Alpha”の核「Wolfram Engine」が開発者向けに無償開放」
# https://forest.watch.impress.co.jp/docs/news/1186454.html
598デフォルトの名無しさん
2019/09/28(土) 15:09:30.05ID:E6lKnilk C++標準のファイルシステムでは、パスは取れるが、時間を取得する関数がないっぽい。
599デフォルトの名無しさん
2019/09/28(土) 15:18:04.57ID:E6lKnilk あぁ、あったわ。C++17で入ったからまだ不明瞭だ。自分にとって。
600デフォルトの名無しさん
2019/09/28(土) 15:36:35.57ID:E6lKnilk601デフォルトの名無しさん
2019/09/28(土) 16:35:23.18ID:E6lKnilk602デフォルトの名無しさん
2019/09/28(土) 21:56:43.99ID:yaf8uxdw >>588
PowerShell
$path = [Environment]::GetFolderPath(5)
$all = ls $path -Recurse |? {!$_.PSIsContainer} |% {$_.LastWriteTime}
$max = [Math]::Max(10, ($all | group DayOfWeek, Hour | measure Count -Max).Maximum)
"時" + (("日月火水木金土" -split "") -join "|".PadRight(9))
"--+" + ("-" * 10 + "+") * 7
$y = $all | group Hour -AsHashTable
0..23 |% {
if ($y[$_]) {
$x = $y[$_] | group {[int]$_.DayOfWeek} -AsHashTable
} else {
$x = @()
}
$line = "{0,2}" -f $_
0..6 |% {
$n = ($x[$_].Count * 10 + [int]$max / 2 - 1) / $max
$line += "|" + ("*" * $n).PadRight(10)
}
$line + "|"
}
PowerShell
$path = [Environment]::GetFolderPath(5)
$all = ls $path -Recurse |? {!$_.PSIsContainer} |% {$_.LastWriteTime}
$max = [Math]::Max(10, ($all | group DayOfWeek, Hour | measure Count -Max).Maximum)
"時" + (("日月火水木金土" -split "") -join "|".PadRight(9))
"--+" + ("-" * 10 + "+") * 7
$y = $all | group Hour -AsHashTable
0..23 |% {
if ($y[$_]) {
$x = $y[$_] | group {[int]$_.DayOfWeek} -AsHashTable
} else {
$x = @()
}
$line = "{0,2}" -f $_
0..6 |% {
$n = ($x[$_].Count * 10 + [int]$max / 2 - 1) / $max
$line += "|" + ("*" * $n).PadRight(10)
}
$line + "|"
}
603蟻人間 ◆T6xkBnTXz7B0
2019/09/29(日) 02:59:00.33ID:8mEp/ii8 お題: 地球上の2地点を緯度・経度で指定すると、(球面上の)直線距離を求めてくれるプログラム。
地球がほぼ球体であることを仮定してもよい。
地球がほぼ球体であることを仮定してもよい。
604蟻人間 ◆T6xkBnTXz7B0
2019/09/29(日) 03:04:31.30ID:8mEp/ii8 ロンドンからニューヨーク。
北京から台湾。
ニュージーランドからトルコ。
北京から台湾。
ニュージーランドからトルコ。
605蟻人間 ◆T6xkBnTXz7B0
2019/09/29(日) 03:16:51.58ID:8mEp/ii8606蟻人間 ◆T6xkBnTXz7B0
2019/09/29(日) 03:55:31.74ID:8mEp/ii8 ヒント: 度をラジアンに変換。dの公式に代入する。緯度経度はグーグル マップで調べる。コサインの逆関数はアークコサイン。
607デフォルトの名無しさん
2019/09/29(日) 09:16:55.67ID:GG+B8frl 数学の問題どすな
地球半径をR、緯度をΦ、経度をΘとすると
地表上の点Pの座標(x,y,z)は
(x,y,z)=R(cosΦcosΘ,cosΦsinΘ,sinΦ)
(R,0,0)は赤道上の東(西)経0度の地点
(ギニア湾 ガーナ アクラ沖約600km)
(0,R,0)も赤道上の東(西)経180度の地点
(太平洋 ナウル島から約1450km)
二地点の座標をベクトルに見立て
内積をR^2で割って逆余弦関数に
与えた結果にRを掛けたモノが答え
地球半径をR、緯度をΦ、経度をΘとすると
地表上の点Pの座標(x,y,z)は
(x,y,z)=R(cosΦcosΘ,cosΦsinΘ,sinΦ)
(R,0,0)は赤道上の東(西)経0度の地点
(ギニア湾 ガーナ アクラ沖約600km)
(0,R,0)も赤道上の東(西)経180度の地点
(太平洋 ナウル島から約1450km)
二地点の座標をベクトルに見立て
内積をR^2で割って逆余弦関数に
与えた結果にRを掛けたモノが答え
608デフォルトの名無しさん
2019/09/29(日) 09:23:23.08ID:GG+B8frl ちょい間違った
(0,R,0)は東経90度の赤道上の太平洋上の地点で
スリランカ・コロンボから約1360kmの地点
(-R,0,0)がナウル島から1450kmの地点
(0,-R,0)はガラパゴス諸島から20〜25km程度の
太平洋上の地点
(0,R,0)は東経90度の赤道上の太平洋上の地点で
スリランカ・コロンボから約1360kmの地点
(-R,0,0)がナウル島から1450kmの地点
(0,-R,0)はガラパゴス諸島から20〜25km程度の
太平洋上の地点
609デフォルトの名無しさん
2019/09/29(日) 09:25:23.90ID:GG+B8frl 表計算ソフトを使うのが効率的ね
610デフォルトの名無しさん
2019/09/29(日) 10:48:24.98ID:UzLHlBWt 地球を球に近似する時点でナンセンス。解く価値無し
611デフォルトの名無しさん
2019/09/29(日) 11:06:06.70ID:VkSI6pCv 仮定してもよい なんだから球に近似しないで書けばいい話じゃね?
612デフォルトの名無しさん
2019/09/29(日) 12:00:03.35ID:bEy1wMJX >>603 大円距離の問題なんだから、距離が一番短くなる2点間の長さとすべき、
great-circular distance
>>605 の数値を使い
地球の半径を 6378.137 km
2点の緯度経度
139.74477,35.6544 ,
39.8261, 21.4225
Python
https://ideone.com/qp1Fer
答え 9,491.28 km
great-circular distance
>>605 の数値を使い
地球の半径を 6378.137 km
2点の緯度経度
139.74477,35.6544 ,
39.8261, 21.4225
Python
https://ideone.com/qp1Fer
答え 9,491.28 km
613デフォルトの名無しさん
2019/09/29(日) 12:03:30.83ID:bEy1wMJX >>612 2点間の経度緯度 の間違い
614デフォルトの名無しさん
2019/09/29(日) 12:33:05.14ID:mYJaebwB >>603-6
use Math::Trig qw{deg2rad acos};
($lat1, $long1) = map{deg2rad $_} (51.507448,-0.1287243); # ロンドン ウエストミンスター チャールズ1世騎馬像
($lat2, $long2) = map{deg2rad $_} (40.712775,-74.005973); # ニューヨークCity Park Hall(市庁舎)
$theta = $long1 - $long2;
$dist = sin($lat1) * sin($lat2) + cos($lat1) * cos($lat2) * cos($theta);
$dist = 6378.137 * acos($dist);
printf "%.2f[Km]\n", $dist;
実行結果
~ $ perl 15_604.pl
5576.40[Km]
cf.)
https://www.geodatasource.com/developers/perl
use Math::Trig qw{deg2rad acos};
($lat1, $long1) = map{deg2rad $_} (51.507448,-0.1287243); # ロンドン ウエストミンスター チャールズ1世騎馬像
($lat2, $long2) = map{deg2rad $_} (40.712775,-74.005973); # ニューヨークCity Park Hall(市庁舎)
$theta = $long1 - $long2;
$dist = sin($lat1) * sin($lat2) + cos($lat1) * cos($lat2) * cos($theta);
$dist = 6378.137 * acos($dist);
printf "%.2f[Km]\n", $dist;
実行結果
~ $ perl 15_604.pl
5576.40[Km]
cf.)
https://www.geodatasource.com/developers/perl
615デフォルトの名無しさん
2019/09/29(日) 12:34:14.75ID:mYJaebwB616デフォルトの名無しさん
2019/09/29(日) 19:44:37.93ID:aa2vZ2v/ お題:8queenで面白いパターンを見つけよ。
617デフォルトの名無しさん
2019/09/29(日) 23:06:17.59ID:OI4EUI6E お題:もっと面白いお題を考えよ。
618デフォルトの名無しさん
2019/09/29(日) 23:45:54.79ID:m0Odf/xn619デフォルトの名無しさん
2019/09/29(日) 23:51:59.00ID:k4CvVXqN >>616
面白いってひどく曖昧だな
面白いってひどく曖昧だな
620蟻人間 ◆T6xkBnTXz7B0
2019/09/30(月) 02:22:51.44ID:i5LhrskR お題: サイズ15x15の空白マス('_')がある。黒マス('#')をいくつかランダムに置いて、空白マスが縦または横向きに5マス連続に並ばないようにしたい。ただし、
1. なるべく早く黒マスを配置せよ。
2. 実行のたびに常にランダムにまんべんなく配置せよ。
3. 黒マスが縦または横に隣り合ってはいけない。
4. (ア)全て並べる、そして(イ)並びが正しいか検証する、の(ア)と(イ)を15回繰り返してかかる時間を実測せよ。
1. なるべく早く黒マスを配置せよ。
2. 実行のたびに常にランダムにまんべんなく配置せよ。
3. 黒マスが縦または横に隣り合ってはいけない。
4. (ア)全て並べる、そして(イ)並びが正しいか検証する、の(ア)と(イ)を15回繰り返してかかる時間を実測せよ。
621デフォルトの名無しさん
2019/09/30(月) 09:19:26.74ID:eZfyppwl622デフォルトの名無しさん
2019/09/30(月) 10:08:08.98ID:4XC9Ks9U >>620
馬鹿っぽ
馬鹿っぽ
623デフォルトの名無しさん
2019/09/30(月) 16:46:23.79ID:ypiuCBLp >>620
https://ideone.com/FggLLg
C++。ふえ〜。円の当たり判定しようと思ったのに、うごかないよ〜。
コード間違ってるのか、数学ぶっ壊れたのかわからん。
デバッグしてくれる人募集。
コード間違ってるんやったら、俺の認識限界がおかしいな。
https://ideone.com/FggLLg
C++。ふえ〜。円の当たり判定しようと思ったのに、うごかないよ〜。
コード間違ってるのか、数学ぶっ壊れたのかわからん。
デバッグしてくれる人募集。
コード間違ってるんやったら、俺の認識限界がおかしいな。
624デフォルトの名無しさん
2019/09/30(月) 17:15:46.44ID:ypiuCBLp625デフォルトの名無しさん
2019/09/30(月) 17:20:40.68ID:ypiuCBLp じっそうじかんは多分2時間以内だ。
626デフォルトの名無しさん
2019/09/30(月) 17:55:07.40ID:tHR3tKyN >>624
代替案(だいたい-あん)と言いなさい
代替案(だいたい-あん)と言いなさい
627デフォルトの名無しさん
2019/09/30(月) 18:25:02.21ID:ypiuCBLp >>626
あー。すっかり忘れてた。。。
あー。すっかり忘れてた。。。
628デフォルトの名無しさん
2019/09/30(月) 20:18:42.58ID:H9c5jpU6 >>620
なるほど
コレだな
黒マスルール - Wikipedia
https://ja.wikipedia.org/wiki/%E9%BB%92%E3%83%9E%E3%82%B9%E3%83%AB%E3%83%BC%E3%83%AB
http://ja-kouka.shinobi.or.jp/wp/wp-content/uploads/2018/07/1b6137e740902d821bd7f9678b59d7d2.jpg
出来上がった白黒の升目に上手いこと単語を置くとクロスワードパズルになる
「縦または横向きに5マス連続に並ばない」は「縦または横向きに4マスまで連続に並んでもいい」だ
そこにさらに追加ルールを仕込むとクロスワードパズルの枠が出来上がる
なるほど
コレだな
黒マスルール - Wikipedia
https://ja.wikipedia.org/wiki/%E9%BB%92%E3%83%9E%E3%82%B9%E3%83%AB%E3%83%BC%E3%83%AB
http://ja-kouka.shinobi.or.jp/wp/wp-content/uploads/2018/07/1b6137e740902d821bd7f9678b59d7d2.jpg
出来上がった白黒の升目に上手いこと単語を置くとクロスワードパズルになる
「縦または横向きに5マス連続に並ばない」は「縦または横向きに4マスまで連続に並んでもいい」だ
そこにさらに追加ルールを仕込むとクロスワードパズルの枠が出来上がる
629デフォルトの名無しさん
2019/10/01(火) 07:35:49.09ID:NlppalS8 お題
言語限定(コマンドプロンプト・パワーシェル・bash/csh等のUNIXシェル)
10000までの素数を列挙して出力
当然だが、スクリプト言語処理系やコンパイラに丸投げさせるのは禁止
というか、技量の程度が疑わてしまうのでお勧めしない
言語限定(コマンドプロンプト・パワーシェル・bash/csh等のUNIXシェル)
10000までの素数を列挙して出力
当然だが、スクリプト言語処理系やコンパイラに丸投げさせるのは禁止
というか、技量の程度が疑わてしまうのでお勧めしない
630デフォルトの名無しさん
2019/10/01(火) 08:06:53.05ID:7l0S2vrN 「○○は禁止」系のお題はろくなのがないから禁止した方がいい
631デフォルトの名無しさん
2019/10/01(火) 08:35:57.10ID:NlppalS8 プログラミング言語なんて、禁止の塊で出来たものなんで
「禁止の所産」って奴な
「禁止の所産」って奴な
632デフォルトの名無しさん
2019/10/01(火) 08:56:55.24ID:H2UNgdyX >>629
シェルスクリプトスレ池
シェルスクリプトスレ池
633デフォルトの名無しさん
2019/10/01(火) 09:02:28.05ID:zsyRP5Ba >>629
C で書いておけば許されるかんじがする
https://pastebin.com/pHNKfcun
実行
https://i.imgur.com/f62qe9L.jpg
最大の素数の幅を見てからきちんと整列される
~/bin/is_prime.exe 50900 60000
50909 50923 50929 50951 50957 50969 50971 50989 50993 51001
51031 51043 51047 51059 51061 51071 51109 51131 51133 51137
C で書いておけば許されるかんじがする
https://pastebin.com/pHNKfcun
実行
https://i.imgur.com/f62qe9L.jpg
最大の素数の幅を見てからきちんと整列される
~/bin/is_prime.exe 50900 60000
50909 50923 50929 50951 50957 50969 50971 50989 50993 51001
51031 51043 51047 51059 51061 51071 51109 51131 51133 51137
634デフォルトの名無しさん
2019/10/01(火) 09:20:22.36ID:j8m55EYr635デフォルトの名無しさん
2019/10/01(火) 09:21:08.21ID:R4cuDBX/ 遅くまともな言語ではないやつで、どうにかして動くのを作れというお題なんだろ
まともな言語使用してしまえばお題からずれてるかと
まともな言語使用してしまえばお題からずれてるかと
636デフォルトの名無しさん
2019/10/01(火) 09:53:39.77ID:PlApYvsP 配列使えるシェルもあるからそういうの使えば楽かも
shでもsetすりゃ配列だが
まあでも遅そうで実用性なさげ
shでもsetすりゃ配列だが
まあでも遅そうで実用性なさげ
637デフォルトの名無しさん
2019/10/01(火) 12:56:02.79ID:ygg8X6aa639デフォルトの名無しさん
2019/10/01(火) 14:02:08.82ID:ygg8X6aa あ、10000までの制限がないww
limit=100までにしてるから10000以降に出た数値は信頼性ないwww
修正したものを実行して確認中…10000で止まったらUPる…遅い(´・ω・`)
limit=100までにしてるから10000以降に出た数値は信頼性ないwww
修正したものを実行して確認中…10000で止まったらUPる…遅い(´・ω・`)
640デフォルトの名無しさん
2019/10/01(火) 14:07:52.43ID:ygg8X6aa641デフォルトの名無しさん
2019/10/01(火) 15:07:38.24ID:ygg8X6aa まあまだ 49(7*7) 289(17*17) 961(31*31) 2209(47*47) 3721(61*61) 6241(79*79)を出力するバグがあったわけだがw
642デフォルトの名無しさん
2019/10/01(火) 15:44:01.75ID:ygg8X6aa643デフォルトの名無しさん
2019/10/01(火) 16:30:10.47ID:7XyHUR/V シェルスクリプトでチョコチョコと何かやる分には良いが、プログラムを書くというのとは違うだろ。
プログラムはそれなりのものた^_^書いた方が効率的。
どっちからでも起動できるんだから餅は餅屋。
プログラムはそれなりのものた^_^書いた方が効率的。
どっちからでも起動できるんだから餅は餅屋。
644デフォルトの名無しさん
2019/10/01(火) 16:32:34.41ID:9fvqkmcJ ^_^;
645デフォルトの名無しさん
2019/10/01(火) 17:17:18.11ID:PlApYvsP646デフォルトの名無しさん
2019/10/01(火) 21:04:23.70ID:rsBZCnlu >>629
遅くても構わなければ、PowerShellではとても簡潔に書ける。
$p = 2..10000
while ($p) {
$p[0]
$p = @($p |? {$_ % $p[0]})
}
遅くても構わなければ、PowerShellではとても簡潔に書ける。
$p = 2..10000
while ($p) {
$p[0]
$p = @($p |? {$_ % $p[0]})
}
647デフォルトの名無しさん
2019/10/01(火) 21:59:35.52ID:Ueonb/Q5 誰が遅くても構わないと言った
648デフォルトの名無しさん
2019/10/01(火) 22:03:29.87ID:x7eW/FrR お題: ハッシュマップを実装せよ
649デフォルトの名無しさん
2019/10/01(火) 22:05:13.75ID:ygg8X6aa 俺が書いたコマンドプロンプトのよりは早いぞw
650デフォルトの名無しさん
2019/10/01(火) 22:21:18.49ID:H9NeHROf651デフォルトの名無しさん
2019/10/02(水) 07:55:46.84ID:YpMEiTCH # Java
HashMap<String, Integer> shop = new HashMap<String, Integer>();
shop.put("apple", 100);
shop.put("banana", 125);
System.out.println(shop.get("banana")); //=> 125
# Python
shop = { 'apple':100 , 'banana':125 }
print(shop['banana'])
# 125
HashMap<String, Integer> shop = new HashMap<String, Integer>();
shop.put("apple", 100);
shop.put("banana", 125);
System.out.println(shop.get("banana")); //=> 125
# Python
shop = { 'apple':100 , 'banana':125 }
print(shop['banana'])
# 125
652デフォルトの名無しさん
2019/10/02(水) 12:25:17.61ID:56vpBHGI それは実装ではない。
653デフォルトの名無しさん
2019/10/02(水) 13:20:24.28ID:+RotAwEg >>648
このスレの住民のレベルに合っていてかつプログラマにとって必要不可欠な知識なので良いお題
このスレの住民のレベルに合っていてかつプログラマにとって必要不可欠な知識なので良いお題
654デフォルトの名無しさん
2019/10/02(水) 13:31:58.92ID:vkK/4cs1 実装って何を言ってるのかな? コンパイラを作れってこと? それとも基本関数を使ってそれらしいハッシュマップを作れという事?
実装されている言語にさらに実装しろって意味不明。
実装されている言語にさらに実装しろって意味不明。
655デフォルトの名無しさん
2019/10/02(水) 14:40:31.57ID:+RotAwEg ハッシュマップのアルゴリズム部分を自分で書けってことだろ
アスペかよ
アスペかよ
656デフォルトの名無しさん
2019/10/02(水) 14:58:20.33ID:h9bkbZIX 俺健常者だけど言ってる事正直よくわからんのだが
657デフォルトの名無しさん
2019/10/02(水) 15:31:03.84ID:vkK/4cs1 言わんとすることは何となくわかるんだが、多分ジェネリックが有る言語なら比較的考えやすいがジェネリックがない言語ではどう解釈するのかな。
658蟻人間 ◆T6xkBnTXz7B0
2019/10/02(水) 16:28:04.58ID:Q9AIQiw1 お題:文字列操作のUndo/Redoを実装せよ。
文字列Sに対し
(a) 文字位置indexからcount文字を別の文字列strで置き換える(replace)、
(b) 文字位置indexからcount文字を削除する(erase)、
(c) 文字位置indexに別の文字列strを挿入する(insert)
という操作が連続的に可能であるとき、これらの操作に対するUndo/Redo(元に戻す/やり直す)を実装せよ。
ただし操作対象の文字列Sが長いときにメモリーを無駄にする実装にしてはいけない。
解答例:
Undo/Redo framework for C++11
https://github.com/katahiromz/UndoSystem
文字列Sに対し
(a) 文字位置indexからcount文字を別の文字列strで置き換える(replace)、
(b) 文字位置indexからcount文字を削除する(erase)、
(c) 文字位置indexに別の文字列strを挿入する(insert)
という操作が連続的に可能であるとき、これらの操作に対するUndo/Redo(元に戻す/やり直す)を実装せよ。
ただし操作対象の文字列Sが長いときにメモリーを無駄にする実装にしてはいけない。
解答例:
Undo/Redo framework for C++11
https://github.com/katahiromz/UndoSystem
659デフォルトの名無しさん
2019/10/02(水) 19:48:30.85ID:By3xLmz3 ここの回答に使われる言語でハッシュマップ自分で実装せなあかん言語なんて少ないと思うが?
660デフォルトの名無しさん
2019/10/02(水) 20:14:50.09ID:uTylPaUx ジェネリックなハッシュ関数の書き方が解らない。Orz
661デフォルトの名無しさん
2019/10/02(水) 20:29:20.39ID:OIQKJ8Sl シリアライズ、文字列化できてればCRC32でも一応ハッシュとして使える
662デフォルトの名無しさん
2019/10/02(水) 20:36:10.78ID:uTylPaUx >>661
小規模な問題解くのにミドルウェアいるんすな。辛い。
小規模な問題解くのにミドルウェアいるんすな。辛い。
663デフォルトの名無しさん
2019/10/02(水) 20:49:55.37ID:OIQKJ8Sl そんなに汎用的、一般的なのを作る必要もないとおもうので
入力は文字列限定で動くやつ作ればクリアでは?
入力は文字列限定で動くやつ作ればクリアでは?
664デフォルトの名無しさん
2019/10/02(水) 21:00:41.50ID:uTylPaUx >>663
解った文字列やってみるわ。
解った文字列やってみるわ。
665デフォルトの名無しさん
2019/10/02(水) 21:46:18.99ID:uTylPaUx >>648
http://coliru.stacked-crooked.com/a/7a42d9f1346c0049
C++。コンストラクタ起動式って17からやったっけ?
とりあえず作ってみたが・・・。
今、調子悪くて困ってる。
http://coliru.stacked-crooked.com/a/7a42d9f1346c0049
C++。コンストラクタ起動式って17からやったっけ?
とりあえず作ってみたが・・・。
今、調子悪くて困ってる。
666デフォルトの名無しさん
2019/10/02(水) 21:48:13.96ID:uTylPaUx ハッシュ関数は適当。昔2chで見たのパクった。
HMのサイズ7にしておけばよかった。素数だからな。
HMのサイズ7にしておけばよかった。素数だからな。
667デフォルトの名無しさん
2019/10/02(水) 21:59:13.49ID:bMxkjAXQ お題: 簡易的なXMLをパースして構造を出力せよ
in < <div><p><a></a></p></div><span><p></p></span>
out >
div
__p
____a
span
__p
in < <div><p><a></a></p></div><span><p></p></span>
out >
div
__p
____a
span
__p
668デフォルトの名無しさん
2019/10/02(水) 22:48:58.72ID:2Yo9PRwa >>661
それかsumでいいやん、conflictしたらリスト管理で一丁上がり
それかsumでいいやん、conflictしたらリスト管理で一丁上がり
669デフォルトの名無しさん
2019/10/02(水) 22:50:04.70ID:XyzGBTdX670デフォルトの名無しさん
2019/10/03(木) 08:18:12.13ID:z1c5xmGq671デフォルトの名無しさん
2019/10/04(金) 01:29:13.30ID:rw3arA+q いいじゃねーかそんなこまけーことどうでも
ケツの穴のちいせぇやろうだな。
何ならおじさんが広げてやろうかw
ケツの穴のちいせぇやろうだな。
何ならおじさんが広げてやろうかw
672デフォルトの名無しさん
2019/10/04(金) 01:59:12.37ID:0BDgocBX アッー!
673デフォルトの名無しさん
2019/10/04(金) 04:07:06.69ID:/Ff7i02R674デフォルトの名無しさん
2019/10/04(金) 14:06:50.47ID:IeSaX57c >>629
の出題意図を読み取れば、
記憶域を余り自由に使えない環境で
如何に工夫して目的が達成できるか
ということではないかと
その意味では、Power-shellは少し
強力杉だから除外すべきだったかも
知れないが(遅いから使われる
ことは少ないだろけどスクリプト言
語処理系であるとも言えなくもないし)
の出題意図を読み取れば、
記憶域を余り自由に使えない環境で
如何に工夫して目的が達成できるか
ということではないかと
その意味では、Power-shellは少し
強力杉だから除外すべきだったかも
知れないが(遅いから使われる
ことは少ないだろけどスクリプト言
語処理系であるとも言えなくもないし)
675デフォルトの名無しさん
2019/10/04(金) 14:58:22.06ID:BEYT4ZYw シェルスクリプトって元々プログラミング言語じゃないからな。 あくまでも補助的なもの。
それでプログラミングすると言うのは本末転倒。 間違った方向性でしかない。
貧弱な環境でも使えるものと言うなら、BASIC や、Python の組込型がコンパクト。 PIC や子供のおもちゃにすら入ってる。 百円のチップにすら入ってるからな。
コンパイラでも良いのならCが最もシンプル。
それでプログラミングすると言うのは本末転倒。 間違った方向性でしかない。
貧弱な環境でも使えるものと言うなら、BASIC や、Python の組込型がコンパクト。 PIC や子供のおもちゃにすら入ってる。 百円のチップにすら入ってるからな。
コンパイラでも良いのならCが最もシンプル。
676デフォルトの名無しさん
2019/10/04(金) 17:29:00.38ID:uYF9K7e8 またプログラム言語のオレオレ定義かよw
677デフォルトの名無しさん
2019/10/04(金) 17:37:04.67ID:ordI0mDW それ以上に謎の空白が気になる
678675
2019/10/04(金) 18:12:04.35ID:aN85/uHn わりいわりい、iOS13になって、日本語の途中の空白は全て全角になったから、なんか間抜けな感じになったな。
良いか悪いかわからんが慣れてくれ。
良いか悪いかわからんが慣れてくれ。
679デフォルトの名無しさん
2019/10/04(金) 18:43:32.54ID:hcjI0QEW 。の後にスペースをひとつ入れているようだ
680デフォルトの名無しさん
2019/10/04(金) 18:44:20.57ID:hcjI0QEW スペース入れなきゃいいのでは?
681デフォルトの名無しさん
2019/10/04(金) 19:36:54.12ID:bnA3YiVJ 空白なのは頭ん中だけにしとけwww
682デフォルトの名無しさん
2019/10/05(土) 00:51:48.39ID:pioYL/z5 空っぽのほうが夢詰め込めるぞ
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 中国とロシアの爆撃機、日本周辺で共同飛行 [少考さん★]
- 「中国側も日本機のレーダーを感知していた」 中国メディアが報道 [♪♪♪★]
- 【YouTuber】バイク事故で入院のゆたぼん、振込で「お見舞金」募る [muffin★]
- 高市早苗首相、消費税減税に後ろ向き 足かせはレジシステム? 「責任ある積極財政」期待高いが [蚤の市★]
- 堀江貴文、キャッシュレス非対応の店にモヤッ 『PayPay』立ち上げの人物にまさかの直談判「現金決済しかできないんだけど…」 [冬月記者★]
- バリ島で男子生徒ら集団万引きか、防犯カメラ映像が拡散 京都の大谷中学・高校が「窃盗行為」謝罪★7 [七波羅探題★]
- 防衛省、中国を完全論破www 「事前通告があったのは海自であって空自ではない」 高市早苗勝利 [175344491]
- 買ったばかりのオーブンレンジ「この機種はお餅を焼くことはできません」
- 【悲報】JA「全然米が売れなくて倉庫を圧迫してる。助けて!」米卸売り業者「安売りしたら赤字になる…助けて!」 [802034645]
- 【悲惨】中国軍が自衛隊に「事前通告」し自衛隊も返答した音声が公開されてしまうwwwこれは高市チェックアウトゕ★4 [597533159]
- 腕時計が冷たあい!
- 無限大の世界の主 vs ヘリコプターのパイロット
