5ちゃんねる ★スマホ版★ ■掲示板に戻る■ 全部 1- 最新50  

プログラミングのお題スレ Part9 [無断転載禁止]©2ch.net

1 :デフォルトの名無しさん:2016/12/01(木) 16:58:30.97 ID:gTkHDluD
プログラミングのお題スレです。

前スレ
プログラミングのお題スレ Part8©2ch.net
http://echo.2ch.net/test/read.cgi/tech/1444216746/

【出題と回答例】
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 :デフォルトの名無しさん:2016/12/01(木) 19:14:53.02 ID:sow3BhsA
即死回避

3 :デフォルトの名無しさん:2016/12/01(木) 21:04:32.24 ID:bG1bMw/g
puts 'そ'

4 :デフォルトの名無しさん:2016/12/01(木) 22:56:02.34 ID:sN9AIsZM
printfn "れ"

5 :デフォルトの名無しさん:2016/12/01(木) 23:26:28.91 ID:Vh7HCfjU
http://pc10.2ch.net/test/read.cgi/tech/1169413998/656
この問題
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 :デフォルトの名無しさん:2016/12/02(金) 00:12:44.35 ID:gTW8SJ/a
リンク開けねーし日本語意味不明だし

7 :デフォルトの名無しさん:2016/12/02(金) 00:32:31.53 ID:IjczpQdN
二つの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 :デフォルトの名無しさん:2016/12/06(火) 09:57:55.18 ID:4tk1iq5o
>>1おつ

9 :デフォルトの名無しさん:2016/12/07(水) 14:23:07.62 ID:ltGABuaa
景気付けにどうぞ

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

10 :デフォルトの名無しさん:2016/12/07(水) 18:06:29.71 ID:qM0eFzSC
法則性が分からん

11 :デフォルトの名無しさん:2016/12/07(水) 19:07:54.18 ID:ijEXmeus
>>9 Java
http://ideone.com/SjEe5N

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

12 :デフォルトの名無しさん:2016/12/07(水) 19:15:52.19 ID:Gz2S0y7j
>>9 Nim
https://ideone.com/WLvRqB

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

