板検索:
プログラミングのお題スレ Part9 (470)
まとめビュー
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
リンク開けねーし日本語意味不明だし
コメント1件

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)
コメント1件

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のヤング図形をもとめる
コメント6件

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
ダメじゃん。全解答を書いちゃって。

でも簡単すぎる問題だしどうでもいいか。

296
デフォルトの名無しさん[]   投稿日:2017/06/26 21:09:32  ID:92/cX5j1.net(2)
前にあったやつ。



回転寿司にやってきた私は、コンベア上の寿司をすべて食べて帰ることにしている。
コンベアは毎秒1皿分の速度で流れ、目の前の皿を取るか取らないかを選ぶことができる。
皿取ると同時に食べ始め、食べている間は次の皿を取ることができない。
私が取る以外、皿は追加されたり無くなったりしない。
コンベアの状態が次のような文字列で与えられる。 
"31_2"
数字はその皿を食べ終えるのにかかる秒数を表し、_は皿がないことを表す。1文字目が目の前にあり毎秒、左へ回転する。
例えば、"31_2"で最初の皿を食べたとき食べ終わった時の状態は、"2_1_"となる。

すべての寿司を食べ終えるまで最短何秒かかるか求めよ。
"12_3" > 6秒
"313__" > 8秒
"4_35_1264_23_434" > 60秒
"123456789123456789" > 98秒
"88967472612377988186" > 149秒
"19898693316679441672" > 170秒
"93769682716711132249893" > ?
コメント13件

297
デフォルトの名無しさん[sage]   投稿日:2017/06/26 22:59:10  ID:GM19K0OY.net(2)
計算オーダーの条件は?
無いなら二進木で

298
デフォルトの名無しさん[sage]   投稿日:2017/06/26 23:01:34  ID:GM19K0OY.net(2)
皿がもうちょっと多いと難しくなるけど、>296なら力業でも

299
デフォルトの名無しさん[sage]   投稿日:2017/06/26 23:40:33  ID:JhsaOf6q.net(3)
>296 Perl
http://ideone.com/iUAYUy

実行結果は

$ perl 9_296.pl
12_3: 6
313__: 10 (合わない…orz)
4_35_1264_23_434: 62 (合わない…orz)
123456789123456789: 98
88967472612377988186: 151 (合わない…orz)
19898693316679441672: 170
93769682716711132249893: 176

となり、半分が合わない。
そのうち 313__ を手で研鑽すると 10 になるのだが、
313__ は本当に8になるの?
コメント3件

300
デフォルトの名無しさん[sage]   投稿日:2017/06/26 23:41:06  ID:JhsaOf6q.net(3)
>299
研鑽じゃねぇや手で起算な。
コメント1件

301
デフォルトの名無しさん[sage]   投稿日:2017/06/26 23:45:40  ID:JhsaOf6q.net(3)
>300
起算でもねえ、手で計算な…orz

302
デフォルトの名無しさん[]   投稿日:2017/06/26 23:58:59  ID:92/cX5j1.net(2)
313__ はこれでは?

まず一皿ながして
1を食う、2秒時点の状態  3__3_
3を食う、5秒時点の状態  3____
3を食う、8秒で食べ終わり
コメント1件

303
デフォルトの名無しさん[sage]   投稿日:2017/06/27 00:02:53  ID:5fkiI7k4.net
>302
そっか、最初の3を食べちゃったら最短時間にならないな
>299は最初の皿からダボハゼみたいに食いつくので必ずしも最短にはならないな
きっと腹が減りすぎていたんだろう…orz

304
デフォルトの名無しさん[]   投稿日:2017/06/27 00:12:08  ID:PK1LDhK1.net
>296 は、
目の前にあるやつを食べ続けるだけで最短になっちゃうのもあるってことか。

305
デフォルトの名無しさん[sage]   投稿日:2017/06/27 00:46:54  ID:v9AhJc3r.net
>296
http://ideone.com/PGKCb4

計算量は2^n*n (n:コンベアの長さ) n=24はほぼ限界
n!をbitDPで計算量落とす。

(空皿処理で昔より手を抜いている)
コメント2件

306
デフォルトの名無しさん[sage]   投稿日:2017/06/27 08:18:25  ID:bJ//gE7J.net
考えてみたけと計算オーダーを減らすのはむずかしいね
枝刈りは色々と出来るけど

307
デフォルトの名無しさん[sage]   投稿日:2017/06/28 00:38:04  ID:SkQPDtDj.net
>218 Perl
http://ideone.com/ylFIEa

ソースコード4行目の
my $n = 8; # 分割する自然数を設定
の8を書き換えると他の整数についてもヤング図形を出力できます。
コメント1件

308
デフォルトの名無しさん[sage]   投稿日:2017/06/28 10:38:30  ID:+O8L6XqQ.net(2)
366 :nobodyさん 2017/05/29(月) 16:07:39.16 ID:6v4UcGhE
今回の民法改正、ソフトウェア受託開発の場合、(検収後ではなく)バグ発見後1年瑕疵担保責任があるということで、地獄かよ、と思ったが、
元々問題が起きがちな受託案件がビジネス的に成立しなくなることで強制的に業界再編につながるなら良いことかもと思うようになった。
一部で地獄を見ても。
https://twitter.com/yukihiro_matz/status/869061879389343744

367 :nobodyさん 2017/05/29(月) 16:28:06.55 ID:6v4UcGhE
ニュース - 改正民法が成立、「瑕疵担保責任」などシステム開発契約に影響大:ITpro
http://b.hatena.ne.jp/entry/itpro.nikkeibp.co.jp/atcl/news/17/05260...

372 :nobodyさん2017/05/29(月) 19:10:37.12 ID:???
Railsでシステム作って納品する

Railsはマイナー、メジャーのアップデートが半年以内に必ずある

客がアップデートする。アップデートによるエラーやバグ、動作の不具合に気づく

気づいてから1年以内に通知すれば、5年間無料保証ゲット

つまりRailsがアップデートするたびに、無償の修正作業を発生するということかな

376 :nobodyさん2017/05/30(火) 09:20:20.09 ID:L5po86sS
>378>379>375
客が瑕疵担保責任法の法改正を知ってくると思うから、今後5年無償保証をお願いされるだろう
営業がそれでも仕事を取ってこれるか?たぶん無理だろう。無限の直していたら赤字になる。
こういう保守に弱い言語、ころころ仕様が変わる言語は仕事として発生しなくなってくる。
これは変わり目だ。お前らも早く逃げたほうがいいぞ。RubyやPHPなど動的言語は確実に廃れる。
保守に強い言語のみ生き残れる。

309
デフォルトの名無しさん[sage]   投稿日:2017/06/28 10:38:43  ID:+O8L6XqQ.net(2)
瑕疵担保責任(かしたんぽせきにん)

瑕疵担保責任のポイント

民法改正で事実上期限が「無制限」になった
バグや設計のミスなどは、瑕疵担保責任
納品物に不具合があれば損害賠償を請求される可能性もある
不具合を指摘されたらすぐに行動をとるべし
軽微なミスでも先延ばししない

http://www.atmarkit.co.jp/ait/articles/1706/26/news014.html
http://itpro.nikkeibp.co.jp/atcl/news/17/052601508/?rt=nocnt

改正法では欠陥に気付いてから1年以内にITベンダーに通知すれば、
通知後5年以内は修正や報酬の減額などを求められるとしている

全ベンダーが泣いた民法改正案を解説しよう その1
http://www.atmarkit.co.jp/ait/articles/1609/14/news009.html
http://www.atmarkit.co.jp/ait/articles/1609/14/news009_2.html
http://www.atmarkit.co.jp/ait/articles/1609/14/news009_3.html

ポイント1:修補や損害賠償、契約解除の期限がなくなる

従来あった「瑕疵担保期間は引き渡しから1年」という考えはなくなる。
条文にある通り、注文者は成果物が契約の目的に適合しないことを発見したら、
その「発見したときから1年以内」ならさまざまな請求ができる。発見が10年後なら、
11年後まで請求可能なのだ。

