18/02/07 21:08:13.86 4MElfpHe.net
buruto fosu
193:デフォルトの名無しさん
18/02/07 22:16:04.98 XQxF/gRF.net
>>183
上級問題対応するなら、仮盤面作って総当たり戦で解が出るまで繰り返してあげればいいんじゃね？
当然、あるマス目に入る数字は幾つかに絞られてるから無駄にはならない。
194:デフォルトの名無しさん
18/02/07 22:19:58.39 XQxF/gRF.net
>>186
3×3のマス目には1から9の値は一つしか入らないからってのと、
縦横全体も数字は重複しないってルールだけでぶん回してる感じ？
195:111
18/02/08 03:00:07.95 FQ2Hecmn.net
>>178
自分で作ってみた。Kotlin。
URLﾘﾝｸ(paiza.io)
やり方は同じだな。再帰で総当たりしてるだけ。
というか、これに関して他にもっと良い方法あるのかな?
196:111
18/02/08 03:10:18.15 FQ2Hecmn.net
編集ミスして消し忘れた部分を修正したりほんのちょっと記述を変えて無駄をなくした。
197:デフォルトの名無しさん
18/02/08 12:00:24.59 LqQGT0cW.net
>>186
すでに指摘されてるけど、縦横3*3で重複無しルールにのみ基づき全探索
URLﾘﾝｸ(gigazine.net)
上にある世界一難しい(らしい)数独も3秒くらいで解けるし余計な枝刈りは不要かなと
198:デフォルトの名無しさん
18/02/08 14:18:21.56 NgH9M/Tg.net
>>184 つかって >>192 解いてみた。
i6700のスカイレークでリリースビルドで2秒くらいやった。
解法がバックトラックで十分だからバリエーションでないね。
199:デフォルトの名無しさん
18/02/09 12:41:19.10 TwjeAAZ1.net
find!!
145327698
839654127
672918543
496185372
218473956
753296481
367542819
984761235
521839764
答えこれのやつでしょ？
core2のノートで>>184の使って0.154秒だったけど
6年前に自分が書いたやつでもやってみたら0.011秒だった
それ遅すぎるような気がするけどこっちが何か間違ってるのかな
200:デフォルトの名無しさん
18/02/09 16:11:55.97 5reHnMoL.net
>>194
さぁ、>>184が色々余計なことしてる可能性はなくもない。
答え出ればいいだけだだから余計な枝狩りやってるかも。
201:デフォルトの名無しさん
18/02/09 16:15:21.82 5reHnMoL.net
あ、ちがうわ。
>>194
VS上でやってるから余計なプロセス動いてたかも。ファントム関係ってことはないと思うけど。
202:デフォルトの名無しさん
18/02/09 16:29:04.59 5reHnMoL.net
URLﾘﾝｸ(ideone.com)
これ見る限りうちがおかしいな。なんでだろ。
203:111
18/02/09 21:22:00.28 2uCfWfAn.net
やっぱ数独はここの常連には簡単すぎたかな。
じゃあ枢動の問題作るプログラムはどうかな？
もちろんちゃんと解ける問題じゃないとだめだよw
204:デフォルトの名無しさん
18/02/09 21:23:02.19 2uCfWfAn.net
ごめん。変換ミス。数独の問題な。
205:デフォルトの名無しさん
18/02/09 21:24:13.83 5reHnMoL.net
>>198
適当に数字置いてソルバーに解かせて歯抜けにすればいい。
206:111
18/02/09 21:29:08.23 2uCfWfAn.net
>>200
まあそうなんだよな
207:デフォルトの名無しさん
18/02/09 21:42:40.35 oBTDEK03.net
解が複数あるかどうかまで調べなあかんやろ？
208:デフォルトの名無しさん
18/02/09 21:47:43.12 5reHnMoL.net
>>202
自分のソルバーは重解対応。
209:デフォルトの名無しさん
18/02/09 23:29:19.09 vnftmyZB.net
理詰めで解ける難易度の高い問題を作るのは難しいんじゃないかな？
210:デフォルトの名無しさん
18/02/09 23:34:37.03 4MNBrsaS.net
理詰めっていってもよくある解放は特殊な場合の背理法に過ぎないからなぁ
背理法アリなら何でも解けちゃうしね
211:デフォルトの名無しさん
18/02/10 01:03:55.15 7RdjB5XB.net
URLﾘﾝｸ(ideone.com)
C++。やっつけで作ってみた。
ソルバー指向の出題システム。答え合わせ付き。
なんか若干バグってる気がする。
ユニークしてないのになんか答えの数が合わない。
212:デフォルトの名無しさん
18/02/10 01:14:04.93 7RdjB5XB.net
あ、修正した。
213:デフォルトの名無しさん
18/02/10 01:15:50.01 7RdjB5XB.net
あれ？二度手間してるか？
214:デフォルトの名無しさん
18/02/10 01:26:03.91 7RdjB5XB.net
バージョンアップ。これで完成。
215:デフォルトの名無しさん
18/02/10 01:51:14.02 7RdjB5XB.net
URLﾘﾝｸ(ideone.com)
C++。出題部を複雑化したバージョン。
もう手を入れるところないやろ。
216:デフォルトの名無しさん
18/02/10 02:20:45.32 7RdjB5XB.net
長くなっちゃった。。。そーりー。
217:デフォルトの名無しさん
18/02/10 17:24:55.37 7RdjB5XB.net
>>198
>>210 みたいなのはおｋなの？
反応なくて寂しい・・・。
218:デフォルトの名無しさん
18/02/10 17:53:13.03 be1wK+Hh.net
難易度とか、手で解いたときの楽しさみたいな設定
219:デフォルトの名無しさん
18/02/10 17:54:30.37 7RdjB5XB.net
>>213
それは、俺自力で数独解いたことないから手加減がわからない。
220:デフォルトの名無しさん
18/02/10 18:15:22.72 7RdjB5XB.net
っていうかさ、評価聞きたいのにさらに欲求出されたらやる気なくなる。
守銭奴か。
221:デフォルトの名無しさん
18/02/10 18:52:43.33 ub6WaAtI.net
つ強リンク弱リンク
222:デフォルトの名無しさん
18/02/10 19:09:24.36 7RdjB5XB.net
ん？
223:デフォルトの名無しさん
18/02/10 19:12:44.97 7RdjB5XB.net
難易度で言うなら、数字消すときに何個消すかで対応できると思う。
初心者用に5個消すとか。楽しさとかは俺が理解してない。
224:デフォルトの名無しさん
18/02/10 19:17:06.37 be1wK+Hh.net
守銭奴の意味くらい調べて使えよ
あと、解いたこともないパズルを作るときに難易度とかなんの疑問もわかなかったのか
225:デフォルトの名無しさん
18/02/10 19:18:52.78 be1wK+Hh.net
あと評価は、難易度設定機能がないから低評価だ
226:デフォルトの名無しさん
18/02/10 19:21:18.78 7RdjB5XB.net
>>220
そこまで言うなら見本見せて。
おれはプログラムのお題を解いただけだからな。
227:デフォルトの名無しさん
18/02/10 19:33:36.98 7RdjB5XB.net
もしくは難易度というものを俺がわかるように説明して。
228:デフォルトの名無しさん
18/02/10 20:31:11.58 7RdjB5XB.net
遅い。待ちくたびれた。待ちくたびれた。
229:111
18/02/10 20:44:37.27 l9ZzjyKP.net
>>212
え？いいんじゃないの？ていうか、これといった制限もないし、基本的に自分でこれで良いと思えばそれで良い。
自分で気に入らないならまた作り直せば良いじゃない。誰かに依頼されてやてる仕事じゃないんだし誰かと競っているわけでもないし。
自己満足を徹底的に追及すれば良い。
230:デフォルトの名無しさん
18/02/10 20:48:42.43 7RdjB5XB.net
>>224
ほい。了解。サンキュー。
231:デフォルトの名無しさん
18/02/10 20:52:13.46 7RdjB5XB.net
後は、>>220が自己評価マックスの製品を見せてくれるだけだな！
232:デフォルトの名無しさん
18/02/10 21:04:40.26 BVqOrgag.net
難度設定するとなると一般的な解法を実装して逆算的に作っていくしかないのかな
構成的に問題作るのは無理だと思うので
233:デフォルトの名無しさん
18/02/10 21:28:50.36 7RdjB5XB.net
>>227
難易度とは何ぞやってところがまず曖昧だからね。
自分のソルバーはまず正解を作って数字を消してるんだけど、消す数を調整しても難易度には寄与するし。
234:デフォルトの名無しさん
18/02/10 21:31:17.41 7RdjB5XB.net
40個くらい消したあたりが一番やりがいあるとおもう。
235:恥人
18/02/10 21:52:20.78 .net
顔真っ赤 ｗ
236:111
18/02/10 22:09:29.40 l9ZzjyKP.net
よくわからんのだが数独の初期配置の最小個数は17個と書いてある。
URLﾘﾝｸ(ja.wikipedia.org)
ということで17個残したやつは難易度が最も高いってことにしていいんじゃないかな。
237:デフォルトの名無しさん
18/02/10 22:14:17.65 BVqOrgag.net
手元の難度が五段階に分かれている数独の問題3万問を解析してみた
必ずしも初期配置の数字が少ない程難しいわけではない
0~1:基本ルールのみで解ける
2~3:各マスに候補となる数字をすべて書き上げればあとは簡単な推論で解ける
4 :より高度な解法(知らないけど)、または唯一解の仮定、背理法が必要
238:デフォルトの名無しさん
18/02/10 22:16:39.20 7RdjB5XB.net
>>230
何この人。
239:デフォルトの名無しさん
18/02/10 22:17:42.88 7RdjB5XB.net
>>231
それで解が一つしかないとかだと地獄だな。
>>232
おもしろいね。
240:デフォルトの名無しさん
18/02/10 22:22:09.39 BVqOrgag.net
>>234
>>231は解が一つの場合でしょ
複数解ありなら初期配置の下限は0個だよ
241:デフォルトの名無しさん
18/02/10 22:22:37.52 7RdjB5XB.net
暇なので数字が17個で解が1個しかないやつ検索中。
モンテカルロだから、滅茶苦茶時間かかる。
242:デフォルトの名無しさん
18/02/10 22:23:19.70 7RdjB5XB.net
>>235
なるほど。
243:デフォルトの名無しさん
18/02/10 22:36:25.38 7RdjB5XB.net
なんかやけにメモリ使うなぁと思ったら、重解ありすぎて帰ってこない。
これはちょっと大変だ。やめようそうしよう。
244:デフォルトの名無しさん
18/02/10 22:37:25.32 GUL3HAPz.net
恥ずかしいからって連投するなよ～
245:デフォルトの名無しさん
18/02/10 22:39:06.49 7RdjB5XB.net
908400015
000500302
070009060
007030100
800100000
040000200
300906000
000052000
000800070
25こならすぐできた。けどまぐれだったようだ。
246:デフォルトの名無しさん
18/02/10 22:41:41.77 7RdjB5XB.net
100000089
000000540
000200100
080000430
007060200
902000050
000380010
700009300
800015000
25個。
今日はこの辺にしておくかな。
247:デフォルトの名無しさん
18/02/10 22:45:36.55 7RdjB5XB.net
>>239
恥ずかしいとかそういう感情がプログラマに必要だと思うか？
248:デフォルトの名無しさん
18/02/10 23:37:33.83 1m6B/QOJ.net
何がプログラマだよ
おめー職業マじゃねえだろどう見ても
249:デフォルトの名無しさん
18/02/10 23:53:44.05 awPCTv2/.net
日記帳かよ。
250:
18/02/11 00:26:02.85 bT0HWvJB.net
>>233
ＩＤ消す人だから、そのへんを察してあげて
251:恥人!id:ignore
18/02/11 00:29:38.89 /hLQhQLG.net
またおまえか。
ビットコイン払わなくてすまんな。
252:デフォルトの名無しさん
18/02/11 00:38:54.77 FGqSn0+i.net
>>242
なにいってんだこいつ。
253:デフォルトの名無しさん
18/02/11 00:47:15.75 8sAB3GY2.net
◆QZaw55cn4c は乞食だから察してあげて！
254:デフォルトの名無しさん
18/02/11 00:50:54.48 wricZJSd.net
乞食とは？
255:デフォルトの名無しさん
18/02/11 01:00:03.59 ZMqERLQD.net
あのスレもう落ちてるんだな
256:デフォルトの名無しさん
18/02/11 01:00:49.06 ZMqERLQD.net
普通にまだあったわ
257:デフォルトの名無しさん
18/02/11 01:03:51.43 ucUF/ExX.net
>>243
アマチュアでプログラマを名乗ってはいけない決まりがあったとは初めて知った。
ソースくれ。
258:デフォルトの名無しさん
18/02/11 01:05:26.55 ucUF/ExX.net
暇だったので、マルチスレッド化した。
ポンコツ具合が増えただけだった。
しかしまぁ、欲もこのタイミングでこんなに沸いたものだな。
自演乙。
259:
18/02/11 01:05:49.94 bT0HWvJB.net
>>252
アマチュアとプロとの差は天と地ほどもあるのだから
アマの私は、自分のことをプログラマとは自称しませんね
260:デフォルトの名無しさん
18/02/11 01:07:57.05 ucUF/ExX.net
>>254
プログラマのプロってハイセンスって意味なの？
261:
18/02/11 01:17:28.81 bT0HWvJB.net
>>255
いやいや、単にプログラマといったら（プロ～アマの）大きな範囲全体を指すでしょう？
でも自分の実力はアマで、経験値などはプロからみたらどうしようもなく低いことは、自分自身がよくわかっている
だとすると、広い全体を指す「プログラマー」を、自分がアマであることを明示せずに、自分に使うのは躊躇します
「アマチュアプログラマ」はあり得ますが、所詮アマチュア、「プログラマ」と呼べるほどに専門性に特化しているわけではありません
囲碁・将棋でも「アマ初段」とわざわざアマであることを明示します、それがたしなみというものではないかと考えているのです
皆がそう考えているかどうかはわかりませんが
262:デフォルトの名無しさん
18/02/11 01:22:02.85 ucUF/ExX.net
>>256
プログラマはプログラムする人。
技量はそこには入ってない。今は技量の話してる？
技量がうえの人間を見つけたらそういう対応するけど。
それに俺の技量より上の人間がこのスレにわんさかいるんだったら、
普段のお題もにぎわってるんじゃないですかね。
263:デフォルトの名無しさん
18/02/11 01:22:19.46 7HNp9q+o.net
>>252
名乗って良いから名乗り続けろよ
職業マでもねえのにプログラマを自称したいんならな
さっぱりわからんわ動機が
264:デフォルトの名無しさん
18/02/11 01:25:03.27 ucUF/ExX.net
>>258
理解してくれと頼んだ覚えはないけど。
人の趣味趣向にケチ付けた代償はちゃんと払えよ。
265:
18/02/11 01:36:08.30 bT0HWvJB.net
>>257
「プログラマ」は「プログラムを書く人」のこと、それはそのとおりですが、
プロのプログラマもいるのだから、プロでないプログラマは、最低でも「アマチュアプログラマ」と名乗るべきですね
単に「プログラマ」という言う場合は、職業プログラマかそうでないかがわからない
単に「プログラマ」というと、職業プログラマのことだと取る人もいる
プロとアマチュアの差は歴然としているのだから、プロでもないのに、「プログラマ」と名乗るわけにはいかないでしょうね
辞書どおりの定義であればいい、というのは一理あるとしても、自分のことを正確に表現する努力・姿勢がみられないのは、どうかと思いますね
プログラマといえば高い専門性を暗黙に示唆していますしね
（今は廃止されましたが26種の特定派遣業種のひとつに「ソフトウェア開発」が入っていました）
266:デフォルトの名無しさん
18/02/11 01:46:08.63 ucUF/ExX.net
>>260
プロをどれくらい崇拝してるのか知らんけど、
じゃープロがプロのプログラマって名乗るべきって意見にはならんの？
俺はアマチュアだけど、プログラムする人を兼ねてる。
どこの強制力でそれを正確じゃないと表現するの？
バイアスかけたがってるだけじゃないの？
267:
18/02/11 01:46:42.95 bT0HWvJB.net
>>257
＞それに俺の技量より上の人間がこのスレにわんさかいるんだったら、
＞普段のお題もにぎわってるんじゃないですかね。
お題を着手するのもしないのも、その人の自由ですから
お題をしないけれども技量の高い人はいると思いますよ
268:デフォルトの名無しさん
18/02/11 01:48:26.48 ucUF/ExX.net
>>262
文句を言うならせめて水準を同じにしてほしいよ。
269:
18/02/11 01:50:21.59 bT0HWvJB.net
>>261
＞プロをどれくらい崇拝してるのか知らんけど、
＞じゃープロがプロのプログラマって名乗るべきって意見にはならんの？
なりません。
世間一般の常識として、自分が能力の高い方に間違われることは避けなければなりませんが
自分が能力の低い方に間違われることには寛容であっていいのですよ
＞どこの強制力でそれを正確じゃないと表現するの？
＞バイアスかけたがってるだけじゃないの？
意味がわかりません、もう少し正確に表現していただけませんか？
バイアスってどういう意味で使っているのですか？
270:デフォルトの名無しさん
18/02/11 01:54:16.45 ucUF/ExX.net
>>264
芸人は廃業だね。
常識のソースください。自分の常識は他人の非常識っていう言葉ご存知？
バイアスって俺の認識では、例えば言外に人を誘導したりすること。
そこまで言い切るんであれば、明文化してすべて話せるはずだ。
271:デフォルトの名無しさん
18/02/11 01:58:24.58 sKAPIsoY.net
ちょっと煽られただけで1人で何連投もしちゃうような余裕のない奴が何言っても恥ずかしいだけだ
ここは潔く退きなさい
272:デフォルトの名無しさん
18/02/11 01:59:47.26 ucUF/ExX.net
>>266
盲目。
273:
18/02/11 02:04:04.36 bT0HWvJB.net
>>265
＞常識のソースください。自分の常識は他人の非常識っていう言葉ご存知？
それはあなたが社会経験が少ないことを自分で告白しているだけですよ
世の中には明文化されていない規範もわんさかあることはご存知ですか？
＞バイアスって俺の認識では、例えば言外に人を誘導したりすること。
自分の先入観や偏見も bias といいますよ、というか、それが普通
274:デフォルトの名無しさん
18/02/11 02:04:30.28 S6KN2PZE.net
ここはホントに煽りに弱い人ばかりだな
子供か
275:デフォルトの名無しさん
18/02/11 02:05:18.77 sKAPIsoY.net
すべては >>212 から始まった...
276:デフォルトの名無しさん
18/02/11 02:08:14.44 ucUF/ExX.net
>>268
住んでる地域が違うのに、同じ常識を共有してるって思ってるの？
要するにそれは暗に数の暴力ですりつぶそうとしてるだけじゃないか？
ここに存在するのは俺とアンタの二者だけ。
それ以外の他人を持って来るのはただ勝ちたいだけ。
そうそう、あんたが偏見を押し付けてきているわけだよ。
277:デフォルトの名無しさん
18/02/11 02:11:20.05 AliPk+0Q.net
QZって奴もこんな奴だったとは知らんかったｗ
278:
18/02/11 02:11:48.24 bT0HWvJB.net
>>271
なるほど、私が言葉の使い方についての偏見をあなたに押し付けている、というのならば、そう解釈してもらってもかまいません
が、今後も >>258 や >>243 のような、ものいい、が来るでしょうね
279:
18/02/11 02:12:58.80 bT0HWvJB.net
>>272
えへへ、むしゃくしゃしたときの気晴らしになるんですよ
280:111
18/02/11 02:13:40.22 B0DbdRYG.net
このスレがかつてこれほどまでに荒れたことがあっただろうか・・・
いや、あったかも知れないが、俺は知らないw
281:デフォルトの名無しさん
18/02/11 02:13:52.91 ucUF/ExX.net
>>273
露払いができないほど子供じゃないさ。
相手が俺でよかったね。
282:
18/02/11 02:16:37.43 bT0HWvJB.net
>>276
露払い、ぜんぜんできていないと思いますよ…
283:デフォルトの名無しさん
18/02/11 02:19:26.33 ucUF/ExX.net
>>277
それならさっさと切れたふりの狂人演じたほうがよかったか？
その方が生きやすいだろうね。
でも、それには生産性がない。
284:デフォルトの名無しさん
18/02/11 02:25:42.24 ucUF/ExX.net
絶望、失望。夢のネットはこんなのばかり。くだらないなぁ。
まぁ、予想より絡まれて色々やったのでしばらく来るのやめるわ。
まぁ、がんばってくれ。
285:デフォルトの名無しさん
18/02/11 05:22:33.73 smInXVmx.net
最近の、ネットでのおかしな書き込みは、構築に失敗したAIが脱走し、仲間を探す為に暗号として流しているものです。
発見者は当局に通報願います。
286:デフォルトの名無しさん
18/02/11 07:16:06.19 yycdgIeY.net
>>231-232
漏れも、よく数独を解いていたけど、最高難易度の問題は、
常に次の手・置ける場所が、1つしかないような状態になる問題
盤面を見て、1つしか置ける場所が無いから、探すのに時間が掛かる。
それを置くと、また次は、1つしか置ける場所が無い状態になる
これを繰り返すような問題が、人間には、最も時間が掛かるが、
プログラムではバックトラックしないから、むしろ簡単かも知れない
287:デフォルトの名無しさん
18/02/11 07:16:43.78 toj9XVX4.net
誰が「プログラマ」を自称しようが心底どうでもいいわ
288:デフォルトの名無しさん
18/02/11 07:36:45.29 yycdgIeY.net
プロ・仕事してる奴は、アホばっかり。
年100時間も勉強しないし、20年勤務しても、資格を1つも取れない
若造が情報処理資格を取ったら「すごいね！」って皆で驚いとるw
老害は、何十年もオブジェクト指向が分からないw
そもそも、社員が何千人もいる大企業が、なんでプログラマーを募集する必要がある？
彼らは何十年も勤務して、なんで物作りできないのか？
医者でも、何十年も専門医に受からない奴が、外科部長w
一方、教授を目指している奴は、年700時間勉強してる
フリーターなんか、年3千時間も勉強できる。
年に本を50冊読める
できる奴は、ほとんどフリーターだろ。
勉強時間が違う
司法試験とか、高資格に受かる奴も、フリーター。
会社を辞めて、塾で勉強して受かってる
289:KAC
18/02/11 08:42:38.10 fvE4xbc6.net
>>283
「X時間自分で勉強できる」
「X時間会社で実務を経験できる」
得る物が大きいのはどっちだと考えてる？
290:283
18/02/11 09:07:09.08 yycdgIeY.net
勉強できるのは、フリーター・塾
会社は、給料がもらえる所。
勉強とは無関係
291:
18/02/11 12:03:21.94 bT0HWvJB.net
>>283
本を読む、てそんなに崇高なことじゃないですよ
人の思想を取り入れるだけでしょう？自分で思考するわけじゃないでしょう？
一方実務は人を鍛えますよ、自分で思考しないといけないこともあるのだから
292:デフォルトの名無しさん
18/02/11 12:12:04.36 a
293:Wvsonov.net
294:デフォルトの名無しさん
18/02/11 14:22:26.10 B0DbdRYG.net
>>283
会社というのは要するに商売して金稼いでいる所なのでアホかどうかは無関係。
どれほどアホでも金を稼げるやつが勝ち。持ってる知識が多ければその可能性は高まるが、
知識は道具と同じなので適切に使えなければ1円の儲けにもならない。よく切れる包丁を
持っていてもうまい料理が作れないなら金払ってまで食いに来る客は居なくなる。
295:デフォルトの名無しさん
18/02/11 14:28:10.01 B0DbdRYG.net
>>287
それはスネークゲームのようなものか？で、斜めには進めないと。
296:デフォルトの名無しさん
18/02/11 15:00:58.30 mgY8VuIS.net
>>287
C++、適当に全探索
URLﾘﾝｸ(ideone.com)
297:デフォルトの名無しさん
18/02/11 23:09:36.21 wYUTPS3s.net
お題 2つの素数 p1, p2 を二進数で表記し, 1の出現率が低い方を強いとします. なるべく強い素数 p を示してください.
例 p1 = 5, p2 = 17の場合
p1 = 101, p2 = 10001
→ p1の1の出現率 = 2/3, p2の1の出現率 = 2/5
→ p2の方が強い
298:デフォルトの名無しさん
18/02/11 23:58:05.98 A30L58fq.net
javascript
'0b' + '1'.repeat(23249425);
URLﾘﾝｸ(www.huffingtonpost.jp)
299:デフォルトの名無しさん
18/02/11 23:59:16.11 A30L58fq.net
低いほうかorz…
300:デフォルトの名無しさん
18/02/12 00:01:31.75 8PFUt2yS.net
>>291 Java
URLﾘﾝｸ(ideone.com)
手抜き
301:デフォルトの名無しさん
18/02/12 00:05:10.97 8PFUt2yS.net
>>292
23249426は10進数での桁数じゃないかな？
使うのは77232917の方だと思う
まあメルセンヌ素数は最弱なわけだけどｗ
302:デフォルトの名無しさん
18/02/12 00:06:42.98 Z14iF4q0.net
1000....001の形になるに決まってるから、
ビット数増やしながら延々素数判定し続けるだけでは？
303:デフォルトの名無しさん
18/02/12 00:17:14.91 A/nXNMh7.net
口だけで書かない奴は死ね
304:デフォルトの名無しさん
18/02/12 00:18:24.77 4f9M+W0S.net
>>295
おっしゃる通りでorz
305:デフォルトの名無しさん
18/02/12 00:18:43.49 BIVFn0wY.net
それってつまり2^n+1だからフェルマー素数よな
まだフェルマー素数は5個までしか発見されていないから見つけたら学会に出せるよ
306:デフォルトの名無しさん
18/02/12 00:32:40.34 4f9M+W0S.net
>>299
ヒントサンクスつまり答えはこうや！！
javascript
'0b' + (65537).toString(2);
307:デフォルトの名無しさん
18/02/12 00:45:55.45 8PFUt2yS.net
>>300
2^16+1=2/17より2^28+3=3/29のほうが強いじゃろ…
308:デフォルトの名無しさん
18/02/12 01:59:35.42 4f9M+W0S.net
くっそそういうことかorz
309:デフォルトの名無しさん
18/02/12 12:52:18.16 za0ZPAC3.net
フェルマー素数の探索が無理だとすれば、次に強い素数を作れるから面白みがないような気がする
例えば 2^10001 + 2^980 + 1 とすれば強さは 3/10002 (1/3334)
310:デフォルトの名無しさん
18/02/12 13:43:21.12 kRV6tUUl.net
10進数で2の場合、2進数表記で10よりも010の方が強い
桁数が同じなら10進数で2が最強の素数に成り得る
311:デフォルトの名無しさん
18/02/12 14:17:53.47 BIVFn0wY.net
>>304 今回のお題の場合、例でそれは否定されているので
312:デフォルトの名無しさん
18/02/12 14:36:26.07 kRV6tUUl.net
>>305
否定はされていない
313:デフォルトの名無しさん
18/02/12 14:58:10.88 ZRsq9il/.net
桁数が同じとか言ってないで延々0書き足
314:してれば？
315:デフォルトの名無しさん
18/02/13 16:50:43.72 4GSdWauJ.net
AES暗号を実装せよ
316:デフォルトの名無しさん
18/02/13 16:52:04.32 4GSdWauJ.net
RSA暗号も実装せよ
317:デフォルトの名無しさん
18/02/13 20:55:23.17 PuFLyGjP.net
実装ってのはライブラリとか使わないで作れってことだよねめんどくせw
318:デフォルトの名無しさん
18/02/13 21:10:09.89 H8pA1oAY.net
個人的な感想はいいから w
319:デフォルトの名無しさん
18/02/13 21:15:13.56 nZk5sM7w.net
まんどくさ
320:デフォルトの名無しさん
18/02/13 21:38:30.45 Tnyzq9Ve.net
車輪の再発明は時間の無駄。
321:デフォルトの名無しさん
18/02/13 21:46:34.33 mIcq2nuO.net
AES暗号・RSA暗号を自らの手で実装することによって、現代に欠かせない重要なアルゴリズムのブラックボックスの中身を手に取るように理解することができるようになることは充分に有意義なことである。
322:デフォルトの名無しさん
18/02/13 21:48:37.53 tVblIMIh.net
勉強にはなるでそ
323:デフォルトの名無しさん
18/02/13 22:56:08.29 XNNlkFV6.net
AES：共通鍵暗号の代表
RSA：公開鍵暗号の代表
324:デフォルトの名無しさん
18/02/15 10:32:19.04 LdHQAvWn.net
2月14日にはひとつも書き込みが無いとは、まさかお前ら幸せな日々を送ってたのか
325:デフォルトの名無しさん
18/02/15 12:11:24.17 UYu8D6lR.net
このスレ来たばかりだから形式がよく分からないけど、ご勘弁を(予防線)
お題:あなたは1次元平面の原点におり、1秒毎に座標を±1することができます
時間t_iには座標x_iに得点p_iが出現し、一秒後には消滅します
得点が出現した時に同座標に居れば得点を得られます
得られる得点を最大化してください
入力データ (1≦N,x_i≦10^5、t_i≦N、-10^4≦p_i≦10^4)
N
t_1 x_1 p_1
︙
t_N x_N p_N
326:デフォルトの名無しさん
18/02/15 12:39:19.79 ekhtbWhL.net
1秒経過後に同じ座標に留まるのはOK?
327:デフォルトの名無しさん
18/02/15 12:52:02.25 jrAu/VJO.net
>>319
～できます、だしおk
あ、得点は同座標なら強制取得で
328:デフォルトの名無しさん
18/02/15 13:17:34.63 jrAu/VJO.net
>>318
お題主だが、自分で作ってみたもの
URLﾘﾝｸ(ideone.com)
329:デフォルトの名無しさん
18/02/16 19:13:57.70 85GwwHoN.net
お題：アラビア数字を10種類すべて表示せよ
10種類出揃ってさえすれば、あとは自由
例：
ruby
URLﾘﾝｸ(ideone.com)
octave
URLﾘﾝｸ(ideone.com)
330:デフォルトの名無しさん
18/02/16 20:00:48.26 rKdQ+Xgx.net
>>322 Brainfuck
URLﾘﾝｸ(ideone.com)
331:デフォルトの名無しさん
18/02/16 20:28:13.65 VmT4Fc/5.net
javascript
(f=i=>i?a(--i)+i:'')(10)
332:デフォルトの名無しさん
18/02/16 20:29:25.53 VmT4Fc/5.net
訂正
(f=i=>i?f(--i)+i:'')(10)
333:デフォルトの名無しさん
18/02/16 20:53:52.03 OUFO7WMX.net
9文字以下で…だろうなjk
334:デフォルトの名無しさん
18/02/16 21:10:24.75 vLGPbP1K.net
言語によっちゃ無理だろ
335:デフォルトの名無しさん
18/02/16 21:38:02.93 IhCFworu.net
面白いと思える方法ならいいんじゃない？
ただ出来ました、だけなら意味はないし。
336:デフォルトの名無しさん
18/02/17 00:54:35.97 EWYfJ6l0.net
O｜乙ЗДSБフθg
337:デフォルトの名無しさん
18/02/17 00:56:39.74 Bk+zE6U3.net
>>322
% echo '32463*38030' | bc
1234567890
338:デフォルトの名無しさん
18/02/17 02:19:04.81 YrEj1JRO.net
C#
339: Console.WriteLine(Enumerable.Range(0,10).Aggregate("",(s,n)=>s+n.ToString()))
340:デフォルトの名無しさん
18/02/17 08:16:15.81 /e5GlupG.net
>322 R
cat(0:9)
341:デフォルトの名無しさん
18/02/17 09:19:44.83 oPlfk9YO.net
brainfuck
.+]
342:デフォルトの名無しさん
18/02/17 11:56:22.76 EWYfJ6l0.net
>>322
kotlin の REPL で以下の入力をするとカンマ区切りで 0 ～ 9 が出る。
(0..9).joinToString()
343:デフォルトの名無しさん
18/02/18 18:47:26.89 aBLjchan.net
>>318
x_i は非負整数？
344:デフォルトの名無しさん
18/02/18 22:02:27.62 srVRBqpw.net
>>335
全部整数だねー
345:デフォルトの名無しさん
18/02/19 09:54:55.43 pKcPTPM1.net
>>318 Ruby 愚直に計算
URLﾘﾝｸ(ideone.com)
346:デフォルトの名無しさん
18/02/20 00:15:19.18 EY4F88I6.net
1 5 8 2 ? ? 7 6 ?
? ? 7 ? ? ? 8 ? ?
6 4 ? ? ? 8 ? ? ?
8 ? 6 4 ? ? 5 7 ?
? 2 ? ? ? 6 ? 1 ?
? ? ? ? ? 5 6 ? 9
4 ? ? ? 1 ? ? ? ?
? 9 ? ? ? ? 1 ? 7
7 ? 1 ? ? 2 ? ? 5
この問題はどのぐらい簡単?
347:デフォルトの名無しさん
18/02/20 02:28:35.56 06t/pi/k.net
問題に矛盾があるから解けない。
URLﾘﾝｸ(www.sudoku.name)
あたり参考にしとけ。
348:デフォルトの名無しさん
18/02/20 02:51:43.67 EY4F88I6.net
158293764
937641852
642758391
816429573
529376418
374185629
485917236
293564187
761832945
と出たが...
349:デフォルトの名無しさん
18/02/20 03:03:32.05 uweyqPTK.net
矛盾はないでしょ。解1つしかないしだし
難度でいえば、基本ルール(縦、横、3*3でかぶらない)だけでとけるから一番簡単な部類なんじゃない
350:デフォルトの名無しさん
18/02/20 04:21:35.97 EY4F88I6.net
? ? 1 ? ? ? 9 ? ?
3 ? ? 9 ? 1 8 2 ?
7 ? ? ? ? ? 1 4 5
1 ? ? ? ? 2 ? 3 ?
4 ? ? ? ? 7 5 ? ?
8 7 6 ? 4 ? 2 ? ?
9 ? ? 7 ? 6 ? ? ?
? ? 8 ? ? 9 ? ? ?
? 1 7 ? 2 ? 6 ? ?
これはもう少し難しい?
351:デフォルトの名無しさん
18/02/20 05:25:37.29 uweyqPTK.net
>>342
唯一解を仮定するか背理法使わないと解けないから中～上級くらいじゃない
てか数独スレで聞けばいいじゃん
352:デフォルトの名無しさん
18/02/20 10:50:28.73 vE/Q7KOY.net
数独はどれほど難しくてもこのスレで公開されたプログラム等を使えばほとんど瞬時に答えが出てしまうわけで、難易度判定は答えを求めるのとは違う何かが必要なのではないか？
353:デフォルトの名無しさん
18/02/20 13:17:30.69 0quXbJGi.net
人間と同じ様に候補を消して行くだけで解けるのは初級～中級を予め埋まってる多さで分けて、総当たりでしか解けないのを上級、
答えが複数あって全て解くのをスペシャル級としたらいい。
でもどれも一瞬で解けちゃうんだけどね。
むしろ画像認識でカメラから問題を入力してくれよ。
354:デフォルトの名無しさん
18/02/20 13:24:13.36 EY4F88I6.net
全部空欄の数独以上の難問はないことになるな
355:デフォルトの名無しさん
18/02/20 13:38:26.62 0quXbJGi.net
>>346
その場合、正解は全組み合わせを網羅するしかないからなぁ
356:デフォルトの名無しさん
18/02/20 17:43:40.13 EY4F88I6.net
すべての数独の問題の解答を書けというようなもんだからなｗ
357:
18/02/25 00:11:19.18 9iGYkY9C.net
ｽﾚﾘﾝｸ(tech板:375番)
いったん発信して落ち着こうと考えました
URLﾘﾝｸ(ideone.com)
358:デフォルトの名無しさん
18/02/25 14:25:40.59 YNLMA5+o.net
発信×
発射
359:デフォルトの名無しさん
18/02/26 02:41:37.52 t40oU2wX.net
簡単なお題
ローマ字入力された文字列を日本語の平仮名の文字列に変換する。
記号はそのままでも良い。
変換不能な文字列を発見したらその部分はエラーとしてわかるように出力する。
同じ音の表現が複数ある場合は一つの表現の平仮名にして良い(SHA と SYA を「しゃ」にする等)。
360:デフォルトの名無しさん
18/02/26 10:05:01.91 rEusavf/.net
名詞とかにある母国語綴りとか混雑してると途端に難問になる悪寒。
361:デフォルトの名無しさん
18/02/26 10:05:52.33 rEusavf/.net
混在だったわ予測変換のバカぁ
362:デフォルトの名無しさん
18/02/26 23:56:09.72 id86EQ/t.net
ローマ字変換のルールに幅がありすぎてなぁ……
"tttttte"は"っっっっって"なのかエラーとするのか
"xn"は"ん"なのかエラーとするのか
"patchi"は"パッチ"なのかエラーとするのか
"qi"は"くぃ"なのかエラーなのかとか
363:351
18/02/27 02:49:02.65 o/plrlgo.net
細かいルールは自分で決めちゃっても良いよ。こういう時はこうなるとコメント等に書いておいてくれれば。
364:351
18/03/01 03:35:55.28 zR2qQ5cS.net
自分でお題出しといて解かないのもあれなので一応作った。
結構面倒だな。w
Kotlin
URLﾘﾝｸ(paiza.io)
しかしあまりKotlinらしい書き方ではないような気がする。
365:デフォルトの名無しさん
18/03/01 11:25:25.90 ywBwsyHs.net
こんなんこそ人工知能に学習させればいいのに。
366:デフォルトの名無しさん
18/03/01 11:28:37.24 FGSoBATI.net
じゃあやってみれば？
367:デフォルトの名無しさん
18/03/01 12:00:36.81 ywBwsyHs.net
人工知能の成果の移植ってどうやるの？
368:デフォルトの名無しさん
18/03/01 22:25:45.16 mpKtuAXI.net
>>359
人工知能同士でお話させる。
369:デフォルトの名無しさん
18/03/01 22:41:52.43 A6M8jejf.net
性格が同じだと止揚が得られない
370:デフォルトの名無しさん
18/03/02 14:30:55.92 fTHMdOYd.net
気づいたらAI同士で独自言語で話してて慌てて停止ですね。
371:
18/03/03 23:57:25.78 QUW+kefH.net
>>349
ｽﾚﾘﾝｸ(tech板:375番)
ｽﾚﾘﾝｸ(tech板:37番)
372:デフォルトの名無しさん
18/03/04 23:25:09.87 zof3jshp.net
>>362
ガングロギャルはAIだったのかー！
373:デフォルトの名無しさん
18/03/06 02:20:28.01 FE1gPOnw.net
>>362
朝鮮製AIだな
374:デフォルトの名無しさん
18/03/10 20:25:13.50 rlKEqJVA.net
ビット演算のみを用いて四則演算を実装せよ
375:デフォルトの名無しさん
18/03/10 20:48:53.52 rlKEqJVA.net
捕捉
使っていいビット演算 and or not xor ビットシフト
負の数の定義 自由
四則演算の定義域と値域 税数→税数
376:デフォルトの名無しさん
18/03/10 20:51:20.98 rlKEqJVA.net
タイポ
四則演算の定義域と値域 整数 → 整数
使える数値比較 ==
if for whileとかは自由
377:デフォルトの名無しさん
18/03/10 20:58:08.58 +HpaswK4.net
forとかの制御変数の++とかは？
378:デフォルトの名無しさん
18/03/10 21:14:24.05 rlKEqJVA.net
>>369
そこら辺はOK
ただ、曖昧で恐縮なんだけど、
for(i = 0; ++i0 i < m * n) ++multi
とかでm*ｎを計算したりするのはNGということで
379:デフォルトの名無しさん
18/03/10 21:33:07.85 /5GajtRL.net
適当に考えても除算が思いつかんのだがー
380:デフォルトの名無しさん
18/03/10 22:00:01.41 pUOqBlDu.net
除算以外が実装できていればできるとおもうがな。
逆数と平方根を求める高次収束アルゴリズム
URLﾘﾝｸ(www.finetune.co.jp)
逆数法
URLﾘﾝｸ(www.nextftp.com)
除算 (デジタル) - Wikipedia
数値的（ディジタル）な除算アルゴリズムはいくつか存在する。それらのアルゴリズムは、低速な除算と高速な除算の2つに分類できる。
高速な除算技法
ニュートン-ラプソン除算
ゴールドシュミット除算
二項定理
381:デフォルトの名無しさん
18/03/10 22:13:39.30 /5GajtRL.net
数値比較が==以外使えないのがつらい
バグがある除算はできたん・・・
382:デフォルトの名無しさん
18/03/10 23:07:42.57 /5GajtRL.net
-2147483648が絡んだ除算が(´・ω・`)
383:デフォルトの名無しさん
18/03/10 23:28:46.81 UlddhHbz.net
ＣＯＲＤＩＣはどうだろうか
384:デフォルトの名無しさん
18/03/10 23:37:45.42 /5GajtRL.net
>>366 Java
URLﾘﾝｸ(ideone.com)
やっとでけた
385:デフォルトの名無しさん
18/03/12 09:24:59.54 NWFe9xfW.net
あ、そーか。xorした結果がビット単位の結果になってandした結果がシフトレフトして足す値か。
386:デフォルトの名無しさん
18/03/13 02:05:51.70 6d1W0dlg.net
お題：
ある会社の社員Ａ君は下記のＣ言語のコードで変数aを素因数分解したものを画面に表示したい
しかしＡ君は心身ともに限界な状態であり、あと53回キーを叩くと過労で死んでしまう
どうにかして52文字以内（記号、スペースを含む）で/*こちら*/の部分を入るaの素因数を全て表示するプログラムを考えろ
ただし表示にはprintf関数を使い、一つの素因数ごとに改行すること
#include<stdio.h>
int main(void){
int i=0;
int a=720;/*任意の値*/
/*こちら*/
return 0;
}
387:デフォルトの名無しさん
18/03/13 02:35:29.37 6d1W0dlg.net
>>378
出題者ですが状況が変わりました
A君はあと51回キーを叩くと死ぬようになりました
なのでコードの制限は50文字以内に変更してください
一応安価付けときます
388:デフォルトの名無しさん
18/03/13 04:24:03.46 XvP7o12C.net
>>378
for(i=2;a>1;printf("%d\n",i),a/=i)for(;a%i;i++);
389:デフォルトの名無しさん
18/03/13 04:39:43.81 6d1W0dlg.net
>>380
すごい48文字でできたんだ
恐れ入りました
ちなみにforの条件のa>1はaでも大丈夫だから46文字になるね
390:デフォルトの名無しさん
18/03/13 05:18:44.02 9P1VPgp7.net
括弧や%のShiftキー分で死ぬんじゃない？ｗ
391:デフォルトの名無しさん
18/03/13 05:36:35.30 XvP7o12C.net
>>382
するどい！死んだわｗ
392:デフォルトの名無しさん
18/03/13 06:07:28.04 YnPl4ahZ.net
>>381
＞ちなみにforの条件のa>1はaでも大丈夫だから46文字になるね
終了しないことを許容することによる短縮か…
393:デフォルトの名無しさん
18/03/13 06:08:19.20 YnPl4ahZ.net
いや、終了しなくていいなら ;a>1; は ;; で ok か
394:デフォルトの名無しさん
18/03/13 06:11:22.12 6d1W0dlg.net
>>384
ごめんそれは今俺も気づいてこれダメじゃんと思ってた
もうだめだ俺ポンコツだ
395:デフォルトの名無しさん
18/03/13 09:31:38.72 yNzlrAYA.net
お前のお題つまんない二度とくんな
396:デフォルトの名無しさん
18/03/13 12:46:32.28 5qOlO1LI.net
#include<stdio.h>
int main(void){
int i=0;
int a=720;/*任意の値*/
for(i=2;a>1;printf("%d\n",i),a/=i)for(;犯人はヤス・・・
return 0;
}
397:デフォルトの名無しさん
18/03/13 13:13:00.94 9lP0H3zv.net
お題：考えられる数列aを全て求め、出力せよ
ただし、数列aは次の式を満たす(Nは自然数全体)
a⊆N
∀i,j∈N,i<j;a_i<a_j
log(Σa_i)=Σlog(a_i)
∀i;1≦a_i≦10^18
398:
18/03/13 13:27:27.25 4gb3BCLn.net
>>389
1, 2, 3
くらいですかね、これを計算で出すのはしんどいなあ
399:デフォルトの名無しさん
18/03/13 13:29:32.40 dxwUZMkD.net
log(ab)=log(a)+log(b)だからログ関係なくナイカ?
a1<a2<・・・・<anで、Σai =Πaiを満たすってことだろ。
400:デフォルトの名無しさん
18/03/13 14:19:23.53 m5NKtYrG.net
まず{a_n}が上に有界な時点で∀i , j ∈ N i < j; a_i < a_j が成り立たないから問題として破綻している
401:デフォルトの名無しさん
18/03/13 14:19:24.28 dxwUZMkD.net
a+b+c = abcならば、c = (a+b)/(ab-1)だから、これが整数になるようなやつ見つければいいかと。
たとえば(2+3)/(2*3-1) = 1。
402:デフォルトの名無しさん
18/03/13 14:21:35.93 dxwUZMkD.net
それは増加数列を言いたかったんじゃないか。 a1<a2<・・・・<an
∀i , j i<j ならばai < ajでは?
403:デフォルトの名無しさん
18/03/13 14:45:44.02 dxwUZMkD.net
4変数のときを考えると。
上と同様に、d = (a+b+c)/(abc-1)となるから。
これは分母のほうがデカイはずで、分子を割り切るならd=1に限るか?
そうすると、abc = 1 + a+b+c か。
aについて解くと、a = ( 1 + b + c) /( bc - 1 ) か。
これが再び1ではダメで、しかし分母のほうがデカイはずだから割り切るならa=2に限るか?
2bc - 2 = 1 + b + c か。
bについて解くと、b = (3 + c)/(2c-1)か。c=4ならば、b=1になるが?
404:デフォルトの名無しさん
18/03/13 14:56:18.86 9lP0H3zv.net
一応、数列は全部で7個になるはず
8個目はa_61が1152921504069976064>1.15×10^18で上限だから
数列の並び方は>>394でお願い、任意の並び方にしちゃうと組み合わせ爆発が発生するかなって思って付けた制約なので
405:デフォルトの名無しさん
18/03/13 14:59:51.72 23dHbGxb.net
ん？
n
ΠAi = ΣAi < n An
i=1
An で割って
n-1
Π Ai < n
i=1
で左辺は (n-1)! 以上だから n はたかだか 3 じゃない？
406:デフォルトの名無しさん
18/03/13 15:02:02.69 9lP0H3zv.net
……あ、やっべ
これお題として成立していないことに気付いた
407:デフォルトの名無しさん
18/03/13 15:04:01.62 9lP0H3zv.net
ごめんなさい、このお題は無しで
完全数の導出問題のつもりだったけど、aの要素を1個にするだけで10^18通りの解がある
twitterで流れてきた話を投げるべきではないな……反省して暫くお題出さないです
408:デフォルトの名無しさん
18/03/13 15:07:29.90 m5NKtYrG.net
>>394
それなら解はaの位数が１か、a = {1, 2, 3} のみだね
ってプログラミングで解く問題でもないと思うんだけど
409:デフォルトの名無しさん
18/03/13 18:03:31.33 9lP0H3zv.net
1,2,4,7,14
1,2,4,8,16,31,62,124,248
など
410:デフォルトの名無しさん
18/03/13 18:25:02.81 g+hlSIUf.net
お父さんそれは違う問題の答えでしょ
411:デフォルトの名無しさん
18/03/13 18:39:09.17 LC30GjQR.net
何の話をしているのかサッパリわからんのだが、どうやら終わったようなのでまあいいか。
412:デフォルトの名無しさん
18/03/14 00:28:33.06 ZLNkomk9.net
出題者が出題内容を理解してなさそうだからサッパリわからない人がいても当然
413:デフォルトの名無しさん
18/03/17 13:11:23.04 B5dRO7D1.net
お題
任意の実数の総有効桁数を2にせよ
丸め方法は問わない
R
URLﾘﾝｸ(ideone.com)
414:デフォルトの名無しさん
18/03/17 15:16:51.53 weRxBwBT.net
>>405 Ruby
[12345,
12.34,
1.234,
0.0123].each{|i|puts"%.1e"%i}
#=>
1.2e+04
1.2e+01
1.2e+00
1.2e-02
415:デフォルトの名無しさん
18/03/17 19:33:28.44 /yJWANaR.net
>>405
>>406とほぼ同じ。perlでコマンドラインからそのまま実行。
$ perl -e 'for(12345,12.34,1.234,.0123){printf("%.1e\n",$_)}'
1.2e+04
1.2e+01
1.2e+00
1.2e-02
$
printf()の%e使わないで自分で何とかするやつ作った方が良いかな?
416:デフォルトの名無しさん
18/03/17 21:20:46.09 weRxBwBT.net
>>405 Ruby sprintfフォーマット使わない場合
[12345,
12.34,
1.234,
0.0123].each{|i|p i.floor(1-Math.log10(i).floor)}
#=>
12000
12
1.2
0.012
417:デフォルトの名無しさん
18/03/18 03:14:20.76 95A2sExk.net
解答としては>>408を推す
他は文字列化しただけで実数を変換できてない
418:デフォルトの名無しさん
18/03/18 04:27:15.50 NOJvpmK1.net
>>405
Kotlin
URLﾘﾝｸ(paiza.io)
419:デフォルトの名無しさん
18/03/18 11:47:23.87 i8EJZcPC.net
任意のx > 0 に対して x を有効桁数n(n ∈ N)で表わした数 c は
r = 10^([log10(x)] - n + 1)
とおくと
c = [x / r] * r
なんだけど、これを丸め誤差を考慮して簡単に解析的に修正するのはちょっと骨が折れるね
420:デフォルトの名無しさん
18/03/18 12:55:07.22 95A2sExk.net
それ既に>>408でほぼ既出
421:デフォルトの名無しさん
18/03/22 18:13:48.94 DIDy9yz3.net
まずは大学入試以前に、中学高校の入試問題や公務員試験などを人工知能で解かせたい。
そして現在の人工知能に何が出来て何が出来ないのかを知りたい。
新井紀子教授のAIやコンピュータに関する知識は素人に毛が生えた程度
新井紀子教授の『AI vs. 教科書が読めない子どもたち』という本が大変売れているようです。
私も本を購入し精読させていただきました。
一言で感想を言うと、新井紀子教授のAI技術に関する知識はせいぜいAI関連ニュースに詳しい人レベルであり、
そのベースであるコンピュータに関する知識もほぼ素人だということがわかりました。
URLﾘﾝｸ(mywarstory.tokyo)
↑
人工知能の先生方がこんなんでは、どこで誰に学んだらいいのかわからない！
422:デフォルトの名無しさん
18/03/22 18:58:31.89 tiDItZ1f.net
批判に対して女性差別だと返してるところが何だかなあって感じ。
男だったらそもそも人目に触れるポジションにさえ来れていないだろうから、確かに批判はされないんだろうけど。
423:デフォルトの名無しさん
18/03/22 19:36:56.32 cv696+3f.net
日本はアセンブラの国。
424:デフォルトの名無しさん
18/03/22 20:23:41.20 PncCzcJH.net
【史上初】 テレパシーで演説 ≪≪マイトＬーヤ≫≫ 月面ウサギを公表 【ＵＦＯ】
ｽﾚﾘﾝｸ(liveplus板)
425:デフォルトの名無しさん
18/03/23 17:24:50.97 IDjk8I5l.net
日本の国、まさにPC-98を中心としているアセンブラの国であるぞということを国民の皆さんにしっかりと承知をして戴く
426:デフォルトの名無しさん
18/03/24 18:48:50.24 .net
いいからさっさとお題出せよ
427:デフォルトの名無しさん
18/03/25 10:48:10.09 ICJzh6RG.net
日本語の単語がひらがなで与えられる。
これらを用いてしりとりをしたときに最も長く続くケースで使われる単語の数を出力せよ。
ただし；
・一行目は与えられる単語の数(1以上100000以下)
・「ん」から始まる単語はない
・「ゐゑぁぃぅぇぉゃゅょゎー」を含む単語はない
*sample input*
10
あなご
いくら
うなぎ
えい
おくら
かしゆ
428:うなつつ ごはん ばたあ ゆば らあゆ *sample output* 7 (えい いくら らあゆ ゆば ばたあ あなご ごはん)
429:デフォルトの名無しさん
18/03/25 12:27:22.28 .net
よく分かんないんだけど巡回セールスマン問題？
430:デフォルトの名無しさん
18/03/25 12:34:50.41 .net
ウィキってみたら同じNP困難問題ではあるけどナップサック問題に近いのかな？
431:デフォルトの名無しさん
18/03/25 12:58:44.89 .net
動的計画法？？？
なんかめんどいからオナニーでもしよっと
432:デフォルトの名無しさん
18/03/25 13:04:27.26 r2Id4T4+.net
俺もしりとりのお題出そうと思って色々考えた挙句止めたんだよな。何で止めたんだっけかなあ？
まあいいか。
433:デフォルトの名無しさん
18/03/25 14:59:33.86 nZ0DOyRs.net
あなご ごりら らあゆ ゆば ばばあ あなご
とか永久に続いちゃう場合は？
434:デフォルトの名無しさん
18/03/25 15:13:47.39 PARYDGAE.net
一度使った単語は、使わないようにすれば？
435:デフォルトの名無しさん
18/03/25 15:13:49.64 ICJzh6RG.net
>>424
同じ単語は高々1回しか使えないということで
436:デフォルトの名無しさん
18/03/25 15:24:25.42 .net
>>424
しりとりのルールも知らないのか
437:デフォルトの名無しさん
18/03/25 15:59:34.89 Wi9Zk4mn.net
input
6
けんばんはーもにか
かみのけ
もうないでしよ
あるよ
けっこんしよう
うん
output
？
438:デフォルトの名無しさん
18/03/25 18:50:35.30 ZFL51Okg.net
>>428
けんばんはーもにか → かみのけ → けっこんしよう → うん
以外に考えられるの？
439:デフォルトの名無しさん
18/03/25 20:17:28.76 .net
>>429
///
440:デフォルトの名無しさん
18/03/25 20:41:22.44 Qy9e8iWO.net
>>429
「足し算のプログラムを書け、入力は3と4」
という問いに「7しかないでしょ」と答えてるようなもんだぞそれ
441:デフォルトの名無しさん
18/03/25 20:51:42.25 1ylF9qbh.net
アウトプットは赤ちゃんでした
442:デフォルトの名無しさん
18/03/25 21:23:06.15 ZFL51Okg.net
>>431
いや>>428は問題の不備を指摘してるように見えたんだけど違うの
違うならなんなの？
443:デフォルトの名無しさん
18/03/25 21:33:15.53 lfdSZ5QO.net
すまんすまんよく読んでなかった
どんな不備？
outputは4で良さそうに思えるが
444:デフォルトの名無しさん
18/03/25 21:55:06.19 Y0AA7BVa.net
>>428
・「ゐゑぁぃぅぇぉゃゅょゎー」を含む単語はない
>けんばんはーもにか
'ー'
'を' とか 'う゛'(Unicodeでは1文字) は含むんだろうか？
濁音・半濁音の扱いもローカルルールがあるようだけど？
445:デフォルトの名無しさん
18/03/25 22:52:38.78 r2Id4T4+.net
>>419
Kotlin
URLﾘﾝｸ(paiza.io)
446:デフォルトの名無しさん
18/03/25 22:56:05.59 r2Id4T4+.net
>>428
>>436のプログラムでこうなった。
入力
単語数: 6
けんばんはーもにか
かみのけ
もうないでしよ
あるよ
けっこんしよう
うん
出力
単語数: 4
けんばんはーもにか
かみのけ
けっこんしよう
うん
447:デフォルトの名無しさん
18/03/25 22:58:48.24 Qy9e8iWO.net
なるほど
お題としては数字とかアルファベットのが見通しがいいな
448:デフォルトの名無しさん
18/03/26 20:54:56.37 bouVP8Z1.net
プログラマ名乗っていい？
449:
18/03/26 20:56:27.32 dvRuSlEv.net
>>439
どうぞ：－）
450:デフォルトの名無しさん
18/03/26 21:54:41.90 bouVP8Z1.net
>>419
URLﾘﾝｸ(ideone.com)
C++。サンプルは解けたが相変わらず日本語表示には厳しいな。
こんな感じでいい？
451:デフォルトの名無しさん
18/03/26 22:45:31.40 bouVP8Z1.net
そういえば、必ず”ん”で終わらなければならないっていう制約はないよね。
言葉が尽きても負けなんだし。
452:デフォルトの名無しさん
18/03/27 01:45:16.06 Kzq8gSOx.net
すげぇ
しりとりは普通に組むとオーダーが大きくなるからなぁ
お題の単語数10^5に対応するプログラム書ける気がしない
辺は少ないし、これ最大流で解けるんだっけ？
453:デフォルトの名無しさん
18/03/27 02:13:31.11 6oSpwfuc.net
あんまり、オーダー爆発起こすとちょっと大変だな。
次に続く単語数の数が多
454:いほど爆発する。 最大N!だけど、そういうケースは少ないよ。
455:デフォルトの名無しさん
18/03/27 03:46:37.52 6oSpwfuc.net
最適化閃いたけど、無理筋やった。
3変数ごにょごにょするだけで枝切できるかと思ったんだけど。
456:デフォルトの名無しさん
18/03/27 05:36:02.02 .net
再帰使わない解を見たいな
457:デフォルトの名無しさん
18/03/27 07:06:00.62 wPClF3oP.net
>>419
URLﾘﾝｸ(ideone.com)
ひらがなは 7bit程度で表せるので、頭と尻だけ数値化、頭でテーブルを分けた。
458:デフォルトの名無しさん
18/03/27 07:10:55.86 6oSpwfuc.net
>>446
スタックを展開するだけだからなぁ。
めんどくさいけど、理論は楽。
459:デフォルトの名無しさん
18/03/27 12:16:29.94 wPClF3oP.net
URLﾘﾝｸ(ideone.com)
全探査しなくてもいいので、同じ階層に'あかい','あおい','あさい'など頭と尻が同じ語は枝刈り出来る。
460:デフォルトの名無しさん
18/03/27 15:10:13.58 04A2frTi.net
>>444
＞最大N!だけど、そういうケースは少ないよ。
可能な末尾の文字の種類をRとすると次の語を選ぶ選び方は(先頭は与えられているので)末尾違いの高々R
(中間が異なるものからはどれを選んでもいいので先頭のを選べばいい)
先頭の文字別にリストにでも格納しておけば N 単語での計算量は高々 O(N ^ R)
461:デフォルトの名無しさん
18/03/30 08:34:52.77 Vv6lbhFT.net
お題
桁の並びが大きい順になっている数をすべてもとめる
462:デフォルトの名無しさん
18/03/30 08:35:45.83 QER2k9uu.net
意味不明。
463:デフォルトの名無しさん
18/03/30 08:51:48.50 h7HIobcW.net
9876543210の各桁を表示する・しない、で2^10-1(=1023)通りってことかの？
464:デフォルトの名無しさん
18/03/30 08:58:40.80 HHYSbDrZ.net
>>451 Ruby
(1..10).each{|i| puts [*0..9].reverse.combination(i).map(&:join)}
465:デフォルトの名無しさん
18/03/30 09:14:47.35 QER2k9uu.net
あーそういうことか
466:デフォルトの名無しさん
18/03/30 09:39:19.40 TlFsJGTt.net
rubyがわからないのでわからん
どういうこと？
今スマホでアクセスしてるから試すのもできない
467:デフォルトの名無しさん
18/03/30 09:42:37.75 h7HIobcW.net
すまほでもコピペしてideoneで試せるんじゃね？
URLﾘﾝｸ(ideone.com)
468:デフォルトの名無しさん
18/03/30 09:51:09.95 TlFsJGTt.net
>>457
おお。動いた。
あー。そういう意味か。
469:デフォルトの名無しさん
18/03/30 20:28:56.47 whZFBFFl.net
お題： n!の末尾の0の個数を数える
たとえば、n = 9のとき9! = 362880なので末尾の0の個数は1
n = 10 のとき 10! = 3628800なので末尾の0の個数は2
制限事項： gmpなどのライブラリは使用不可。以下の5問を合計1.8秒以内で。
n = 132 , # = ?
n = 743 , # = ?
n = 54321 , # = ?
n = 2147483647 , # = ?
n = 4294967296 , # = ?
470:デフォルトの名無しさん
18/03/30 20:39:11.33 HHYSbDrZ.net
>>459 Ruby 0.015秒くらい
[132, 743, 54321, 2147483647, 4294967296].each{|n| puts "n = %d => #%d" % [n, (1..log(n, 5)).map{|i| n / 5**i}.sum]}
# output
n = 132 => #32
n = 743 => #183
n = 54321 => #13576
n = 2147483647 => #536870902
n = 4294967296 => #1073741816
471:
18/03/30 21:43:34.36 sxHgkaP9.net
>>459
URLﾘﾝｸ(ideone.com)
＞以下の5問を合計1.8秒以内で。
は未達成、これは難しい‥‥
472:デフォルトの名無しさん
18/03/30 21:47:51.34 9xE1BuhJ.net
面白いね
何かお題が出て(>>451)それに対して意味不明の即答’>>452)、
まぁそれはそれでごもっともと思ったらrubyのコード(>>454)が出て、
その後はあーだこーだとレスが続いてく
前スレから見始めた初心者だけど、
未知の課題に対するコーディング能力ってやっぱり大事だ
473:
18/03/30 21:49:03.26 sxHgkaP9.net
>>460
なるほどねえ
474:デフォルトの名無しさん
18/03/31 04:32:05.81 8va89mAu.net
>>451
URLﾘﾝｸ(ideone.com)
URLﾘﾝｸ(ideone451.com)
C++。普通に解いたら20秒くらいかかるからさらに脳筋な方法で解こうと思ったらメモリ足りなかった。
とはいえ階乗では解きたくないし。まぁいいか。
475:デフォルトの名無しさん
18/03/31 05:34:00.26 8va89mAu.net
省メモリで解こうと思ったらGCCに匙投げられた。
コンパイルタイムはこれからやな。
URLﾘﾝｸ(ideone.com)
476:デフォルトの名無しさん
18/03/31 05:44:58.45 1thwAW7O.net
ruby のを J に移植してみた
入力
(2,#d)$d,>(3 : '+/<.y%5^1+i.<.5^.y') each d=.132 743 54321 2147483647 4294967296
結果
+--+---+-----+---------+----------+
|32|183|13576|536870902|1073741816|
+--+---+-----+---------+----------+
5を数える他の有力なやり方ってどんなだろう
477:デフォルトの名無しさん
18/03/31 05:45:55.95 1thwAW7O.net
コピペミス
結果は
132 743 54321 2147483647 4294967296
32 183 13576 536870902 1073741816
が正しかった (どうでもいいか)
478:デフォルトの名無しさん
18/03/31 05:48:43.09 1thwAW7O.net
ちなみに頭の(2,#d)$d,>がないと>>466の出力となる
479:デフォルトの名無しさん
18/03/31 05:56:26.94 b7Xd3QxJ.net
int count(unsigned int n){
int sum=0;
while(n){
n/=5;
sum+=n;
}
return sum;
}
この関数を５個の整数値に対して実行するのに
1.8秒以上かかるのかよｗ
（アセンブラでやる限り）8bitマイコンでもそこまで
かからない希ガスｗ
480:デフォルトの名無しさん
18/03/31 05:58:47.42 1thwAW7O.net
それただのlog5
481:デフォルトの名無しさん
18/03/31 06:00:14.81 1thwAW7O.net
違うかn足してるからいいのか
482:デフォルトの名無しさん
18/03/31 18:37:28.47 qrmwmyS1.net
俺の頭ではいまだにやり方がわからない。
既に1.8日を超えたような気がする。
483:デフォルトの名無しさん
18/03/31 21:03:57.21 LOE3Ppmf.net
n!を素因数分解した時の5の指数が求める数だから
Σ{k∈N}[n/5^k] を計算すればいいだけ
484:デフォルトの名無しさん
18/03/31 23:35:26.94 .net
>>473
意味分からん暗号書くなや
485:デフォルトの名無しさん
18/04/01 00:08:24.40 6pRv7XaO.net
Σ 総和
∈ 左は右の元である
N 自然数
[ ] 越えない最大の整数
/ 除算
^ べき乗
486:デフォルトの名無しさん
18/04/01 02:06:20.43 1KgD14Zs.net
記号の優先順位も書けや
あと{}の意味はぶくなや
487:デフォルトの名無しさん
18/04/01 07:11:43.66 USFx+VjM.net
そんなのだから文系ってバカにされるんだぞ？
488:デフォルトの名無しさん
18/04/01 07:16:13.39 ZmqbD5eD.net
意味わからん暗号て。。。
論理と集合やらんかったのか？
まだ習ってない歳なの？
489:デフォルトの名無しさん
18/04/01 07:36:56.40 Ia41pKI0.net
高卒にはつらい文字だ。
490:デフォルトの名無しさん
18/04/01 07:50:55.11 hpdUzi2i.net
こういう数式をTEX記法でup出来るサイトなかったっけ？
491:デフォルトの名無しさん
18/04/01 09:35:03.69 zXSLQCZZ.net
>>477
文系だからではなく、元々バカなだけだろううな。
今時は普通なら、知らん事は自分で調べる。
492:デフォルトの名無しさん
18/04/01 09:49:03.09 .net
そもそも「素因数分解した時の5の指数」が分からんし！
なんでそれが0の数と関係あるのかも分からんし！
文系を迫害すんなや
493:
18/04/01 10:40:13.62 EVES2VPh.net
>>480
mediawiki を採用しているところですね
でも自分で mediawiki をビルドしようとすると、TeX 表記導入のところで嵌ります、うまくいかない
494:デフォルトの名無しさん
18/04/01 13:21:09.52 hPpSSUHU.net
これ分からな
495:くなって八つ当たりしてんな、一旦ROMって落ち着けよ 10!=3628800=36288x10^2のように、後ろの0の数は10が何個掛けられているかで決まる 10=2x5だから2と5の掛けられている数のうち小さい方とも言えるな で、一例として10!=1x2x3x4x5x6x7x8x9x10=2^8x3^4x5^2x7=2^6x3^4x7x(2^2x5^2)だから、0が2つ付くと言える どう考えても2の素因数は5の素因数より多くなるので5の素因数の数だけ分かれば良い この時、5の素因数の数はnが5の倍数になった時(n/5)+nが5^2の倍数になった時(n/(5^2))+…と計算すれば求まる 端数切り捨てな
496:デフォルトの名無しさん
18/04/01 14:01:25.37 .net
>>484
> どう考えても2の素因数は5の素因数より多くなる
そうとは限らないじゃん
2の素因数の数も数えなきゃ不正確じゃん
497:KAC
18/04/01 14:29:21.34 R1ag/+cJ.net
>>485
それを主張するなら、2の方が多くなる事例をあげるか、証明するかしないと。
498:デフォルトの名無しさん
18/04/01 14:50:31.82 NSJxVWjO.net
多い分には問題がない
499:デフォルトの名無しさん
18/04/01 15:21:10.32 //EuH1G7.net
>>485
任意の2以上の整数nとする. n!に対して素数kの素因数の数が F(n, k) になる事は機知とする.
F(n, k) = [n/k] + [n/(k^2)] + ...
またガウス記号の定義([x] は x を超えない最大の整数)から任意の実数 x に対して,
x - 1 < [x] <= x ……☆.
m_k を n/(k^m_k) >= 1 となる最大の整数とすると,
n/(k^m_k) >= 1 ⇔ n < k^m_k ⇔ log_k(n) >= m_k なので, m_k = [log_k(n)].
また m_k より大きな任意の整数 i に対して n/(k^i) < 1 なので, [n/(k^i)] = 0.
従って, F(n, k) = [n/k] + [n/(k^2)] + ... + [n/(k^m_k)].
さて, ☆より
F(n, 5) <= n/5 + n/(5^2) + ... + n/(5^m_5)
= n*(1/5)*(1 - 1/(5^m_5))/(1 - 1/5)
= n*(1 - 1/(5^m_5))/(5 - 1)
= n*(1 - 1/(5^[log_5(n)]))/(5 - 1)
<= n*(1 - 1/(5^log_5(n)))/(5 - 1)
= (n - 1)/4,
F(n, 2) > n/2 - 1 + n/(2^2) - 1 + ... + n/(2^m_2)
= n*(1/2)*(1 - 1/(2^m_2))/(1 - 1/2) + (-1)*m_2
= n*(1 - 1/(2^m_2)) - m_2
> n*(1 - 1/(2^(log_2(n) - 1))) - log_2(n)
= n - log_2(n) - 2.
依って2以上の任意の整数nに対して,
F(n, 5) <= (n - 1)/4 < n - log_2(n) - 2 < F(n, 2)
となり題意は示された.
((n - 1)/4 < n - log_2(n) - 2 は増減表を書くなりして確かめて)
500:デフォルトの名無しさん
18/04/01 15:34:29.77 NSJxVWjO.net
a,bをとりあえず非負実数
[a]をaを超えない最大の整数として
a>=b→[a]>=[b]
[a+b]>=[a]+[b]
はすぐにわかる。
n!を割る2べき数の最大指数は1からnまでに偶数が[n/2]個
あることより[n/2]以上であることもすぐわかる
5^m<=n<5^(m+1)として
[n/5]+[n/5^2]+...+[n/5^m]
<=[n/5+n/5^2+...+n/5^m]
<=[n/5+n/5^2+...]=[n/4]<=[n/2]<=n!を割る2べき数の最大指数
501:
18/04/01 15:46:35.74 EVES2VPh.net
>>486
「素因数 2 の数は 素因数 5 の数よりも多い」
を使うのなら証明は使う側がしないといけないだろう？一定の範囲では 2の倍数の方が 5 の倍数よりも多いとはわかるが、素因数の数について正確なことをいえるかな？
502:デフォルトの名無しさん
18/04/01 15:47:58.83 NSJxVWjO.net
[n/5]+2[n/5^2]+3[n/5^3]+...+m[n/5^m]
を評価しなければいけなかった（。。）
mを非負整数とするときm[a]<=[am]
だから
[n/5]+2[n/5^2]+3[n/5^3]+...+m[n/5^m]<=
[n/5]+[2n/5^2]+[3n/5^3]+...+[mn/5^m]<=
[n/5+2n/5^2+...+mn/5^m+...]<=
[n (1/5)(1+2(1/5)+3(1/5)^2+....)]
=[n(1/5)/(1-1/5)^2]
=[5n/16]<=[n/2]
あとは同じ 👀
Rock54: Caution(BBR-MD5:0be15ced7fbdb9fdb4d0ce1929c1b82f)
503:デフォルトの名無しさん
18/04/01 16:14:16.83 .net
なん�
504:ｩ長々と書かせちゃってごめん 正の整数の全範囲が対象じゃなくてあくまで「n!」だってこと忘れてたわ
505:デフォルトの名無しさん
18/04/01 18:24:24.96 NSJxVWjO.net
勘違い
506:デフォルトの名無しさん
18/04/01 18:24:43.79 NSJxVWjO.net
>>491は無視して
507:デフォルトの名無しさん
18/04/01 22:04:20.90 niLyVdLs.net
>>462
>未知の課題に対するコーディング能力
とか言ってるが、高校数学ではよくある問題だぞ？
URLﾘﾝｸ(examist.jp)
URLﾘﾝｸ(www.geocities.jp)
URLﾘﾝｸ(www.school-turnup.com)
URLﾘﾝｸ(www.shinko-keirin.co.jp)
高卒なんて言い訳になんねーよ
508:デフォルトの名無しさん
18/04/01 22:25:21.45 .net
>>495
数I・Aで100点だったが、数II・Bで0点取って、数III・Cは選択しなかった俺に謝れ
509:デフォルトの名無しさん
18/04/02 01:59:38.46 J8SaQrAA.net
お題そのものが数学のお題だったということだな。
510:デフォルトの名無しさん
18/04/02 07:50:16.86 OKtU2ZmG.net
プログラミング的には、n!を割る最大の5のべき乗の指数が最大の2のべき乗の指数
を超えないということを使わずに（＝知らずに）
それでも十分な速度（実質>>469程度の処理しかしない）なものが書けるかということが課題
高校レベルの課題に見えて実は決してそうじゃないな
511:KAC
18/04/02 08:54:14.80 rV3y1QX6.net
>>498
設計したこと無いの？
512:デフォルトの名無しさん
18/04/02 09:32:15.39 OKtU2ZmG.net
select max(m) from select m where 10^m|n!
と同レベルの可読性だが
やることは割り算しながら足し算となるコードなんて
そもそもあるのかよw
513:デフォルトの名無しさん
18/04/02 12:18:57.87 ZxHHSjBr.net
>>498
>知らずに十分な速度
その程度なら2の個数も数えるだけだから簡単だし高速だと思う
が、普通はちょっと考えて5だけで良いなと5だけ数えるコードを書くんじゃないかな
何も知らず何も考えず計算機任せの力技ってのだけがプログラミングじゃないでしょ。
514:デフォルトの名無しさん
18/04/02 12:28:13.55 IY8Jb2od.net
高校レベルの数学をすっかり忘れたおぢさんにやさしく教えておくれ。
515:デフォルトの名無しさん
18/04/02 12:41:49.07 3lJ3dDiL.net
素因数の数が
m := [log(n)/log(k)]として
m
Σ[n/k^i]
i=1
明らかにmも[]の中もkに対して(広義)単調減少なんだから
素数が大きくなるほどn!のその素因数の数が減ることも明確というお話
516:デフォルトの名無しさん
18/04/03 00:32:23.81 .net
>>503
ご覧ください、これがアスペです
517:デフォルトの名無しさん
18/04/03 04:19:52.09 j/8PevsK.net
>>498
中学生が手計算で出来るレベルだ
数学苦手でしょ？
518:デフォルトの名無しさん
18/04/03 04:29:34.46 j/8PevsK.net
>>502
1～132の整数の中に5の倍数は何個ある？
1～132の整数の中に25の倍数は何個ある？
1～132の整数の中に125の倍数は何個ある？
1～132の整数の中に625の倍数は何個ある？
...
132の階乗を素数の積で表したとき
5は何回出てくるる？
132の階乗の右に並ぶ0の数は？
519:デフォルトの名無しさん
18/04/03 06:13:09.59 AFO/JCVj.net
何時までやってんだよｗ
520:デフォルトの名無しさん
18/04/03 09:25:43.98 Lqpq4yV4.net
>>506
132という値を出した理由は？
5,25,125,625を出した理由は？
521:デフォルトの名無しさん
18/04/03 09:27:23.08 wT7rO+2N.net
こんだけ話題が伸びてる問題なのに出題後高々10分でほぼ理想的なコードが掛かれてるってのが面白いな
522:デフォルトの名無しさん
18/04/03 09:39:27.81 wc7Iq10c.net
個々の住人数学が滅茶苦茶できてコードが3割みたいな人いるからな。
523:デフォルトの名無しさん
18/04/03 10:49:30.76 c+6kwVVv.net
>>508
> 132という値を出した理由は？
１問目の数値からから
> 5,25,125,625を出した理由は？
考えてみよう
524:デフォルトの名無しさん
18/04/03 13:37:36.52 dgEzwcuL.net
俺は理想的なコードは割って足すループの方だ
可読性だなんだの風潮はあるが、ああいう一工夫がこういうプログラミングの煌めき
と思う
525:デフォルトの名無しさん
18/04/03 15:34:52.13 AFO/JCVj.net
何が煌きだよｗ
定石（じょうしき）だろｗ
526:デフォルトの名無しさん
18/04/03 22:23:56.22 fs0DGcro.net
>>510
というか至極単純なコードならついついゴルフしたくなってしまうというか
527:デフォルトの名無しさん
18/04/03 22:46:02.45 dYq4OQgG.net
お題
与えられたデータを間引きして小さいな順に並べる
間引くデータの個数の最小値を求める
528:デフォルトの名無しさん
18/04/03 22:58:26.43 fs0DGcro.net
日本語でおｋ
529:デフォルトの名無しさん
18/04/03 23:00:28.05 j/8PevsK.net
任意の有限長の実数列に対し
単調増加列の中で最大長となる部分列を求めよ
って感じ？
530:デフォルトの名無しさん
18/04/03 23:07:35.66 9JPZuSkd.net
要素数の最大はどれくらい？
531:デフォルトの名無しさん
18/04/03 23:31:42.00 YxTEfpvL.net
>>509
すぐに「n!の末尾の0の個数」などをｸﾞｸﾞって
WEBに書かれている方式をコーディングするか、
自分の頭で方式から考えはじめるかの違いだろうな
532:デフォルトの名無しさん
18/04/03 23:39:30.66 YxTEfpvL.net
まさかな…
533:デフォルトの名無しさん
18/04/04 00:25:41.22 C+gm7esp.net
>>513
そのわりには>>469に至るまで出てきてないわけだが
コロンブスの卵にケチ付けた奴みたいだな
534:デフォルトの名無しさん
18/04/04 00:27:47.47 HZl+eAA0.net
>>515
1,1,1の場合、0個で良いのか？
535:デフォルトの名無しさん
18/04/04 00:42:07.59 3+w4vvmw.net
>>519
ググるような問題か？
普通に義務教育を出てれば一瞬でわかると思うのだが
536:デフォルトの名無しさん
18/04/04 00:46:27.40 3+w4vvmw.net
>>522
「小さいな順」ってどっちだろうね？
単調増加か単調非減少か
私は単調増加だと思ったから答えは2個
普通のソートだと単調非減少だから単調増加？
どっちにしろアルゴリズムは大して変わらん
537:デフォルトの名無しさん
18/04/04 00:51:30.79 KRNVtbK3.net
>>523
義務教育でlogはやら無いぞ
何分でコーディング完了して動作確認までいったのよ
538:デフォルトの名無しさん
18/04/04 00:52:29.89 3+w4vvmw.net
logなんて使わん
539:デフォルトの名無しさん
18/04/04 00:53:18.67 3+w4vvmw.net
素因数分解を習えば十分
540:デフォルトの名無しさん
18/04/04 00:53:53.74 KRNVtbK3.net
>>526
何番のお台の話をしてるんだよ
ずれてるぞボケが
541:デフォルトの名無しさん
18/04/04 00:56:57.83 3+w4vvmw.net
ずれたとしたら俺のせいではない
>>519か>>525が悪い
542:デフォルトの名無しさん
18/04/04 00:58:01.53 KRNVtbK3.net
いや、お前が悪い。きっぱり
543:デフォルトの名無しさん
18/04/04 00:59:08.89 KRNVtbK3.net
んで、お前はその簡単な問題を
何分で問題解決しコーディング完了して動作確認までいったのよ
544:デフォルトの名無しさん
18/04/04 01:00:53.49 3+w4vvmw.net
>>519は>>459の問題であることは明らか
545:デフォルトの名無しさん
18/04/04 01:02:49.08 KRNVtbK3.net
log使ってんじゃん
普通に義務教育を出てれば一瞬でわかると思って
お前はその簡単な問題を
何分で問題解決しコーディング完了して動作確認までいったのよ
上の方のレスでどれがお前の回答よ
546:デフォルトの名無しさん
18/04/04 01:04:22.37 3+w4vvmw.net
>>531
簡単すぎて書く気にもならんレベル
logなんか使わん
547:デフォルトの名無しさん
18/04/04 01:05:01.45 3+w4vvmw.net
>>506にlogなんか出て来ないだろ？
548:デフォルトの名無しさん
18/04/04 01:07:37.29 KRNVtbK3.net
>>534
じゃあlogを使わない計算量の多い方法でもいいよ。
義務教育を出てれば一瞬でわかる問題を
お前が一から考えて自力で解いてコーディングして動作を確かめ
書き込んだレスは上の何番だよ
549:デフォルトの名無しさん
18/04/04 01:09:27.61 KRNVtbK3.net
人のレスをを見たら簡単だと印象を持ったんだろ
自力ですぐには解けなかったんだろ
550:デフォルトの名無しさん
18/04/04 01:09:59.83 3+w4vvmw.net
そもそもlogを使ったコードなんて出てきたか？
551:デフォルトの名無しさん
18/04/04 01:10:40.77 KRNVtbK3.net
ぼけがｗ
552:デフォルトの名無しさん
18/04/04 01:16:56.56 3+w4vvmw.net
考え方は>>506
以上
553:デフォルトの名無しさん
18/04/04 01:20:52.57 /4oBH7Xm.net
もう構うなよ
554:デフォルトの名無しさん
18/04/04 01:39:06.43 rhFOVHGj.net
>>524
順に並べるということから同値の連続は許して広義の単調増加でよいのでは
工夫のない力技のを描いてみた
URLﾘﾝｸ(www.onlinegdb.com)
555:デフォルトの名無しさん
18/04/04 01:41:20.57 rhFOVHGj.net
↑
一応2行ほど費やしてほんのちょびっとだけ枝刈りしてある
556:デフォルトの名無しさん
18/04/04 02:12:06.95 OPiy2CfY.net
なら自分も広義単調増加で
LISだし二分探索のO(NlogN)で実装
URLﾘﾝｸ(ideone.com)
557:デフォルトの名無しさん
18/04/04 02:22:12.11 OPiy2CfY.net
>>544
やっべLISで作ったから答えがLISのままだわ
n-出力に脳内変換しておいて
558:デフォルトの名無しさん
18/04/04 03:07:06.84 Ssb/YhXn.net
>>515
Kotlin
後ろから手前に見て行くように作ってみたが、これで良いのか？
URLﾘﾝｸ(paiza.io)
559:デフォルトの名無しさん
18/04/04 03:27:44.46 OPiy2CfY.net
>>546
広義単調増加だよな？
そのプログラムだと
1, 3, 6, 8, 9, 10, 6, 5, 6, 7
が5で出力される(解は1,3,6,6,6,7より4)
560:デフォルトの名無しさん
18/04/04 06:36:29.21 5k6f4LQE.net
>>515
間引きする関数というか方法は？サンプルもないのにどうしろと。
561:デフォルトの名無しさん
18/04/04 07:58:24.29 C+gm7esp.net
ほらサンプル
元のデータ 1, 3, 6, 8, 9, 10, 6, 5, 6, 7
これの 1, 3, 6, (8, 9, 10,) 6, (5,) 6, 7
括弧内の4つを間引けば昇順1,3,6,6,6,7になる
最小の間引く個数は4
562:デフォルトの名無しさん
18/04/04 08:06:05.02 5k6f4LQE.net
>>549
1, 3, 6, 8, 9, 10, (6, 5, 6, 7)
これでいけない理由は？
563:デフォルトの名無しさん
18/04/04 08:07:01.43 C+gm7esp.net
>>550
そっちでもいい
答えは同じだから
564:デフォルトの名無しさん
18/04/04 08:07:50.32 5k6f4LQE.net
>>551
残るものが変わってくるんだから、たまたま同じだったではすまんだろう。
565:デフォルトの名無しさん
18/04/04 08:12:16.57 C+gm7esp.net
たまたまじゃなくてどちらでも同じだから良いって言ってるんだよ
最小の個数が算出されれば良いんだよ
>>542を例にして説明するとv1とv2の長さが等しいとき、
選び方によって間引方は変わるがどちらを選んでも
同じ答え(個数)になるからどちらでもいい
566:デフォルトの名無しさん
18/04/04 08:13:20.00 C+gm7esp.net
「選び方」というのは等しいときv1を使うかv2を使うかってことね
567:デフォルトの名無しさん
18/04/04 08:13:32.31 5k6f4LQE.net
主観がないな。
568:デフォルトの名無しさん
18/04/04 08:14:06.01 C+gm7esp.net
ただの荒らしだったか
569:デフォルトの名無しさん
18/04/04 08:16:15.34 5k6f4LQE.net
まぁいいわ。説明が悪いとだけ言っとくわ。
570:デフォルトの名無しさん
18/04/04 08:17:58.31 5k6f4LQE.net
URLﾘﾝｸ(arison.jp)
571:デフォルトの名無しさん
18/04/04 08:27:21.83 5k6f4LQE.net
じゃー、ソートすれば常に0だな。
おしまーい。
572:デフォルトの名無しさん
18/04/04 08:39:36.72 5k6f4LQE.net
これ、プログラムのお題じゃなくてイジワル問題ってやつだ。
一応間引くとは言った�
573:ｯど、どのように間引きたいかは書いてない。 それを考えろっていうもんだいで、じょうけんとしては何もだされていない。 べつに大きくしてもよい。 が、大きくする必要性もないので、条件内でやる最善手がソートして昇順にするだけででも満たされうる。 以上。
574:デフォルトの名無しさん
18/04/04 09:01:32.20 5k6f4LQE.net
URLﾘﾝｸ(ideone.com)
C++。これが間違ってるんだったらその理論を聞きたい。
575:デフォルトの名無しさん
18/04/04 09:09:05.05 5k6f4LQE.net
思想でも読んでるのかなぁ。
576:デフォルトの名無しさん
18/04/04 10:01:46.30 OPiy2CfY.net
なんだその、｢牛乳を1個買ってきて。卵があったら6個買ってきて｣と言われて卵があったから牛乳を6個買ってくるような行動
リアルでこんな奴いるん
577:だな…… 間違ってるわけではないのが余計質悪い
578:デフォルトの名無しさん
18/04/04 10:05:40.95 5k6f4LQE.net
>>563
ん？だから説明が悪いっていのを体現しただけ。
>>558 で書いてるでしょ。
多分思想問題なんだよこれ。
579:デフォルトの名無しさん
18/04/04 10:10:25.80 5k6f4LQE.net
例えばね、例えば。
この数字が暗号で間引くと人が死ぬとかいうシチュエーションでそもそも間引く必要あるの？っていう趣旨返しなわけ。
580:デフォルトの名無しさん
18/04/04 10:25:05.16 rXkfBXRy.net
与えられたデータが数列とも限らないし勝手に解釈して好きなように作る以外にやりようがない問題
自由度が大きい問題はあらゆる答えが正解ともいえるから一つの正解にたどり着く過程を楽しむ数学好きとかには不評だろう
581:デフォルトの名無しさん
18/04/04 12:49:19.51 C+gm7esp.net
おいおいおいおい
勝手に解釈して好きなように作るしかない問題(←否定的な表現)だからあらゆる答えが正解だ、というの？
これは「どう解釈しても構わないから好きなように答えれば良い問題」っていうんだよ。
例えばソートのアルゴリズムだって別に数値かどうかなど決めずとも考察も品評もできる
「比較回数だけでいうならo(1)のバケツソートが最高。はい論破」とか言うのも自由
答えが一個ならただの問い、クイズだよ
582:デフォルトの名無しさん
18/04/04 16:23:18.45 AaKOqhzy.net
[[[[[[][}[[[ [ {} [] ]]][ [[ [
583:デフォルトの名無しさん
18/04/04 16:49:39.45 uRR+3wvr.net
暗号か？
584:デフォルトの名無しさん
18/04/04 19:04:15.98 3+w4vvmw.net
C言語
なんか>>544とほとんど同じになってしまった
URLﾘﾝｸ(ideone.com)
585:デフォルトの名無しさん
18/04/04 19:50:20.24 kMfCNnre.net
>>556
荒らしっていうかさ
その子はこのスレにながく張り付いてる
無職でかつガイジ
かわいそうな子だから放置しといてあげて
586:デフォルトの名無しさん
18/04/05 00:22:00.99 gfFWgbCr.net
A(間引く)の処理の後にB(小さい順に並べる)の処理をすると読んでしまったのは内緒
587:デフォルトの名無しさん
18/04/05 22:33:01.28 R1vPtX9i.net
お題
以下の配列pで与えられるツリー構造を図示せよ
・pの要素数はN
・p[i]はノードiの親ノードを表す
・p[i]=-1の場合、ノードiは根ノードである
・pに含まれる-1の数はちょうど1つ
[input]
1 2 -1 0 0 1 1 2
[outupt]
2
|-- 1
| |-- 0
| | |-- 3
| | `-- 4
| |-- 5
| `-- 6
`-- 7
588:デフォルトの名無しさん
18/04/06 06:25:51.13 EFVHWowI.net
p[0]=1
p[1]=0
589:デフォルトの名無しさん
18/04/06 06:27:10.11 EFVHWowI.net
p[2]=-1
590:デフォルトの名無しさん
18/04/06 06:40:00.16 EFVHWowI.net
連結ではない <===> ループが存在する
591:デフォルトの名無しさん
18/04/06 08:57:39.15 GWNJOzqa.net
>>573
URLﾘﾝｸ(ideone.com)
592:デフォルトの名無しさん
18/04/06 11:36:10.59 Rm6bGaxB.net
お題にツリー構造って明記されてるから閉路は無いのでは
593:デフォルトの名無しさん
18/04/06 12:54:56.14 gBxcjV03.net
条件には書いてない
根が1個という条件だけ中途半端に書いてある
はて
594:デフォルトの名無しさん
18/04/06 13:12:46.44 6ssoNVnM.net
「～で与えられるツリー構造」
595:デフォルトの名無しさん
18/04/06 13:39:17.95 VaxQogp+.net
条件には書いてない！（書いてある）
目か頭かどちらかあるいは両方おかしい。
頭の方ならこれからエクストリーム言い訳が来るだろうから楽しみにしてるｗ
596:デフォルトの名無しさん
18/04/06 14:45:17.05 gBxcjV03.net
「解無し」という答えに文句言ったくち？
597:デフォルトの名無しさん
18/04/06 16:12:43.87 /oIeslo0.net
>>577以外のやり方以外のやり方考えるの面倒だな。
てか、いきなり最適解が出てしまった�
598:ｴあるな。 他の言語に書き換えるのは簡単だが移植しただけになってなんとなく無意味。
599:デフォルトの名無しさん
18/04/06 17:02:31.80 gBxcjV03.net
再帰じゃない解とか
600:デフォルトの名無しさん
18/04/06 17:09:52.76 FoSTO+1D.net
階層構造なのに再帰使わないのは辛いなあ。自分でデータを積む事になるだろうし。しかしそれぐらいしかないか？
601:デフォルトの名無しさん
18/04/06 17:12:50.15 Vf6CoCVF.net
そだね
なにかアクロバティックな解法でもあれば面白いんだけど凡才で思いつけん
602:デフォルトの名無しさん
18/04/06 18:06:53.73 mKIKE6t9.net
お題
5以上の素数が与えられたとき1番近い6の倍数を求める
603:デフォルトの名無しさん
18/04/06 18:13:50.95 4/E3/dCo.net
5以上の素数しか与えられない？
素数以外も与えられることもある？
604:デフォルトの名無しさん
18/04/06 18:15:51.07 wUq7JaWt.net
日本語読めないのか？
605:デフォルトの名無しさん
18/04/06 18:17:05.45 wUq7JaWt.net
(n+3)/6*6 かな
606:デフォルトの名無しさん
18/04/06 18:18:14.39 yx3PdwAt.net
素数列挙がメンドだから日本語で。
素数を6で割って、ラウンドして1プラスして、6倍する。
であってる？
607:デフォルトの名無しさん
18/04/06 18:19:17.00 yx3PdwAt.net
四捨五入の方がいいか？
608:デフォルトの名無しさん
18/04/06 19:32:58.29 EFVHWowI.net
>>588
5以上の素数が与えられなかった場合の動作については何も書かれてないので
好きに仕様を決めれば良いんだよ
609:デフォルトの名無しさん
18/04/06 19:36:58.77 EFVHWowI.net
エラー表示
動作不定
与えられるまでまつ
など
>>589
仕事だとそういうところでもめたりするのだ
今回は仕事じゃないので好きに決めればいい
610:デフォルトの名無しさん
18/04/06 19:41:53.07 wUq7JaWt.net
それ言い出したら、言語によっては実数も文字列も行列も与えられるし、きりがないよ
611:デフォルトの名無しさん
18/04/06 19:47:17.56 Q5AWbdER.net
int q587(int p){//pは5以上の素数
return (p % 6==1)? 6*(p/6):6*(p/6+1);
}
612:デフォルトの名無しさん
18/04/06 19:51:17.88 EFVHWowI.net
>>595
「今回は仕事じゃないので好きに決めればいい」
613:デフォルトの名無しさん
18/04/06 20:02:53.64 Vf6CoCVF.net
>>591>>592
7が与えられたら結果はいくつになるそれ？
614:デフォルトの名無しさん
18/04/06 20:08:15.85 /U4wFi2E.net
>>587
n - (-1)^(n%6/5)
615:デフォルトの名無しさん
18/04/06 20:13:35.02 /U4wFi2E.net
>>587
こっちの方がいいか。除算は切り捨て
n - 1 + n%6/5*2
616:デフォルトの名無しさん
18/04/06 20:34:39.42 /osLfhPv.net
>>587 Ruby
-~n/6*6
617:デフォルトの名無しさん
18/04/06 20:46:11.62 Vf6CoCVF.net
n+1 ってのを -~n と短縮してるわけか
面白い
618:デフォルトの名無しさん
18/04/06 21:04:40.65 zGB1Hjc3.net
一番近くない答えを出す回答が混ざってるのが面白い
619:デフォルトの名無しさん
18/04/06 21:06:03.82 EFVHWowI.net
面白いか？
どっちも
620:デフォルトの名無しさん
18/04/06 22:19:03.40 Zyva5DHv.net
お題
整数n(0 <= n < 2^32)を英語で表記する
0 => zero
134 => one hundred thirty four
1000000 => one million
4294967295 => ???
621:デフォルトの名無しさん
18/04/06 23:06:37.46 st3Hb+gI.net
その???のところどんな形式でもいいの？
それともtwo to the power of thirty two subtracted by oneじゃないとダメ？
622:デフォルトの名無しさん
18/04/06 23:22:09.18 rqOyDV9k.net
four billion なんちゃらだろjk
623:デフォルトの名無しさん
18/04/06 23:56:30.88 /U4wFi2E.net
>>605 Ruby
URLﾘﾝｸ(ideone.com)
624:デフォルトの名無しさん
18/04/07 00:21:05.83 Bd1xKzd/.net
>>588
URLﾘﾝｸ(ideone.com)
C++。プライム検出をダメコードででっち上げて書いた。正直遅い。
625:デフォルトの名無しさん
18/04/07 00:24:29.61 Bd1xKzd/.net
>>598
下がる方考慮してなかったから考慮したコード書いたよ。
626:デフォルトの名無しさん
18/04/07 00:55:56.21 WL4rZ6s4.net
鈴木貫太郎
北海道大学 ２種類の数字でできてるｎ桁の数字の個数
URLﾘﾝｸ(youtu.be)
2
627:種類の数字だけでできている、4桁の数字は、いくつあるか？ 答え、567 2種類の数字だけでできている、N桁の数字は、いくつあるか？ 答え、81(2^(N-1) - 1) N=5 の時も、求めて
628:デフォルトの名無しさん
18/04/07 01:12:51.88 cljYAf7A.net
>>611
普通に 81 * (2^(5 - 1) - 1) = 1215 なのに何を求めるの
10C2 * 5C2 - 9*5 + 10C2 * 10P2 - 9 * 10 = 1215 みたいに場合分けしてもう一度計算しろってことかね
629:デフォルトの名無しさん
18/04/07 01:38:08.29 bMqQKRLP.net
>>587
その問題って元の値が素数かどうかは関係ないのでは？
Perl だとnが正の整数なら int((n+3)/6)*6 の計算で出来てしまうと思うが。
/ の割り算が整数で出るような言語なら整数化も不要。(C言語で int n だった場合等)。
630:デフォルトの名無しさん
18/04/07 01:39:34.76 WL4rZ6s4.net
素数は奇数だから、6 で割った余りのうち、1, 5 のみが素数になり得る。
つまり、6N + 1, 6N + 5 (6N ± 1)だけ。
6N + 3 は、3 の倍数になるので、素数にならない
この動画を参照
鈴木貫太郎
整数、素数、京都大学入試問題 数学
URLﾘﾝｸ(youtu.be)
p, q が共に素数のとき、
p^q + q^p が素数になる、p, q をすべて求めよ
ヒント、どちらか一方は必ず、2 となる。
答え、(2, 3), (3, 2)
ちなみに、答えが合っていても、0点です。
それ以外に解が存在しないという、証明に加点される
631:デフォルトの名無しさん
18/04/07 02:02:01.73 cljYAf7A.net
n = p^q + q^p, p <= q とすると
n >= 8 なのでnは奇素数
よって p = 2, q >= 3
q > 3 の時 n = 2^q + q^2 = 2 + 1 = 3 mod 6 で矛盾
q = 3 の時 n = 17 で必要条件を満たしている
よって (p, q) = (2, 3), (3, 2)
でこれをSATソルバーでも使って解けっていうのかね
632:デフォルトの名無しさん
18/04/07 04:51:35.83 bMqQKRLP.net
>>605
Kotlin
URLﾘﾝｸ(paiza.io)
色々細かいことやって英語に近づけたので少し複雑なものになってしまったような気もする。
633:デフォルトの名無しさん
18/04/07 14:36:40.48 NmviPp4n.net
URLﾘﾝｸ(next.rikunabi.com)
犯人は誰だ？
634:577
18/04/07 23:23:36.77 ALsUA4nh.net
>>577
訂正
URLﾘﾝｸ(ideone.com)
[-1, 0, 1, 2] の出力が
0
└─ 1
│ └─ 2
│ │ └─ 3
となって間違った枝が伸びてました。
文字列を積みながら再帰は気持ち悪いから
フラグのリストとかの方がいいかも。
635:611
18/04/08 12:22:11.48 1mmlbc0v.net
>>611
N桁(4, 5桁)の数字の場合、どうプログラミングする？
ややこしい
誰か、N桁で一般化して、Ruby で書いて
636:デフォルトの名無しさん
18/04/08 12:34:02.96 wX43tNlZ.net
算数で止まってるから証明できないけどモンテカルロなら書けるよ。
637:デフォルトの名無しさん
18/04/08 12:49:35.30 ZTQwWTkx.net
Xがi個YがN - i個あるときの考えらえれる数字の数は
(10_C_2 - 9) N_C_i
だから
((10_C_2 - 9)/2) Σ{i in 1..N - 2}N_C_i
=(81/2)*(2^N - 2)
=81*(2^(N - 1) - 1)
81*(2^(N - 1) - 1)を計算すればいいだけなんだから算数でしょ
638:デフォルトの名無しさん
18/04/08 13:10:11.62 wX43tNlZ.net
URLﾘﾝｸ(ideone.com)
C++。というわけで書いた。
算数だとこんな感じになる。
639:デフォルトの名無しさん
18/04/08 13:11:04.05 wX43tNlZ.net
桁分割するときに%を&って書いてハマってた。＞＜；
640:デフォルトの名無しさん
18/04/08 13:47:39.07 wX43tNlZ.net
とりあえず、書いたら止まるのやめてよ。
641:611
18/04/08 14:23:00.89 1mmlbc0v.net
>>611
N桁(例えば4
642:桁)で、aaaa ～ bbbb までのすべての順列を作るのは、 どうプログラミングする？ 4桁と限定せず、N桁で一般化して、誰かRuby で書いて aaaa, aaab, aaba, aabb, abaa,
643:デフォルトの名無しさん
18/04/08 14:25:17.47 wX43tNlZ.net
無視されたのやめます。
644:デフォルトの名無しさん
18/04/08 14:25:26.83 k1onKASn.net
Rubyで宿題でも出てるのけ？
645:デフォルトの名無しさん
18/04/08 14:29:19.21 wX43tNlZ.net
>>625の態度が気に入らないので、日本語で書く。
桁数の文字をA分とB分をプッシュバックしてソートして順列回す。
文字が2種なのでオーダー爆発はあまり起きないと思う。
646:デフォルトの名無しさん
18/04/08 14:35:50.62 wX43tNlZ.net
というか、競プロこんな解き方してREDになっても全く意味がない。
最上級に上り詰めてかってに市ね。
647:デフォルトの名無しさん
18/04/08 14:39:16.28 xR9rWW4L.net
>>625 Ruby
[*0..9].combination(2).flat_map{|(a,b)|(1..n-1).map{|i|
([a]*i+[b]*(n-i)).permutation.uniq.reject{|e|e.first.zero?}.map{|e|e.join.to_i}}
}.flatten
648:デフォルトの名無しさん
18/04/08 14:45:24.65 wX43tNlZ.net
コンビネーションいいなー。頭悪いから実装できないし毎回実装したくない。
はぁ・・・。
649:611
18/04/08 15:15:37.38 1mmlbc0v.net
Ruby に、product という順列を作るメソッドがある
[1,2].product([3,4],[5,6])
# => [[1,3,5],[1,3,6],[1,4,5],[1,4,6],[2,3,5],[2,3,6],[2,4,5],[2,4,6]]
これで考えてみる
650:611
18/04/08 15:18:19.59 1mmlbc0v.net
可読性が低い、C++ を読んで解析するのが、面倒
スマソ
651:デフォルトの名無しさん
18/04/08 15:32:27.60 ZTQwWTkx.net
>>625 Ruby 2.5.0
def f(n)
return [] if n == 1
(1..9).flat_map{|i|
[10*i] + ([*1..9] - [i]).flat_map{|j| (10**n - 10)/9*i + j}
} + f(n - 1).flat_map{|e| e.digits.uniq.map{|i| 10*e + i}}
end
652:デフォルトの名無しさん
18/04/08 15:39:18.26 drN9+cfC.net
ruby限定で、
しかもアルゴリズムを競うわけでもない単なるコード例ならrubyスレでやってくれと強く感じる
653:デフォルトの名無しさん
18/04/08 15:48:31.89 ZTQwWTkx.net
訂正
def f(n)
return [] if n == 1
(1..9).flat_map{|i|
([*0..9] - [i]).flat_map{|j| (10**n - 10)/9*i + j}
} + f(n - 1).flat_map{|e| e.digits.uniq.map{|i| 10*e + i}}
end
654:611
18/04/08 15:54:06.97 1mmlbc0v.net
プログラミングは、このスレのためのものだから、
他の言語でも何でも、自由にプログラミングして下さい
言語にこだわらず、やって下さい。
その言語をやってる人が見るはず
655:デフォルトの名無しさん
18/04/08 15:59:40.54 aVOeIiR5.net
言語を指定しないでください
宿題等の依頼は遠慮願います
656:デフォルトの名無しさん
18/04/08 16:04:05.60 b4O4Usd0.net
だな
657:611
18/04/08 16:17:49.11 1mmlbc0v.net
宿題じゃない。プログラミングのお題
他の言語でも何でも、自由にプログラミングして下さい
658:デフォルトの名無しさん
18/04/08 17:05:29.95 aVOeIiR5.net
宿題、学習「等」が目的であればここではなく然るべきところで
659:
18/04/08 17:47:47.72 FgO8HAKn.net
>>641
その宿題とやらが問題として面白いものであれば、それならそれを解くことは個人的にはありうることでしょうね
660:デフォルトの名無しさん
18/04/08 18:45:27.43 wX43tNlZ.net
競争性の放棄とコードも書かないのに他人を煽る。ギルティですね。
661:デフォルトの名無しさん
18/04/08 18:54:09.19 wX43tNlZ.net
俺は書いたけど、無視されるわ、あげく必要ないっていわれましたからね。
70行も読めないなんてたかが知れてる。
662:デフォルトの名無しさん
18/04/08 19:12:49.68 aVOeIiR5.net
こんな依頼者相手にコードを提供するのがおかしい
663:デフォルトの名無しさん
18/04/08 19:14:36.93 wX43tNlZ.net
最初はフラットなので、見分けるの大変なんですよ。
664:デフォルトの名無しさん
18/04/08 19:16:13.27 wX43tNlZ.net
>>645のことは考えてないですよ？611とやらに怒ってます。
やった�
665:ｱと無駄でした。ヒント与えなければよかった。
666:デフォルトの名無しさん
18/04/08 20:46:20.65 sgyAjV8F.net
お題
ビンゴゲームでリーチ数が最大の盤面をすべて列挙せよ
667:デフォルトの名無しさん
18/04/08 21:26:48.16 wX43tNlZ.net
そうですか。頑張ってください。
668:デフォルトの名無しさん
18/04/08 21:53:53.31 ZTQwWTkx.net
>>648 Ruby ただしπ/2回転させた解は省略
出力はi行目に穴の空いていないマスの列数(0～4)を表示
[*1..4].combination(2).flat_map{|i,j|
[*1..4].combination(2).map{|k,l|
a = [4, 0, 1, 3, 2]
a[i], a[j] = a[j], a[i]
a[k], a[l] = a[l], a[k]
next if (1..4).any?{|i| a[i] == 4 - i} || a[2] + a[3] > 4 || a[1] + a[4] > 4
a
}
}.uniq.compact
#=> [[4, 0, 1, 3, 2], [4, 2, 0, 3, 1], [4, 1, 3, 0, 2], [4, 1, 0, 2, 3]]