- 1 名前：デフォルトの名無しさん mailto:sage [2019/11/17(日) 09:00:22.10 ID:xqEdXdr6.net]
- プログラミングのお題スレです。
【出題と回答例】
1 名前：デフォルトの名無しさん
お題：お題本文
2 名前：デフォルトの名無しさん
>>1 使用言語
回答本文
結果がある場合はそれも
【ソースコードが長くなったら】 (オンラインでコードを実行できる)
https://ideone.com/
codepad.org/
compileonline.com/
rextester.com/runcode
https://runnable.com/
https://code.hackerearth.com/
melpon.org/wandbox
https://paiza.io/
宿題は宿題スレがあるのでそちらへ。
※前スレ
プログラミングのお題スレ Part15
mevius.5ch.net/test/read.cgi/tech/1564310397/
- 830 名前：デフォルトの名無しさん mailto:age [2020/01/27(月) 16:30:35 ID:V1mi84GI.net]
- 笑わせんなwwwwww
- 831 名前：デフォルトの名無しさん mailto:sage [2020/01/27(月) 16:42:59 ID:LGsyX1lU.net]
- >>734
卵落とすやつ。自分のヤツ(>>740 )は、((N/2)+1)回で解ける。
- 832 名前：デフォルトの名無しさん mailto:sage [2020/01/27(月) 17:56:53 ID:yDu6+ckg.net]
- >>808
落とす回数をコストとするなら>>743で終わり
コードが欲しければ金払えばやるよ
- 833 名前：デフォルトの名無しさん mailto:age [2020/01/27(月) 18:03:48 ID:V1mi84GI.net]
- >>811
それ間違ってるわwww
試しにコードに落としてみ
- 834 名前：デフォルトの名無しさん mailto:age [2020/01/27(月) 18:04:45 ID:V1mi84GI.net]
- そのコードを俺に教えてみ
- 835 名前：デフォルトの名無しさん mailto:age [2020/01/27(月) 18:05:03 ID:V1mi84GI.net]
- 早くしてくれみ
- 836 名前：デフォルトの名無しさん mailto:sage [2020/01/27(月) 18:07:47 ID:yDu6+ckg.net]
- 金払うってこと？
1万円でいいよ
- 837 名前：デフォルトの名無しさん mailto:age [2020/01/27(月) 18:11:22 ID:V1mi84GI.net]
- >>815
お前のロジック間違ってるから添削してやろうと思ったんだが出したくないならいいわ、お前が恥かかないようにこっちは良かれと思って手を差し伸べてやったんだがそれを振り払うような真似をするならいいわ、考え直すなら今のうちだぞ
- 838 名前：デフォルトの名無しさん mailto:age [2020/01/27(月) 18:12:06 ID:V1mi84GI.net]
- 模範解答は一週間後な
あと一週間は引っ張れるわ
- 839 名前：デフォルトの名無しさん mailto:sage [2020/01/27(月) 18:13:14 ID:DT2W+6qB.net]
- 合ってるから大丈夫
違うならそれは問題の解釈が私と違うというだけ
- 840 名前：デフォルトの名無しさん mailto:age [2020/01/27(月) 18:13:37.87 ID:V1mi84GI.net]
- 間違いを指摘されて出すに出せなくなって金額ふっかけて相手に断らせようとする卑怯な人は正直に手を上げなさい
- 841 名前：デフォルトの名無しさん mailto:sage [2020/01/27(月) 18:15:15 ID:RTaGNqK6.net]
- はいはい
次
- 842 名前：デフォルトの名無しさん mailto:age [2020/01/27(月) 18:16:41 ID:V1mi84GI.net]
- >>818
向かうところ敵無しだな、敵わないわwww
- 843 名前：デフォルトの名無しさん mailto:sage [2020/01/27(月) 18:19:10.77 ID:fd+09zFE.net]
- いろんな解釈が可能な問題を出しといて
何言ってんだか
- 844 名前：デフォルトの名無しさん mailto:age [2020/01/27(月) 18:21:18 ID:V1mi84GI.net]
- >>822
いやいやお前らが天の邪鬼魂を遺憾なく発揮して問題から逃げてるだけでググればわかるけどこの問題の解釈は明確に一つだけだぞ
- 845 名前：デフォルトの名無しさん mailto:sage [2020/01/27(月) 18:21:43 ID:ZY6HpsDp.net]
- 占い師や詐欺師の手法
- 846 名前：デフォルトの名無しさん mailto:age [2020/01/27(月) 18:23:13 ID:V1mi84GI.net]
- レッテル貼りまでやりだしたか
お前らがこんなに追い詰められるのも珍しいな
- 847 名前：デフォルトの名無しさん mailto:age [2020/01/27(月) 18:23:40 ID:V1mi84GI.net]
- たかが問題一つでどんだけ焦ってるんだよ
- 848 名前：デフォルトの名無しさん mailto:age [2020/01/27(月) 18:24:20 ID:V1mi84GI.net]
- お前らにも解けない問題があるってことを認めれば冷静になれるぞ
- 849 名前：デフォルトの名無しさん mailto:age [2020/01/27(月) 18:25:30 ID:V1mi84GI.net]
- グーグルの入社試験は流石に難しすぎたか
しかたない問題を取り下げます！
- 850 名前：デフォルトの名無しさん mailto:age [2020/01/27(月) 18:27:15 ID:V1mi84GI.net]
- 以後この問題に関するレスの一切を禁止します！
- 851 名前：デフォルトの名無しさん [2020/01/27(月) 18:48:38 ID:MAYcFInA.net]
- 1. 吉野家へ行って持ち帰りの牛丼を買う。
2. 家に帰ってから玉子を割って器に入れ醤油を少し入れてかき混ぜる。
3. 牛丼の上に掛ける。
4. 食べる。
- 852 名前：デフォルトの名無しさん [2020/01/27(月) 20:11:04 ID:jQKfoNW1.net]
- >>734 (defun f (N) (loop for i from 1 to N when (>= i the-floor) return i))
- 853 名前：デフォルトの名無しさん mailto:sage [2020/01/27(月) 20:55:58 ID: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#
https://paiza.io/projects/e_OAtw_89zppN3N9_Zf7xw
- 854 名前：デフォルトの名無しさん mailto:sage [2020/01/27(月) 21:06:37.14 ID:ra0g3McZ.net]
- お題
タマゴがn個
- 855 名前：デフォルトの名無しさん mailto:sage [2020/01/27(月) 21:22:17 ID:ZWQEPunf.net]
- 元はこれですね
https://www.businessinsider.com/hard-google-interview-questions-2016-10
>>734はひどい劣化コピー
- 856 名前：デフォルトの名無しさん mailto:sage [2020/01/27(月) 21:23:45 ID:ZWQEPunf.net]
- つまり
>>764 >>767 は嘘
- 857 名前：デフォルトの名無しさん mailto:sage [2020/01/27(月) 21:34:30 ID:CiSOox2q.net]
- まあ、高卒の言うことだし
- 858 名前：デフォルトの名無しさん mailto:sage [2020/01/27(月) 22:04:54 ID:ZyjcNjD+.net]
- 高卒 vs 東大卒2人
- 859 名前：デフォルトの名無しさん mailto:sage [2020/01/27(月) 22:55:29.66 ID:6+TABcSR.net]
- 本当にこのスレに東大理系卒のような高学歴がそんなに何人もいるなら
もっとましな回答のコードのレスが日ごろどんどん書き込まれていてもよさそうな気がする
- 860 名前：デフォルトの名無しさん mailto:sage [2020/01/27(月) 22:58:15.90 ID:6+TABcSR.net]
- あるいは東大は出たけれど受験テクニシャンかまぐれ屋さんで
実は時頭の悪い能無し東大卒がここにたむろしているとかか
- 861 名前：デフォルトの名無しさん [2020/01/27(月) 23:32:17.86 ID:GGIV6lt+.net]
- 英語にしてもthe Nth floorというのが曖昧で、0始まりか1始まりかによって解が異なる。
N = 100の場合はどちらでも同じになるが。
だから、locale設定を調べて計算式を変えるのがソフトウェア会社として正しい答えのはず。
- 862 名前：デフォルトの名無しさん mailto:sage [2020/01/27(月) 23:51:56 ID:6+TABcSR.net]
- 階に0って…無いﾝｼﾞｬﾏｲｶ…
- 863 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 00:09:33 ID:WmWS3LeK.net]
- イギリスでは1階はgrand floorで2階がfirst floor
有名な話
- 864 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 00:09:50 ID:fHG5gSyE.net]
- 二階がthe first floorだったり, the 12th floorの直上階がthe 14th floorだったりする
- 865 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 00:10:46 ID:SzKOygFW.net]
- >>838
>>687 を短時間で導けるのは東大卒っぽくない？
- 866 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 00:25:19.83 ID:IwozSCni.net]
- >>844
東大かは分からないけど数学がかなり得意で行動性IQは高そう
個数の傾向から関数関係を暗算か連想間隔でひらめくように導いたような感じ
でもソフトウエアアーキテクチャー矢論理的構造概念は弱そう。
そして言語性IQはたいしたことなく社会性や人間性は劣る感じいわゆる15過ぎたらただの変人みたいな
総じて言うと偏った社会的不適ごう者でいわゆる時頭はよくないﾀｲﾌﾟ
- 867 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 00:27:09.95 ID:IwozSCni.net]
- ずけずけ言ってｺﾞﾒﾝﾁｬｲ（＞＜）
- 868 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 00:27:31.17 ID:t/3yzBv7.net]
- >>839
>>845
地頭な
- 869 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 00:29:26.14 ID:IwozSCni.net]
- ﾖﾊﾟﾗﾃ殴り書きして誤字脱字ｺﾞﾒﾝﾁｬｲ（＞＜）
- 870 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 00:33:31.35 ID:sU6by0Qq.net]
- >>845
一人で発狂してるけど社会不適合者ってお前の事をいうんだと思う
- 871 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 00:38:47.76 ID:IwozSCni.net]
- そう向きになりなさんな。
人のことをそこまで断定的に言うのであればだな、
じゃあ私がどんなタイプで、何が得意不得意で
上の方でどんな回答レスを書いていて、
どんな学歴かそうぞうして書み。
あんさんのプロファイリング能力がどの程度のものか見てやるよ。
- 872 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 00:40:57.07 ID:ciqR13vi.net]
- >>850
酔っぱらってる自覚あるなら書き込みやめてもう寝なよ
- 873 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 00:45:04.34 ID:IwozSCni.net]
- もじき寝るけど、このスレのは晩酌の肴代わりに覗いてたまに趣味でレス書いていた程度のことだし
気にしなさんな
- 874 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 00:45:35.83 ID:Ue4lP5nY.net]
- 3か月でクビになる社会不適合者の>>850
800 名前：ピッコロ ◆YAZTByPXwc6o [] 投稿日：2019/08/20(火) 00:16:38.62 ID:6EOJan/q [2/2]
ピッコロさー3ヶ月働いた会社から明日から来なくていいって言われたんだけど酷いと思わない？
ピッコロかわいそうすぎ
- 875 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 00:48:18 ID:IwozSCni.net]
- >>853
そこまで外すとは並大抵の能力じゃないな、お主。
ここで能力とは、良い意味で言っていない。
- 876 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 00:52:38.98 ID: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 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 00:57:39.36 ID:IwozSCni.net]
- >>855
あなたに、とっておきのスレをご紹介させていただきます。
いや、悪い意味じゃなく、本当に向いているんじゃないかなと思うスレ
こっちに移動してその持てる能力を存分に発揮してもらえれば、
あなたにとってもとてもプラスだと思うんです。
いかがでしょ。ちょっと覗いてみて下さい。
URｌはこちらです。まじめなソフトウエアに関する議論のスレです。
どうそよろしく。
https://mevius.5ch.net/test/read.cgi/tech/1542885246/
- 878 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 00:58:54.70 ID: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 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 01:03:48.78 ID:IwozSCni.net]
- >>857
おれ、出題はしたこと無いんだけれどｗｗｗ <
- 880 名前：br> 何とち狂ってんだ、大丈夫か？病院紹介しようか？
人がとち狂って火傷ってるのを見るのは、周りから見るとエンターティンメントの
笑いの種みたいなものだから、そんなに頑張って提供しても報われないよ
頭冷やせ [] - [ここ壊れてます]
- 881 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 01:05:28.08 ID:Ue4lP5nY.net]
- >>858
悪気のない>>749にも見抜かれてるんだよな
- 882 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 01:06:00.26 ID: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 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 01:06:40.59 ID:IwozSCni.net]
- もしかして自称東大卒の心が不自由な方と
レスを通して俺は接近遭遇してしまったんだろうか…
お大事に（-人-）
- 884 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 01:09:08.10 ID:Ue4lP5nY.net]
- >>861
737 名前：ピッコロ ◆YAZTByPXwc6o [] 投稿日：2019/08/16(金) 01:33:55.50 ID:OB5Z17iM
100階建てのビルのある階から卵を落とします。
卵はある階よりも低ければ割れることはなく、ある階よりも高いと割れてしまう。
今、あなたは卵を2つ持っています。
卵が何階で割れるかを調べるもっとも効率のよい方法は何ですか？
そして、その方法で必要な卵を落とす回数は最大で何回ですか？
- 885 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 01:12:17.24 ID:IwozSCni.net]
- ∧__∧
( ･ω･) ﾒﾝﾍﾗｰのお相手は、いやどす
ﾊ∨/^ヽ
ﾉ::[三ﾉ :.､
i)､_;|*く; ﾉ
|!: ::.".T~
ﾊ､___|
"""~""""""~"""~"""~"
- 886 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 01:16:12.01 ID:Ue4lP5nY.net]
- >>863
だったらさっさと失せような、ピッコロさん
- 887 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 01:18:00.53 ID:IwozSCni.net]
- だったらって言うと、ﾒﾝﾍﾗｰ自覚かよ
そしたら本当にお大事に
早く寝るように
- 888 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 01:22:10.27 ID:Ue4lP5nY.net]
- >>865
いやだったら、と言ってるんだよ社会不適合者のピッコロさん
もうじき寝る宣言はどうなったんだ？
- 889 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 01:23:17.31 ID:Ue4lP5nY.net]
- >>865
このスレにももう来なくていいぞ
800 名前：ピッコロ ◆YAZTByPXwc6o [] 投稿日：2019/08/20(火) 00:16:38.62 ID:6EOJan/q [2/2]
ピッコロさー3ヶ月働いた会社から明日から来なくていいって言われたんだけど酷いと思わない？
ピッコロかわいそうすぎ
- 890 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 01:24:31.95 ID:SzKOygFW.net]
- おまいら他でやれ
- 891 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 01:26:08.68 ID:IwozSCni.net]
- >>866
おれピッコロじゃねーし
その出題者じゃねーし
寝るように進められたけど、自分からは宣言してねーし
いまからｴﾛ動画見る気だし
あんさん、まじ認識の調子悪そうだな、
悪いこたーいわねぇ、いい子だから今夜は早く寝て
必要に応じ心療内科の受信をご検討あれ
- 892 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 01:27:13.31 ID:IwozSCni.net]
- >>868
ｺﾞﾒﾝﾁｬｲ（＞＜）
- 893 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 01:27:20.09 ID:Ue4lP5nY.net]
- >>869
言ってるよな
852 名前：デフォルトの名無しさん[sage] 投稿日：2020/01/28(火) 00:45:04.34 ID:IwozSCni [5/12]
もじき寝るけど、
- 894 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 01:28:44.25 ID:IwozSCni.net]
- >>871
そのもう時期があと２３分後なわけよｗｗｗｗｗｗ
- 895 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 01:29:53.45 ID:Ue4lP5nY.net]
- >>872
寝る寝ないじゃなく失せろよピッコロ ◆YAZTByPXwc6oさん
- 896 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 01:32:25.81 ID:IwozSCni.net]
- >>873
どうしよかな～、そうしよかな～、やっぱりやめよっかな～
- 897 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 01:36:56 ID:Ue4lP5nY.net]
- >>874
雑談スレじゃないんだよ、3か月でクビになる社会不適合者のピッコロ ◆YAZTByPXwc6oさん
800 名前：ピッコロ ◆YAZTByPXwc6o [] 投稿日：2019/08/20(火) 00:16:38.62 ID:6EOJan/q [2/2]
ピッコロさー3ヶ月働いた会社から明日から来なくていいって言われたんだけど酷いと思わない？
ピッコロかわいそうすぎ
- 898 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 01:37:02 ID:IwozSCni.net]
- >>873
で、あなたは東大卒崩れで数学が得意だけれどﾒﾝﾍﾗｰの社会不適ごう者なんですか
それは大変でしたね。お気の毒です。申し訳ないですが私にはどうすることも。
ご容赦のほどを
- 899 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 01:39:37 ID:IwozSCni.net]
- >>875
遅くまでまで働いていたのに
明日もあさってもズーット朝から会社に行かなきゃならんのです。
だから酒かクラって酔いつぶれるようにして寝るのです、
- 900 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 01:41:31 ID:Ue4lP5nY.net]
- >>876-877
他人に嫌がらせをする理由にならないから
お前の都合なんか知るか
- 901 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 01:42:56 ID:IwozSCni.net]
- >>877
んで、そんな限られた時間、
解くのに面白い�
- 902 名前：ｨ題はないのかなと。
リーベﾝシュタイン距離の問題は自力で考えて実装する前にobsolateな感じに流れてしまって投稿に至らなかった [] - [ここ壊れてます]
- 903 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 01:45:22 ID: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 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 01:48:23 ID:IwozSCni.net]
- >>878
なんや、単なる嫌がらせだったのかい。
そしたら俺よりスルー力の無い相手を探すべきだが
それより昔から人を呪わば穴二つって言ってだな、
人を落としめてる時間や労力があるなら、それを自分に前向く方向に振った方が絶対幸せになるっチュー原理があっての、
あんさんもそうして前進せいや
- 905 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 01:50:38 ID:IwozSCni.net]
- まぁかってにしさらせ。
不幸な方向を選択するならそれはあんさん選択したことだ。
他人に責任は無い
- 906 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 01:53:12 ID:Ue4lP5nY.net]
- >>881
スルー力って何だよ
嫌がらせするつもりでここに来てるのか？
コテを外しているから様子を見ていたけど一向にいなくならないから叩き出してやらないと思ってね
偉そうに他人に言い聞かせる前に自分が実践しろよピッコロ ◆YAZTByPXwc6oさん
- 907 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 01:56:06 ID:IwozSCni.net]
- >>883
このスレにピッコロはいないよ。
ピッコロを探すならこのスレ以外だよ。
- 908 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 02:03:09 ID:gua2EZr0.net]
- VBSで便利なプログラムを作れスレ 2
https://mevius.5ch.net/test/read.cgi/tech/1539439008/737-799
このスレで議論した。
100階のビルでは、14回が最小でした
三角数と書いてある！
- 909 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 02:03:37 ID:Ue4lP5nY.net]
- >>884
統失丸出しで何言ってんだよピッコロ ◆YAZTByPXwc6oさん
23分経過してるんですけど寝るに寝られないんですか？
- 910 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 02:16:53 ID:nYsF9Ph8.net]
- sibarakuhoutipureiyoro
- 911 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 02:18:23 ID:Ue4lP5nY.net]
- だね
- 912 名前：885 mailto:sage [2020/01/28(火) 02:20:17 ID:gua2EZr0.net]
- このビルの問題は、レベル的には、MS, Google, 灘中の試験レベル！
かなり難しい
MS, Google は、たまに同じ問題を出すw
本では、ビル・ゲイツの面接試験とか、
NHK に出てる、竹内薫の[非公認] Googleの入社試験とか
- 913 名前：885 mailto:sage [2020/01/28(火) 02:26:10.32 ID:gua2EZr0.net]
- もし、このビルの問題が、灘中で出たとしても、5分では思いつかないから、捨てる問題。
漏れなら直感で、平方根ずつ飛ばしていく
100階なら、10階ずつ調査していくと、18回が最小となって、間違いw
即座に、捨てるべき問題ですw
- 914 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 06:59:41 ID:SzKOygFW.net]
- 5分でわからなきゃ灘中はあきらめた方が良い
- 915 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 07:01:48 ID:SzKOygFW.net]
- 瞬時にわかった私は特殊なのかな？
- 916 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 07:55:50 ID:UMSh2EY2.net]
- なんで卵が2個になっているんだ？
制限ないから無限だろ
- 917 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 11:16:27 ID:zyDEnKd7.net]
- >>841
イギリスのsecond floorは日本で言うところの3回だぞ
- 918 名前：デフォルトの名無しさん mailto:sage [2020/01/28(火) 11:19:05 ID:lYoEsRq3.net]
- >>893
玉子2つなら、一つ割れた段階で可能性が残ってるものを下階から順番に試すしかないという制約になる
この可能性が残るものを最小数にするには、一つ目の玉子をどう使うかという問題
- 919 名前：デフォルトの名無しさん [2020/01/28(火) 15:48:15 ID:Bdltl+Ea.net]
- 1. オロナミンCを買ってくる。
2. コップに卵を割って入れる。
3. オロナミンCをコップに入れる。
4. よくかき混ぜる。
5. 飲む。
- 920 名前：デフォルトの名無しさん [2020/01/28(火) 18:39:58.72 ID:eRWskeVd.net]
- おぇっ！
- 921 名前：デフォルトの名無しさん [2020/01/29(水) 07:37:27 ID:NhzWp0Lr.net]
- 6. 嘉門タツオを呼ぶ。
7. 歌わせる。
- 922 名前：デフォルトの名無しさん [2020/01/31(金) 17:07:06 ID:fxx+hpXO.net]
- >>77
Kotlin
https://paiza.io/projects/n5vltQrg35VSMdFxiURgbw
- 923 名前：デフォルトの名無しさん [2020/01/31(金) 19:32:58.05 ID:K802DmBr.net]
- >>696
Kotlin
https://paiza.io/projects/zOzhyVWu8KV0GT7aSR08nA
本当に新しい履歴で古い履歴が置き換えられているかを確認するために入出力は行番号付きで出るようにした(ただし最初の行は0)。
- 924 名前：581 mailto:sage [2020/02/01(土) 11:30:55 ID: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に拠ると
ttps://en.wikipedia.org/wiki/Exponential_function
expm1(x):=2*tanh(x/2)/(1-tanh(x/2));
tanh()があって、expm1()が無い場合はこうすればいいのか…。
- 925 名前：デフォルトの名無しさん mailto:sage [2020/02/01(土) 12:09:01.66 ID:YFAnTUnh.net]
- expm1って
tanhを計算する以外に使う？
- 926 名前：581 mailto:sage [2020/02/01(土) 13:38:54 ID: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 名前：デフォルトの名無しさん mailto:sage [2020/02/01(土) 14:42:02 ID:YFAnTUnh.net]
- >>903
その
任意の底でのべき乗マイナス1
の0近辺をいつ使うのかなあっていう
- 928 名前：デフォルトの名無しさん mailto:sage [2020/02/01(土) 15:02:59 ID:YFAnTUnh.net]
- >>624も見てね
- 929 名前：デフォルトの名無しさん mailto:sage [2020/02/01(土) 15:05:51 ID:YFAnTUnh.net]
- スカラーでも4倍精度でも同じ方法が使えます
テーブルサイズは色々と変えられるし
多段にも出来ます
- 930 名前：デフォルトの名無しさん mailto:sage [2020/02/07(金) 09:14:07 ID:qw7QPilU.net]
- web系でデータ型に固定小数点数がある言語って何がありますか？
|
 |