もっとも、現実のユーザーとベンダーの関係でも、たとえ契約書に「瑕疵担保責任期間は納品から1年と」明記されていても、
「2年目以降は不具合の修正に対応しない」と主張するベンダーはまれだ。多くの場合は、納品から何年たっても、
バグが見つかればユーザーのところに飛んで行き、無償で改修するだろう。

310
デフォルトの名無しさん[sage]   投稿日:2017/06/28 10:56:55  ID:fzKvr8sM.net
コピペマン参上!!まで読んだ

311
デフォルトの名無しさん[sage]   投稿日:2017/06/28 22:13:35  ID:CE32dHls.net
>305
修正 http://ideone.com/PGKCb4

経路情報復元(ベストは複数あるかもしれない中から一つ選んで)。
ついでにその経路での途中経過を表示してみた。
インデックス、待機秒数、開始時間、食事秒数、終了時間、

312
デフォルトの名無しさん[sage]   投稿日:2017/06/28 23:25:36  ID:KJ5QOfYg.net
>218 >307 Perl
http://ideone.com/GC2JTj

再帰を使わず、リスト処理とloopで書き直したら
もう少しコンパクトですっきりしたものになりました…

313
デフォルトの名無しさん[sage]   投稿日:2017/07/01 18:47:40  ID:tnFwdv+3.net
前に書いたけどコード紛失した。

314
デフォルトの名無しさん[]   投稿日:2017/07/01 21:49:46  ID:WoDBh/Wa.net
お題: パスカルの三角形
コメント2件

315
デフォルトの名無しさん[sage]   投稿日:2017/07/01 22:05:06  ID:1Cx1myAa.net
>314
良いお題だね

316
デフォルトの名無しさん[sage]   投稿日:2017/07/02 13:43:30  ID:bHJ33QxN.net
>314 Perl5
http://ideone.com/YCw1OC

桁の多い数値の幅を反映して数値間の空白の数を決めれば
数値の位置がもう少し見やすくなるとおも…

317
デフォルトの名無しさん[sage]   投稿日:2017/07/03 08:12:51  ID:EltE6GHS.net
お題:完全なヤング図ソルバー。
http://ideone.com/hkUkFM
書いてみたけど、不完全なのがやっとだった。
あってるかもわからん。

図の効率がいいほど評価が上がります。

318
デフォルトの名無しさん[sage]   投稿日:2017/07/04 21:28:12  ID:QK6Kginy.net(2)
>296 >299 Perl5
http://ideone.com/0yJ5U9

リスト処理ではなく、先ずは正規表現と文字列処理を使って書いてみた。

31…の3のように、食べているうちに後続の数値皿が通り過ぎてしまうような、
取りこぼしを起こし得る皿では、その数値を食べるか、あるいはスルーするか、
再帰的に両方に分岐し、木構造で計算しているが、
逆に食べている間に飛び越しを起こさないところでは、分岐が不要なので
来た順に直ちに食べることによって、枝分かれの過剰な細分化を抑制した。

それでも全探査すると、サンプルデータの三つ目まではすぐ解けるが、
四つめ以降は時間がかかりいつ終わるか分からない。

そこで、検索された食事秒数の最小値の更新状況を記録し、
同じ最小値が一定回数以上連続して繰り返し検出されるようになったら
最短値に収束したと見なし、探索を打ち切ることによって短時間で
解を出力できるようにした。打ち切り上限は10をハードコードしてあるが
今回のサンプルデータについては4か5で十分そうだ。

なお、23_ のような、2を食べることによって飛び越しを起こすポイントの
一番最後のものは,食べずにスルーして先に2を食べた方が、
次の周で早く食べ終わることは明らかだ。
これを演繹的に繰り返して、遡ってゆけば、上記のように木構造に
わたって動的に計算して探索しなくても、静的に求解できそうな気がしたが
難しそうなので、見送った。
コメント9件

319
デフォルトの名無しさん[sage]   投稿日:2017/07/04 21:31:48  ID:QK6Kginy.net(2)
>318
書き忘れたけど、食事秒数を探索中に、それまでに見つかっている最小病数を超えたら
打ち切るという、簡単な枝刈りを取り入れてあります。

連投スマソ

320
デフォルトの名無しさん[sage]   投稿日:2017/07/04 23:51:29  ID:sQGcZTdy.net
>318
枝刈りで最短を刈り取ってしまったら駄目じゃないか
例えば "3324" -> 15秒 にならないな
コメント1件

321
318[sage]   投稿日:2017/07/06 00:31:45  ID:iCfNzc8Y.net(4)
>320
誤解です。
枝刈りは、ある探索中の枝において始点から既に経過した秒数が
それまでの別の枝における探索で最後まで食べた最小秒数を超過したら、
現在の枝の探索はもうこれ以上進んでも秒数が増える一方なので打ち切って
別の枝の探索に移るというものなので大丈夫です。
"3324" の最短秒数を探索すると 15秒になります。
コメント5件

322
デフォルトの名無しさん[sage]   投稿日:2017/07/06 00:52:46  ID:ywrsmrRJ.net(3)
>321
あれ、変だな
>318のリンク先のコードで"3324"を計算すると 16 になるんだけどこっちの環境が変なのかな?
同様に"3328"、"3364"は最短19秒だけど>318だと20になった
コメント1件

323
318[sage]   投稿日:2017/07/06 01:20:52  ID:iCfNzc8Y.net(4)
>322
同じコードをideoneに張りなおして3324を入力して実行してみました。
http://ideone.com/vXrTp8

ソースを一箇所編集しています。

31 die if $hit >= 20; # 一定以上同じ最小値が繰り返し計算されたら収束と判定し脱出

の繰り返し回数上限判定地を10から20に増やしています。

3324は15になりますが、15が登場するのは11回目以降でそれまで16が出続けます。
3364も20が10回繰り返した後19が出て続きます。

お手数おかけしますが
一定以上同じ最小値が繰り返し計算されたかの判定値を10より多くして
評価してください。
コメント2件

324
318[sage]   投稿日:2017/07/06 01:35:51  ID:iCfNzc8Y.net(4)
>323
3324と3364の解を見ていて気が付いた点があります。

一定以上同じ最小値が繰り返し計算されたかの判定値を20にしていますが、
3324の15や3364の19は20ではなくて13回しか現れず、これが最小値のため
解として表示されています。
これは、3324の15や3364が4桁しかないので、
最小値が20回現れる前に全探査が完了し、その中で見つかった最小値を
解として表示していることによります。

>318の一定回数繰り返したら収束とみなすという判定方法は、
ニュートン法のような数値計算では有効ですが、
>296の問題の解の判定方法としては適切とは言えないかもしれませんね…orz

325
デフォルトの名無しさん[sage]   投稿日:2017/07/06 01:53:08  ID:bBo7q2K6.net
3324を拡張した887654329は閾値どれくらい増やせば対応できるんですかね
コメント1件

326
318[sage]   投稿日:2017/07/06 02:06:40  ID:iCfNzc8Y.net(4)
>325
延々探索を続けないと解に至らないかもしれない入力については
定数で打ち切りを決めるこの解法じゃ解に至りにくいかもしれない。
887654329がそういったカテゴリーに属する入力かというと
チョット分からない。
なので適切な閾値はこれだと断言しにくいです。
さーせん
コメント1件

327
デフォルトの名無しさん[sage]   投稿日:2017/07/06 21:08:21  ID:ywrsmrRJ.net(3)
>326
結局>321は大嘘だったし、閾値20の>323にしたところで
例えば"14432"は最短にならないし
閾値が決められないならその解法はやはり駄目だな
コメント1件

328
318[sage]   投稿日:2017/07/06 22:03:39  ID:0agEc1HZ.net(4)
>327
閾値20で打ち切ると最小に至らない入力もあるのはそうだけど、
計算しても最小を更新しない枝に降りずに切り上げてくる>321は嘘ではないよ。
コメント1件

