◎正当な理由による書き込みの削除について： 生島英之 とみられる方へ:プログラミングのお題スレ Part16 ->画像>4枚
動画、画像抽出 ｜｜
この掲示板へ
類似スレ
掲示板一覧 人気スレ 動画人気順
このスレへの固定リンク： http://5chb.net/r/tech/1573948822/ ヒント： 5chスレのurlに http ://xxxx.5chb .net/xxxx のようにb を入れるだけでここでスレ保存、閲覧できます。
お題：
明度が0～9までのグレーの四角がグラデーション状に横並びにならんでいるとします
この状態だと隣接している四角と四角の明度の差が少ないので境目が見えづらいです
全ての四角同士の明度差ができるだけ大きくなるように並び替えるにはどういうロジックが考えられるでしょう？
四角の数が増えても対応できるような汎用的なロジックが望ましいです
両端は固定のままが理想ですが必須要件ではありません
・ボツ例：1～4まで一つおきに左右端を入れ替える
(1) 1と8を入れ替える
(2) 2と7はそのまま
(3) 3と6を入れ替える
(4) 4と5はそのまま
※これだと4と5が隣り合ったままで明度差が少ない箇所が残るので最適解ではない
Σ|a_n - a_{n+1}| を最大化する問題なのか
>>4 力業で確認したら
>>5 の判定ルールで前者後者ともに最大になるのは
[0, 5, 1, 6, 2, 7, 3, 8, 4, 9] だけみたい、前者 41、後者 4
前者だけだとスコア 41 で 576通り、後者だけだとスコア 4 で 2通り
そのもう一つの解は [0, 4, 8, 3, 7, 2, 6, 1, 5, 9] で前者の判定ルールだとスコア 39
[0, 5, 1, 6, 2, 7, 3, 8, 4, 9] を偶数項と奇数項に分けると…
>>4 Java (両端固定ではない
https://ideone.com/tCrXMN >>6 つまりこういうことかの？
両端固定で奇数個の場合はどうなるんじゃろ
>>4 両端固定で最小隣接差を最大化する条件で回答する。Rですべての並べ方を虱潰しに
調べるのが
https://ideone.com/paKF2d で、結果は
>>6 が言う通りになる。
n = 10 ではすぐに終わるが、それを超えると時間がかなりかかるし、環境によっては
メモリ不足になる。
もう少し効率的に調べるのが
https://ideone.com/OsmpbQ で、n = 16 までは
すぐに終わる。それを超えると時間がかかるように段々なるので、さらなる効率化が
必要。
n = 10 と n = 16 の結果から、nが偶数の場合は
>>6 が言うように規則性が見られ、
nが大きくなっても並べ方は常に2通りで、例えば n = 256 のときは
0, 127, 254, 126, 253, 125, 252, ..., 2, 129, 1, 128, 255
0, 128, 1, 129, 2, 130, 3, ..., 253, 126, 254, 127, 255
になると予想されるが、それが正解であることを理論的に説明しないといけないな。
>>4 >>8 の予想を理論的に説明する】(等幅フォントでの表示推奨) 3と6で候補がそれぞれ2個に絞られたから、それ 0: (4), (5), >6<, >7<, >8< >>8 の予想を理論的に説明できたので、それに基づくプログラムを晴れて作成すると、 https://ideone.com/D3zdgX になる。 nが奇数の場合にも偶数の場合と似たようにしてd >= (n - 1) / 2 はあり得ず、
d = (n - 1) / 2 - 1 から調べれば良いことが分かるが、偶数の場合と違い
選択確定できる数はない。
>>8 の元請け関数のforループの開始値をnではなく
n %/% 2 - 1に置き換えるだけでは、実行時間は5～6%くらいしか短縮されない。
偶数の場合のような図の作成により、調べる組み合わせを減らしていくことは
できるが、プログラムを書くのはかなり面倒そう。
>>4 Squeak Smalltalk。両端固定せず、対称排除なしの虱潰しで。
| min |
min := 0 -> OrderedCollection new.
(0 to: 9) permutationsDo: [:perm |
| curr |
curr := (perm overlappingPairsCollect: #-) abs min.
curr = min key ifTrue: [min value add: perm copy].
curr > min key ifTrue: [min := curr -> (OrderedCollection with: perm copy)]
].
^min value asArray "=> #(#(4 9 3 8 2 7 1 6 0 5) #(5 0 6 1 7 2 8 3 9 4)) "
"Pharo向け =>
http://ws.stfx.eu/CFADPDGFMTJC ;"
https://twitter.com/AtomDynamics16/status/1197979782719229952 キー入力を一定時間ごとに送るソフトを書いたのだけど、やっぱりグレーですか？
パケット改変して無くて、メモ帳ではうまくいってる。
UOクライアントに使うのが怖くて躊躇している。
https://twitter.com/5chan_nel (5ch newer account)
>>4 を
>>11 の方式で求めるプログラムを書いてみた:
https://ideone.com/14wgia nが偶数の場合、n = 8までは
>>8 の2番目のプログラムと比べて遅いが、n = 10, 12,
14, 16, 18, 20ではそれぞれ1.78倍、7.16倍、49.8倍、327倍、3120倍、30800倍の
速度になり、差がどんどん開いていく。n = 256でも1秒未満で求められる。
nが奇数の場合、n = 11までは遅いが、n = 13で同程度になり、n = 15, 17, 19, 21では
それぞれ3.25倍、12.6倍、58.8倍、325倍の速度で、差がやはりどんどん開いていく。
nが2大きくなるごとに並べ方の通り数が2倍以上に増えるようなので、n = 255では
どんなアルゴリズムを使ってもコンピュータの性能限界をはるかに超えてしまう。
今日は夕焼けが超絶綺麗だったよ。
お題：Diffアルゴリズムを実装せよ。
>>18 それはアルゴリズムではなく入力と出力のサンプル。
まあとにかく足された文字は+と位置と足された文字(または文字列？)を出して引かれた文字は-と位置と文字を出す仕様ということだな。
で、位置は先頭が1だと。
後で時間が空いたら考えとく。
>>18 https://ideone.com/3VET5r Rには編集前後の文字列のレーベンシュタイン距離を求める便利な関数adistが
備わっていて、1文字の挿入、削除、置換操作が必要な位置をI, D, S、操作が不要な
位置をMで示す文字列を返してくれる。例えば、"abdef" と "bcdef" を与えると、
"DMIMMM" が得られる。あとは、
>>18 の出力形式にちょっと加工するだけ。
>>18 Perl
https://paiza.io/projects/71IZPLpIhoNPEexVVb8cCQ あまりPerlの特性を生かせてないような、かといって今のところこれぐらいしか思い浮かばない。
>>18 やっぱお前ら高性能だな。言い方悪いけど。
お題：自然数aをいくつか[※1]の自然数の組の和で表すとき、それらの自然数の組の
同じ数字を何回も使っていいんだったら2と3だけで作って、2*2を4と置き換えたものを追加(※3のため)すればええんかね？
f(a,n)=(a/n)^n
3で分割できている間は3で残りが1になってしまう場合は最後の4を2x2にするのが最大っぽいね
7だったら3+3+1ではなくて3+2+2
12は3+3+3+3
13は3+3+3+2+2
100までずっとこれ
最大値しか表示しないけど
https://ideone.com/Ck54FP 求める値をf(a)とする
b+c=a, b<=c, b>0, c>0 となる全てのb,cに対して
max { f(b) f(c) } と a の大きい方
となる
f(a) を a=1 の時から順番に調べれば良い
aが十分大きくて小数も許すなら
e=2.7182818... に分けるのが最善
整数なら
>>32 の通りかな？
1以外の時には1が出ない
>>35 なぜそれで「だから」となるのかわからない。
2、3、4以外の値はあらわれず
.... が正として、
一応、
>>40 38で書いてくれてる
5以上なら分割したほうが大きくなるから最終的な数字は5未満になる
38の内容は
5以上は分割した方が大きくなる事に関しては数学的に証明できてるってこと?
n/2*n/2=n^2/4
>>45 より大きくなる具体的な分け方を
>>38 に書いた
半分の、小数点以下切り上げ
半分の、小数点以下切り捨て
に分ける
これの方が大きい証明はとても簡単
(でもあまりエレガントではない)
もちろんこの分け方が最大というわけではないが
最大の分け方が5以上を含むと仮定すると、
より大きなものが存在するので矛盾
だから5以上は含まない
と言う事が出来る
最大となる分け方が存在する
n ≧ 5 の時
これでわからんのなら数学じゃなくて日本語が不自由と断言してよいレベルだな
>>26 https://ideone.com/5DzbUt C++。二進数最強伝説を信じて書いてみたよ。
数学出来ないからいつも通り適当に解いてる。。。
>>44 今更だけど3行目の説明間違えてた
2*2*2より3*3が大きい
なので結果的に解は3がたくさん並んで後ろで足りない分を2、もしくは4つける形になる
>>26 https://ideone.com/nqON70 C++。理屈が良くわからんけど、これが俺の限界。
2で欠けたほうが普通はいいんだけど、3の倍数は2引くと1余るのでそういうところでコスト取られるのでしょうかねぇ？？
プリミティブ触ったほうが詰め込めるというのは普遍的にあると思うのだけどね。。。
もしかしたら、どっかの素数がスイートスポットになってて変な切り方しないとうまくないってこともあるかもしれない。
屁理屈だけど、2と3の組み合わせで表せる数字は多いということかなぁ？？
2の倍数で且つ3の倍数の時は2を使うのがいいのか3を使うのがいいのか解らない。
>>55 も若干間違ってるなぁ。
2と3の倍数を兼ねる数字はその数字単体によって切り方を変えないといけないんだと思う。
なんかゲーム的。
>>62 なるほど。一応そこにはたどり着いたが、迷いの中だ。。。
>>26 の出題者です。
>>32 で正解ですが、お題の指示通りに自然数の組み合わせを
出力してもらいたかったな。こういう綺麗な三角形ができるから。
1: [1]
2: [2]
3: [3]
4: [4]
4: [2, 2]
5: [2, 3]
6: [3, 3]
7: [3, 4]
7: [2, 2, 3]
8: [2, 3, 3]
9: [3, 3, 3]
10: [3, 3, 4]
10: [2, 2, 3, 3]
11: [2, 3, 3, 3]
12: [3, 3, 3, 3]
13: [3, 3, 3, 4]
13: [2, 2, 3, 3, 3]
14: [2, 3, 3, 3, 3]
15: [3, 3, 3, 3, 3]
16: [3, 3, 3, 3, 4]
16: [2, 2, 3, 3, 3, 3]
17: [2, 3, 3, 3, 3, 3]
18: [3, 3, 3, 3, 3, 3]
19: [3, 3, 3, 3, 3, 4]
19: [2, 2, 3, 3, 3, 3, 3]
20: [2, 3, 3, 3, 3, 3, 3]
21: [3, 3, 3, 3, 3, 3, 3]
22: [3, 3, 3, 3, 3, 3, 4]
(以下略)
「ループを使わずに1から100を順に出力するコードは書けますか」
>>67 void Array.from({length:100}, (_, i) => {
console.log(i + 1);
});
とか
let counter = 0;
void function count() {
if (counter++ < 100) {
console.log(counter);
count();
}
}();
とか。js
>>67 Ruby アイデアは前スレの誰かのパクリ
p 10**303 / 999**2
# => 10020030040050060070080090100110120130140150160170180190200210220230240250260270
28029030031032033034035036037038039040041042043044045046047048049050051052053054
05505605705805906006106206306406506606706806907007107207307407507607707807908008
1082083084085086087088089090091092093094095096097098099100
>>67 julia
println.(1:100)
>>67 GNU Smalltalk
(1 to: 100) asArray display
https://ideone.com/Ec2oby >>67 Kotlin script
(1..100).forEach(::println)
今スマホから書いてて試せないんだが多分これでできる。
forEachはループだというならこれではダメだが(確かに中ではループしていると思う)。
お題: アルファベットの文字列の大文字と小文字の対応を反転させて表示しろ
>>77 Ruby
puts 'Hello, World!'.swapcase # => hELLO, wORLD!
>>77 Common Lisp
(defun string-invert-case (string)
(map 'string
(lambda (c)
(if (lower-case-p c)
(char-upcase c)
(char-downcase c)))
string))
(write-line (string-invert-case "Hello, World!"))
>>67 PHP
<?=implode(range(1,100)," ")?>
お題: コンビニでタバコ（マルボロ）を買いたい
1,マルボロ吸いてー。
タバコに火をつける時は、咥えて軽くチューブを吸わないとつかないのDA!!
>>67 Pxthon
print(*range(1,101))
令和元年（2019年）8月25日（日）・（再）9月1日（日） https://www.gov-online.go.jp/pr/media/tv/shiritai/movie/20190825.html >>67 perl5
perl -e 'print join "\n", 1..100'
>>67 Prel5 ってまだ出てないよね？
print join(' ', 1..100) . "\n";
>>97 すいません。ブロックされて書き込みができないのでいろいろテスト中。
>>95 >>96
打ちまつがえた。
そしてリロードしてなくて書いた直後に上にPerl5の書き込みが出現orz
>>67 Perl5
print "@{[1..100]}\n";
>>101 Ruby
$><<101.times.sum # => 5050
>>101 julia
print(sum(1:100))
>>104 なぜ return 5050; でないのか小一時間ほど問い詰めたい
最適化されるから一緒
>>105 に対する
>>104 の利点
(比較的)変数に置き換えやすい
計算式がわかる
自分で計算しなくて良い
>>108 そういうことを言うならせめて
return 100*(100+1)/2;
って書けよ
+1
>>101 Kotlin script
println((1..100).sum())
ま、しかし、昔々算数で四角を描いて 100 * (100 + 1) / 2 で出来ると習ったような気がするので馬鹿正直に1から100まで足す必要はないな。
工夫出来るところは工夫する
>>105 は間違った工夫の例
>>105 が小一時間いったい何を問い詰めるつもりだったのか気になる
おっすおら小一時間！
>>118 お前のアホさとか、多分一時間じゃ足りないw
小一時間とかサムいフレーズでウケると思ってるからウザがられんだよ
俺は別にうざがってないぞ
小一時間問い詰めるとか
初心者じゃない奴が全員プロだとでも思ってるのかなぁw
まあとりあえずこれ読んどけ
https://netyougo.com/2ch/2535.html ものすごい速度で羊を数えてください
>>137 とりあえずお題なの？
曖昧すぎてわからん
>>101 julia
f(a,b)=(a+b)*(b-a+1)÷2
f(1,100) #-> 5050
f(50,80) #-> 2015
>>101 Perl5
use feature current_sub;
print sub {$_[0] and $_[0] + __SUB__->($_[0] - 1)}->(100);
>>101 Perl5 お題: 丸カッコと空白の並びで構成される入力文字列がある。丸カッコは入れ子になっていてそれぞれペアになっている。入力文字列は奇数文字数である。
知能戦略の例)
動き方がわかりません
>>101 Perl5
no warnings 'experimental::signatures';
use feature qw(say signatures);
sub f($n) {$n and $n + f($n - 1)};
say f(100);
sub Y($f) { sub {$f->(Y($f))->(@_)} }
say Y(sub($f) { sub($n) { $n and $n + $f->($n - 1) } })->(100);
>>101 Perl5
no warnings 'experimental::signatures';
use feature qw(say signatures);
sub Y($f) { sub {$f->(Y($f))->(@_)} } # Y combinator w/ recursive
$s = sub ($n) {$n and $n + $s->($n - 1)}; # calc series recursive
say Y(sub ($f) { $s })->(100);
>>101 Perl5
use List::Util 'sum';
print sum 1..100;
お題
・「同値」の意味が謎
>>152 同値は単に同じ(等しい)値という意味で使っています。
解が存在しない場合は「ないよー」と出力して下さい。
与えられる整数は重複する可能性があります。
ならば結局こういうことでよいのかね.
もう少し例を載せるべきでした。
すいません。
例えば
>>152 さんの解が存在しないとしているものですが、
9 10 11 12 13 14 15 16 17 18
を与えられた場合の出力は
21となります。(10,11と9,12)
入力が
1 1 1 1 1 1 1 1 1 1
の場合の出力は
1となります。(1と1)
>>150 取り敢えずRで力任せ。これでも瞬時に終わるので工夫の必要なし。
https://ideone.com/pCp36v 実は
>>157 は「残った整数の集合から」の条件を忘れていて、元の集合から抜き出すと
勘違いして書いてしまったプログラム。
が、改めて条件を考えてみると、既に抜き出された数と同じものを選んでしまうのは、
「片方の部分集合の要素が2個以上で、もう片方の部分集合の要素が3個以上の場合」(A)
に限られる。例えば、2+9=11と2+3+6=11。この場合、2回選んでしまった2を取り除いた
部分集合は、和9=9と3+6=9が11より小さく、かつ(A)の場合に該当しないので2回選んで
しまった数は存在しない。
だから結局、
>>157 のプログラムのままで正解が得られることになる。
>>150 この問題から関連して考えてたんだけど
5を
1 1 1 1 1
1 1 1 2
1 1 3
1 2 2
1 4
2 3
5
このように分割する方法は7通り、10だと42通りあった
数が与えられたとき何通りの分け方があるかどうやって計算するのか考えてたけど
そんな簡単な問題ではないようだった
とりあえず数が与えられたら上の例のように全ての分け方を列挙する
というのを問題としてみる
その制限が無い方がアルゴリズムとしておもしろい
すまん
不満は
>>150 に言ったつもり
そんな重要な事を省略すんなって
別に項数の制限はつけていませんよ
>>150 https://ideone.com/OJyvxF C++。総当たりです。スカイレークのi7で12秒くらいかかります。
久しぶりにまじめに総当たりを書いた気がしました。
ギャグですけど、並列化は比較的簡単なのでそれで時間短縮はできます。
一回を関数に切り出して実行した場合、
一回を関数に切り出して実行した場合、
>>150 これは問題の設定がつまらないな。1～20の中から10個を選んで元の集合を作るから、
結果に1個か2個の和しかほとんど現れず、集合の最初の方をパッと見ただけで
暗算でも分かってしまう。1～5000の中から10個を選ぶ設定にすると、
結果がなしだったり、3個の和と4個の和だったり、2個の和と6個の和だったり、
変化に富んで面白くなる。
https://ideone.com/kmihyT 例えば、リンク先にある
入力: [63, 70, 269, 949, 1337, 2670, 3538, 3764, 4183, 4320]
出力: Σ[3764, 4183] = Σ[63, 70, 269, 1337, 2670, 3538] = 7947
なんてパッと見では思いつかないから、コンピュータに探させる意義がある。
>>178 異様に早いなーと思ったら、言語にコンビネーションあるんかいな。
裏山シー。
サンプルだから人間が簡単に検証できるようにしてるんでしょ
普通それぐらいはわかりそうなもんだけど、
>>165 みたいに項数だと思う奴とか
>>178 みたいにイチャモンつける奴とか世の中広いわw
>>180 そんなことは分かっているよ。だから、お題通りの1～20の場合も
>>157 でちゃんと回答した。
その上で、もっと面白い場合の追加を提案してみただけ。
https://ideone.com/52jcdq 全ての和を計算して並べ替えるだけ
多分最も愚直な方法
bit演算で面倒なことやってたけどpairっての使えば良かったのか
>>150 https://ideone.com/tKvgv3 By PyPy、 ノーマルpythonでは力業の(N=20)が8秒くらいかな、
力業が 2^N * N
最小値だけなら、N*数列の合計 = N^2 * 数の平均(/2) ででる(みたい？)
(自信ががないDP解)
>>181 わかってたら
> これは問題の設定がつまらないな。
なんていう物言いにはならんだろ
>>187 夜中まで必死だな…
何に必死なのかよくわからんけどw
必死なのはお前だろ
明け方からどんだけ必死なんだよ
こいつ少し上の方でレスバしてたアホやろ？
(sum[i].second & sum[i + 1].second) == 0
お題：2つの素数（2つは同じでもよい）の積で表される数は半素数と呼ばれる。
int prime[] = {2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,91};
ふるいで5000以下の素数を求めて
>>201 正解。Rでエラトステネスの篩を使って求めるプログラムを一応貼っておく。
https://ideone.com/anqKGW >>197 J
(smoutput~ 2=#@q:)@>>:i.10000
4
6
9
10
...
9991
9993
9995
9997
9998
問題の一区分である素数判定、並びに範囲内の素数列挙するコード
https://ideone.com/fGT115 ~/bin/is_prime.exe 2 10000
とやれば1万までの素数が列挙され、
~/bin/is_prime.exe 2017
と1つ引数与えればそれだけ判定
引数無いとURLの用にOFする限界付近まで全部
1万までの素数出して、それパイプで処理したら楽かなと思った
>>197 お題：このお題の回答を論理式で表すとどうなるでしょうか。
出題者はいろんな言語の表記方法を知りたいだけか？
>>197 https://ideone.com/wVVsOF C++。
>>205 の素数判定パクりました。楽すぎ。
と、思ったらこれ、俺の回答間違ってる。
>>210 お前が面白い問題出せばいいじゃん
たぶん誰も解かないだろうけどwww
過去スレからお題引っ張りたいんだけど、有料会員じゃないからむりぽ
2chscとかいうのが無料サルベージに向いていると聞いたことがある
>>214 普通のブラウザで見ても出ないんだっけ？
>>213 問題を出して人に解かせるのはあまり好きじゃない
解く方が好き
>>219 そうか。普通のブラウザだとエロ広告が激しく付くからそれで過去スレ見せる料金なんとかしてるのかもね。
>>217 そんなあなたにとっておきのお題をひとつ。
お題: 面白いお題を作れ。
>>207 答えは高々有限個の整数でしかないんだから論理式にはならない
>>210 まあ、そんな所だね。このスレは競技プログラミングじゃないから、アルゴリズムや
パフォーマンスの追求よりは、各自が使う言語で楽な書き方ができるのを披露する方が多い。
>>203 も可変長ベクトルへの再代入の繰り返しという非効率なことをやっているが、
自前のforループ不要で簡潔に書けるし、篩い落とす操作を忠実に表してもいる。
昔と違ってこれでも実用な速度で動くので、色々な書き方ができるようになった。
C#, Julia, PowerShellでも類似の書き方ができる（
>>206 の通り素数は5000までにした）。
C#
https://ideone.com/YWc3f8 Julia
https://ideone.com/8NdOe3 PowerShell
https://ideone.com/DRoOMU R
https://ideone.com/34lnNQ C#のstatic void Main()の中だけを抜き出したC#スクリプトも作って、それぞれの実行時間を
PowerShellの
measure-command {semiprime.exe}
measure-command {csi semiprime.csx}
measure-command {julia semiprime.jl}
measure-command {semiprime.ps1}
measure-command {rscript semiprime.R}
で計測すると、C#を1倍として、R 3.40倍、C#スクリプト 10.1倍、Julia 16.6倍、
PowerShell 199倍となった。PowerShellだけは延々と待たされ実用的でない。
他の4つはすぐに終わるが、右へ行くほどややもたつく。Rは遅いと言われているが、
スクリプト言語の中ではかなり速い。
>>217 じゃあ、これ解いてみる?
整数x, y, z, kに関する方程式x^3 + y^3 + z^3 = kの解を、k = 1から100までの場合について求めよ。
https://engineer.fabcross.jp/archeive/190921_charity-engine.html k = 64, z = 4の時
あとから追加されそうな条件の
k=1から100のどれかに対してじゃなくて、
https://ideone.com/WP5jkx 10000000以下で0.04秒
C++は速い！
>>224 ん？
解を全て求めるのではなく
各kに対して1個解を求めればいいの？
>>197 seq, factor, awk
seq 10000 | factor | awk 'NF == 3'
>>233 awkのとここれどういう意味？わたし女騎士だけど教えて！
>>234 女騎士？
まあいいや。NFが3になる行だけ出力するんだよ。NFはフィールド数ね。
区切り文字がデフォルトのままだと空白文字で区切った時の個数。例えば行に a b c って入ってたら 3 になる。
>>233 素因数分解しちゃえばいいのか
サイコー
>>233 やってみたら
--- Data stack:
って出力が10000行並ぶだけなんだけど…
なんかオプションいる？
俺もbashもだけど
$ seq 3 | factor で止めてawk飛ばすと以下の出力です。
>>233 約数が3個な数を列挙ってこと？
4の約数は1,2,4の3個だけど
6の約数は1,2,3,6の4個だよ
factorみりゃわかんだろ……
こんな具合だろ
>>224 とりあえず7個を除いて出来た
ここからが長いのかな？
>>243 そうそう、それに
8 の約数は 1, 2, 4, 8 の 4 個だけれども、これは
>>197 のいう半素数ではないんですよね
>>233 は間違っていますね
お題
素数判定で書いた
>>252 ＞long long int のC言語でも100億ぐらいを上限でサポートしてる
極めて不正確ですよ
C99 後は uint64_t の最大値は 1844'6744'0737'0955'1615=約 1844 京ですね
それに実際に割ってみる方法以外には素数判定があるとでも？そんなものは存在しませんね
何年も前に素数の数を数え時は
シングルスレッドのコードで
5000億までで1時間弱
だから
>>251 もそのくらいで求まるはず
知り合いから、「子供の宿題なんだけど解けない」と言われた。
>>247 3乗して64bitに収まる範囲全て調べたけど
7個から減らなかった
7個になるまで9秒
>>257 プログラミングの宿題じゃないはずなので
解き方は他の板で聞いて
k=30, 33, 42, 52, 74, 75, 84
>>254 f(x) = 1 if x is prime
f(x) = 0 otherwise
なる f: R -> R が存在しないってなんで言い切れんの？
頭悪すぎ
>>252 素数判定は不要
>>254 uint64_tの上限じゃなくて素数判定可能な範囲
また、実際に割ってみる以外の方法も色々と存在する
>>263 fは存在する
あなたが書いた通りの定義そのままをfとすれば良い
fの存在と素数判定の方法が存在するかどうかは無関係
>>265 お前も馬鹿だな
簡単な関数で f が定義できるならそれはそのまま簡単な計算で素数判定ができることに他ならない
こちらはそんな方法が存在するといっているわけではなく、無配慮にそんなものは存在しないと一刀両断する数学的リテラシーの無さを指摘しているだけなんだが
>>263 ｢簡単な関数でfが定義できる｣
非常に重要な言葉を後付けだし
これが最初からあったとしても、
単に簡単に素数判定可能可能を言い換えただけの
何の意味もないレス
リテラシーの無さの指摘の方法が頭が悪い
現代の技術で言えば
文脈無視して揚げ足取ってて草
単純な疑問だよ
5chリテラシーが低いやつもだいぶ減ってはきてるが
>>256 単に上限値を増やしただけのお題なんて糞だと思います
>>265 ＞また、実際に割ってみる以外の方法も色々と存在する
私の初等的な教科書にはウィルソンの定理の証明が載っていました、
>>254 はちょっと勇み足でしたね
>>266 ＞無配慮にそんなものは存在しないと一刀両断する数学的リテラシーの無さ
まあ、認めましょう
>>279 そう思うってことは上限値以外の差がわからんて事だね
決定的な違いがある
お題：
5で割っていく感じだから
(B)は実際に下限から順番に計算していかないとダメじゃないか？
n ! のゼロの個数は大雑把にはこのくらい
[お題] https://ja.wikipedia.org/wiki/%E3%82%B0%E3%83%AC%E3%82%B4%E3%83%AA%E3%82%AA%E6%9A%A6#%E6%9A%A6%E6%B3%95 300億にしても年の曜日は14パターンしか無いのであっという間に解ける気が…
>>288 ずるいやり方だが、取り敢えずPowerShellに
1..12 |? {([DateTime]"2000/$_/13").DayOfWeek -eq "Friday"}
1..12 |? {([DateTime]"2400/$_/13").DayOfWeek -eq "Friday"}
と打ち込んでみると、
10
10
と表示され、2000年と2400年の13日の金曜日は10月で一致する。
これと閏年調整のパターンが400年周期であることを組み合わせると、
13日の金曜日の出現パターンも400年周期になることが分かる。
だから、400年分の表を作ってしまえば、遅いPowerShellでも余裕で解ける。
https://ideone.com/oV7JFk --- 実行結果 ---
2019/1 2019/12 -> 2
1980/1 2012/12 -> 57
213456/8 453212/4 -> 412380
2000/1 2399/12 -> 688
2000/11 2800/9 -> 1375
123456789/11 7301177081/10 -> 12345678901
1970/1 30000000000/12 -> 51599996613
>>285 正解。例によってRで簡潔に書いた解答例:
https://ideone.com/RhEtiC >>287 やっぱり無理か。ちなみに、Juliaでz = 12345まで力任せで求めるプログラム
https://ideone.com/iqMYLa --- 実行結果 ---
階乗の0である桁が1個になる最小値は5です。
階乗の0である桁が12個になる最小値は37です。
階乗の0である桁が123個になる最小値は299です。
階乗の0である桁が1234個になる最小値は2414です。
階乗の0である桁が12345個になる最小値は20177です。
>>293 >>287 の式に20177を入れると12349.7
かなりいい線行ってる
123457桁になる 30484!
から
下位に0が123457個続く 493840!
までの間に存在しない事を示せば
存在しない証明になりますが
もっと範囲を絞った証明は出来ないですかねえ
確率的には
>>287 の付近だけ調べれば良いんですが...
全部調べる感じでぶん回してるけど1234567までが長いお(´・ω・`) (123456は
>>295 の言う通り出なかった)
1時間ぶん回して900000!まで行ったが…
下限の n! を計算するのは速い
ワープ
>>305 だからそれは
>>282 の(A)の話じゃろ…
階乗の0である桁が1234567個になる最小値は1542987です。
お題: 目覚まし時計の現在時刻とアラーム時刻が入力されるので、待機時間を出力しなさい
>>309 お題: あなたは研究所で助手をしています
お題
>>309 Ruby で、
require 'active_support/time'
def calculate_time_span( now, alarm )
current = Time.now
now_time = Time.parse( now, current ) #=> 2019-12-15 22:00:00 +0900
alarm_time = Time.parse( alarm, current ) #=> 2019-12-15 04:00:00 +0900
diff_time = alarm_time - now_time
# アラームが翌日の場合
diff_time = alarm_time.tomorrow - now_time if diff_time < 0
Time.at( diff_time ).utc.strftime( '%H:%M' )
end
inputs = %w(10:00 16:00 22:00 04:00) # (現在時刻, アラーム時刻)の組
inputs.each_slice( 2 ) do |now, alarm| # 2個ずつ処理する
puts calculate_time_span( now, alarm )
end
>>309 Ruby
def waitTime( n, a )
Time.at( (a - n) % 86400 ).utc
end
>>317 お題：ハノイの塔の最少手数は一種類しかないのか？
4ピンのハノイの塔(河内塔)
・n=2 のとき
・n=5 のとき
お題：
>>326 条件を変えたらどうなるか？ >>326 >>331 pin1,pin2に置ける枚数(の合計)に上限があれば
移動可能枚数に上限がつく
>>314 common lisp
(format t "~R" 16776960)
sixteen million, seven hundred and seventy-six thousand, nine hundred and sixty
>>317 perl5
cat digits
2019
102030
123
cat digits | perl -lane '$zero = 0; while (s/0//) {++$zero}; print $_ . "0" x $zero;'
2190
123000
123
>>317 Ruby
def f(n)
n.to_s.chars.partition{|x| x !="0"}.join .to_i
end
>>326 これ昔やったことがありますが、すっかり忘れてしまったのは残念ですね…
>>317 PowerShell
function f($n) {($n -replace "0", "") + ($n -replace "[^0]", "")}
>>317 julia お題
>>341 Ruby
p 'acgtaattgaaagggtctt'.gsub(/[^a]+/,' ').split.uniq.sort_by{|s| s.size}.last.size
お題
>>346 Rで2通りの求め方
d <- c(3, 5, -3 * 5)
q <- 1000 %/% d
cat(sum(d * q * (q + 1) / 2), "\n")
cat(sum(which(1:1000 %% 3 == 0 | 1:1000 %% 5 == 0)), "\n")
--- 実行結果 ---
234168
234168
>>341 Ruby
p 'acgtaattgaaagggtctt'.scan(/a+/).max.size # => 3
>>346 Ruby
p 0.step(1000,3).sum + 0.step(1000, 5).sum - 0.step(1000, 15).sum # => 234168
お題：ファイル名の一部に空白文字が使える OS（出題者想定は Windows7） の元で、正常に argc, argv を切り出せるスタートアップ支援ルーチンを作ってください
>>341 は簡単すぎるので、
任意の文字列から連続してる文字が最も長い文字とその文字数を求めよ
最も長い文字が複数ある場合は全て出力すること
入力:acgtaattgaaagggtctt
期待値: ("a", 3), ("g",3)
>>346 C
int s(int n){ return (1000/n)*(1000/n+1)/2*n; }
int main(){ return s(3)+s(5)-s(15); }
int main(){ return 234168; }
>>351 Ruby
p 'acgtaattgaaagggtctt'.scan(/((.)\2*)/).group_by{|s, _| s.size}.max&.last&.map{|s, c| [c, s.size]}
# => [["a", 3], ["g", 3]]
acgtが出てくんだからながさ１億の文字列なんじゃね
acgtが出てくんだからDNA配列だろな。
>>331 (1,2)で8
(1,3)で11
(n,1)=3n+2
>>331 (0,0)=1
>>359 Rでrle関数を使って楽々
MaxRepChar <- function(s) {
if (!nchar(s)) return(invisible())
r <- rle(unlist(strsplit(s, "")))
b <- r$lengths == max(r$lengths)
cat(sprintf('("%s", %d)', r$values[b], r$lengths[b]), sep = ", "); cat("\n")
}
MaxRepChar("acgtaattgaaagggtctt")
MaxRepChar("
http://2chb.net/r/tech/1573948822/" ;)
-- 実行結果 --
("a", 3), ("g", 3)
("t", 2), ("/", 2), ("8", 2), ("2", 2)
f(m, n) : 動かせる最大枚数
>>371 理論はどうでもいいから動くコードを出して欲しいです、このスレ的には
>>317 文言 wenyan-lang
http://wenyan-lang.lingdong.works/ide.html 吾有一術。名之曰「零右寄」。欲行是術。必先得一數。曰「数」。乃行是術曰。
吾有三數。曰零。曰零。曰一。名之曰「甲」曰「乙」曰「丙」。
恆為是。若「数」等於零者乃止也。除「数」以十。所餘幾何。昔之「甲」者。今其是矣。
若「甲」等於零者。乘「乙」以十。昔之「乙」者。今其是矣。若非。乘「甲」以「丙」。
加其以「乙」。昔之「乙」者。今其是矣。也。除「数」以十。昔之「数」者。今其是矣。
除其以一。所餘幾何。減「数」以其。昔之「数」者。今其是矣。
乘「丙」以十。昔之「丙」者。今其是矣。云云。乃得「乙」。是謂「零右寄」之術也。
吾有一列。名之曰「丁」。充「丁」以二千零一十九。以一十萬二千零三十。以一百二十三。
凡「丁」中之「戊」。施「零右寄」於「戊」。名之曰「己」吾有三數。曰「戊」。曰「「、」」。曰「己」。書之。云云。
OUTPUT ---------------------
二千零一十九、二千一百九十
一十萬二千零三十、一十二萬三千
一百二十三、一百二十三
なんかGIGAZINEで紹介されていたので
>>363 >>368 ・n=12 のとき
>>317 J
f =: 3 : 0
a =. ": y
b =. a -. '0'
". b , a -. b
)
>>346 Ruby で、234,168
# 蓄積変数の初期値は、0
puts ( 1..1_000 ).inject( 0 ) { |sum, num|
num % 3 == 0 || num % 5 == 0 ? sum + num : sum
}
>>375-377 >>371 で理論は出来たんだから
次は
プログラムにするか
等号の証明をするか
最短手順を調べるか
本数を増やすか
ではないでしょうか？
私は
>>371 で満足
出題者ありがとう
お題
>>346 Kotlin script
ただ馬鹿正直に抜き出して足すだけ。
println((1..1000).filter { it % 3 == 0 || it % 5 == 0 }.sum())
>>383 Ruby
str = 'MY FAVORITE SONGS'
puts str.tr('A-Z ', 'a-z_') # => my_favorite_songs
puts str.gsub(/ (\w)/){$1.downcase}.swapcase # => myFavoriteSongs
puts str.split.map(&:capitalize).join # => MyFavoriteSongs
>>351 >>362 Common Lisp
https://ideone.com/hTxKo6 30億バイトでの実行結果:
% uname -p
Intel(R) Core(TM) i7-4765T CPU @ 2.00GHz
% /usr/bin/time -p sbcl --script odai-pt16-351-362-lisp-3-hash-table.lisp </tmp/random-acgt-3-billion.txt
((#\T . 17))
real 178.75
user 177.55
sys 1.17
%
*standard-input* ではなく (open "/dev/stdin" ...) を使っているのは *standard-input* が遅いから
ざっと六倍もの時間がかかった
>>371 f(m,n)≧2mn+m+n+1
が示せました
(2,2)の条件で13枚移動できます
>>383 Ruby で、
ary = "MY FAVORITE SONGS".split.map( &:downcase ) # すべて小文字へ
puts ary.join( "_" ) #=> my_favorite_songs
puts ary.map( &:capitalize ).join #=> MyFavoriteSongs
puts ary.map.with_index { |word, idx|
if idx == 0
word # 最初だけ、そのまま
else
word.capitalize
end
}.join #=> myFavoriteSongs
>>346 julia
println(sum(Set([3:3:1000; 5:5:1000])))
お題（
>>346 の改変版）
1から100万までの整数のうち、2か3か5か7か11か13か17か19の倍数の合計を
求める処理を3000回繰り返してから、結果を表示せよ。ただし、ideoneの
実行制限時間（5秒）以内に完了すること。
今アップしようと思ったら
>>393 とそっくりだった
素数の数をカウントする代わりに
お題
やったー僕が考えた効率良いプログラムだと5秒以内で3000回も計算できたぞ！
C/C++だと
些末な最適化など
数学的知識を使わないで
>>399 >>393 は素数の数に対してオーダーは2^n nだけど、
コード上の工夫で2^nになる
さらに、
乗算の数十倍時間がかかる、変数による除算も
コード上の工夫で無くせる
些細な差では無いと思う
>>399 >>393 は素数の数に対してオーダーは2^n nだけど、
コード上の工夫で2^nになる
さらに、
乗算の数十倍時間がかかる、変数による除算も
コード上の工夫で無くせる
些細な差では無いと思う
>>393 正解。ちなみにRで短く書いたプログラム:
https://ideone.com/T9oDqa 結局、奇数個の積の倍数の個数の和から偶数個のそれを引くというやり方は同じだな。
>>397 そう。上のプログラムが5秒以内に余裕を持って終わるように繰り返し回数を設定したw
効率というより短いのが好きで書いた。
>>398 >>393 をRにそのまま移植すると5秒以内に終わらず、1000回に減らしても
（
https://ideone.com/K94wA8 ）4.56秒かかって、上のプログラムの2.43秒より
遅いよ。Rでは自前のループを書くよりも、関数や演算子を使って短く書いた方が
速くなることが多い。
1000までではなく与えられた自然数までということ以外は
>>346 と同じ問題が
オライリーの「Modern C++チャレンジ」に載っているが、示されている解答は
if (i % 3 == 0 || i % 5 == 0) sum += i; という単純に足していく方式だな。
本の副題は「C++17プログラミング力を鍛える100問」だが、何が鍛えられられるのか
よく分からない。
C/C++で1秒かかる問題は
>>407 算数やアルゴリズムじゃなくて
言語の勉強ってことでしょ
連投アスペ君うざいよ
お題
>>411 PowerShell
$MD5 = new-object "System.Security.Cryptography.MD5CryptoServiceProvider"
$a = 0..300
$hash = $a |% {-join ($MD5.ComputeHash([char[]]("{0:000}" -f $_)) |% {"{0:x2}" -f $_})}
$n = $hash |% {[RegEx]::Match($_, "^5+").length}
$max = ($n | measure -max).Maximum
$a |? {$n[$_] -eq $max} |% {"$_ : " + $hash[$_]}
-- 実行結果 --
239 : 555d6702c950ecb729a966504af0a635
>>411 Ruby
require 'digest'
p ("000".."300").map{|i|[Digest::MD5.hexdigest(i).index(/[^5]/),i]}.max[1]
>>411 Ruby
require 'digest'
# :count は、先頭から続く、5の数
Result = Struct.new( :num, :md5, :count )
res = ( "000".."300" ).each_with_object( Result.new( nil, nil, -1 ) ) do |num, res|
md5 = Digest::MD5.hexdigest( num ) # ハッシュ化
md5.each_char.with_index do |char, idx| # 1文字ずつ処理する
if char != "5"
if idx > res.count # 大きい時だけ更新する
res.num = num
res.md5 = md5
res.count = idx
end
break
end
end
end
puts "#{ res.num } : #{ res.md5 }"
#=> 239 : 555d6702c950ecb729a966504af0a635
>>377 >>389 #A = f(2,1) = 8, #B = 2
n=13を考えるとき
a≧b≧c≧d≧e≧1
(a,b,c,d,e) の動かしかた
A : 小さい f(a-1,b,c,d,e) 枚
X : 最大の1枚
(n) : A,X以外の任意のn枚
n :
>>422 で定義
A(2n)X / - / -
(n)X / - / A(n)
(n) / X / A(n)
A(n) / X / (n)
A(n) / - / (n)X
- / - / A(2n)X
ミスった
[お題] 2020と素数
2) 3) は瞬時だけど
>>427 1)は二年前の大晦日に、part9で ほぼ既出問題。
とても大きな数字になるから、
全探索しないでね、って意味で1)においたのだが……
辞書順最後は
>>429 , 431 当方とおなじです。
>>426 https://ideone.com/SuOGod 数が程々なので、まとめて手抜きの"文字列DP"をやってます。
(pypyで1秒以内で回っているのだから、真面目にやる必要ないでしょう)
がんばって速くしてみたけどあまり速くならなかった
https://ideone.com/lalB7F C++だから速いはず
>>421 >>418 は >>371 にEを追加したものです。 >>435 帰納法を使えば
具体的な手順は
>>423 の手順だけで
≧を示せる
と言ってるだけですよ
帰納法の仮定として
・
>>422 の式より円盤の枚数が少ない時は動かせる
・
>>422 の条件より置ける置ける枚数が少ない時は
>>422 が成り立つ
を使う
>>371 から
>>423 に進化して
本数も枚数も一般化出来た
(
>>425 )
帰納法の仮定を使って
>>423 の(n)は任意のn枚に出来る
これによって手順の記述が対称になり
非常に簡略化出来てます
最短手順を求めるのはまた別の話で
これは帰納的には求められないと思っています
ちなみに
>>371 の式は最大枚数ではなくて
Cをn枚にすることで最大になります
動かせる最大枚数はわかったので
残る課題は｢最短手順を求める｣のみ
お題: 半角英数からなるユーザーIDとパスワードで認証できるアカウントのシステムを以下の要件で作る。
>>432 https://ideone.com/SuOGod よくある経路復元方式に変更。
(大量な文字列のコピーが減った)
https://ideone.com/XFJToQ vectorを使いまわしするようにしたら速くなった
Web系もプログラミングの一種なんだけど、日本のIT教育では軽視されてるみたいなんだ。
>>444 web 系をはじめるには、どういう環境で学べばいいですか？
>>426 類似問題
素数を20個使って、総合計で2020を作る。
(同じ素数を複数使ってよい）
何種類できるか(組合せで)。 -->?
(同じ数字は区別しない -> ソートして数列が異なるもので1種類)
ちなみに、辞書順最小が[ 2(* 18), 5, 1979] 、最大が[ 101(* 20)]になる。
※ 2020で20個なら、まだint64_tでおさまる
お題: 「Happy New Year!!」と出力するプログラムを2020年元日に投稿せよ
>>450 やっぱり(既にできていて)、その程度なのだろう。
自分の方も、ユニーク時は更新が伝播しないように
逆順で処理していたのを、伝播するよう正順に戻すだけ。
>>449 https://ideone.com/nQJWLb >>447 のだと
for (j = N - 1; j >= 0; j--) {
これを
for (j = 0; j < N; j++) {
こう逆にすると重複の計算ができるんだね
>>423 m≧n≧1 のとき
ピン2に大円盤が1枚以下のときは、ピン0⇔ピン1間、ピン1⇔ピン3間で
n枚組の円盤を移動できますね。 (3ピン手順)
A: 1,2,････,x のx個組 ただし x=f(m-1,n)
B: x+1,...,x+n のn個組
C: x+n+1,････,x+2n+1 のn個組
D: x+2n+1
とする。
ABCD, -, -, -
B(3..n), -, -, AB(1..2)CD
>>453 本気でやるには、"もらう"へ作り変える必要もあり、辛い
4つ程度なら、4倍回して出しちゃうだろう。
(四重ループで汚すぎるのでソースは非公開)
4と6の結果のみ載せておこう、あっているかも微妙。
合計: 2020 使用個数: 20 複数制限: 4-->
15100329420197868
[2, 2, 2, 2, 3, 3, 3, 3, 5, 5, 5, 5, 7, 7, 7, 7, 11, 11, 17, 1913]
[89, 89, 89, 97, 97, 97, 101, 101, 101, 101, 103, 103, 103, 103, 107, 107, 107, 107, 109, 109]
********************************************* 0.43922sec ********************
合計: 2020 使用個数: 20 複数制限: 6-->
16509239212753751
[2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 5, 5, 5, 5, 5, 7, 7, 1951]
[97, 97, 97, 97, 97, 97, 101, 101, 101, 101, 101, 101, 103, 103, 103, 103, 103, 103, 107, 107]
********************************************* 0.30568sec ********************
>>426 の1)はRで短く書ける(先頭・末尾行は正味の実行時間計測用)。
https://ideone.com/7eV3Kh Rでは整数は32ビットまでなので、浮動小数点型(double型)で計算しているが、
double型の有効桁数は15桁なので、小数部を非表示にすれば、答である13桁の
整数は正しく表示される。
64ビット整数を扱うbit64というパッケージも一応あるが、それを使うと
正味の実行時間が4.3倍もかかってしまう。
https://ideone.com/hzr0rq お題
>>463 私が用意してた答えは二分探索ではありませんでしたが二分探索でできるんですねすごいです
最初に思いつくのが二分探索だからそれより速い方法があるんだろうなと思った
>>466 最小値が複数ある場合の条件分けが抜けていた。
https://ideone.com/Lcraw3 Rのbinsearch関数は値の返し方に癖があって、条件分けを見落としやすいな。
>>462 Java 三分探索で2/3に範囲を狭めてく
https://paiza.io/projects/NjNBWH-afFYHO5H9w8EJeQ 1/2に減らせる二分探索には敵わない
傾きを二分探索するって発想はなかったわー
>>468 実装の効率はパないすね、効率はそういう意味でもありましたホントです
>>474 そりゃ、例の数列では要素数が少なくてアルゴリズムの差が出にくいからだろ。
「効率よく」とわざわざ書いてある問題なんだから、もっと大きなデータを与えた
場合も想定して答えるのが普通。
例えば、100万から1までの連番の後に2から50万までの連番が続く数列を与えれば
アルゴリズム間の違いは歴然。
Rで二分探索、min関数、sort関数で求めたときの1回あたり平均実行時間を計測すると、
0.132, 2.08, 55.2ミリ秒で桁が違う (PCでは二分探索はもう少し速かった)。
計算量オーダーがO(log n), O(n), O(n log n)だから当たり前だが。
https://ideone.com/kuqONz C++の
>>468 に同じデータを与えると108ミリ秒かかり、何とRのsort関数より遅い。
Rの関数はCで書かれているものが多いから、この差はつまりはCとC++のSTLの
性能差によるものだろう。
https://ideone.com/jMCCfP なんかすまんなみんな、ワイのせいで・・・ワイのせいで・・・ワイは悪くない
>>462 くらい乱数に法則があれば2分検索より速いアルゴリズムを作れる
例としてはイマイチ
このスレだけマジで何言ってんのか理解できない
>>475 最適化されたCとC++のSTLならCのほうが分があるということ？
突き詰めた機械語にコンバートされるCと
戦争になりそうだが、俺は膝にassertを受けちまってな
Rのsortは基数ソート使ってるらしいからその差かもしれない
いいっすねー、新しいお題用意してるからちょっとまってて
お題
195の後ろの文字化けは無視してください
入力の数列の長さが数万になってもちょっぱやで計算できるとなお良いです
四角形の縦の長さの定義は？
>>489 ではそのまさかということで
四角形とは長方形のことです！
問題を書いたときは長方形以外の四角形がこの世に存在するとは思いもよらなかったので四角形と書いたのです
オーダーは n log n
数列が整数限定
>>486 同じ値を別カウントにするとベラボーに難しいですね
同じ値は1個とカウントして良いです
>>486 数万程度なら、Rで何の工夫もなしに素直に書いても瞬時に求められるな。
https://ideone.com/tLSpKT >>462 そういえばこの問題って.NETのLINQとかJavaのStreamとか
使ってソートすればたぶんヒープが使われて逐次処理が行われるんで
全部の値をソートせずに答えが求められるんじゃないかと思った
ほぼ線形探索
>>486 数列が重複要素可で、
>>495 の条件で求めるなら、
>>496 のdの右辺をunique()で囲めば良い。
>>495 アルゴリズム的にはどっちもかわらん
特定の言語で記述しにくいってことはあるかもしれないけど
>>484 Rのマニュアルを調べたら確かにそういう仕様だね。sort関数のmethod引数で
ソート方式を指定できるが、省略時は2^31要素未満の数値ベクトルに対しては
基数ソート、それ以外に対してはシェルソートが選択されると書かれている。
ということで、method引数を明示的に指定して実行時間を比較してみると、
基数、クイック、シェルソートがそれぞれ50.8, 45.2, 38.2ミリ秒で、基数ソートが
何故か一番遅いな。PCで実行したら基数<クイック<シェルの順だったのに。
RのクイックソートでもC++ STLのsortよりはまだ速い。
https://ideone.com/g2JEPF 二分探索をCで書けば爆速で、実行時間は0.042マイクロ秒。Rの二分探索と3桁違う。
(キャッシュの影響があるのかも知れないが)。
https://ideone.com/Dm65Sp Rの関数はCかFortranで書かれているものが多いが、binsearch関数はRで書かれているし、
戻り値のフラグ判定が文字列照合という非効率な処理だから、二分探索としては
あまり速くない。
>>492 重複なしなら
縦の数列をハッシュテーブルに入れる
横の数値に対して...
・0 ならスキップ
・面積を横の数値で割った余りが０でないならスキップ
・面積を横の数値で割った値がハッシュテーブルになければスキップ
・カウントアップ
を繰り返せばいいだけだからO(n)
（要するに
>>496 なんだけど）
重複ありで別カウントならハッシュテーブルの代わりにディクショナリにして値に個数を入れといてカウントアップ時に縦横の個数を掛けたものを加算すればいいだけ
ハッシュテーブルの検索はオーダー1じゃないと思うんだ
>>504 実装とかによるけど大抵の実装だとほぼO(1)だよ
ほぼ1ってなんだよwww
たしかにハッシュテーブルの最悪の計算量はO(n)だけれども
Ruby のハッシュでは、データ数と共に、バケット数を増やしていく。
最近は結構インテリジェントに作られてるんだね
制約論理型言語だと変数の上限下限を自動的に切ってくれる。
お題
>>514 21055810
あってるかな。
フィボナッチ数列は行列を使うアルゴリズムでO(log n)で計算できるもんね。外側の計算はmod100000000 で計算すればいい。
>>515 >>514 Rでも多桁計算パッケージgmpを使ったら、正しく計算できた。
https://ideone.com/OY6Adr >>449 https://ideone.com/nisdwQ C++。問題勘違いして全探索かいたんだよ～。
おわらねー。Orz
>>522 100億人に2020になる素数をプレゼント出来そうだ。
>>523 100億！！？？？マジで？？
そら手に余るわ。教えてくれてありがとう。
プレゼントするときは、「あなたに特別な2020を！」って感じか。
>>523 素数2個の2020は41人しかあげられない。
お題
A HAPPY NEW YEAR !!!
お題
追加
>>486 Kotlin
https://paiza.io/projects/5OHDudzLFUjSV6DAdxFcfw こんなので良いの？単に掛け算して一致するか比較しているだけなんだけど。
オマケとして重複しないようにはしているが。
>>533 最後の 2･2 の部分って何? 2.2? こっちで文字化けしてちゃんと表示されてないだけ?
>>536 2020 / 2･2 = 2020 / 2 * 2 = 2020
>>532 200万以下だと38通り
(並び替えも数えるとその6倍)
>>533 2020は解無し
1010は100万までには解は無い
505は100万までに18個
>>527 n乗して64bitの範囲だとn=2しか発見出来なかった
>>532 C
https://ideone.com/ctjDC0 38個見つけるのに1時間くらいかかりました
38個目 (1661082, 440694, -1671358)
こういうのはC/C++が得意でしょう
他の言語で出来ます？ (挑戦)
お題
>>514 に関連して、F(F(80))の桁数を求めよ。
計算式は簡単だが…
over flow周りはあってるんだかわからん
お題: 文字列を逆順にしてコピーするreverse関数を定義せよ（既存のライブラリを使ってはならない）
>>544 Ruby
puts 'ABCDEF'.chars.then{|a| a.size.times.map{a.pop}}.join
# => FEDCBA
>>544 PowerShell
function reverse($s) {-join $s[-1..-$s.length]}
reverse 文字列を逆順にしてコピーするreverse関数を定義せよ
-- 実行結果 --
よせ義定を数関esreverるすーピコてしに順逆を列字文
>>544 Ruby
def reverse( s ); s.chars.inject(:prepend); end
>>544 Kotlin
https://paiza.io/projects/RdcgXqdUDC52BTO0y9n1zw Kotlin の String には reversed() という文字列順序逆転のための拡張関数が最初からあって紛らわしいので rev() という名前で自作した。
>>532 {a, b, c} = {-12, -4, 18} {-4, 2, 16} など
>>533 {a, b, c} = {-6, -2, 9} {-2, 1, 8} など
>>544 Ruby
def rev(s)
(1..s.size).map{|i|s[-i]}.join
end
>>544 Python
def reverse(s):
return s[::-1]
>>540 こういうのを見ると我々は離散数学についてはほぼ無力と思う。
>>544 R
https://ideone.com/mfvWPO >>546 のPowerShellと違って、U+10000以上の文字が含まれていても正しく逆順にできる。
>>542 仮数部も指数部も間違っている。整数で1の位まで正確に求められるよ。
>>540 ｻﾝｸｽ
>>532 の解
{13, 11, 8}
{15, 9, -4}
{8, 1, -2} * 2
{9, -2, -6} * 2
{16, -6, -15} * 2
{74, -23, -73}
{43, -27, -39} * 2
{171, -75, -166}
{169, 64, -172} * 2
{516, 93, -517}
{414, 385, -504} * 2
{530, 337, -572}
{1098, 939, -1291}
{1290, 171, -1291}
{1626, -957, -1507}
{2251, -712, -2227}
{3107, -587, -3100}
{3299, 1018, -3331}
{3509, -2525, -3004}
{4022, -3163, -3221}
{2673, 1114, -2736} * 2
{13571, -9259, -11948}
{15291, -8419, -14388}
{10102, 674, -10103} * 2
{43943, 28524, -47631}
{23689, -3382, -23666} * 2 など。
>>533 の解
{8, 1, -2}
{9, -2, -6}
{16, -6, -15}
{43, -27, -39}
{169, 64, -172}
{414, 385, -504}
{530, 337, -572}
{2673, 1114, -2736}
{10102, 674, -10103}
{23689, -3382, -23666}
･･･ ･･･
{830541, 220347, -835679} など。
>>541 C++
https://ideone.com.VJk9QA 倍精度だと微妙に精度が足りないので
擬似4倍精度で計算してみた
4倍精度や多倍長が使える言語やライブラリを使えば一瞬で書けるんだけど
>>562 正解。
Rには多倍長浮動小数点パッケージRmpfrがあるので、120ビット精度での計算をさっと書ける。
多倍長整数パッケージgmpにはフィボナッチ数列の第n項を求める関数があるので、第80項を
自分で求める必要すらない。
https://ideone.com/VcxXIm C/C++にもlong double型があるので楽勝!と思っていると罠に嵌まる。Visual C++では
long doubleは移植性（単にコンパイルが通るという意味で）のために定義されているだけで、
double精度しかないので使えない。GNU C++ではlong doubleが本当のlong doubleなので使える。
https://ideone.com/3puKYQ これをVisual C++やGNU Cで実行すると、1の位が2大きい不正確な値が表示されてしまう。
https://ideone.com/Md5qZz GNU C++にも罠があって、
https://ideone.com/3puKYQ はideoneでは結果が正しく
表示されているが、Windows版でコンパイルすると「-0桁」になってしまう。
printfの%Lf書式指定子が何故か正常に機能しないようなので、long longに変換して
%lld書式指定子を使う必要がある。
>>562 は擬似4倍精度の四則演算やルートがコンパクトにまとまっており参考になるかと思います
logは手抜きですが
x87の80bit形式久々に聞いた
大きさと精度が一致しないということでは。
intelの拡張小数は箱も中身も80bitだぞ
GCCのlong doubleは128ビットあるから。
ひさびさにx87命令を使ってみた
masm形式なのでideoneでは動作しませんが
https://ideone.com/CdzenK ↑の出力結果
お題
>>571 x87 すごくいいです！私も 9801FA に i487SX をようやく搭載して準備完了です！
>>544 Perl5
use feature qw{say signatures};
sub reverse($s) {
map {substr $s, -$_, 1} 1..length $s;
}
say &reverse('reverse');
お題：自分用expm1()的なもの。底はe以外でも良い。不正な引数でのエラー処理は
目的が高精度なのかSIMDなのか単に出題者が勉強したいだけなのか
エキスペディション・マグニチュードワンのことやろな
>>582 SIMDやx87命令は考えてませんでした。
四則演算とexpm1()以外のライブラリ関数は使用可って事で。
やっぱし無難にテイラー展開で求めるのが楽？
>>583 例えば
https://linuxjm.osdn.jp/html/LDP_man-pages/man3/expm1.3.html >>586 訂正：
四則演算と、「expm1()以外の」ライブラリ関数は使用可
出題者が方法を知りたいだけだよね？
お題
>>589 Ruby 2.7.0
require 'Prime'
p Prime.take(100).then{|p| Prime.take(p.last).select.with_index{p.include?(-~_2)}}
# => [3, 5, 7, [中略], 3761, 3911]
typo
お題
5の倍数の素数ってどういうことですか？
>>544 Perl4
use feature qw{say signatures};
sub rev($s) {
$s ne '' and substr ($s, -1, 1, '') . rev($s)
}
say rev('string');
てす
>>594 Perl5 だった…orz
しかし、このソースの「substr (」のrと(の間のスペース文字を省くと
スレへの書き込みで
HTTP/1.1 403 Forbidden
が起きて書き込めなかったのは謎…
お題
>>595 書き込めないコマンドは、一杯ある。
「ｌｓ －ｌ」とか
5ch は、特定の命令によって、表示の見た目を変えることができるから、
単に、表示する文字列に変換するだけじゃなくて、
投稿されたテキストから、命令を抽出したりしているから、
バグりそうなテキストを排除しているのだろう
お題: バイナリ―サーチを実装せよ（自分の記憶だけで書かなければならない）
>>601 Ruby >>601 C++
http://2chb.net/r/tech/1434079972/33 std::set<int> の再実装にて、内部にバイナリーサーチを含んでいます
>>601 ＞（自分の記憶だけで書かなければならない）
これは重要かつ役に立つ訓練のしかたですね、この前は pthread の mutex と cond が理解できているかどうかを、この縛りのもとにコードを書いて試みました
>（自分の記憶だけで書かなければならない）
お題1
>>600 正解。あなたには簡単すぎただろうが。
Rで書いた解答例はPCでは2秒台で実行できたのに、ideoneでは制限時間5秒以内に
終わらなかったので、C++で書いた方を貼る。
https://ideone.com/DFDdtr >>600 とほぼ同じだが、掛け算が減る分だけ速いな。
>>609 ありがとうございます、そして申し訳ないです
11
11
こうなってたら4と出力してほしくて
連続じゃないですね、隣接といえばよかったかもしれません
縦方向、横方向に1が隣接してる領域のうち最大の領域の1の数を出力して欲しいのです
>>610 隣接している領域は矩形でなければいけないのか、そうでなくても良いのか。例えば、
1110
0110
0111
は前者なら6個で、後者なら8個になる。
>>613 矩形じゃなくていいです8個パターンです！
質問なら質問スレに
昔ながらのPAINTアルゴリズム
>>589 J
smoutput 10 10 $ p: <: p: i.100
実行結果
3 5 11 17 31 41 59 67 83 109
127 157 179 191 211 241 277 283 331 353
367 401 431 461 509 547 563 587 599 617
709 739 773 797 859 877 919 967 991 1031
1063 1087 1153 1171 1201 1217 1297 1409 1433 1447
1471 1499 1523 1597 1621 1669 1723 1741 1787 1823
1847 1913 2027 2063 2081 2099 2221 2269 2341 2351
2381 2417 2477 2549 2609 2647 2683 2719 2749 2803
2897 2909 3001 3019 3067 3109 3169 3229 3259 3299
3319 3407 3469 3517 3559 3593 3637 3733 3761 3911
>>607 はAOJにあった島の数の問題じゃないの
そうじゃなくてもぷよぷよは大抵コレでしょ
>>607 >>615 だそうだが、既にほぼ書いてしまっていたから、完成させたのを載せる。
R
https://ideone.com/eECxW1 >>566 >>569 John F. Palmer, Ph.D. は8087の設計者、
x87で遊んでた頃は
>>581 AVX2 & FMA で作ってみました
https://ideone.com/j44H0T 範囲チェックはしてません
20命令で4個のdoubleのexpm1の計算が出来ます
将来、行列演算もFPU化されると、逆行列の桁落ちが問題になるだろうな････
思想がどんなに優れてても使われなきゃしょうがない
>>589 Ruby
require 'prime'
a=Prime.take(100)
p ([0]+Prime.take(a.last)).values_at(*a)
お題:
重さ < 価値
【お題】以下の31個の数の下6桁を求めよ。
>>629 16, 7: 0 0 1 0 0 1 0 0 1
17, 9: 0 0 0 0 0 1 1 0 1
18, 26: 1 1 0 1 1 1 0 0 0
19, 27: 1 1 0 0 1 1 0 1 0
20, 31: 1 1 0 1 1 0 0 1 0
>>635 正解。
Rによる2種類の解答例
(1)
https://ideone.com/7B7IhY (2)
https://ideone.com/Y8jx8o (1)は等比数列の総和の公式を利用しているので分かりやすいが、途中計算の最大値が
(20200130 * 1000000 - 1) ^ 2 ≒ 2 ^ 88.4 になるかも知れず、64ビット整数の
範囲に収まらないため、Cでは手軽に書けない。Rでは多倍長整数パッケージgmpを
使って書ける。
(2)は部分和をちまちま足していく方式で、途中計算の最大値が (1000000 - 1) ^ 2
≒ 2 ^ 39.9 で済むため、Cでも64ビット整数で計算できる。Rでも多倍長計算が必要な
(1)より速い (正味の実行時間が(1)は0.016秒、(2)は0.004秒)。
お題
>>589 octave
a=primes(5000);
a(a(1:100))
>>637 https://ideone.com/WvoPeq Rでは時間が掛かりすぎるのでコンパイラ言語を使うが、C/C++だと出題者と同じで
つまらないから、Fortranで書いてみた。nが奇数の場合にしか求められないし、
合っているかどうか分からない。
>>641 時間は掛かるがRで下9桁の値を順々にいくつか求めて配列rに記録してから、
プロンプトで any(duplicated(r)) や which(duplicated(r)) と入力して
周期性を見つけただけ。理論的な根拠はない。
thx
>>644 まあそうだが、それではあまりにもマジックナンバーすぎるので、周期が本当に
312500であるかチェックするコードを31行目に念のため入れた。周期性が
確認できなければ、STOP Errorと表示してプログラムを中断する。
【お題】
お題: 文字列aの真ん中に文字列bを挿入する関数chopを定義しなさい
>>647 Ruby
def chop(str); str.tap{|s| s[s.size / 2, 0] = ?b}; end
puts chop('hogefuga') # => hogebfuga
問題誤読してた
お題 (
>>346 )
1～1000 の整数の内、3の倍数または5の倍数であるものだけを選んで、その合計を求めよ。
3の倍数
>>629 Perl5 >>652 PowerShellには論理XOR演算子があるので簡潔に書けるな。
(1..1000 |? {$_ % 3 -xor $_ % 5} | measure -sum).sum
-- 実行結果 --
201003
>>655 だけ と強調してたから15を含めない意図があったのかと思った
「3の倍数または5の倍数であるものだけ」という文言をそう理解するのは宇宙でお前だけだと思う
日本語の選択が排他的かどうかは状況しだいだから難しいところだと思うけどね
それは選ぶ条件ではなく、選ぶ個数の問題
>>346 は全て選ぶのが暗黙の了解
>>660 は選ぶのが1個であるのが暗黙の了解
>>346 も全てとは書いてないから
1個選ぶのか、任意の個数選ぶのか、全ての選び方の場合を求めるのか、などが考えられるのかも
誤解の可能性があるなら｢全て選ぶ｣と書かないとね
０個選んで答えは０
>651 のようにした
>>651 Ruby
def si(n,m); n.step(m,n).inject(:+); end
p n3 = si( 3, 1000 ) #=> 166833
p n5 = si( 5, 1000 ) #=> 100500
p n15 = si( 15, 1000 ) #=> 33165
p n3 + n5 - 2 * n15 #=> 201003
>>629 Rで全探索
https://ideone.com/XDwD7C 物が9個しかないので512通りの組み合わせを全探索してもすぐ終わるし、
上のプログラムの2番目の問題のように、合計価値が最大となる組み合わせが
複数ある場合でもすべて挙げられるし、重さが小数や大きな整数の場合でも
同様に解けるから、全探索が時間的に可能なら全探索の方が良いんじゃないか?
>>665 問題の条件によって適した解法が変わる。
たとえば個数が高々十数個程度であっても、
個々の重さや価値の範囲が広く、詰め込める荷物のキャパが大きいとか、
整数でない場合は、動的計画法だと解けないが、ナイーブな解法なら解ける。
逆に個数が大きくて、個々の重さや価値、キャパがそれほど大きくない整数だと、
ナイーブな解法では時間がかかりすぎて解けないが、
動的計画法だと短時間で解ける。
条件によって適した解法を選択する。
>>653 は動的計画法の復習と最適解に至る経路を逆にたどる復習のつもりで書いのよん。
>>650 Kotlin script
KotlinもBooleanのxor使えたよ。こういう場合は優先順位の問題で括弧が必要になるけどね。
println((1..1000).filter { (it % 3 == 0) xor (it % 5 == 0) }.sum())
["A -> B" , "A -> D", "B -> E", "D -> E"]
>>671 データ構造がツリーじゃないのにツリー形式で表示するのは効率悪くない？
同じデータを何度も表示しちゃう
お題
>>671 において
入力文字列が20個以内で出力の行数が最大となる
入力文字列(を1個)を求めよ
["A -> B" , "B -> A]
閉路と多重辺は無しで
>>677 20個ならループしない限りは内容が何だろうが20行にしかならないのでは？
[] 0行
n≧12 の時、以下を四捨五入した行数になるかな
>>671 Perl5 (goto 関数を使っていますが、perl5ではこれはcontinuationです) >>646 サンプルデータも考えて、回答も作れと言われると
めんどくさすぎてスルーされるんじゃまいか
つか、無向グラフの最小サイクル検出って
最小サイクルとは？
>>688 gotoを使っちゃいけないローカルルールとかあるの？
>>692 そんなﾙｰﾙはないけれど、制御構造の構文の代わりに安直に
goto分岐を使ったﾍｯﾎﾟｺコードではなくて、perl5のgoto 関数名構文が持つ
continuationの機能を使って、動的環境を維持したまま末尾再帰的な
loopを表現したと言いたかったのよ
お題
>>696 Ruby
puts gets(p).split.reverse.uniq.reverse
# =>
1
2
3
4
5
>>696 Perl5
$h{$_} = $. while <>;
print for sort{$h{$a} <=> $h{$b}} keys %h;
実行結果
~ $ cat .bash_history
5
3
1
4
2
5
3
4
5
~ $ perl 16_696.pl .bash_history
1
2
3
4
5
>>696 https://ideone.com/PtMPWn RのuniqueにはfromLastオプションがあるので、revによる前後処理が不要。
>>696 Ruby
a=STDIN.readlines
puts a.select.with_index{|v,i| i==a.rindex(v)}.join
>>696 .bashrc
HISTCONTROL=erasedups:ignorespace
ついでに
HISTIGNORE="history*"
>>696 Emacs Lisp
(with-temp-buffer-window #1="*odai-pt16-696*" nil nil
(switch-to-buffer #1#)
(insert-file-contents "~/.bash_history")
(delete-duplicate-lines (point-min) (point-max) t))
>>704 ｱﾝｶｰしくった
>>702 ﾅｲｽはこっちだた
>>702 スレ違いで、スマンが、
erasedups で、現在の行と一致する履歴を、保存前にすべて削除するけど、
WSL, Ubuntu 18.04, bash では、削除されなかった！
これは難しい
tmuxとかの仮想端末で複数の画面間で、Bashのコマンド履歴を共有すると、
同じ履歴が何度も記録されてしまう問題を解決する
https://piro.sa ＠kura.ne.jp/latest/blosxom/webtech/2018-03-04_history-nodup-with-tmux.htm
history の仕組みが難しいから、
rubyXLでエクセルいじってるが
>>709 ｽﾚﾁ
>>708 bashから.bash_profileの重複をなくすプログラムを実行しても
logoutするときにbashが記憶しているコマンド履歴を.bash_profileに
上書きしちゃって、元の木阿弥になるんｼﾞｬﾏｲｶ
>>710 >>706 のサイトに書いてあるけど、
.bash_history から重複を排除して、上書きする
次に、history -c && history -r
-c で、メモリ上のコマンド履歴を削除して、
-r で、履歴ファイルからメモリへ、コマンド履歴を読み込む
まだ、試してないけど
>>696 Ruby で作った。
コマンドは「ruby script.rb 入力ファイル名」
# ARGF とは、複数のファイルや標準入力を連結して、1つにした仮想ファイル
ary = ARGF.readlines # 1行ずつ配列に入れる
# ! が付く破壊的メソッドは、メソッドチェーンしない！
ary.reverse!
ary.uniq! # 連続していないものも削除する
ary.reverse! # 元に戻す
print ary.join
>>711 の方法で、.bash_history から重複を排除できました！
お題: 入力された整数を因数分解し、因数の数だけ「どんだけぇ～♪」と表示せよ
>>709 121 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ a763-gk0v)[] 投稿日：2020/01/25(土) 15:52:45.46 ID:WZ3Oswhu0
rubyXLでエクセルいじってるが
印刷範囲を設定したいときは、どのようにすればよいのでしょうか？
いろいろ探しても見当たらず・・
>>714 Ruby
puts "どんだけぇ～♪\n"*~-`factor`.split.size
お題: どこかの国に競馬があった。そこの競馬場のルールでは馬券一枚に対して単勝の馬一頭しか選べない。
勝率の和が1を越えてるけど勝率って言うのは勝つ確率のことではなくて何かしらの競馬用語なのか？
ここでは、払戻金の倍率（賭けた金が何倍になって払い戻されるか）のことをオッズと呼ぶことにする。払戻金は小数点以下切り捨てとする。
>>719 馬の勝率はこれまでのレースで一着になった確率。
勝つ確率がわからないなら期待値もわからない
>>718 ちゃんとしたお題にするつもりが無いなら取り下げて
>>718 >>728 取り下げます。もっと良いお題を考えて下さい。
>>714 初心者です
JavaScriptです
let n = 24;
const factors = [];
for(let i=2;i<=Math.floor(n/2);i++){
if(n % i !== 0) continue;
for(;;) {
n /= i;
factors.push(i);
if(n % i !== 0) break;
}
}
for(let i=0; i<factors.length; i++) {
console.log('どんだけぇ～♪')
}
って感じに書いたのですがどうも外側のループで i = 3 以上が実行されないらしく困っています
もしかしたら初学者の自分にもできるかもしれないと思い取り組んでみたのですが…
もしどなたかお知恵をお貸しくだされば嬉しいです
>>730 for(let i=2;i<=Math.floor(n/2);i++){
を
const sup = Math.sqrt(n);
for(let i=2;i<=sup;i++){
>>731 ありがとうございます！動きました
何かとんでもない思い違いをしていたみたいで恥ずかしい…
>>729 ビルの回数Nを引数として受け取って次の問題を解くプログラムを作ってください
N階建てのビルのある階から卵を落とします。
卵はある階よりも低ければ割れることはなく、ある階よりも高いと割れてしまう。
今、あなたは卵を2つ持っています。
卵が何階で割れるかを調べるもっとも効率のよい方法は何ですか？
そして、その方法で必要な卵を落とす回数は最大で何回ですか？
>>714 C++ イデオン揚げるの面倒なのでべた書きしておくわ。
半月ぶり位にコード書いたけど、やはり良いね。
#include <iostream>
#include <cstdint>
int main() {
std::uintmax_t N = 24;
while (std::cin >> N) {
for (std::uintmax_t i = 2; i <= N; i++) {
while (N % i == 0 && N != 0) {
N /= i;
std::cout <<i<< ":どんだけー。" << std::endl;
}
}
std::cout << std::endl;
}
return 0;
}
>>734 効率
とは？
落とす回数の平均？
落とす回数の最大？
階を上がる回数の平均？
階を上がる回数の最大？
他？
卵を使う個数
>>734 プログラミング言語・日本語でいうと、
2階から落としていって、割れるまで二階ずつ上っていく。
割れたら一階下りて割れるか確認する。
基本的にそれだけ。
>>735 二分探索だとタマゴが割れて調べられないケースがでてくるんよー
>>731 さんの指摘も踏まえ
>>730 のコードを以下のように修正してみました
JavaScriptです、念のため…
let n = 24
const sup = Math.sqrt(n);
for(let i=2;i<=sup;i++) {
if(n % i !== 0) continue;
while(n % i === 0) {
n /= i;
console.log('どんだけぇ～♪');
}
}
ここはこうした方がいい等あれば教えていただけると幸いです
>>734 1階は必ず割れない
N階は必ず割れる
という設定とする
卵を落とす最大回数をa回とすると
N≦(a^2 + a + 4)*0.5
までは調べられる
>>742 後学のために教えてほしいんだが、なんでnをsqrtしてsup作ってるんだい？
>>742 n/= i
を実行する度にsupの値を減らせる
最後に残ったnが1じゃない場合
もう1回文字列を表示する必要がある
>>744 そこは731さんの指摘のままに書いて深く考えていませんでしたが
745さんの言うようにsupの値を減らせるというところにヒントがありそうですね
再帰的？なやりかたになるのかな…うーんわからん
>>745 上については上述の通りまだわかりませんが
下は、小さい順にしらみつぶしで割れるだけ割っていっているのでおっしゃるような結果にはならないのではと考えるのですがどうでしょうか
>>746 nに3とかを入れてみると最後の表示については確認できるかと
割り切れたときはiはそのまま
割り切れなかったらiを+1
ループでできるはず
>>747 確認しました…＞最後の表示
ちゃんと自分で調べないとダメですね
ちょっと直してみます
>>734 このお題は、どこかで見た
VBScript のスレか何かで、ピッコロ大魔王が出したクイズじゃないの？w
>>744 素数かどうかなど、素因数分解する際、平方根まで調べれば見つかるから
例えば、a, b が素数で、a < b の時、
a * b = 7 * 11 = 77 なら、√77 = 8.8 で、aは、9 以下で必ず見つかる
つまり、
平方根よりも小さいa * 平方根よりも大きいb = 77
>>749 ネタ元はグーグルの入社試験
ググったら解法もわかる
プログラムで解いてる人は少ないからプログラミング能力を測るのに適当かと
お題
>>751 掛け算の対称性は小学校の算数で習うので
整数論とかそんな難しい話は必要ないんじゃ……
>>754 正解
素因数分解もそうだしグーグルの問題もそういうこと
>>714 Ruby
require 'prime'
n=24
Prime.prime_division(n).each{|_,k| puts ["どんだけぇ～♪"]*k}
出題者には回答者からのお題の疑問には答えない主義なの？
パズル問題は曖昧性なく出題しようよ
文章の読解も問題に含まれてるのでうざ絡みで答え教えてもらおうとするのは卑怯
それは問題が十分よくできているときにのみ有効な論であって、
>>761 この分野では正確に、曖昧性なく書くことが強く求められる
グーグルの採用試験で使われてて解説記事もたくさんあるからわからないのは読解力が劣ってるだけ
・グーグルの採用試験と一言一句同じなのか
>>766 全く同じ
グーグルは頭のいい人しか入社できない
>>767 はいダウト
うちの教養時代のクラスメイトの落ちこぼれがコネでグーグル入社してた
>>767 初っ端からビルの回数と書いてある時点で信憑性ゼロだろw
>>768 お前より頭良かったんじゃね
能ある鷹は爪を隠すと言うぞ
>>769 それはただのタイプミスだからそこに疑問を持つ人はいなかったよw
その指摘は流石に低学歴すぎる
>>770 爪隠したまま進振りぎりぎりの点数叩き出すやつなんてどの道馬鹿だろ
>>772 でもグーグル入社したんだろ
地頭が良いんだよ、俺にはわかる
>>773 結論ありきで推論しててキモいよお前
俺はグーグルに入社してるバカも知るっていう例を提示しただけ
ID:iRmt59/C がバカすぎて最高に笑える
>>777 高卒のわい涙目
もう二度と来ねえよクソが！！！
>>771 タイプミスなんて言われんでも分かるよ。
一字一句同じ？同じ！なんて自信満々に答えてるくせに全く確認もしていないいい加減で信用できない奴だなと思っただけだよw
これがgoogleの入社問題！とかいうよくある釣り記事に踊らされた子だね
>>780 タイプミスはわかるのに問題は読み解けないんだな
それがお前の限界、無理すんな、お前には無理だ
グーグルの前でお前らは生まれて初めての無力感を味わってるだろうがそれをバネに成長するかどうかはお前ら次第
>>781 良くありそうな問題だがお前らは解けない
その現実を見せつけられて逆ギレするのはみっともない
無知を自覚してステップアップ、周りのみんなに差をつけよう
わかったからID真っ赤にする前にスレタイくらい読もうね
スレタイ音読してノートに書き写して口と耳と手と頭を使い全身でスレタイを理解したけど俺は間違ってないぞ
落とす回数だけ考えれば良いなら答えは簡単
時間の無駄だってグーグルの人事が言ってからだいぶたつのに
>>734 引っかけ問題だとすると、とにかく落として卵が割れさえすれば「何階で割れるか」は判明した事になる(何階が割れる割れないの境目の階かを求めよという問題になってないので)、いきなり最上階のN階まで上がってしまい、そこで一つ落として割れるかどうかを確認して終わり。
プログラミングの問題だから
>>791 黙れハゲ、人事について議論するな
プログラミングの問題を考えろ
>>792 そんなアホな問題をグーグルが出すわけ無いだろアホw
お前ら天の邪鬼こじらせて問題解けなくなってんじゃん
英文にはちゃんと書いている
Nの下1/3階で1回目落として割れれば最下階から順に上階に向かって落としていく
1回目割れなかったときが多すぎるわ失敗
>>807 思わせぶりなこと言ってるだけで回答コードないですけどwww
何やり遂げたつもりになってんねんwww
何してんねんwww
>>734 卵落とすやつ。自分のヤツ(
>>740 )は、((N/2)+1)回で解ける。
>>808 落とす回数をコストとするなら
>>743 で終わり
コードが欲しければ金払えばやるよ
>>811 それ間違ってるわwww
試しにコードに落としてみ
>>815 お前のロジック間違ってるから添削してやろうと思ったんだが出したくないならいいわ、お前が恥かかないようにこっちは良かれと思って手を差し伸べてやったんだがそれを振り払うような真似をするならいいわ、考え直すなら今のうちだぞ
合ってるから大丈夫
間違いを指摘されて出すに出せなくなって金額ふっかけて相手に断らせようとする卑怯な人は正直に手を上げなさい
>>818 向かうところ敵無しだな、敵わないわwww
いろんな解釈が可能な問題を出しといて
>>822 いやいやお前らが天の邪鬼魂を遺憾なく発揮して問題から逃げてるだけでググればわかるけどこの問題の解釈は明確に一つだけだぞ
レッテル貼りまでやりだしたか
お前らにも解けない問題があるってことを認めれば冷静になれるぞ
グーグルの入社試験は流石に難しすぎたか
1. 吉野家へ行って持ち帰りの牛丼を買う。
>>734 (defun f (N) (loop for i from 1 to N when (>= i the-floor) return i))
>>734 マジレスするけど
Nを9としたときタマゴが1個なら
線形に調べるしかない
1 2 3 4 5 6 7 8 9
タマゴが2個なら
二次元に階を並べて縦の位置と横の位置を調べれば良い
7 8 9
4 5 6
1 2 3
ただしこれだと上に登るにつれて調べる数が増えるから
上に登るにつれて回数を減らせばいい
8 9
5 6 7
1 2 3 4
直角二等辺三角形の面積をNとしたときの辺の長さを求めればいい
これは図形の問題だな
F#
https://paiza.io/projects/e_OAtw_89zppN3N9_Zf7xw 本当にこのスレに東大理系卒のような高学歴がそんなに何人もいるなら
あるいは東大は出たけれど受験テクニシャンかまぐれ屋さんで
英語にしてもthe Nth floorというのが曖昧で、0始まりか1始まりかによって解が異なる。
イギリスでは1階はgrand floorで2階がfirst floor
二階がthe first floorだったり, the 12th floorの直上階がthe 14th floorだったりする
>>838 >>687 を短時間で導けるのは東大卒っぽくない？
>>844 東大かは分からないけど数学がかなり得意で行動性IQは高そう
個数の傾向から関数関係を暗算か連想間隔でひらめくように導いたような感じ
でもソフトウエアアーキテクチャー矢論理的構造概念は弱そう。
そして言語性IQはたいしたことなく社会性や人間性は劣る感じいわゆる15過ぎたらただの変人みたいな
総じて言うと偏った社会的不適ごう者でいわゆる時頭はよくないﾀｲﾌﾟ
ﾖﾊﾟﾗﾃ殴り書きして誤字脱字ｺﾞﾒﾝﾁｬｲ（＞＜）
>>845 一人で発狂してるけど社会不適合者ってお前の事をいうんだと思う
そう向きになりなさんな。
>>850 酔っぱらってる自覚あるなら書き込みやめてもう寝なよ
もじき寝るけど、このスレのは晩酌の肴代わりに覗いてたまに趣味でレス書いていた程度のことだし
3か月でクビになる社会不適合者の
>>850 800 名前：ピッコロ ◆YAZTByPXwc6o [] 投稿日：2019/08/20(火) 00:16:38.62 ID:6EOJan/q [2/2]
ピッコロさー3ヶ月働いた会社から明日から来なくていいって言われたんだけど酷いと思わない？
ピッコロかわいそうすぎ
>>853 そこまで外すとは並大抵の能力じゃないな、お主。
ここで能力とは、良い意味で言っていない。
>>854 社会不適合者
8 名前：ウーロン ◆YAZTByPXwc6o [] 投稿日：2020/01/14(火) 23:06:04.53 ID:p1ffDOn1
Eqv演算子の使い途を募集します
10 名前：デフォルトの名無しさん[age] 投稿日：2020/01/20(月) 08:39:19.96 ID://bqLjsW
>>9 いま電車の中なんですがウンコ漏らしましたアドバイスお願いします
>>855 あなたに、とっておきのスレをご紹介させていただきます。
いや、悪い意味じゃなく、本当に向いているんじゃないかなと思うスレ
こっちに移動してその持てる能力を存分に発揮してもらえれば、
あなたにとってもとてもプラスだと思うんです。
いかがでしょ。ちょっと覗いてみて下さい。
URｌはこちらです。まじめなソフトウエアに関する議論のスレです。
どうそよろしく。
http://2chb.net/r/tech/1542885246/ >>856 お前が消えればそれで済む話だよ
くだらない出題ばかりしやがって
935 名前：デフォルトの名無しさん[sage] 投稿日：2019/05/17(金) 12:23:14.18 ID:99nnd/tf
>>934 うるせぇ死ね
947 名前：デフォルトの名無しさん[sage] 投稿日：2019/05/17(金) 15:51:11.97 ID:99nnd/tf
問題： おっぱいをなるべく小さくせよ。
964 名前：デフォルトの名無しさん[sage] 投稿日：2019/05/17(金) 20:48:13.95 ID:99nnd/tf
顔射は普通に使う単語ですか？
>>857 おれ、出題はしたこと無いんだけれどｗｗｗ
何とち狂ってんだ、大丈夫か？病院紹介しようか？
人がとち狂って火傷ってるのを見るのは、周りから見るとエンターティンメントの
笑いの種みたいなものだから、そんなに頑張って提供しても報われないよ
頭冷やせ
>>858 悪気のない
>>749 にも見抜かれてるんだよな
>>858 489 名前：デフォルトの名無しさん[sage] 投稿日：2019/03/04(月) 11:04:59.42 ID:9wLIIjqc [1/3]
お題： ２つの任意の英数字からなる芸術的なアスキーアートを出力しろ
490 名前：デフォルトの名無しさん[sage] 投稿日：2019/03/04(月) 11:07:25.78 ID:9wLIIjqc [2/3]
お題： アスキーアートで芸術的な直線を出力しろ
491 名前：デフォルトの名無しさん[sage] 投稿日：2019/03/04(月) 12:15:59.00 ID:9wLIIjqc [3/3]
お題： アスキーアートで芸術的な木のアスキーアートを出力しろ
もしかして自称東大卒の心が不自由な方と
>>861 737 名前：ピッコロ ◆YAZTByPXwc6o [] 投稿日：2019/08/16(金) 01:33:55.50 ID:OB5Z17iM
100階建てのビルのある階から卵を落とします。
卵はある階よりも低ければ割れることはなく、ある階よりも高いと割れてしまう。
今、あなたは卵を2つ持っています。
卵が何階で割れるかを調べるもっとも効率のよい方法は何ですか？
そして、その方法で必要な卵を落とす回数は最大で何回ですか？
∧__∧
>>863 だったらさっさと失せような、ピッコロさん
だったらって言うと、ﾒﾝﾍﾗｰ自覚かよ
>>865 いやだったら、と言ってるんだよ社会不適合者のピッコロさん
もうじき寝る宣言はどうなったんだ？
>>865 このスレにももう来なくていいぞ
800 名前：ピッコロ ◆YAZTByPXwc6o [] 投稿日：2019/08/20(火) 00:16:38.62 ID:6EOJan/q [2/2]
ピッコロさー3ヶ月働いた会社から明日から来なくていいって言われたんだけど酷いと思わない？
ピッコロかわいそうすぎ
>>866 おれピッコロじゃねーし
その出題者じゃねーし
寝るように進められたけど、自分からは宣言してねーし
いまからｴﾛ動画見る気だし
あんさん、まじ認識の調子悪そうだな、
悪いこたーいわねぇ、いい子だから今夜は早く寝て
必要に応じ心療内科の受信をご検討あれ
>>869 言ってるよな
852 名前：デフォルトの名無しさん[sage] 投稿日：2020/01/28(火) 00:45:04.34 ID:IwozSCni [5/12]
もじき寝るけど、
>>871 そのもう時期があと２３分後なわけよｗｗｗｗｗｗ
>>872 寝る寝ないじゃなく失せろよピッコロ ◆YAZTByPXwc6oさん
>>873 どうしよかな～、そうしよかな～、やっぱりやめよっかな～
>>874 雑談スレじゃないんだよ、3か月でクビになる社会不適合者のピッコロ ◆YAZTByPXwc6oさん
800 名前：ピッコロ ◆YAZTByPXwc6o [] 投稿日：2019/08/20(火) 00:16:38.62 ID:6EOJan/q [2/2]
ピッコロさー3ヶ月働いた会社から明日から来なくていいって言われたんだけど酷いと思わない？
ピッコロかわいそうすぎ
>>873 で、あなたは東大卒崩れで数学が得意だけれどﾒﾝﾍﾗｰの社会不適ごう者なんですか
それは大変でしたね。お気の毒です。申し訳ないですが私にはどうすることも。
ご容赦のほどを
>>875 遅くまでまで働いていたのに
明日もあさってもズーット朝から会社に行かなきゃならんのです。
だから酒かクラって酔いつぶれるようにして寝るのです、
>>876-877 他人に嫌がらせをする理由にならないから
お前の都合なんか知るか
>>877 んで、そんな限られた時間、
解くのに面白いお題はないのかなと。
リーベﾝシュタイン距離の問題は自力で考えて実装する前にobsolateな感じに流れてしまって投稿に至らなかった
>>879 こういうゴミみたいな出題している方が身の丈に合ってるだろ
714 名前：デフォルトの名無しさん[sage] 投稿日：2019/03/16(土) 16:51:50.43 ID:EVMD7h0V [1/3]
お題： プログラム言語をなにも知らない人にもプログラムの意味が理解できるコメント無しのhello worldを出力するコプログラム
716 名前：デフォルトの名無しさん[sage] 投稿日：2019/03/16(土) 17:16:48.87 ID:EVMD7h0V [2/3]
お題： 文字列に丁度いい具合にグリッチを入れて超かっこいい文字列を作るプログラム
718 名前：デフォルトの名無しさん[sage] 投稿日：2019/03/16(土) 17:21:14.90 ID:EVMD7h0V [3/3]
>>717 いやです
>>878 なんや、単なる嫌がらせだったのかい。
そしたら俺よりスルー力の無い相手を探すべきだが
それより昔から人を呪わば穴二つって言ってだな、
人を落としめてる時間や労力があるなら、それを自分に前向く方向に振った方が絶対幸せになるっチュー原理があっての、
あんさんもそうして前進せいや
まぁかってにしさらせ。
>>881 スルー力って何だよ
嫌がらせするつもりでここに来てるのか？
コテを外しているから様子を見ていたけど一向にいなくならないから叩き出してやらないと思ってね
偉そうに他人に言い聞かせる前に自分が実践しろよピッコロ ◆YAZTByPXwc6oさん
>>883 このスレにピッコロはいないよ。
ピッコロを探すならこのスレ以外だよ。
VBSで便利なプログラムを作れスレ 2
http://2chb.net/r/tech/1539439008/737-799 このスレで議論した。
100階のビルでは、14回が最小でした
三角数と書いてある！
>>884 統失丸出しで何言ってんだよピッコロ ◆YAZTByPXwc6oさん
23分経過してるんですけど寝るに寝られないんですか？
このビルの問題は、レベル的には、MS, Google, 灘中の試験レベル！
もし、このビルの問題が、灘中で出たとしても、5分では思いつかないから、捨てる問題。
なんで卵が2個になっているんだ？
>>841 イギリスのsecond floorは日本で言うところの3回だぞ
>>893 玉子2つなら、一つ割れた段階で可能性が残ってるものを下階から順番に試すしかないという制約になる
この可能性が残るものを最小数にするには、一つ目の玉子をどう使うかという問題
1. オロナミンCを買ってくる。
>>696 Kotlin
https://paiza.io/projects/zOzhyVWu8KV0GT7aSR08nA 本当に新しい履歴で古い履歴が置き換えられているかを確認するために入出力は行番号付きで出るようにした(ただし最初の行は0)。
Maxima:
Brentせんせーの真似
expm1(x):=if abs(x) < 1e-8 then x*x/2+x else block([y:expm1(x/2)], y*y+2*y);
一方、英語版Wikipediaに拠ると
https://en.wikipedia.org/wiki/Exponential_function expm1(x):=2*tanh(x/2)/(1-tanh(x/2));
tanh()があって、expm1()が無い場合はこうすればいいのか…。
HAKMEMに倣って倍角公式でつｗ
mytanh(x):=if abs(x) < 1e-4 then x-x^3/3 else block([y:mytanh(x/2)],2*y/(1+y^2));
>>902 expm1(x * log(base)) == pow(base, x) - 1
なので、「任意の底でのべき乗マイナス1」のゼロ近傍を精度良く求めたい場合にも使えます。
IEEE754の最新版ではpow(2, x) - 1とpow(10, x) - 1の実装が推奨されてるそうなので、
底が2と10の場合はライブラリ任せになる未来が来る…といいなぁ。
>>903 その
任意の底でのべき乗マイナス1
の0近辺をいつ使うのかなあっていう
スカラーでも4倍精度でも同じ方法が使えます
web系でデータ型に固定小数点数がある言語って何がありますか？
浮動小数点数なら知ってるんだけど固定小数点数ってなに
小数点が固定なヤツ
>>916 > 整数型に適当に仮想の小数点を打って小数と見なすだけでも固定小数点だし
> それ用の命令があるCPUもある
そんなCPUあるんだ
なんて言う奴？
>>918 ？？？
パック10進数のことを言ってるのか？
表現形式違うだけであれも整数だよ
お題：
>>919 DSPでは今でもポピュラーな形式ですよ
>パック10進数のことを言ってるのか？
それとは別物
>>922 せめてサンプル挙げてくれ
その説明じゃ主語とかが曖昧すぎてよくわからん
>>924 >> パック10進数のことを言ってるのか？
> それとは別物
なら説明して下さいな
少なくとも
>>918 のリンク先では固定小数点関連の説明を見つけられなかった
>>922 AVX512にそんな命令があった気がする
意味がちがうかもちがうかも
固定小数点
>>930 いきなり固定小数点の説明始めてどうした？
お題: 二次元行列において任意の位置に直線が引かれ行列が分断されるので、分断されたそれぞれの要素数を出力しなさい
だね
グラフィックス描画の時の点で囲まれた範囲内を塗り潰すみたいなペンキこぼしたアイコンのあれか
>>937 ひさびさに腕が鳴るぜと思ったらデータ読み込みですでに挫折した
>>937 サンプルの2番目と3番目は表示と結果を合わせてあるのか、なかなかお茶目だな
会津大学にはインターネット使い始めた時に色々お世話になったわ
>>940 なんで？
俺はつくば大学には世話になってるが
>>941 当時からオープンソースとかをFTPで公開してくれてたんよ
会津大学だけじゃないけど結構利用させてもらった
どこの大学か忘れたけど俺もソース公開してもらったことあるな
お題
お題
> 要素数が0のときは集合を要素で置き換えることで
>>945 >人類が利益優先で地球環境を汚染してることに神が怒って人類に罰を与えたかのようです
頭おかしいからどっか行け
>>945 Kotlin
https://paiza.io/projects/9VSbHWToTvrYAKNxm1T5jA 7日の合計を一日ずらしで全て求めて人数多い順に先頭の日と共に出すだけなんだけど、こんなので良いの？
最初の行が火の七日間ね。
954ですが出題を間違えました！
多角形、いわゆるポリゴンを馬鹿にしちゃあかんよ。CGの基礎はポリゴン。描画も当たり判定もポリゴンがなければ話しにならない。
[お題] https://uub.jp/pjn/pb.html お題: 決められたフォーマットの日付が与えられるので、年月日の表記を相互変換しなさい
>>962 perl5
>>963 それだと月の02が2にならないのでは？
02 だったか
そそっかしい人間だなぁ
ミスやバグを作り出すような人間には早期に消えてもらった方がいいからね
次からはヒューマンエラーが出ないように
>>968 お前は馬鹿だから要らない、消えてくれ。
>>968 つまらないミスをする人より、つまらない人間(
>>968 )の方が不要だろうw
問題文を読んでも例しか書いてないし
>>962 の修正
お題: 標準入力から入力が与えられる。入力は一行の文字列で、yyyy/mm/ddまたはyyyy年mm月dd日のフォーマットで構成される。
この時yyyyは西暦年（0~9999）でmmは月（1~12）でddは日（1~31）である。
yyyy/mm/ddの入力をyyyy年mm月dd日のフォーマットに整形しなさい。
また、yyyy年mm月dd日の入力をyyyy/mm/ddのフォーマットに整形しなさい。
yyyyは0埋めの4ケタとし、mm, ddは0埋めの2桁として整形しなさい。
例:
in < 2020/02/25
out > 2020年02月25日
in < 2020年02月25日
out > 2020/02/25
>>975 追記、整形した文字列は標準出力に出力すること
>>959 https://ideone.com/uhSlIm 想定解、二分探索でやる。人口密度は"平均値"そのもの。
"平均 最大化"でググれば、それなりの解説がある。
※母数が47と小さいので、1秒焼きなましでも ほぼいける。
>>961 一発回答問題なので合っているので正解。しかし気になるのは
rubyよくわからないが、[県名,人口,面積]として
[['A', 9,3.0],['B',1, 1.0],['C',13,6.0],['D',15,7.0]] から
2点を選ぶときの正解は{AB}、3点を選ぶときの正解は{ACD}のパターン。
ミスを指摘するのはいいけどスマートに指摘してる
>>964 の後でグダグダ書いても見苦しいだけ
お題：TSPの問題です。より良い解を見つけてください。
しかし問題がわからない。あの数字の並びは何を意味しているのか？どう解釈したら良いのか？
TSPはの難しさは都市の配置に規則性がないことに起因している。
都市間の移動にかかる費用も考える必要もある
IT業界の俊英が集まっても21世紀という未来になろうともスレ立ては自動化出来てない
三重円上に都市を配置すると動きが長く続いて面白い。
お題:5以上の素数は6 n±1で表される。剰余の合計は正になることが
たとえば 7 + 13 = 6*3 +2 で正になるね それで？
>>995 説明不足だったかもしれない。
素数は6の剰余 +1とｰ1どっちが多い？
ということです。一億ぐらいまでの素数だと
どんどんマイナスになってしまう。
説明不足というかあの文章からその意図が読み取れる人のほうが稀なんじゃねぇの？と思うほどには意味不明
というか、その出題内容であるなら数学の話では？
とりあえず途中までシミュレーションしてなにか法則ありそうなら証明を試みる
って普通にやると思う
まあ
>>995 からそれを読み取るのはほぼ不可能だが
このスレッドは１０００を超えました。
5ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。
───────────────────
《プレミアム会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────
会員登録には個人情報は一切必要ありません。
月300円から匿名でご購入いただけます。
▼ プレミアム会員登録はこちら ▼
https://premium.5ch.net/ ▼ 浪人ログインはこちら ▼
https://login.5ch.net/login.php
このスレへの固定リンク： http://5chb.net/r/tech/1573948822/ ヒント： 5chスレのurlに http ://xxxx.5chb .net/xxxx のようにb を入れるだけでここでスレ保存、閲覧できます。 TOPへ TOPへ
全掲示板一覧 この掲示板へ 人気スレ |
Youtube 動画
>50
>100
>200
>300
>500
>1000枚
新着画像 ↓「プログラミングのお題スレ Part16 ->画像>4枚 」 を見た人も見ています：・プログラミングのお題スレ Part17 プログラミングのお題スレ Part9 【Switch】ナビつき！ つくってわかる はじめてゲームプログラミング Part1 関数型プログラミング言語Haskell Part31 WPF(XAML, XBAP, .NET4.0)GUIプログラミング Part22 共用お題スレpart15 バラエティ総合スレ Part146 ヒッキーのまったりプログラミングするスレ 2 ハロプロ研修生総合スレ Part1816 ハロプロ研修生総合スレ Part1856 プログラミングのやる気出す方法教えてくれ ハロプロ研修生総合スレ Part1685 ハロプロ研修生総合スレ Part1633 ハロプロ研修生総合スレ Part1563 ハロプロ研修生総合スレ Part1401 ハロプロ研修生総合スレ Part1597 ハロプロ研修生総合スレ Part1213 ハロプロ研修生総合スレ Part1637 ハロプロ研修生総合スレ Part1508 ハロプロ研修生総合スレ Part1724 ハロプロ研修生総合スレ Part1548 ハロプロ研修生総合スレ Part1265 ハロプロ研修生総合スレ Part1240 ハロプロ研修生総合スレ Part1754 ハロプロ研修生総合スレ Part1443 ハロプロ研修生総合スレ Part1493 ハロプロ研修生総合スレ Part1484 ハロプロ研修生総合スレ Part1527 ハロプロ研修生総合スレ Part1568 ハロプロ研修生総合スレ Part1164 競技プログラミングにハマるプログラマのスレ 166 Androidプログラミング質問スレ revision55 競技プログラミングにハマるプログラマのスレ 86 競技プログラミングにハマるプログラマのスレ 46 ヒッキーの競技プログラミングするスレ 3完 競技プログラミングにハマるプログラマのスレ 19 競技プログラミングにハマるプログラマのスレ 56 競技プログラミングにハマるプログラマのスレ 66 競技プログラミングにハマるプログラマのスレ 96 WPF(.NET, WinUI) GUIプログラミング Part31 競技プログラミングにハマるプログラマのスレ 176 競技プログラミングにハマるプログラマのスレ 156 競技プログラミングにハマるプログラマのスレ 116 競技プログラミングにハマるプログラマのスレ 14 競技プログラミングにハマるプログラマのスレ 17 WPF(.NET4.x, .NET Core) GUIプログラミング Part25 【PS4】FIFA16 プロクラブ Gリーグスレ Part10 【VOCALOID】ピアプロ総合スレ part15【CGM】 【プロスピ】プロ野球スピリッツＡ初心者スレ part1 【プロスピ】プロ野球スピリッツＡ初心者スレ part13 【PS4/PSVITA】実況パワフルプロ野球2018 サクセス専用スレ Part12 【PS4/PSVITA】実況パワフルプロ野球2018 サクセス専用スレ Part10 【PS4/PSVITA】実況パワフルプロ野球2018 栄冠ナイン専用スレPart16 【PS4/PSVITA】実況パワフルプロ野球2018 マイライフ専用スレ Part12 プログラミングの環境づくり教えて バラエティ総合スレ Part133 バラエティ総合スレ Part174 バラエティ総合スレ Part193 バラエティ総合スレ Part122 バラエティ総合スレ Part170 バラエティ総合スレ Part130 バラエティ総合スレ Part172 バラエティ総合スレ Part197 バラエティ総合スレ Part177 バラエティ総合スレ Part185 グランディア総合スレ part111
03:17:16 up 100 days, 4:16, 0 users, load average: 9.90, 10.65, 10.70
in 1.5378499031067 sec
@1.5378499031067@0b7 on 072616
