18/04/13 21:51:53.12 nIDp//XA.net
は？
f:{x:x∈R∧x>0}→R, f(x) = 1/x を考えれば自明だろ 本気の阿呆かよ
822:デフォルトの名無しさん
18/04/13 21:53:20.26 EOEX1zZI.net
協議単調減少？
823:デフォルトの名無しさん
18/04/13 21:54:30.00 nIDp//XA.net
狭義単調減少ね。誤変換は許して
824:デフォルトの名無しさん
18/04/13 21:57:30.91 EOEX1zZI.net
>>797
ん？
なんで列の
825:話をしてるのにxが実数？
826:デフォルトの名無しさん
18/04/13 21:58:43.94 g6ntk2/w.net
あぼーんの連続w
827:デフォルトの名無しさん
18/04/13 22:01:36.65 nIDp//XA.net
>>800
族集合の濃度が高々?な集合に関して証明すれば十分なんだから実数関数について言及したところで何も問題ないよね？
むしろ十分正の説明としては申し分ないと思うのだが
828:デフォルトの名無しさん
18/04/13 22:03:22.81 EOEX1zZI.net
>>802
落ち着け
829:デフォルトの名無しさん
18/04/13 22:07:41.91 EOEX1zZI.net
十分正
族集合とか濃度とかどうでもいい
列の話をしてるんだから素直に列の例を出せばいい
一般化する必要もない
アホに対して一般化しても無意味
830:デフォルトの名無しさん
18/04/13 22:09:53.15 nIDp//XA.net
ごめんね、十分性ね
「アホに対して一般化しても無意味」ってのは同意だからこちらがスノビズムな嫌いがあったなら謝るよ
831:デフォルトの名無しさん
18/04/13 22:11:33.83 EOEX1zZI.net
「スノビズム」とか言っちゃうところがスノビズム
832:デフォルトの名無しさん
18/04/13 22:34:53.35 gix7qj2o.net
可算集合と非可算集合では濃度が違うから証明にならないという主張かも知れん
というかここ数学スレだっけ？
833:
18/04/13 22:57:38.87 fORiWt/O.net
みな数学好きなんですね、うらやましい…
834:デフォルトの名無しさん
18/04/14 08:27:58.74 RfMyagEm.net
>>779
URLﾘﾝｸ(ideone.com)
普通に実装してみた
835:デフォルトの名無しさん
18/04/14 09:02:56.59 03TSbAgN.net
>>749
@Mathematica
URLﾘﾝｸ(ideone.com)
836:デフォルトの名無しさん
18/04/14 21:11:32.49 mas7mILb.net
>>451 J
(#:i.2^10)#"1'9876543210'
837:デフォルトの名無しさん
18/04/14 21:30:22.59 8vcIM0Ev.net
>>811
何これ興味ある
838:デフォルトの名無しさん
18/04/14 21:34:41.56 Z+3xnQ4k.net
デザインパターンをインターフェースから説明した良心的なブログ
URLﾘﾝｸ(blogs.yahoo.co.jp)
839:デフォルトの名無しさん
18/04/15 16:50:03.82 xmTgJNlw.net
長方形を田の字型に4つの長方形に分割したら
左上の面積が253
左下の面積が115
右下の面積が155になった
右上の面積はいくつか?
840:デフォルトの名無しさん
18/04/15 16:58:12.07 NqrSXbP9.net
253=23*11
115=23*5
155=31*5
841:デフォルトの名無しさん
18/04/15 17:00:37.86 NqrSXbP9.net
お題 半素数を小さいものから200個挙げて
842:デフォルトの名無しさん
18/04/15 17:04:46.37 bKUHpU4e.net
素数を200個求める
積を列挙
ソート
843:デフォルトの名無しさん
18/04/15 17:19:22.18 NqrSXbP9.net
素数を求めなくてもできるよ
844:デフォルトの名無しさん
18/04/15 18:07:04.68 Fl02/9ft.net
数学板でやれ
845:デフォルトの名無しさん
18/04/15 18:11:02.11 NqrSXbP9.net
>>814
数学板でやれ
846:デフォルトの名無しさん
18/04/15 19:29:19.74 CIuag2/D.net
>>815
なんで整数限定なんだ？
単なる比率の問題だぞ
847:デフォルトの名無しさん
18/04/15 20:08:36.50 uWituoMu.net
>>821
整数かどうかに関わらず253*155/115で一意的に答え出るんだからただの算数
848:デフォルトの名無しさん
18/04/15 20:12:02.04 qw72cACc.net
>>821
253:x=115:155
x=341
整数で十分だけど？
849:デフォルトの名無しさん
18/04/15 20:16:25.14 .net
算数板でやれ
850:デフォルトの名無しさん
18/04/15 20:29:51.65 CIuag2/D.net
>>822-823
比率の問題って書いてあるのに指摘の意味もわかってないのかよ w
851:デフォルトの名無しさん
18/04/15 20:32:49.64 NqrSXbP9.net
指摘が適当じゃないからでしょ
852:デフォルトの名無しさん
18/04/15 20:35:30.23 uWituoMu.net
>>825
だから答えが一意に決まるんだから素因数分解して自明な解を提示したレスに難癖付けるのはバカだっつってんの
853:デフォルトの名無しさん
18/04/15 20:40:17.66 CIuag2/D.net
>>827
たまたま素因数分解できるからいいだけで常に使えるわけじゃない解法示す奴は頭悪いと思われてもしょうがない
しかも単なる算数レベルの問題だしな w
854:デフォルトの名無しさん
18/04/15 20:41
855::46.95 ID:vNL79cRV.net
856:デフォルトの名無しさん
18/04/15 20:45:57.62 uWituoMu.net
>>828
日本語読める？
「解法を示す」じゃなくて「解を提示した」っつってんだけど
解の一意性は明確なんだから簡単に解を提示すれば
それで十分性を満たしていると同時に必要性も満たしてるんだけど
重箱の隅にもならないクソみたいな指摘してんだから突っ込まれて当然でしょ
857:デフォルトの名無しさん
18/04/15 20:54:58.94 GeThIANt.net
>>779 Squeak/Pharo Smalltalk
URLﾘﾝｸ(ideone.com)
858:デフォルトの名無しさん
18/04/15 21:05:23.77 CIuag2/D.net
>>830
解と言い張るならなら答えだけ書けよ
言い訳にしてもダサすぎるわ w
859:デフォルトの名無しさん
18/04/15 21:10:51.18 uWituoMu.net
>>832
初めは「なんで整数限定なんだ？」というアホな主張しておいて論点すり替えないでくれよ
剰えこっちは>>822で答え書いてるんだけど文字読めないの？なんなのこいつ
860:デフォルトの名無しさん
18/04/15 21:35:40.74 CIuag2/D.net
>>833
因数分解してどやってたアホがいたからな w
ひょっとしてアンカーも見れないのか？
861:デフォルトの名無しさん
18/04/15 21:49:46.05 NqrSXbP9.net
なにやら揉めてますね
さて、次のお題どうぞ
862:デフォルトの名無しさん
18/04/15 23:35:46.74 sXJBpbWg.net
>>818
そりゃできるだろうねえ
だから何？
先に素数を求めた方が処理が速そうだと思ったわけだが
求めないで求めめ欲しければ>>816に書きなさい
863:デフォルトの名無しさん
18/04/16 00:40:40.93 0r0tOoJV.net
いい加減プログラミングらしいお題出してよ
864:デフォルトの名無しさん
18/04/16 07:54:19.83 sVtsCMAa.net
>>837
プログラミングらしいお題なら、すでに>>779にあるよ
回答はRuby(>>809)とSmalltalk(>>831)しかないけどね
組織の中で働き者は全体の１割しかいないと言われているけど、
このスレでも見事に再現されていてワロタ
865:デフォルトの名無しさん
18/04/16 08:39:56.02 lrRTONI/.net
>>836
>>817-818で完結したのでこのお題は終了です
回答ありがとうございました
866:デフォルトの名無しさん
18/04/16 08:56:27.76 ZFIHRn8x.net
おう先生によろしくな！
867:デフォルトの名無しさん
18/04/16 09:21:55.35 F4Ovhl4T.net
気分転換にどうぞ
お題:与えられた迷路図の通路幅を2倍にした迷路図を作成する
入力例
#.#..
.#..#
.#...
..##.
###..
出力例
##..##....
##..##....
..##....##
..##....##
..##......
..##......
....####..
....####..
######....
######....
868:デフォルトの名無しさん
18/04/16 09:22:29.79 lrRTONI/.net
はい、次どうぞ
869:デフォルトの名無しさん
18/04/16 09:38:08.21 JqHYG+3X.net
>>841 ruby
$<.read.split.map{|s|[s.gsub!(/./,'\&\&'), s]}*$/
870:デフォルトの名無しさん
18/04/16 11:16:53.07 1KO8LMUv.net
お題: あみだくじが与えられる
あみだくじは'|','-',' 'の3つで構成されている
スタート地点が左からn番目、ゴール地点が左からm番目と与えられた時、横棒を追加することでゴールに向かう為の最小の本数を答えよ
なお解が存在しなければ-1と答えよ
横棒の高さを半分ずらして設置や長さ2以上の横棒などは禁止とする
入力例
1 4
| | |-| |
|-| | |-|
| | | | |
|-| |-| |
出力例
1
871:デフォルトの名無しさん
18/04/16 11:30:39.95 rl+JKxfh.net
同じ高さの横棒は隣接しないということでいいのかな？
872:デフォルトの名無しさん
18/04/16 12:23:47.11 ZFIHRn8x.net
最小の、とか書くから数学のマウント合戦になるのでは？アミダくじを解け、でいいじゃん。出た解答
873:の中で最小で出してるのがあったらその時点でスゴイスゴイ
874:デフォルトの名無しさん
18/04/16 12:33:28.31 rl+JKxfh.net
>>846
それおもしろい？
875:デフォルトの名無しさん
18/04/16 12:58:29.77 qlfABgAK.net
ニコリのナンバーリンク、スリザーリンクとか、
あみだくじ・電力網・鉄道経路・選挙区割り・正多面体の展開図とか、この本に載ってる
北大の湊真一の、ZDD。
Python, Ruby でも使える
超高速グラフ列挙アルゴリズム－〈フカシギの数え方〉が拓く，
組合せ問題への新アプローチ
ERATO 湊離散構造処理系プロジェクト・湊真一、2015
計算時間が何百億年も掛かるのが、数秒で解けた
「おねえさんの問題」で有名な、
湊真一の超高速グラフ列挙アルゴリズム ZDD
876:デフォルトの名無しさん
18/04/16 14:43:52.77 VE3/OCqi.net
>>846
1人頭が悪いのがいただけ
最小って言葉を使えなかったら問題に制約がつきすぎる
877:デフォルトの名無しさん
18/04/16 14:45:34.28 VE3/OCqi.net
もちろん>>844は(存在すれば)最小値が存在する
878:デフォルトの名無しさん
18/04/16 15:43:24.03 4eWg6WR3.net
なるほど、最小って条件は止めるか
条件を変えるわ
解がN通りある時、それぞれの解の本数をa_i(1≦i≦N)とする
この時、任意のi,j(1≦i,j≦N)に対しa_j-a_i≧0を満たすa_iを出力してくれれば良いよ
>>845 隣接しない
隣接したらあみだくじとして成立しないしね
879:デフォルトの名無しさん
18/04/16 19:17:35.12 CKG1x9VY.net
>>841 J
2 echo 2&#;._2 stdin''
880:デフォルトの名無しさん
18/04/16 19:21:25.33 T6RcU2kF.net
>>851
よくわからん日本語だな
881:デフォルトの名無しさん
18/04/16 19:23:45.57 T6RcU2kF.net
多分最小を別の表現にしたつもりなんだろうけど
日本語がめちゃくちゃ
無理しなくて良いよ
882:デフォルトの名無しさん
18/04/16 19:31:45.75 gUfDVwYo.net
>>852
なにこれなにこれ
883:デフォルトの名無しさん
18/04/16 19:45:15.45 14bBH5UG.net
>>853-854
ここ数日、数学の知識全くないくせに噛みついてる無知はお前だろ
>>851は一般的な最小元の定義だろうが
884:デフォルトの名無しさん
18/04/16 20:06:21.68 w6kJX9+o.net
「任意のi,j(1≦i,j≦N)に対しa_j-a_i≧0を満たすa_iを出力」
意味がわかりません
885:
18/04/16 20:08:00.59 yQIjKmTg.net
>>856
「任意の i, j」というのがおかしい、i を先に決定した上での「任意の j 」でいい
886:デフォルトの名無しさん
18/04/16 20:09:07.01 w6kJX9+o.net
一応私数学の専門家
887:
18/04/16 20:15:07.59 yQIjKmTg.net
>>859
分野、ご専攻は何ですか？
888:デフォルトの名無しさん
18/04/16 20:17:49.89 w6kJX9+o.net
バレるので言わない
狭い世界なんでね
889:デフォルトの名無しさん
18/04/16 20:18:51.48 w6kJX9+o.net
駒場
とだけ言っておく
890:デフォルトの名無しさん
18/04/16 20:19:40.83 JqHYG+3X.net
>>862
アロハシャツの先生元気？
891:デフォルトの名無しさん
18/04/16 20:21:37.49 w6kJX9+o.net
ここまで
892:デフォルトの名無しさん
18/04/16 20:23:32.19 w6kJX9+o.net
回転寿司問題の高速ソルバーを作ったのは私
893:
18/04/16 20:37:10.86 yQIjKmTg.net
>>859 >>861
一般ピープルが習得するとよい（大げさにいえば世界観が変わるような）数学の分野を教えていただければ嬉しいです
894:デフォルトの名無しさん
18/04/16 20:39:42.03 w6kJX9+o.net
集合論
895:デフォルトの名無しさん
18/04/16 20:59:44.33 gZF8UNgN.net
群論・環論
ごめん聞いたことあるような言葉を羅列してみただけ
896:デフォルトの名無しさん
18/04/16 21:07:23.11 8eszbiHC.net
お題
マイナンバーが一部欠けてしまった
?部分を補完して可能性のあるマイナンバーをすべて列挙せよ
[example 1]
99999999999?
=>
999999999996
[example 2]
??9999999999
=>
0
897:69999999999 179999999999 289999999999 399999999999 509999999999 619999999999 729999999999 839999999999 949999999999
898:デフォルトの名無しさん
18/04/16 22:11:04.19 NpxY1/hQ.net
摂動論とか難しいけどできたら気持ちいいだろうな
899:デフォルトの名無しさん
18/04/16 22:21:24.15 p2Ysyc3s.net
>>869 Ruby 全探索
A = (1..11).map{|i| i + 1 - i / 7 * 6}
%w[
99999999999? ??9999999999
].each{|s|
puts '', s, '=>'
10.**(s.count(??)).times{|i|
d = "%012d".%(i).chars
m = s.gsub(??){d.pop}.reverse.chars.map(&:to_i)
x = A.zip(m[1, 11]).map{|a, b| a * b}.sum % 11
puts m.reverse.join if (x == 1 ? 0 : -x % 11) == m[0]
}
}
#=>
99999999999?
=>
999999999996
??9999999999
=>
509999999999
619999999999
729999999999
839999999999
949999999999
069999999999
179999999999
289999999999
399999999999
900:デフォルトの名無しさん
18/04/17 03:09:26.43 pX2t5ilp.net
マイナンバーのチェックディジットを分かり易く解説しているページはないものかと探したらあったのでURL書いとく。
URLﾘﾝｸ(qiita.com)
901:デフォルトの名無しさん
18/04/17 10:02:17.20 XkVoPtoV.net
>>858 マジだわ、算数できない奴に噛み付いて自分がダメージ受けた
やはり数学で無理に語るべきではないな、専攻の情報の範囲だけにしとこ……
902:デフォルトの名無しさん
18/04/17 10:33:51.01 ePc5Lh3L.net
>>869 Squeak/Pharo Smalltalk
| check |
check := [:digitsStr |
| digits checkDigit calcDigit |
digits := digitsStr asArray collect: #digitValue.
checkDigit := digits last.
calcDigit := ((digits * #(6 5 4 3 2 7 6 5 4 3 2 0)) sum \\ 11
in: [:x | x < 2 ifTrue: [0] ifFalse: [11 - x]]).
checkDigit = calcDigit
].
#('99999999999?' '??9999999999') collect: [:incmpNum |
| indices candNums |
indices := incmpNum asArray collectWithIndex: [:chr :idx | chr == $? ifTrue: [idx] ifFalse: [0]].
indices := indices reject: #isZero.
candNums := OrderedCollection new.
($0 to: $9) asDigitsToPower: indices size do: [:digs |
| candNum |
candNum := incmpNum copy.
indices with: digs do: [:idx :dig | candNum at: idx put: dig].
(check value: candNum) ifTrue: [candNums add: candNum]
].
incmpNum -> candNums asStringWithCr
]
903:デフォルトの名無しさん
18/04/17 13:45:56.41 dXM64r3I.net
>>865
回転すし問題が気になります＞＜
教えてください！！
904:デフォルトの名無しさん
18/04/17 14:23:34.06 g5yHmTYu.net
自演乙。
905:デフォルトの名無しさん
18/04/17 16:49:46.20 KTfx2aCu.net
>>875
0296 デフォルトの名無しさん 2017/06/26 21:09:32
前にあったやつ。
回転寿司にやってきた私は、コンベア上の寿司をすべて食べて帰ることにしている。
コンベアは毎秒1皿分の速度で流れ、目の前の皿を取るか取らないかを選ぶことができる。
皿取ると同時に食べ始め、食べている間は次の皿を取ることができない。
私が取る以外、皿は追加されたり無くなったりしない。
コンベアの状態が次のような文字列で与えられる。
"31_2"
数字はその皿を食べ終えるのにかかる秒数を表し、_は皿がないことを表す。1文字目が目の前にあり毎秒、左へ回転する。
例えば、"31_2"で最初の皿を食べたと�
906:ｫ食べ終わった時の状態は、"2_1_"となる。 すべての寿司を食べ終えるまで最短何秒かかるか求めよ。 "12_3" > 6秒 "313__" > 8秒 "4_35_1264_23_434" > 60秒 "123456789123456789" > 98秒 "88967472612377988186" > 149秒 "19898693316679441672" > 170秒 "93769682716711132249893" > ?
907:デフォルトの名無しさん
18/04/17 17:32:19.21 dXM64r3I.net
>>877
ありがとうございます
908:デフォルトの名無しさん
18/04/17 19:05:05.39 S4fl8nYd.net
>>322 J
echo !23x
909:デフォルトの名無しさん
18/04/17 19:21:24.18 g5yHmTYu.net
>>879
どうなってんのこれ
910:デフォルトの名無しさん
18/04/18 00:46:46.99 fMrElfkf.net
お題
0～N-1の数字を1つずつ使ったN進数表記でN桁の数のうち、最も多くの素因数を持つ数を求めよ
N=2
→10
N=5
→34210 (10進数で2430=2*3^5*5, 素因数は7個)
N=10
→???
911:デフォルトの名無しさん
18/04/18 00:56:38.62 JUjvxXNW.net
全てを探索
しかない気がする
N=14くらいが限度か
912:デフォルトの名無しさん
18/04/18 01:23:42.06 UfQjex1N.net
まーた数学の問題か。
まーたマウント取りたいセンセの荒らしか。
うんざり
913:デフォルトの名無しさん
18/04/18 03:59:26.48 Acg84ZKa.net
アルゴリズムと数学は切り離せないものだし数学が役立つ場面はもちろん多いんだけど、数学だけで完結しちゃう問題では、プログラミングのお題としては面白味がないよね。
むしろこのスレに的には悪問と言ってもよいと個人的には思う。
素直なプログラミングでは複雑になってしまうところを数学を使うことでスマートに解けるとか、逆に数学を使うことで全く別のアプローチの解法があるとかだと、面白いと思う。
必ずしも速い、安い、上手いが正義じゃなくて、そんな解き方もあるのねとか、それどうなってんの？と不思議に思えるような解法とかも見てみたいし、そんな解法が見られるお題が面白いと思う。
914:デフォルトの名無しさん
18/04/18 04:07:00.58 Acg84ZKa.net
追加すると、言語によって異なる記述能力や得手不得手を活かして上手く解いたとか簡潔に書けたとか、逆にわざわざそんな敢えて難しいやり方をするかとか、そういうのも面白いなと思います。
915:デフォルトの名無しさん
18/04/18 06:03:49.90 iqodOpJQ.net
数学で完結してんのかこれ
コンピュータ使わない解法思いつかんが
916:デフォルトの名無しさん
18/04/18 07:07:15.79 qlMtX02l.net
素因数の個数って何だっけ
互いに素な約数の個数なら、N=5の時33220(=2310=2*3*5*7*11)の方が多いし、素因数分解で出てくる素数の個数ならN=5の時31143(=2048=2^11)の方が多いし
私が文を読めていないだけ？
917:デフォルトの名無しさん
18/04/18 07:22:32.10 pdl2KQl9.net
ただ列挙して調べなきゃいけないとすると面白くもなんともない。
いい解を作ろうとすれば、できるかどうかはともかく
数学ひねり回すのだけがメインの仕事になるみたいな。
918:デフォルトの名無しさん
18/04/18 07:24:04.47 pdl2KQl9.net
>>887
0から4を全部使うという制約。
919:デフォルトの名無しさん
18/04/18 08:01:49.71 iqodOpJQ.net
J ブルートフォース
q =: >./&(+/&|:&(0&<)&q:&(#. (i.@! A. i.)))"0
iPhone の J インタプリタでは N=8 までが限界だった
q 2 3 4 5 6 7 8
1 2 6 7 13 10 16
920:デフォルトの名無しさん
18/04/18 08:02:43.21 JUjvxXNW.net
素因数の個数だと2^11は2の1個だけなんだけどなあ
例だと11個と数えたいようだけど
921:デフォルトの名無しさん
18/04/18 08:04:10.88 iqodOpJQ.net
9
922:も大丈夫だった q 9 12
923:デフォルトの名無しさん
18/04/18 08:04:22.36 JUjvxXNW.net
>>888
数学ひねり回してどうにかなる気はしない
924:デフォルトの名無しさん
18/04/18 08:15:58.76 iqodOpJQ.net
>>891
問題の着目点に応じて相異なる素因数の数になるか重解を許すか解釈すればいいんじゃないの
そうしないと高校数学に良くある(このスレにも出てるな)
「n! の素因数2の個数を求めよ」の答えが恒等的に1になってしまう。
知らんけど。
925:デフォルトの名無しさん
18/04/18 08:33:43.28 CiWWe7S5.net
重解
因数
意味を知らんヤツが問題を作る
926:デフォルトの名無しさん
18/04/18 08:39:01.69 loM0N11v.net
重解じゃなくて重根な
927:デフォルトの名無しさん
18/04/18 08:40:26.67 CiWWe7S5.net
www
同じだろ
928:デフォルトの名無しさん
18/04/18 08:48:02.15 iqodOpJQ.net
いや重解は変換ミス
それに重複を許さない個数でも問題は成立するな、
良く考えると。
929:デフォルトの名無しさん
18/04/18 08:53:49.03 loM0N11v.net
>>897
解と根は本来、別の用語だよ
今はごっちゃに使われてるけど
930:デフォルトの名無しさん
18/04/18 09:55:28.20 8LhMtFC1.net
>>898
例を出さなかったらそれぞれの解釈が見れて面白かったかも
>>899
それで言い訳になってると思ってんの？
931:デフォルトの名無しさん
18/04/18 10:31:06.41 SkflZos/.net
自演乙
932:デフォルトの名無しさん
18/04/18 11:13:23.97 2HNL8zBg.net
>>889 Thanks、理解した
全探索しか思いつかなかったorz
933:デフォルトの名無しさん
18/04/18 14:43:49.71 mfkhz8pH.net
>>816 J
200$(#~ 2&=@#@q:)2+i.1000
934:デフォルトの名無しさん
18/04/18 15:36:58.27 8LhMtFC1.net
このスレを見ると
世の中のソフトが重くなる理由がよく分かる
935:デフォルトの名無しさん
18/04/18 17:14:39.91 AXVF0Rxy.net
>>903
それ1000までの間に半素数が200個存在するってあらかじめ分かってなきゃ使えなくない
936:デフォルトの名無しさん
18/04/18 17:19:26.83 8LhMtFC1.net
あらかじめ調べておけばいい
どうせなら半素数自体もしらべてテーブルにしておけば
937:デフォルトの名無しさん
18/04/18 18:12:40.76 AXVF0Rxy.net
だから調べてテーブル作るお題やろ
938:デフォルトの名無しさん
18/04/18 18:20:10.32 8LhMtFC1.net
コンパイラが究極に進化するとそうなる
今でも純関数&定数指定にすれば
939:デフォルトの名無しさん
18/04/18 18:35:30.37 MXcoXWvI.net
究極に進化して、ある数を素因数分解しろとか離散対数求めろと言われたら、
何桁でもテーブルにあって即答ってか？
暗号死ぬわ。
940:デフォルトの名無しさん
18/04/18 18:51:51.73 8LhMtFC1.net
当然限度はある
当たり前
941:デフォルトの名無しさん
18/04/18 19:18:25.23 SkflZos/.net
君さ、ちょっと黙ってて
942:デフォルトの名無しさん
18/04/18 20:18:15.86 mfkhz8pH.net
>>816 J
>>817のやり方で
/:~~.,*/~p:i.20
943:デフォルトの名無しさん
18/04/18 23:38:59.46 BI6oaZDa.net
>>871
Kotlin
URLﾘﾝｸ(paiza.io)
何も考えずに総当たり。7桁以上は多すぎるのでやらないようにした。
944:デフォルトの名無しさん
18/04/18 23:39:47.19 BI6oaZDa.net
ごめん。アンカ間違えた。>>869だった。
945:デフォルトの名無しさん
18/04/18 23:57:26.29 +652BqLv.net
トップバストとアンダーバストがmm単位で与えられるので
JIS L 4006におけるカップ体型区分を出力せよ
なお、与えられた体系が当該規格の数値と一致しない場合は
最も差の少ない体型区分を選べ
-*- input -*-
880 815
999 799
755 480
-*- output -*-
AA
E
H
946:デフォルトの名無しさん
18/04/19 00:17:12.74 7EnHL2Zb.net
JISの抜粋はよ
947:デフォルトの名無しさん
18/04/19 01:14:32.58 AYGORpen.net
三人目、人間？
948:デフォルトの名無しさん
18/04/19 01:50:36.78 uvuGKqvu.net
>>915 Ruby
949:デフォルトの名無しさん
18/04/19 01:51:08.23 uvuGKqvu.net
ミス
>>915 Ruby
#!ruby -na
puts ['AA',*?A..?I][(eval($F*?-)/25.0-3).round.clamp(0,9)]
950:デフォルトの名無しさん
18/04/19 02:02:41.15 FEDLlhkO.net
Jアニキはよ
951:デフォルトの名無しさん
18/04/19 04:01:30.95 4mrmpy84.net
このスレは、素数表を使う問題が多い
一方、プログラミング・コンテストでは、自作ライブラリも持ち込めるから、
素数表・ZDD を持ち込んで、解けるような問題は少ない
数学的な解法がなくて、全探索して見つけるものが多い
952:デフォルトの名無しさん
18/04/19 09:28:13.47 /i49YDDr.net
じゃあここで出てる問題をまず最初にNP完全かどうかを判定すればいい
競技プログラミングに適している問題かどうかを証明してから、改めてプログラミングにあたる
953:デフォルトの名無しさん
18/04/19 09:46:04.07 6rKghp/7.net
出題者がPと証明してから出すのが筋だろ
954:デフォルトの名無しさん
18/04/19 09:51:24.98 4mrmpy84.net
プログラミング・コンテストの良問は、
持ち込みの自作ライブラリでは解けないもので、
素直に全探索すると、計算回数が1億回以上になって、2秒以内に解けないもの
ここで、パズル的に考えて、数学的な法則を使うことで、
枝切り・ショートカットして、計算回数が1千万回以下になるもの
955:デフォルトの名無しさん
18/04/19 10:05:22.86 ffBaMipw.net
>>915 J
f=:{&(25#'AA'';;/'ABCDEFGHI')@<.@-&62.5&(-/)
956:デフォルトの名無しさん
18/04/19 12:09:31.59 2nanKMvG.net
>>925
分かりにくいのは毎度の事だが今回はあんまり短くもならないんだな。
957:デフォルトの名無しさん
18/04/19 20:55:00.88 WIjUPUdP.net
JアプリみつけたのでJで遊んでる初学者だけど
参考にするコード見つけにくい(少ない検索し難い読みにくい)から
>>925の人の存在は有り難い
見所はインデックスを25で割らずテーブルを25倍にしてるとこか
958:デフォルトの名無しさん
18/04/21 20:19:05.79 ZknFSnjD.net
お題：文字列の配列をカンマ区切りで表示せよ
複数の方法を用いること
ruby
URLﾘﾝｸ(ideone.com)
959:デフォルトの名無しさん
18/04/21 21:12:35.96 nWGazij5.net
配列を、って言ってるのに%wでスペース区切りの文字列から作るの？
てかrubyの%wって何のためにあるの？
splitあるのに組み込みので提供するほどのもの？
他言語者からしたらsplitは分かってもらえると思うが%wは分からんと思うぞ？
やっぱ書くだけの書き捨て言語なんかな。
960:デフォルトの名無しさん
18/04/21 21:20:16.29 20hKSpui.net
>>928 common lisp
(let ((a '("java" "ruby" "rust")))
(format t "~{~A~^, ~}~%" a)
(princ (reduce (lambda ($0 $1) (concatenate 'string $0 ", " $1)) a))
)
; java, ruby, rust
; java, ruby, rust
961:デフォルトの名無しさん
18/04/21 22:20:27.52 6J3G0l4e.net
>>929
＞てかrubyの%wって何のためにあるの？
まさに今回のような場合に配列リテラルを作るためのものだろ
各要素が所与なのになんでわざわざ繋いだ文字列リテラル書いてsplitしようとするの？
962:デフォルトの名無しさん
18/04/21 22:36:51.73 QInDazsH.net
>>928 ruby
puts a[0...-1].inject(''){|r,s| r << s << ',' } + a.last
puts a.inject(''){|r,s| r << s << ',' }.chop
puts a.map{|s| [s, ','] }.join.chop
b = a.join
a[0...-1].inject(0){|r,s| r += s.length + 1; b = b.insert(r-1, ','); r }
puts b
963:デフォルトの名無しさん
18/04/21 22:45:40.32 QInDazsH.net
>>929
Perl だと
@week = qw(Sun Mon Tue Wed Thu Fri Sat)
964:デフォルトの名無しさん
18/04/21 23:51:06.09 Ktcilsrm.net
>>931
今回のような？？
今回の問題文、「文字列の配列をカンマ区切りで表示せよ」ってなってんだが…
スペース区切りの文字列から始めてどうする。
それじゃ%wで配列にするまでもなく正規表現でスペースをカンマに置換すればいいじゃん。
965:デフォルトの名無しさん
18/04/22 02:37:42.05 J/MYnpG1.net
>>928
Kotlin
URLﾘﾝｸ(paiza.io)
文字列は1行づつ入力から読んで MutableList に add して終わったら Array に変換して文字列の配列にしている。
966:デフォルトの名無しさん
18/04/22 02:46:31.80 9vFMU6Rd.net
>>928 javascript
var langs = ['javascript', 'python', 'go']
console.log(langs.join()) //ES5
console.log(langs.reduce((acc, elm) => `${acc},${elm}`)) //ES2015
langs |> ary => ary.join() |> console.log //ESNext
console.log((langs + ',').slice(0, -1)) //ES5
967:デフォルトの名無しさん
18/04/22 03:13:36.97 9vFMU6Rd.net
一番かんたんなの忘れてた
console.log(langs.toString())
console.log(langs + '')
console.log(`${langs}`)
968:デフォルトの名無しさん
18/04/22 03:19:59.16 9vFMU6Rd.net
console.log(String(langs))
langs |> String |> console.log //ESNext
969:デフォルトの名無しさん
18/04/22 06:29:12.88 xtwb4rw1.net
>>928 Squeak Smalltalk
| arr |
arr := #(java rust ruby).
arr asCommaString. "=> 'java, rust, ruby' "
arr asCommaStringAnd. "=> 'java, rust and ruby' "
String streamContents: [:ss |
arr do: [:each | ss << each] separatedBy: [ss << ', ']
]. "=> 'java, rust, ruby' "
970:デフォルトの名無しさん
18/04/22 10:27:04.31 H/AU6k7y.net
>>928
join一発でできるようなことをわざわざ問題にするなよ...
971:デフォルトの名無しさん
18/04/22 12:09:53.80 q7xT1ItO.net
誰かにコードを教えてもらう為に「お題」と言ってるだけじゃね？
972:デフォルトの名無しさん
18/04/22 13:43:01.03 RVJCTQ5T.net
不快に思うなら取り組まなきゃいいだけ
973:デフォルトの名無しさん
18/04/22 13:54:40.34 teaX0R9Y.net
サムダウンボタンがあったら容赦なく押していたよ
974:デフォルトの名無しさん
18/04/22 13:57:18.11 6NfC/koQ.net
数学センセが嫉妬かみっともない
開口の広いお題が繁盛すんのは当たり前
975:デフォルトの名無しさん
18/04/22 14:03:07.52 vUs8xFXM.net
餌ならなんでも構わない卑しい豚だからでは？
976:デフォルトの名無しさん
18/04/22 15:12:26.16 6BdKES38.net
そろそろ次スレの予感
977:デフォルトの名無しさん
18/04/22 15:37:13.02 J/MYnpG1.net
>>841
Kotlin
URLﾘﾝｸ(paiza.io)
978:928
18/04/22 15:38:01.72 tE7JnHSh.net
蛇足で無粋でしょうけど寸評をもってお礼に代えさせて下さい
寸評：
>>930 素早くreduce拾って下さったのと、コードのリズム感が目に優しくてすこ
formatたる謎の戦法も興味深い
>>932 chop戦略を出して下さって感謝。bを使ったほうはフフッときた
>>935 Kotlinのコードいつも楽しく拝見してます
「先頭別で、二個目からカンマくっつけ戦法」出してくれて感謝
>>936 joinでカンマついちゃうのが他言語から見たら興味深い
>>939 いつも楽しく拝見してます、相変わらずギョッとさせられる
じつは当初、andつきのほうをお題にしようかとも迷いましたが
不要な複雑さを持ち込んでしまうと危惧して止めたんですがさすが�
979:ﾌSmalltalk 総評： joinでの解決一個だけで回答されるのが一番つまらないので それを暗に防ぐために複数の方法っていう指定をした 二番目三番目の方法となると、見てて楽しい、言語ごとの工夫が見えてくる おまえらありがとう
980:デフォルトの名無しさん
18/04/22 15:42:18.97 J/MYnpG1.net
そういや昨日本屋に行ったら「C言語による標準アルゴリズム事典」が売られてて、うわー懐かしいまだ売ってたのかこれ
と思ってよく見たら今年出たばかりの第2版だった。
［改訂新版］C言語による標準アルゴリズム事典 Software Technology
URLﾘﾝｸ(amzn.asia)
この本はある意味お題になりそうな問題の宝庫ではないかと思う。
981:デフォルトの名無しさん
18/04/22 15:52:17.03 LFntnsZQ.net
まだJニキの回答が来てない…
982:
18/04/22 15:57:34.72 bjDlbJPk.net
>>949
おう！
pascal 版を見たことがある、と思ってたんですが、気のせいだったのかな？
983:デフォルトの名無しさん
18/04/22 17:34:57.39 xCJicIF5.net
>>939
その文字列化メソッドの充実っぷりはすごい
984:デフォルトの名無しさん
18/04/22 18:31:51.83 J/MYnpG1.net
>>951
それはおそらくこれだな。著者は同じ奥村さんだ。
Software Technology 12 コンピュータアルゴリズム事典
URLﾘﾝｸ(amzn.asia)
こちらは Pascal なので再販されそうな感じがしないね。
985:デフォルトの名無しさん
18/04/22 19:36:01.52 YjWQK7FP.net
[[['[] ]]] { {] ]][ '[][][] [][] [][][] [] '[] []
986:
18/04/22 19:59:42.16 bjDlbJPk.net
>>953
thx!
987:デフォルトの名無しさん
18/04/22 21:54:24.98 DtOQlBfz.net
お題
再帰関数を使ってC++で次の問題の会を出すプログラム書いたんですけど、なんかミスばっかでダメなので、だれかどういうプログラム書けばいいのか教えてもらえませんか？
九つの椅子が正方形に並んでおり、はじめに数字の書いた札を持った何人かが座っているとする
例
○○５
○９○
１２○
さらに他にも何人か数字の書いた札を持った人がいて、その人たちが空いてる席に順番に座って行くとする
全員座った後、それぞれの点数を数えるとする、ただし点数は前後左右の人が持ってる札の数字を足し算する
例
○○５
○９○
１２○
で ３さん→４さん→７さん とすわり
○７５
４９３
１２○
となった、９の点数は7+4+3+2
この時、それぞれが自分の点数を最大になるように座ったら最終的にはどういう配置になるでしょう？ただし
・それぞれは座る順番を知っている
・その次に座る人達がどこに座るかまで考慮に入れて考える
・自分以外の点数は気にしない
・誰もいないところは0
・次の人が何箇所か座る候補があり絞れない時は常に予想図の最小値をとって考えるとする、つまり極端にリスクを恐れる
988:デフォルトの名無しさん
18/04/22 22:21:48.98 l7RA/Oa5.net
>>702
宿題は自分で解くから価値があるんだよ
989:デフォルトの名無しさん
18/04/22 22:38:26.14 7GS5N7oQ.net
自分より後の人のならび順、番号、人数はわかっている？
全員が天才で、その事を自分は知っている？
990:
18/04/22 22:39:06.13 bjDlbJPk.net
>>957
このスレでそんな発言に意味があるのかな？
お題として面白ければ回答がつくだろうし糞だったら回答はつかないし、少なくともそれが宿題かどうかは関係ない
991:デフォルトの名無しさん
18/04/22 22:47:33.55 7GS5N7oQ.net
みんなが宿題を「お題」としてあげはじめたら
糞「お題」率
992:が上がる 糞「お題」ばかりだとおれはこのスレを見なくなるだろう
993:デフォルトの名無しさん
18/04/22 22:56:47.60 l7RA/Oa5.net
>>959
宿題を書く奴は問題の解き方を理解できていないので、
ここに書かれる問いは「不完全な」問題になる。
お題として不適切なんだから、スレ違い
994:
18/04/22 22:59:00.47 bjDlbJPk.net
>>960
宿題問題がすべて糞お題とは限らないだろう？
問題が宿題かどうかは問題ではなくて、問題が糞お題じゃなくて良問かどうかだろう？
995:
18/04/22 23:01:16.13 bjDlbJPk.net
>>961
確かに宿題お題を出そうとする人間は、その問題が良問かどうかの判断すらできないから、必然的に「不完全な」出題になる傾向にある、というのはいえるかもしれないね
996:デフォルトの名無しさん
18/04/22 23:09:15.49 7GS5N7oQ.net
>>962
率の話
女は会社を辞める率が高いとか
黒人は犯罪率が高いとか
997:デフォルトの名無しさん
18/04/22 23:13:50.93 h9VBvdWZ.net
何のために宿題スレから分離したんだよ
998:
18/04/22 23:19:32.66 bjDlbJPk.net
>>964
実は、出題者は（それが一部にせよ）教育的意図を抱いて問題を作成しているのだから、宿題問題には良問題が少ないとはいいきれない、と考えている
宿題問題でもそれが良問であれば、このスレで取り上げられてもいい、と思っている、まあ、ここんところは私見だが
で、ついた回答の多寡でこのスレの意志がある程度あらわされるんじゃないか、あからさまな宿題問題だったらこのスレでは回答はつかないからね
だから >>957 のようなことを書く人の考えていることがわからない、というか、>>957 は何も考えずに言葉のオートマタ（自動機械）的にレスを書いているんだね
そりゃなにも考えていないんだから、「考えていることがわからない」のも道理だと思いました
999:デフォルトの名無しさん
18/04/22 23:30:42.42 9Np5N8Zp.net
ふーん、でムーミン谷はどこにあるの？
1000:デフォルトの名無しさん
18/04/22 23:31:41.45 7M0SJ8xj.net
>>966
お前の方こそ>>957がレスしてる元の流れを読まずにレスしてるオートマタでないか？
1001:デフォルトの名無しさん
18/04/23 00:36:44.58 TheGSrgB.net
>>966
出題スレで「教えて下さい」「これ解いて下さい」等という感じの
「本人が問題の肝を理解していない」
ものに関しては須く「宿題は自分でやれ」と回答するのが出題スレだと思うが。
宿題なのか自作アプリで詰まってるのか知らんけど
出題スレで質問が許容されると他の人も懸念してる通り。
1002:デフォルトの名無しさん
18/04/23 01:01:35.25 zSvvNM2R.net
問題が不完全だと思ったら好きに解釈して条件を決めて答えるのがこのスレ
宿題スレじゃないので出題者の意図・期待はどうでもいいからうっちゃって
面白そうだと思えば回答するのみ
1003:デフォルトの名無しさん
18/04/23 01:41:00.51 Lxhtz3Yj.net
>>968
流されずに良く読んでるな
注意深いw
1004:
18/04/23 01:57:48.83 vGDXyrLu.net
>>969
「
＞出題スレで質問が許容される
と糞お題が増える」
という懸念は、
このスレの性質上必然的に淘汰されるので、一時的に勃興したとしても、自然になくなるのでは？
必要のない縛りはない方がいい
>>971
>>968 は感心するほど注意深いね…
1005:デフォルトの名無しさん
18/04/23 06:31:57.22 lnjW6wzS.net
「必要のない縛り」とは思ってない
「お題」スレであり質問スレではない
スレチを許容してたらスレの質が下がるのは明らか
1006:デフォルトの名無しさん
18/04/23 06:33:05.46 lnjW6wzS.net
宿題は宿題スレがあるのでそちらへ。
1007:デフォルトの名無しさん
18/04/23 09:49:33.46 7KuSA8wR.net
スレチが許されるなら数学の話も許されるはずだね
ましてや出題に関連した数学ならスレチとも言えないはずだ�
1008:ｪ
1009:デフォルトの名無しさん
18/04/23 10:42:43.85 n8Ml8Rp3.net
このスレで宿題が許容されたら宿題スレの存在意義が無くなるんでないか？
実質、スレタイの違う宿題スレが二つあるようなものなのでは？
1010:デフォルトの名無しさん
18/04/23 11:00:07.86 7mKpSOdS.net
宿題にも良問があるかもと思う奴が自分で宿題スレを覗いて良問を待ってればいいだけの話で、このスレでは宿題は一切禁止でいいと思う。
1011:デフォルトの名無しさん
18/04/23 13:39:48.59 jMm7sVs3.net
漏れは、数学的な問題や、宿題は解かない
プログラムの問題しか解かない
1012:デフォルトの名無しさん
18/04/23 14:26:32.44 jMm7sVs3.net
>>956
すべての空席に、自分が座ったとしてループする
自分の前後左右が埋まるまで、ループする。
ただし、最終の人まで
次の人から、最後の人まで、ループする。
全通りを調べて、各人の次の人が、何箇所か座る候補があるときは、
最小値を、各人が選んだ、座席の値として使う
1013:デフォルトの名無しさん
18/04/24 00:03:07.86 GlvNukAo.net
>>928 Perl
$ cat 10_928.pl
@s = ('java','ruby','rust');
$" = ',';
print "@s\n";
$ perl 10_928.pl
java,ruby,rust
簡単すぎる気が…
なんかｵﾚ、出題意図を誤解してる？
1014:デフォルトの名無しさん
18/04/24 00:17:11.44 RoXKv00p.net
あってんじゃねーの
joinを使うとおもしくないとか言ってるヴァカだし
無視していいんじゃね
出題意図を誤解できないように厳密に明文化する能力がないアフォだろ
それかわざと誤解するような引っかけ問題作ってるｷﾃｨｶﾞｲだ
1015:デフォルトの名無しさん
18/04/24 00:21:58.25 GlvNukAo.net
まぁまぁ。
複数の方法と書いてあるし、
配列としてindexアクセスしてprintsするとか、
他の意図があるかと最初オモタ
1016:デフォルトの名無しさん
18/04/24 00:29:59.28 RoXKv00p.net
>>948を見てみろ、
評論家気取りで
>joinでの解決一個だけで回答されるのが一番つまらない
とか言ってるぞ
だから>>980、お前はこのヴァカのなかでは最高級につまんねー人間だよ
どれだけヴァカがヴァカなことをするかほくそえんでるクソ野郎の出題だよ
出題意図は「joinだけで書いたヴァカをヴァカにすること」、それ以外は読み取れない
相当な悪意があると気付かねーの？
1017:デフォルトの名無しさん
18/04/24 01:23:08.86 GlvNukAo.net
>>982
まぁまぁ、その経緯は知らなかったけど、そんなに腹立てないで。
本気になるべきもっと大事なことは他にある。
本音を言うと >>980 よりもっと短いゴルフっぽいコード書いて遊ぼうかと一瞬考たけど、
小学校の演習にもないような文字列リストのカンマ区切り印字
そこまで考える値打ちのかったのでやめといた。
1018:デフォルトの名無しさん
18/04/24 01:33:15.52 GlvNukAo.net
実は、>>980 を書いた意図は、
>>928 は 別に頭を使ってプログラムロジックを書かなくても、
printがリストを印字する区切り文字設定の変更で出来ることであり、
プログラミングのお題としての意義がそもそも乏しい
みたな そんなつもりだったし ﾃﾍﾍﾟﾛ
1019:デフォルトの名無しさん
18/04/24 14:50:43.11 1HH7nATC.net
joinだけだとつまらんなら出題時に禁止しとけばいいだけだし、確かに性格悪いな
1020:デフォルトの名無しさん
18/04/24 17:14:39.22 73+jN4z4.net
「○○禁止」は多言語で回答を出し合う場では忌み嫌われるから逆に避けたのでは？
「各要素列挙の間隙に何か処理を挟む」とか「最初（あるいは最後）の要素だけ例外扱いで列挙
1021:」とかにして なおかつ、joinでは対処できないお題にすべきだった
1022:デフォルトの名無しさん
18/04/24 18:17:50.56 GZnIDV7t.net
>>928 Ruby
puts a.to_s.tr(' "[]','')
puts a*','
1023:デフォルトの名無しさん
18/04/24 18:39:57.08 b5LehDYo.net
お題：与えられた文字列を逆順にして出力する関数を定義しなさい。ただし、関数の呼び出しに十回に一回は失敗し、失敗した場合は文字列をランダムにシャッフルするようにしなさい。
1024:デフォルトの名無しさん
18/04/24 18:42:05.36 b5LehDYo.net
>>989
訂正
十回に一回は失敗し ×
十回呼び出したら必ず一回だけ失敗し ○
1025:デフォルトの名無しさん
18/04/24 18:57:32.71 Z38nK4yz.net
>>989 Ruby
#!ruby -nl
puts $.%10>0?$_.reverse: $_.chars.shuffle*''
1026:デフォルトの名無しさん
18/04/24 20:20:47.08 tVrbZG5O.net
>>988
下の奴面白いな
1027:デフォルトの名無しさん
18/04/24 20:45:31.97 ZY7R7Sru.net
次スレ
プログラミングのお題スレ Part11
ｽﾚﾘﾝｸ(tech板)
1028:デフォルトの名無しさん
18/04/24 20:47:00.89 ZY7R7Sru.net
httpsでアクセスできるサイトはhttpからhttpsに変えちゃったけどええよな？
1029:デフォルトの名無しさん
18/04/24 20:47:56.37 WimzHme9.net
変わって いいとも
1030:デフォルトの名無しさん
18/04/24 20:58:59.68 Ukt80uX+.net
>>928 は素直に「各言語の特異な機能、面白機能を使って書け」で良かったような
Smalltalk のは雑学的な意味でちょっと面白かった
1031:デフォルトの名無しさん
18/04/24 21:19:31.99 uZzZxl43.net
>>989-990 Common Lisp
URLﾘﾝｸ(ideone.com)
1032:デフォルトの名無しさん
18/04/24 22:08:49.37 WimzHme9.net
>>997
これは面白いね
1033:デフォルトの名無しさん
18/04/24 22:09:20.74 WimzHme9.net
>>997
これは面白いね
1034:デフォルトの名無しさん
18/04/24 22:10:08.04 WimzHme9.net
ごめん、ダブった
次スレ
プログラミングのお題スレ Part11
ｽﾚﾘﾝｸ(tech板)
1035:1001
Over 1000 Thread.net
このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 113日 10時間 55分 4秒
1036:過去ログ ★
[過去ログ]
■ このスレッドは過去ログ倉庫に格納されています