329
318[sage]   投稿日:2017/07/06 22:08:34  ID:0agEc1HZ.net(4)
見込みの無い枝をもっと早めに切り上げらる方法がありそうだと気が付いた。
それによって20で打ち切るようなやり方を改善できればいいんだけれども…
それでも計算量が増えていくと、真の解に至るまでにかかる時間が増大して
とけなくなる

330
デフォルトの名無しさん[]   投稿日:2017/07/06 23:01:53  ID:ywrsmrRJ.net(3)
>328
閾値20で打ち切るのは枝切りじゃないという主張のようだけど
打ち切るという動作は枝切り以外の何物でもない

>318は”3324”の最短に到達しないから>321
> "3324" の最短秒数を探索すると 15秒になります。
というのも嘘
コメント1件

331
318[sage]   投稿日:2017/07/06 23:19:13  ID:0agEc1HZ.net(4)
>330
絡むね。そんな暇あったらコードでも書けばいいのにw

閾値20でその入力については解の探査を止めて
別の枝に移らず次の入力データに移るのはどちらかといえば中断で、
枝かりではないでしょ。

>319
> >318
> 書き忘れたけど、食事秒数を探索中に、それまでに見つかっている最小病数を超えたら
> 打ち切るという、簡単な枝刈りを取り入れてあります。
にかいてあるでしょうに。


>318は”3324”の最短に到達しないから>321
> "3324" の最短秒数を探索すると 15秒になります。
>というのも嘘

これは10回の打ち切りの緩和を書きもらしたんだよ。

何が狙いで、こだわって絡んでくるやらねぇ。

332
318[sage]   投稿日:2017/07/06 23:37:37  ID:0agEc1HZ.net(4)
「打ち切る」という言葉を

>318
>…
>同じ最小値が一定回数以上連続して繰り返し検出されるようになったら
>最短値に収束したと見なし、探索を打ち切ることによって短時間で
>解を出力できるようにした。打ち切り上限は10をハードコードしてあるが

では「その入力に対する求解を中断する」ところで使い、

>319
> >318
> 書き忘れたけど、食事秒数を探索中に、それまでに見つかっている最小病数を超えたら
> 打ち切るという、簡単な枝刈りを取り入れてあります。

では「その枝の下の方への探索をせず、別の枝の探索に移る」枝刈りの
ところで使ったのが誤解を招いてしまったのかな…

333
デフォルトの名無しさん[sage]   投稿日:2017/07/07 04:22:27  ID:pbX9YCbr.net
3次の動的計画法ってどんだけメモリ食うんや?

334
デフォルトの名無しさん[sage]   投稿日:2017/07/08 03:20:24  ID:hDxZO8qP.net(3)
お題: 自然数Nの平方根を整数部含めて(1000*N)桁求めたとき、出現する0の個数を数える
たとえば、N = 4の時ルート4を4000桁(整数部1桁+小数部3999桁)求めたとき、出現する0の個数は3999個

N = 3 => ?
N = 5 => ?
N = 7 => ?
コメント8件

335
デフォルトの名無しさん[sage]   投稿日:2017/07/08 03:22:50  ID:5gcIwgbE.net
ブロックチェインの新手のコイン発掘か?

336
デフォルトの名無しさん[sage]   投稿日:2017/07/08 03:59:02  ID:kzKE4jeR.net(2)
>334 Ruby
require 'bigdecimal'
[3, 4, 5, 7].each{|i|
n = 1000*i - 1
puts "N = %i => %i"%[i, ("%.#{n}f"%BigDecimal(i).sqrt(n)).count(?0)]
}


N = 3 => 2956
N = 4 => 3999
N = 5 => 4956
N = 7 => 6954
コメント1件

337
デフォルトの名無しさん[sage]   投稿日:2017/07/08 04:25:25  ID:kzKE4jeR.net(2)
>336はミス。0がこんなに多いわけがない

require 'bigdecimal'
[3, 5, 7].each{|i|
n = 1000*i - 1
puts "N = %i => %i"%[i, BigDecimal(i).sqrt(n).floor(n).to_s(?F).count(?0)]
}

N = 3 => 309
N = 5 => 492
N = 7 => 738
コメント1件

338
デフォルトの名無しさん[sage]   投稿日:2017/07/08 07:13:48  ID:hDxZO8qP.net(3)
>337
N = 5の場合が間違ってると思う
多分、丸めモードの関係か、精度が足りてないと思われる

339
デフォルトの名無しさん[sage]   投稿日:2017/07/08 09:51:11  ID:3gkxwDpM.net(2)
>334 C++

#include <iostream>
#include <string>
#include "gmpxx.h"
int main () {
  int sq_me;
  while( std::cin >> sq_me ){
    int prec = 1000*sq_me, cnt = 0;
    mpf_class sq_out = sqrt( mpf_class(sq_me, prec*4) );
    mp_exp_t exp;
    auto str = sq_out.get_str( exp,10,prec );
    for( auto it=str.begin(); it!=str.end(); it++ ) if( *it=='0' ) ++cnt;
    std::cout << "N = " << sq_me << " => " << cnt+prec-str.length() << '\n';
  }
}

N = 3 => 309
N = 5 => 493
N = 7 => 738
N = 11 => 1079
N = 13 => 1305
N = 17 => 1664
N = 19 => 1875
N = 23 => 2265
N = 29 => 2911
N = 31 => 3113
N = 37 => 3795
N = 41 => 4095
N = 43 => 4312
N = 47 => 4798
N = 53 => 5340
コメント2件

340
デフォルトの名無しさん[sage]   投稿日:2017/07/08 11:54:07  ID:H5pSyGdF.net
>334 Squeak/Pharo Smalltalk

| sqrt |
sqrt := [:n :m |
 "ref. https://xar.sh/post/67066374255/ "
 | a b |
 a := 5 * n. b := 5.
 [:exit | [
  a >= b ifTrue: [a := a - b. b := b + 10] ifFalse: [
   b log > m ifTrue: [exit value] ifFalse: [
    a := a * 100. b := b // 10 * 100 + (b \\ 10)
   ]
  ]
 ] repeat] valueWithExit.
 b
].

#(3 5 7) collect: [:i | i -> (((sqrt value: i value: i*1000) asString first: i*1000) occurrencesOf: $0)]

"=> {3->309 . 5->493 . 7->738}"
コメント1件

341
デフォルトの名無しさん[sage]   投稿日:2017/07/08 12:18:57  ID:hDxZO8qP.net(3)
>339
N = 29とN=41の場合が間違ってる可能性? それ以外は正しい模様
N = 29 => 2912、N = 41 => 4094 じゃなかろうか

>340
合ってる
コメント1件

342
デフォルトの名無しさん[sage]   投稿日:2017/07/08 12:48:13  ID:1hnJaOYb.net(2)

343
デフォルトの名無しさん[sage]   投稿日:2017/07/08 13:10:39  ID:1hnJaOYb.net(2)
>334 Perl5
http://ideone.com/cMBD8o

>342 をもう少しすっきり書けたので差し替え。

344
デフォルトの名無しさん[sage]   投稿日:2017/07/08 13:31:31  ID:3gkxwDpM.net(2)
>341
> N = 29 => 2912、N = 41 => 4094 じゃなかろうか

それが正しいようです
GNU MPだとどうしても最後の桁は四捨五入?されるようで
任意のNに対して正確な答えを出すのは面倒なので修正は断念
コメント1件

345
デフォルトの名無しさん[sage]   投稿日:2017/07/09 10:26:36  ID:aJSGzdPS.net
結局バイナリーツリーになっちゃったなぁ。むずかし。

346
デフォルトの名無しさん[sage]   投稿日:2017/07/09 10:55:01  ID:xLkjNLhf.net
>344
考え直したら面倒じゃなかった

>334 C++
http://codepad.org/k0Sq8Fqo


N=10000くらいまでなら現実的な時間で計算出来そうだ

