板検索:
プログラミングのお題スレ Part9 (295)
まとめビュー
1
デフォルトの名無しさん[sage]   投稿日:2016/12/01 16:58:30  ID:gTkHDluD.net
プログラミングのお題スレです。

前スレ
プログラミングのお題スレ Part8©2ch.net
プログラミングのお題スレ Part8

【出題と回答例】
1 名前:デフォルトの名無しさん
  お題:お題本文

2 名前:デフォルトの名無しさん
  >1 使用言語
  回答本文

【ソースコードが長くなったら】 (オンラインでコードを実行できる)
http://ideone.com/
http://codepad.org/
http://compileonline.com/
http://rextester.com/runcode
http://runnable.com/
http://code.hackerearth.com/
http://melpon.org/wandbox
https://paiza.io/

宿題は宿題スレがあるのでそちらへ。
コメント2件


2
デフォルトの名無しさん[sage]   投稿日:2016/12/01 19:14:53  ID:sow3BhsA.net
即死回避

3
デフォルトの名無しさん[sage]   投稿日:2016/12/01 21:04:32  ID:bG1bMw/g.net
puts 'そ'

4
デフォルトの名無しさん[sage]   投稿日:2016/12/01 22:56:02  ID:sN9AIsZM.net
printfn "れ"

5
デフォルトの名無しさん[sage]   投稿日:2016/12/01 23:26:28  ID:Vh7HCfjU.net
プログラム板の別スレッドへ
この問題
2つの1バイトのビットパターン b,w (b&w == 0) に対して
r = base[b|w]+b (or base[b|w]+w)
を重複なく定める配列

6668まで縮める配列を見つけたけどもっと縮める或は6561ぴったりにする配列はあるのだろうか

int base[] = {
612,614,1681,1054,4528,3808,6078,2684,3278,3262,6349,336,5719,4410,6249,
700,1587,1584,5960,2284,4738,3352,6230,2412,4496,3514,5924,516,4770,3546,6636,
2876,4371,3096,6497,1952,5977,3880,5696,2668,6153,4268,5708,320,6235,3984,6182,
812,4354,4282,6549,1576,5713,3384,6541,2372,6029,4350,6425,1508,6155,4090,6605,
1760,3620,3496,5182,692,6058,3612,6094,1020,3694,3774,6317,580,4732,3480,6217,
716,6260,3740,5672,1416,6050,3768,6086,2180,6254,3674,6256,1288,6048,3898,6284,
2844,6522,2968,5680,1936,5711,3864,6142,1132,6093,3646,6313,564,6169,3936,6297,
1140,6510,4226,6489,2156,6508,3192,6514,2540,6025,4222,6413,1572,6027,4048,6380,
2716,4396,3266,5559,548,4690,3712,5628,980,5319,3246,5555,368,4540,3214,5567,
908,5380,3258,5800,1544,4876,3320,4938,972,5436,3486,5828,1512,4706,3290,5491,
2308,4693,3250,4755,1980,5833,3792,5791,1912,5285,4204,5281,1956,5769,3198,5265,
1888,4691,4218,5866,1960,5860,3728,5839,2348,5862,3450,5636,256,4428,4026,5201,
1696,4947,3500,5150,568,4969,3456,4961,556,4945,3642,4977,464,4636,3658,4993,
876,4955,3608,5640,1424,4682,3512,4906,2148,5410,3390,5376,1284,5404,3802,5459,
1252,4685,2952,5146,1908,5721,3472,5122,996,4701,4176,4949,448,4620,4188,5130,
732,4699,2944,5792,2064,5735,3200,4866,2468,5374,2940,4687,260,4426,2942,4427,0
};

6
デフォルトの名無しさん[sage]   投稿日:2016/12/02 00:12:44  ID:gTW8SJ/a.net
リンク開けねーし日本語意味不明だし

7
デフォルトの名無しさん[sage]   投稿日:2016/12/02 00:32:31  ID:IjczpQdN.net
二つの2^8の形で表されている実質3^8の状態を一回の256要素の配列の参照と加算で
0から6561になるべく近いユニークな数に変換するその配列を求めるって問題

for (w = 0; w < 256; w++) {
for (b = 0; b < 256; b++) {
if ((b & w) == 0) {
if (++a[base[b | w] + b] > 1)
printf ("err\n");
}
}
}
これをエラーが出ないように通す配列

8
デフォルトの名無しさん[save]   投稿日:2016/12/06 09:57:55  ID:4tk1iq5o.net
>1おつ

9
デフォルトの名無しさん[]   投稿日:2016/12/07 14:23:07  ID:ltGABuaa.net
景気付けにどうぞ

お題:以下の数列を出力するプログラム
[0, 10, 1110, 110, 2110, 122110, 11222110, 2122110, 1211222110, 11122122110,...]
コメント7件

10
デフォルトの名無しさん[sage]   投稿日:2016/12/07 18:06:29  ID:qM0eFzSC.net
法則性が分からん
コメント1件


11
デフォルトの名無しさん[sage]   投稿日:2016/12/07 19:07:54  ID:ijEXmeus.net
>9 Java
http://ideone.com/SjEe5N

>10と同じで法則性考えるのに時間がかかったわ

12
デフォルトの名無しさん[sage]   投稿日:2016/12/07 19:15:52  ID:Gz2S0y7j.net

13
デフォルトの名無しさん[sage]   投稿日:2016/12/08 00:20:55  ID:Gvasb8BC.net(2)
>9
・法則見つけた瞬間までがピーク
・実際書くと何一つスッキリ書けなくて悔しい
https://ideone.com/n0RoNr

