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/
751 名前:デフォルトの名無しさん mailto:sage [2020/01/26(日) 18:56:39.39 ID: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 名前:デフォルトの名無しさん mailto:sage [2020/01/26(日) 19:03:07.14 ID: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 名前:デフォルトの名無しさん mailto:sage [2020/01/26(日) 19:09:59 ID:OTxXTlwF.net] >>731 ありがとうございます!動きました 何かとんでもない思い違いをしていたみたいで恥ずかしい…
754 名前:デフォルトの名無しさん mailto:sage [2020/01/26(日) 19:18:27 ID:9QNAjmQu.net] n % i !== 0
755 名前:デフォルトの名無しさん [2020/01/26(日) 19:23:55 ID:pipfilQo.net] >>729 ビルの回数Nを引数として受け取って次の問題を解くプログラムを作ってください N階建てのビルのある階から卵を落とします。 卵はある階よりも低ければ割れることはなく、ある階よりも高いと割れてしまう。 今、あなたは卵を2つ持っています。 卵が何階で割れるかを調べるもっとも効率のよい方法は何ですか? そして、その方法で必要な卵を落とす回数は最大で何回ですか?
756 名前:デフォルトの名無しさん mailto:sage [2020/01/26(日) 19:26:53 ID:TCoNMy8F.net] 2分探索じゃだめか?
757 名前:デフォルトの名無しさん mailto:sage [2020/01/26(日) 19:40:43.12 ID: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 名前:デフォルトの名無しさん mailto:sage [2020/01/26(日) 19:46:17 ID:3yHBwxN6.net] >>734 効率 とは? 落とす回数の平均? 落とす回数の最大? 階を上がる回数の平均? 階を上がる回数の最大? 他?
759 名前:デフォルトの名無しさん mailto:sage [2020/01/26(日) 19:50:34 ID:3yHBwxN6.net] 卵を使う個数 ってのもある これだとリニア検索で1個使用でつまらん問題になるけど
760 名前:デフォルトの名無しさん [2020/01/26(日) 20:01:47.72 ID:vOa1pk8h.net] >>714 R https://ideone.com/i25i3M
761 名前:デフォルトの名無しさん mailto:sage [2020/01/26(日) 20:15:04 ID:yXTxN+fl.net] >>734 プログラミング言語・日本語でいうと、 2階から落としていって、割れるまで二階ずつ上っていく。 割れたら一階下りて割れるか確認する。 基本的にそれだけ。
762 名前:デフォルトの名無しさん [2020/01/26(日) 20:16:59 ID:pipfilQo.net] >>735 二分探索だとタマゴが割れて調べられないケースがでてくるんよー
763 名前:デフォルトの名無しさん mailto:sage [2020/01/26(日) 20:22:08.04 ID: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 名前:デフォルトの名無しさん mailto:sage [2020/01/26(日) 20:28:47 ID:3yHBwxN6.net] >>734 1階は必ず割れない N階は必ず割れる という設定とする 卵を落とす最大回数をa回とすると N≦(a^2 + a + 4)*0.5 までは調べられる
765 名前:デフォルトの名無しさん mailto:sage [2020/01/26(日) 20:30:52 ID:yXTxN+fl.net] >>742 後学のために教えてほしいんだが、なんでnをsqrtしてsup作ってるんだい?
766 名前:デフォルトの名無しさん mailto:sage [2020/01/26(日) 20:34:49 ID:3yHBwxN6.net] >>742 n/= i を実行する度にsupの値を減らせる 最後に残ったnが1じゃない場合 もう1回文字列を表示する必要がある
767 名前:730 mailto:sage [2020/01/26(日) 21:16:56 ID:OTxXTlwF.net] >>744 そこは731さんの指摘のままに書いて深く考えていませんでしたが 745さんの言うようにsupの値を減らせるというところにヒントがありそうですね 再帰的?なやりかたになるのかな…うーんわからん >>745 上については上述の通りまだわかりませんが 下は、小さい順にしらみつぶしで割れるだけ割っていっているのでおっしゃるような結果にはならないのではと考えるのですがどうでしょうか
768 名前:デフォルトの名無しさん [2020/01/26(日) 21:23:54.19 ID:pipfilQo.net] >>746 nに3とかを入れてみると最後の表示については確認できるかと 割り切れたときはiはそのまま 割り切れなかったらiを+1 ループでできるはず
769 名前:730 mailto:sage [2020/01/26(日) 21:28:27.08 ID:OTxXTlwF.net] >>747 確認しました…>最後の表示 ちゃんと自分で調べないとダメですね ちょっと直してみます
770 名前:デフォルトの名無しさん mailto:sage [2020/01/26(日) 22:44:40.59 ID:2jcz6vHU.net] >>734 このお題は、どこかで見た VBScript のスレか何かで、ピッコロ大魔王が出したクイズじゃないの?w
771 名前:デフォルトの名無しさん mailto:sage [2020/01/26(日) 22:55:24 ID:2jcz6vHU.net] >>744 素数かどうかなど、素因数分解する際、平方根まで調べれば見つかるから 例えば、a, b が素数で、a < b の時、 a * b = 7 * 11 = 77 なら、√77 = 8.8 で、aは、9 以下で必ず見つかる つまり、 平方根よりも小さいa * 平方根よりも大きいb = 77
772 名前:蟻人間 ◆T6xkBnTXz7B0 mailto:sage [2020/01/26(日) 23:02:50 ID:QR2U0M8L.net] その辺は数学の整数論を参照あれ。
773 名前:デフォルトの名無しさん [2020/01/26(日) 23:07:17 ID:pipfilQo.net] >>749 ネタ元はグーグルの入社試験 ググったら解法もわかる プログラムで解いてる人は少ないからプログラミング能力を測るのに適当かと
774 名前:デフォルトの名無しさん [2020/01/26(日) 23:18:06 ID:pipfilQo.net] お題 ある長方形の面積Sが与えられたとき 短い方の辺の長さが最も長くなるときの縦の長さと横の長さを出力してください
775 名前:蟻人間 mailto:sage [2020/01/26(日) 23:29:25.48 ID:QR2U0M8L.net] >>753 =sqrt(S)
776 名前:デフォルトの名無しさん mailto:age [2020/01/26(日) 23:29:57.26 ID:pipfilQo.net] >>751 掛け算の対称性は小学校の算数で習うので 整数論とかそんな難しい話は必要ないんじゃ……
777 名前:デフォルトの名無しさん mailto:age [2020/01/26(日) 23:40:40 ID:pipfilQo.net] >>754 正解 素因数分解もそうだしグーグルの問題もそういうこと
778 名前:デフォルトの名無しさん mailto:sage [2020/01/27(月) 00:03:50 ID:0SHKI7y8.net] くだらなすぎる
779 名前:デフォルトの名無しさん [2020/01/27(月) 06:18:43 ID:rJ1Bl2Oz.net] >>714 Ruby require 'prime' n=24 Prime.prime_division(n).each{|_,k| puts ["どんだけぇ〜♪"]*k}
780 名前:デフォルトの名無しさん mailto:sage [2020/01/27(月) 07:34:21 ID:ZyjcNjD+.net] 出題者には回答者からのお題の疑問には答えない主義なの? 「効率」とは何か聞かれてなかった?
781 名前:デフォルトの名無しさん mailto:sage [2020/01/27(月) 08:27:54 ID:ZyjcNjD+.net] パズル問題は曖昧性なく出題しようよ 解釈で全く違う問題になる
782 名前:デフォルトの名無しさん mailto:age [2020/01/27(月) 10:13:37 ID:iRmt59/C.net] 文章の読解も問題に含まれてるのでうざ絡みで答え教えてもらおうとするのは卑怯
783 名前:デフォルトの名無しさん mailto:sage [2020/01/27(月) 10:22:09 ID:7flpRMwp.net] それは問題が十分よくできているときにのみ有効な論であって、 例えば賭け事のオッズとして1未満の値を設定してくるような阿呆がいた場合にはそれ相応の質疑が必要
784 名前:デフォルトの名無しさん mailto:sage [2020/01/27(月) 10:31:51 ID:2EkFM6ia.net] >>761 この分野では正確に、曖昧性なく書くことが強く求められる
785 名前:デフォルトの名無しさん mailto:age [2020/01/27(月) 10:32:00 ID:iRmt59/C.net] グーグルの採用試験で使われてて解説記事もたくさんあるからわからないのは読解力が劣ってるだけ
786 名前:デフォルトの名無しさん mailto:age [2020/01/27(月) 10:35:52 ID:iRmt59/C.net] これ解けない人はグーグルに入社できない
787 名前:デフォルトの名無しさん mailto:sage [2020/01/27(月) 10:42:24 ID:7flpRMwp.net] ・グーグルの採用試験と一言一句同じなのか ・グーグルに入社できることが何かの優位性を確実に示し得るのか はい
788 名前:デフォルトの名無しさん mailto:age [2020/01/27(月) 10:46:12 ID:iRmt59/C.net] >>766 全く同じ グーグルは頭のいい人しか入社できない
789 名前:デフォルトの名無しさん mailto:sage [2020/01/27(月) 10:50:27 ID:7flpRMwp.net] >>767 はいダウト うちの教養時代のクラスメイトの落ちこぼれがコネでグーグル入社してた
790 名前:デフォルトの名無しさん mailto:sage [2020/01/27(月) 10:51:08 ID:j8/I9hQ5.net] >>767 初っ端からビルの回数と書いてある時点で信憑性ゼロだろw
791 名前:デフォルトの名無しさん mailto:age [2020/01/27(月) 10:51:26 ID:iRmt59/C.net] >>768 お前より頭良かったんじゃね 能ある鷹は爪を隠すと言うぞ
792 名前:デフォルトの名無しさん mailto:age [2020/01/27(月) 10:52:33 ID:iRmt59/C.net] >>769 それはただのタイプミスだからそこに疑問を持つ人はいなかったよw その指摘は流石に低学歴すぎる
793 名前:デフォルトの名無しさん mailto:sage [2020/01/27(月) 10:54:56 ID:7flpRMwp.net] >>770 爪隠したまま進振りぎりぎりの点数叩き出すやつなんてどの道馬鹿だろ
794 名前:デフォルトの名無しさん mailto:age [2020/01/27(月) 10:56:14 ID:iRmt59/C.net] >>772 でもグーグル入社したんだろ 地頭が良いんだよ、俺にはわかる
795 名前:デフォルトの名無しさん mailto:sage [2020/01/27(月) 10:57:17 ID:7flpRMwp.net] >>773 結論ありきで推論しててキモいよお前 俺はグーグルに入社してるバカも知るっていう例を提示しただけ
796 名前:デフォルトの名無しさん mailto:age [2020/01/27(月) 10:58:37 ID:iRmt59/C.net] >>774 客観的にお前の方が頭悪い
797 名前:デフォルトの名無しさん mailto:age [2020/01/27(月) 10:59:06 ID:iRmt59/C.net] 悔しかったら問題解いてグーグルにアピールしろ
798 名前:デフォルトの名無しさん mailto:sage [2020/01/27(月) 11:01:10 ID:7flpRMwp.net] ID:iRmt59/C がバカすぎて最高に笑える まあそいつは麻布→理1→グーグルだから馬鹿だったけどお前よりは確実に賢いわ
799 名前:デフォルトの名無しさん mailto:age [2020/01/27(月) 11:02:05 ID:iRmt59/C.net] >>777 高卒のわい涙目 もう二度と来ねえよクソが!!!
800 名前:デフォルトの名無しさん mailto:sage [2020/01/27(月) 11:04:17 ID:/nctx1iy.net] グーグル絶対賢いマンはこれネタやろワロタwww
801 名前:デフォルトの名無しさん mailto:sage [2020/01/27(月) 11:12:30 ID:j8/I9hQ5.net] >>771 タイプミスなんて言われんでも分かるよ。 一字一句同じ?同じ!なんて自信満々に答えてるくせに全く確認もしていないいい加減で信用できない奴だなと思っただけだよw
802 名前:デフォルトの名無しさん mailto:sage [2020/01/27(月) 11:17:35 ID:gE+WjllM.net] これがgoogleの入社問題!とかいうよくある釣り記事に踊らされた子だね
803 名前:デフォルトの名無しさん mailto:age [2020/01/27(月) 11:49:20 ID:iRmt59/C.net] >>780 タイプミスはわかるのに問題は読み解けないんだな それがお前の限界、無理すんな、お前には無理だ
804 名前:デフォルトの名無しさん mailto:age [2020/01/27(月) 11:50:22 ID:iRmt59/C.net] 二度と来ないとは言ったが出ていくとは言ってない
805 名前:デフォルトの名無しさん mailto:age [2020/01/27(月) 11:53:35 ID:iRmt59/C.net] グーグルの前でお前らは生まれて初めての無力感を味わってるだろうがそれをバネに成長するかどうかはお前ら次第 問題に文句言って満足して終わるのか自らの力不足を認識して研鑽を積むのかこれでお前らの本当の実力が明らかになる
806 名前:デフォルトの名無しさん mailto:age [2020/01/27(月) 11:57:23 ID:iRmt59/C.net] >>781 良くありそうな問題だがお前らは解けない その現実を見せつけられて逆ギレするのはみっともない 無知を自覚してステップアップ、周りのみんなに差をつけよう
807 名前:デフォルトの名無しさん mailto:sage [2020/01/27(月) 12:01:10 ID:RkrU528F.net] わかったからID真っ赤にする前にスレタイくらい読もうね
808 名前:デフォルトの名無しさん mailto:age [2020/01/27(月) 12:14:18 ID:iRmt59/C.net] スレタイ音読してノートに書き写して口と耳と手と頭を使い全身でスレタイを理解したけど俺は間違ってないぞ 問題を読み解いてあっと驚くようなオリジナリティ溢れる独創的で優雅な回答を期待してるんだがお前らは何を問われてるのかさえわからない状態だろ 手とり足取り教えて回答に導かれたとしても正確がひねくれてるお前らはそれを嬉しいとは思わないだろ、だったら俺がお前らにできることは一つだけ、お前らが殻を破って成長するのを見守るしかない
809 名前:デフォルトの名無しさん mailto:age [2020/01/27(月) 12:20:54 ID:iRmt59/C.net] 頑張れ!!
810 名前:デフォルトの名無しさん mailto:sage [2020/01/27(月) 12:37:32.94 ID:UkOypP5f.net] puzzlefry.com/puzzles/2-eggs-and-100-floor-google-classic-question/ こっちにはちゃんと書いてある >>734 は劣化コピーだ
811 名前:デフォルトの名無しさん mailto:sage [2020/01/27(月) 12:56:13 ID:UkOypP5f.net] 落とす回数だけ考えれば良いなら答えは簡単 プログラミングのお題である必要は無い とても簡単な数学の問題 階の上下のコスト、たまご自体のコスト、たまごを落とすコスト が決まっていて コストの最小化問題であるなら やっとプログラミングの出番 たまごを落とす回数しか効率よ中身として思い浮かばないのなら 発想が乏しすぎる
812 名前:デフォルトの名無しさん mailto:sage [2020/01/27(月) 12:59:24 ID:lki83My8.net] 時間の無駄だってグーグルの人事が言ってからだいぶたつのに まだこんなやついるのか
813 名前:デフォルトの名無しさん [2020/01/27(月) 13:02:02 ID:MAYcFInA.net] >>734 引っかけ問題だとすると、とにかく落として卵が割れさえすれば「何階で割れるか」は判明した事になる(何階が割れる割れないの境目の階かを求めよという問題になってないので)、いきなり最上階のN階まで上がってしまい、そこで一つ落として割れるかどうかを確認して終わり。
814 名前:デフォルトの名無しさん mailto:age [2020/01/27(月) 13:03:27 ID:V1mi84GI.net] >>790 スレタイ見て
815 名前:デフォルトの名無しさん mailto:age [2020/01/27(月) 13:04:46 ID:V1mi84GI.net] プログラミングの問題だから 理論ではなく実践を問う問題
816 名前:デフォルトの名無しさん mailto:age [2020/01/27(月) 13:26:30 ID:V1mi84GI.net] >>791 黙れハゲ、人事について議論するな プログラミングの問題を考えろ
817 名前:デフォルトの名無しさん mailto:age [2020/01/27(月) 13:27:47 ID:V1mi84GI.net] >>792 そんなアホな問題をグーグルが出すわけ無いだろアホw
818 名前:デフォルトの名無しさん mailto:age [2020/01/27(月) 13:28:42 ID:V1mi84GI.net] お前ら天の邪鬼こじらせて問題解けなくなってんじゃん
819 名前:デフォルトの名無しさん mailto:sage [2020/01/27(月) 13:32:57 ID:UkOypP5f.net] 英文にはちゃんと書いている 日本語が単なる劣化コピー
820 名前:デフォルトの名無しさん mailto:age [2020/01/27(月) 13:42:35 ID:V1mi84GI.net] はいはいもうええから問題解いてもらえる?
821 名前:デフォルトの名無しさん mailto:sage [2020/01/27(月) 13:48:46 ID:n/pRd1c3.net] Nの下1/3階で1回目落として割れれば最下階から順に上階に向かって落としていく 1回目割れなければ、残ってる階の下1/3階で落として割れれば残っている階の最下階から順に上階に向かって落としていく 以下繰り返し
822 名前:800 mailto:sage [2020/01/27(月) 14:03:08 ID:n/pRd1c3.net] 1回目割れなかったときが多すぎるわ失敗 1回目割れなかったときに最下階から落とす回数と、 割れたときに残った階で繰り返す回数が同じになる数値、が答えかな?
823 名前:デフォルトの名無しさん mailto:sage [2020/01/27(月) 14:44:24 ID:UkOypP5f.net] >>799 解いたけど
824 名前:デフォルトの名無しさん mailto:sage [2020/01/27(月) 14:49:56.90 ID:UkOypP5f.net] 一人しか書いてないからどれかわかるよね
825 名前:デフォルトの名無しさん mailto:age [2020/01/27(月) 14:54:43.43 ID:V1mi84GI.net] コードは?w
826 名前:デフォルトの名無しさん mailto:age [2020/01/27(月) 15:04:02 ID:V1mi84GI.net] コードどこにあんねんwwwwww
827 名前:デフォルトの名無しさん mailto:age [2020/01/27(月) 15:05:01 ID:V1mi84GI.net] 腹イタイwww腹イタイwww
828 名前:デフォルトの名無しさん mailto:sage [2020/01/27(月) 16:16:55 ID:UkOypP5f.net] >>790
829 名前:デフォルトの名無しさん mailto:age [2020/01/27(月) 16:30:19 ID:V1mi84GI.net] >>807 思わせぶりなこと言ってるだけで回答コードないですけどwww 何やり遂げたつもりになってんねんwww 何してんねんwww
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 あなたに、とっておきのスレをご紹介させていただきます。 いや、悪い意味じゃなく、本当に向いているんじゃないかなと思うスレ こっちに移動してその持てる能力を存分に発揮してもらえれば、 あなたにとってもとてもプラスだと思うんです。 いかがでしょ。ちょっと覗いてみて下さい。 URlはこちらです。まじめなソフトウエアに関する議論のスレです。 どうそよろしく。 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 おれ、出題はしたこと無いんだけれどwww <
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] お題: 2つの任意の英数字からなる芸術的なアスキーアートを出力しろ 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 そのもう時期があと23分後なわけよwwwwww
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に倣って倍角公式でつw 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系でデータ型に固定小数点数がある言語って何がありますか?
931 名前:デフォルトの名無しさん mailto:sage [2020/02/07(金) 09:27:50 ID:9c9xCiV6.net] >>907 スレチ
932 名前:デフォルトの名無しさん mailto:sage [2020/02/07(金) 11:37:54 ID:bSyJxcnp.net] なんでこのスレで質問しようと思ったんだw
933 名前:デフォルトの名無しさん mailto:sage [2020/02/08(土) 03:34:30 ID:B8La3jsg.net] >>907 PythonのDecimalは? ttps://docs.python.org/ja/3/library/decimal.html
934 名前:デフォルトの名無しさん mailto:sage [2020/02/08(土) 07:34:55 ID:gtTyaGQ0.net] 固定小数点なら何でも良いのか?
935 名前:910 mailto:sage [2020/02/08(土) 09:59:15 ID:B8La3jsg.net] あとJavaScriptのこれとか ttps://github.com/MikeMcl/decimal.js
936 名前:デフォルトの名無しさん mailto:sage [2020/02/08(土) 10:33:59 ID:hHzEGlOh.net] 固定小数点ない言語探す方が難しいだろ
937 名前:デフォルトの名無しさん mailto:sage [2020/02/08(土) 11:21:16 ID:OUJaeRcl.net] 先生、intは固定小数点数に入りますか?
938 名前:デフォルトの名無しさん mailto:sage [2020/02/08(土) 20:48:49 ID:SNKEmgHS.net] 浮動小数点数なら知ってるんだけど固定小数点数ってなに
939 名前:デフォルトの名無しさん mailto:sage [2020/02/08(土) 21:08:11 ID:gtTyaGQ0.net] 小数点が固定なヤツ 整数型に適当に仮想の小数点を打って小数と見なすだけでも固定小数点だし それ用の命令があるCPUもある 2進数や10進数の固定小数点が比較的良く使われる
940 名前:デフォルトの名無しさん mailto:sage [2020/02/08(土) 22:11:46.67 ID:TegpS8IB.net] >>916 > 整数型に適当に仮想の小数点を打って小数と見なすだけでも固定小数点だし > それ用の命令があるCPUもある そんなCPUあるんだ なんて言う奴?
941 名前:910 mailto:sage [2020/02/09(日) 00:14:06 ID:W3YVjpeH.net] >>917 例えば ttps://ja.wikipedia.org/wiki/System/360 昔は、「IBM互換機」というのは、これや後継機種の互換機の意味だった。
942 名前:デフォルトの名無しさん mailto:sage [2020/02/09(日) 06:42:27.22 ID:6++kPC7v.net] >>918 ??? パック10進数のことを言ってるのか? 表現形式違うだけであれも整数だよ
943 名前:デフォルトの名無しさん mailto:sage [2020/02/09(日) 13:58:31 ID:0/1sPgy2.net] スレタイ
944 名前:デフォルトの名無しさん mailto:sage [2020/02/09(日) 14:31:55 ID:kf5XKxtD.net] >>920 お題 固定小数点数を説明し例を挙げよ
945 名前:デフォルトの名無しさん [2020/02/09(日) 15:49:35 ID:mw6BsSoR.net] お題: 複数個の数字列がありどれとも共通する数字がないことを判定しなさい。
946 名前:デフォルトの名無しさん mailto:sage [2020/02/09(日) 15:59:49 ID:7EUojISZ.net] 日本語でおk
947 名前:デフォルトの名無しさん [2020/02/09(日) 16:24:14 ID:oNtWIYyZ.net] >>919 DSPでは今でもポピュラーな形式ですよ >パック10進数のことを言ってるのか? それとは別物
948 名前:デフォルトの名無しさん mailto:sage [2020/02/09(日) 16:26:53 ID:6++kPC7v.net] >>922 せめてサンプル挙げてくれ その説明じゃ主語とかが曖昧すぎてよくわからん
949 名前:デフォルトの名無しさん mailto:sage [2020/02/09(日) 16:28:52 ID:6++kPC7v.net] >>924 >> パック10進数のことを言ってるのか? > それとは別物 なら説明して下さいな 少なくとも>>918のリンク先では固定小数点関連の説明を見つけられなかった
950 名前:デフォルトの名無しさん mailto:sage [2020/02/09(日) 17:00:58 ID:GpaXptWq.net] >>922 AVX512にそんな命令があった気がする
951 名前:デフォルトの名無しさん mailto:sage [2020/02/09(日) 17:08:19 ID:GpaXptWq.net] 意味がちがうかもちがうかも ここは出題能力の無い人が多くて困るね
952 名前:910 mailto:sage [2020/02/09(日) 17:25:04 ID:W3YVjpeH.net] >>919 そうかも 金山せんせーの「アセンブラプログラミング入門」で復習してくる ttps://www.kindaikagaku.co.jp/information/kd0033.htm
953 名前:デフォルトの名無しさん mailto:sage [2020/02/09(日) 17:40:10 ID: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 名前:デフォルトの名無しさん mailto:sage [2020/02/09(日) 18:51:18 ID:KQJLHzBI.net] >>930 いきなり固定小数点の説明始めてどうした?
955 名前:デフォルトの名無しさん mailto:sage [2020/02/09(日) 19:10:44 ID:mORiFTgk.net] >>921
956 名前:デフォルトの名無しさん mailto:sage [2020/02/10(月) 04:36:47.62 ID: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 名前:デフォルトの名無しさん mailto:sage [2020/02/10(月) 11:56:13.07 ID:NGNAXTbr.net] 0からなる島の数を数えればいいんじゃね
959 名前:デフォルトの名無しさん mailto:sage [2020/02/10(月) 17:44:26.07 ID:j00hoIMv.net] だね 直線の定義も無いから どんな直線かわからんし
960 名前:デフォルトの名無しさん [2020/02/12(水) 13:26:27.37 ID:RjN3CVSY.net] グラフィックス描画の時の点で囲まれた範囲内を塗り潰すみたいなペンキこぼしたアイコンのあれか
961 名前:デフォルトの名無しさん mailto:sage [2020/02/13(木) 12:04:10.52 ID:pgHMR/PS.net] そのものズバリの問題がある judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0067
962 名前:デフォルトの名無しさん mailto:sage [2020/02/13(Thu) 22:23:36 ID:IlpbVxdq.net] >>933 Java https://paiza.io/projects/8xlcRUxdzO4V-nZLKwTBJQ
963 名前:デフォルトの名無しさん mailto:sage [2020/02/14(金) 21:25:21.62 ID:A4umB3Fs.net] >>937 ひさびさに腕が鳴るぜと思ったらデータ読み込みですでに挫折した
964 名前:デフォルトの名無しさん mailto:sage [2020/02/15(土) 07:21:35.23 ID:1M8DJTak.net] >>937 サンプルの2番目と3番目は表示と結果を合わせてあるのか、なかなかお茶目だな 会津大学にはインターネット使い始めた時に色々お世話になったわ
965 名前:デフォルトの名無しさん mailto:sage [2020/02/15(土) 09:47:25 ID:sllo66FE.net] >>940 なんで? 俺はつくば大学には世話になってるが
966 名前:デフォルトの名無しさん mailto:sage [2020/02/15(土) 10:20:55 ID:1M8DJTak.net] >>941 当時からオープンソースとかをFTPで公開してくれてたんよ 会津大学だけじゃないけど結構利用させてもらった
967 名前:デフォルトの名無しさん mailto:sage [2020/02/15(土) 13:25:20.64 ID:4O8uAQVX.net] どこの大学か忘れたけど俺もソース公開してもらったことあるな わざわざ会員にしてくれてねちっこい感謝メール送った憶えあるわ まぁ当時は俺のレベルが低くてあまり利用しなかったんだけど
968 名前:デフォルトの名無しさん mailto:sage [2020/02/15(土) 17:24:54.16 ID:sllo66FE.net] >>942 へぇ〜なるほど どうもありがとう
969 名前:デフォルトの名無しさん mailto:sage [2020/02/17(月) 00:08:50.45 ID:DNOVCA1a.net] お題 コロナウイルスが流行しています 人類が利益優先で地球環境を汚染してることに神が怒って人類に罰を与えたかのようです コロナウイルスの日毎の感染者の増加数が数列として与えられます マイナスは治癒した人の数を表します 最も感染者数が増加した7日間を火の七日間と呼ぶことにしました 火の七日間の感染者数を出力してください 入力:12,-3,14,8,9,1,12,10,4,8,0,-3,14,4,14,12,12,8,0,3
970 名前:デフォルトの名無しさん mailto:sage [2020/02/17(月) 00:33:03.49 ID: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 名前:デフォルトの名無しさん mailto:sage [2020/02/17(月) 00:35:34.75 ID:DNOVCA1a.net] > 要素数が0のときは集合を要素で置き換えることで 要素数が1のときは集合を要素で置き換えることで の間違いです
972 名前:デフォルトの名無しさん mailto:sage [2020/02/17(月) 13:59:00.72 ID:jzpbGAPw.net] >>945 >人類が利益優先で地球環境を汚染してることに神が怒って人類に罰を与えたかのようです 頭おかしいからどっか行け
973 名前:デフォルトの名無しさん mailto:age [2020/02/17(月) 15:09:25.58 ID:NKe87pRn.net] よくもそんなことを!
974 名前:デフォルトの名無しさん [2020/02/17(月) 15:35:10.73 ID:zC1Ey7v3.net] how dare you
975 名前:デフォルトの名無しさん [2020/02/17(月) 16:14:28.45 ID:zC1Ey7v3.net] >>945 Kotlin https://paiza.io/projects/9VSbHWToTvrYAKNxm1T5jA 7日の合計を一日ずらしで全て求めて人数多い順に先頭の日と共に出すだけなんだけど、こんなので良いの? 最初の行が火の七日間ね。
976 名前:デフォルトの名無しさん [2020/02/17(月) 19:32:24.86 ID:zC1Ey7v3.net] >>946 Kotlin https://paiza.io/projects/yQJo7wDcbGRS2T0m8b26dA
977 名前:デフォルトの名無しさん [2020/02/17(月) 23:11:42 ID:6oTlxsWX.net] R >>945 https://ideone.com/6Azmc7 >>946 https://ideone.com/cAdmIr
978 名前:蟻人間 ◆T6xkBnTXz7B0 mailto:sage [2020/02/22(土) 04:56:53 ID:r22v7z8l.net] お題: 点Xが多角形Pの内部にあるかどうか判定するプログラム。 参考: https://www.nttpc.co.jp/technology/number_algorithm.html
979 名前:デフォルトの名無しさん mailto:sage [2020/02/22(土) 10:29:10.88 ID:l8PjXQtK.net] 954ですが出題を間違えました! 多角形とか馬鹿の発想なんで、単純に
980 名前:"Hello, World!"と出力するプログラムを書いてください。 お願いします! [] [ここ壊れてます]
981 名前:デフォルトの名無しさん mailto:sage [2020/02/22(土) 10:53:17 ID:SFxQYKYb.net] 所詮は蟻ということか
982 名前:蟻人間 ◆T6xkBnTXz7B0 mailto:sage [2020/02/22(土) 14:34:34 ID:bX7nhnRg.net] >>955 ポリゴンぶつけてやろうか?
983 名前:蟻人間 ◆T6xkBnTXz7B0 mailto:sage [2020/02/22(土) 14:39:53 ID:bX7nhnRg.net] 多角形、いわゆるポリゴンを馬鹿にしちゃあかんよ。CGの基礎はポリゴン。描画も当たり判定もポリゴンがなければ話しにならない。 多角形は自由に様々な形状を表現できる。イライラ棒のフレームとか、道端に転がってる岩の形とか。
984 名前:デフォルトの名無しさん mailto:sage [2020/02/24(月) 20:48:14 ID:D8qhYUus.net] [お題] URLのページに都道府県別の人口と面積が載っている。 今回使用するのは、2019.10.1のデータ URL: https://uub.jp/pjn/pb.html 異なる20都道府県を選んで人口密度(人/km2)を最大化する。 人口密度は、少数6桁程度表示 選んだ都道府県名を 20個表示する(表示されてる順 ← 県コード順)。 例えば、3都道府県なら、 4906.099305 人/km2 [東京都, 神奈川県, 大阪府] ※入力はwebページから(工夫して)コピペで、スクレイピングの問題じゃない。
985 名前:デフォルトの名無しさん mailto:sage [2020/02/25(火) 12:49:16 ID:A39/tA2F.net] >>959 Ruby https://ideone.com/sLaDGe 推定で 1008.245481 人/km2
986 名前:デフォルトの名無しさん mailto:sage [2020/02/25(火) 21:15:33.96 ID:A39/tA2F.net] >>959 Ruby 面倒なことはしなくて良かったみたい https://ideone.com/5bUwaQ
987 名前:デフォルトの名無しさん mailto:sage [2020/02/25(火) 23:17:09.48 ID:zX8kgoJ+.net] お題: 決められたフォーマットの日付が与えられるので、年月日の表記を相互変換しなさい 例: in < 2020/02/25 out > 2020年2月25日 in < 2020年2月25日 out > 2020/02/25
988 名前:デフォルトの名無しさん mailto:sage [2020/02/25(火) 23:42:53.40 ID:QaG0jWhg.net] >>962 perl5 https://i.imgur.com/uXYkFCA.jpg
989 名前:デフォルトの名無しさん [2020/02/26(水) 01:45:39 ID:+8ew93/H.net] >>963 それだと月の02が2にならないのでは?
990 名前:デフォルトの名無しさん mailto:sage [2020/02/26(水) 01:52:39 ID:h2sTW171.net] 02 だったか printf などでゼロ埋めさせる必要があったんだな
991 名前:デフォルトの名無しさん mailto:sage [2020/02/26(水) 08:04:04.40 ID:PiyizPRV.net] そそっかしい人間だなぁ 問題文よく読んでないんじゃね スラッシュ表記の時は0を削除 年月日表記の時は0で埋める 問題文の例が見えない間抜けの馬鹿なのか?
992 名前:デフォルトの名無しさん mailto:age [2020/02/26(水) 08:27:12.43 ID:/vd0VUJl.net] 他人のミスにつけ込みすかさずマウンティングwww
993 名前:デフォルトの名無しさん mailto:sage [2020/02/26(水) 08:52:59 ID:PiyizPRV.net] ミスやバグを作り出すような人間には早期に消えてもらった方がいいからね それに、そそっかしくて注意力のない欠陥人間なんて一番いらないでしょ だから、マウンティングを超えて、馬鹿にハッキリと「お前は馬鹿だから要らない、消えてくれ」と言い渡す訓練はいつも行う必要がある まぁこの手の馬鹿がこういうかんたんで短い問題であぶり出せるのも分かった アホは問題文を読む能力すらないし、読もうともしない それに、引っかけ問題は、不要な馬鹿やクズや重度のお人よしを見分けるのに使える
994 名前:デフォルトの名無しさん mailto:sage [2020/02/26(水) 08:54:05 ID:h2sTW171.net] 次からはヒューマンエラーが出ないように 正解出力例をコピペして、テストにかけておく
995 名前:デフォルトの名無しさん mailto:age [2020/02/26(水) 09:13:55 ID:/vd0VUJl.net] 一生懸命やな
996 名前:デフォルトの名無しさん [2020/02/26(水) 09:55:08.64 ID:re2OdmIW.net] 人生とはTSPである。
997 名前:デフォルトの名無しさん [2020/02/26(水) 11:25:01 ID:b8tbrO4B.net] >>968 お前は馬鹿だから要らない、消えてくれ。
998 名前:デフォルトの名無しさん mailto:sage [2020/02/26(水) 14:32:49 ID:bEhXB3HQ.net] >>968 つまらないミスをする人より、つまらない人間(>>968)の方が不要だろうw
999 名前:デフォルトの名無しさん mailto:sage [2020/02/26(水) 14:41:32.81 ID:yGkcf64x.net] 問題文を読んでも例しか書いてないし 決められたフォーマットとやらの記載がどこにもない 何を対応すればいいのかまったく不明 問題文がミス
1000 名前:デフォルトの名無しさん mailto:sage [2020/02/26(水) 16:46:21.84 ID:0uW8t3zH.net] >>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
1001 名前:デフォルトの名無しさん mailto:sage [2020/02/26(水) 16:49:07.66 ID:0uW8t3zH.net] >>975 追記、整形した文字列は標準出力に出力すること
1002 名前:デフォルトの名無しさん [2020/02/26(水) 18:22:57 ID:q+vU4LVz.net] >>962 Perl5 https://paiza.io/projects/fHuOkAPF0a4kE9gAktniDw こういうのはPerlだと楽だな。
1003 名前:959 mailto:sage [2020/02/26(水) 19:06:00 ID:jFCu1Qxy.net] >>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}のパターン。
1004 名前:デフォルトの名無しさん mailto:sage [2020/02/26(水) 19:17:12.65 ID:qN9Z1rJQ.net] ミスを指摘するのはいいけどスマートに指摘してる>>964 の後でグダグダ書いても見苦しいだけ
1005 名前:デフォルトの名無しさん [2020/02/26(水) 19:28:29.51 ID:q+vU4LVz.net] >>975 Kotlin https://paiza.io/projects/-XJ2Y2J3_f0inCATzeLV2g 元のお題のように桁数可変にする場合はコメントになってる方を使う。
1006 名前:デフォルトの名無しさん mailto:sage [2020/02/27(木) 20:37:04.61 ID:pCBnuevU.net] 高次元のhypot()って、 ・1パス派 (例:ttps://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Math/hypot) ・2パス派 (最初のパスで絶対値が最大のやつを探す)
1007 名前:デフォルトの名無しさん [2020/03/10(火) 09:09:02 ID:f5TEfRbL.net] お題:TSPの問題です。より良い解を見つけてください。 112: 72, 84, 96, 78, 66, 54, 36, 48, 18, 6, 24, 12, 0, 30, 42, 60, 90 12 . . . . . 9 . . . . . 11 . . . . . 8 . . . . . 10 . . . . . 13 . . . . . 6 . . . . . 14 . . . . . 7 . . . . . 5 . . . . . 15 . . . . . 4 . . . . . 0 . . . . . 3 . . . . . 1 . . . . . 16 . . . . . 2 . . .
1008 名前:デフォルトの名無しさん mailto:sage [2020/03/10(火) 10:21:57.13 ID:uSYTACuw.net] 卓球?
1009 名前:デフォルトの名無しさん mailto:sage [2020/03/10(火) 14:43:02.26 ID:DwW+jSc5.net] Third Person Shooting
1010 名前:デフォルトの名無しさん mailto:sage [2020/03/10(火) 17:12:41.27 ID:7dkrpYl/.net] 答えは42
1011 名前:デフォルトの名無しさん [2020/03/10(火) 18:36:06.37 ID:lAAHr9o2.net] >>982 TSPとは何か?
1012 名前:デフォルトの名無しさん mailto:sage [2020/03/10(火) 20:05:02 ID:5TWhqkXt.net] 巡回セールスマン問題
1013 名前:デフォルトの名無しさん [2020/03/10(火) 20:35:05 ID:lAAHr9o2.net] しかし問題がわからない。あの数字の並びは何を意味しているのか?どう解釈したら良いのか?
1014 名前:デフォルトの名無しさん [2020/03/12(木) 07:28:47.04 ID:ENQzvamd.net] TSPはの難しさは都市の配置に規則性がないことに起因している。
1015 名前:デフォルトの名無しさん mailto:sage [2020/03/12(木) 11:02:31.13 ID:2DPQopCV.net] 都市間の移動にかかる費用も考える必要もある 複数日にまたがるときはホテルとかの滞在費用も 考える必要がある。
1016 名前:蟻人間 mailto:sage [2020/03/12(木) 12:28:53.46 ID:C2ncg2aI.net] そろそろ次スレ。
1017 名前:デフォルトの名無しさん mailto:sage [2020/03/12(木) 12:33:11.17 ID:YemHquQ0.net] IT業界の俊英が集まっても21世紀という未来になろうともスレ立ては自動化出来てない
1018 名前:デフォルトの名無しさん [2020/03/12(Thu) 19:05:02 ID:IkexJDbX.net] 三重円上に都市を配置すると動きが長く続いて面白い。
1019 名前:デフォルトの名無しさん [2020/03/13(金) 01:44:15 ID:0rEhys36.net] 次スレ プログラミングのお題スレ Part17 https://mevius.5ch.net/test/read.cgi/tech/1584031367/1
1020 名前:デフォルトの名無しさん [2020/03/14(土) 09:16:02 ID:3pKFlko/.net] お題:5以上の素数は6 n±1で表される。剰余の合計は正になることが あるのか?
1021 名前:デフォルトの名無しさん mailto:sage [2020/03/14(土) 09:18:38 ID:k7TraB34.net] たとえば 7 + 13 = 6*3 +2 で正になるね それで?
1022 名前:デフォルトの名無しさん [2020/03/14(土) 18:47:10 ID:Eedm4UOr.net] >>995 説明不足だったかもしれない。 素数は6の剰余 +1とー1どっちが多い? ということです。一億ぐらいまでの素数だと どんどんマイナスになってしまう。
1023 名前:デフォルトの名無しさん mailto:sage [2020/03/14(土) 19:21:05 ID:APh0y0Of.net] 説明不足というかあの文章からその意図が読み取れる人のほうが稀なんじゃねぇの?と思うほどには意味不明
1024 名前:デフォルトの名無しさん mailto:sage [2020/03/14(土) 19:23:26 ID:APh0y0Of.net] というか、その出題内容であるなら数学の話では? プログラムで1億までだろうが10^100までだろうが求めたところで正答とは言えない
1025 名前:デフォルトの名無しさん mailto:sage [2020/03/14(土) 20:35:41.39 ID:B7/mXo+i.net] とりあえず途中までシミュレーションしてなにか法則ありそうなら証明を試みる って普通にやると思う まあ>>995 からそれを読み取るのはほぼ不可能だが
1026 名前:1001 [Over 1000 Thread.net] このスレッドは1000を超えました。 新しいスレッドを立ててください。 life time: 118日 11時間 35分 19秒
1027 名前:過去ログ ★ [[過去ログ]] ■ このスレッドは過去ログ倉庫に格納されています