347
デフォルトの名無しさん[sage]   投稿日:2017/07/09 11:25:12  ID:nhQrw0mT.net(2)
N=100000, 1億桁のくらいなら現実的な時間で出来る

丸めは切り捨て?四捨五入?
コメント1件

348
デフォルトの名無しさん[sage]   投稿日:2017/07/09 11:33:40  ID:nhQrw0mT.net(2)
ルートの計算は速い
整数のルートは特に速い

349
346[sage]   投稿日:2017/07/09 12:21:20  ID:4Kodr3MO.net
>347
GNU MPだとget_str() とか gmp_sprintf() では四捨五入されるようなので
floor() であらかじめ切り捨ててから get_str() した
コメント1件

350
デフォルトの名無しさん[]   投稿日:2017/07/09 12:57:37  ID:DBjzEn12.net(3)
ルートの問題で初めてきたが、これってゼロの個数に上限があるのか? 簡単に求まるのか?
連続するゼロの個数の最大だろ?
無理数は規則なく無限に続くから、ゼロの個数ももし1000個連続が見つかれば、1001個もいつかでるとおもうんだが。

351
デフォルトの名無しさん[sage]   投稿日:2017/07/09 13:14:46  ID:df6kAKcY.net
最大って何の話しとるんや

352
デフォルトの名無しさん[]   投稿日:2017/07/09 13:28:51  ID:DBjzEn12.net(3)
もとめる桁数のほうに上限があったのか、それを見逃してた。

353
デフォルトの名無しさん[sage]   投稿日:2017/07/09 13:45:03  ID:NvRZfELm.net
連続する個数でもないぞw

354
デフォルトの名無しさん[]   投稿日:2017/07/09 13:51:59  ID:DBjzEn12.net(3)
どっちも間違えたな、ゼロの総数だったか。

355
デフォルトの名無しさん[sage]   投稿日:2017/07/09 19:14:37  ID:6MYOcrZ9.net
>349
floorを行った後の結果に誤差は無い
という検証は出来てるの?
何もしてないなら、それはたまたま偶然当たったっていうだけだぞ

ていうか、君には聞いてない
出題者の意図を聞いてる
コメント2件

356
デフォルトの名無しさん[]   投稿日:2017/07/11 15:16:56  ID:1hL73PK3.net
√2でなるべく長い0の連続をみつけるは?
コメント1件

357
デフォルトの名無しさん[]   投稿日:2017/07/11 15:49:47  ID:QxseLuPf.net
>355
君には向いて無いよ

358
◆QZaw55cn4c [sage]   投稿日:2017/07/11 16:29:49  ID:ZfeFayuI.net(2)
>355
>floorを行った後の結果に誤差は無い
>という検証は出来てるの?

ぱっとみ当然だと思うんだが

>356
何桁求めるか指定しないと意味がないのでは?
コメント1件

359
◆QZaw55cn4c [sage]   投稿日:2017/07/11 16:35:18  ID:ZfeFayuI.net(2)
>358
ん、考え直した
10進に変換した結果にて 99999 とかが末尾にあるようでは、余分の計算はしないといけないね

360
デフォルトの名無しさん[sage]   投稿日:2017/07/11 18:55:08  ID:dSS1j36W.net
[][Tebla][]

}

000-"Yob*RtStrike"[%Kil\]MO,fla>%$9999VLTS

001-GYORLith"0\R"/"ESUBA"%$%

HADO-"EM","L","O","NU"###END

361
デフォルトの名無しさん[sage]   投稿日:2017/07/14 06:57:35  ID:PYQ8V1MO.net(5)
>296
http://ideone.com/VzYVY9
C++。解けた気がする。
状態をメモ化してみた。
何で動いてるのか自分でもよくわからない。
暇だったので解いてみた。
コメント1件

362
デフォルトの名無しさん[sage]   投稿日:2017/07/14 07:42:51  ID:PYQ8V1MO.net(5)
あー多倍長精度演算ほしー。もちろん標準で。
コメント1件

363
◆QZaw55cn4c [sage]   投稿日:2017/07/14 07:55:58  ID:TDGI45F0.net(3)
>362
私も欲しかったので作ってしまった、今 >334 を奮闘中
コメント1件

364
デフォルトの名無しさん[sage]   投稿日:2017/07/14 07:56:52  ID:PYQ8V1MO.net(5)
>363
それはすごいな。
後々破棄するようなものを作るモチベーションが出てこないよ。
コメント1件

365
デフォルトの名無しさん[sage]   投稿日:2017/07/14 07:57:44  ID:TDGI45F0.net(3)
>364
書き捨てに慣れてしまったんだ‥
コメント1件

366
デフォルトの名無しさん[sage]   投稿日:2017/07/14 07:59:21  ID:PYQ8V1MO.net(5)
>365
あはは・・・。
コード書き捨てるのは良いけど、道具書き捨てるのは俺には向いてないわ。
なので、標準待ち。

367
デフォルトの名無しさん[sage]   投稿日:2017/07/14 09:33:33  ID:gEZu1299.net
boostという任意倍長の計算Libraryがあります。
C++では使えるそうです。
コメント1件

368
デフォルトの名無しさん[sage]   投稿日:2017/07/14 09:38:45  ID:PYQ8V1MO.net(5)
>367
Boostも良いんだけどね。残念なことにあれは実験環境で準標準って扱いなんだよなぁ。
あれから取り入れられるライブラリも多いんだけど、標準じゃないからね。
残念なことに。

369
デフォルトの名無しさん[sage]   投稿日:2017/07/14 12:49:16  ID:gnKUWanp.net
まあ標準ライブラリしか使わない縛りをしたければ好きにすればいいんじゃない?

370
デフォルトの名無しさん[sage]   投稿日:2017/07/14 14:27:07  ID:JyiCltLg.net
車輪の再発明
コメント1件

371
デフォルトの名無しさん[sage]   投稿日:2017/07/14 14:31:43  ID:DwybRUfK.net
競プロみたいな相手方の環境使う物だと標準と準標準の差はでかい
自分の環境なら導入すればいいだけだが

372
◆QZaw55cn4c [sage]   投稿日:2017/07/14 18:52:31  ID:TDGI45F0.net(3)
>370
個体発生は系統発生を繰り返す

373
デフォルトの名無しさん[sage]   投稿日:2017/07/15 12:42:06  ID:odVkuNfb.net
>361
厳密解を出しているのなら、チャレンジ
(わかって近似値解狙いなら気にしないで)

"14432" と "887654329"

両方とも既出の"貪欲つぶし"(?)数列

"14432"は 20秒 (ゼロインデック順で02341)
"887654329"は 80秒(同123456708)でいける。
コメント2件

374
デフォルトの名無しさん[sage]   投稿日:2017/07/15 14:59:21  ID:OEoVgGO0.net
>373
http://ideone.com/cBzPSj
C++。それ解くとほかの問題が解けなくなる。
厳密解のつもりだったが、ちょっと自分の領分超えてるなぁ。
うまくいかないものだ。
真実が奥の方にあると貪欲法は弱いな。Orz

375
デフォルトの名無しさん[]   投稿日:2017/07/16 16:33:07  ID:8ZBD9z9c.net(2)
お題:
自分用多倍長整数演算関数

…って思ったけど、処理系の標準ではないとか、仕事でGNU MP使っては駄目とかの
制約で、簡易的なもの(乗算くらいまでとか)を書いた事ある人は少なくないと見た。
コメント5件

376
デフォルトの名無しさん[sage]   投稿日:2017/07/16 18:30:49  ID:8+Akms5T.net
多倍長整数演算がサポートされている言語を使う

終わり
コメント1件

377
◆QZaw55cn4c [sage]   投稿日:2017/07/16 18:54:09  ID:eA1jggM5.net(2)
>375
C++98 http://codepad.org/hUObVCsR
オートボクシング等はなく便利にはできていない.
コメント1件

378
デフォルトの名無しさん[]   投稿日:2017/07/16 20:34:05  ID:yctBkD01.net
掛け算の実装がキモだろう。
ここがボトルネックになるはず。
ここができると円周率とか、ルート計算も高速化できるはず。
コメント2件

