[過去ﾛｸﾞ] プログラミングのお題スレ Part16 (981ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
882: 2020/01/28(火)01:50 ID:IwozSCni(20/21) AAS
まぁかってにしさらせ。
不幸な方向を選択するならそれはあんさん選択したことだ。
他人に責任は無い
883(1): 2020/01/28(火)01:53 ID:Ue4lP5nY(15/17) AAS
>>881
スルー力って何だよ
嫌がらせするつもりでここに来てるのか？
コテを外しているから様子を見ていたけど一向にいなくならないから叩き出してやらないと思ってね
偉そうに他人に言い聞かせる前に自分が実践しろよピッコロ ◆YAZTByPXwc6oさん
884(1): 2020/01/28(火)01:56 ID:IwozSCni(21/21) AAS
>>883
このスレにピッコロはいないよ。
ピッコロを探すならこのスレ以外だよ。
885(2): 2020/01/28(火)02:03 ID:gua2EZr0(1/3) AAS
VBSで便利なプログラムを作れスレ 2
2chｽﾚ:tech
このスレで議論した。
100階のビルでは、14回が最小でした
三角数と書いてある！
886: 2020/01/28(火)02:03 ID:Ue4lP5nY(16/17) AAS
>>884
統失丸出しで何言ってんだよピッコロ ◆YAZTByPXwc6oさん
23分経過してるんですけど寝るに寝られないんですか？
887: 2020/01/28(火)02:16 ID:nYsF9Ph8(1) AAS
sibarakuhoutipureiyoro
888: 2020/01/28(火)02:18 ID:Ue4lP5nY(17/17) AAS
だね
889: 885 2020/01/28(火)02:20 ID:gua2EZr0(2/3) AAS
このビルの問題は、レベル的には、MS, Google, 灘中の試験レベル！
かなり難しい
MS, Google は、たまに同じ問題を出すw
本では、ビル・ゲイツの面接試験とか、
NHK に出てる、竹内薫の[非公認] Googleの入社試験とか
890: 885 2020/01/28(火)02:26 ID:gua2EZr0(3/3) AAS
もし、このビルの問題が、灘中で出たとしても、5分では思いつかないから、捨てる問題。
漏れなら直感で、平方根ずつ飛ばしていく
100階なら、10階ずつ調査していくと、18回が最小となって、間違いw
即座に、捨てるべき問題ですw
891: 2020/01/28(火)06:59 ID:SzKOygFW(3/4) AAS
5分でわからなきゃ灘中はあきらめた方が良い
892: 2020/01/28(火)07:01 ID:SzKOygFW(4/4) AAS
瞬時にわかった私は特殊なのかな？
893(1): 2020/01/28(火)07:55 ID:UMSh2EY2(1) AAS
なんで卵が2個になっているんだ？
制限ないから無限だろ
894: 2020/01/28(火)11:16 ID:zyDEnKd7(1) AAS
>>841
イギリスのsecond floorは日本で言うところの3回だぞ
895: 2020/01/28(火)11:19 ID:lYoEsRq3(1) AAS
>>893
玉子2つなら、一つ割れた段階で可能性が残ってるものを下階から順番に試すしかないという制約になる
この可能性が残るものを最小数にするには、一つ目の玉子をどう使うかという問題
896: 2020/01/28(火)15:48 ID:Bdltl+Ea(1) AAS
1. オロナミンCを買ってくる。
2. コップに卵を割って入れる。
3. オロナミンCをコップに入れる。
4. よくかき混ぜる。
5. 飲む。
897: 2020/01/28(火)18:39 ID:eRWskeVd(1) AAS
おぇっ！
898: 2020/01/29(水)07:37 ID:NhzWp0Lr(1) AAS
6. 嘉門タツオを呼ぶ。
7. 歌わせる。
899: 2020/01/31(金)17:07 ID:fxx+hpXO(1) AAS
>>77
Kotlin
外部ﾘﾝｸ:paiza.io
900: 2020/01/31(金)19:32 ID:K802DmBr(1) AAS
>>696
Kotlin
外部ﾘﾝｸ:paiza.io
本当に新しい履歴で古い履歴が置き換えられているかを確認するために入出力は行番号付きで出るようにした(ただし最初の行は0)。
901: 581 2020/02/01(土)11:30 ID:6JPjRL8V(1/2) AAS
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に拠ると
外部ﾘﾝｸ:en.wikipedia.org
expm1(x):=2*tanh(x/2)/(1-tanh(x/2));
tanh()があって、expm1()が無い場合はこうすればいいのか…。
902(1): 2020/02/01(土)12:09 ID:YFAnTUnh(1/4) AAS
expm1って
tanhを計算する以外に使う？
903(1): 581 2020/02/01(土)13:38 ID:6JPjRL8V(2/2) AAS
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の場合はライブラリ任せになる未来が来る…といいなぁ。
904: 2020/02/01(土)14:42 ID:YFAnTUnh(2/4) AAS
>>903
その
任意の底でのべき乗マイナス1
の0近辺をいつ使うのかなあっていう
905: 2020/02/01(土)15:02 ID:YFAnTUnh(3/4) AAS
>>624も見てね
906: 2020/02/01(土)15:05 ID:YFAnTUnh(4/4) AAS
スカラーでも4倍精度でも同じ方法が使えます
テーブルサイズは色々と変えられるし
多段にも出来ます
907(2): 2020/02/07(金)09:14 ID:qw7QPilU(1) AAS
web系でデータ型に固定小数点数がある言語って何がありますか？
908: 2020/02/07(金)09:27 ID:9c9xCiV6(1) AAS
>>907
スレチ
909: 2020/02/07(金)11:37 ID:bSyJxcnp(1) AAS
なんでこのスレで質問しようと思ったんだｗ
910(3): 2020/02/08(土)03:34 ID:B8La3jsg(1/2) AAS
>>907
PythonのDecimalは？
外部ﾘﾝｸ[html]:docs.python.org
911: 2020/02/08(土)07:34 ID:gtTyaGQ0(1/2) AAS
固定小数点なら何でも良いのか？
912: 910 2020/02/08(土)09:59 ID:B8La3jsg(2/2) AAS
あとJavaScriptのこれとか
外部ﾘﾝｸ[js]:github.com
913: 2020/02/08(土)10:33 ID:hHzEGlOh(1) AAS
固定小数点ない言語探す方が難しいだろ
914: 2020/02/08(土)11:21 ID:OUJaeRcl(1) AAS
先生、intは固定小数点数に入りますか？
915: 2020/02/08(土)20:48 ID:SNKEmgHS(1) AAS
浮動小数点数なら知ってるんだけど固定小数点数ってなに
916(1): 2020/02/08(土)21:08 ID:gtTyaGQ0(2/2) AAS
小数点が固定なヤツ
整数型に適当に仮想の小数点を打って小数と見なすだけでも固定小数点だし
それ用の命令があるCPUもある
2進数や10進数の固定小数点が比較的良く使われる
917(1): 2020/02/08(土)22:11 ID:TegpS8IB(1) AAS
>>916
> 整数型に適当に仮想の小数点を打って小数と見なすだけでも固定小数点だし
> それ用の命令があるCPUもある
そんなCPUあるんだ
なんて言う奴？
918(2): 910 2020/02/09(日)00:14 ID:W3YVjpeH(1/2) AAS
>>917
例えば
外部ﾘﾝｸ:ja.wikipedia.org
昔は、「IBM互換機」というのは、これや後継機種の互換機の意味だった。
919(2): 2020/02/09(日)06:42 ID:6++kPC7v(1/3) AAS
>>918
？？？
パック10進数のことを言ってるのか？
表現形式違うだけであれも整数だよ
920(1): 2020/02/09(日)13:58 ID:0/1sPgy2(1) AAS
スレタイ
921(1): 2020/02/09(日)14:31 ID:kf5XKxtD(1) AAS
>>920
お題
固定小数点数を説明し例を挙げよ
922(2): 2020/02/09(日)15:49 ID:mw6BsSoR(1) AAS
お題：
複数個の数字列がありどれとも共通する数字がないことを判定しなさい。
923: 2020/02/09(日)15:59 ID:7EUojISZ(1) AAS
日本語でおｋ
924(1): 2020/02/09(日)16:24 ID:oNtWIYyZ(1) AAS
>>919
DSPでは今でもポピュラーな形式ですよ
>パック10進数のことを言ってるのか？
それとは別物
925: 2020/02/09(日)16:26 ID:6++kPC7v(2/3) AAS
>>922
せめてサンプル挙げてくれ
その説明じゃ主語とかが曖昧すぎてよくわからん
926: 2020/02/09(日)16:28 ID:6++kPC7v(3/3) AAS
>>924
>> パック10進数のことを言ってるのか？
> それとは別物
なら説明して下さいな
少なくとも>>918のリンク先では固定小数点関連の説明を見つけられなかった
927: 2020/02/09(日)17:00 ID:GpaXptWq(1/3) AAS
>>922
AVX512にそんな命令があった気がする
928: 2020/02/09(日)17:08 ID:GpaXptWq(2/3) AAS
意味がちがうかもちがうかも
ここは出題能力の無い人が多くて困るね
929: 910 2020/02/09(日)17:25 ID:W3YVjpeH(2/2) AAS
>>919
そうかも
金山せんせーの「アセンブラプログラミング入門」で復習してくる
外部ﾘﾝｸ[htm]:www.kindaikagaku.co.jp
930(1): 2020/02/09(日)17:40 ID:GpaXptWq(3/3) AAS
固定小数点
元の値をN倍して整数値として扱うのが固定小数点
100倍したら小数第2位まで扱えるし
256倍すれば2進数で小数第8位まで扱える
加減算だけなら何倍してようがそのまま扱えばいいが
乗除算があると元の値の何倍であるかを意識しないといけない
N倍してる場合
乗算は c = (a * b) / N
除算は c = (a / b) * N
となる
省5
931: 2020/02/09(日)18:51 ID:KQJLHzBI(1) AAS
>>930
いきなり固定小数点の説明始めてどうした？
932: 2020/02/09(日)19:10 ID:mORiFTgk(1) AAS
>>921
933(1): 2020/02/10(月)04:36 ID:AGWHQzBG(1) AAS
お題: 二次元行列において任意の位置に直線が引かれ行列が分断されるので、分断されたそれぞれの要素数を出力しなさい
0,0,0,0
1,1,1,1
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
省1
934(1): 2020/02/10(月)11:56 ID:NGNAXTbr(1) AAS
0からなる島の数を数えればいいんじゃね
935: 2020/02/10(月)17:44 ID:j00hoIMv(1) AAS
だね
直線の定義も無いから
どんな直線かわからんし
936: 2020/02/12(水)13:26 ID:RjN3CVSY(1) AAS
グラフィックス描画の時の点で囲まれた範囲内を塗り潰すみたいなペンキこぼしたアイコンのあれか
937(2): 2020/02/13(木)12:04 ID:pgHMR/PS(1) AAS
そのものズバリの問題がある
外部ﾘﾝｸ[jsp]:judge.u-aizu.ac.jp
938: 2020/02/13(木)22:23 ID:IlpbVxdq(1) AAS
>>933
Java
外部ﾘﾝｸ:paiza.io
939: 2020/02/14(金)21:25 ID:A4umB3Fs(1) AAS
>>937
ひさびさに腕が鳴るぜと思ったらデータ読み込みですでに挫折した
940(1): 2020/02/15(土)07:21 ID:1M8DJTak(1/2) AAS
>>937
サンプルの2番目と3番目は表示と結果を合わせてあるのか、なかなかお茶目だな
会津大学にはインターネット使い始めた時に色々お世話になったわ
941(1): 2020/02/15(土)09:47 ID:sllo66FE(1/2) AAS
>>940
なんで？
俺はつくば大学には世話になってるが
942(1): 2020/02/15(土)10:20 ID:1M8DJTak(2/2) AAS
>>941
当時からオープンソースとかをFTPで公開してくれてたんよ
会津大学だけじゃないけど結構利用させてもらった
943: 2020/02/15(土)13:25 ID:4O8uAQVX(1) AAS
どこの大学か忘れたけど俺もソース公開してもらったことあるな
わざわざ会員にしてくれてねちっこい感謝メール送った憶えあるわ
まぁ当時は俺のレベルが低くてあまり利用しなかったんだけど
944: 2020/02/15(土)17:24 ID:sllo66FE(2/2) AAS
>>942
へぇ〜なるほど
どうもありがとう
945(3): 2020/02/17(月)00:08 ID:DNOVCA1a(1/3) AAS
お題
コロナウイルスが流行しています
人類が利益優先で地球環境を汚染してることに神が怒って人類に罰を与えたかのようです
コロナウイルスの日毎の感染者の増加数が数列として与えられます
マイナスは治癒した人の数を表します
最も感染者数が増加した7日間を火の七日間と呼ぶことにしました
火の七日間の感染者数を出力してください
入力:12,-3,14,8,9,1,12,10,4,8,0,-3,14,4,14,12,12,8,0,3
946(2): 2020/02/17(月)00:33 ID:DNOVCA1a(2/3) AAS
お題
文字の集合を{}で表します
空集合のときは空文字列に置き換え
要素数が0のときは集合を要素で置き換えることで
式を簡略化してください
入力:{J{A{P{A{N{}}},M{A{I{C{A{}}}}},V{A{}}},O{R{D{A{N{}}}}}}}
出力:J{A{PAN,MAICA,VA},ORDAN}
947: 2020/02/17(月)00:35 ID:DNOVCA1a(3/3) AAS
> 要素数が0のときは集合を要素で置き換えることで
要素数が1のときは集合を要素で置き換えることで
の間違いです
948: 2020/02/17(月)13:59 ID:jzpbGAPw(1) AAS
>>945
>人類が利益優先で地球環境を汚染してることに神が怒って人類に罰を与えたかのようです
頭おかしいからどっか行け
949: [age] 2020/02/17(月)15:09 ID:NKe87pRn(1) AAS
よくもそんなことを！
950: 2020/02/17(月)15:35 ID:zC1Ey7v3(1/3) AAS
how dare you
951: 2020/02/17(月)16:14 ID:zC1Ey7v3(2/3) AAS
>>945
Kotlin
外部ﾘﾝｸ:paiza.io
7日の合計を一日ずらしで全て求めて人数多い順に先頭の日と共に出すだけなんだけど、こんなので良いの？
最初の行が火の七日間ね。
952: 2020/02/17(月)19:32 ID:zC1Ey7v3(3/3) AAS
>>946
Kotlin
外部ﾘﾝｸ:paiza.io
953: 2020/02/17(月)23:11 ID:6oTlxsWX(1) AAS
R
>>945 外部ﾘﾝｸ:ideone.com
>>946 外部ﾘﾝｸ:ideone.com
954: 蟻人間 ◆T6xkBnTXz7B0 2020/02/22(土)04:56 ID:r22v7z8l(1) AAS
お題: 点Xが多角形Pの内部にあるかどうか判定するプログラム。
参考: 外部ﾘﾝｸ[html]:www.nttpc.co.jp
955(1): 2020/02/22(土)10:29 ID:l8PjXQtK(1) AAS
954ですが出題を間違えました！
多角形とか馬鹿の発想なんで、単純に"Hello, World!"と出力するプログラムを書いてください。
お願いします！
956: 2020/02/22(土)10:53 ID:SFxQYKYb(1) AAS
所詮は蟻ということか
957: 蟻人間 ◆T6xkBnTXz7B0 2020/02/22(土)14:34 ID:bX7nhnRg(1/2) AAS
>>955
ポリゴンぶつけてやろうか？
958: 蟻人間 ◆T6xkBnTXz7B0 2020/02/22(土)14:39 ID:bX7nhnRg(2/2) AAS
多角形、いわゆるポリゴンを馬鹿にしちゃあかんよ。CGの基礎はポリゴン。描画も当たり判定もポリゴンがなければ話しにならない。
多角形は自由に様々な形状を表現できる。イライラ棒のフレームとか、道端に転がってる岩の形とか。
959(3): 2020/02/24(月)20:48 ID:D8qhYUus(1) AAS
[お題]
URLのページに都道府県別の人口と面積が載っている。
今回使用するのは、2019.10.1のデータ
URL: 外部ﾘﾝｸ[html]:uub.jp
異なる20都道府県を選んで人口密度(人/km2)を最大化する。
人口密度は、少数6桁程度表示
選んだ都道府県名を 20個表示する(表示されてる順 ← 県コード順)。
例えば、3都道府県なら、
4906.099305 人/km2
[東京都, 神奈川県, 大阪府]
省1
960: 2020/02/25(火)12:49 ID:A39/tA2F(1/2) AAS
>>959 Ruby
外部ﾘﾝｸ:ideone.com
推定で 1008.245481 人/km2
961(1): 2020/02/25(火)21:15 ID:A39/tA2F(2/2) AAS
>>959 Ruby
面倒なことはしなくて良かったみたい
外部ﾘﾝｸ:ideone.com
962(3): 2020/02/25(火)23:17 ID:zX8kgoJ+(1) AAS
お題: 決められたフォーマットの日付が与えられるので、年月日の表記を相互変換しなさい
例:
in < 2020/02/25
out > 2020年2月25日
in < 2020年2月25日
out > 2020/02/25
963(1): 2020/02/25(火)23:42 ID:QaG0jWhg(1) AAS
>>962
perl5
画像ﾘﾝｸ[jpg]:i.imgur.com
964(1): 2020/02/26(水)01:45 ID:+8ew93/H(1) AAS
>>963
それだと月の02が2にならないのでは？
965: 2020/02/26(水)01:52 ID:h2sTW171(1/2) AAS
02 だったか
printf などでゼロ埋めさせる必要があったんだな
966: 2020/02/26(水)08:04 ID:PiyizPRV(1/2) AAS
そそっかしい人間だなぁ
問題文よく読んでないんじゃね
スラッシュ表記の時は0を削除
年月日表記の時は0で埋める
問題文の例が見えない間抜けの馬鹿なのか？
967: [age] 2020/02/26(水)08:27 ID:/vd0VUJl(1/2) AAS
他人のミスにつけ込みすかさずマウンティングwww
968(2): 2020/02/26(水)08:52 ID:PiyizPRV(2/2) AAS
ミスやバグを作り出すような人間には早期に消えてもらった方がいいからね
それに、そそっかしくて注意力のない欠陥人間なんて一番いらないでしょ
だから、マウンティングを超えて、馬鹿にハッキリと「お前は馬鹿だから要らない、消えてくれ」と言い渡す訓練はいつも行う必要がある
まぁこの手の馬鹿がこういうかんたんで短い問題であぶり出せるのも分かった
アホは問題文を読む能力すらないし、読もうともしない
それに、引っかけ問題は、不要な馬鹿やクズや重度のお人よしを見分けるのに使える
969: 2020/02/26(水)08:54 ID:h2sTW171(2/2) AAS
次からはヒューマンエラーが出ないように
正解出力例をコピペして、テストにかけておく
970: [age] 2020/02/26(水)09:13 ID:/vd0VUJl(2/2) AAS
一生懸命やな
971: 2020/02/26(水)09:55 ID:re2OdmIW(1) AAS
人生とはTSPである。
972: 2020/02/26(水)11:25 ID:b8tbrO4B(1) AAS
>>968
お前は馬鹿だから要らない、消えてくれ。
973: 2020/02/26(水)14:32 ID:bEhXB3HQ(1) AAS
>>968
つまらないミスをする人より、つまらない人間(>>968)の方が不要だろうw
974: 2020/02/26(水)14:41 ID:yGkcf64x(1) AAS
問題文を読んでも例しか書いてないし
決められたフォーマットとやらの記載がどこにもない
何を対応すればいいのかまったく不明
問題文がミス
975(2): 2020/02/26(水)16:46 ID:0uW8t3zH(1/2) AAS
>>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日
省1
976: 2020/02/26(水)16:49 ID:0uW8t3zH(2/2) AAS
>>975
追記、整形した文字列は標準出力に出力すること
977: 2020/02/26(水)18:22 ID:q+vU4LVz(1/2) AAS
>>962
Perl5
外部ﾘﾝｸ:paiza.io
こういうのはPerlだと楽だな。
978: 959 2020/02/26(水)19:06 ID:jFCu1Qxy(1) AAS
>>959 外部ﾘﾝｸ:ideone.com
想定解、二分探索でやる。人口密度は"平均値"そのもの。
"平均 最大化"でググれば、それなりの解説がある。
※母数が47と小さいので、1秒焼きなましでも ほぼいける。
>>961
一発回答問題なので合っているので正解。しかし気になるのは
rubyよくわからないが、[県名,人口,面積]として
[['A', 9,3.0],['B',1, 1.0],['C',13,6.0],['D',15,7.0]] から
2点を選ぶときの正解は{AB}、3点を選ぶときの正解は{ACD}のパターン。
979: 2020/02/26(水)19:17 ID:qN9Z1rJQ(1) AAS
ミスを指摘するのはいいけどスマートに指摘してる>>964の後でグダグダ書いても見苦しいだけ
980: 2020/02/26(水)19:28 ID:q+vU4LVz(2/2) AAS
>>975
Kotlin
外部ﾘﾝｸ:paiza.io
元のお題のように桁数可変にする場合はコメントになってる方を使う。
981: 2020/02/27(木)20:37 ID:pCBnuevU(1) AAS
高次元のhypot()って、
・1パス派
(例:外部ﾘﾝｸ:developer.mozilla.org
・2パス派
(最初のパスで絶対値が最大のやつを探す)
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.023s