20/01/12 17:33:54.06 kqg5PnqA.net
>>601 Ruby
def bs(ary, &cond)
return ary[0] && cond.call(ary[0]) ? ary[0] : ary[1] && cond.call(ary[1]) ? ary[1] : nil if ary.size < 3
mid = ary.size / 2
bs(ary[cond.call(ary[mid]) ? 0..mid : mid + 1..-1], &cond)
end
p bs([1,3,5,7,9]){|i| i > 0} # => 1
p bs([1,3,5,7,9]){|i| i > 3} # => 5
p bs([1,3,5,7,9]){|i| i > 9} # => nil
621:
20/01/12 17:39:35.02 ZvwnN6DP.net
>>601
C++
ｽﾚﾘﾝｸ(tech板:33番)
std::set<int> の再実装にて、内部にバイナリーサーチを含んでいます
622:
20/01/12 17:41:03.57 ZvwnN6DP.net
>>601
＞（自分の記憶だけで書かなければならない）
これは重要かつ役に立つ訓練のしかたですね、この前は pthread の mutex と cond が理解できているかどうかを、この縛りのもとにコードを書いて試みました
623:デフォルトの名無しさん
20/01/12 18:20:53.87 Xff8C4Cf.net
>（自分の記憶だけで書かなければならない）
お題は全てそういうものだと思ってたが
みんなカンニングして回答してるの？
624:デフォルトの名無しさん
20/01/12 19:59:45.88 qRMFtMw7.net
お題1
10ビットの乱数を10個作成して
2進数に変換して出力してください
10ビットに満たない数は0埋めしてください
例)
1101101110
1000100011
0100111001
1110000001
1001001100
0010001111
1111001000
1010110111
1100001001
0100110111
お題2
縦方向、または、横方向に1が連続しているところを調べて
最も1が連続しているところの1の数を出力してください
ビット数や乱数の数が増えてもちょっぱやで処理できるとなお良いです
625:デフォルトの名無しさん
20/01/12 20:38:11.83 xWFTg64o.net
>>600
正解。あなたには簡単すぎただろうが。
Rで書いた解答例はPCでは2秒台で実行できたのに、ideoneでは制限時間5秒以内に
終わらなかったので、C++で書いた方を貼る。URLﾘﾝｸ(ideone.com)
>>600とほぼ同じだが、掛け算が減る分だけ速いな。
626:デフォルトの名無しさん
20/01/12 21:27:08.47 xWFTg64o.net
>>607
R
URLﾘﾝｸ(ideone.com)
627:デフォルトの名無しさん
20/01/12 21:44:57.86 qRMFtMw7.net
>>609
ありがとうございます、そして申し訳ないです
11
11
こうなってたら4と出力してほしくて
連続じゃないですね、隣接といえばよかったかもしれません
縦方向、横方向に1が隣接してる領域のうち最大の領域の1の数を出力して欲しいのです
628:デフォルトの名無しさん
20/01/12 21:45:02.91 xWFTg64o.net
>>607
ビット数と乱数の数を別々に指定できるように訂正
URLﾘﾝｸ(ideone.com)
629:デフォルトの名無しさん
20/01/12 21:48:51.97 qRMFtMw7.net
すみません・・・平にご容赦いただきたく
630:デフォルトの名無しさん
20/01/12 21:48:57.49 xWFTg64o.net
>>610
隣接している領域は矩形でなければいけないのか、そうでなくても良いのか。例えば、
1110
0110
0111
は前者なら6個で、後者なら8個になる。
631:デフォルトの名無しさん
20/01/12 21:52:58.77 qRMFtMw7.net
>>613
矩形じゃなくていいです8個パターンです！
632:デフォルトの名無しさん
20/01/13 04:22:53 5GjUS2iX.net
質問なら質問スレに
宿題なら宿題スレに
回答を用意してない出題は禁止
633:デフォルトの名無しさん
20/01/13 04:47:28.11 5GjUS2iX.net
昔ながらのPAINTアルゴリズム
検索すれば色々と出てくるよ
634:デフォルトの名無しさん
20/01/13 05:51:52.90 9cAJpR6a.net
>>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
635:デフォルトの名無しさん
20/01/13 09:11:38.57 a0NWv3WS.net
>>607はAOJにあった島の数の問題じゃないの
そうじゃなくてもぷよぷよは大抵コレでしょ
636:デフォルトの名無しさん
20/01/13 12:20:35.97 AM9JqLhx.net
>>607
>>615だそうだが、既にほぼ書いてしまっていたから、完成させたのを載せる。
R
URLﾘﾝｸ(ideone.com)
637:デフォルトの名無しさん
20/01/13 14:02:08.92 7B3b+WrT.net
>>607
Java
URLﾘﾝｸ(paiza.io)
回答は一応用意してました
みんなUnionFind大好きだと思ったんだけど
638:デフォルトの名無しさん
20/01/13 18:55:55.99 7n+Qr/32.net
>>566
>>569
8087は、第3の実数フォーマット、一時実数を許している点でユニークである。
このフォーマットは、(符号が1ビット)、指数が15ビットで、有効数字が64ビットである。
このフォーマットで格納されている数値は、拡張精度数と言われている。
単精度および倍精度実数と異なり、一時実数は入力および出力値を表わすことを意図していない。
････(中略)･････
それでは、何故80ビットではなく4倍精度すなわち128ビットを一時実数に使わなかったのか。
1つの理由は、4倍精度は少なくとも性能(速度)が半分になることである。
他の理由は、4倍精度を基本フォーマットとして用いると、中間結果のためにより長いフォーマットが必要となることである。
(後略)
・出典
J.F.パーマー・S.P.モース(著)「8087入門」啓学出版 (1985/Feb) 御牧 義 (訳)
639:2900円 第2章 データフォーマット、p.19-20
640:デフォルトの名無しさん
20/01/13 19:02:27.52 7n+Qr/32.net
John F. Palmer, Ph.D. は8087の設計者、
Stephen P. Morse, Ph.D. は8086の設計者だそうな。
641:デフォルトの名無しさん
20/01/13 19:38:23.04 cBNIohlK.net
x87で遊んでた頃は
将来は4倍精度とか8倍精度とかが当たり前になると思ってたけど
まさか単精度や半精度の時代になるとは
642:デフォルトの名無しさん
20/01/14 21:06:38.50 vjAz2zAO.net
>>581
AVX2 & FMA で作ってみました
URLﾘﾝｸ(ideone.com)
範囲チェックはしてません
643:デフォルトの名無しさん
20/01/14 21:13:25.69 vjAz2zAO.net
20命令で4個のdoubleのexpm1の計算が出来ます
8パラにしてレイテンシを隠蔽すれば
1個あたり2.5クロックくらい
644:デフォルトの名無しさん
20/01/15 12:05:09.83 z1LU+PP1.net
将来、行列演算もFPU化されると、逆行列の桁落ちが問題になるだろうな････
それを見越して、入出力は64bitのまま内部演算だけ80bitにしたんぢゃね？
645:デフォルトの名無しさん
20/01/15 13:12:03.91 BnAK3ul/.net
思想がどんなに優れてても使われなきゃしょうがない
レジスタが8個しか無いから内部だけ80bitでもほとんど精度改善にならないし
メモリに80bit保存するのも使いにくい
互換性の問題もあって
コンパイラや最適化で値がかわってしまうのも都合が悪い
だから演算にx87命令を使ったとしても内部64bit精度がデフォ
x87全盛期に作られたSuperPIも64bit精度の演算を使ってる
80bit精度で計算すれば速度アップ出来るにも関わらず
646:デフォルトの名無しさん
20/01/15 17:38:16 xp2qVCg5.net
>>589 Ruby
require 'prime'
a=Prime.take(100)
p ([0]+Prime.take(a.last)).values_at(*a)
647:デフォルトの名無しさん
20/01/15 21:04:20.76 /kpg6gtq.net
お題:
9つの物がある。
重さが20以下で価値の合計が最大になる組み合わせを求めなさい。
(Part7から再出)
[重さ, 価値]
[
[3, 5],
[5, 6],
[6, 3],
[3, 5],
[5, 9],
[2, 1],
[7, 5],
[4, 6],
[8, 3],
]
648:デフォルトの名無しさん
20/01/15 21:18:06.99 1ZW9vAE3.net
ナップサック問題か
649:デフォルトの名無しさん
20/01/15 21:27:46 woCrNz65.net
重さ < 価値
となる物を集めると丁度重さが20だから
これが解
650:デフォルトの名無しさん
20/01/16 21:02:25 ZS18thyn.net
【お題】以下の31個の数の下6桁を求めよ。
20200101の1, 2, 3, ..., 20200101乗の総和
20200102の1, 2, 3, ..., 20200102乗の総和
20200103の1, 2, 3, ..., 20200103乗の総和
:
20200131の1, 2, 3, ..., 20200131乗の総和
651:デフォルトの名無しさん
20/01/17 06:54:23.06 bFwt3c1k.net
>>626
逆行列の計算は避けた方がいいってえらいひとがゆってた
URLﾘﾝｸ(www.kyoritsu-pub.co.jp)
652:デフォルトの名無しさん
20/01/17 12:14:19.25 onsz9c/m.net
>>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
653:デフォルトの名無しさん
20/01/17 18:26:22.50 KcAYJrW8.net
>>632
C++
URLﾘﾝｸ(ideone.com)
654:デフォルトの名無しさん
20/01/17 20:33:32 VgNyCBhj.net
>>635
正解。
Rによる2種類の解答例
(1) URLﾘﾝｸ(ideone.com)
(2) URLﾘﾝｸ(ideone.com)
(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秒)。
655:デフォルトの名無しさん
20/01/17 21:12:46 KcAYJrW8.net
お題
f(n) = n^1 + n^2 + ... + n^n の時
f^20200117 (20200117) の下9桁を求めよ
※ f^n (x) = f(f(f(....f(x)))...) 【fがn個】
656:デフォルトの名無しさん
20/01/18 00:45:25.84 meR2Lc88.net
>>629
Java
URLﾘﾝｸ(paiza.io)
657:デフォルトの名無しさん
20/01/18 05:21:08 et7QELfi.net
>>589 octave
a=primes(5000);
a(a(1:100))
658:デフォルトの名無しさん
20/01/18 22:25:47 uIn7pF9I.net
>>637
URLﾘﾝｸ(ideone.com)
Rでは時間が掛かりすぎるのでコンパイラ言語を使うが、C/C++だと出題者と同じで
つまらないから、Fortranで書いてみた。nが奇数の場合にしか求められないし、
合っているかどうか分からない。
659:デフォルトの名無しさん
20/01/18 23:02:35 /9q/+LXn.net
>>640
正解
C++
URLﾘﾝｸ(ideone.com)
312500はどうやって求めました？
660:デフォルトの名無しさん
20/01/18 23:12:37.20 /9q/+LXn.net
>>641だと偶数でもOKです
661:デフォルトの名無しさん
20/01/18 23:31:05.83 uIn7pF9I.net
>>641
時間は掛かるがRで下9桁の値を順々にいくつか求めて配列rに記録してから、
プロンプトで any(duplicated(r)) や which(duplicated(r)) と入力して
周期性を見つけただけ。理論的な根拠はない。
662:デフォルトの名無しさん
20/01/18 23:34:38.18 /9q/+LXn.net
thx
周期が既知なら
mod(20200117, 312500) 回だけで済むのでは？
663:デフォルトの名無しさん
20/01/18 23:45:49 uIn7pF9I.net
>>644
まあそうだが、それではあまりにもマジックナンバーすぎるので、周期が本当に
312500であるかチェックするコードを31行目に念のため入れた。周期性が
確認できなければ、STOP Errorと表示してプログラムを中断する。
664:デフォルトの名無しさん
20/01/19 00:38:02.65 msO9WicL.net
【お題】
無向グラフGが入力として与えられ、Gがサイクルを持てば、
Gの中の最小サイクルの経路とそのコストを出力するプログラムをかけ
＊条件
・グラフサイズ(頂点数)は10頂点程度(任意でよい)
・各辺の重みはランダムとする
・入力は隣接行列表現とする
665:デフォルトの名無しさん
20/01/19 08:33:00.83 r8dbXOf2.net
お題: 文字列aの真ん中に文字列bを挿入する関数chopを定義しなさい
666:デフォルトの名無しさん
20/01/19 08:40:19 dOSa/ZjO.net
>>647 Ruby
def chop(str); str.tap{|s| s[s.size / 2, 0] = ?b}; end
puts chop('hogefuga') # => hogebfuga
667:デフォルトの名無しさん
20/01/19 08:42:44 dOSa/ZjO.net
問題誤読してた
def chop(a, b)
a.tap{|s| s[s.size / 2, 0] = b}
end
puts chop('hogehoge', 'HOGE') # => hogeHOGEhoge
668:デフォルトの名無しさん
20/01/19 10:33:55 9NcxNk8h.net
お題 (>>346)
1～1000 の整数の内、3の倍数または5の倍数であるものだけを選んで、その合計を求めよ。
669:デフォルトの名無しさん
20/01/19 10:37:40 9NcxNk8h.net
3の倍数
[1000/3] = 333個
S(3) = 3+6+9+････+999 = 333 * (3+999)/2 = 166833,
5の倍数
[1000/5] = 200個
S(5) = 5+10+15+････+1000 = 200 * (5+1000)/2 = 100500,
3の倍数かつ5の倍数 （15の倍数）
[1000/15] = 66個
S(15) = 15+30+45+････+990 = 66
670: * (15+990)/2 = 33165, ∴ S(3) ＋ S(5) - S(15) = 100500 + 166833 - 33165 = 234168.
671:デフォルトの名無しさん
20/01/19 13:04:07.51 CR4NZ4aH.net
15の倍数含めないんじゃないの？
URLﾘﾝｸ(paiza.io)
672:デフォルトの名無しさん
20/01/19 18:23:22 t01ujcAX.net
>>629 Perl5
use List::Util qw{max};
$W = 20;
$n = @wv = ([3, 5],[5, 6],[6, 3],[3, 5],[5, 9],[2, 1],[7, 5],[4, 6],[8, 3]);
@w = map{$$_[0]} @wv;
@v = map{$$_[1]} @wv;
$wt[$n][$_] = 0 for 0..$W;
for ($i = $n - 1; $i >= 0; $i--) {
for $j (0..$W) {
$ws = $wt[$i + 1][$j];
$ws = max($wt[$i + 1][$j - $w[$i]] + $v[$i], $ws) if $j >= $w[$i];
$wt[$i][$j] = $ws;
}
}
print "価値合計最大: $wt[0][$W]\n";
$j = $W;
for $i (0..$n-1) {
$ws = $wt[$i][$j];
if ($wt[$i + 1][$j] != $ws) {
print "[$w[$i], $v[$i]] ";
$ws -= $v[$i];
for (; 0 <= $j; $j--) { last if $wt[$i + 1][$j] == $ws; }
}
}
$ perl 16_629_nsp_dp.pl
価値合計最大: 31
[3, 5]
[5, 6]
[3, 5]
[5, 9]
[4, 6]
673:デフォルトの名無しさん
20/01/19 20:22:32 MJwntUeD.net
>>652
PowerShellには論理XOR演算子があるので簡潔に書けるな。
(1..1000 |? {$_ % 3 -xor $_ % 5} | measure -sum).sum
-- 実行結果 --
201003
674:デフォルトの名無しさん
20/01/19 21:28:24 RfLx+x9F.net
>>652
なぜそう思った？
675:デフォルトの名無しさん
20/01/19 21:32:35 CR4NZ4aH.net
>>655
だけ と強調してたから15を含めない意図があったのかと思った
676:デフォルトの名無しさん
20/01/19 21:35:30 RrNuywTU.net
「3の倍数または5の倍数であるものだけ」という文言をそう理解するのは宇宙でお前だけだと思う
677:デフォルトの名無しさん
20/01/19 22:24:05 RfLx+x9F.net
妊娠してるか体が不自由な人だけ使ってください
678:デフォルトの名無しさん
20/01/19 23:13:47.04 xkwic4JQ.net
>>658
妊娠してる障害者はすわれないやんけ！
679:デフォルトの名無しさん
20/01/20 07:26:08 MadDRkAO.net
日本語の選択が排他的かどうかは状況しだいだから難しいところだと思うけどね
レストランで「コーヒーか紅茶が付きます」と言えばどちらか一方でしょ
ケースバイケース
こう解釈したらこういうプログラムになるというふうに思考を広げることはできるっしょ
680:デフォルトの名無しさん
20/01/20 08:18:28 ItoFGwWk.net
それは選ぶ条件ではなく、選ぶ個数の問題
>>346は全て選ぶのが暗黙の了解
>>660は選ぶのが1個であるのが暗黙の了解
>>346も全てとは書いてないから
1個選ぶのか、任意の個数選ぶのか、全ての選び方の場合を求めるのか、などが考えられるのかも
誤解の可能性があるなら｢全て選ぶ｣と書かないとね
681:デフォルトの名無しさん
20/01/20 10:07:25.78 DzK/Jy6Q.net
０個選んで答えは０
コンピュータ言語読み書きしてたらこういう
発想が自然に感じられるが
日常言語の世界ではナンセンス杉
682:デフォルトの名無しさん
20/01/20 14:10:00.56 gT/yNp+O.net
>651 のようにした
common lisp
(loop for i from 1 to 1000 when (= (* (mod i 3) (mod i 5)) 0) sum i)
234168
683:デフォルトの名無しさん
20/01/20 15:41:16.18 /G9h8LiI.net
>>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
684:デフォルトの名無しさん
20/01/20 21:4
685:6:25.06 ID:eV9B9Eib.net
686:デフォルトの名無しさん
20/01/20 22:42:22 vyZs8dgX.net
>>665
問題の条件によって適した解法が変わる。
たとえば個数が高々十数個程度であっても、
個々の重さや価値の範囲が広く、詰め込める荷物のキャパが大きいとか、
整数でない場合は、動的計画法だと解けないが、ナイーブな解法なら解ける。
逆に個数が大きくて、個々の重さや価値、キャパがそれほど大きくない整数だと、
ナイーブな解法では時間がかかりすぎて解けないが、
動的計画法だと短時間で解ける。
条件によって適した解法を選択する。
>>653 は動的計画法の復習と最適解に至る経路を逆にたどる復習のつもりで書いのよん。
687:デフォルトの名無しさん
20/01/20 23:01:52 kEPXORSp.net
問題に適した解法なら>>631が最強
688:デフォルトの名無しさん
20/01/20 23:10:30 vyZs8dgX.net
(´･ω･`)「・・・・・」
689:デフォルトの名無しさん
20/01/21 14:48:52 /dftakVp.net
>>650
Kotlin script
KotlinもBooleanのxor使えたよ。こういう場合は優先順位の問題で括弧が必要になるけどね。
println((1..1000).filter { (it % 3 == 0) xor (it % 5 == 0) }.sum())
690:デフォルトの名無しさん
20/01/21 16:44:59 TMO7rdDn.net
!=でいんじゃ、、、
691:デフォルトの名無しさん
20/01/21 21:56:37.25 q8k+mYw1.net
["A -> B" , "A -> D", "B -> E", "D -> E"]
を
A
B
E
D
E
このようにツリー状に表現する際に計算量が少ない書き出し方ってどうなりますか。言語問いません。
692:デフォルトの名無しさん
20/01/21 21:57:01.85 q8k+mYw1.net
スペースきえた…
693:デフォルトの名無しさん
20/01/21 21:58:36.68 5H3OckH4.net
D -> B のようなループできるかもね
694:デフォルトの名無しさん
20/01/22 03:28:09 HNO/xGn/.net
>>670
それを言っちゃあおしめえよ
695:デフォルトの名無しさん
20/01/22 10:29:09 Oj6zQLXh.net
>>671
データ構造がツリーじゃないのにツリー形式で表示するのは効率悪くない？
同じデータを何度も表示しちゃう
696:デフォルトの名無しさん
20/01/22 11:00:25 8VKZzbv1.net
>>671
dot
697:デフォルトの名無しさん
20/01/22 19:16:47 0ayd3B3Q.net
お題
>>671 において
入力文字列が20個以内で出力の行数が最大となる
入力文字列(を1個)を求めよ
698:デフォルトの名無しさん
20/01/22 19:50:15 k+w34kNu.net
["A -> B" , "B -> A]
これで循環参照のチェックいれるコードがない再帰っぽい感じなら無限に出力だ
699:デフォルトの名無しさん
20/01/22 19:55:17 F1N+c+gr.net
閉路と多重辺は無しで
辺の無い点も表現出来ないので無し
700:デフォルトの名無しさん
20/01/22 20:19:19 3jquT0bn.net
>>677
20個ならループしない限りは内容が何だろうが20行にしかならないのでは？
701:デフォルトの名無しさん
20/01/22 20:23:02 1i745hKi.net
最大は21行だよ
702:デフォルトの名無しさん
20/01/22 20:40:06 3jquT0bn.net
あー。そうか。21だね。
703:デフォルトの名無しさん
20/01/22 20:43:02 F1N+c+gr.net
>>671に "E -> C" を加えると？
704:デフォルトの名無しさん
20/01/22 21:13:37 pXdYyKNl.net
>>671
Java
URLﾘﾝｸ(paiza.io)
705:デフォルトの名無しさん
20/01/23 01:12:44 LqZxq9h8.net
>>683
分岐か。そうすれば増えるね。
706:デフォルトの名無しさん
20/01/23 18:13:14 AdSJ3UeH.net
[] 0行
["A -> B"] 2行
["A -> C", "B -> C"] 4行
["A -> D", "B -> D", "C -> D"] 6行
["A -> D", "B -> D", "C -> D", "D -> E"] 9行
707:デフォルトの名無しさん
20/01/23 18:45:00 AdSJ3UeH.net
n≧12 の時、以下を四捨五入した行数になるかな
偶数
4 * exp(n*0.24060591252980172375)
奇数
4.0137530980362538594 * exp(n*0.24060591252980172375)
708:デフォルトの名無しさん
20/01/24 23:55:14 qxZ+oily.net
>>671 Perl5 (goto 関数を使っていますが、perl5ではこれはcontinuationです)
use feature qw{current_sub signatures};
no warnings 'experimental::signatures';
@sx = (A => B, A => D, B => E, D => E);
sub {
if (@_) {
($a, $b) = (shift, shift);
push @lx, $a unless $h{$a};
push @{$h{$a}}, $b;
$r{$b}{$a} = 1;
goto __SUB__;
}
}->(@sx);
@ax = grep{! $r{$_}} @lx;
sub ($a, $d) {
print "$d$a\n";
__SUB__->($b, "_$d") while $b = shift @{$h{$a}};
}->($_, '') for @ax;
実行結果
$ perl 16_671.pl
A
_B
__E
_D
__E
709:デフォルトの名無しさん
20/01/25 02:34:16 XZtTnZKV.net
>>646
サンプルデータも考えて、回答も作れと言われると
めんどくさすぎてスルーされるんじゃまいか
710:デフォルトの名無しさん
20/01/25 02:36:37 XZtTnZKV.net
つか、無向グラフの最小サイクル検出って
いいｱﾙｺﾞﾘｽﾞﾑあったっけ
711:デフォルトの名無しさん
20/01/25 06:09:52 Fgzm1LAC.net
最小サイクルとは？
コストが最小？通る辺の数が最小？
コストとは？
通る辺の重みの和？
点のコストはゼロ？
出題者しかわからない前提が色々とあるお題
712:デフォルトの名無しさん
20/01/25 06:22:55 Fgzm1LAC.net
>>688
gotoを使っちゃいけないローカルルールとかあるの？
713:デフォルトの名無しさん
20/01/25 08:11:44 O6wUvbi6.net
tsort(1) ?
714:デフォルトの名無しさん
20/01/25 10:35:48 ZrgQFiPc.net
>>692
そんなﾙｰﾙはないけれど、制御構造の構文の代わりに安直に
goto分岐を使ったﾍｯﾎﾟｺコードではなくて、perl5のgoto 関数名構文が持つ
continuationの機能を使って、動的環境を維持したまま末尾再帰的な
loopを表現したと言いたかったのよ
715:デフォルトの名無しさん
20/01/25 10:38:39 icKJvqvk.net
なるほど
お前はなかなかやるじゃねえか
716:デフォルトの名無しさん
20/01/25 11:05:32.17 mLh1vP4R.net
お題
.bash_history には、入力したコマンドが、1行ずつ追記されていくが、
同じコマンドが出てくると面倒なので、古い(上にある)方をすべて消してください
入力
5
3
1
4
2
5
3
4
5
出力
1
2
3
4
5
717:デフォルトの名無しさん
20/01/25 11:14:27.65 wxh/zNmo.net
>>696 Ruby
puts gets(p).split.reverse.uniq.reverse
# =>
1
2
3
4
5
718:デフォルトの名無しさん
20/01/25 12:48:36.66 dgvYVRBF.net
>>696
Java
URLﾘﾝｸ(paiza.io)
719:デフォルトの名無しさん
20/01/25 13:56:27.24 yjSryLut.net
>>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
720:デフォルトの名無しさん
20/01/25 18:59:55 xXb4DuHd.net
>>696
URLﾘﾝｸ(ideone.com)
RのuniqueにはfromLastオプションがあるので、revによる前後処理が不要。
721:デフォルトの名無しさん
20/01/25 19:19:17 i4ScOGkF.net
>>696 Ruby
a=STDIN.readlines
puts a.select.with_index{|v,i| i==a.rindex(v)}.join
722:デフォルトの名無しさん
20/01/25 19:26:44 eYyvJiZZ.net
>>696 .bashrc
HISTCONTROL=erasedups:ignorespace
ついでに
HISTIGNORE="history*"
723:デフォルトの名無しさん
20/01/25 20:22:19 J6xo1Vbp.net
>>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))
724:デフォルトの名無しさん
20/01/26 00:01:21 4S7WZkam.net
>>701 ナイス
725:デフォルトの名無しさん
20/01/26 00:02:23 4S7WZkam.net
>>704 ｱﾝｶｰしくった
>>702 ﾅｲｽはこっちだた
726:696
20/01/26 00:35:54.22 2jcz6vHU.net
>>702
スレ違いで、スマンが、
erasedups で、現在の行と一致する履歴を、保存前にすべて削除するけど、
WSL, Ubuntu 18.04, bash では、削除されなかった！
これは難しい
tmuxとかの仮想端末で複数の画面間で、Bashのコマンド履歴を共有すると、
同じ履歴が何度も記録されてしまう問題を解決する
URLﾘﾝｸ(piro.sa)＠kura.ne.jp/latest/blosxom/webtech/2018-03-04_history-nodup-with-tmux.htm
727:デフォルトの名無しさん
20/01/26 01:20:33.64 4S7WZkam.net
>>706
ﾓﾁﾂｹ
728:696
20/01/26 01:39:31.40 2jcz6vHU.net
history の仕組みが難しいから、
定期的に、ここのスクリプトで、履歴ファイルを上書きした方が良いかも
729:デフォルトの名無しさん
20/01/26 01:43:44.81 HPdacZve.net
rubyXLでエクセルいじってるが
印刷範囲を設定したいときは、どのようにすればよいのでしょうか？
いろいろ探しても見当たらず・・
730:デフォルトの名無しさん
20/01/26 02:08:32 4S7WZkam.net
>>709
ｽﾚﾁ
>>708
bashから.bash_profileの重複をなくすプログラムを実行しても
logoutするときにbashが記憶しているコマンド履歴を.bash_profileに
上書きしちゃって、元の木阿弥になるんｼﾞｬﾏｲｶ
731:696
20/01/26 05:19:41 2jcz6vHU.net
>>710
>>706
のサイトに書いてあるけど、
.bash_history から重複を排除して、上書きする
次に、history -c && history -r
-c で、メモリ上のコマンド履歴を削除して、
-r で、履歴ファイルからメモリへ、コマンド履歴を読み込む
まだ、試してないけど
732:696
20/01/26 06:05:44 2jcz6vHU.net
>>696
Ruby で作った。
コマンドは「ruby script.rb 入力ファイル名」
# ARGF とは、複数のファイルや標準入力を連結して、1つにした仮想ファイル
ary = ARGF.readlines # 1行ずつ配列に入れる
# ! が付く破壊的メソッドは、メソッドチェーンしない！
ary.reverse!
ary.uniq! # 連続していないものも削除する
ary.reverse! # 元に戻す
print ary.join
733:696
20/01/26 06:21:48 2jcz6vHU.net
>>711
の方
734:法で、.bash_history から重複を排除できました！
735:デフォルトの名無しさん
20/01/26 09:38:26 6CyPsFJq.net
お題: 入力された整数を因数分解し、因数の数だけ「どんだけぇ～♪」と表示せよ
in < 24
因数分解: 2 2 2 3
out > どんだけぇ～♪
どんだけぇ～♪
どんだけぇ～♪
どんだけぇ～♪
736:デフォルトの名無しさん
20/01/26 10:24:47.39 mBsLdcGX.net
>>709
121 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ a763-gk0v)[] 投稿日：2020/01/25(土) 15:52:45.46 ID:WZ3Oswhu0
rubyXLでエクセルいじってるが
印刷範囲を設定したいときは、どのようにすればよいのでしょうか？
いろいろ探しても見当たらず・・
737:デフォルトの名無しさん
20/01/26 10:35:06.75 OyPCa8uu.net
>>714 Ruby
puts "どんだけぇ～♪\n"*~-`factor`.split.size
738:デフォルトの名無しさん
20/01/26 11:45:57 pipfilQo.net
>>714
Java
URLﾘﾝｸ(paiza.io)
739:蟻人間
20/01/26 15:31:19.81 QR2U0M8L.net
お題: どこかの国に競馬があった。そこの競馬場のルールでは馬券一枚に対して単勝の馬一頭しか選べない。
その日の各ゲームのそれぞれの出場馬について、名前と勝率とオッズが掲示されている。
【今日の競馬】
ゲーム1:
馬A, 0.5, 2.0
馬B, 0.8, 1.2
馬C, 0.9, 0.2
ゲーム2:
馬D, 0.3, 4.0
馬E, 0.5, 3.0
馬F, 0.8, 1.4
予算50,000円で獲得期待金額が最大になるように馬券を購入せよ。馬券の購入において、小数点以下は切り捨てとし、馬券には税金が掛からないものと仮定する。
740:デフォルトの名無しさん
20/01/26 15:44:50.09 uQg9mh+n.net
勝率の和が1を越えてるけど勝率って言うのは勝つ確率のことではなくて何かしらの競馬用語なのか？
741:蟻人間 ◆T6xkBnTXz7B0
20/01/26 15:46:20 TOQ25Lx5.net
ここでは、払戻金の倍率（賭けた金が何倍になって払い戻されるか）のことをオッズと呼ぶことにする。払戻金は小数点以下切り捨てとする。
742:デフォルトの名無しさん
20/01/26 15:47:57 uQg9mh+n.net
てよく見たらいつもの糞コテやん
解散
743:蟻人間 ◆T6xkBnTXz7B0
20/01/26 15:55:46 QR2U0M8L.net
>>719
馬の勝率はこれまでのレースで一着になった確率。
744:デフォルトの名無しさん
20/01/26 16:14:00 jQnb27FW.net
勝つ確率がわからないなら期待値もわからない
普通は買わないのが一番
745:デフォルトの名無しさん
20/01/26 16:45:22.64 jQnb27FW.net
オッズ0.2って何？
746:デフォルトの名無しさん
20/01/26 17:18:30.67 aRFw4TjA.net
杜撰なお題だなw
747:蟻人間
20/01/26 17:19:13.36 QR2U0M8L.net
>>724
勝つと20%戻ってくるという意味。
748:デフォルトの名無しさん
20/01/26 17:23:34.39 uQg9mh+n.net
100円の馬券が当たるとなんと20円に！
749:デフォルトの名無しさん
20/01/26 18:27:58.48 jQnb27FW.net
>>718
ちゃんとしたお題にするつもりが無いなら取り下げて
750:蟻人間
20/01/26 18:40:41.46 TOQ25Lx5.net
>>718 >>728
取り下げます。もっと良いお題を考えて下さい。
751:デフォルトの名無しさん
20/01/26 18:56:39.39 OTxXTlwF.net
>>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 以上が実行されないらしく困っています
もしかしたら初学者の自分にもできるかもしれないと思い取り組んでみたのですが…
もしどなたかお知恵をお貸しくだされば嬉しいです
752:デフォルトの名無しさん
20/01/26 19:03:07.14 uQg9mh+n.net
>>730
for(let i=2;i<=Math.floor(n/2);i++){
を
const sup = Math.sqrt(n);
for(let i=2;i<=sup;i++){
753:デフォルトの名無しさん
20/01/26 19:09:59 OTxXTlwF.net
>>731
ありがとうございます！動きました
何かとんでもない思い違いをしていたみたいで恥ずかしい…
754:デフォルトの名無しさん
20/01/26 19:18:27 9QNAjmQu.net
n % i !== 0
755:デフォルトの名無しさん
20/01/26 19:23:55 pipfilQo.net
>>729
ビルの回数Nを引数として受け取って次の問題を解くプログラムを作ってください
N階建てのビルのある階から卵を落とします。
卵はある階よりも低ければ割れることはなく、ある階よりも高いと割れてしまう。
今、あなたは卵を2つ持っています。
卵が何階で割れるかを調べるもっとも効率のよい方法は何ですか？
そして、その方法で必要な卵を落とす回数は最大で何回ですか？
756:デフォルトの名無しさん
20/01/26 19:26:53 TCoNMy8F.net
2分探索じゃだめか？
757:デフォルトの名無しさん
20/01/26 19:40:43.12 yXTxN+fl.net
>>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;
}
758:デフォルトの名無しさん
20/01/26 19:46:17 3yHBwxN6.net
>>734
効率
とは？
落とす回数の平均？
落とす回数の最大？
階を上がる回数の平均？
階を上がる回数の最大？
他？
759:デフォルトの名無しさん
20/01/26 19:50:34 3yHBwxN6.net
卵を使う個数
ってのもある
これだとリニア検索で1個使用でつまらん問題になるけど
760:デフォルトの名無しさん
20/01/26 20:01:47.72 vOa1pk8h.net
>>714
R
URLﾘﾝｸ(ideone.com)
761:デフォルトの名無しさん
20/01/26 20:15:04 yXTxN+fl.net
>>734
プログラミング言語・日本語でいうと、
2階から落としていって、割れるまで二階ずつ上っていく。
割れたら一階下りて割れるか確認する。
基本的にそれだけ。
762:デフォルトの名無しさん
20/01/26 20:16:59 pipfilQo.net
>>735
二分探索だとタマゴが割れて調べられないケースがでてくるんよー
763:デフォルトの名無しさん
20/01/26 20:22:08.04 OTxXTlwF.net
>>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('どんだけぇ～♪');
}
}
ここはこうした方がいい等あれば教えていただけると幸いです
764:デフォルトの名無しさん
20/01/26 20:28:47 3yHBwxN6.net
>>734
1階は必ず割れない
N階は必ず割れる
という設定とする
卵を落とす最大回数をa回とすると
N≦(a^2 + a + 4)*0.5
までは調べられる
765:デフォルトの名無しさん
20/01/26 20:30:52 yXTxN+fl.net
>>742
後学のために教えてほしいんだが、なんでnをsqrtしてsup作ってるんだい？
766:デフォルトの名無しさん
20/01/26 20:34:49 3yHBwxN6.net
>>742
n/= i
を実行する度にsupの値を減らせる
最後に残ったnが1じゃない場合
もう1回文字列を表示する必要がある
767:730
20/01/26 21:16:56 OTxXTlwF.net
>>744
そこは731さんの指摘のままに書いて深く考えていませんでしたが
745さんの言うようにsupの値を減らせるというところにヒントがありそうですね
再帰的？なやりかたになるのかな…うーんわからん
>>745
上については上述の通りまだわかりませんが
下は、小さい順にしらみつぶしで割れるだけ割っていっているのでおっしゃるような結果にはならないのではと考えるのですがどうでしょうか
768:デフォルトの名無しさん
20/01/26 21:23:54.19 pipfilQo.net
>>746
nに3とかを入れてみると最後の表示については確認できるかと
割り切れたときはiはそのまま
割り切れなかったらiを+1
ループでできるはず
769:730
20/01/26 21:28:27.08 OTxXTlwF.net
>>747
確認しました…＞最後の表示
ちゃんと自分で調べないとダメですね
ちょっと直してみます
770:デフォルトの名無しさん
20/01/26 22:44:40.59 2jcz6vHU.net
>>734
このお題は、どこかで見た
VBScript のスレか何かで、ピッコロ大魔王が出したクイズじゃないの？w
771:デフォルトの名無しさん
20/01/26 22:55:24 2jcz6vHU.net
>>744
素数かどうかなど、素因数分解する際、平方根まで調べれば見つかるから
例えば、a, b が素数で、a < b の時、
a * b = 7 * 11 = 77 なら、√77 = 8.8 で、aは、9 以下で必ず見つかる
つまり、
平方根よりも小さいa * 平方根よりも大きいb = 77
772:蟻人間 ◆T6xkBnTXz7B0
20/01/26 23:02:50 QR2U0M8L.net
その辺は数学の整数論を参照あれ。
773:デフォルトの名無しさん
20/01/26 23:07:17 pipfilQo.net
>>749
ネタ元はグーグルの入社試験
ググったら解法もわかる
プログラムで解いてる人は少ないからプログラミング能力を測るのに適当かと
774:デフォルトの名無しさん
20/01/26 23:18:06 pipfilQo.net
お題
ある長方形の面積Sが与えられたとき
短い方の辺の長さが最も長くなるときの縦の長さと横の長さを出力してください
775:蟻人間
20/01/26 23:29:25.48 QR2U0M8L.net
>>753
=sqrt(S)
776:デフォルトの名無しさん
20/01/26 23:29:57.26 pipfilQo.net
>>751
掛け算の対称性は小学校の算数で習うので
整数論とかそんな難しい話は必要ないんじゃ……
777:デフォルトの名無しさん
20/01/26 23:40:40 pipfilQo.net
>>754
正解
素因数分解もそうだしグーグルの問題もそういうこと
778:デフォルトの名無しさん
20/01/27 00:03:50 0SHKI7y8.net
くだらなすぎる
779:デフォルトの名無しさん
20/01/27 06:18:43 rJ1Bl2Oz.net
>>714 Ruby
require 'prime'
n=24
Prime.prime_division(n).each{|_,k| puts ["どんだけぇ～♪"]*k}
780:デフォルトの名無しさん
20/01/27 07:34:21 ZyjcNjD+.net
出題者には回答者からのお題の疑問には答えない主義なの？
｢効率｣とは何か聞かれてなかった？
781:デフォルトの名無しさん
20/01/27 08:27:54 ZyjcNjD+.net
パズル問題は曖昧性なく出題しようよ
解釈で全く違う問題になる
782:デフォルトの名無しさん
20/01/27 10:13:37 iRmt59/C.net
文章の読解も問題に含まれてるのでうざ絡みで答え教えてもらおうとするのは卑怯
783:デフォルトの名無しさん
20/01/27 10:22:09 7flpRMwp.net
それは問題が十分よくできているときにのみ有効な論であって、
例えば賭け事のオッズとして1未満の値を設定してくるような阿呆がいた場合にはそれ相応の質疑が必要
784:デフォルトの名無しさん
20/01/27 10:31:51 2EkFM6ia.net
>>761
この分野では正確に、曖昧性なく書くことが強く求められる
785:デフォルトの名無しさん
20/01/27 10:32:00 iRmt59/C.net
グーグルの採用試験で使われてて解説記事もたくさんあるからわからないのは読解力が劣ってるだけ
786:デフォルトの名無しさん
20/01/27 10:35:52 iRmt59/C.net
これ解けない人はグーグルに入社できない
787:デフォルトの名無しさん
20/01/27 10:42:24 7flpRMwp.net
・グーグルの採用試験と一言一句同じなのか
・グーグルに入社できることが何かの優位性を確実に示し得るのか
はい
788:デフォルトの名無しさん
20/01/27 10:46:12 iRmt59/C.net
>>766
全く同じ
グーグルは頭のいい人しか入社できない
789:デフォルトの名無しさん
20/01/27 10:50:27 7flpRMwp.net
>>767
はいダウト
うちの教養時代のクラスメイトの落ちこぼれがコネでグーグル入社してた
790:デフォルトの名無しさん
20/01/27 10:51:08 j8/I9hQ5.net
>>767
初っ端からビルの回数と書いてある時点で信憑性ゼロだろw
791:デフォルトの名無しさん
20/01/27 10:51:26 iRmt59/C.net
>>768
お前より頭良かったんじゃね
能ある鷹は爪を隠すと言うぞ
792:デフォルトの名無しさん
20/01/27 10:52:33 iRmt59/C.net
>>769
それはただのタイプミスだからそこに疑問を持つ人はいなかったよw
その指摘は流石に低学歴すぎる
793:デフォルトの名無しさん
20/01/27 10:54:56 7flpRMwp.net
>>770
爪隠したまま進振りぎりぎりの点数叩き出すやつなんてどの道馬鹿だろ
794:デフォルトの名無しさん
20/01/27 10:56:14 iRmt59/C.net
>>772
でもグーグル入社したんだろ
地頭が良いんだよ、俺にはわかる
795:デフォルトの名無しさん
20/01/27 10:57:17 7flpRMwp.net
>>773
結論ありきで推論しててキモいよお前
俺はグーグルに入社してるバカも知るっていう例を提示しただけ
796:デフォルトの名無しさん
20/01/27 10:58:37 iRmt59/C.net
>>774
客観的にお前の方が頭悪い
797:デフォルトの名無しさん
20/01/27 10:59:06 iRmt59/C.net
悔しかったら問題解いてグーグルにアピールしろ
798:デフォルトの名無しさん
20/01/27 11:01:10 7flpRMwp.net
ID:iRmt59/C がバカすぎて最高に笑える
まあそいつは麻布→理１→グーグルだから馬鹿だったけどお前よりは確実に賢いわ
799:デフォルトの名無しさん
20/01/27 11:02:05 iRmt59/C.net
>>777
高卒のわい涙目
もう二度と来ねえよクソが！！！
800:デフォルトの名無しさん
20/01/27 11:04:17 /nctx1iy.net
グーグル絶対賢いマンはこれネタやろワロタｗｗｗ
801:デフォルトの名無しさん
20/01/27 11:12:30 j8/I9hQ5.net
>>771
タイプミスなんて言われんでも分かるよ。
一字一句同じ？同じ！なんて自信満々に答えてるくせに全く確認もしていないいい加減で信用できない奴だなと思っただけだよw
802:デフォルトの名無しさん
20/01/27 11:17:35 gE+WjllM.net
これがgoogleの入社問題！とかいうよくある釣り記事に踊らされた子だね
803:デフォルトの名無しさん
20/01/27 11:49:20 iRmt59/C.net
>>780
タイプミスはわかるのに問題は読み解けないんだな
それがお前の限界、無理すんな、お前には無理だ
804:デフォルトの名無しさん
20/01/27 11:50:22 iRmt59/C.net
二度と来ないとは言ったが出ていくとは言ってない
805:デフォルトの名無しさん
20/01/27 11:53:35 iRmt59/C.net
グーグルの前でお前らは生まれて初めての無力感を味わってるだろうがそれをバネに成長するかどうかはお前ら次第
問題に文句言って満足して終わるのか自らの力不足を認識して研鑽を積むのかこれでお前らの本当の実力が明らかになる
806:デフォルトの名無しさん
20/01/27 11:57:23 iRmt59/C.net
>>781
良くありそうな問題だがお前らは解けない
その現実を見せつけられて逆ギレするのはみっともない
無知を自覚してステップアップ、周りのみんなに差をつけよう
807:デフォルトの名無しさん
20/01/27 12:01:10 RkrU528F.net
わかったからID真っ赤にする前にスレタイくらい読もうね
808:デフォルトの名無しさん
20/01/27 12:14:18 iRmt59/C.net
スレタイ音読してノートに書き写して口と耳と手と頭を使い全身でスレタイを理解したけど俺は間違ってないぞ
問題を読み解いてあっと驚くようなオリジナリティ溢れる独創的で優雅な回答を期待してるんだがお前らは何を問われてるのかさえわからない状態だろ
手とり足取り教えて回答に導かれたとしても正確がひねくれてるお前らはそれを嬉しいとは思わないだろ、だったら俺がお前らにできることは一つだけ、お前らが殻を破って成長するのを見守るしかない
809:デフォルトの名無しさん
20/01/27 12:20:54 iRmt59/C.net
頑張れ！！
810:デフォルトの名無しさん
20/01/27 12:37:32.94 UkOypP5f.net
URLﾘﾝｸ(puzzlefry.com)
こっちにはちゃんと書いてある
>>734は劣化コピーだ
811:デフォルトの名無しさん
20/01/27 12:56:13 UkOypP5f.net
落とす回数だけ考えれば良いなら答えは簡単
プログラミングのお題である必要は無い
とても簡単な数学の問題
階の上下のコスト、たまご自体のコスト、たまごを落とすコスト
が決まっていて
コストの最小化問題であるなら
やっとプログラミングの出番
たまごを落とす回数しか効率よ中身として思い浮かばないのなら
発想が乏しすぎる
812:デフォルトの名無しさん
20/01/27 12:59:24 lki83My8.net
時間の無駄だってグーグルの人事が言ってからだいぶたつのに
まだこんなやついるのか
813:デフォルトの名無しさん
20/01/27 13:02:02 MAYcFInA.net
>>734
引っかけ問題だとすると、とにかく落として卵が割れさえすれば「何階で割れるか」は判明した事になる(何階が割れる割れないの境目の階かを求めよという問題になってないので)、いきなり最上階のN階まで上がってしまい、そこで一つ落として割れるかどうかを確認して終わり。
814:デフォルトの名無しさん
20/01/27 13:03:27 V1mi84GI.net
>>790
スレタイ見て
815:デフォルトの名無しさん
20/01/27 13:04:46 V1mi84GI.net
プログラミングの問題だから
理論ではなく実践を問う問題
816:デフォルトの名無しさん
20/01/27 13:26:30 V1mi84GI.net
>>791
黙れハゲ、人事について議論するな
プログラミングの問題を考えろ
817:デフォルトの名無しさん
20/01/27 13:27:47 V1mi84GI.net
>>792
そんなアホな問題をグーグルが出すわけ無いだろアホw
818:デフォルトの名無しさん
20/01/27 13:28:42 V1mi84GI.net
お前ら天の邪鬼こじらせて問題解けなくなってんじゃん
819:デフォルトの名無しさん
20/01/27 13:32:57 UkOypP5f.net
英文にはちゃんと書いている
日本語が単なる劣化コピー
820:デフォルトの名無しさん
20/01/27 13:42:35 V1mi84GI.net
はいはいもうええから問題解いてもらえる？
821:デフォルトの名無しさん
20/01/27 13:48:46 n/pRd1c3.net
Nの下1/3階で1回目落として割れれば最下階から順に上階に向かって落としていく
1回目割れなければ、残ってる階の下1/3階で落として割れれば残っている階の最下階から順に上階に向かって落としていく
以下繰り返し
822:800
20/01/27 14:03:08 n/pRd1c3.net
1回目割れなかったときが多すぎるわ失敗
1回目割れなかったときに最下階から落とす回数と、
割れたときに残った階で繰り返す回数が同じになる数値、が答えかな？
823:デフォルトの名無しさん
20/01/27 14:44:24 UkOypP5f.net
>>799
解いたけど
824:デフォルトの名無しさん
20/01/27 14:49:56.90 UkOypP5f.net
一人しか書いてないからどれかわかるよね
825:デフォルトの名無しさん
20/01/27 14:54:43.43 V1mi84GI.net
コードは？w
826:デフォルトの名無しさん
20/01/27 15:04:02 V1mi84GI.net
コードどこにあんねんwwwwww
827:デフォルトの名無しさん
20/01/27 15:05:01 V1mi84GI.net
腹イタイwww腹イタイwww
828:デフォルトの名無しさん
20/01/27 16:16:55 UkOypP5f.net
>>790
829:デフォルトの名無しさん
20/01/27 16:30:19 V1mi84GI.net
>>807
思わせぶりなこと言ってるだけで回答コードないですけどwww
何やり遂げたつもりになってんねんwww
何してんねんwww
830:デフォルトの名無しさん
20/01/27 16:30:35 V1mi84GI.net
笑わせんなwwwwww
831:デフォルトの名無しさん
20/01/27 16:42:59 LGsyX1lU.net
>>734
卵落とすやつ。自分のヤツ(>>740 )は、((N/2)+1)回で解ける。
832:デフォルトの名無しさん
20/01/27 17:56:53 yDu6+ckg.net
>>808
落とす回数をコストとするなら>>743で終わり
コードが欲しければ金払えばやるよ
833:デフォルトの名無しさん
20/01/27 18:03:48 V1mi84GI.net
>>811
それ間違ってるわwww
試しにコードに落としてみ
834:デフォルトの名無しさん
20/01/27 18:04:45 V1mi84GI.net
そのコードを俺に教えてみ
835:デフォルトの名無しさん
20/01/27 18:05:03 V1mi84GI.net
早くしてくれみ
836:デフォルトの名無しさん
20/01/27 18:07:47 yDu6+ckg.net
金払うってこと？
1万円でいいよ
837:デフォルトの名無しさん
20/01/27 18:11:22 V1mi84GI.net
>>815
お前のロジック間違ってるから添削してやろうと思ったんだが出したくないならいいわ、お前が恥かかないようにこっちは良かれと思って手を差し伸べてやったんだがそれを振り払うような真似をするならいいわ、考え直すなら今のうちだぞ
838:デフォルトの名無しさん
20/01/27 18:12:06 V1mi84GI.net
模範解答は一週間後な
あと一週間は引っ張れるわ
839:デフォルトの名無しさん
20/01/27 18:13:14 DT2W+6qB.net
合ってるから大丈夫
違うならそれは問題の解釈が私と違うというだけ
840:デフォルトの名無しさん
20/01/27 18:13:37.87 V1mi84GI.net
間違いを指摘されて出すに出せなくなって金額ふっかけて相手に断らせようとする卑怯な人は正直に手を上げなさい
841:デフォルトの名無しさん
20/01/27 18:15:15 RTaGNqK6.net
はいはい
次
842:デフォルトの名無しさん
20/01/27 18:16:41 V1mi84GI.net
>>818
向かうところ敵無しだな、敵わないわwww
843:デフォルトの名無しさん
20/01/27 18:19:10.77 fd+09zFE.net
いろんな解釈が可能な問題を出しといて
何言ってんだか
844:デフォルトの名無しさん
20/01/27 18:21:18 V1mi84GI.net
>>822
いやいやお前らが天の邪鬼魂を遺憾なく発揮して問題から逃げてるだけでググればわかるけどこの問題の解釈は明確に一つだけだぞ
845:デフォルトの名無しさん
20/01/27 18:21:43 ZY6HpsDp.net
占い師や詐欺師の手法
846:デフォルトの名無しさん
20/01/27 18:23:13 V1mi84GI.net
レッテル貼りまでやりだしたか
お前らがこんなに追い詰められるのも珍しいな
847:デフォルトの名無しさん
20/01/27 18:23:40 V1mi84GI.net
たかが問題一つでどんだけ焦ってるんだよ
848:デフォルトの名無しさん
20/01/27 18:24:20 V1mi84GI.net
お前らにも解けない問題があるってことを認めれば冷静になれるぞ
849:デフォルトの名無しさん
20/01/27 18:25:30 V1mi84GI.net
グーグルの入社試験は流石に難しすぎたか
しかたない問題を取り下げます！
850:デフォルトの名無しさん
20/01/27 18:27:15 V1mi84GI.net
以後この問題に関するレスの一切を禁止します！
851:デフォルトの名無しさん
20/01/27 18:48:38 MAYcFInA.net
1. 吉野家へ行って持ち帰りの牛丼を買う。
2. 家に帰ってから玉子を割って器に入れ醤油を少し入れてかき混ぜる。
3. 牛丼の上に掛ける。
4. 食べる。
852:デフォルトの名無しさん
20/01/27 20:11:04 jQKfoNW1.net
>>734 (defun f (N) (loop for i from 1 to N when (>= i the-floor) return i))
853:デフォルトの名無しさん
20/01/27 20:55:58 XWtrHJUJ.net
>>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#
URLﾘﾝｸ(paiza.io)
854:デフォルトの名無しさん
20/01/27 21:06:37.14 ra0g3McZ.net
お題
タマゴがn個
855:デフォルトの名無しさん
20/01/27 21:22:17 ZWQEPunf.net
元はこれですね
URLﾘﾝｸ(www.businessinsider.com)
>>734はひどい劣化コピー
856:デフォルトの名無しさん
20/01/27 21:23:45 ZWQEPunf.net
つまり
>>764 >>767 は嘘
857:デフォルトの名無しさん
20/01/27 21:34:30 CiSOox2q.net
まあ、高卒の言うことだし
858:デフォルトの名無しさん
20/01/27 22:04:54 ZyjcNjD+.net
高卒 vs 東大卒2人
859:デフォルトの名無しさん
20/01/27 22:55:29.66 6+TABcSR.net
本当にこのスレに東大理系卒のような高学歴がそんなに何人もいるなら
もっとましな回答のコードのレスが日ごろどんどん書き込まれていてもよさそうな気がする
860:デフォルトの名無しさん
20/01/27 22:58:15.90 6+TABcSR.net
あるいは東大は出たけれど受験テクニシャンかまぐれ屋さんで
実は時頭の悪い能無し東大卒がここにたむろしているとかか
861:デフォルトの名無しさん
20/01/27 23:32:17.86 GGIV6lt+.net
英語にしてもthe Nth floorというのが曖昧で、0始まりか1始まりかによって解が異なる。
N = 100の場合はどちらでも同じになるが。
だから、locale設定を調べて計算式を変えるのがソフトウェア会社として正しい答えのはず。
862:デフォルトの名無しさん
20/01/27 23:51:56 6+TABcSR.net
階に0って…無いﾝｼﾞｬﾏｲｶ…
863:デフォルトの名無しさん
20/01/28 00:09:33 WmWS3LeK.net
イギリスでは1階はgrand floorで2階がfirst floor
有名な話
864:デフォルトの名無しさん
20/01/28 00:09:50 fHG5gSyE.net
二階がthe first floorだったり, the 12th floorの直上階がthe 14th floorだったりする
865:デフォルトの名無しさん
20/01/28 00:10:46 SzKOygFW.net
>>838
>>687 を短時間で導けるのは東大卒っぽくない？
866:デフォルトの名無しさん
20/01/28 00:25:19.83 IwozSCni.net
>>844
東大かは分からないけど数学がかなり得意で行動性IQは高そう
個数の傾向から関数関係を暗算か連想間隔でひらめくように導いたような感じ
でもソフトウエアアーキテクチャー矢論理的構造概念は弱そう。
そして言語性IQはたいしたことなく社会性や人間性は劣る感じいわゆる15過ぎたらただの変人みたいな
総じて言うと偏った社会的不適ごう者でいわゆる時頭はよくないﾀｲﾌﾟ
867:デフォルトの名無しさん
20/01/28 00:27:09.95 IwozSCni.net
ずけずけ言ってｺﾞﾒﾝﾁｬｲ（＞＜）
868:デフォルトの名無しさん
20/01/28 00:27:31.17 t/3yzBv7.net
>>839
>>845
地頭な
869:デフォルトの名無しさん
20/01/28 00:29:26.14 IwozSCni.net
ﾖﾊﾟﾗﾃ殴り書きして誤字脱字ｺﾞﾒﾝﾁｬｲ（＞＜）
870:デフォルトの名無しさん
20/01/28 00:33:31.35 sU6by0Qq.net
>>845
一人で発狂してるけど社会不適合者ってお前の事をいうんだと思う
871:デフォルトの名無しさん
20/01/28 00:38:47.76 IwozSCni.net
そう向きになりなさんな。
人のことをそこまで断定的に言うのであればだな、
じゃあ私がどんなタイプで、何が得意不得意で
上の方でどんな回答レスを書いていて、
どんな学歴かそうぞうして書み。
あんさんのプロファイリング能力がどの程度のものか見てやるよ。
872:デフォルトの名無しさん
20/01/28 00:40:57.07 ciqR13vi.net
>>850
酔っぱらってる自覚あるなら書き込みやめてもう寝なよ
873:デフォルトの名無しさん
20/01/28 00:45:04.34 IwozSCni.net
もじき寝るけど、このスレのは晩酌の肴代わりに覗いてたまに趣味でレス書いていた程度のことだし
気にしなさんな
874:デフォルトの名無しさん
20/01/28 00:45:35.83 Ue4lP5nY.net
3か月でクビになる社会不適合者の>>850
800 名前：ピッコロ ◆YAZTByPXwc6o [] 投稿日：2019/08/20(火) 00:16:38.62 ID:6EOJan/q [2/2]
ピッコロさー3ヶ月働いた会社から明日から来なくていいって言われたんだけど酷いと思わない？
ピッコロかわいそうすぎ
875:デフォルトの名無しさん
20/01/28 00:48:18 IwozSCni.net
>>853
そこまで外すとは並大抵の能力じゃないな、お主。
ここで能力とは、良い意味で言っていない。
876:デフォルトの名無しさん
20/01/28 00:52:38.98 Ue4lP5nY.net
>>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
いま電車の中なんですがウンコ漏らしましたアドバイスお願いします
877:デフォルトの名無しさん
20/01/28 00:57:39.36 IwozSCni.net
>>855
あなたに、とっておきのスレをご紹介させていただきます。
いや、悪い意味じゃなく、本当に向いているんじゃないかなと思うスレ
こっちに移動してその持てる能力を存分に発揮してもらえれば、
あなたにとってもとてもプラスだと思うんです。
いかがでしょ。ちょっと覗いてみて下さい。
URｌはこちらです。まじめなソフトウエアに関する議論のスレです。
どうそよろしく。
ｽﾚﾘﾝｸ(tech板)
878:デフォルトの名無しさん
20/01/28 00:58:54.70 Ue4lP5nY.net
>>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
顔射は普通に使う単語ですか？
879:デフォルトの名無しさん
20/01/28 01:03:48.78 IwozSCni.net
>>857
おれ、出題はしたこと無いんだけれどｗｗｗ <
880:br> 何とち狂ってんだ、大丈夫か？病院紹介しようか？ 人がとち狂って火傷ってるのを見るのは、周りから見るとエンターティンメントの 笑いの種みたいなものだから、そんなに頑張って提供しても報われないよ 頭冷やせ
881:デフォルトの名無しさん
20/01/28 01:05:28.08 Ue4lP5nY.net
>>858
悪気のない>>749にも見抜かれてるんだよな
882:デフォルトの名無しさん
20/01/28 01:06:00.26 Ue4lP5nY.net
>>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]
お題： アスキーアートで芸術的な木のアスキーアートを出力しろ
883:デフォルトの名無しさん
20/01/28 01:06:40.59 IwozSCni.net
もしかして自称東大卒の心が不自由な方と
レスを通して俺は接近遭遇してしまったんだろうか…
お大事に（-人-）
884:デフォルトの名無しさん
20/01/28 01:09:08.10 Ue4lP5nY.net
>>861
737 名前：ピッコロ ◆YAZTByPXwc6o [] 投稿日：2019/08/16(金) 01:33:55.50 ID:OB5Z17iM
100階建てのビルのある階から卵を落とします。
卵はある階よりも低ければ割れることはなく、ある階よりも高いと割れてしまう。
今、あなたは卵を2つ持っています。
卵が何階で割れるかを調べるもっとも効率のよい方法は何ですか？
そして、その方法で必要な卵を落とす回数は最大で何回ですか？
885:デフォルトの名無しさん
20/01/28 01:12:17.24 IwozSCni.net
∧__∧
( ･ω･) ﾒﾝﾍﾗｰのお相手は、いやどす
ﾊ∨/^ヽ
ﾉ::[三ﾉ :.､
i)､_;|*く; ﾉ
|!: ::.".T~
ﾊ､___|
"""~""""""~"""~"""~"
886:デフォルトの名無しさん
20/01/28 01:16:12.01 Ue4lP5nY.net
>>863
だったらさっさと失せような、ピッコロさん
887:デフォルトの名無しさん
20/01/28 01:18:00.53 IwozSCni.net
だったらって言うと、ﾒﾝﾍﾗｰ自覚かよ
そしたら本当にお大事に
早く寝るように
888:デフォルトの名無しさん
20/01/28 01:22:10.27 Ue4lP5nY.net
>>865
いやだったら、と言ってるんだよ社会不適合者のピッコロさん
もうじき寝る宣言はどうなったんだ？
889:デフォルトの名無しさん
20/01/28 01:23:17.31 Ue4lP5nY.net
>>865
このスレにももう来なくていいぞ
800 名前：ピッコロ ◆YAZTByPXwc6o [] 投稿日：2019/08/20(火) 00:16:38.62 ID:6EOJan/q [2/2]
ピッコロさー3ヶ月働いた会社から明日から来なくていいって言われたんだけど酷いと思わない？
ピッコロかわいそうすぎ
890:デフォルトの名無しさん
20/01/28 01:24:31.95 SzKOygFW.net
おまいら他でやれ
891:デフォルトの名無しさん
20/01/28 01:26:08.68 IwozSCni.net
>>866
おれピッコロじゃねーし
その出題者じゃねーし
寝るように進められたけど、自分からは宣言してねーし
いまからｴﾛ動画見る気だし
あんさん、まじ認識の調子悪そうだな、
悪いこたーいわねぇ、いい子だから今夜は早く寝て
必要に応じ心療内科の受信をご検討あれ
892:デフォルトの名無しさん
20/01/28 01:27:13.31 IwozSCni.net
>>868
ｺﾞﾒﾝﾁｬｲ（＞＜）
893:デフォルトの名無しさん
20/01/28 01:27:20.09 Ue4lP5nY.net
>>869
言ってるよな
852 名前：デフォルトの名無しさん[sage] 投稿日：2020/01/28(火) 00:45:04.34 ID:IwozSCni [5/12]
もじき寝るけど、
894:デフォルトの名無しさん
20/01/28 01:28:44.25 IwozSCni.net
>>871
そのもう時期があと２３分後なわけよｗｗｗｗｗｗ
895:デフォルトの名無しさん
20/01/28 01:29:53.45 Ue4lP5nY.net
>>872
寝る寝ないじゃなく失せろよピッコロ ◆YAZTByPXwc6oさん
896:デフォルトの名無しさん
20/01/28 01:32:25.81 IwozSCni.net
>>873
どうしよかな～、そうしよかな～、やっぱりやめよっかな～
897:デフォルトの名無しさん
20/01/28 01:36:56 Ue4lP5nY.net
>>874
雑談スレじゃないんだよ、3か月でクビになる社会不適合者のピッコロ ◆YAZTByPXwc6oさん
800 名前：ピッコロ ◆YAZTByPXwc6o [] 投稿日：2019/08/20(火) 00:16:38.62 ID:6EOJan/q [2/2]
ピッコロさー3ヶ月働いた会社から明日から来なくていいって言われたんだけど酷いと思わない？
ピッコロかわいそうすぎ
898:デフォルトの名無しさん
20/01/28 01:37:02 IwozSCni.net
>>873
で、あなたは東大卒崩れで数学が得意だけれどﾒﾝﾍﾗｰの社会不適ごう者なんですか
それは大変でしたね。お気の毒です。申し訳ないですが私にはどうすることも。
ご容赦のほどを
899:デフォルトの名無しさん
20/01/28 01:39:37 IwozSCni.net
>>875
遅くまでまで働いていたのに
明日もあさってもズーット朝から会社に行かなきゃならんのです。
だから酒かクラって酔いつぶれるようにして寝るのです、
900:デフォルトの名無しさん
20/01/28 01:41:31 Ue4lP5nY.net
>>876-877
他人に嫌がらせをする理由にならないから
お前の都合なんか知るか
901:デフォルトの名無しさん
20/01/28 01:42:56 IwozSCni.net
>>877
んで、そんな限られた時間、
解くのに面白い�
902:ｨ題はないのかなと。 リーベﾝシュタイン距離の問題は自力で考えて実装する前にobsolateな感じに流れてしまって投稿に至らなかった
903:デフォルトの名無しさん
20/01/28 01:45:22 Ue4lP5nY.net
>>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
いやです
904:デフォルトの名無しさん
20/01/28 01:48:23 IwozSCni.net
>>878
なんや、単なる嫌がらせだったのかい。
そしたら俺よりスルー力の無い相手を探すべきだが
それより昔から人を呪わば穴二つって言ってだな、
人を落としめてる時間や労力があるなら、それを自分に前向く方向に振った方が絶対幸せになるっチュー原理があっての、
あんさんもそうして前進せいや
905:デフォルトの名無しさん
20/01/28 01:50:38 IwozSCni.net
まぁかってにしさらせ。
不幸な方向を選択するならそれはあんさん選択したことだ。
他人に責任は無い
906:デフォルトの名無しさん
20/01/28 01:53:12 Ue4lP5nY.net
>>881
スルー力って何だよ
嫌がらせするつもりでここに来てるのか？
コテを外しているから様子を見ていたけど一向にいなくならないから叩き出してやらないと思ってね
偉そうに他人に言い聞かせる前に自分が実践しろよピッコロ ◆YAZTByPXwc6oさん
907:デフォルトの名無しさん
20/01/28 01:56:06 IwozSCni.net
>>883
このスレにピッコロはいないよ。
ピッコロを探すならこのスレ以外だよ。
908:デフォルトの名無しさん
20/01/28 02:03:09 gua2EZr0.net
VBSで便利なプログラムを作れスレ 2
ｽﾚﾘﾝｸ(tech板:737番)-799
このスレで議論した。
100階のビルでは、14回が最小でした
三角数と書いてある！
909:デフォルトの名無しさん
20/01/28 02:03:37 Ue4lP5nY.net
>>884
統失丸出しで何言ってんだよピッコロ ◆YAZTByPXwc6oさん
23分経過してるんですけど寝るに寝られないんですか？
910:デフォルトの名無しさん
20/01/28 02:16:53 nYsF9Ph8.net
sibarakuhoutipureiyoro
911:デフォルトの名無しさん
20/01/28 02:18:23 Ue4lP5nY.net
だね
912:885
20/01/28 02:20:17 gua2EZr0.net
このビルの問題は、レベル的には、MS, Google, 灘中の試験レベル！
かなり難しい
MS, Google は、たまに同じ問題を出すw
本では、ビル・ゲイツの面接試験とか、
NHK に出てる、竹内薫の[非公認] Googleの入社試験とか
913:885
20/01/28 02:26:10.32 gua2EZr0.net
もし、このビルの問題が、灘中で出たとしても、5分では思いつかないから、捨てる問題。
漏れなら直感で、平方根ずつ飛ばしていく
100階なら、10階ずつ調査していくと、18回が最小となって、間違いw
即座に、捨てるべき問題ですw
914:デフォルトの名無しさん
20/01/28 06:59:41 SzKOygFW.net
5分でわからなきゃ灘中はあきらめた方が良い
915:デフォルトの名無しさん
20/01/28 07:01:48 SzKOygFW.net
瞬時にわかった私は特殊なのかな？
916:デフォルトの名無しさん
20/01/28 07:55:50 UMSh2EY2.net
なんで卵が2個になっているんだ？
制限ないから無限だろ
917:デフォルトの名無しさん
20/01/28 11:16:27 zyDEnKd7.net
>>841
イギリスのsecond floorは日本で言うところの3回だぞ
918:デフォルトの名無しさん
20/01/28 11:19:05 lYoEsRq3.net
>>893
玉子2つなら、一つ割れた段階で可能性が残ってるものを下階から順番に試すしかないという制約になる
この可能性が残るものを最小数にするには、一つ目の玉子をどう使うかという問題
919:デフォルトの名無しさん
20/01/28 15:48:15 Bdltl+Ea.net
1. オロナミンCを買ってくる。
2. コップに卵を割って入れる。
3. オロナミンCをコップに入れる。
4. よくかき混ぜる。
5. 飲む。
920:デフォルトの名無しさん
20/01/28 18:39:58.72 eRWskeVd.net
おぇっ！
921:デフォルトの名無しさん
20/01/29 07:37:27 NhzWp0Lr.net
6. 嘉門タツオを呼ぶ。
7. 歌わせる。
922:デフォルトの名無しさん
20/01/31 17:07:06 fxx+hpXO.net
>>77
Kotlin
URLﾘﾝｸ(paiza.io)
923:デフォルトの名無しさん
20/01/31 19:32:58.05 K802DmBr.net
>>696
Kotlin
URLﾘﾝｸ(paiza.io)
本当に新しい履歴で古い履歴が置き換えられているかを確認するために入出力は行番号付きで出るようにした(ただし最初の行は0)。
924:581
20/02/01 11:30:55 6JPjRL8V.net
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に拠ると
URLﾘﾝｸ(en.wikipedia.org)
expm1(x):=2*tanh(x/2)/(1-tanh(x/2));
tanh()があって、expm1()が無い場合はこうすればいいのか…。
925:デフォルトの名無しさん
20/02/01 12:09:01.66 YFAnTUnh.net
expm1って
tanhを計算する以外に使う？
926:581
20/02/01 13:38:54 6JPjRL8V.net
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の場合はライブラリ任せになる未来が来る…といいなぁ。
927:デフォルトの名無しさん
20/02/01 14:42:02 YFAnTUnh.net
>>903
その
任意の底でのべき乗マイナス1
の0近辺をいつ使うのかなあっていう
928:デフォルトの名無しさん
20/02/01 15:02:59 YFAnTUnh.net
>>624も見てね
929:デフォルトの名無しさん
20/02/01 15:05:51 YFAnTUnh.net
スカラーでも4倍精度でも同じ方法が使えます
テーブルサイズは色々と変えられるし
多段にも出来ます
930:デフォルトの名無しさん
20/02/07 09:14:07 qw7QPilU.net
web系でデータ型に固定小数点数がある言語って何がありますか？
931:デフォルトの名無しさん
20/02/07 09:27:50 9c9xCiV6.net
>>907
スレチ
932:デフォルトの名無しさん
20/02/07 11:37:54 bSyJxcnp.net
なんでこのスレで質問しようと思ったんだｗ
933:デフォルトの名無しさん
20/02/08 03:34:30 B8La3jsg.net
>>907
PythonのDecimalは？
URLﾘﾝｸ(docs.python.org)
934:デフォルトの名無しさん
20/02/08 07:34:55 gtTyaGQ0.net
固定小数点なら何でも良いのか？
935:910
20/02/08 09:59:15 B8La3jsg.net
あとJavaScriptのこれとか
URLﾘﾝｸ(github.com)
936:デフォルトの名無しさん
20/02/08 10:33:59 hHzEGlOh.net
固定小数点ない言語探す方が難しいだろ
937:デフォルトの名無しさん
20/02/08 11:21:16 OUJaeRcl.net
先生、intは固定小数点数に入りますか？
938:デフォルトの名無しさん
20/02/08 20:48:49 SNKEmgHS.net
浮動小数点数なら知ってるんだけど固定小数点数ってなに
939:デフォルトの名無しさん
20/02/08 21:08:11 gtTyaGQ0.net
小数点が固定なヤツ
整数型に適当に仮想の小数点を打って小数と見なすだけでも固定小数点だし
それ用の命令があるCPUもある
2進数や10進数の固定小数点が比較的良く使われる
940:デフォルトの名無しさん
20/02/08 22:11:46.67 TegpS8IB.net
>>916
> 整数型に適当に仮想の小数点を打って小数と見なすだけでも固定小数点だし
> それ用の命令があるCPUもある
そんなCPUあるんだ
なんて言う奴？
941:910
20/02/09 00:14:06 W3YVjpeH.net
>>917
例えば
URLﾘﾝｸ(ja.wikipedia.org)
昔は、「IBM互換機」というのは、これや後継機種の互換機の意味だった。
942:デフォルトの名無しさん
20/02/09 06:42:27.22 6++kPC7v.net
>>918
？？？
パック10進数のことを言ってるのか？
表現形式違うだけであれも整数だよ
943:デフォルトの名無しさん
20/02/09 13:58:31 0/1sPgy2.net
スレタイ
944:デフォルトの名無しさん
20/02/09 14:31:55 kf5XKxtD.net
>>920
お題
固定小数点数を説明し例を挙げよ
945:デフォルトの名無しさん
20/02/09 15:49:35 mw6BsSoR.net
お題：
複数個の数字列がありどれとも共通する数字がないことを判定しなさい。
946:デフォルトの名無しさん
20/02/09 15:59:49 7EUojISZ.net
日本語でおｋ
947:デフォルトの名無しさん
20/02/09 16:24:14 oNtWIYyZ.net
>>919
DSPでは今でもポピュラーな形式ですよ
>パック10進数のことを言ってるのか？
それとは別物
948:デフォルトの名無しさん
20/02/09 16:26:53 6++kPC7v.net
>>922
せめてサンプル挙げてくれ
その説明じゃ主語とかが曖昧すぎてよくわからん
949:デフォルトの名無しさん
20/02/09 16:28:52 6++kPC7v.net
>>924
>> パック10進数のことを言ってるのか？
> それとは別物
なら説明して下さいな
少なくとも>>918のリンク先では固定小数点関連の説明を見つけられなかった
950:デフォルトの名無しさん
20/02/09 17:00:58 GpaXptWq.net
>>922
AVX512にそんな命令があった気がする
951:デフォルトの名無しさん
20/02/09 17:08:19 GpaXptWq.net
意味がちがうかもちがうかも
ここは出題能力の無い人が多くて困るね
952:910
20/02/09 17:25:04 W3YVjpeH.net
>>919
そうかも
金山せんせーの「アセンブラプログラミング入門」で復習してくる
URLﾘﾝｸ(www.kindaikagaku.co.jp)
953:デフォルトの名無しさん
20/02/09 17:40:10 GpaXptWq.net
固定小数点
元の値をN倍して整数値として扱うのが固定小数点
100倍したら小数第2位まで扱えるし
256倍すれば2進数で小数第8位まで扱える
加減算だけなら何倍してようがそのまま扱えばいいが
乗除算があると元の値の何倍であるかを意識しないといけない
N倍してる場合
乗算は c = (a * b) / N
除算は c = (a / b) * N
となる
a, b, c の3個とも倍率が異なっても問題無い
Nは2^nであれば演算量が小さいことが多いため
この形が多く使われる
固定小数点DSPでは
乗算とシフトとアキュームレータへの加算がセットになった命令を使う事が多い
954:デフォルトの名無しさん
20/02/09 18:51:18 KQJLHzBI.net
>>930
いきなり固定小数点の説明始めてどうした？
955:デフォルトの名無しさん
20/02/09 19:10:44 mORiFTgk.net
>>921
956:デフォルトの名無しさん
20/02/10 04:36:47.62 AGWHQzBG.net
お題: 二次元行列において任意の位置に直線が引かれ行列が分断されるので、分断されたそれぞれの要素数を出力しなさい
0,0,0,0
1,1,1,1
957: 0,0,0,0 0,0,0,0 out > 4, 8 1,0,0,0 0,1,0,0 0,0,1,0 0,0,0,1 out > 6, 6
958:デフォルトの名無しさん
20/02/10 11:56:13.07 NGNAXTbr.net
0からなる島の数を数えればいいんじゃね
959:デフォルトの名無しさん
20/02/10 17:44:26.07 j00hoIMv.net
だね
直線の定義も無いから
どんな直線かわからんし
960:デフォルトの名無しさん
20/02/12 13:26:27.37 RjN3CVSY.net
グラフィックス描画の時の点で囲まれた範囲内を塗り潰すみたいなペンキこぼしたアイコンのあれか
961:デフォルトの名無しさん
20/02/13 12:04:10.52 pgHMR/PS.net
そのものズバリの問題がある
URLﾘﾝｸ(judge.u-aizu.ac.jp)
962:デフォルトの名無しさん
20/02/13 22:23:36 IlpbVxdq.net
>>933
Java
URLﾘﾝｸ(paiza.io)
963:デフォルトの名無しさん
20/02/14 21:25:21.62 A4umB3Fs.net
>>937
ひさびさに腕が鳴るぜと思ったらデータ読み込みですでに挫折した
964:デフォルトの名無しさん
20/02/15 07:21:35.23 1M8DJTak.net
>>937
サンプルの2番目と3番目は表示と結果を合わせてあるのか、なかなかお茶目だな
会津大学にはインターネット使い始めた時に色々お世話になったわ
965:デフォルトの名無しさん
20/02/15 09:47:25 sllo66FE.net
>>940
なんで？
俺はつくば大学には世話になってるが
966:デフォルトの名無しさん
20/02/15 10:20:55 1M8DJTak.net
>>941
当時からオープンソースとかをFTPで公開してくれてたんよ
会津大学だけじゃないけど結構利用させてもらった
967:デフォルトの名無しさん
20/02/15 13:25:20.64 4O8uAQVX.net
どこの大学か忘れたけど俺もソース公開してもらったことあるな
わざわざ会員にしてくれてねちっこい感謝メール送った憶えあるわ
まぁ当時は俺のレベルが低くてあまり利用しなかったんだけど
968:デフォルトの名無しさん
20/02/15 17:24:54.16 sllo66FE.net
>>942
へぇ～なるほど
どうもありがとう
969:デフォルトの名無しさん
20/02/17 00:08:50.45 DNOVCA1a.net
お題
コロナウイルスが流行しています
人類が利益優先で地球環境を汚染してることに神が怒って人類に罰を与えたかのようです
コロナウイルスの日毎の感染者の増加数が数列として与えられます
マイナスは治癒した人の数を表します
最も感染者数が増加した7日間を火の七日間と呼ぶことにしました
火の七日間の感染者数を出力してください
入力:12,-3,14,8,9,1,12,10,4,8,0,-3,14,4,14,12,12,8,0,3
970:デフォルトの名無しさん
20/02/17 00:33:03.49 DNOVCA1a.net
お題
文字の集合を{}で表します
空集合のときは空文字列に置き換え
要素数が0のときは集合を要素で置き換えることで
式を簡略化してください
入力:{J{A{P{A{N{}}},M{A{I{C{A{}}}}},V{A{}}},O{R{D{A{N{}}}}}}}
出力:J{A{PAN,MAICA,VA},ORDAN}
971:デフォルトの名無しさん
20/02/17 00:35:34.75 DNOVCA1a.net
> 要素数が0のときは集合を要素で置き換えることで
要素数が1のときは集合を要素で置き換えることで
の間違いです
972:デフォルトの名無しさん
20/02/17 13:59:00.72 jzpbGAPw.net
>>945
>人類が利益優先で地球環境を汚染してることに神が怒って人類に罰を与えたかのようです
頭おかしいからどっか行け
973:デフォルトの名無しさん
20/02/17 15:09:25.58 NKe87pRn.net
よくもそんなことを！
974:デフォルトの名無しさん
20/02/17 15:35:10.73 zC1Ey7v3.net
how dare you
975:デフォルトの名無しさん
20/02/17 16:14:28.45 zC1Ey7v3.net
>>945
Kotlin
URLﾘﾝｸ(paiza.io)
7日の合計を一日ずらしで全て求めて人数多い順に先頭の日と共に出すだけなんだけど、こんなので良いの？
最初の行が火の七日間ね。
976:デフォルトの名無しさん
20/02/17 19:32:24.86 zC1Ey7v3.net
>>946
Kotlin
URLﾘﾝｸ(paiza.io)
977:デフォルトの名無しさん
20/02/17 23:11:42 6oTlxsWX.net
R
>>945 URLﾘﾝｸ(ideone.com)
>>946 URLﾘﾝｸ(ideone.com)
978:蟻人間 ◆T6xkBnTXz7B0
20/02/22 04:56:53 r22v7z8l.net
お題: 点Xが多角形Pの内部にあるかどうか判定するプログラム。
参考: URLﾘﾝｸ(www.nttpc.co.jp)
979:デフォルトの名無しさん
20/02/22 10:29:10.88 l8PjXQtK.net
954ですが出題を間違えました！
多角形とか馬鹿の発想なんで、単純に
980:"Hello, World!"と出力するプログラムを書いてください。 お願いします！
981:デフォルトの名無しさん
20/02/22 10:53:17 SFxQYKYb.net
所詮は蟻ということか
982:蟻人間 ◆T6xkBnTXz7B0
20/02/22 14:34:34 bX7nhnRg.net
>>955
ポリゴンぶつけてやろうか？
983:蟻人間 ◆T6xkBnTXz7B0
20/02/22 14:39:53 bX7nhnRg.net
多角形、いわゆるポリゴンを馬鹿にしちゃあかんよ。CGの基礎はポリゴン。描画も当たり判定もポリゴンがなければ話しにならない。
多角形は自由に様々な形状を表現できる。イライラ棒のフレームとか、道端に転がってる岩の形とか。
984:デフォルトの名無しさん
20/02/24 20:48:14 D8qhYUus.net
[お題]
URLのページに都道府県別の人口と面積が載っている。
今回使用するのは、2019.10.1のデータ
URL: URLﾘﾝｸ(uub.jp)
異なる20都道府県を選んで人口密度(人/km2)を最大化する。
人口密度は、少数6桁程度表示
選んだ都道府県名を 20個表示する(表示されてる順 ← 県コード順)。
例えば、3都道府県なら、
4906.099305 人/km2
[東京都, 神奈川県, 大阪府]
※入力はwebページから(工夫して)コピペで、スクレイピングの問題じゃない。
985:デフォルトの名無しさん
20/02/25 12:49:16 A39/tA2F.net
>>959 Ruby
URLﾘﾝｸ(ideone.com)
推定で 1008.245481 人/km2
986:デフォルトの名無しさん
20/02/25 21:15:33.96 A39/tA2F.net
>>959 Ruby
面倒なことはしなくて良かったみたい
URLﾘﾝｸ(ideone.com)
987:デフォルトの名無しさん
20/02/25 23:17:09.48 zX8kgoJ+.net
お題: 決められたフォーマットの日付が与えられるので、年月日の表記を相互変換しなさい
例:
in < 2020/02/25
out > 2020年2月25日
in < 2020年2月25日
out > 2020/02/25
988:デフォルトの名無しさん
20/02/25 23:42:53.40 QaG0jWhg.net
>>962
perl5
URLﾘﾝｸ(i.imgur.com)
989:デフォルトの名無しさん
20/02/26 01:45:39 +8ew93/H.net
>>963
それだと月の02が2にならないのでは？
990:デフォルトの名無しさん
20/02/26 01:52:39 h2sTW171.net
02 だったか
printf などでゼロ埋めさせる必要があったんだな
991:デフォルトの名無しさん
20/02/26 08:04:04.40 PiyizPRV.net
そそっかしい人間だなぁ
問題文よく読んでないんじゃね
スラッシュ表記の時は0を削除
年月日表記の時は0で埋める
問題文の例が見えない間抜けの馬鹿なのか？
992:デフォルトの名無しさん
20/02/26 08:27:12.43 /vd0VUJl.net
他人のミスにつけ込みすかさずマウンティングwww
993:デフォルトの名無しさん
20/02/26 08:52:59 PiyizPRV.net
ミスやバグを作り出すような人間には早期に消えてもらった方がいいからね
それに、そそっかしくて注意力のない欠陥人間なんて一番いらないでしょ
だから、マウンティングを超えて、馬鹿にハッキリと「お前は馬鹿だから要らない、消えてくれ」と言い渡す訓練はいつも行う必要がある
まぁこの手の馬鹿がこういうかんたんで短い問題であぶり出せるのも分かった
アホは問題文を読む能力すらないし、読もうともしない
それに、引っかけ問題は、不要な馬鹿やクズや重度のお人よしを見分けるのに使える
994:デフォルトの名無しさん
20/02/26 08:54:05 h2sTW171.net
次からはヒューマンエラーが出ないように
正解出力例をコピペして、テストにかけておく
995:デフォルトの名無しさん
20/02/26 09:13:55 /vd0VUJl.net
一生懸命やな
996:デフォルトの名無しさん
20/02/26 09:55:08.64 re2OdmIW.net
人生とはTSPである。
997:デフォルトの名無しさん
20/02/26 11:25:01 b8tbrO4B.net
>>968
お前は馬鹿だから要らない、消えてくれ。
998:デフォルトの名無しさん
20/02/26 14:32:49 bEhXB3HQ.net
>>968
つまらないミスをする人より、つまらない人間(>>968)の方が不要だろうw