379
◆QZaw55cn4c [sage]   投稿日:2017/07/16 20:36:24  ID:eA1jggM5.net(2)
>378
うん,FFTを使うそうだが‥いまいちよくわからない
コメント1件

380
375[sage]   投稿日:2017/07/16 20:41:46  ID:8ZBD9z9c.net(2)
>376
仕事で言語を選べる立場になってみたいものだわ。
この言語でやってってののは多々あるけど…orz

>377
Karatsuba-Ofman法を目指してごーごー

381
デフォルトの名無しさん[sage]   投稿日:2017/07/17 22:48:25  ID:5edeqhg+.net
>296
手計算で計算出来るレベルにまで計算量を減らせた
もちろん数学的な裏付け付きで
ある条件を見たせば一瞬で求まる

"123456789123456789" > 98秒
残念ながら、これだけはその条件を満たしてない
コメント2件

382
デフォルトの名無しさん[sage]   投稿日:2017/07/18 06:37:17  ID:nFCFlf58.net
>381
22とか2323もその条件を満たしてない感じ?

383
デフォルトの名無しさん[sage]   投稿日:2017/07/18 07:37:05  ID:Ew0RSScO.net(3)
22 は微妙
2323 は大丈夫

384
デフォルトの名無しさん[sage]   投稿日:2017/07/18 07:41:44  ID:Ew0RSScO.net(3)
まだコードになってないんで、
コードになったらアップします

寿司を食べる時間 < レーンの回転周期
という前提をつけちゃおうと思ったけど、
つけない方が良さそうですね

寿司を食べる時間がレーンの回転周期の整数倍の寿司は
ちょっと特別な処理が必要

385
デフォルトの名無しさん[sage]   投稿日:2017/07/18 08:01:32  ID:Ew0RSScO.net(3)
整数倍の寿司が無いもので
条件に当てはまらない最小は
2222
かな

386
デフォルトの名無しさん[sage]   投稿日:2017/07/18 08:49:51  ID:YLlwVFMJ.net(2)
>334 SageMath
https://sagecell.sagemath.org/?q=brdclf

普通に(?)多桁のisqrt()なので何の捻りも無し。

387
386[sage]   投稿日:2017/07/18 09:39:56  ID:YLlwVFMJ.net(2)
>339
つ mpz_sqrt()

388
デフォルトの名無しさん[sage]   投稿日:2017/07/19 18:12:29  ID:Np9hKHT2.net
>296
>373
http://ideone.com/B9vl8l
C++。結局、i7-6700のmem2G使って7分で解けた。
どうしようもない位遅いな。
でも一応題意には添えたと思う。
もう見たくない・・・。Orz

高速化するにはインラインアセンブリ使うか、スレッド分割できるようなアルゴリズムかんがえるか。
よくわからんけど、数学で頑張ってる人に期待だ。
コメント1件

389
386[sage]   投稿日:2017/07/20 01:57:16  ID:Q7XnESC/.net
100のべき乗に変更
http://sagecell.sagemath.org/?q=mciykc

390
デフォルトの名無しさん[sage]   投稿日:2017/07/21 15:21:18
>296
http://ideone.com/mXPglY
C++。試しに再起化してみたら処理速度倍になった。
自分の環境では3分ちょいで解ける。
相変わらずメモリ馬鹿食いするけど。
もう俺には無理。

俺の中では終了でーす。Orz
コメント1件

391
デフォルトの名無しさん[sage]   投稿日:2017/07/22 08:54:36  ID:OQXA8cUK.net(2)
>388
数学で頑張ってる人だけど、
もうちょっとまって

>296の問題だけなら簡単だけど、
まだ全体を解明できてない

というか、忙しくて>381から進んでない
コメント1件

392
デフォルトの名無しさん[sage]   投稿日:2017/07/22 08:55:28  ID:OQXA8cUK.net(2)
このスレが無くならないうちに解明します

393
デフォルトの名無しさん[sage]   投稿日:2017/07/22 10:43:30  ID:apsnR2Z0.net
>391
wktkデス!
コード見るのが好きなのでぜひ完走していただけたらと思います。

394
デフォルトの名無しさん[sage]   投稿日:2017/07/23 11:26:56  ID:ipiEUPYV.net(6)
>375
のほかの実装はでてこないねぇ‥
コメント3件

395
デフォルトの名無しさん[sage]   投稿日:2017/07/23 12:53:55  ID:7fREas1L.net(6)
>394
使えるコードにするためには、規模がでかくなりすぎるから

396
デフォルトの名無しさん[sage]   投稿日:2017/07/23 14:15:20  ID:ipiEUPYV.net(6)
C/C++ で最長1000行ぐらいとみて、2日ぐらいあれば、とりあえず動く
土日で仕上がってくるんじゃないかと期待してたんだが

397
デフォルトの名無しさん[sage]   投稿日:2017/07/23 14:18:11  ID:7fREas1L.net(6)
速度が考えられてないコードなんて実用にはならないよ

398
デフォルトの名無しさん[sage]   投稿日:2017/07/23 14:21:31  ID:7fREas1L.net(6)
ていうか、
コードに対する条件とか
サポートする機能とか
条件が無さすぎる
コメント1件

399
デフォルトの名無しさん[sage]   投稿日:2017/07/23 14:24:57  ID:ipiEUPYV.net(6)
速度‥か‥

どうしてもローテートとかキャリーフラグとかを使いたいから、これはアセンブラの領域になるね
よくみかけるアセンブラ中毒者が今頃爪を研いでいるのだろうか?
コメント1件

400
デフォルトの名無しさん[sage]   投稿日:2017/07/23 14:25:42  ID:ipiEUPYV.net(6)
>398
そこは「自分用」だから自由に決めていいんでないかい?

401
デフォルトの名無しさん[]   投稿日:2017/07/23 14:49:34  ID:TcY6qE9r.net(2)
>394

当日に >305>390 より10倍以上早いのがでているだろう。
しかも 計算量まで書いてある
コメント1件

402
デフォルトの名無しさん[sage]   投稿日:2017/07/23 14:53:19  ID:ipiEUPYV.net(6)
>401
お題が違うのでは?
コメント1件

403
デフォルトの名無しさん[]   投稿日:2017/07/23 15:05:28  ID:TcY6qE9r.net(2)
>402 >394
確かに違った、すいません。

c++多倍長なら、karatsubaにも対応して300行くらいの以下をパクって使うのも一案

http://sites.google.com/site/indy256/algo_cpp/bigint
コメント1件

404
デフォルトの名無しさん[sage]   投稿日:2017/07/23 15:09:21  ID:ipiEUPYV.net(6)
>403
base 10進ならば、表示(operator<<) が楽でいいね、なるほど、それは思いつかなかった

405
デフォルトの名無しさん[sage]   投稿日:2017/07/23 16:51:44  ID:7fREas1L.net(6)
>399
通常、
処理時間のほとんどが乗算
乗算のほとんどがFFT
アセンブラの出番は当分先

406
デフォルトの名無しさん[sage]   投稿日:2017/07/23 16:52:43  ID:7fREas1L.net(6)
FFTのライブラリをどこからか持ってくるのでもいいけど、
それなら素直に多倍長ライブラリを持ってくれば
ってことになる

407
デフォルトの名無しさん[sage]   投稿日:2017/07/23 16:54:07  ID:7fREas1L.net(6)
今は浮動小数点演算が速いので、
カラツバの出番はあまりない

408
デフォルトの名無しさん[sage]   投稿日:2017/07/23 18:50:17  ID:5CSy1R8t.net
基数を10のべき乗にするとか(printf()的なものが簡単だから)、乗算はunsigned shortやintとの
乗算に限るとか、除算無しとかいうのは…

プログラムの本体に組み込まれてしまって、再利用可能なライブラリの形で括りだされてる事の
方が少ないかw
コメント1件

409
デフォルトの名無しさん[sage]   投稿日:2017/07/24 00:48:44  ID:XgJeE+LA.net