[

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

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

15 :デフォルトの名無しさん:2016/12/08(木) 00:53:14.68 ID:T7wNCBuS
>>9 ruby ちょい整理
https://ideone.com/kyw9bm

16 :デフォルトの名無しさん:2016/12/08(木) 22:20:30.70 ID:eRjONenV
・前項の数字の1の位から順に見てって、数字が連続する数を数えていく。
・数字とその連続数を1の位から順に埋める
・3の数字は削除する

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

18 :デフォルトの名無しさん:2016/12/09(金) 21:12:11.14 ID:Ees/IyTq
例に出されたURLも不正だし
>詳細な仕様はないです。
となると判別不能では

19 :デフォルトの名無しさん:2016/12/09(金) 21:52:57.66 ID:BOiFZI5h
>>9 Nim
あまりに不細工だったので書き直し
https://ideone.com/9q80v4

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

20 :デフォルトの名無しさん:2016/12/10(土) 04:17:33.77 ID:mNmdekz4
イデオンって投稿時にURL置換するんだよな。

21 :17:2016/12/10(土) 11:48:18.29 ID:E4ED1H/i
ideone.comをフィルターしてるのかと思ったらURL全般だめっぽい

22 :デフォルトの名無しさん:2016/12/11(日) 18:00:53.14 ID:RSXbZT65
>>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 :2016/12/13(火) 23:58:53.18 ID:AlD2ABgf
お題:C言語に関する質問に答えられる人工知能を作れ。

24 :デフォルトの名無しさん:2016/12/14(水) 02:25:35.75 ID:EQpNWDBR
自分で作れ

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

26 :デフォルトの名無しさん:2016/12/17(土) 22:35:16.13 ID:R0k7IOIa
大穴 自分の脳をささげる。

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

28 :デフォルトの名無しさん:2016/12/19(月) 22:14:03.89 ID:TQpl8Z1r
お題:ペントミノパズルの12種類のピースを表示する

29 :デフォルトの名無しさん:2016/12/20(火) 00:24:55.91 ID:j+0pMEUE
>>28 bash
http://ideone.com/51ZjFV

端末でどうぞ

30 :デフォルトの名無しさん:2016/12/20(火) 23:33:43.23 ID:kU3OD1WB
お題:ペントミノパズルの全解を列挙する

31 : ◆QZschizo.iSO :2016/12/31(土) 18:31:14.25 ID:nvhfPpJn
瞬速年忘れ問題
2017は素数か?素数なら何番目か?

32 :デフォルトの名無しさん:2016/12/31(土) 19:13:55.05 ID:39E0aGGL
>>31
C
http://ideone.com/bUbh6M

33 :デフォルトの名無しさん:2016/12/31(土) 19:23:15.93 ID:39E0aGGL
たった今一部訂正

34 :デフォルトの名無しさん:2016/12/31(土) 22:12:03.44 ID:FA/ffAJp
>>31
同じくC
みなさん今年はお世話になりました
https://paiza.io/projects/Sio8sqlqmX547VHnZkpj_Q

35 :デフォルトの名無しさん:2016/12/31(土) 22:16:03.44 ID:oE9oDlU2
ああ、2017ぐらいなら何の工夫もせず力技でごり押ししても大丈夫なのか。
そりゃそうだなw

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

36 :デフォルトの名無しさん:2016/12/31(土) 22:56:06.40 ID:07cXWtfS
>>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 :デフォルトの名無しさん:2016/12/31(土) 23:05:34.75 ID:39E0aGGL
>>32で9999991(664579番目の素数)を計算させたら
14.708sかかった
>>34では0.391s
(Athron X2 1.8GHz)

38 :デフォルトの名無しさん:2017/01/01(日) 11:09:07.28 ID:IDYigKuX
>>31 Squeak/Pharo Smalltalk

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

39 :デフォルトの名無しさん:2017/01/01(日) 12:49:27.41 ID:AcyWguNB
>>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 :デフォルトの名無しさん:2017/01/02(月) 13:41:39.67 ID:jOTKTTu2
>>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 :2017/01/02(月) 15:29:42.51 ID:h8C28I9Z
お題:与えられたクレジットカードの番号が正しいかどうか判定するプログラム。

42 :片山博文MZ ◆T6xkBnTXz7B0 :2017/01/02(月) 15:34:59.42 ID:h8C28I9Z
お題:個人情報(氏名、年齢、住所、電話番号)のダミーデータ(偽物のデータ)を大量に作成するプログラムを作れ。

43 :デフォルトの名無しさん:2017/01/02(月) 15:41:47.73 ID:h8C28I9Z
上げまして

44 :デフォルトの名無しさん:2017/01/02(月) 15:47:49.69 ID:jOTKTTu2
>>42
wget -r -l 0 URL で適当なサイトから住所のデータを持ってきてシャッフルしダミーデータを生成

45 :デフォルトの名無しさん:2017/01/02(月) 16:37:06.06 ID:4fVv1Ig/
正しいかどうかはクレカ会社でないとわからない
Luhnアルゴリズムの計算だけでいいならわりと楽だけど

46 :片山博文MZ ◆T6xkBnTXz7B0 :2017/01/02(月) 17:26:44.05 ID:h8C28I9Z
>>45
正論だね。じゃあルーンのアルゴリズムだけにしましょう。

47 :片山博文MZ ◆T6xkBnTXz7B0 :2017/01/02(月) 17:28:27.34 ID:h8C28I9Z
>>44
住所と電話番号の関係についてもっとよく考えて下さい。

48 :デフォルトの名無しさん:2017/01/02(月) 17:39:17.52 ID:fYcUjGFM
ダミーだから、実在する住所、通話可能な番号は許可しないんだよな?

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

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

51 :片山博文MZ ◆T6xkBnTXz7B0 :2017/01/02(月) 18:48:13.86 ID:h8C28I9Z
ヒント:住所テキストデータの意味の定義は郵便局が行っている。

52 :デフォルトの名無しさん:2017/01/04(水) 12:00:38.64 ID:y99Ue0/2
お題:□に自然数を入れて式を成立させる。^は、べき乗。
□^□+□^□=2017

53 :デフォルトの名無しさん:2017/01/04(水) 12:44:11.80 ID:WgerS0Nf
回答無限個あるけどいいの?

54 :デフォルトの名無しさん:2017/01/04(水) 13:15:36.49 ID:UpZyqzsr
なにわろてんねん

55 :デフォルトの名無しさん:2017/01/04(水) 18:33:26.02 ID:dwq5ZcuT
http://ideone.com/BinLDz
C++??なんかへんな問題だな。

56 :片山博文MZ ◆T6xkBnTXz7B0 :2017/01/04(水) 18:36:48.39 ID:83LRywdJ
1^X+2016^1=2017
という形の解が無数に存在する。
これに対する制限がなければ面白くない。

57 :52:2017/01/04(水) 19:17:06.25 ID:y99Ue0/2
では□に入れるのを2以上の自然数に変更させてください

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

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

60 :デフォルトの名無しさん:2017/01/04(水) 23:37:14.33 ID:I0E1npQu
>>57
C
http://ideone.com/v5btSV

61 :デフォルトの名無しさん:2017/01/04(水) 23:41:45.40 ID:I0E1npQu
パフォーマンス改良
http://ideone.com/WDu0Ox

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

63 :デフォルトの名無しさん:2017/01/05(木) 00:33:24.56 ID:FeYPKi0Y
>>57 Java
https://ideone.com/vRiP1c

64 :デフォルトの名無しさん:2017/01/05(木) 01:06:45.10 ID:FeYPKi0Y
>>57 Java
http://ideone.com/hNhAMC

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

65 :デフォルトの名無しさん:2017/01/05(木) 01:50:33.81 ID:Tpy8rHG5
>>57
C++
Σ_i=1~m □^□ = nに拡張してみた
http://ideone.com/KKHS6o

66 :デフォルトの名無しさん:2017/01/05(木) 23:04:17.78 ID:Rf7MYzqE
>>57
http://ideone.com/9NAHBd

ひまつぶしにやってみた。C言語。

67 :デフォルトの名無しさん:2017/01/06(金) 07:39:18.38 ID:zAIptLYs
>>66
12^3 + 17^2 = 2017
17^2 + 12^3 = 2017
AB入れ替わりのこれはあるのに

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

68 :デフォルトの名無しさん:2017/01/06(金) 08:14:14.51 ID:6Va7LE9a
ループ2が43で十分ってことになってるからかな??

69 :デフォルトの名無しさん:2017/01/06(金) 08:20:39.24 ID:FKYJf0Ai
全てのパターンを調べろっていうお題じゃないからな

70 :デフォルトの名無しさん:2017/01/06(金) 09:28:08.44 ID:0R4aMgJq
>>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 :デフォルトの名無しさん:2017/01/06(金) 21:50:55.39 ID:aMqQPymQ
>>66
コメントアウトで書いた議論をそのままコードにすればいいのに、そんなにマジックナンバー埋め込んでどうすんだ

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

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

とか。

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

74 :デフォルトの名無しさん:2017/01/08(日) 15:11:05.77 ID:RSx5of9s
ひな形作った
http://jsbin.com/doniwanoqi/edit?html,output

75 :デフォルトの名無しさん:2017/01/08(日) 17:11:20.51 ID:8OGZNgRf
完全にスレチです。
JSスレでどうぞ。

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

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

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

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

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

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

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

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

83 :デフォルトの名無しさん:2017/01/08(日) 22:47:32.14 ID:Qw43e7Zm
で、お題ってどれ?

84 :デフォルトの名無しさん:2017/01/08(日) 23:19:01.41 ID:4zEbWvNh
左上と右下を結ぶ線が垂直軸となる座標系に変換して
上から順に拾っていくだけじゃないの?

85 :デフォルトの名無しさん:2017/01/08(日) 23:27:18.98 ID:c38VN46k
>>84
それだと(0, 80は(100, 0)より順番が若くなる気がするんだけどw

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

87 :デフォルトの名無しさん:2017/01/09(月) 00:12:11.15 ID:i1HzEaEu
>>86
自分で自分の言ってることが分かってないのかw

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

このぐらいのことそれを思いついた5秒後に分かれよほんと

88 :デフォルトの名無しさん:2017/01/09(月) 03:09:12.91 ID:iIb+NoJa
xでソートしてからyでソートだよな?
違う?

89 :デフォルトの名無しさん:2017/01/09(月) 07:01:36.39 ID:s6rymSkb
>>88
(10,0)と(5,10000)で後者が先に選択されるのはいやだ


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

90 :デフォルトの名無しさん:2017/01/09(月) 07:04:25.54 ID:s6rymSkb
ミスった

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

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

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

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

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

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

94 :デフォルトの名無しさん:2017/01/09(月) 10:48:32.68 ID:LhlDvgN3
>>93
何が言いたいのかさっぱりわからんな。
数学弱いなら無理しなくていいのに

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

96 :デフォルトの名無しさん:2017/01/09(月) 17:11:09.51 ID:s0WlKSpH
>>57
http://echo.2ch.net/test/read.cgi/tech/1434079972/19
やっとコンパイルが通ったよ,ママ‥

97 :デフォルトの名無しさん:2017/01/09(月) 19:58:25.90 ID:nfkV3o0K
>>52 >>57 c
https://ideone.com/KhbiRx

98 :デフォルトの名無しさん:2017/01/10(火) 18:29:09.08 ID:Ilw6o9KC
>>94
自己紹介かな
座標軸の張り方次第だっつーのw

99 :デフォルトの名無しさん:2017/01/10(火) 20:42:50.38 ID:ld93epow
>>98
じゃあ具体的にどういう座標系ならBがAの上になるのか言ってみろ馬鹿。
重症だな

100 :デフォルトの名無しさん:2017/01/10(火) 21:08:13.05 ID:fM7Pfoze
キチガイ降臨age

101 :デフォルトの名無しさん:2017/01/10(火) 21:19:39.42 ID:NXUZz/0q
多分アマゾンギフトの人だよ

102 :デフォルトの名無しさん:2017/01/10(火) 21:52:46.22 ID:KKLCbaCP
煽って教えてもらうメソッドか
低能って嫌だな

103 :デフォルトの名無しさん:2017/01/10(火) 22:22:58.60 ID:EjxLrxqR
どっちかっていうと消えてくれた方がありがたい

104 :デフォルトの名無しさん:2017/01/10(火) 22:34:23.43 ID:U9oYccVU
>>102
誰に物をいってるんだ?
身の程をわきまえろ

105 :デフォルトの名無しさん:2017/01/10(火) 22:36:50.29 ID:U9oYccVU
>>99
煽って教えてもらうメソッドか
低能って嫌だな

106 :デフォルトの名無しさん:2017/01/11(水) 12:22:04.85 ID:gkYh8YCT
教えるも糞も最初から正解は書いてある>>87

107 :デフォルトの名無しさん:2017/01/11(水) 14:49:58.96 ID:iTAjJX4H
>>104-105
uyか?Qか?

108 :デフォルトの名無しさん:2017/01/11(水) 19:39:31.27 ID:J0kepQ6p
QZ=>>96

109 :デフォルトの名無しさん:2017/01/11(水) 21:08:00.35 ID:0XwQtfyu
QZ怒りのマンガでわかる心理学

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

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

112 :デフォルトの名無しさん:2017/01/11(水) 21:14:22.15 ID:NdPILmY+
心理学怒りのマンガでわかるQZ

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

114 :デフォルトの名無しさん:2017/01/11(水) 23:33:02.72 ID:IQVyJq11
感覚に頼るような変なお題出すからキチガイが湧くんだよ

115 :デフォルトの名無しさん:2017/01/12(木) 00:14:22.68 ID:OC4R5S2o
IDが出るようになったのになぜQはコテを消したのか?
とんだチキンだったのではないだろうか?

116 :デフォルトの名無しさん:2017/01/12(木) 07:39:01.18 ID:sAp1jMS4
心理学怒涛の寝ても覚めてもQZ

117 :デフォルトの名無しさん:2017/01/12(木) 13:04:44.00 ID:OdpRjvqI
>>16
ようQ

118 :デフォルトの名無しさん:2017/01/12(木) 13:06:09.71 ID:OdpRjvqI
×>>16
>>116
似ても焼いても一つも人の役に立てないQ

119 :デフォルトの名無しさん:2017/01/12(木) 21:59:23.34 ID:yV1HOyPB
心理学最終手段の居直りQ連呼

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

121 :デフォルトの名無しさん:2017/01/12(木) 22:38:03.38 ID:KUw+Fq2e
ラップでも始めるんじゃね。

122 :デフォルトの名無しさん:2017/01/13(金) 18:15:01.00 ID:hu5eqRYQ
QZ=>>96

123 :デフォルトの名無しさん:2017/01/13(金) 21:36:42.18 ID:A97spPPP
お題:平面上に四つの点を二点間の距離が二種類になるように配置する

124 :デフォルトの名無しさん:2017/01/13(金) 23:31:20.40 ID:Z31HhTHu
正三角形+中心
一辺を共有する二つの正三角形
正方形

他にあるかな?

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

3)はまだまだありそう

126 :デフォルトの名無しさん:2017/01/18(水) 21:37:38.36 ID:6wTe0sJ+
sage>>123
 ●

 ●

● ●
ーーー
  ●


●   ●
  ●
ーーー
 ●  ●

●    ●
ーーー
● ●

● ●
ーーー
  ●

  ●

●   ●
ーーー
  ●   ●



●   ●

127 :デフォルトの名無しさん:2017/01/18(水) 22:19:10.68 ID:vpMv+OF/
>>126
座標で書いてくれw

128 :デフォルトの名無しさん:2017/01/18(水) 22:50:29.86 ID:nuz5iQOv
プログラムで書いてくれ

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

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

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

130 :デフォルトの名無しさん:2017/01/19(木) 13:43:42.27 ID:ff1dOA50
>>123 Javascript
http://codepen.io/anon/pen/mRRxXx?editors=1011

観測的手法で 分解能に依存するけど網羅できるはず

131 :デフォルトの名無しさん:2017/01/19(木) 14:02:27.30 ID:ff1dOA50
って、>>123よく読んだら>>130じゃダメだ! orz
失敬 撤回しますわ

132 :デフォルトの名無しさん:2017/02/21(火) 19:03:19.21 ID:vHI0u4yb
お題:ある数 n が与えられたとして、n の原始根の位数を求めよ
条件:原始根については https://ja.wikisource.org/wiki/%E5%88%9D%E7%AD%89%E6%95%B4%E6%95%B0%E8%AB%96%E8%AC%9B%E7%BE%A9/%E7%AC%AC1%E7%AB%A0/%E5%8E%9F%E5%A7%8B%E6%A0%B9%EF%BC%8C%E6%8C%87%E6%95%B0
を参照せよ、ただし、このテキストでは n が素数であることを前提にしているが、原始根は n が素数でなくても存在する。n が素数でない場合にも対応せよ。
原始根を、小さい数から順次位数を力技で求める方法は認めない。
n の原始根が存在しない場合にアルゴリズムが停止する必要は要請しない。

133 :デフォルトの名無しさん:2017/03/02(木) 16:39:35.38 ID:TV66ybVQ
なんでお前偉そうなの
宿題は自分でやりな

134 :デフォルトの名無しさん:2017/03/03(金) 09:55:45.90 ID:SUJ1/PZz
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

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

136 :デフォルトの名無しさん:2017/03/03(金) 20:41:14.23 ID:yCeb1kZ1
>>134 Java
https://ideone.com/mVatvl

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

138 :デフォルトの名無しさん:2017/03/04(土) 01:08:57.14 ID:eNSOp3uJ
>>136
やるなあ
パスカルの三角形のもう一段階上みたいな感じか

139 :デフォルトの名無しさん:2017/03/04(土) 04:55:45.63 ID:VvbFezkO
>>134 C
https://ideone.com/FmyEy7

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

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

141 :デフォルトの名無しさん:2017/03/05(日) 07:48:05.16 ID:KWf32tSz
宿題は自分でやろう

142 :デフォルトの名無しさん:2017/03/05(日) 09:20:54.74 ID:FnE3e1tn
>>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 :デフォルトの名無しさん:2017/03/05(日) 11:59:20.94 ID:h/zPOUa4
>>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 :デフォルトの名無しさん:2017/03/05(日) 15:38:00.05 ID:Z6iNRFEa
プログラミングする意味のないお題ばっか

145 :デフォルトの名無しさん:2017/03/05(日) 17:57:56.52 ID:I6Dgph4B
>>144
プログラミングする意味のあるお題作ってくれよ

146 :デフォルトの名無しさん:2017/03/05(日) 18:17:30.28 ID:WuF+gNTE
>>134 ocaml
https://ideone.com/SWZRyZ

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

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

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

149 :140:2017/03/12(日) 13:40:16.63 ID:VxOAsp1C
乱数を使用して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 :デフォルトの名無しさん:2017/03/24(金) 16:34:29.50 ID:krVzShuL
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を全て求めよ

151 :デフォルトの名無しさん:2017/03/24(金) 16:44:02.34 ID:IzMGTasH
A-B=−2
A>B
この二つを同時に満たせません

152 :デフォルトの名無しさん:2017/03/24(金) 19:36:54.08 ID:krVzShuL
済みません間違えてました
A-B=2でした

153 :デフォルトの名無しさん:2017/03/24(金) 19:49:23.03 ID:3IaHiZWx
そっちを直すのか

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

155 :デフォルトの名無しさん:2017/03/24(金) 19:57:24.58 ID:IzMGTasH
例えばこんなん
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 :デフォルトの名無しさん:2017/03/24(金) 22:00:38.98 ID:DBVfNEjn
こういうお題を書きたいのなら制約条件を良く考えないと

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 :デフォルトの名無しさん:2017/03/25(土) 07:43:46.30 ID:LJUF46o1
>>150
http://ideone.com/ZXck7T
C++。ちょっと自信ないけど、一応できた。
頑張って最適化した。

158 :デフォルトの名無しさん:2017/03/25(土) 07:59:35.07 ID:LJUF46o1
あれ?条件おかしいな。俺ってせっかちさん!

159 :デフォルトの名無しさん:2017/03/25(土) 08:00:35.83 ID:LJUF46o1
と思ったら専ブラの安価化けてた。

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

161 :デフォルトの名無しさん:2017/03/25(土) 13:58:45.28 ID:LJUF46o1
レジストするのめんどいのと頭悪いので無理〜〜。

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

163 :デフォルトの名無しさん:2017/03/25(土) 14:02:58.32 ID:LJUF46o1
んんん?どうした?

164 :デフォルトの名無しさん:2017/03/25(土) 14:13:46.85 ID:LJUF46o1
頭悪いって俺のこと行ってるんだが。すまんな!

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

166 :デフォルトの名無しさん:2017/03/25(土) 18:47:23.24 ID:OqJqFalA
まあ完全にスレチだから無視すれば?

167 :デフォルトの名無しさん:2017/03/28(火) 09:57:58.96 ID:084k/T9f
お題:格子点を1個だけ含む面積4の凸多角形を求める

168 :デフォルトの名無しさん:2017/03/28(火) 13:00:05.06 ID:qGSQyMpt
>>167
斜めってる正方形とか、無限にできるんでないの?

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

170 :デフォルトの名無しさん:2017/04/01(土) 19:39:48.39 ID:bpxrLk3k
>>167
(0,0)-(0.8,0)-(9.8,10)

171 : ◆QZaw55cn4c :2017/04/08(土) 18:54:06.32 ID:O01wSTFq
[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] その他の制限:お題です。

172 :デフォルトの名無しさん:2017/04/08(土) 21:30:20.69 ID:n0eUgEex
QZのひとか。ここは宿題スレじゃないよ。

173 :デフォルトの名無しさん:2017/04/08(土) 21:43:02.82 ID:gcfXcmks
お題ですぅ‥

174 :デフォルトの名無しさん:2017/04/09(日) 20:50:45.75 ID:uOnZBcD2
お題:
辺の長さが100より小さい既約のピタゴラス三角形をすべて求めう。
出力の順序は問わない。

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

176 :デフォルトの名無しさん:2017/04/10(月) 23:26:39.47 ID:9Aj0xnIY
>>174 Java
https://ideone.com/g3K6Z8

177 :デフォルトの名無しさん:2017/04/11(火) 01:24:52.99 ID:gtlUVgn4
>>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 :デフォルトの名無しさん:2017/04/11(火) 21:44:43.48 ID:MO2JwS29
お題:フランス語で1から100まで数える

179 :デフォルトの名無しさん:2017/04/11(火) 21:50:23.26 ID:LjaFq8Gx
1(フランス語 ・・・ 100(フランス語

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

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

例:
"DAD2HAH3" -> 2
"DAD3D8D9DJH5H8HKSASKCAC5C8CK" -> 7
"SAS2S3S4S5S6S7S8S9C2C3C4C5C6C7C8C9CT" -> 9

181 :デフォルトの名無しさん:2017/04/13(木) 22:19:39.85 ID:S/dW7TnL
>>180
知らんけどNP完全とかそういうやつ?
違ったらスマソ

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

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

183 :デフォルトの名無しさん:2017/04/14(金) 02:38:04.01 ID:/pg6QsRy
>>180
c++ http://ideone.com/WK9LQi

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

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

184 :デフォルトの名無しさん:2017/04/14(金) 06:35:41.46 ID:qDe/EUun
動的計画法はよくわからん。
書けもしない。Orz

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

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

187 :デフォルトの名無しさん:2017/04/15(土) 10:54:03.85 ID:tThpfxds
>>186
>DAD2HAH3:4,2
>DAD3D8D9DJH5H8HKSASKCAC5C8CK:394,38
>SAS2S3S4S5S6S7S8S9C2C3C4C5C6C7C8C9CT:1972800,16

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

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

189 :デフォルトの名無しさん:2017/04/15(土) 17:04:06.01 ID:gqnlgfq4
>>180
最後のは9じゃなくて8組だろ

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

190 :デフォルトの名無しさん:2017/04/15(土) 17:17:26.54 ID:gqnlgfq4
>>180 C
http://ideone.com/vD1JHy

191 :デフォルトの名無しさん:2017/04/15(土) 17:40:29.91 ID:gqnlgfq4
俺も間違ってたので修正した
http://ideone.com/vD1JHy

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

192 :デフォルトの名無しさん:2017/04/15(土) 19:29:06.55 ID:BbAH7YT3
>>189
反例

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

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

その他 数字のペアを奇数個つくれれば、9を作れる

193 :デフォルトの名無しさん:2017/04/15(土) 20:24:00.89 ID:gqnlgfq4
>>192
意味がわかった

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

195 :デフォルトの名無しさん:2017/04/15(土) 21:23:09.15 ID:v99qvGb2
表引きで1クロックとかは無しね。

196 :デフォルトの名無しさん:2017/04/15(土) 22:10:36.10 ID:fG6QrlNX
最も実行時間が短いかどうかの判定ってNP完全っぽそう

197 :デフォルトの名無しさん:2017/04/15(土) 23:11:44.46 ID:v99qvGb2
8bitなら力技で解けないかな?

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

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

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

200 :デフォルトの名無しさん:2017/04/16(日) 08:35:26.85 ID:0couv4LD
>>180 Java
http://ideone.com/ABj7QB

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

202 :デフォルトの名無しさん:2017/04/16(日) 14:13:03.29 ID:aobdGNjh
>>180 C
http://ideone.com/CH5bY4

203 :デフォルトの名無しさん:2017/04/16(日) 16:14:29.58 ID:z1TgtbB7
>>201 Squeak Smalltalk で
https://scratch.mit.edu/scratch_1.4/

204 :デフォルトの名無しさん:2017/04/20(木) 11:21:43.08 ID:QJAwY2Mb
>>201 Pharo Smalltalk のもあった
http://www.phratch.com/

205 :デフォルトの名無しさん:2017/04/22(土) 15:45:58.46 ID:Btp73K0S
こういうのに瞬時に回答できるようになるまでどのくらいの時間がかかるものなの?

206 :デフォルトの名無しさん:2017/04/22(土) 21:31:15.12 ID:DL7Mzdas
お題: くまモンをかく

207 :デフォルトの名無しさん:2017/04/23(日) 10:45:10.81 ID:33igmMUW
くまモン

208 :デフォルトの名無しさん:2017/04/23(日) 20:01:13.92 ID:fsvPYIZO
>>205
一瞬

209 :デフォルトの名無しさん:2017/04/23(日) 20:24:02.53 ID:nc0/ghBL
とんちかよw

210 :デフォルトの名無しさん:2017/04/23(日) 20:37:32.86 ID:7bZTt8wr
ああ、やっと意味が分かったw

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

212 :sage:2017/04/24(月) 05:36:47.92 ID:4BlFLqQl
>>206 glsl
http://glslsandbox.com/e#40107.0

似てないなぁ……

>>211 GJ! 先越されたー

213 :デフォルトの名無しさん:2017/04/24(月) 05:43:14.19 ID:+7Sa1g5s
>>212
時代は3Dか・・・。
ロートルにはできん芸当だ。GJ。

214 :デフォルトの名無しさん:2017/04/24(月) 11:57:42.03 ID:SbFm/aQk
>>212
へーこんなところあるんだ知らんかった

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

216 :デフォルトの名無しさん:2017/04/24(月) 22:16:03.57 ID:9NN+cmWY
最初の3つが市外局番 次が区番号 残りが個人識別子だよ

217 :デフォルトの名無しさん:2017/04/25(火) 05:30:26.30 ID:8YHxJHtd
12桁くらいの数字を使う規格ってそれなりにありそうだけどな。

218 :デフォルトの名無しさん:2017/04/25(火) 23:23:31.83 ID:bgy6YsrD
お題:自然数nのヤング図形をもとめる

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

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

221 :デフォルトの名無しさん:2017/04/26(水) 12:59:54.54 ID:BGeLfl3x
>>218 Nim
https://wandbox.org/permlink/cNfdZ0908tcbQhod

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

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

223 :デフォルトの名無しさん:2017/04/26(水) 16:07:13.33 ID:ezAhxtxU
なーんだそれでいいのか。
それならなんとか組めるかも。

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

225 :デフォルトの名無しさん:2017/04/27(木) 10:01:02.40 ID:LnKeLTZP
問題の想定解と合ってるのかな?
出題者のコメントが欲しいところ

226 :デフォルトの名無しさん:2017/05/05(金) 08:45:57.67 ID:f8yfM1E5
素人の言語処理100本ノック:まとめ
http://qiita.com/segavvy/items/fb50ba8097d59475f760

227 :デフォルトの名無しさん:2017/05/24(水) 21:48:00.75 ID:7oyfe1wq
お題:以下を出力
857142
714285
571428
428571
285714
142857

228 :デフォルトの名無しさん:2017/05/24(水) 22:07:09.20 ID:L9mU+g8W
>>227
とりあえずPythonでやってみた
https://ideone.com/UCpMVm

229 :デフォルトの名無しさん:2017/05/24(水) 22:19:15.30 ID:lEJcnLZT
>>227
法則性がわからん
文字列じゃなくあくまで数値で?

230 :デフォルトの名無しさん:2017/05/24(水) 23:21:53.31 ID:FC0+qCJl
>>229
一番下の数字に1∼6を掛ければ

231 :デフォルトの名無しさん:2017/05/24(水) 23:33:01.85 ID:0ssPtL9D
>>227
C
http://ideone.com/eRLqLi

232 :デフォルトの名無しさん:2017/05/24(水) 23:48:35.88 ID:99+UTRWu
各々n/7の循環部だね

233 :デフォルトの名無しさん:2017/05/24(水) 23:51:10.59 ID:99+UTRWu
>>227
Ruby
6.downto(1){|i|p i*1000000/7}

234 :デフォルトの名無しさん:2017/05/25(木) 01:00:30.19 ID:vvyNjvHe
>>227 Perl

use 5.016;
use integer;
say 857142 / $_ for 1..6;

235 :デフォルトの名無しさん:2017/05/25(木) 01:16:57.10 ID:vvyNjvHe
>>234 間違えてたスマソ
Perl

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

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

236 :デフォルトの名無しさん:2017/05/25(木) 13:01:14.56 ID:+8TeyhTL
>>227 Squeak/Pharo Smalltalk

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

=> '857142
714285
571428
428571
285714
142857'

237 :デフォルトの名無しさん:2017/05/25(木) 13:21:29.71 ID:+8TeyhTL
>>227 GNU Smalltalk

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

http://ideone.com/yNgDeB

238 :デフォルトの名無しさん:2017/05/25(木) 18:49:32.83 ID:F0MQej0l
>>227 common lisp
(do ((i 6 (- i 1))) ((equal i 0)) (print (floor (/ (* 1000000 i) 7))))

239 :デフォルトの名無しさん:2017/05/25(木) 19:28:46.12 ID:MmhezNib
お題が情報不足過ぎて何を使っていいのか悪いのかがわかんない

240 :デフォルトの名無しさん:2017/05/25(木) 21:35:24.87 ID:Z+pf95Ly
>>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.72 ID:ShXkIc2G
>>227 Io
a := 999999 / 7
for(i, 6 * a, a, -a, i println)

242 :デフォルトの名無しさん:2017/05/25(木) 22:10:21.35 ID:73MQsPzv
>>227 Nim
for i in countdown(6,1): stdout.writeline i*142857

243 :デフォルトの名無しさん:2017/05/25(木) 23:50:37.58 ID:SwCyV6dp
>>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.48 ID:x9+XjHY5
227 R
write((6:1)*999999/7.",1)

245 :デフォルトの名無しさん:2017/05/28(日) 14:54:52.19 ID:/dM5Kslk
>>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.65 ID:o30QeXgp
トランプ氏の謎の単語

covfefe

の謎を解明する。

247 :デフォルトの名無しさん:2017/06/01(木) 13:12:24.25 ID:/fo1vNun

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

248 :デフォルトの名無しさん:2017/06/01(木) 13:47:08.78 ID:sszEh+oH
>>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 :デフォルトの名無しさん:2017/06/01(木) 23:30:50.24 ID:MQJNOblg
>>247 効率悪いけれど…
Perl

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

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

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

251 :デフォルトの名無しさん:2017/06/02(金) 02:47:24.66 ID:znhUDH9D
>>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.64 ID:r1TSATN8
それだとccovfefeのときとか抜け落ちるんじゃね?

253 :デフォルトの名無しさん:2017/06/02(金) 14:13:15.27 ID:znhUDH9D
>>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 :デフォルトの名無しさん:2017/06/02(金) 20:36:39.00 ID:GZbUsfWf
>>247 ruby
covf, buff = 'covfefe', ''
buff += covf.chars.sample until buff.end_with? covf
p buff.size

255 :片山博文MZ ◆T6xkBnTXz7B0 :2017/06/02(金) 21:34:10.62 ID:ECCI41T/
お題: 2つの別々の牧場ウィンドウがあり、その中に複数の牛がうごめいている。複数の牛を選択して、別の牧場ウィンドウにドラッグ&ドロップできるようにしなさい。

256 :デフォルトの名無しさん:2017/06/02(金) 21:43:02.00 ID:ZGhpg2JU
GUIの課題ってコードも長くなりがちたから答えにくくない?

257 :片山博文MZ ◆T6xkBnTXz7B0 :2017/06/02(金) 21:46:38.91 ID:ECCI41T/
賞金は早い者勝ちで三千円。スクリプト野郎どもにはできないだろう。へっ。

258 :片山博文MZ ◆T6xkBnTXz7B0 :2017/06/02(金) 22:03:27.70 ID:ECCI41T/
>>256
githubがあるじゃないか。

259 :デフォルトの名無しさん:2017/06/02(金) 22:03:48.67 ID:doJoDkLD
賞金とか誰かと思ったら片山博文MZか。

260 :デフォルトの名無しさん:2017/06/02(金) 23:44:04.74 ID:cFhdiKGB
三千円じゃ安い

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

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

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

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

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

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

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

プログラムを書いてプログラムに解かせること。

265 :デフォルトの名無しさん:2017/06/03(土) 20:24:51.42 ID:LavjhbKR
Console.WriteLine("知らんがな");

266 :デフォルトの名無しさん:2017/06/03(土) 20:43:26.68 ID:GyX0IIiI
(begin (display "知らんがな")(newline))

267 :デフォルトの名無しさん:2017/06/03(土) 21:39:03.81 ID:3br47TQ3
print("知らんがな")

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

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

270 :デフォルトの名無しさん:2017/06/04(日) 03:31:57.97 ID:JSJPiIxT
7月16日

68 KB
新着レスの表示

★スマホ版★ 掲示板に戻る 全部 前100 次100 最新50
名前: E-mail (省略可) :


read.cgi ver 05.04.00 2017/10/04 Walang Kapalit ★
FOX ★ DSO(Dynamic Shared Object)