[

14
デフォルトの名無しさん[sage]   投稿日:2016/12/08 00:21:30  ID:Gvasb8BC.net(2)
>9 ruby
・法則見つけた瞬間までがピーク
・実際書くと何一つスッキリ書けなくて悔しい
https://ideone.com/n0RoNr

["0", "10", "1110", "110", "2110", "122110", "11222110", "2122110", "1211222110", "11122122110", "12211222110", "11222122110"]

15
デフォルトの名無しさん[sage]   投稿日:2016/12/08 00:53:14  ID:T7wNCBuS.net
>9 ruby ちょい整理
https://ideone.com/kyw9bm

16
デフォルトの名無しさん[sage]   投稿日:2016/12/08 22:20:30  ID:eRjONenV.net
・前項の数字の1の位から順に見てって、数字が連続する数を数えていく。
・数字とその連続数を1の位から順に埋める
・3の数字は削除する
コメント2件

17
デフォルトの名無しさん[sage]   投稿日:2016/12/09 16:43:25  ID:pZMdQcgu.net
お題: 文字列に含まれる複数のURLをHTMLのaタグで囲って出力してください。詳細な仕様はないです。
例: http://ideone.com/NY2ooA

18
デフォルトの名無しさん[sage]   投稿日:2016/12/09 21:12:11  ID:Ees/IyTq.net
例に出されたURLも不正だし
>詳細な仕様はないです。
となると判別不能では

19
デフォルトの名無しさん[sage]   投稿日:2016/12/09 21:52:57  ID:BOiFZI5h.net
>9 Nim
あまりに不細工だったので書き直し
https://ideone.com/9q80v4

正規表現使うバージョン(ただしideoneは古すぎてコンパイルできない)
https://ideone.com/01ktu2

20
デフォルトの名無しさん[sage]   投稿日:2016/12/10 04:17:33  ID:mNmdekz4.net
イデオンって投稿時にURL置換するんだよな。

21
17[sage]   投稿日:2016/12/10 11:48:18  ID:E4ED1H/i.net
ideone.comをフィルターしてるのかと思ったらURL全般だめっぽい

22
デフォルトの名無しさん[sage]   投稿日:2016/12/11 18:00:53  ID:RSXbZT65.net
>9 Perl
use feature qw{:5.16};
sub {
$_ = join'', @_;
exit if length > 12;
say;
@_ = ();
while (/((.)\2*)$/) {
$len = length($1);
$len = '' if $len > 2;
unshift @_, $len . $2;
$_ = $`
}
goto __SUB__;
}->(0);

無名関数の末尾再帰を使って記述してみました。

23
片山博文MZ ◆T6xkBnTXz7B0 [sage]   投稿日:2016/12/13 23:58:53  ID:AlD2ABgf.net
お題:C言語に関する質問に答えられる人工知能を作れ。

24
デフォルトの名無しさん[sage]   投稿日:2016/12/14 02:25:35  ID:EQpNWDBR.net
自分で作れ

25
デフォルトの名無しさん[sage]   投稿日:2016/12/17 22:23:37  ID:zexuiF2f.net
案1 Amazon Mechanical Turk を使う。
案2 知恵袋に投げて、回答を転記する。
案3 IBM Watson 使う。

26
デフォルトの名無しさん[sage]   投稿日:2016/12/17 22:35:16  ID:R0k7IOIa.net
大穴 自分の脳をささげる。

27
デフォルトの名無しさん[sage]   投稿日:2016/12/19 21:40:29  ID:KFYYsgKs.net
入力音声を2chのスレに書き込む
レスがあったら音声出力する
処理時間→数分〜数日

28
デフォルトの名無しさん[sage]   投稿日:2016/12/19 22:14:03  ID:TQpl8Z1r.net
お題:ペントミノパズルの12種類のピースを表示する
コメント1件

29
デフォルトの名無しさん[sage]   投稿日:2016/12/20 00:24:55  ID:j+0pMEUE.net
>28 bash
http://ideone.com/51ZjFV

端末でどうぞ

30
デフォルトの名無しさん[sage]   投稿日:2016/12/20 23:33:43  ID:kU3OD1WB.net
お題:ペントミノパズルの全解を列挙する

31
◆QZschizo.iSO [sage]   投稿日:2016/12/31 18:31:14  ID:nvhfPpJn.net
瞬速年忘れ問題
2017は素数か?素数なら何番目か?
コメント6件

32
デフォルトの名無しさん[sage]   投稿日:2016/12/31 19:13:55  ID:39E0aGGL.net(3)

33
デフォルトの名無しさん[sage]   投稿日:2016/12/31 19:23:15  ID:39E0aGGL.net(3)
たった今一部訂正

34
デフォルトの名無しさん[sage]   投稿日:2016/12/31 22:12:03  ID:FA/ffAJp.net
>31
同じくC
みなさん今年はお世話になりました
https://paiza.io/projects/Sio8sqlqmX547VHnZkpj_Q
コメント1件

35
デフォルトの名無しさん[sage]   投稿日:2016/12/31 22:16:03  ID:oE9oDlU2.net
ああ、2017ぐらいなら何の工夫もせず力技でごり押ししても大丈夫なのか。
そりゃそうだなw

しかし俺は大みそかに何でこんなスレ覗いてるんだw

36
デフォルトの名無しさん[sage]   投稿日:2016/12/31 22:56:06  ID:07cXWtfS.net
>31 Emacs Lisp

(require 'cl-lib)

(defun a (x)
(cl-assert (and (integerp x) (> x 1)))
(let ((l (let ((max-lisp-eval-depth most-positive-fixnum)
(max-specpdl-size most-positive-fixnum))
(b (cl-loop for i from 2 to x collect i)))))
(when (= (car (last l)) x) (length l))))

(defun b (l)
(when l
(cons (car l) (b (cl-remove-if (lambda (x) (= (% x (car l)) 0)) (cdr l))))))

(mapcar (lambda (x) (cons x (a x))) '(2 3 4 5 2017))
((2 . 1) (3 . 2) (4) (5 . 3) (2017 . 306))

37
デフォルトの名無しさん[sage]   投稿日:2016/12/31 23:05:34  ID:39E0aGGL.net(3)
>32で9999991(664579番目の素数)を計算させたら
14.708sかかった
>34では0.391s
(Athron X2 1.8GHz)

38
デフォルトの名無しさん[sage]   投稿日:2017/01/01 11:09:07  ID:IDYigKuX.net
>31 Squeak/Pharo Smalltalk

(Integer primesUpTo: 2017+1) indexOf: 2017 "=> 306 "

39
デフォルトの名無しさん[sage]   投稿日:2017/01/01 12:49:27  ID:AcyWguNB.net
>31 ruby2.0.0
require 'prime'
def f9031(n)
Prime.prime?(n) && Prime.each_with_index.find {|p, _| p == n}
end
p f9031(4), f9031(2), f9031(2017)

false
[2, 0]
[2017, 305]

40
デフォルトの名無しさん[sage]   投稿日:2017/01/02 13:41:39  ID:jOTKTTu2.net(2)
>31
Bash
seq 2017 | factor | awk '{happy = $1;new=0}NF==2{year++;new=1} END{
print happy,new?year "th":"no","prime"}'

41
片山博文MZ ◆T6xkBnTXz7B0 [sage]   投稿日:2017/01/02 15:29:42  ID:h8C28I9Z.net(8)
お題:与えられたクレジットカードの番号が正しいかどうか判定するプログラム。

42
片山博文MZ ◆T6xkBnTXz7B0 [sage]   投稿日:2017/01/02 15:34:59  ID:h8C28I9Z.net(8)
お題:個人情報(氏名、年齢、住所、電話番号)のダミーデータ(偽物のデータ)を大量に作成するプログラムを作れ。
コメント1件

43
デフォルトの名無しさん[age]   投稿日:2017/01/02 15:41:47  ID:h8C28I9Z.net(8)
上げまして


44
デフォルトの名無しさん[sage]   投稿日:2017/01/02 15:47:49  ID:jOTKTTu2.net(2)
>42
wget -r -l 0 URL で適当なサイトから住所のデータを持ってきてシャッフルしダミーデータを生成
コメント1件

45
デフォルトの名無しさん[sage]   投稿日:2017/01/02 16:37:06  ID:4fVv1Ig/.net
正しいかどうかはクレカ会社でないとわからない
Luhnアルゴリズムの計算だけでいいならわりと楽だけど
コメント1件

46
片山博文MZ ◆T6xkBnTXz7B0 [sage]   投稿日:2017/01/02 17:26:44  ID:h8C28I9Z.net(8)
>45
正論だね。じゃあルーンのアルゴリズムだけにしましょう。

47
片山博文MZ ◆T6xkBnTXz7B0 [sage]   投稿日:2017/01/02 17:28:27  ID:h8C28I9Z.net(8)
>44
住所と電話番号の関係についてもっとよく考えて下さい。

48
デフォルトの名無しさん[sage]   投稿日:2017/01/02 17:39:17  ID:fYcUjGFM.net
ダミーだから、実在する住所、通話可能な番号は許可しないんだよな?
コメント1件

49
片山博文MZ ◆T6xkBnTXz7B0 [sage]   投稿日:2017/01/02 18:22:02  ID:h8C28I9Z.net(8)
>48
それはちょっと難しいだろう。実在するかどうやって確認するのかい?

50
片山博文MZ ◆T6xkBnTXz7B0 [sage]   投稿日:2017/01/02 18:27:21  ID:h8C28I9Z.net(8)
住所や電話番号の一部を伏せ字にすれば迷惑が掛からないとは思うが。。。
ダミーデータの用途によるんだよね。データベースのテスト用とか、●●●●用とか。

51
片山博文MZ ◆T6xkBnTXz7B0 [sage]   投稿日:2017/01/02 18:48:13  ID:h8C28I9Z.net(8)
ヒント:住所テキストデータの意味の定義は郵便局が行っている。

52
デフォルトの名無しさん[sage]   投稿日:2017/01/04 12:00:38  ID:y99Ue0/2.net(2)
お題:□に自然数を入れて式を成立させる。^は、べき乗。
□^□+□^□=2017
コメント1件

53
デフォルトの名無しさん[sage]   投稿日:2017/01/04 12:44:11  ID:WgerS0Nf.net
回答無限個あるけどいいの?

54
デフォルトの名無しさん[sage]   投稿日:2017/01/04 13:15:36  ID:UpZyqzsr.net
なにわろてんねん

55
デフォルトの名無しさん[sage]   投稿日:2017/01/04 18:33:26  ID:dwq5ZcuT.net(3)
http://ideone.com/BinLDz
C++??なんかへんな問題だな。

56
片山博文MZ ◆T6xkBnTXz7B0 [sage]   投稿日:2017/01/04 18:36:48  ID:83LRywdJ.net
1^X+2016^1=2017
という形の解が無数に存在する。
これに対する制限がなければ面白くない。

57
52[sage]   投稿日:2017/01/04 19:17:06  ID:y99Ue0/2.net(2)
では□に入れるのを2以上の自然数に変更させてください
コメント11件

58
デフォルトの名無しさん[sage]   投稿日:2017/01/04 23:01:48  ID:tU35eaIW.net
>57
C++
自然数nがa^b (a>=2,b>=2)で表せるかどうか判定する関数(isFact)の
キャストが糞だから誰かいい書き方教えてください…
http://ideone.com/cB1Ncw

59
デフォルトの名無しさん[sage]   投稿日:2017/01/04 23:17:21  ID:dwq5ZcuT.net(3)
>57
http://ideone.com/LbWS0f
C++。初期条件変更。
答えがバッサリ減った。

60
デフォルトの名無しさん[sage]   投稿日:2017/01/04 23:37:14  ID:I0E1npQu.net(2)

61
デフォルトの名無しさん[sage]   投稿日:2017/01/04 23:41:45  ID:I0E1npQu.net(2)
パフォーマンス改良
http://ideone.com/WDu0Ox

62
デフォルトの名無しさん[sage]   投稿日:2017/01/04 23:54:08  ID:dwq5ZcuT.net(3)
>57
http://ideone.com/uxu5Bl
C++。頑張って最適化。これ以上はアルゴリズム変えないと大変。

63
デフォルトの名無しさん[sage]   投稿日:2017/01/05 00:33:24  ID:FeYPKi0Y.net(2)

64
デフォルトの名無しさん[sage]   投稿日:2017/01/05 01:06:45  ID:FeYPKi0Y.net(2)
>57 Java
http://ideone.com/hNhAMC

>63の ArrayList<String>[] list = new ArrayList[n]; がすんげぇメモリの無駄に思えたので

65
デフォルトの名無しさん[sage]   投稿日:2017/01/05 01:50:33  ID:Tpy8rHG5.net
>57
C++
Σ_i=1~m □^□ = nに拡張してみた
http://ideone.com/KKHS6o

66
デフォルトの名無しさん[sage]   投稿日:2017/01/05 23:04:17  ID:Rf7MYzqE.net
>57
http://ideone.com/9NAHBd

ひまつぶしにやってみた。C言語。
コメント2件

67
デフォルトの名無しさん[sage]   投稿日:2017/01/06 07:39:18  ID:zAIptLYs.net
>66
12^3 + 17^2 = 2017
17^2 + 12^3 = 2017
AB入れ替わりのこれはあるのに

3^4 + 44^2 = 2017
9^2 + 44^2 = 2017
がないのはなんでなんだぜ?

68
デフォルトの名無しさん[sage]   投稿日:2017/01/06 08:14:14  ID:6Va7LE9a.net
ループ2が43で十分ってことになってるからかな??

69
デフォルトの名無しさん[sage]   投稿日:2017/01/06 08:20:39  ID:FKYJf0Ai.net
全てのパターンを調べろっていうお題じゃないからな

70
デフォルトの名無しさん[sage]   投稿日:2017/01/06 09:28:08  ID:0R4aMgJq.net
>57 Squeak/Pharo Smalltalk

| ans |
ans := OrderedCollection new.
(2 to: 2017 sqrt) asDigitsToPower: 4 do: [:digits |
 ((digits first: 2) raisedTo: (digits last: 2)) sum = 2017
  ifTrue: [ans add: ('{1}^{3}+{2}^{4}' format: digits)]
].
^ans asStringWithCr

71
デフォルトの名無しさん[sage]   投稿日:2017/01/06 21:50:55  ID:aMqQPymQ.net
>66
コメントアウトで書いた議論をそのままコードにすればいいのに、そんなにマジックナンバー埋め込んでどうすんだ

72
デフォルトの名無しさん[sage]   投稿日:2017/01/08 13:22:26  ID:XDbKIsfA.net(2)
画面に並んでいるコントロールに左上から右下にタブ順を割り振るアルゴリズムってどう書きますか?
要するに矩形のソート方法です
綺麗に並んでるとは限りませんし重なっているものもあります
目で見た感覚的に正しくなるようにできますかね?
コメント2件

73
デフォルトの名無しさん[sage]   投稿日:2017/01/08 14:54:28  ID:pxQLZoyB.net(3)
>72
(1) 重心の座標を求めて、
(2) Yでソート後Xでソート

とか。

まあ「感覚的に正しい」なんて要件はこの手の問題じゃ曖昧以外の何でもないし
どうやっても厳密な定義は無理だから、普通に左上座標で妥協してもいいんじゃないの

74
デフォルトの名無しさん[sage]   投稿日:2017/01/08 15:11:05  ID:RSx5of9s.net(2)

75
デフォルトの名無しさん[sage]   投稿日:2017/01/08 17:11:20  ID:8OGZNgRf.net
完全にスレチです。
JSスレでどうぞ。

76
デフォルトの名無しさん[sage]   投稿日:2017/01/08 17:17:34  ID:5tCF0ZUl.net
>72
要件が曖昧すぎる
どこを左上として、どこを右下とするのかで結果が変わるだろうし、あなたの感覚とズレが生じることもありえる
円形や一直線に並んでいる場合どこを左上とするのか、
画面右上、左下、右下を結んだ三角形(のような形)に並んでいるとき、左上と呼べるようなコントロールが存在しないけど、どうするのか
コメント1件

77
デフォルトの名無しさん[sage]   投稿日:2017/01/08 17:27:52  ID:MJfiP+Ss.net(2)
>76
いや,逆にあいまいな要件のみ提示されていて,それに感覚的に適合する実装を示せ,というお題だろう
客は自分のしたいことを本当には知っていない
コメント1件

78
デフォルトの名無しさん[sage]   投稿日:2017/01/08 17:33:29  ID:pxQLZoyB.net(3)
>77
こういう営業さんがいる会社は悲惨なことになるねw
冗談抜きで、IT業界の一部の労働環境が劣悪な理由はこういう安請け合いにある。
コメント1件

79
デフォルトの名無しさん[sage]   投稿日:2017/01/08 17:43:37  ID:MJfiP+Ss.net(2)
>78
あいまいな要件に対して実装を提案することは問題ないだろう?
問題はその実装をちゃぶ台返しにされないようにすることだろう?
実装の提案ができないようだと仕事にならないのでは?
コメント1件

80
デフォルトの名無しさん[sage]   投稿日:2017/01/08 17:54:48  ID:pxQLZoyB.net(3)
>79
甘いと思うよ。
それ、製品の完成後にこちらの提案が「やっぱり何か違う」ってちゃぶ台返しされるリスクを
考えてないでしょ。

まあスレ違いなんでこれ以上言わないけどさ。

81
デフォルトの名無しさん[sage]   投稿日:2017/01/08 18:05:19  ID:RSx5of9s.net(2)
これ業務じゃないんだし、自分だったらこう実装するっていうのを書いてけばええやん

82
デフォルトの名無しさん[sage]   投稿日:2017/01/08 18:21:10  ID:XDbKIsfA.net(2)
というかこの問題は順位付けに自明な定義がないところが肝です
AIなどでもそうですけど最近は曖昧かつ感覚に矛盾しない答えを求められる事が増えてきています

83
デフォルトの名無しさん[sage]   投稿日:2017/01/08 22:47:32  ID:Qw43e7Zm.net
で、お題ってどれ?

84
デフォルトの名無しさん[sage]   投稿日:2017/01/08 23:19:01  ID:4zEbWvNh.net
左上と右下を結ぶ線が垂直軸となる座標系に変換して
上から順に拾っていくだけじゃないの?
コメント1件

85
デフォルトの名無しさん[sage]   投稿日:2017/01/08 23:27:18  ID:c38VN46k.net
>84
それだと(0, 80は(100, 0)より順番が若くなる気がするんだけどw
コメント1件

86
デフォルトの名無しさん[sage]   投稿日:2017/01/09 00:07:13  ID:g5s54bF4.net(2)
>85
何が言いたいのか分からないのでコメントしにくいけど
何かがおかしいとしたらあなたが考えた座標の変換が間違ってるんだろう
コメント2件

87
デフォルトの名無しさん[sage]   投稿日:2017/01/09 00:12:11  ID:i1HzEaEu.net
>86
自分で自分の言ってることが分かってないのかw

A = (0, 80)、 B = (100, 0)とすると、お前さんが言ってる座標兼では
AはBの「上」になる。

このぐらいのことそれを思いついた5秒後に分かれよほんと
コメント2件

88
デフォルトの名無しさん[sage]   投稿日:2017/01/09 03:09:12  ID:iIb+NoJa.net
xでソートしてからyでソートだよな?
違う?
コメント1件

89
デフォルトの名無しさん[sage]   投稿日:2017/01/09 07:01:36  ID:s6rymSkb.net(4)
>88
(10,0)と(5,10000)で後者が先に選択されるのはいやだ


次のような長方形からなる集合Uを定義する:
∀a∈ U に対し,∃b∈ a.center ⊂ b or b.center ⊂ aが成立する

90
デフォルトの名無しさん[sage]   投稿日:2017/01/09 07:04:25  ID:s6rymSkb.net(4)
ミスった

次のような長方形からなる集合Uを定義する:
∀a∈ U に対し,∃b∈Uが存在し a.center ⊂ b or b.center ⊂ aが成立する
要するに連結した長方形を集めるイメージですね
タグの順位付けしたい長方形の集合を連結した長方形の集合に分割してから
コメント1件

91
デフォルトの名無しさん[sage]   投稿日:2017/01/09 07:08:49  ID:s6rymSkb.net(4)
>90
ほんとごめんなさい
集合Uの頂点を、最も原点(0,0)と集合Uの要素の長方形との距離が最も小さくなる長方形の左上の点と定義して
集合についてソートして、集合の要素についてxでソートするのが個人的に自然な感覚かなぁ

92
デフォルトの名無しさん[sage]   投稿日:2017/01/09 07:18:31  ID:s6rymSkb.net(4)
xでソートしたらこのケースでダメだ
http://i.imgur.com/wpFEt5J.png
集合の頂点を与える長方形を始点として中心点が近い要素順に並べるのが自然か

93
デフォルトの名無しさん[sage]   投稿日:2017/01/09 08:02:40  ID:g5s54bF4.net(2)
>87
> A = (0, 80)、 B = (100, 0)とすると、お前さんが言ってる座標兼では
> AはBの「上」になる。

AがBの上になるのはあなたがそう変換した(あなたが決めた)からですよ

現在の座標系と左上と右下を結ぶ線が垂直軸となる座標系との関係性には
自由度があります(1秒で気付くと思いますが)
どのような関係にするかはお題の人間の感覚的に正しく見えるような関係を
選ぶべきであって、あなたが選択した関係に従って変換された座標に対して
あなたがおかしいと思ったというだけですね
コメント2件

94
デフォルトの名無しさん[sage]   投稿日:2017/01/09 10:48:32  ID:LhlDvgN3.net(2)
>93
何が言いたいのかさっぱりわからんな。
数学弱いなら無理しなくていいのに
コメント1件

95
デフォルトの名無しさん[sage]   投稿日:2017/01/09 10:56:12  ID:LhlDvgN3.net(2)
ああ、きっと>93の世界では平行移動で2点間の相対的な位置関係が
変わるんだろうねw

96
デフォルトの名無しさん[sage]   投稿日:2017/01/09 17:11:09  ID:s0WlKSpH.net
>57
【BTC有償】C/C++/Java/C#/JSの問題を片付けます(5)
やっとコンパイルが通ったよ,ママ‥
コメント2件

97
デフォルトの名無しさん[sage]   投稿日:2017/01/09 19:58:25  ID:nfkV3o0K.net

98
デフォルトの名無しさん[sage]   投稿日:2017/01/10 18:29:09  ID:Ilw6o9KC.net
>94
自己紹介かな
座標軸の張り方次第だっつーのw
コメント1件

99
デフォルトの名無しさん[sage]   投稿日:2017/01/10 20:42:50  ID:ld93epow.net
>98
じゃあ具体的にどういう座標系ならBがAの上になるのか言ってみろ馬鹿。
重症だな
コメント2件

100
デフォルトの名無しさん[]   投稿日:2017/01/10 21:08:13  ID:fM7Pfoze.net
キチガイ降臨age

101
デフォルトの名無しさん[sage]   投稿日:2017/01/10 21:19:39  ID:NXUZz/0q.net
多分アマゾンギフトの人だよ

102
デフォルトの名無しさん[sage]   投稿日:2017/01/10 21:52:46  ID:KKLCbaCP.net
煽って教えてもらうメソッドか
低能って嫌だな
コメント1件

103
デフォルトの名無しさん[sage]   投稿日:2017/01/10 22:22:58  ID:EjxLrxqR.net
どっちかっていうと消えてくれた方がありがたい

104
デフォルトの名無しさん[]   投稿日:2017/01/10 22:34:23  ID:U9oYccVU.net(2)
>102
誰に物をいってるんだ?
身の程をわきまえろ
コメント1件

105
デフォルトの名無しさん[]   投稿日:2017/01/10 22:36:50  ID:U9oYccVU.net(2)
>99
煽って教えてもらうメソッドか
低能って嫌だな

106
デフォルトの名無しさん[sage]   投稿日:2017/01/11 12:22:04  ID:gkYh8YCT.net
教えるも糞も最初から正解は書いてある>87
コメント1件

107
デフォルトの名無しさん[]   投稿日:2017/01/11 14:49:58  ID:iTAjJX4H.net
>104-105
uyか?Qか?

108
デフォルトの名無しさん[sage]   投稿日:2017/01/11 19:39:31  ID:J0kepQ6p.net
QZ=>96

109
デフォルトの名無しさん[]   投稿日:2017/01/11 21:08:00  ID:0XwQtfyu.net
QZ怒りのマンガでわかる心理学

110
デフォルトの名無しさん[]   投稿日:2017/01/11 21:11:32  ID:NdPILmY+.net(4)
>86
おい!お前のせいでキチガイが増殖してるじゃねえか
責任とって全部持って帰れ

111
デフォルトの名無しさん[]   投稿日:2017/01/11 21:13:18  ID:NdPILmY+.net(4)
>106
いや何を書いたとかじゃなくてさ、
>99
煽って教えてもらうメソッドか
低能って嫌だな

112
デフォルトの名無しさん[]   投稿日:2017/01/11 21:14:22  ID:NdPILmY+.net(4)
心理学怒りのマンガでわかるQZ

113
デフォルトの名無しさん[]   投稿日:2017/01/11 21:18:25  ID:NdPILmY+.net(4)
頭の中がQZでいっぱいな心理学おじさんはQ呼称で自分だけは特別な存在アピール

114
デフォルトの名無しさん[sage]   投稿日:2017/01/11 23:33:02  ID:IQVyJq11.net
感覚に頼るような変なお題出すからキチガイが湧くんだよ

115
デフォルトの名無しさん[sage]   投稿日:2017/01/12 00:14:22  ID:OC4R5S2o.net
IDが出るようになったのになぜQはコテを消したのか?
とんだチキンだったのではないだろうか?

116
デフォルトの名無しさん[]   投稿日:2017/01/12 07:39:01  ID:sAp1jMS4.net
心理学怒涛の寝ても覚めてもQZ
コメント1件

117
デフォルトの名無しさん[sage]   投稿日:2017/01/12 13:04:44  ID:OdpRjvqI.net(2)
>16
ようQ

118
デフォルトの名無しさん[sage]   投稿日:2017/01/12 13:06:09  ID:OdpRjvqI.net(2)
×>16
>116
似ても焼いても一つも人の役に立てないQ

119
デフォルトの名無しさん[]   投稿日:2017/01/12 21:59:23  ID:yV1HOyPB.net(2)
心理学最終手段の居直りQ連呼

120
デフォルトの名無しさん[]   投稿日:2017/01/12 22:00:27  ID:yV1HOyPB.net(2)
心理学おじさんとQZを同じ部屋にとじこめたらどうなるの?

121
デフォルトの名無しさん[sage]   投稿日:2017/01/12 22:38:03  ID:KUw+Fq2e.net
ラップでも始めるんじゃね。

122
デフォルトの名無しさん[sage]   投稿日:2017/01/13 18:15:01  ID:hu5eqRYQ.net
QZ=>96

123
デフォルトの名無しさん[さげ]   投稿日:2017/01/13 21:36:42  ID:A97spPPP.net
お題:平面上に四つの点を二点間の距離が二種類になるように配置する
コメント4件

124
デフォルトの名無しさん[sage]   投稿日:2017/01/13 23:31:20  ID:Z31HhTHu.net
正三角形+中心
一辺を共有する二つの正三角形
正方形

他にあるかな?

125
デフォルトの名無しさん[sage]   投稿日:2017/01/14 03:29:31  ID:OgQ0DzZw.net
異なる辺の長さa,bに対して
1)a:5本, b:1本
正三角形(辺の長さa)×2の菱形のみ
2)a:4本, b:2本
2辺と対角線の長さがaの凧型
正方形(辺の長さa)
3)a:3本, b:3本
正三角形と重心

3)はまだまだありそう

126
デフォルトの名無しさん[sage]   投稿日:2017/01/18 21:37:38  ID:6wTe0sJ+.net
sage>123
 ●

 ●

● ●
ーーー
  ●


●   ●
  ●
ーーー
 ●  ●

●    ●
ーーー
● ●

● ●
ーーー
  ●

  ●

●   ●
ーーー
  ●   ●



●   ●
コメント1件

127
デフォルトの名無しさん[sage]   投稿日:2017/01/18 22:19:10  ID:vpMv+OF/.net
>126
座標で書いてくれw

128
デフォルトの名無しさん[sage]   投稿日:2017/01/18 22:50:29  ID:nuz5iQOv.net
プログラムで書いてくれ

129
デフォルトの名無しさん[sage]   投稿日:2017/01/19 12:26:45  ID:ZgJp4HEV.net
>123
平面上に3点P1、P2、P3を配置して三角形を作る時、正三角形を含む二等辺三角形でなければならない
これ以外の配置のやり方をすると辺の長さが3種類となって前提に反する

上記のように配置した3点3点P1、P2、P3に4点目P4を配置するとき、
A) 二等辺三角形P1P2P3と底辺を共有し、長さが等しい辺と同じ長さの2辺をもつ2等辺三角形となるようにP4を配置する
(底辺を共有するように二等辺三角形二つを配置する)
または
B) 三角形P1P2P3が正三角形のとき、外接円の中心と一致するようにP4を配置する

の二通りの配置の仕方がある。逆に言えば、この条件に従うように座標を決定すれば無限の配置の仕方が可能

130
デフォルトの名無しさん[sage]   投稿日:2017/01/19 13:43:42  ID:ff1dOA50.net(2)
>123 Javascript
http://codepen.io/anon/pen/mRRxXx?editors=1011

観測的手法で 分解能に依存するけど網羅できるはず
コメント1件

131
デフォルトの名無しさん[sage]   投稿日:2017/01/19 14:02:27  ID:ff1dOA50.net(2)
って、>123よく読んだら>130じゃダメだ! orz
失敬 撤回しますわ

132
デフォルトの名無しさん[sage]   投稿日:2017/02/21 19:03:19  ID:vHI0u4yb.net
お題:ある数 n が与えられたとして、n の原始根の位数を求めよ
条件:原始根については https://ja.wikisource.org/wiki/%E5%88%9D%E7%AD%89%E6%95%B4%E6%95%B0%E8%...
を参照せよ、ただし、このテキストでは n が素数であることを前提にしているが、原始根は n が素数でなくても存在する。n が素数でない場合にも対応せよ。
原始根を、小さい数から順次位数を力技で求める方法は認めない。
n の原始根が存在しない場合にアルゴリズムが停止する必要は要請しない。
コメント1件

133
デフォルトの名無しさん[sage]   投稿日:2017/03/02 16:39:35  ID:TV66ybVQ.net
なんでお前偉そうなの
宿題は自分でやりな

134
デフォルトの名無しさん[sage]   投稿日:2017/03/03 09:55:45  ID:SUJ1/PZz.net
C言語スレよりロンダリング

x面体のサイコロy個を振って得られる出目のヒストグラムを出力するプログラムを作ろう
dice.exe 6 3 (6面体のサイコロ3個) の出力例
出目 出現回数 出現率
---- -------- ------
  3    1  0.46
  4    3  1.39
  5    6  2.78
  6    10  4.63
  7    15  6.94
  8    21  9.72
  9    25 11.57
 10    27 12.50
 11    27 12.50
 12    25 11.57
 13    21  9.72
 14    15  6.94
 15    10  4.63
 16    6  2.78
 17    3  1.39
 18    1  0.46
コメント6件

135
デフォルトの名無しさん[sage]   投稿日:2017/03/03 18:25:27  ID:P2edee8O.net
厳密解を出す場合なら動的計画法で素朴にやるとO(x^2y^2)

136
デフォルトの名無しさん[sage]   投稿日:2017/03/03 20:41:14  ID:yCeb1kZ1.net

137
デフォルトの名無しさん[sage]   投稿日:2017/03/03 21:29:12  ID:SEBfdj3K.net
この問題のポイントはサイコロを正N面体に限定してないところだな
それと3面体なんていう指定をされたらどうするとかな

138
デフォルトの名無しさん[sage]   投稿日:2017/03/04 01:08:57  ID:eNSOp3uJ.net
>136
やるなあ
パスカルの三角形のもう一段階上みたいな感じか

139
デフォルトの名無しさん[sage]   投稿日:2017/03/04 04:55:45  ID:VvbFezkO.net

140
デフォルトの名無しさん[]   投稿日:2017/03/05 03:05:26  ID:FnE3e1tn.net(2)
お題: ハート・ダイヤ・クラブ・スペードを各13枚ずつもつ52枚のカードから13枚のカードが配られます.

Q1. 配られたカードの種類がもっとも均質でない(13・0・0・0)確率P1と, もっとも均質である(4・3・3・3)確率P2を求めてください.
Q2. 確率P1よりも低い確率の組み合わせが存在する場合, その組み合わせと確率を求めてください.
Q3. 確率P2よりも高い確率の組み合わせが存在する場合, その組み合わせと確率を求めてください.

141
デフォルトの名無しさん[sage]   投稿日:2017/03/05 07:48:05  ID:KWf32tSz.net
宿題は自分でやろう

142
デフォルトの名無しさん[sage]   投稿日:2017/03/05 09:20:54  ID:FnE3e1tn.net(2)
>134 Emacs Lisp

(require 'cl-lib)

(defun dice (x y)
(let ((b '(0)))
(dotimes (i y)
(setq b (reduce (lambda (a b) (append a b)) (loop for n in (loop for i from 1 to x collect i) collect (loop for m in b collect (+ n m))))))
(pp (loop for n in (remove-duplicates b) collect (list n (count n b) (/ (float (count n b)) (length b)))))))

(dice 6 3)
((3 1 0.004629629629629629)
(4 3 0.013888888888888888)
(5 6 0.027777777777777776)
(6 10 0.046296296296296294)
(7 15 0.06944444444444445)
(8 21 0.09722222222222222)
(9 25 0.11574074074074074)
(10 27 0.125)
(11 27 0.125)
(12 25 0.11574074074074074)
(13 21 0.09722222222222222)
(14 15 0.06944444444444445)
(15 10 0.046296296296296294)
(16 6 0.027777777777777776)
(17 3 0.013888888888888888)
(18 1 0.004629629629629629))

143
デフォルトの名無しさん[sage]   投稿日:2017/03/05 11:59:20  ID:h/zPOUa4.net
>134 Squeak/Pharo Smalltalk

| dice |
dice := [:x :y |
 | bag |
 bag := Bag new.
 (1 to: x) asDigitsToPower: y do: [:ary | bag add: ary sum].
 bag sortedElements collect: [:kv | {kv key. kv value. kv value / bag size * 100s2}]
].

dice value: 6 value: 3

"=> {
 {3 . 1 . 0.46s2}.
 {4 . 3 . 1.38s2}.
 {5 . 6 . 2.77s2}.
 {6 . 10 . 4.62s2}.
 {7 . 15 . 6.94s2}.
 {8 . 21 . 9.72s2}.
 {9 . 25 . 11.57s2}.
 {10 27 12.50s2}.
 {11 27 12.50s2}.
 {12 . 25 . 11.57s2}.
 {13 . 21 . 9.72s2}.
 {14 . 15 . 6.94s2}.
 {15 . 10 . 4.62s2}.
 {16 . 6 . 2.77s2}.
 {17 . 3 . 1.38s2}.
 {18 . 1 . 0.46s2}
} "

144
デフォルトの名無しさん[sage]   投稿日:2017/03/05 15:38:00  ID:Z6iNRFEa.net
プログラミングする意味のないお題ばっか
コメント2件

145
デフォルトの名無しさん[sage]   投稿日:2017/03/05 17:57:56  ID:I6Dgph4B.net
>144
プログラミングする意味のあるお題作ってくれよ

146
デフォルトの名無しさん[sage]   投稿日:2017/03/05 18:17:30  ID:WuF+gNTE.net

147
デフォルトの名無しさん[sage]   投稿日:2017/03/05 20:12:40  ID:Oe+PHv4r.net
いや>134は10面体10個を10秒以内で計算するとかの条件付けるとプログラミングの意味あるぞ

>136はよく出来てるとオモタ

148
デフォルトの名無しさん[sage]   投稿日:2017/03/07 18:28:24  ID:sN5zB8qN.net
>144
そんなこといわずに >132 を解いてくれよぅ
原始根の存在定理を素数以外に拡張していいのかどうか、いまいち確信がもてないんだ…

149
140[sage]   投稿日:2017/03/12 13:40:16  ID:VxOAsp1C.net
乱数を使用して10億回試行してみたところ,4・3・3・3の出現回数は105357474 (10.5%), 13・0・0・0は0(12・1・0・0は3)でした.
4・3・3・3よりも出現回数の多い組み合わせは以下の4通りでした.

4・4・3・2 215505541回 (21.6%)
5・3・3・2 155167267回 (15.5%)
5・4・3・1 129327030回 (12.9%)
5・4・2・2 105786216回 (10.6%)

このお題はHAKMEM MIT AI Memo 239 ITEM 46 (Schroeppel)を参考にしました.
http://www.inwap.com/pdp10/hbaker/hakmem/number.html#item46

150
デフォルトの名無しさん[sage]   投稿日:2017/03/24 16:34:29  ID:krVzShuL.net(2)
A+B+C+D+E+F+G+H+I+J+K=170
A-B=−2
A>B>C>D>E>F>G>H>I>J>K
A>0のとき
この式を満たすA〜Kを全て求めよ
コメント1件

151
デフォルトの名無しさん[sage]   投稿日:2017/03/24 16:44:02  ID:IzMGTasH.net(3)
A-B=−2
A>B
この二つを同時に満たせません

152
デフォルトの名無しさん[sage]   投稿日:2017/03/24 19:36:54  ID:krVzShuL.net(2)
済みません間違えてました
A-B=2でした

153
デフォルトの名無しさん[sage]   投稿日:2017/03/24 19:49:23  ID:3IaHiZWx.net
そっちを直すのか

154
デフォルトの名無しさん[sage]   投稿日:2017/03/24 19:50:50  ID:IzMGTasH.net(3)
修正がA>B>C...→A<B<C...じゃなくてA-B=-2→A-B=2だと無数に求められるから全て求めるのは無理じゃないかな?

155
デフォルトの名無しさん[sage]   投稿日:2017/03/24 19:57:24  ID:IzMGTasH.net(3)
例えばこんなん
int A=68,B=66,C=8,D=7,E=6,F=5,G=4,H=3,I=2,J=1,K=0;
while(true) {
A++; B++; K-=2;
}

156
デフォルトの名無しさん[sage]   投稿日:2017/03/24 22:00:38  ID:DBVfNEjn.net
こういうお題を書きたいのなら制約条件を良く考えないと

A+B+C+D+E+F+G+H+I+J+K=170
A>B>C>D>E>F>G>H>I>J>K
A〜Kは全て自然数とする

こういうのとかな

157
デフォルトの名無しさん[sage]   投稿日:2017/03/25 07:43:46  ID:LJUF46o1.net(6)
>150
http://ideone.com/ZXck7T
C++。ちょっと自信ないけど、一応できた。
頑張って最適化した。

158
デフォルトの名無しさん[sage]   投稿日:2017/03/25 07:59:35  ID:LJUF46o1.net(6)
あれ?条件おかしいな。俺ってせっかちさん!

159
デフォルトの名無しさん[sage]   投稿日:2017/03/25 08:00:35  ID:LJUF46o1.net(6)
と思ったら専ブラの安価化けてた。

160
デフォルトの名無しさん[]   投稿日:2017/03/25 13:31:35  ID:wrPCcs4m.net
https://www.hackerrank.com/sinapusu2002-1
ハッカーランクという競技プログラミングサイトで出題中の問題。
オリジナル問題6問。
ハッカーランクに登録して解いてくれ。
スレ違いだろうか?
2つの三角形の共有面積はかなりマゾいのでお勧め。
一応競技プログラミング界の重鎮で東大で数学してる人にも解いてもらったりはしたけど。
挑戦者数が増えないのが悩みの種。
ただいま次回コンテストに向けて3/6問作成済み、3問作成予定。
コメント1件

161
デフォルトの名無しさん[sage]   投稿日:2017/03/25 13:58:45  ID:LJUF46o1.net(6)
レジストするのめんどいのと頭悪いので無理〜〜。

162
デフォルトの名無しさん[sage]   投稿日:2017/03/25 14:01:32  ID:P+Eymz64.net(2)
挑戦者数が増えないのは問題が悪いからだろ。
良問をだしてれば自然と挑戦者は増えるはず。
宣伝してズルした時点でお前の人間性の低さがわかるんだよ

163
デフォルトの名無しさん[sage]   投稿日:2017/03/25 14:02:58  ID:LJUF46o1.net(6)
んんん?どうした?

164
デフォルトの名無しさん[sage]   投稿日:2017/03/25 14:13:46  ID:LJUF46o1.net(6)
頭悪いって俺のこと行ってるんだが。すまんな!

165
デフォルトの名無しさん[sage]   投稿日:2017/03/25 15:30:57  ID:P+Eymz64.net(2)
>160
東大生に解いてもらっても屑な問題はクズだ。
そんなもので東大のブランド志向に思ってる奴を釣ろうとしている
お前も同じ穴の貉だよ。
俺はそいういうやつは軽蔑するな。

166
デフォルトの名無しさん[sage]   投稿日:2017/03/25 18:47:23  ID:OqJqFalA.net
まあ完全にスレチだから無視すれば?

167
デフォルトの名無しさん[sage]   投稿日:2017/03/28 09:57:58  ID:084k/T9f.net
お題:格子点を1個だけ含む面積4の凸多角形を求める
コメント3件

168
デフォルトの名無しさん[sage]   投稿日:2017/03/28 13:00:05  ID:qGSQyMpt.net
>167
斜めってる正方形とか、無限にできるんでないの?

169
デフォルトの名無しさん[sage]   投稿日:2017/03/29 00:52:34  ID:IYsCUDjz.net
>167
xが0.9未満なら
(0,0)(x,0)(0.1,4/x)(0.1+x,4/x)
の平行四辺形でいいよね

170
デフォルトの名無しさん[sage]   投稿日:2017/04/01 19:39:48  ID:bpxrLk3k.net
>167
(0,0)-(0.8,0)-(9.8,10)

171
◆QZaw55cn4c [sage]   投稿日:2017/04/08 18:54:06  ID:O01wSTFq.net
[1] 授業単元:線形代数

[2] 問題文
与えられたn字正方行列の逆行列を求めよ。
求めた行列は、与えられた行列を掛けて n 次単位行列となることを確認せよ。
以下のCプログラムを元に実装されていない部分を補完せよ。C 以外の言語で記述する場合は、この C プラグラムの対応する部分も記述すること。
https://ideone.com/k996I1
逆行列が存在しない場合は適切に処理してよい。

[3] 環境
 [3.1] OS: 問わない
 [3.2] コンパイラ名とバージョン: 問わない
 [3.3] 言語: C または任意の言語

[4] 期限: ([2017年4月15日23:59まで]
[5] その他の制限:お題です。
コメント2件

172
デフォルトの名無しさん[sage]   投稿日:2017/04/08 21:30:20  ID:n0eUgEex.net
QZのひとか。ここは宿題スレじゃないよ。

173
デフォルトの名無しさん[sage]   投稿日:2017/04/08 21:43:02  ID:gcfXcmks.net
お題ですぅ‥

174
デフォルトの名無しさん[sage]   投稿日:2017/04/09 20:50:45  ID:uOnZBcD2.net
お題:
辺の長さが100より小さい既約のピタゴラス三角形をすべて求めう。
出力の順序は問わない。
コメント2件

175
デフォルトの名無しさん[sage]   投稿日:2017/04/09 23:51:51  ID:eG+aks/D.net
>171
これ、宿題の解答にならないようなプログラムにするのは結構難問かも。

176
デフォルトの名無しさん[sage]   投稿日:2017/04/10 23:26:39  ID:9Aj0xnIY.net

177
デフォルトの名無しさん[sage]   投稿日:2017/04/11 01:24:52  ID:gtlUVgn4.net
>174
Ruby
N=100
(1..N).step(2){|a|(a+2..N/a).step(2){|b|c=b*b-a*a>1;a.gcd(b)<2&&c<N&&p([a*b,c,c+a*a])}}

178
デフォルトの名無しさん[sage]   投稿日:2017/04/11 21:44:43  ID:MO2JwS29.net
お題:フランス語で1から100まで数える

179
デフォルトの名無しさん[sage]   投稿日:2017/04/11 21:50:23  ID:LjaFq8Gx.net
1(フランス語 ・・・ 100(フランス語

180
デフォルトの名無しさん[sage]   投稿日:2017/04/11 22:35:16  ID:gMY8o6LW.net
お題:
トランプの札のリストが文字列で与えられるので
同じマークor同じ数字のペアが最大何組できるか求めよ

D:ダイヤ、H:ハート、S:スペード、C:クラブ、
A:エース、2〜9:数字の2〜9、T:10、J:ジャック、Q:クイーン、K:キング

例:
"DAD2HAH3" -> 2
"DAD3D8D9DJH5H8HKSASKCAC5C8CK" -> 7
"SAS2S3S4S5S6S7S8S9C2C3C4C5C6C7C8C9CT" -> 9
コメント7件

181
デフォルトの名無しさん[sage]   投稿日:2017/04/13 22:19:39  ID:S/dW7TnL.net
>180
知らんけどNP完全とかそういうやつ?
違ったらスマソ

182
デフォルトの名無しさん[sage]   投稿日:2017/04/14 01:20:45  ID:xslPbFLu.net
>180
http://ideone.com/UgHgtz
C++。多分間違ってる。数字も合わないしな。
i7-6700でリリースビルドで40秒くらいかかる。

見てる感じ塩基配列だよなこれ。

183
デフォルトの名無しさん[sage]   投稿日:2017/04/14 02:38:04  ID:/pg6QsRy.net
>180
c++ http://ideone.com/WK9LQi

問題文には明記なかったが、ユニークな52枚(4*13)1セットだけだとして解いた。

計算量は 1問 14^4*6 くらいになるのだろう。
(最初は14^5*6でやったが、ひとつ計算量落とした。
この数値じゃ、意味なかったけど)

184
デフォルトの名無しさん[sage]   投稿日:2017/04/14 06:35:41  ID:qDe/EUun.net(2)
動的計画法はよくわからん。
書けもしない。Orz

185
◆QZaw55cn4c [sage]   投稿日:2017/04/14 18:11:30  ID:UkhykSdt.net
>171 人気がないね…ループの知識だけあればOKでループの構成を考える腕力が多少あればそれなりに楽しめるお題と思ったんだけれども
新規性がないのが弱点なのかな?
次のお題を考えることにしようか

186
デフォルトの名無しさん[sage]   投稿日:2017/04/14 22:18:00  ID:qDe/EUun.net(2)
http://ideone.com/Et54St
意味ないけど最適化したら現実的な時間で終わるようになった。
今暇なので、いい暇つぶしになったなぁ。意味ないけど。
コメント2件

187
デフォルトの名無しさん[]   投稿日:2017/04/15 10:54:03  ID:tThpfxds.net
>186
>DAD2HAH3:4,2
>DAD3D8D9DJH5H8HKSASKCAC5C8CK:394,38
>SAS2S3S4S5S6S7S8S9C2C3C4C5C6C7C8C9CT:1972800,16

どういうこと???
組み合わせの数がカードの枚数すら超えてるの???

188
デフォルトの名無しさん[sage]   投稿日:2017/04/15 11:05:02  ID:eiwfOO/l.net
そいつのコード見てないから分からんが多分、最初の例なら
1)DAHA
2)DAD2
3)HAH3
4)DAD2,HAH3
みたいにカウントされちゃってるんじゃないか?

189
デフォルトの名無しさん[]   投稿日:2017/04/15 17:04:06  ID:gqnlgfq4.net(4)
>180
最後のは9じゃなくて8組だろ

同じマーク S:4組、C:4組、合計8組
同じ数字 2,3,4,5,6,7,8,9の各ペアで合計8組
最大組数は8組
コメント1件

190
デフォルトの名無しさん[sage]   投稿日:2017/04/15 17:17:26  ID:gqnlgfq4.net(4)

191
デフォルトの名無しさん[sage]   投稿日:2017/04/15 17:40:29  ID:gqnlgfq4.net(4)
俺も間違ってたので修正した
http://ideone.com/vD1JHy

答えは2組,6組,8組じゃないの?

192
デフォルトの名無しさん[sage]   投稿日:2017/04/15 19:29:06  ID:BbAH7YT3.net
>189
反例

数字で(S2=C2)で1ペア、
残り8枚ずつで同スートのペアを8つくる
合計 9ペア

数字で(S2=C2, S3=C3, S4=C4) 3ペア
残りは6枚ずつになるので、6ペアできる
合計9ペア

その他 数字のペアを奇数個つくれれば、9を作れる
コメント1件

193
デフォルトの名無しさん[sage]   投稿日:2017/04/15 20:24:00  ID:gqnlgfq4.net(4)
>192
意味がわかった

194
デフォルトの名無しさん[sage]   投稿日:2017/04/15 21:12:03  ID:v99qvGb2.net(3)
8bitの整数を一つ引数として与え、
上位4bitと下位4bit を符号なし整数として掛け算した結果の8bitを返す関数を
論理演算子のみで実装したもののうち、
もっとも実行時間が短いものを挙げよ。
論理演算は全て1命令1サイクルとする。

195
デフォルトの名無しさん[sage]   投稿日:2017/04/15 21:23:09  ID:v99qvGb2.net(3)
表引きで1クロックとかは無しね。

196
デフォルトの名無しさん[sage]   投稿日:2017/04/15 22:10:36  ID:fG6QrlNX.net
最も実行時間が短いかどうかの判定ってNP完全っぽそう

197
デフォルトの名無しさん[sage]   投稿日:2017/04/15 23:11:44  ID:v99qvGb2.net(3)
8bitなら力技で解けないかな?

198
デフォルトの名無しさん[sage]   投稿日:2017/04/16 03:52:44  ID:T2fHNlZE.net(2)
http://ideone.com/QNbwWa
C++。えーん終わらないよ〜。
デバッグ覗いたら早い段階で答え出てるんだけど打ち切り方がわからない。

>186などは題意を把握してなかった。

199
デフォルトの名無しさん[sage]   投稿日:2017/04/16 05:47:25  ID:T2fHNlZE.net(2)
ふえぇーん。1時間半回してもおわらないよー。
動的計画法すごい。

200
デフォルトの名無しさん[sage]   投稿日:2017/04/16 08:35:26  ID:0couv4LD.net

201
デフォルトの名無しさん[sage]   投稿日:2017/04/16 14:11:29  ID:oOWZ5kyJ.net
お題
これ
http://www.mext.go.jp/programin/
に相当するアプリケーションを
非Web環境でも使えるような仕様で
単一の言語でコーディングしろ
コメント2件

202
デフォルトの名無しさん[sage]   投稿日:2017/04/16 14:13:03  ID:aobdGNjh.net

203
デフォルトの名無しさん[sage]   投稿日:2017/04/16 16:14:29  ID:z1TgtbB7.net

204
デフォルトの名無しさん[sage]   投稿日:2017/04/20 11:21:43  ID:QJAwY2Mb.net
>201 Pharo Smalltalk のもあった
http://www.phratch.com/

205
デフォルトの名無しさん[sage]   投稿日:2017/04/22 15:45:58  ID:Btp73K0S.net
こういうのに瞬時に回答できるようになるまでどのくらいの時間がかかるものなの?
コメント1件

206
デフォルトの名無しさん[sage]   投稿日:2017/04/22 21:31:15  ID:DL7Mzdas.net
お題: くまモンをかく
コメント2件

207
デフォルトの名無しさん[sage]   投稿日:2017/04/23 10:45:10  ID:33igmMUW.net
くまモン

208
デフォルトの名無しさん[sage]   投稿日:2017/04/23 20:01:13  ID:fsvPYIZO.net
>205
一瞬

209
デフォルトの名無しさん[sage]   投稿日:2017/04/23 20:24:02  ID:nc0/ghBL.net
とんちかよw

210
デフォルトの名無しさん[sage]   投稿日:2017/04/23 20:37:32  ID:7bZTt8wr.net
ああ、やっと意味が分かったw

211
デフォルトの名無しさん[sage]   投稿日:2017/04/24 05:27:50  ID:+7Sa1g5s.net(2)
>206
http://light.dotup.org/uploda/light.dotup.org437888.png
http://ideone.com/eJ2xul
C++。あー大変だった。
以前ラウム螺旋作った時の流用したけど、タートルグラフィックはGUI無いとキツイなぁ。
似てないとか苦情は受け付けません。あしからず。
コメント1件

212
sage[]   投稿日:2017/04/24 05:36:47  ID:4BlFLqQl.net
>206 glsl
http://glslsandbox.com/e#40107.0

似てないなぁ……

>211 GJ! 先越されたー
コメント2件

213
デフォルトの名無しさん[sage]   投稿日:2017/04/24 05:43:14  ID:+7Sa1g5s.net(2)
>212
時代は3Dか・・・。
ロートルにはできん芸当だ。GJ。

214
デフォルトの名無しさん[sage]   投稿日:2017/04/24 11:57:42  ID:SbFm/aQk.net
>212
へーこんなところあるんだ知らんかった

215
デフォルトの名無しさん[]   投稿日:2017/04/24 21:55:43  ID:WHcUZH3G.net
すみません。何言ってるかわからないだろうけど、
12桁の数字が並ぶ羅列は何を表しているのでしょうか???
/021/000/000/000
とか

216
デフォルトの名無しさん[sage]   投稿日:2017/04/24 22:16:03  ID:9NN+cmWY.net
最初の3つが市外局番 次が区番号 残りが個人識別子だよ

217
デフォルトの名無しさん[sage]   投稿日:2017/04/25 05:30:26  ID:8YHxJHtd.net
12桁くらいの数字を使う規格ってそれなりにありそうだけどな。

218
デフォルトの名無しさん[sage]   投稿日:2017/04/25 23:23:31  ID:bgy6YsrD.net
お題:自然数nのヤング図形をもとめる
コメント4件

219
デフォルトの名無しさん[sage]   投稿日:2017/04/26 07:01:54  ID:ezAhxtxU.net(3)
>218
ギブアップ。うぃきぺ見ても意味わかんない。頭爆発しそう。

220
デフォルトの名無しさん[sage]   投稿日:2017/04/26 07:24:25  ID:5DpYjYxD.net
数字の入ったヤング盤じゃなくて、図形だけでいいの?
nのヤング図形を全部求めるってこと?

221
デフォルトの名無しさん[sage]   投稿日:2017/04/26 12:59:54  ID:BGeLfl3x.net(2)

222
221[sage]   投稿日:2017/04/26 16:03:33  ID:BGeLfl3x.net(2)
>221は1行目が「× Yaund」「○ Young」という恥ずかしい間違いから始まり
N <= 0の時のチェック漏れやら
長方形のパターン(N=10の時の[5,5]や[2,2,2,2,2])が抜けてるなど
ミスしまくってました orz てことで、修正します

>218 Nim
https://wandbox.org/permlink/RUf5B0SVg0MozD25

223
デフォルトの名無しさん[sage]   投稿日:2017/04/26 16:07:13  ID:ezAhxtxU.net(3)
なーんだそれでいいのか。
それならなんとか組めるかも。

224
デフォルトの名無しさん[sage]   投稿日:2017/04/26 19:19:14  ID:ezAhxtxU.net(3)
>218
http://ideone.com/6PRt5z
C++。こういうこと?やっぱりよくわからん。

225
デフォルトの名無しさん[sage]   投稿日:2017/04/27 10:01:02  ID:LnKeLTZP.net
問題の想定解と合ってるのかな?
出題者のコメントが欲しいところ

226
デフォルトの名無しさん[sage]   投稿日:2017/05/05 08:45:57  ID:f8yfM1E5.net
素人の言語処理100本ノック:まとめ
http://qiita.com/segavvy/items/fb50ba8097d59475f760

227
デフォルトの名無しさん[]   投稿日:2017/05/24 21:48:00  ID:7oyfe1wq.net
お題:以下を出力
857142
714285
571428
428571
285714
142857
コメント14件

228
デフォルトの名無しさん[sage]   投稿日:2017/05/24 22:07:09  ID:L9mU+g8W.net
>227
とりあえずPythonでやってみた
https://ideone.com/UCpMVm

229
デフォルトの名無しさん[sage]   投稿日:2017/05/24 22:19:15  ID:lEJcnLZT.net
>227
法則性がわからん
文字列じゃなくあくまで数値で?
コメント1件

230
デフォルトの名無しさん[sage]   投稿日:2017/05/24 23:21:53  ID:FC0+qCJl.net
>229
一番下の数字に1∼6を掛ければ

231
デフォルトの名無しさん[sage]   投稿日:2017/05/24 23:33:01  ID:0ssPtL9D.net

232
デフォルトの名無しさん[sage]   投稿日:2017/05/24 23:48:35  ID:99+UTRWu.net(2)
各々n/7の循環部だね

233
デフォルトの名無しさん[sage]   投稿日:2017/05/24 23:51:10  ID:99+UTRWu.net(2)
>227
Ruby
6.downto(1){|i|p i*1000000/7}

234
デフォルトの名無しさん[sage]   投稿日:2017/05/25 01:00:30  ID:vvyNjvHe.net(2)
>227 Perl

use 5.016;
use integer;
say 857142 / $_ for 1..6;
コメント1件

235
デフォルトの名無しさん[sage]   投稿日:2017/05/25 01:16:57  ID:vvyNjvHe.net(2)
>234 間違えてたスマソ
Perl

use 5.016;
say 142857 * (7 - $_) for 1..6;

$ perl 9_227.pl
857142
714285
571428
428571
285714
142857

236
デフォルトの名無しさん[sage]   投稿日:2017/05/25 13:01:14  ID:+8TeyhTL.net(2)
>227 Squeak/Pharo Smalltalk

(142857 * (6 to: 1 by: -1)) asStringWithCr

=> '857142
714285
571428
428571
285714
142857'

237
デフォルトの名無しさん[sage]   投稿日:2017/05/25 13:21:29  ID:+8TeyhTL.net(2)
>227 GNU Smalltalk

6 to: 1 by: -1 do: [:i | (142857 * i) displayNl]

http://ideone.com/yNgDeB

238
デフォルトの名無しさん[sage]   投稿日:2017/05/25 18:49:32  ID:F0MQej0l.net
>227 common lisp
(do ((i 6 (- i 1))) ((equal i 0)) (print (floor (/ (* 1000000 i) 7))))

239
デフォルトの名無しさん[sage]   投稿日:2017/05/25 19:28:46  ID:MmhezNib.net
お題が情報不足過ぎて何を使っていいのか悪いのかがわかんない

240
デフォルトの名無しさん[sage]   投稿日:2017/05/25 21:35:24  ID:Z+pf95Ly.net
>227
@Mathematica

In[1]:=142857//
  IntegerDigits//
  NestList[RotateLeft,#,Length[#]-1]&//
  Map[FromDigits,#]&//
  Sort//
  Reverse//
  Map[{#}&,#]&//
  Grid

Out[1] = 857142
     714285
     571428
     428571
     285714
     142857

241
デフォルトの名無しさん[]   投稿日:2017/05/25 21:56:10  ID:ShXkIc2G.net
>227 Io
a := 999999 / 7
for(i, 6 * a, a, -a, i println)

242
デフォルトの名無しさん[sage]   投稿日:2017/05/25 22:10:21  ID:73MQsPzv.net
>227 Nim
for i in countdown(6,1): stdout.writeline i*142857

243
デフォルトの名無しさん[sage]   投稿日:2017/05/25 23:50:37  ID:SwCyV6dp.net
>227 ruby
puts (1..6).map {|i| i * 142857}.reverse

>227 rust
fn main() {
//println!("{}", (1..7).rev().map(|i| (142857 * i).to_string()).collect::<Vec<_>>().join("\n"));
for i in (1..7).rev() {println!("{}", 142857 * i)}
}

244
デフォルトの名無しさん[]   投稿日:2017/05/27 20:11:30  ID:x9+XjHY5.net
227 R
write((6:1)*999999/7.",1)

245
デフォルトの名無しさん[sage]   投稿日:2017/05/28 14:54:52  ID:/dM5Kslk.net
>227 SWI-Prolog
main(N, X) :- X1 is X * N, write(X1), nl, N > 1, N1 is N - 1, main(N1, X).
:- main(6, 142857).

246
プログラミングのお題[]   投稿日:2017/06/01 12:06:57  ID:o30QeXgp.net
トランプ氏の謎の単語

covfefe

の謎を解明する。

247
デフォルトの名無しさん[]   投稿日:2017/06/01 13:12:24  ID:/fo1vNun.net

c,o,v,f,e,f,eの7文字をランダムに出力し続け、covfefeが完成するまでの文字数をカウント
コメント4件

248
デフォルトの名無しさん[sage]   投稿日:2017/06/01 13:47:08  ID:sszEh+oH.net
>247 Squeak/Pharo Smalltalk

| count covfefe buffer |
count := 0.
covfefe := 'covfefe' asOrderedCollection.
buffer := covfefe copy atAllPut: $*.
[ count := count + 1.
 Transcript nextPut: (buffer removeFirst; add: covfefe atRandom).
 (count isDivisibleBy: 1000) ifTrue: [Transcript endEntry].
 buffer = covfefe
] whileFalse.
Transcript endEntry.
^count "= 34301 "

249
デフォルトの名無しさん[sage]   投稿日:2017/06/01 23:30:50  ID:MQJNOblg.net(2)
>247 効率悪いけれど…
Perl

$w='covfefe';
@l=split '',$w;
do {
$_ .= $l[int(rand(7))];
} while (!/$w/);
print index $_, $w . "\n";
コメント1件

250
デフォルトの名無しさん[sage]   投稿日:2017/06/01 23:44:01  ID:MQJNOblg.net(2)
>249
ゴメン、これだと最初に見つかったときに0になっちゃうんで
「完成するまでの文字数」を出すためには
× print index $_, $w . "\n";

○ print index($_, $w) + 7 . "\n";
に修正させてください。

251
デフォルトの名無しさん[sage]   投稿日:2017/06/02 02:47:24  ID:znhUDH9D.net(2)
>247 Nim

import random
const word = "covfefe"
var count, match = 0
randomize()
while match != word.len():
    let ch = word[random word.len()]
    stdout.write ch
    match = if ch == word[match]: match + 1 else: 0
    inc count
echo "\n", count

252
デフォルトの名無しさん[]   投稿日:2017/06/02 07:41:45  ID:r1TSATN8.net
それだとccovfefeのときとか抜け落ちるんじゃね?
コメント1件

253
デフォルトの名無しさん[sage]   投稿日:2017/06/02 14:13:15  ID:znhUDH9D.net(2)
>252
その通りですね
お題のcovfefeなら安直な修正でいいかな

-    match = if ch == word[match]: match + 1 else: 0
+    match = if ch == word[match]: match + 1 elif ch == word[0]: 1 else: 0

254
デフォルトの名無しさん[sage]   投稿日:2017/06/02 20:36:39  ID:GZbUsfWf.net
>247 ruby
covf, buff = 'covfefe', ''
buff += covf.chars.sample until buff.end_with? covf
p buff.size

255
片山博文MZ [sage]   投稿日:2017/06/02 21:34:10  ID:ECCI41T/.net(3)
お題: 2つの別々の牧場ウィンドウがあり、その中に複数の牛がうごめいている。複数の牛を選択して、別の牧場ウィンドウにドラッグ&ドロップできるようにしなさい。
コメント1件

256
デフォルトの名無しさん[sage]   投稿日:2017/06/02 21:43:02  ID:ZGhpg2JU.net
GUIの課題ってコードも長くなりがちたから答えにくくない?
コメント1件

257
片山博文MZ [sage]   投稿日:2017/06/02 21:46:38  ID:ECCI41T/.net(3)
賞金は早い者勝ちで三千円。スクリプト野郎どもにはできないだろう。へっ。

258
片山博文MZ [sage]   投稿日:2017/06/02 22:03:27  ID:ECCI41T/.net(3)
>256
githubがあるじゃないか。

259
デフォルトの名無しさん[sage]   投稿日:2017/06/02 22:03:48  ID:doJoDkLD.net
賞金とか誰かと思ったら片山博文MZか。

260
デフォルトの名無しさん[sage]   投稿日:2017/06/02 23:44:04  ID:cFhdiKGB.net
三千円じゃ安い

261
デフォルトの名無しさん[sage]   投稿日:2017/06/03 01:24:32  ID:4TZnG99D.net(3)
>255
動的言語のscriptでもQt,Wxwidget,Tkinterなど色々のGUI fwが使えるから書けるよ。
でも、エッセンスがなく、会コードが無駄に長くなるお題は、作成に時間がかかるし獣よな技術はないし
趣旨を考えで出題しろよ。
すくなくとも自分で作る気になれる題を出せ
コメント1件

262
デフォルトの名無しさん[sage]   投稿日:2017/06/03 01:26:10  ID:4TZnG99D.net(3)
>261
会コードが無駄に長くなるお題は、作成に時間がかかるし獣よな技術はないし

解コードが無駄に長くなるお題は、作成に時間がかかるし技術はないし

263
デフォルトの名無しさん[sage]   投稿日:2017/06/03 01:50:43  ID:4TZnG99D.net(3)
でも、まぁ地獄の沙汰も金次第というじゃありませんか。
お見積もり30万円以上でしたらpython+tkinterで書いてお納めすtることも
検討させていただきますよ。ハイ
更にハイグレードに300万円だったらPerl+Ptkもお付けいたいます。
いかがですか?だんな
もみ手

264
デフォルトの名無しさん[sage]   投稿日:2017/06/03 19:38:09  ID:bt+/AaG5.net
【問題】
アルバートとバーナードは、シェリルと友達になったばかりです。
シェリルの誕生日を2人は聞きましたが、彼女は10個の日にちを候補としてあげました。

・5月15日、5月16日、5月19日
・6月17日、6月18日
・7月14日、7月16日
・8月14日、8月15日、8月17日

それからシェリルは、アルバートに「月」だけを、バーナードに「日付」だけをそれぞれ教えました。
アルバート「僕はシェリルの誕生日を知らないけど、バーナードも知らないよ」
バーナード「僕はシェリルの誕生日を知らなかったけど、今は知ってるよ」
アルバート「それなら僕もいつだか知っているよ」
シェリルの誕生日はいつでしょうか?

プログラムを書いてプログラムに解かせること。
コメント2件

265
デフォルトの名無しさん[sage]   投稿日:2017/06/03 20:24:51  ID:LavjhbKR.net
Console.WriteLine("知らんがな");

266
デフォルトの名無しさん[sage]   投稿日:2017/06/03 20:43:26  ID:GyX0IIiI.net
(begin (display "知らんがな")(newline))

267
デフォルトの名無しさん[sage]   投稿日:2017/06/03 21:39:03  ID:3br47TQ3.net
print("知らんがな")

268
デフォルトの名無しさん[sage]   投稿日:2017/06/03 21:39:54  ID:+ZiDT+Cr.net
世界で初めて原爆実験が行われた日を
わざわざ答えに選んだのは何か意図があってのこと?

269
デフォルトの名無しさん[sage]   投稿日:2017/06/04 02:59:00  ID:vYNPJugT.net
2年前のログ見てみたけどそのときはここに持ちこむ奴いなかったんだな
Prologおじさんとかが嬉々としてやりそうだけど

270
デフォルトの名無しさん[sage]   投稿日:2017/06/04 03:31:57  ID:JSJPiIxT.net
7月16日

271
デフォルトの名無しさん[sage]   投稿日:2017/06/04 11:23:47  ID:ICo3ogub.net

272
デフォルトの名無しさん[sage]   投稿日:2017/06/04 12:17:11  ID:/fL6DBjJ.net(8)
>264 Perl

@md = ([5, 15], [5, 16], [5, 19],
[6, 17], [6, 18],
[7, 14], [7, 16],
[8, 14], [8, 15], [8, 17]);
push @{$c{$$_[1]}}, $$_[0] for @md;
push @{$d{$$_[0]}}, $$_[1] for grep{1 < @{$c{$$_[1]}}} @md;
while (($m, $v) = each %d) {
print "$m/$$v[0]\n" if 1== @$v;
}

実行結果

$ perl 9_264.pl
6/17
コメント2件

273
デフォルトの名無しさん[sage]   投稿日:2017/06/04 12:22:24  ID:/fL6DBjJ.net(8)
>272
7月16日が正解なら 解き方間を違えているのかも知れん

274
デフォルトの名無しさん[sage]   投稿日:2017/06/04 14:27:12  ID:ArM8onCc.net(5)
アルバート「僕はシェリルの誕生日を知らないけど、バーナードも知らないよ」
5,6月を排除

バーナード「僕はシェリルの誕生日を知らなかったけど、今は知ってるよ」
14日を排除

アルバート「それなら僕もいつだか知っているよ」
残り候補が一つの月 -> 7月16日

275
デフォルトの名無しさん[sage]   投稿日:2017/06/04 15:02:32  ID:/fL6DBjJ.net(8)
>272 の解き方で考えたこと

アルバート「僕は(「月」だけしか教えてもらっていないので)シェリルの誕生日を知らないけど、
      (「日付」だけを教えてもらった)バーナードも知らないよ」
⇒「日付」だけ聞けば誕生日だと判明する、即ち日の登場回数が一回だけの月日、
 具体的には5月19日、6月18日は対象外とみなし除去

バーナード「僕は「日付」だけを教えてもらっても)シェリルの誕生日を知らなかったけど、
アルバートが「僕はシェリルの誕生日を知らないけど、バーナードも知らないよ」と言うのを聞いて
今は知ってるよ」
⇒日の登場回数が一回だけの19日、6月18日を除去したあと、
 登場回数が一回だけの日が バーナードの聞いた「日付」に当たり、
 誕生日だと考えられる。

⇒6/17

この考え方が違ったんだろうな…
コメント1件

276
デフォルトの名無しさん[sage]   投稿日:2017/06/04 15:42:35  ID:ArM8onCc.net(5)
>275
アルバートは月を知ってるが、バーナードも知らない事を確信できるのは、
18,19日を含まない7,8月のどちらかという事になる -> 5,6月は全削除

それを聞いてバーナードは誕生日がわかるので、7,8月両方に含まれる14日ではなく、
15,16,17日のどれかになる

それを聞いてアルバートがわかるので、候補が一つしか残ってない7月16日という事になる

277
デフォルトの名無しさん[sage]   投稿日:2017/06/04 16:11:15  ID:Thsr1gL6.net
6/17の方ぽいね

278
デフォルトの名無しさん[sage]   投稿日:2017/06/04 16:23:55  ID:8topuOK/.net
5,6月は全排除でしょ
コメント1件

279
デフォルトの名無しさん[sage]   投稿日:2017/06/04 16:27:46  ID:/fL6DBjJ.net(8)
>278
そこがオレにはよく理解できていなくてさ。
まぁ言葉にあいまいな面があるかもしれんから解釈に差が出たのかな
コメント1件

280
デフォルトの名無しさん[sage]   投稿日:2017/06/04 16:46:10  ID:3NGxsH/O.net
>279
解釈の差だけが問題じゃないだろ

> ⇒日の登場回数が一回だけの19日、6月18日を除去したあと、
>  登場回数が一回だけの日が バーナードの聞いた「日付」に当たり、
>  誕生日だと考えられる。

18日、19日は日の登場回数が一回だけであるということは
他の日は複数回登場するということだからその論理は破綻してる
コメント1件

281
デフォルトの名無しさん[sage]   投稿日:2017/06/04 16:54:14  ID:/fL6DBjJ.net(8)
>280
それは誤解というか解読不足。
5月19日、6月18日が除去されることによって、
元々複数回登場していた他の日のうち6月17日が単一の日となり
17日という日付さえ知らされれば、誕生日は6月17日と判明できる。
コメント2件

282
デフォルトの名無しさん[sage]   投稿日:2017/06/04 17:03:26  ID:ArM8onCc.net(5)
>281
客観的に見て、アルバートがバーナードも知らない事を確信できる為には、
アルバート自身が知っている月には18,19日が含まれていない必要がある
従って、アルバートが知っている月は5,6月ではないという事
コメント1件

283
デフォルトの名無しさん[sage]   投稿日:2017/06/04 17:07:47  ID:/fL6DBjJ.net(8)
>282
なるほど考え方は理解できた。
でも5月6月には他の日もあるからバーナードが聞かされた日がそれらで無いとはっきりしていないうちに
月ごと排除して大丈夫?
コメント1件

284
デフォルトの名無しさん[sage]   投稿日:2017/06/04 17:11:33  ID:/fL6DBjJ.net(8)
>281
17日は8月17日もあるから、
6月が17日だけになったからといって、
6月17日が誕生日だとするのは
アルバート、バーナードの台詞を根拠に基づく論理に
無理がないか検証不十分だという気が自分でもしてきた

285
デフォルトの名無しさん[sage]   投稿日:2017/06/04 17:12:55  ID:ArM8onCc.net(5)
>283
逆に最初の時点でアルバートはバーナードが知らないとは確信できない
例えばアルバートは6月と聞かされた場合、6月18日の可能性もあるので、
それだとバーナードは18日と聞かされているから知ってるかもしれない
コメント1件

286
デフォルトの名無しさん[sage]   投稿日:2017/06/04 17:26:33  ID:/fL6DBjJ.net(8)
>285
大体分かった。ありがとう
単一な日をまったく含まない月を教えられたからこそ、
アルバートは最初の台詞
「僕はシェリルの誕生日を知らないけど、バーナードも知らないよ」
になったという考え方だね。
コメント1件

287
デフォルトの名無しさん[sage]   投稿日:2017/06/04 17:30:30  ID:ArM8onCc.net(5)
>286
イエスイエス

288
デフォルトの名無しさん[]   投稿日:2017/06/04 22:32:17  ID:BGwDpUyE.net
ディスコプログラミングコンテスト 2017 7/8
https://www.disco.co.jp/procon/
の練習問題
https://www.disco.co.jp/procon/#example

解答バレにならないように1語だけ書くけど
1問目の

TOUSHITSUWOTOTTE

だけが、わけわからん
コメント1件

289
デフォルトの名無しさん[sage]   投稿日:2017/06/05 00:31:08  ID:cnQQABDP.net
>288
Q1といてみたけど
「糖質を摂って」じゃない?

290
デフォルトの名無しさん[]   投稿日:2017/06/05 08:51:14  ID:h9zULQkR.net
糖質を摂って
だよねぇ。

謎のメッセージだな。
コメント1件

291
デフォルトの名無しさん[sage]   投稿日:2017/06/05 09:47:23  ID:Na336mAM.net
>290
いやそう謎でもない。
解の文を全部通しで読むと
この前に食べものの話がある。

292
デフォルトの名無しさん[sage]   投稿日:2017/06/05 10:35:52  ID:S7KIxJHR.net
糖質が頭の働きを良くするという通説と逆に頭を鈍らせるという説があるけど
この会社が前者を支持することを明言する意味がある

293
デフォルトの名無しさん[sage]   投稿日:2017/06/05 13:18:37  ID:nmQdV7hA.net
例題に挑戦して下さりありがとうございます!全問正解した参加者にはディスコ限定どら焼きをプレゼント!
大会当日に受付でお渡ししします。糖質を摂って優勝目指して頑張って下さい!

294
デフォルトの名無しさん[sage]   投稿日:2017/06/05 13:45:37  ID:hFu+7Z6c.net
誰が統失だって?

295
デフォルトの名無しさん[sage]   投稿日:2017/06/05 17:48:32  ID:2PleAf1D.net
ダメじゃん。全解答を書いちゃって。

でも簡単すぎる問題だしどうでもいいか。
更新情報
・スレッド一覧ページで過去ログのタイトル検索・一覧表示ができるようになりました(2016/1/20)
NGワード登録
登録する
スレッド内検索

プログラム板 タイトル検索

このスレッドが人気です(実況系)
タイガーマスクW 第三十七話「さらば虎よ」 ◆3 (536)テレ朝実況
ワールドプロレスリング (688)テレ朝実況
【マターリ】タイガーマスクW 第三十七話「さらば虎よ」 ◆1 (448)テレ朝実況
CDTV★3(修正) (614)TBS実況
7つの海を楽しもう!世界さまぁ〜リゾート part1 (848)TBS実況
有吉反省会 (804)NTV実況
さんまのお笑い向上委員★1 (834)フジ実況
バナナ♪ゼロミュージック「音楽クイズSP」 (938)NHK実況
このスレッドが人気です(ニュース系)
【国家戦略特区】安倍首相「獣医学部新設、全国展開を目指す」★17 (1001)ニュー速+
【この、ハゲーーーっ!】自民党 豊田真由子衆議院議員が離党届を提出 ★71 (742)ニュー速+
【国家戦略特区】安倍首相「獣医学部新設、全国展開を目指す」★18 (112)ニュー速+
【この、ハゲーーーっ!】自民党 豊田真由子衆議院議員が離党届を提出 ★70 (1001)ニュー速+
【国家戦略特区】安倍首相「獣医学部新設、全国展開を目指す」★16 (1001)ニュー速+
【この、ハゲーーーっ!】自民党 豊田真由子衆議院議員が離党届を提出 ★69 (1001)ニュー速+
【国家戦略特区】安倍首相「獣医学部新設、全国展開を目指す」★15 (1001)ニュー速+
【NMB48】 須藤凜々花 「恋愛禁止で我慢できる恋愛は恋愛じゃない」「NMB48を寿卒業します」 ★24 (1001)音楽・芸能ニュース
プログラム板の人気スレ
ふらっと C#,C♯,C#(初心者用) Part129 (384)
Excel VBA 質問スレ Part48 (995)
くだすれPython(超初心者用) その34 (553)
Xamarin Part4 (951)
【統計分析】機械学習・データマイニング15 (924)
C言語なら俺に聞け 140 (582)
オブジェクト指向って自然な文法だな 3 (921)
Java入門・初心者質問スレ Part.3 (916)
スレ立てるまでもない質問はここで 148匹目 (314)
Visual Studio 2017 Part2 (749)
Pythonのお勉強 Part53 (392)
ねねっちと一緒にプログラムを勉強するスレ第2話 (896)
Swift part10 (969)
Git 15 (911)
Ruby 初心者スレッド Part 60 (415)
JavaScript の質問用スレッド vol.123 (543)
C++相談室 part130 (545)
プログラミング言語 Rust 3 (223)
C#, C♯, C#相談室 Part94 (377)
推薦図書/必読書のためのスレッド 81 (905)
Visual Studio 2015 Part8 (768)
次世代言語議論スレ[Go Rust Scala Haskell]第5世代 (62)
関数型プログラミング言語Haskell Part30 (703)
ふらっと C#,C♯,C#(初心者用) Part127 (408)
☆★Java質問・相談スレッド180★★ (282)
Androidプログラミング質問スレ revision53 (470)
【初心者歓迎】C/C++室 Ver.100【環境依存OK】 (744)
テストしにくいコードをテストする方法 その2 (584)
MacでもLinuxでも使えるVisual Studio Code Part2 (146)
このサイトについて
このサイトは2ちゃんねるからデータを取得し、表示するサービスです。
画像のインライン表示機能について
画像のURLの後ろにある[画像をインライン表示]をクリックすると、URLの下に表示します。
表示される画像は横幅100pxに縮小されていて、クリックすると原寸で表示します。
このサイトの特徴
1)スレッド内検索ができます
2)レス(「>>1」など)のポップアップができます
3)不適切な言葉を含む投稿を表示しません
4)ページ内で画像を直接表示できます
5)2ch他スレッドへのリンクはタイトル・板名つきでリンクします
6)すっきりとしたデザインで表示します
7)最新スレや前スレをチェック・一覧表示します
8)NGワード機能の搭載でイヤな言葉が目に入りません
9)荒らしを自動チェックします
10)スレッド内・同一IDの書き込みだけ表示できます
11)レスの返事をレスされた発言の下に表示する「まとめビュー」が利用できます
12)シリーズ化したスレッドの一覧を表示します
13)最新のスレッドがある場合はお知らせします
削除について
こちらをご覧ください
機能要望について
現在機能要望受付中です。
問い合わせについて
こちらのページからどうぞ
広告


首都圏の方、ソフトバンク光オススメですよ


このサイトは2ch.scからデータを取得・表示しています。削除などについてはこちらをご覧ください。 アクセスモード:差分取得 - 新着書き込みなし(304)