410
デフォルトの名無しさん[sage]   投稿日:2017/07/24 18:24:00  ID:UuUAOyUA.net
>408
裁定ラインとしては、乗算は Bigint×Bigint、および除算の実装ですかね、でも足し算の回数での乗算や引き算の回数での除算は嫌ですね

411
デフォルトの名無しさん[]   投稿日:2017/07/24 18:58:12  ID:5ve8i6tz.net
お題:お題スレ3の>170をファレイ数列を使って解く。
プログラミングのお題スレ Part3
コメント3件

412
デフォルトの名無しさん[sage]   投稿日:2017/07/24 19:10:35  ID:nJVItCRy.net
>411 Ruby
def farey_sequence(n)
(1..n-1).map{|i| 1r*i/n}
end

def ans_411(m)
(2..m).map{|i| farey_sequence(i)}.flatten.uniq.sort
end

ans_411 3 #=> [(1/3), (1/2), (2/3)]
ans_411 5 #=> [(1/5), (1/4), (1/3), (2/5), (1/2), (3/5), (2/3), (3/4), (4/5)]
コメント3件

413
デフォルトの名無しさん[sage]   投稿日:2017/07/24 19:11:05  ID:7nQ6Z7f9.net
>296
超高速版が出来ました!
http://ideone.com/FrRkof

一皿9秒が上限であれば、計算オーダーはn
関数自体は何秒でも大丈夫です

コードだけじゃ意味がわからないでしょうけど、とりあえずコードだけ
あまりテストしてないので、バグってたらごめんなさい
コメント2件

414
デフォルトの名無しさん[]   投稿日:2017/07/24 23:00:47  ID:fjGi9Yh0.net
オーダーnは凄いな

415
デフォルトの名無しさん[sage]   投稿日:2017/07/25 05:40:32  ID:ubbfnjuS.net
>413
うーんわからん。
俺の思考とは別系統かな。
ホントに0秒で解けてるし、素晴らしい。
素直に賞賛。

416
デフォルトの名無しさん[sage]   投稿日:2017/07/25 11:52:16  ID:bLUUDw7G.net(2)
回転寿しの問題は、部分的な最短経路が全体の最短経路にならないんだよな
だが最短時間はレーン長の2倍程度の再帰回数で出る
そのあと数十億回再帰して総当たりしてもそれより短くならない
最後の皿から逆方向に探索してもおそらく同じ状況

417
デフォルトの名無しさん[sage]   投稿日:2017/07/25 11:56:47  ID:bLUUDw7G.net(2)
例えば、”122” は最短時間6だが、1周目で2番目の要素”2”をパスしないとそうならない

418
411[sage]   投稿日:2017/07/26 19:54:35  ID:6H34MdHA.net(2)
>412
ファレイ数列の中間数(mediant)を再帰的に生成すると、uniqもsortも要らないのだけど、
mが3や5だと大差無いかw
コメント1件

419
デフォルトの名無しさん[sage]   投稿日:2017/07/26 20:50:49  ID:s8dUUqTb.net(2)
>411
リンク先が見えません
問題文をもう一回書いてください

420
デフォルトの名無しさん[sage]   投稿日:2017/07/26 20:52:34  ID:s8dUUqTb.net(2)
と思ったら見れました

ファレイ数列を使って何かを解くわけじゃなくて、
ファレイ数列を求める問題?
コメント1件

421
411[sage]   投稿日:2017/07/26 23:20:07  ID:6H34MdHA.net(2)
>420
元の問題はそういうもの(=ファレイ数列の両端(0/1と1/1)無し版を求める問題)と
解釈してますです。

422
デフォルトの名無しさん[sage]   投稿日:2017/07/26 23:26:01  ID:lPM9zwS7.net(3)
#include <list>
#include <iostream>
const int N_MAX = 10;
struct RATIONAL {
int num;
int den;
};
int main() {
std::list < RATIONAL > farey;
RATIONAL zero = {0, 1};
RATIONAL one = {1, 1};
farey.push_back(zero);
farey.push_back(one);
for (int n = 1; n <= N_MAX; n++){
for (std::list < RATIONAL > ::iterator i1 = farey.begin(), i0 = i1++; i1 != farey.end(); i0 = i1, i1++) {
if (i0->den + i1->den <= n) {
RATIONAL m = {i0->num + i1->num, i0->den + i1->den};
farey.insert(i1, m);
}
}
std::cout << n << " : ";
for (std::list < RATIONAL > ::iterator i = farey.begin(); i != farey.end(); i++) {
std::cout << i->num << "/" << i->den << " ";
}
std::cout << "\n";
}
return 0;
}
コメント3件

423
デフォルトの名無しさん[sage]   投稿日:2017/07/26 23:29:22  ID:lPM9zwS7.net(3)
これから0と1を除けば良いって問題であれば、
表示のループに以下を加えれば
if (i->den != 1)

424
デフォルトの名無しさん[sage]   投稿日:2017/07/26 23:31:57  ID:lPM9zwS7.net(3)
問題の意味も意図も良くわからん

出題者が「そういうものと解釈しています」とか
出題者が >418 みたいな回答をバカにする発言とか

なんか非常に感じが悪い

425
412[sage]   投稿日:2017/07/27 00:12:38  ID:qteH6K3e.net
そもそも>412のfarey_sequenceは定義が間違ってたわ
んでもって再帰にすると>412より遅くなるという
Ruby

class Farey
def self.[](m)
if m == 1
[0r, 1r]
else
succ(m - 1)
end
end

def self.succ(m)
self[m].each_cons(2).inject([0r]){|s, (a, b)|
x = a.denominator + b.denominator
s << 1r*(a.numerator + b.numerator)/x if x == m + 1
s << b
}
end
end

Farey[3] # => [(0/1), (1/3), (1/2), (2/3), (1/1)]
Farey[5] # => [(0/1), (1/5), (1/4), (1/3), (2/5), (1/2), (3/5), (2/3), (3/4), (4/5), (1/1)]

426
デフォルトの名無しさん[sage]   投稿日:2017/07/27 01:59:46  ID:GuEy9AL1.net

427
デフォルトの名無しさん[sage]   投稿日:2017/07/28 18:51:16  ID:XBSdfIgC.net
>375
のほかの実装はでてこないねぇ‥

428
デフォルトの名無しさん[sage]   投稿日:2017/07/28 19:19:26  ID:mqZJq6H+.net
昔brainf**kで実装したのあるけどちょっとなぁ

429
デフォルトの名無しさん[sage]   投稿日:2017/07/28 19:24:55  ID:WViVOgsq.net(2)
また懐かしい言語を

430
デフォルトの名無しさん[sage]   投稿日:2017/07/28 19:26:36  ID:WViVOgsq.net(2)
どうせならチューリングマシンで作ってよ

431
デフォルトの名無しさん[]   投稿日:2017/07/30 10:59:37  ID:A7gIx2b1.net
お題:MathematicaのFareySequence[n,k](引数2つ)に相当するものの実装
http://reference.wolfram.com/language/ref/FareySequence.html
コメント3件

432
デフォルトの名無しさん[sage]   投稿日:2017/07/30 11:53:03  ID:EQKnHSgY.net(9)
>431
http://ideone.com/m7BnJN
C++。一瞬計算が合わなくてビビったけど、空目だった。
インデックス概念がベーシックなんだな。
コメント1件

433
デフォルトの名無しさん[sage]   投稿日:2017/07/30 12:00:36  ID:EQKnHSgY.net(9)
っていうか、この関数インデックスに0与えたら何が出力されるんだろう・・・。
早速バグってる気がする。

434
デフォルトの名無しさん[sage]   投稿日:2017/07/30 12:15:40  ID:EQKnHSgY.net(9)
>432
バグってた。のでエディトしてFIXした。
所持する数の概念勘違いしてた。

435
デフォルトの名無しさん[sage]   投稿日:2017/07/30 12:25:59  ID:B3p9Yl5S.net(6)
>422の微妙な変更でいいよね

436
デフォルトの名無しさん[sage]   投稿日:2017/07/30 12:26:41  ID:B3p9Yl5S.net(6)
1個だけ求めるなら、もっといい方法がある?

437
デフォルトの名無しさん[sage]   投稿日:2017/07/30 12:27:22  ID:B3p9Yl5S.net(6)
ていうか、いい加減Fareyはもういいでしょ
他の課題の方が

438
デフォルトの名無しさん[sage]   投稿日:2017/07/30 12:30:15  ID:EQKnHSgY.net(9)
フィボナッチって素数何だっけ?

439
デフォルトの名無しさん[sage]   投稿日:2017/07/30 12:44:33  ID:B3p9Yl5S.net(6)
1, 1, 2, 3, 5, 8, ...
違うよね

440
デフォルトの名無しさん[sage]   投稿日:2017/07/30 12:47:15  ID:EQKnHSgY.net(9)
だよねー。>422ってフィボナッチ使ってない?
あんまり深く考えてないだけど。Orz
コメント1件

441
デフォルトの名無しさん[sage]   投稿日:2017/07/30 12:47:30  ID:B3p9Yl5S.net(6)
じゃあ、任意の二個の数からはじまるフィボナッチ数列で、はじめから連続する素数の数が多い物を探す
って課題で

442
デフォルトの名無しさん[sage]   投稿日:2017/07/30 12:48:36  ID:B3p9Yl5S.net(6)
>440
フィボナッチではない
wikipediaにのってるレベルの知識で作った

443
デフォルトの名無しさん[sage]   投稿日:2017/07/30 12:49:05  ID:EQKnHSgY.net(9)
あれ?俺とんちんかんなこと言ってるか?
>422が数列としてあってるのかよくわからない。Orz
どう考えればいいんだろう。

444
デフォルトの名無しさん[sage]   投稿日:2017/07/30 12:53:04  ID:EQKnHSgY.net(9)
まぁ、俺のもあってるかどうかはしらんけど。><;

445
デフォルトの名無しさん[sage]   投稿日:2017/07/30 12:56:43  ID:EQKnHSgY.net(9)
頭悪くてゴメン。爆発しそう。。。

446
デフォルトの名無しさん[sage]   投稿日:2017/07/30 13:01:05  ID:EQKnHSgY.net(9)
引っ込む。すまんかった。

447
デフォルトの名無しさん[sage]   投稿日:2017/07/30 14:17:22  ID:t+CfDp82.net

448
デフォルトの名無しさん[sage]   投稿日:2017/07/30 19:16:10  ID:LizATlBz.net
>431 Ruby

def farey(n, k)
return [0r, 1r][k] if n == 1
farey(n - 1, 0..-1).each_cons(2).inject([0r]){|s, (a, b)|
x = a.denominator + b.denominator
s << 1r*(a.numerator + b.numerator)/x if x == n
s << b
}[k]
end

449
デフォルトの名無しさん[sage]   投稿日:2017/08/03 07:36:01  ID:cLWzUq7C.net

450
デフォルトの名無しさん[sage]   投稿日:2017/08/03 10:39:36  ID:ONmyLPuf.net(2)
WIKIぺにコード乗ってますが。

451
デフォルトの名無しさん[sage]   投稿日:2017/08/03 10:48:34  ID:ONmyLPuf.net(2)
>449のWIKIより。
/* Minkowski's question mark function */
double minkowski(double x) {
long p=x; if ((double)p>x) --p; /* p=floor(x) */
long q=1, r=p+1, s=1, m, n;
double d=1, y=p;
if (x<(double)p||(p<0)^(r<=0)) return x; /* out of range ?(x) =~ x */
for (;;) /* invariants: q*r-p*s==1 && (double)p/q <= x && x < (double)r/s */
{
d/=2; if (y+d==y) break; /* reached max possible precision */
m=p+r; if ((m<0)^(p<0)) break; /* sum overflowed */
n=q+s; if (n<0) break; /* sum overflowed */

if (x<(double)m/n) r=m, s=n;
else y+=d, p=m, q=n;
}
return y+d; /* final round-off */
}

452
デフォルトの名無しさん[sage]   投稿日:2017/08/05 17:44:11  ID:40G0sflG.net
>375
のほかの実装はでてこないねぇ‥

453
デフォルトの名無しさん[]   投稿日:2017/08/12 18:46:00  ID:953va2dM.net
寿司のオーダーNのやつを理解しようとしたけどまだやってない。
その仕組みと、ほんとに正解してるのかとか。いたら誰が解説して。

454
デフォルトの名無しさん[sage]   投稿日:2017/08/12 19:04:22  ID:Bi4KH0eW.net(10)
>413です

もちろん合っているつもりのコードです
作者が言っても何の説得力もありませんが

455
デフォルトの名無しさん[sage]   投稿日:2017/08/12 19:07:04  ID:4r/z/Qd5.net(4)
会社に帰ってこない巡回セールスマンだよね
寿司の乗った皿がノード、計算量はO(n!)

456
デフォルトの名無しさん[sage]   投稿日:2017/08/12 19:10:18  ID:Bi4KH0eW.net(10)
それぞれの寿司を食べている期間をレーン上の線分で表します

この線の重なり具合をpileで表しました

効率良く食べられた場合はレーンがpile_max周するまでの間に食べきることが出来ます

170行目の判定がそれで、trueの場合は効率良く食べられない場合です
コメント1件

457
デフォルトの名無しさん[sage]   投稿日:2017/08/12 19:12:06  ID:4r/z/Qd5.net(4)
>456
もしそれで最適解が得られるなら巡回セールスマンも可能じゃないかな?

458
デフォルトの名無しさん[sage]   投稿日:2017/08/12 19:17:11  ID:6XNTCj+p.net(2)
巡回セールスマン問題とけたら色々応用範囲アルヨ。
マジでどっかに売り込んでもいいくらい。
天才か。

459
デフォルトの名無しさん[sage]   投稿日:2017/08/12 19:18:34  ID:6XNTCj+p.net(2)
社会的に言うと交通統制とかもそれじゃないかな?
信号の待ち時間問題。よくしらんけど。

460
デフォルトの名無しさん[sage]   投稿日:2017/08/12 19:19:17  ID:Bi4KH0eW.net(10)
効率良く食べられない方が簡単なのでその場合から

お寿司を以下のグループに分けます
----
各グループのお寿司は、レーンの特定の位置から食べ始めた場合、pile[グループ]周以内で食べ終わることが出来る
このとき、pile_max = Σ pile[グループ]
となる
---
このようなグループの分け方の最小の物が存在します

461
デフォルトの名無しさん[sage]   投稿日:2017/08/12 19:22:56  ID:Bi4KH0eW.net(10)
同じグループのお寿司は連続して食べます
開始時と、各グループのお寿司を食べ終わった後、最初に来るお寿司から食べはじめ、pile[グループ]以内で食べられる食べ方でそのグループを食べ終える
ということを繰り返せば最小の時間で食べ終えることが出来ます

462
デフォルトの名無しさん[sage]   投稿日:2017/08/12 19:26:29  ID:Bi4KH0eW.net(10)
グループ分けした時に1個のグループになった場合は、
効率良く食べられることになります
つまり、pile_max周以下で食べ終えることが出来ます

この時は、コード上にあるダミーのお寿司を追加してから最小時間を求め、ダミーのお寿司を食べてる時間を引けば求められます

463
デフォルトの名無しさん[sage]   投稿日:2017/08/12 19:28:18  ID:4r/z/Qd5.net(4)
うーん、よくわからん
セールスマンの巡回先を一次元にマッピングできれば同じことできそうな
無理か

464
デフォルトの名無しさん[sage]   投稿日:2017/08/12 19:30:27  ID:Bi4KH0eW.net(10)
グループの分け方は少し難しいです

レーンの各整数位置に対して、
お寿司の線の両端にあたる点同士
線の重なりがpile_max未満である区間の点(両端を含む)
を同じグループの点とし、
これらを続けることで最小のグループ分けが出来ます
線の両端の点のグループが、そのお寿司のグループになります

465
デフォルトの名無しさん[sage]   投稿日:2017/08/12 19:31:42  ID:Bi4KH0eW.net(10)
それぞれ、証明は出来ているつもりです

466
デフォルトの名無しさん[sage]   投稿日:2017/08/12 19:32:49  ID:Bi4KH0eW.net(10)
もちろん、一般の巡回問題はこの方法では無理です

467
デフォルトの名無しさん[sage]   投稿日:2017/08/12 19:37:29  ID:4r/z/Qd5.net(4)
全ノードを巡回する最短時間の問題だから、できそうな気がするけどね

468
デフォルトの名無しさん[sage]   投稿日:2017/08/12 19:39:44  ID:2Yw2XYfL.net
372仕様書無しさん2017/08/11(金) 10:31:43.41
フリーランスで検索すると引っかかる零細ITがやっているフリーランスのサイトはだめだ。
高額に見せているけど実際は50万前後
JIET加入した方がいいよ。案件は毎日千件以上末端価格は60万円 平凡な稼働時間の80万円の案件もある。
ユー子も求人をだしてる。名刺も渡せる。ユー子に名刺が渡せるんだぞ。夢のようだ

それらの案件まさぐってHPで転売していたのが零細ITがやるフリーランスサイト

473非決定性名無しさん2017/08/03(木) 15:21:30.71

JIETに加入すれば誰でも3次60万からスタートだ。フリーランスのサイトをやってる
自称エージェントもそこから案件情報を取得しきてる。サイトで60万で釣って40万から55万の
間でやらしている。

446非決定性名無しさん2017/08/02(水) 22:12:48.95

JIETに毎月5千円払えば3次から入場できるだろ?
高額をうたうフリーランスのサイトはだいたい5次から45万円
JIETで閲覧応募できる末端価格からさらに搾取するのが高額をみせつけるフリーランスサイトでした
高額案件をみせつけるフリーランスサイトも案件の取得はJIETでした

自称エージェントはJIETから流れてくる案件を転売してるだけだった。
JIETに加入すれば誰でも案件に応募することができた。収入が40万50万台にならなくて済む

469
デフォルトの名無しさん[sage]   投稿日:2017/08/12 19:40:20  ID:Bi4KH0eW.net(10)
pile_maxとその位置から下限が得られますが、
>296 の例では98秒の物以外はすべてその下限になっています
一個その下限になるような例を見つければ答えがわかるのですが、
自力で検索してみればわかると思いますがそのような例はあっさり見つかります

98秒の例は効率良く食べられない場合になります

効率良く食べられる側のなかでも、pileから得られる下限値より大きくなる場合もあります

470
デフォルトの名無しさん[sage]   投稿日:2017/08/12 19:43:06  ID:Bi4KH0eW.net(10)
いずれの場合も、PCを使わなくても手計算で十分可能です
更新情報
・スレッド一覧ページで過去ログのタイトル検索・一覧表示ができるようになりました(2016/1/20)
NGワード登録
登録する
スレッド内検索

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

このスレッドが人気です(実況系)
もふもふモフモフ 夏スペシャル!★3 (943)NHK実況
奇跡体験!アンビリバボー【独占!全米騒然!緊急来日!奇跡の霊能力者SP】  ★2 (299)フジ実況
得損ぐるナイ夏グルメ有村架純&家事えもんが大家族をお助け★3 (163)NTV実況
日本人の3割しか知らないこと くりぃむしちゅーのハナタカ!優越館 ★2 (965)テレ朝実況
遺留捜査 #6 ★1 (438)テレ朝実況
有吉ジャポン ゴールデン!芸能人のリアルお金事情大調査SP ★1 (1001)TBS実況
プレバト才能ランキング★2 (376)TBS実況
有吉ジャポン ゴールデン!芸能人のリアルお金事情大調査SP ★2 (107)TBS実況
このスレッドが人気です(ニュース系)
ゾウガメ「15分で発見」…園長が語った「大きな声では言えないこと」 調べる必要ない場所、甲羅ピカピカでお腹も空かせている様子なく… (780)ニュー速+
【ネット】「牛乳石鹸」広告が炎上、「もう買わない」の声 「意味不明」「ただただ不快」批判殺到 制作意図は答えず★7 (1001)ニュー速+
【ネット】「牛乳石鹸」広告が炎上、「もう買わない」の声 「意味不明」「ただただ不快」批判殺到 制作意図は答えず★8 (181)ニュー速+
【芸能】ウーマン村本「愛国心って言うなら愛するに足る国になれ」「国のために死を覚悟してる人がいることにゾッとした」★5 (1004)音楽・芸能ニュース
【仮想株式】VALUで価格つり上げ→全株売却 YouTuberヒカル氏に批判 全株買い戻しへ 運営会社「新たなルール作る」★3 (745)ニュー速+
【女子バレー】韓国代表キム・ヨンギョン、スポンサー契約している日本製シューズのロゴ隠して「大韓独立万歳」のテープ貼って試合に★2 (87)音楽・芸能ニュース
【詐欺師】YouTuberヒカルがインサイダー疑惑で炎上 疑似株式サービスVALU(バリュー) ★15 (875)音楽・芸能ニュース
【野球】藤浪イップスか 投手生命の危機 (1001)音楽・芸能ニュース
プログラム板の人気スレ
Visual Studio 2017 Part3 (51)
オブジェクト指向システムの設計 173 (186)
ふらっと C#,C♯,C#(初心者用) Part130 (500)
【初心者歓迎】C/C++室 Ver.101【環境依存OK】 (475)
【統計分析】機械学習・データマイニング17 (158)
Excel VBA 質問スレ Part49 (797)
次世代言語議論スレ[Go Rust Scala Haskell]第5世代 (842)
スレ立てるまでもない質問はここで 148匹目 (939)
Ruby 初心者スレッド Part 60 (910)
C++相談室 part131 (146)
本当に必要ものは人工知能ではなくて検索エンジン (363)
Xamarin Part5 (387)
C言語なら俺に聞け 142 (53)
Visual Studio 2017 Part2 (1001)
Pythonのお勉強 Part53 (744)
Java入門・初心者質問スレ Part.4 (332)
プログラミング言語 Rust 3 (595)
ねねっちと一緒にプログラムを勉強するスレ第2話 (920)
C#, C♯, C#相談室 Part94 (707)
Git 15 (988)
Swift part11 (238)
推薦図書/必読書のためのスレッド 81 (905)
関数型プログラミング言語Haskell Part30 (890)
C# vs Java どっちが好き? その3 (607)
☆★Java質問・相談スレッド180★★ (468)
Androidプログラミング質問スレ revision53 (736)
Visual Studio 2015 Part8 (797)
このサイトについて
このサイトは2ちゃんねるからデータを取得し、表示するサービスです。
画像のインライン表示機能について
画像のURLの後ろにある[画像をインライン表示]をクリックすると、URLの下に表示します。
表示される画像は横幅100pxに縮小されていて、クリックすると原寸で表示します。
このサイトの特徴
1)スレッド内検索ができます
2)レス(「>>1」など)のポップアップができます
3)不適切な言葉を含む投稿を表示しません
4)ページ内で画像を直接表示できます
5)2ch他スレッドへのリンクはタイトル・板名つきでリンクします
6)すっきりとしたデザインで表示します
7)最新スレや前スレをチェック・一覧表示します
8)NGワード機能の搭載でイヤな言葉が目に入りません
9)荒らしを自動チェックします
10)スレッド内・同一IDの書き込みだけ表示できます
11)レスの返事をレスされた発言の下に表示する「まとめビュー」が利用できます
12)シリーズ化したスレッドの一覧を表示します
13)最新のスレッドがある場合はお知らせします
削除について
こちらをご覧ください
機能要望について
現在機能要望受付中です。
問い合わせについて
こちらのページからどうぞ
広告


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


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