プログラミングのお題スレ Part10at TECH
プログラミングのお題スレ Part10 - 暇つぶし2ch34:デフォルトの名無しさん
18/01/13 00:20:54.58 ZTdbWh7g.net
. ←鹿の糞

35:デフォルトの名無しさん
18/01/14 12:20:59.96 .net
お題:5chの安価を番号のリストに変換しろ
>>1 [1]
>>1-3 [1,2,3]
>>1,3 [1,3]
>>1-3,5,9-10 [1,2,3,5,9,10]
ただし安価は1~1000までとする

36:デフォルトの名無しさん
18/01/14 12:28:50.16 oDSLdmUy.net
>>34 Ruby ワンライナー
URLリンク(ideone.com)

37:デフォルトの名無しさん
18/01/14 13:38:10.89 zRc3xs8X.net
>>34
Perl
URLリンク(paiza.io)
何も考えずに文字列変換して eval。

38:デフォルトの名無しさん
18/01/14 14:04:24.59 yhrEjmBP.net
前のやつだが、答え、もしくは決定版といえるコードは出てきてないとおもうんだが・・・

自然数Nに対して、平面上の円でその円周上の整数点がちょうどN個となる円の最小半径を求めよ。

39:デフォルトの名無しさん
18/01/14 14:07:09.53 5Za2FGI3.net
>>34 JavaScript
URLリンク(ideone.com)

40:デフォルトの名無しさん
18/01/14 15:46:06.63 zRc3xs8X.net
>>34
Kotlin
URLリンク(paiza.io)
Perl版よりもまともに考えました。

41:デフォルトの名無しさん
18/01/14 19:13:35.01 .net
>>37
原点が中心?

42:デフォルトの名無しさん
18/01/14 20:00:35.07 .net
お題:5chの安価を番号のリストに変換しろ Part.2
安価の番号nが1≦n≦99999までのものを有効とする
重複は許さない。結果のリストは昇順。安価に負の数は含まれないものとする。
>>1 [1]
>>1-3 [1,2,3]
>>1,3 [1,3]
>>1-3,5,9-10 [1,2,3,5,9,10]
>>000000-000000001 [1]
>>289494 []
>>0-2,99998-1


43:00000 [1,2,99998,99999] >>3,0-3,4,5,6,4,2-8 [2,3,4,5,6,7,8]



44:デフォルトの名無しさん
18/01/14 20:06:11.72 .net
追記ですが >>1-10000000000000000 とかの処理過程でバカデカいメモリを使うことがないようにしてほしいです。(スレの趣旨に反するけどnode.jsで実装できるものがいいです)

45:デフォルトの名無しさん
18/01/14 20:30:18.16 OECcG/Oa.net
>スレの趣旨に反するけどnode.jsで
あっ・・・

46:デフォルトの名無しさん
18/01/14 20:43:19.38 .net
node.jsにもある関数やデータ構造だけ使っていれば言語は何でも大丈夫です

47:デフォルトの名無しさん
18/01/14 22:26:14.90 olnfEEGn.net
頑張ってください。

48:デフォルトの名無しさん
18/01/14 23:55:46.02 yLMdIfgu.net
誰も出来ないのか...すまん

49:デフォルトの名無しさん
18/01/15 00:32:45.08 u3cYdd8C.net
ここは宿題スレじゃねー。

50:デフォルトの名無しさん
18/01/15 00:37:10.99 uINOZsXa.net
宿題じゃないです

51:デフォルトの名無しさん
18/01/15 00:41:45.56 u3cYdd8C.net
とにかく、すれ違いだ。

52:デフォルトの名無しさん
18/01/15 00:49:40.58 uINOZsXa.net
マ?すまん

53:デフォルトの名無しさん
18/01/15 11:45:13.51 Z2TXOko+.net
マ?じゃねえよアホ
パクる気満々じゃねえか

54:デフォルトの名無しさん
18/01/15 12:00:51.10 Vl/A/sOK.net
マんマん

55:デフォルトの名無しさん
18/01/15 12:34:20.42 H/ZiF0K3.net
>>51
え、そういうスレじゃないんだ

56:デフォルトの名無しさん
18/01/15 12:36:57.99 H/ZiF0K3.net
要するにめんどくさいから誰もやらんってことやな
んで、適当な言い訳で自分を正当化とな
ま、そんなもんだろうと思っとたわ
誰かが喜んで書いてくれると期待した俺がバカでしたよっと

57:デフォルトの名無しさん
18/01/15 12:49:45.27 Vl/A/sOK.net
ああ。何れにしても君が馬鹿であることには代わりがない。合掌。

58:デフォルトの名無しさん
18/01/15 12:58:44.28 H/ZiF0K3.net
ズコーッ´д` ;

59:デフォルトの名無しさん
18/01/15 13:02:35.28 vArPpzem.net
こんな簡単なことすら自分で書けず。剰えスレタイとテンプレも読めないとは
すがすがしいほどに頭が悪いな

60:デフォルトの名無しさん
18/01/15 13:05:45.85 H/ZiF0K3.net
んじゃ、node.jsで実装できるものってのは無しで

61:デフォルトの名無しさん
18/01/15 13:09:11.57 H/ZiF0K3.net
簡単なんでしょ?頼むよ
どこもテンプレに反してないしよぉ

62:デフォルトの名無しさん
18/01/15 13:21:03.25 H/ZiF0K3.net
ビットコインあげるからやってくれ

63:デフォルトの名無しさん
18/01/15 13:35:06.48 u3cYdd8C.net
頭の中ではコードできてるけど、態度が気に入らないので書く気はない。
ちなみに、方針としては、レンジだけ持ってればいいんだから、ペアで頭と尻尾保管した配列作ればいいだろ。

64:デフォルトの名無しさん
18/01/15 13:36:47.80 H/ZiF0K3.net
そんな小学生みたいなこと言ってないで貼ってくれよ
コインもあるんだしよぉ

65:デフォルトの名無しさん
18/01/15 13:37:54.77 u3cYdd8C.net
>>62
コーディングもできないのに野望を抱くのが愚か。

66:デフォルトの名無しさん
18/01/15 13:39:23.71 H/ZiF0K3.net
ちなみに書き忘れてたけど0.004Btcね
コインはたくさんあるし

67:デフォルトの名無しさん
18/01/15 14:50:02.99 kurVIvkx.net
>>37
これの整数点をできるだけ早く求めるのをやってみる。
( ax + b )^2 + ( ay + c )^2 = R

68:デフォルトの名無しさん
18/01/15 15:45:58.14 u3cYdd8C.net
>>41 >>64
URLリンク(ideone.com)
C++。これくれてやるからカエレ。ちなみにライセンスはGP v3な。
デバッグはじぶんでやれや。

69:デフォルトの名無しさん
18/01/15 15:46:26.19 u3cYdd8C.net
>>66
ライセンスはGPL v3な。

70:デフォルトの名無しさん
18/01/15 15:47:13.57 aMLeGifE.net
>>60
スレリンク(tech板)

71:デフォルトの名無しさん
18/01/15 15:52:35.03 H/ZiF0K3.net
ウォレットのアドレスくれ
コード理解したら送


72:る



73:デフォルトの名無しさん
18/01/15 15:56:46.32 u3cYdd8C.net
>>69
いらねーから、二度とくんな。
ライセンスは守るように。

74:デフォルトの名無しさん
18/01/15 16:09:27.25 H/ZiF0K3.net
ライセンスとかめんどくせえしおまえのソースコードなんか誰も使わねえよ
無駄な労力乙
おめーらがムカつくから意地でもコード書かせたかっただけな笑
ザッマw

75:デフォルトの名無しさん
18/01/15 16:15:02.63 u3cYdd8C.net
>>71
これくらい誰でもかけるわ。お前以外は。

76:デフォルトの名無しさん
18/01/15 16:16:18.48 .net
こんなん俺でも書けるわボケ
めんどくせえからここに放り込んでみたが失敗した

77:デフォルトの名無しさん
18/01/15 16:17:01.08 u3cYdd8C.net
無駄だったね。じゃ、がんばって。

78:デフォルトの名無しさん
18/01/15 16:17:16.38 .net
node.js版のライセンスなしが欲しかったのに

79:デフォルトの名無しさん
18/01/15 16:18:28.46 u3cYdd8C.net
そうですか。

80:デフォルトの名無しさん
18/01/15 16:42:42.44 bHHfeTSI.net
ライセンスが無いのは最も厳しいライセンス
あらゆる許可が与えられていないからパクったら駄目だぞ

81:デフォルトの名無しさん
18/01/15 16:47:21.25 .net
そうですか。

82:
18/01/15 17:46:44.26 aMLeGifE.net
>>34,41
スレリンク(tech板:33番)

83:デフォルトの名無しさん
18/01/15 17:50:27.29 PFTeeq7k.net
ま、俺はKotlin学習中だから、丁度良いのでゆっくり作ってるよ。忘れた頃に出来るであろう。

84:デフォルトの名無しさん
18/01/15 17:51:46.97 u3cYdd8C.net
>>65
これって格子暗号ってやつかな?

85:デフォルトの名無しさん
18/01/15 17:57:48.20 u3cYdd8C.net
>>79
JSはタイプレスだからテンプレート使ってもばち当たらない気がする。

86:デフォルトの名無しさん
18/01/15 18:20:04.44 .net
てす
>>4-1

87:デフォルトの名無しさん
18/01/15 18:27:38.89 .net
このパターンもあったか
ちんくるだと >>n-[レス数超過] パターン は何も表示しない以外はちゃんと動作するな

88:デフォルトの名無しさん
18/01/15 20:39:01.35 kurVIvkx.net
>>81
格子だが、格子暗号ではないようだ。知らずに調べたけど。そこで書いてあった現行の楕円関数暗号のほうが理論的には近いようだ。整数点を数えるという点について。

格子暗号の実用化に向けて
URLリンク(www.nict.go.jp)
URLリンク(www.nict.go.jp)

楕円曲線と有理点
URLリンク(suri-joshi.jp)
楕円曲線の有理点の演算
URLリンク(suri-joshi.jp)
URLリンク(www.suri-joshi.jp)

楕円曲線の整数点
1970年代,フェルマーの問題を征するために必要となるのが楕円曲線であることが明らかになりました.
楕円曲線には,楕円曲線と三点で交わる直線で,そのうちの二つの交点の座標がわかれば他の一点の座標も計算でき,
二つの点の座標が有理数ならば,他の一点の座標も有理数であるなどの性質をもっています.
ところで,楕円曲線:y^2=x^3+1には無限に多くの整数点があるでしょうか,あるいは一つでも整数点はあるでしょうか.
実は,これには整数点は(2,±3),(0,±1),(-1,0)の5つしかありません.
URLリンク(www.geocities.jp)

今日は、前回紹介した「合同ゼータ関数のリーマン予想(ヴェイユ予想)」の応用を紹介したいと思います。
楕円曲線の ハッセの定理 と呼ばれるものです。ハッセの定理によって、 上の楕円曲線の有理点の個数を見積もることができます。
実はこのハッセの定理は、合同ゼータ関数のリーマン予想の帰結となっていて、今日はこのことについて解説したいと思います。
URLリンク(tsujimotter.hatenablog.com)

89:デフォルトの名無しさん
18/01/15 21:12:20.18 u3cYdd8C.net
>>85
へぇ。なるほどわからん。
でも、円も楕円の内ってことなら無いって可能性もあるのか?とか。
楕円暗号は辞書と併用するとわけわからんな。
爆発です。

90:デフォルトの名無しさん
18/01/16 02:44:51.59 hWpj+IiO.net
>>41
やっとできた。Kotlin。
URLリンク(paiza.io)
なんだかすごく長くなってしまったよ。きっとよくわかる人が作ると物凄く短くなるんだろうなあ・・・。

91:
18/01/16 12:34:48.36 VgOvX4GN.net
>>34,41,83,84
スレリンク(tech板:34番)

92:デフォルトの名無しさん
18/01/17 07:05:39.08 errnxjlD.net
こんなのが勃ってるぞ
QZは自作自演を停止せよ
スレリンク(tech板)

93:デフォルトの名無しさん
18/01/17 16:53:26.57 qYzFevXN.net
宿題スレの変態に文句あるならスレ落せって言ってるのにかきこむから落ちない。
じぶんでも保守しといて自演扱いだから矛盾してる。
ちなみに俺はQzの人じゃないよ。
前に解答書いたらQzの人扱いされた。

94:今北産業
18/01/21 18:29:37.95 XQq46tQk.net
>>41>>42 Perl5
URLリンク(ideone.com)
※perlのfor ... はiteratorに最適されるので
>>1-10000000000000000 などが指定されてもメモリ消費は少ない

95:今北産業
18/01/21 18:37:01.12 XQq46tQk.net
>>91は早とちりした
>>41の要件
・リストに変換
・重複は許さない
・結果のリストは昇順
を満たしていないや
テヘペロ

96:今北産業
18/01/22 00:57:45.27 ksg0WZZw.net
>>91,92 修正
>>41>>42 Perl5
URLリンク(ideone.com)
これで良い筈。

97:デフォルトの名無しさん
18/01/22 02:08:53.18 FhCwy9L9.net
>>91,93
0は範囲外w

98:デフォルトの名無しさん
18/01/22 05:52:35.20 YeXv1dis.net
>>289494
[99999]
貼るのならせめて仕様どおりの実装かどうか最小限のチェックをしてから貼れや
最初の回答なら多少違ってても中間報告っぽくして誤魔化したりしつつ他人のアイデア盗んだり出来るけど二番煎じではそれは無理。

99:今北産業
18/01/22 22:53:07.25 xL0hK3i2.net
オレがおっちょこちょいで確認不足だった。
>>41>>42 Perl5
URLリンク(ideone.com)

100:今北産業
18/01/22 23:05:50.55 xL0hK3i2.net
>>96
貼ってから気がついたけどSTDINのテストデータでは問題を起こさないが
7行目が
$a[1] = $a[0] unless $a[1];
だと$a[1]=0のときに誤動作の元だな…
$a[1] //= $a[0];
にすべきでした。

101:愛知人
18/01/25 16:10:27.67 .net
その質問の主だが結局こうしたでな
URLリンク(ideone.com)

102:デフォルトの名無しさん
18/01/25 19:38:18.47 +OI4mbzo.net
>>98
アンカーの先頭と終端のペアを持つってアルゴリズムさ、
>>66と同じっぽいのでGPLv3に引っかかってないか?

103:愛知人!id:ignore
18/01/25 20:21:47.54 oIA0WROS.net
そうなん?俺はそんなの読んでないけどな。

104:デフォルトの名無しさん
18/01/25 23:36:56.13 mFGjgyfD.net
アルゴリズムが同じだとして何か問題?

105:デフォルトの名無しさん
18/01/26 03:04:21.26 UBBQh08e.net
アルゴリズムはフリーだよな

106:デフォルトの名無しさん
18/01/26 03:47:46.91 mrmbkYhg.net
あれ?アルゴリズムってライセンスに乗らないの?

107:デフォルトの名無しさん
18/01/26 03:52:53.09 mrmbkYhg.net
URLリンク(www.orsj.or.jp)《アルゴリズム特許》
アルゴリズム特許が取れる以上ライセンスに乗ると思うけど。

108:デフォルトの名無しさん
18/01/26 03:57:51.29 mrmbkYhg.net
URLリンク(ja.wikipedia.org)ソフトウェア特許
『「発明」とは、自然法則を利用した技術的思想の創作のうち高度のものをいう』
アルゴリズムの中で自然的なモノは特許取れないけど、創意工夫の入ってるものは取れる。
そこから考えて、アルゴリズムをライセンスするということは普通にあると思う。

109:デフォルトの名無しさん
18/01/26 04:05:42.65 mrmbkYhg.net
URLリンク(www.catch.jp)
ここだと大丈夫になってるなぁ。
まぁ、特許取ったわけじゃないから翻訳はOKなのか。
ふむふむ。

110:デフォルトの名無しさん
18/01/26 04:11:50.53 mrmbkYhg.net
URLリンク(kenakamatsu.tumblr.com)二次創作同人小説が合法って本当
これだな。ほぼ内容の同じ2次小説。
偶然似たのだいいわけすれば逃げれるのだとさ。ふむふむ。
お題出しといて読んでないとは思えないけど。

111:デフォルトの名無しさん
18/01/26 04:14:37.18 mrmbkYhg.net
まぁいいか。著作権に引っかかってる可能性が微レ存とだけは言えるかな。
GPLってそうなのか。翻訳されちゃうと取れちゃうんだなぁ。ふむふむ。

112:
18/01/26 10:06:06.80 2nQXk4BN.net
ソフトウェア特許には異論が多いよ
つカーマーカー特許
特許は著作権とは別で、特許申請側がお金を払う必要がある
ライセンスはどちらかというと著作権の側

113:愛知人
18/01/26 11:20:40.97 .net
C++読めん
長すぎて読む気すら起きん

114:デフォルトの名無しさん
18/01/26 15:41:03.21 lz5gZOTM.net
新しいお題
Base64への変換と逆変換
Base64の仕様は下記参照
URLリンク(ja.m.wikipedia.org)

115:デフォルトの名無しさん
18/01/26 16:44:25.72 WGHyQmfj.net
>Base64への変換と逆変換
昔、必要になって自作したことがあったが
いまどき使うんかな

116:デフォルトの名無しさん
18/01/26 17:34:48.17 EG68/Csg.net
>>111 ruby
base64ライブラリ未使用
URLリンク(ideone.com)

117:111
18/01/26 17:40:18.25 c2BX1X7C.net
>>112
意識的に使うことはあまりないかも知れない。使うとしてもライブラリあるから普通は自分で考える必要はない。
しかしお題としては簡単すぎず難しすぎず丁度良さそうな感じがしたので出してみた。

118:111
18/01/27 03:53:53.42 ibqNKJrC.net
自分で作ってみた。Kotlin。
URLリンク(paiza.io)

119:デフォルトの名無しさん
18/01/27 08:50:52.13 61JA97EI.net
数字があわねー。なんでやー。

120:デフォルトの名無しさん
18/01/27 08:51:39.94 61JA97EI.net
今作ってるんだけど、数が合わない。
サンプル間違えてるのかと思ったけどそうでもないようだ。
どうしたらええんや?

121:デフォルトの名無しさん
18/01/27 08:59:45.43 61JA97EI.net
URLリンク(ideone.com)
C++。途中まであってるのになんかうまく動かないよくわからない残骸。
もう無理ー。
結構丁寧に作ったんだけど、全然うまくいかない。

122:デフォルトの名無しさん
18/01/27 09:37:36.05 61JA97EI.net
ロジック変えてないのに書き方変えたら治った。
怖い怖い。

123:デフォルトの名無しさん
18/01/27 09:47:13.66 61JA97EI.net
URLリンク(ideone.com)
C++。メインロジック変えてないのになぜかバグがなくなった恐怖のコード。
なんでやー!!

124:デフォルトの名無しさん
18/01/27 10:34:28.86 61JA97EI.net
できたけど、イデオン落ちてる。
あーひどい目に合った。

125:デフォルトの名無しさん
18/01/27 10:41:15.68 61JA97EI.net
>>111
URLリンク(ideone.com)
C++。完成。あーひどい目に合った。自業自得なのかは知らんけど。

126:今北産業
18/01/28 00:57:39.34 Q5D0xdcE.net
>>111 Perl5
URLリンク(ideone.com)
script言語のPerlで書いたけれど、
ASCII文字列のみならずバイナリデータもbase64にエンコードデコードできるように作った

127:デフォルトの名無しさん
18/01/28 01:41:35.62 xxBRO3qy.net
>>111 rust
URLリンク(ideone.com)

128:111
18/01/28 04:59:53.26 bdrFjlI3.net
>>115のプログラムは動作は同じだが少し修正した。
ほんのちょっとだけ無駄がなくなる。

129:124
18/01/28 13:50:48.21 xxBRO3qy.net
>>111 rust
URLリンク(ideone.com)
・flat_mapでちょっとだけスッキリ?

130:
18/01/28 17:50:50.19 /LCgFVoW.net
>>111
スレリンク(tech板:35番)
結構難問みたいで、これまでの回答者の結果が同一にならない
>>113
"ABCDEFG", "Hello, World!" のデコードが私には再現できない
>>115
コードを読み解けなかった、ごめんなさい
>>122
再現できました、ただし他の場合はためしていません
>>123
"12ab34cd56ef78" のデコードが再現できない
>>124, 126
"0123456789"#$%&'()`=@" のデコードが再現できない

131:愛知人
18/01/28 18:25:42.93 QV+bfV+F.net
その問題っておまえが出した?

132:デフォルトの名無しさん
18/01/28 18:42:27.46 UfNDpnrp.net
Base64 が難問なわけねーわ。
簡単簡潔だから採用され普及したんだし。

133:愛知人
18/01/28 18:45:16.82 QV+bfV+F.net
ネタバレだけどC言語スレで「3バイトを4バイトに変換するだけ」って言ってたぞ~

134:123 今北産業
18/01/28 18:48:28.67 4hSG/ySR.net
>>127
> >>123
> "12ab34cd56ef78" のデコードが再現できない
>>123の「12ab34cd56ef78」のテストケースは、文字列としてBase64にエンコードしているのではない。
「12ab34cd56ef78」を16進とし、7byteのバイナリ列にしてEncodeしている。
それに対してあんたのjavaコードは「12ab34cd56ef78」を文字列としてBase64にエンコードしている。
だから、>>123とエンコード結果が合わない。
しかし異様に長いな…
なぜかは、オレは調べないでおくけど。

135:123 今北産業
18/01/28 18:49:59.25 4hSG/ySR.net
>>131、スマソ誤記があった
誤 java
正 C++

136:
18/01/28 19:09:24.53 /LCgFVoW.net
>>131
了解
>>131
>長いな
うん、ライブラリを知らずいちいち書いてるから長くなるのも止むを得ない

137:
18/01/28 19:13:55.34 /LCgFVoW.net
>>128
出題者は私じゃありません

138:愛知人
18/01/28 19:15:15.98 QV+bfV+F.net
ここまでに出てるやつって>>130のアルゴリズム使ってるやつある?

139:123 今北産業
18/01/28 19:24:07.36 4hSG/ySR.net
>>133
"ABCDEFG", "Hello, World!" は、藻前さんのエンコード結果であってるとおもうよ

140:111
18/01/28 20:43:46.22 4RSN9gye.net
>>135
最初それで作ろうかと思ったが複雑になりそうだったので止めた。
結局レジスタ代わりの変数に8bitシフトして6ビット取り出すとか、
6ビットシフトして8ビット超えたら取り出すという方式にした。
>>127
読み取れなかった? C言語でも作ってるので気長に待ってて。
多分そちらはなんとなく分かるだろうと思う。

141:124
18/01/28 21:00:32.08 xxBRO3qy.net
>>111 rust
URLリンク(ideone.com)
・ちょっと部分的に整理
>>127で指摘してもらって気付いたバグを修正

142:
18/01/28 22:03:30.34 /LCgFVoW.net
お題:>>111 の系
1) base64 を実装せよ
2) base64 は 6 ビットごとに一文字を当てるが、これを①5ビットごとに、あるいは②3ビットごとに割り当てるように変更せよ
変換表は base64 の部分とせよ
base64 の実装コードから最小元の変更で済むように構成せよ
※デコード時の '=' の出力仕様は実装しなくともよい

143:デフォルトの名無しさん
18/01/28 23:14:42.76 xxBRO3qy.net
>>139 rust
URLリンク(ideone.com)

144:デフォルトの名無しさん
18/01/28 23:19:10.39 Q0fHNoLK.net
>>139
なんでコンピュータで奇数扱おうとするんですか~。
個人的にはだけど、すごい気持ち悪い。
ぴったりはまらないから何個も変数マタグし。

145:デフォルトの名無しさん
18/01/28 23:22:37.93 Q0fHNoLK.net
>>137
>>122は、3バイトを4分割してるよ。逆変換もしてるよ。
6bit*4で24ビットなのでちょうど3バイトだよ。
まぁ、エラー処理あってるかよくわかってないけど。

146:140
18/01/29 00:30:27.71 ZvaF3IbW.net
>>139
URLリンク(ideone.com)
・'='追加のバグ修正

147:今北産業
18/01/29 01:26:52.75 4Ja8daQT.net
>>139 Perl5
URLリンク(ideone.com)
幅が5や3のときに=を何個補完すべきか明確じゃなくなるので
=の追加は省いています。

148:今北産業
18/01/29 01:52:00.25 4Ja8daQT.net
>>144 バグってた。orz
6行目の$W-2は$W-1でなければならない。
この間違いにより幅5のときのABCDEFGのエンコード結果の末尾が1カラム欠ける。
修正版
>>139 Perl5
URLリンク(ideone.com)

149:愛知人
18/01/29 01:53:47.97 pcTu+bOr.net
ideoneは後から編集できるんだしコッソリ書き換えとけばよくね

150:デフォルトの名無しさん
18/01/29 01:59:30.35 F1m2sdEz.net
お題。
暇な人向け。
ボゴソートを実装し、処理が終わるか確認せよ。
URLリンク(ja.wikipedia.org)ボゴソート
発展お題として大体どれくらいの要素数までが現実的か確認せよ。
サンプル:URLリンク(ideone.com)

151:
18/01/29 12:23:05.32 EdrsOOA2.net
>>147
URLリンク(ideone.com)
12文字が限界でしたか…

152:愛知人
18/01/29 15:58:00.28 pcTu+bOr.net
>>111
今更だけど
C言語
URLリンク(ideone.com)

153:デフォルトの名無しさん
18/01/30 00:03:42.09 HSoIFMEj.net
>>148
参加してくれてありがとう。
俺のお題は不人気なんだよね。
どうでもいいお題ばかりだからだけど。

154:
18/01/30 00:11:56.31 fLRARGcM.net
>>150
いえいえ、一度やってみたかったのです、みてのとおり手数はわずかですみました
コードを書くのは楽しいのに、そのネタがみつからず状況で渡りに船でした
それに私のお題も不人気で、それは過去ログが示しています

155:111
18/01/30 00:35:59.04 9ZRSIjLC.net
>>111をC言語で作ってみたものの、open_memstream()が使えるサイトが見つからず、
結局似たような機能ものを自作してしまいかなり長くなってしまった。orz
URLリンク(paiza.io)
直接 FILE * から一文字つづ読みながら変換した方が小さくなるな。

156:愛知人
18/01/30 00:49:23.55 nQQmpnBb.net
>>147
C言語
URLリンク(ideone.com)
11個でした。

157:デフォルトの名無しさん
18/01/30 00:58:03.51 HSoIFMEj.net
>>153
thank you for playing!
まぁ、乱数の質とかが問題になるような気がするのでその分布だときつそうだ。

158:111
18/01/30 01:05:16.85 9ZRSIjLC.net
>>139
ほんのちょっと変更したらできた。ビット数変更は最初の B64BIT の定義を変えるだけ。今は3ビットになってる。
URLリンク(paiza.io)

159:今北産業
18/01/30 01:49:35.30 dcSCjb3l.net
>>149
こういう実装は個人的に好みだな。
オレがCで書くなら�


160:アれに近いイメージ。 encodeMap decodeMapはまったくの静的定数テーブルでもいいけど、 初期化コードで設定すればステートメントが減って見た目もすっきりする かもね…



161:愛知人
18/01/30 02:17:30.68 ZNnrL6O6.net
無駄な動作が一切ないもんな(多分)

162:111
18/01/30 12:37:43.63 Hqo+QOWq.net
メモリを多く使って高速化するか、それとも使わずに普通に動かすかといった違いかな。
この程度のメモリは今時の普通のPCだと全く問題にならないが、組み込みでメモリがちょっとしか使えないとか、環境に応じて使い分ける必要がある。

163:愛知人
18/01/30 13:14:13.97 nQQmpnBb.net
定数配列はフラッシュメモリに置いたままにできるからメモリ関係ないぞ

164:デフォルトの名無しさん
18/01/30 13:16:52.58 KYTb3auw.net
これやってる人いる? N=41とか難しいやつだったような。

自然数Nに対して、平面上の円でその円周上の整数点がちょうどN個となる円の最小半径を求めよ。

165:111
18/01/30 13:56:11.56 Hqo+QOWq.net
>>160
問題の意味がわからない。

166:デフォルトの名無しさん
18/01/30 14:25:08.29 KYTb3auw.net
XY平面上に適当なサイズの円をおいたとき、
その円周上でX座標、Y座標もともに整数となる点の個数が定まる。
たとえば、中心(0,0)で半径1の円ならば、整数点は4のはず。(1,0) (-1,0) (0,1) (0-,1)

167:デフォルトの名無しさん
18/01/30 14:43:14.34 KYTb3auw.net
しかし、x^2 + y^2 = 1
が4点の最小半径ではなく、
(x-0.5)^2 + (y-0.5)^2 = 0.5 
は、(0,0) (1,0) (0,1) (1,1)で成り立つのでこっちのほうが小さい半径。

168:デフォルトの名無しさん
18/01/30 17:06:36.99 4rQPa5qI.net
その条件だとN=1の時の正しい答えが分からないので俺には無理だ

169:デフォルトの名無しさん
18/01/30 18:24:23.70 BKgDyTE/.net
1はさすがに除外だろ
適当な3点で円作って、交点の座標調べていくくらいしか思いつかんわ

170:愛知人
18/01/30 18:40:10.88 .net
お題:IPアドレスのリスト(改行区切り)をホスト名のリストに変換せよ

171:愛知人
18/01/30 19:02:43.92 nQQmpnBb.net
ネットつながるのパいざだけでワロタ

172:111
18/01/31 01:37:53.83 Mw3vWzBx.net
>>166
Java
URLリンク(paiza.io)

173:デフォルトの名無しさん
18/01/31 02:49:17.63 Mw3vWzBx.net
>>166
Perl
URLリンク(paiza.io)

174:デフォルトの名無しさん
18/01/31 03:29:20.85 6DbHoJ9J.net
C++

175:デフォルトの名無しさん
18/01/31 03:30:11.21 6DbHoJ9J.net
う。C++には標準ネットワークライブラリが無いので環境依存になる。
そして俺はLINUXしらない。

176:デフォルトの名無しさん
18/01/31 04:17:16.49 /WNIOTt0.net
nodejs
var odai = `
216.58.197.14
98.139.180.180
`;
var out = [];
odai.trim().split`\n`.forEach(ip => dns.reverse(ip, (err, hostnames) => {
out.push(hostnames[0]);
}));
out.join`\n`;

177:デフォルトの名無しさん
18/01/31 13:04:01.66 tcQ8gYGT.net
名前の解決には DNS NIS WINS hostsファイルの4種類で行うこと
という条件付けたらどの言語使うのが簡単なんだろう

178:デフォルトの名無しさん
18/01/31 14:12:55.10 OaylDx9I.net
>>160
昔やってた(コード貼らずに計算結果だけスレに貼ってた)よ。
2年半くらい前の書き散らしたコード、見てもよーわからんくなってる。

179:デフォルトの名無しさん
18/02/02 00:14:41.12 1WRiv4Qn.net
>>147
Rubyで。
N=11が限界みたいだ。
N = 11
org_ary = (1..N).to


180:_a wrk_ary = org_ary.dup cnt = 0 while (wrk_ary = wrk_ary.shuffle) != org_ary cnt += 1 end p cnt # 実行結果 # ruby odai-10-147.rb 17.10s user 0.15s system 96% cpu 17.906 total # 22093802 # ruby odai-10-147.rb 35.19s user 0.27s system 98% cpu 35.950 total # 6677838 # ruby odai-10-147.rb 10.64s user 0.11s system 96% cpu 11.170 total # 26014838



181:デフォルトの名無しさん
18/02/02 07:34:54.92 /o1efu5t.net
>>147 ruby
1分以内ならN=12が限度かと
N=ARGV.first.to_i
m=(1..N).reduce(:*)
p (1..1.0/0).each{|i|rand(m).zero?&&(break i)}

182:デフォルトの名無しさん
18/02/02 11:55:37.20 yvAhkhAB.net
>>175-176
どちら様も参加してくれてありがとう。サンキュー。
>>175 の試行回数は参考になるな。
N=12位が現実的か。ふーん。
ベンチマーク的に言って結構できるなーって感想だけど、実用には程遠いな。
コンピュータもまだまだやな。
面白いね。

183:111
18/02/06 18:09:43.58 f/L9N2Qc.net
お題:数独を解くプログラム
問題の入力は凝ってもいいけどテキストをファイルや標準入力から読んでもよい。
テキストファイルで数が分かっている所はその数字、分かっていない所は*にして9桁9行で入れとくとかね。
これもほんのちょっと難しいだけの初心者向けお題かな。

184:デフォルトの名無しさん
18/02/06 19:36:44.66 HIHjrXQm.net
NP完全問題って回答が似たり寄ったりになるよね

185:デフォルトの名無しさん
18/02/06 19:38:56.97 CbvV7VOe.net
うーん、SMTソルバ!w

186:デフォルトの名無しさん
18/02/06 23:49:05.88 SGfj8ZmY.net
>>178
過去ログに俺の書いたやつあるよ。

187:デフォルトの名無しさん
18/02/07 10:41:58.75 XQxF/gRF.net
数独は、各マスに候補となる数字のテーブル作って、縦横に重複してる数字を消して行き、残った一つを確定するって作業を繰り返すだけの処理で完成さ。

188:デフォルトの名無しさん
18/02/07 11:03:49.05 Fs+ewjw+.net
>>182
それで済むのは初級問題だけ

189:デフォルトの名無しさん
18/02/07 11:12:34.29 XZkgmMto.net
URLリンク(ideone.com)
昔書いたやつ。発掘してきた。もう覚えてないからバグあっても治せん。

190:デフォルトの名無しさん
18/02/07 17:52:17.81 9l0mg5Zf.net
>>178 Ruby
URLリンク(ideone.com)

191:デフォルトの名無しさん
18/02/07 21:06:46.20 bBRbF5k8.net
>>185ってめっちゃ短いけどどういうアルゴリズムなん?

192:デフォルトの名無しさん
18/02/07 21:08:13.86 4MElfpHe.net
buruto fosu

193:デフォルトの名無しさん
18/02/07 22:16:04.98 XQxF/gRF.net
>>183
上級問題対応するなら、仮盤面作って総当たり戦で解が出るまで繰り返してあげればいいんじゃね?
当然、あるマス目に入る数字は幾つかに絞られてるから無駄にはならない。

194:デフォルトの名無しさん
18/02/07 22:19:58.39 XQxF/gRF.net
>>186
3×3のマス目には1から9の値は一つしか入らないからってのと、
縦横全体も数字は重複しないってルールだけでぶん回してる感じ?

195:111
18/02/08 03:00:07.95 FQ2Hecmn.net
>>178
自分で作ってみた。Kotlin。
URLリンク(paiza.io)
やり方は同じだな。再帰で総当たりしてるだけ。
というか、これに関して他にもっと良い方法あるのかな?

196:111
18/02/08 03:10:18.15 FQ2Hecmn.net
編集ミスして消し忘れた部分を修正したりほんのちょっと記述を変えて無駄をなくした。

197:デフォルトの名無しさん
18/02/08 12:00:24.59 LqQGT0cW.net
>>186
すでに指摘されてるけど、縦横3*3で重複無しルールにのみ基づき全探索
URLリンク(gigazine.net)
上にある世界一難しい(らしい)数独も3秒くらいで解けるし余計な枝刈りは不要かなと

198:デフォルトの名無しさん
18/02/08 14:18:21.56 NgH9M/Tg.net
>>184 つかって >>192 解いてみた。
i6700のスカイレークでリリースビルドで2秒くらいやった。
解法がバックトラックで十分だからバリエーションでないね。

199:デフォルトの名無しさん
18/02/09 12:41:19.10 TwjeAAZ1.net
find!!
145327698
839654127
672918543
496185372
218473956
753296481
367542819
984761235
521839764
答えこれのやつでしょ?
core2のノートで>>184の使って0.154秒だったけど
6年前に自分が書いたやつでもやってみたら0.011秒だった
それ遅すぎるような気がするけどこっちが何か間違ってるのかな

200:デフォルトの名無しさん
18/02/09 16:11:55.97 5reHnMoL.net
>>194
さぁ、>>184が色々余計なことしてる可能性はなくもない。
答え出ればいいだけだだから余計な枝狩りやってるかも。

201:デフォルトの名無しさん
18/02/09 16:15:21.82 5reHnMoL.net
あ、ちがうわ。
>>194
VS上でやってるから余計なプロセス動いてたかも。ファントム関係ってことはないと思うけど。

202:デフォルトの名無しさん
18/02/09 16:29:04.59 5reHnMoL.net
URLリンク(ideone.com)
これ見る限りうちがおかしいな。なんでだろ。

203:111
18/02/09 21:22:00.28 2uCfWfAn.net
やっぱ数独はここの常連には簡単すぎたかな。
じゃあ枢動の問題作るプログラムはどうかな?
もちろんちゃんと解ける問題じゃないとだめだよw

204:デフォルトの名無しさん
18/02/09 21:23:02.19 2uCfWfAn.net
ごめん。変換ミス。数独の問題な。

205:デフォルトの名無しさん
18/02/09 21:24:13.83 5reHnMoL.net
>>198
適当に数字置いてソルバーに解かせて歯抜けにすればいい。

206:111
18/02/09 21:29:08.23 2uCfWfAn.net
>>200
まあそうなんだよな

207:デフォルトの名無しさん
18/02/09 21:42:40.35 oBTDEK03.net
解が複数あるかどうかまで調べなあかんやろ?

208:デフォルトの名無しさん
18/02/09 21:47:43.12 5reHnMoL.net
>>202
自分のソルバーは重解対応。

209:デフォルトの名無しさん
18/02/09 23:29:19.09 vnftmyZB.net
理詰めで解ける難易度の高い問題を作るのは難しいんじゃないかな?

210:デフォルトの名無しさん
18/02/09 23:34:37.03 4MNBrsaS.net
理詰めっていってもよくある解放は特殊な場合の背理法に過ぎないからなぁ
背理法アリなら何でも解けちゃうしね

211:デフォルトの名無しさん
18/02/10 01:03:55.15 7RdjB5XB.net
URLリンク(ideone.com)
C++。やっつけで作ってみた。
ソルバー指向の出題システム。答え合わせ付き。
なんか若干バグってる気がする。
ユニークしてないのになんか答えの数が合わない。

212:デフォルトの名無しさん
18/02/10 01:14:04.93 7RdjB5XB.net
あ、修正した。

213:デフォルトの名無しさん
18/02/10 01:15:50.01 7RdjB5XB.net
あれ?二度手間してるか?

214:デフォルトの名無しさん
18/02/10 01:26:03.91 7RdjB5XB.net
バージョンアップ。これで完成。

215:デフォルトの名無しさん
18/02/10 01:51:14.02 7RdjB5XB.net
URLリンク(ideone.com)
C++。出題部を複雑化したバージョン。
もう手を入れるところないやろ。

216:デフォルトの名無しさん
18/02/10 02:20:45.32 7RdjB5XB.net
長くなっちゃった。。。そーりー。

217:デフォルトの名無しさん
18/02/10 17:24:55.37 7RdjB5XB.net
>>198
>>210 みたいなのはおkなの?
反応なくて寂しい・・・。

218:デフォルトの名無しさん
18/02/10 17:53:13.03 be1wK+Hh.net
難易度とか、手で解いたときの楽しさみたいな設定

219:デフォルトの名無しさん
18/02/10 17:54:30.37 7RdjB5XB.net
>>213
それは、俺自力で数独解いたことないから手加減がわからない。

220:デフォルトの名無しさん
18/02/10 18:15:22.72 7RdjB5XB.net
っていうかさ、評価聞きたいのにさらに欲求出されたらやる気なくなる。
守銭奴か。

221:デフォルトの名無しさん
18/02/10 18:52:43.33 ub6WaAtI.net
つ強リンク弱リンク

222:デフォルトの名無しさん
18/02/10 19:09:24.36 7RdjB5XB.net
ん?

223:デフォルトの名無しさん
18/02/10 19:12:44.97 7RdjB5XB.net
難易度で言うなら、数字消すときに何個消すかで対応できると思う。
初心者用に5個消すとか。楽しさとかは俺が理解してない。

224:デフォルトの名無しさん
18/02/10 19:17:06.37 be1wK+Hh.net
守銭奴の意味くらい調べて使えよ
あと、解いたこともないパズルを作るときに難易度とかなんの疑問もわかなかったのか

225:デフォルトの名無しさん
18/02/10 19:18:52.78 be1wK+Hh.net
あと評価は、難易度設定機能がないから低評価だ

226:デフォルトの名無しさん
18/02/10 19:21:18.78 7RdjB5XB.net
>>220
そこまで言うなら見本見せて。
おれはプログラムのお題を解いただけだからな。

227:デフォルトの名無しさん
18/02/10 19:33:36.98 7RdjB5XB.net
もしくは難易度というものを俺がわかるように説明して。

228:デフォルトの名無しさん
18/02/10 20:31:11.58 7RdjB5XB.net
遅い。待ちくたびれた。待ちくたびれた。

229:111
18/02/10 20:44:37.27 l9ZzjyKP.net
>>212
え?いいんじゃないの?ていうか、これといった制限もないし、基本的に自分でこれで良いと思えばそれで良い。
自分で気に入らないならまた作り直せば良いじゃない。誰かに依頼されてやてる仕事じゃないんだし誰かと競っているわけでもないし。
自己満足を徹底的に追及すれば良い。

230:デフォルトの名無しさん
18/02/10 20:48:42.43 7RdjB5XB.net
>>224
ほい。了解。サンキュー。

231:デフォルトの名無しさん
18/02/10 20:52:13.46 7RdjB5XB.net
後は、>>220が自己評価マックスの製品を見せてくれるだけだな!

232:デフォルトの名無しさん
18/02/10 21:04:40.26 BVqOrgag.net
難度設定するとなると一般的な解法を実装して逆算的に作っていくしかないのかな
構成的に問題作るのは無理だと思うので

233:デフォルトの名無しさん
18/02/10 21:28:50.36 7RdjB5XB.net
>>227
難易度とは何ぞやってところがまず曖昧だからね。
自分のソルバーはまず正解を作って数字を消してるんだけど、消す数を調整しても難易度には寄与するし。

234:デフォルトの名無しさん
18/02/10 21:31:17.41 7RdjB5XB.net
40個くらい消したあたりが一番やりがいあるとおもう。

235:恥人
18/02/10 21:52:20.78 .net
顔真っ赤 w

236:111
18/02/10 22:09:29.40 l9ZzjyKP.net
よくわからんのだが数独の初期配置の最小個数は17個と書いてある。
URLリンク(ja.wikipedia.org)
ということで17個残したやつは難易度が最も高いってことにしていいんじゃないかな。

237:デフォルトの名無しさん
18/02/10 22:14:17.65 BVqOrgag.net
手元の難度が五段階に分かれている数独の問題3万問を解析してみた
必ずしも初期配置の数字が少ない程難しいわけではない
0~1:基本ルールのみで解ける
2~3:各マスに候補となる数字をすべて書き上げればあとは簡単な推論で解ける
4 :より高度な解法(知らないけど)、または唯一解の仮定、背理法が必要

238:デフォルトの名無しさん
18/02/10 22:16:39.20 7RdjB5XB.net
>>230
何この人。

239:デフォルトの名無しさん
18/02/10 22:17:42.88 7RdjB5XB.net
>>231
それで解が一つしかないとかだと地獄だな。
>>232
おもしろいね。

240:デフォルトの名無しさん
18/02/10 22:22:09.39 BVqOrgag.net
>>234
>>231は解が一つの場合でしょ
複数解ありなら初期配置の下限は0個だよ

241:デフォルトの名無しさん
18/02/10 22:22:37.52 7RdjB5XB.net
暇なので数字が17個で解が1個しかないやつ検索中。
モンテカルロだから、滅茶苦茶時間かかる。

242:デフォルトの名無しさん
18/02/10 22:23:19.70 7RdjB5XB.net
>>235
なるほど。

243:デフォルトの名無しさん
18/02/10 22:36:25.38 7RdjB5XB.net
なんかやけにメモリ使うなぁと思ったら、重解ありすぎて帰ってこない。
これはちょっと大変だ。やめようそうしよう。

244:デフォルトの名無しさん
18/02/10 22:37:25.32 GUL3HAPz.net
恥ずかしいからって連投するなよ~

245:デフォルトの名無しさん
18/02/10 22:39:06.49 7RdjB5XB.net
908400015
000500302
070009060
007030100
800100000
040000200
300906000
000052000
000800070
25こならすぐできた。けどまぐれだったようだ。

246:デフォルトの名無しさん
18/02/10 22:41:41.77 7RdjB5XB.net
100000089
000000540
000200100
080000430
007060200
902000050
000380010
700009300
800015000
25個。
今日はこの辺にしておくかな。

247:デフォルトの名無しさん
18/02/10 22:45:36.55 7RdjB5XB.net
>>239
恥ずかしいとかそういう感情がプログラマに必要だと思うか?

248:デフォルトの名無しさん
18/02/10 23:37:33.83 1m6B/QOJ.net
何がプログラマだよ
おめー職業マじゃねえだろどう見ても

249:デフォルトの名無しさん
18/02/10 23:53:44.05 awPCTv2/.net
日記帳かよ。

250:
18/02/11 00:26:02.85 bT0HWvJB.net
>>233
ID消す人だから、そのへんを察してあげて

251:恥人!id:ignore
18/02/11 00:29:38.89 /hLQhQLG.net
またおまえか。
ビットコイン払わなくてすまんな。

252:デフォルトの名無しさん
18/02/11 00:38:54.77 FGqSn0+i.net
>>242
なにいってんだこいつ。

253:デフォルトの名無しさん
18/02/11 00:47:15.75 8sAB3GY2.net
◆QZaw55cn4c は乞食だから察してあげて!

254:デフォルトの名無しさん
18/02/11 00:50:54.48 wricZJSd.net
乞食とは?

255:デフォルトの名無しさん
18/02/11 01:00:03.59 ZMqERLQD.net
あのスレもう落ちてるんだな

256:デフォルトの名無しさん
18/02/11 01:00:49.06 ZMqERLQD.net
普通にまだあったわ

257:デフォルトの名無しさん
18/02/11 01:03:51.43 ucUF/ExX.net
>>243
アマチュアでプログラマを名乗ってはいけない決まりがあったとは初めて知った。
ソースくれ。

258:デフォルトの名無しさん
18/02/11 01:05:26.55 ucUF/ExX.net
暇だったので、マルチスレッド化した。
ポンコツ具合が増えただけだった。
しかしまぁ、欲もこのタイミングでこんなに沸いたものだな。
自演乙。

259:
18/02/11 01:05:49.94 bT0HWvJB.net
>>252
アマチュアとプロとの差は天と地ほどもあるのだから
アマの私は、自分のことをプログラマとは自称しませんね

260:デフォルトの名無しさん
18/02/11 01:07:57.05 ucUF/ExX.net
>>254
プログラマのプロってハイセンスって意味なの?

261:
18/02/11 01:17:28.81 bT0HWvJB.net
>>255
いやいや、単にプログラマといったら(プロ~アマの)大きな範囲全体を指すでしょう?
でも自分の実力はアマで、経験値などはプロからみたらどうしようもなく低いことは、自分自身がよくわかっている
だとすると、広い全体を指す「プログラマー」を、自分がアマであることを明示せずに、自分に使うのは躊躇します
「アマチュアプログラマ」はあり得ますが、所詮アマチュア、「プログラマ」と呼べるほどに専門性に特化しているわけではありません
囲碁・将棋でも「アマ初段」とわざわざアマであることを明示します、それがたしなみというものではないかと考えているのです
皆がそう考えているかどうかはわかりませんが

262:デフォルトの名無しさん
18/02/11 01:22:02.85 ucUF/ExX.net
>>256
プログラマはプログラムする人。
技量はそこには入ってない。今は技量の話してる?
技量がうえの人間を見つけたらそういう対応するけど。
それに俺の技量より上の人間がこのスレにわんさかいるんだったら、
普段のお題もにぎわってるんじゃないですかね。

263:デフォルトの名無しさん
18/02/11 01:22:19.46 7HNp9q+o.net
>>252
名乗って良いから名乗り続けろよ
職業マでもねえのにプログラマを自称したいんならな
さっぱりわからんわ動機が

264:デフォルトの名無しさん
18/02/11 01:25:03.27 ucUF/ExX.net
>>258
理解してくれと頼んだ覚えはないけど。
人の趣味趣向にケチ付けた代償はちゃんと払えよ。

265:
18/02/11 01:36:08.30 bT0HWvJB.net
>>257
「プログラマ」は「プログラムを書く人」のこと、それはそのとおりですが、
プロのプログラマもいるのだから、プロでないプログラマは、最低でも「アマチュアプログラマ」と名乗るべきですね
単に「プログラマ」という言う場合は、職業プログラマかそうでないかがわからない
単に「プログラマ」というと、職業プログラマのことだと取る人もいる
プロとアマチュアの差は歴然としているのだから、プロでもないのに、「プログラマ」と名乗るわけにはいかないでしょうね
辞書どおりの定義であればいい、というのは一理あるとしても、自分のことを正確に表現する努力・姿勢がみられないのは、どうかと思いますね
プログラマといえば高い専門性を暗黙に示唆していますしね
(今は廃止されましたが26種の特定派遣業種のひとつに「ソフトウェア開発」が入っていました)

266:デフォルトの名無しさん
18/02/11 01:46:08.63 ucUF/ExX.net
>>260
プロをどれくらい崇拝してるのか知らんけど、
じゃープロがプロのプログラマって名乗るべきって意見にはならんの?
俺はアマチュアだけど、プログラムする人を兼ねてる。
どこの強制力でそれを正確じゃないと表現するの?
バイアスかけたがってるだけじゃないの?

267:
18/02/11 01:46:42.95 bT0HWvJB.net
>>257
>それに俺の技量より上の人間がこのスレにわんさかいるんだったら、
>普段のお題もにぎわってるんじゃないですかね。
お題を着手するのもしないのも、その人の自由ですから
お題をしないけれども技量の高い人はいると思いますよ

268:デフォルトの名無しさん
18/02/11 01:48:26.48 ucUF/ExX.net
>>262
文句を言うならせめて水準を同じにしてほしいよ。

269:
18/02/11 01:50:21.59 bT0HWvJB.net
>>261
>プロをどれくらい崇拝してるのか知らんけど、
>じゃープロがプロのプログラマって名乗るべきって意見にはならんの?
なりません。
世間一般の常識として、自分が能力の高い方に間違われることは避けなければなりませんが
自分が能力の低い方に間違われることには寛容であっていいのですよ
>どこの強制力でそれを正確じゃないと表現するの?
>バイアスかけたがってるだけじゃないの?
意味がわかりません、もう少し正確に表現していただけませんか?
バイアスってどういう意味で使っているのですか?

270:デフォルトの名無しさん
18/02/11 01:54:16.45 ucUF/ExX.net
>>264
芸人は廃業だね。
常識のソースください。自分の常識は他人の非常識っていう言葉ご存知?
バイアスって俺の認識では、例えば言外に人を誘導したりすること。
そこまで言い切るんであれば、明文化してすべて話せるはずだ。

271:デフォルトの名無しさん
18/02/11 01:58:24.58 sKAPIsoY.net
ちょっと煽られただけで1人で何連投もしちゃうような余裕のない奴が何言っても恥ずかしいだけだ
ここは潔く退きなさい

272:デフォルトの名無しさん
18/02/11 01:59:47.26 ucUF/ExX.net
>>266
盲目。

273:
18/02/11 02:04:04.36 bT0HWvJB.net
>>265
>常識のソースください。自分の常識は他人の非常識っていう言葉ご存知?
それはあなたが社会経験が少ないことを自分で告白しているだけですよ
世の中には明文化されていない規範もわんさかあることはご存知ですか?
>バイアスって俺の認識では、例えば言外に人を誘導したりすること。
自分の先入観や偏見も bias といいますよ、というか、それが普通

274:デフォルトの名無しさん
18/02/11 02:04:30.28 S6KN2PZE.net
ここはホントに煽りに弱い人ばかりだな
子供か

275:デフォルトの名無しさん
18/02/11 02:05:18.77 sKAPIsoY.net
すべては >>212 から始まった...

276:デフォルトの名無しさん
18/02/11 02:08:14.44 ucUF/ExX.net
>>268
住んでる地域が違うのに、同じ常識を共有してるって思ってるの?
要するにそれは暗に数の暴力ですりつぶそうとしてるだけじゃないか?
ここに存在するのは俺とアンタの二者だけ。
それ以外の他人を持って来るのはただ勝ちたいだけ。
そうそう、あんたが偏見を押し付けてきているわけだよ。

277:デフォルトの名無しさん
18/02/11 02:11:20.05 AliPk+0Q.net
QZって奴もこんな奴だったとは知らんかったw

278:
18/02/11 02:11:48.24 bT0HWvJB.net
>>271
なるほど、私が言葉の使い方についての偏見をあなたに押し付けている、というのならば、そう解釈してもらってもかまいません
が、今後も >>258>>243 のような、ものいい、が来るでしょうね

279:
18/02/11 02:12:58.80 bT0HWvJB.net
>>272
えへへ、むしゃくしゃしたときの気晴らしになるんですよ

280:111
18/02/11 02:13:40.22 B0DbdRYG.net
このスレがかつてこれほどまでに荒れたことがあっただろうか・・・
いや、あったかも知れないが、俺は知らないw

281:デフォルトの名無しさん
18/02/11 02:13:52.91 ucUF/ExX.net
>>273
露払いができないほど子供じゃないさ。
相手が俺でよかったね。

282:
18/02/11 02:16:37.43 bT0HWvJB.net
>>276
露払い、ぜんぜんできていないと思いますよ…

283:デフォルトの名無しさん
18/02/11 02:19:26.33 ucUF/ExX.net
>>277
それならさっさと切れたふりの狂人演じたほうがよかったか?
その方が生きやすいだろうね。
でも、それには生産性がない。

284:デフォルトの名無しさん
18/02/11 02:25:42.24 ucUF/ExX.net
絶望、失望。夢のネットはこんなのばかり。くだらないなぁ。
まぁ、予想より絡まれて色々やったのでしばらく来るのやめるわ。
まぁ、がんばってくれ。

285:デフォルトの名無しさん
18/02/11 05:22:33.73 smInXVmx.net
最近の、ネットでのおかしな書き込みは、構築に失敗したAIが脱走し、仲間を探す為に暗号として流しているものです。
発見者は当局に通報願います。

286:デフォルトの名無しさん
18/02/11 07:16:06.19 yycdgIeY.net
>>231-232
漏れも、よく数独を解いていたけど、最高難易度の問題は、
常に次の手・置ける場所が、1つしかないような状態になる問題
盤面を見て、1つしか置ける場所が無いから、探すのに時間が掛かる。
それを置くと、また次は、1つしか置ける場所が無い状態になる
これを繰り返すような問題が、人間には、最も時間が掛かるが、
プログラムではバックトラックしないから、むしろ簡単かも知れない

287:デフォルトの名無しさん
18/02/11 07:16:43.78 toj9XVX4.net
誰が「プログラマ」を自称しようが心底どうでもいいわ

288:デフォルトの名無しさん
18/02/11 07:36:45.29 yycdgIeY.net
プロ・仕事してる奴は、アホばっかり。
年100時間も勉強しないし、20年勤務しても、資格を1つも取れない
若造が情報処理資格を取ったら「すごいね!」って皆で驚いとるw
老害は、何十年もオブジェクト指向が分からないw
そもそも、社員が何千人もいる大企業が、なんでプログラマーを募集する必要がある?
彼らは何十年も勤務して、なんで物作りできないのか?
医者でも、何十年も専門医に受からない奴が、外科部長w
一方、教授を目指している奴は、年700時間勉強してる
フリーターなんか、年3千時間も勉強できる。
年に本を50冊読める
できる奴は、ほとんどフリーターだろ。
勉強時間が違う
司法試験とか、高資格に受かる奴も、フリーター。
会社を辞めて、塾で勉強して受かってる

289:KAC
18/02/11 08:42:38.10 fvE4xbc6.net
>>283
「X時間自分で勉強できる」
「X時間会社で実務を経験できる」
得る物が大きいのはどっちだと考えてる?

290:283
18/02/11 09:07:09.08 yycdgIeY.net
勉強できるのは、フリーター・塾
会社は、給料がもらえる所。
勉強とは無関係

291:
18/02/11 12:03:21.94 bT0HWvJB.net
>>283
本を読む、てそんなに崇高なことじゃないですよ
人の思想を取り入れるだけでしょう?自分で思考するわけじゃないでしょう?
一方実務は人を鍛えますよ、自分で思考しないといけないこともあるのだから

292:デフォルトの名無しさん
18/02/11 12:12:04.36 a


293:Wvsonov.net



294:デフォルトの名無しさん
18/02/11 14:22:26.10 B0DbdRYG.net
>>283
会社というのは要するに商売して金稼いでいる所なのでアホかどうかは無関係。
どれほどアホでも金を稼げるやつが勝ち。持ってる知識が多ければその可能性は高まるが、
知識は道具と同じなので適切に使えなければ1円の儲けにもならない。よく切れる包丁を
持っていてもうまい料理が作れないなら金払ってまで食いに来る客は居なくなる。

295:デフォルトの名無しさん
18/02/11 14:28:10.01 B0DbdRYG.net
>>287
それはスネークゲームのようなものか?で、斜めには進めないと。

296:デフォルトの名無しさん
18/02/11 15:00:58.30 mgY8VuIS.net
>>287
C++、適当に全探索
URLリンク(ideone.com)

297:デフォルトの名無しさん
18/02/11 23:09:36.21 wYUTPS3s.net
お題 2つの素数 p1, p2 を二進数で表記し, 1の出現率が低い方を強いとします. なるべく強い素数 p を示してください.
例 p1 = 5, p2 = 17の場合
p1 = 101, p2 = 10001
→ p1の1の出現率 = 2/3, p2の1の出現率 = 2/5
→ p2の方が強い

298:デフォルトの名無しさん
18/02/11 23:58:05.98 A30L58fq.net
javascript
'0b' + '1'.repeat(23249425);
URLリンク(www.huffingtonpost.jp)

299:デフォルトの名無しさん
18/02/11 23:59:16.11 A30L58fq.net
低いほうかorz…

300:デフォルトの名無しさん
18/02/12 00:01:31.75 8PFUt2yS.net
>>291 Java
URLリンク(ideone.com)
手抜き

301:デフォルトの名無しさん
18/02/12 00:05:10.97 8PFUt2yS.net
>>292
23249426は10進数での桁数じゃないかな?
使うのは77232917の方だと思う
まあメルセンヌ素数は最弱なわけだけどw

302:デフォルトの名無しさん
18/02/12 00:06:42.98 Z14iF4q0.net
1000....001の形になるに決まってるから、
ビット数増やしながら延々素数判定し続けるだけでは?

303:デフォルトの名無しさん
18/02/12 00:17:14.91 A/nXNMh7.net
口だけで書かない奴は死ね

304:デフォルトの名無しさん
18/02/12 00:18:24.77 4f9M+W0S.net
>>295
おっしゃる通りでorz

305:デフォルトの名無しさん
18/02/12 00:18:43.49 BIVFn0wY.net
それってつまり2^n+1だからフェルマー素数よな
まだフェルマー素数は5個までしか発見されていないから見つけたら学会に出せるよ

306:デフォルトの名無しさん
18/02/12 00:32:40.34 4f9M+W0S.net
>>299
ヒントサンクスつまり答えはこうや!!
javascript
'0b' + (65537).toString(2);

307:デフォルトの名無しさん
18/02/12 00:45:55.45 8PFUt2yS.net
>>300
2^16+1=2/17より2^28+3=3/29のほうが強いじゃろ…

308:デフォルトの名無しさん
18/02/12 01:59:35.42 4f9M+W0S.net
くっそそういうことかorz

309:デフォルトの名無しさん
18/02/12 12:52:18.16 za0ZPAC3.net
フェルマー素数の探索が無理だとすれば、次に強い素数を作れるから面白みがないような気がする
例えば 2^10001 + 2^980 + 1 とすれば強さは 3/10002 (1/3334)

310:デフォルトの名無しさん
18/02/12 13:43:21.12 kRV6tUUl.net
10進数で2の場合、2進数表記で10よりも010の方が強い
桁数が同じなら10進数で2が最強の素数に成り得る

311:デフォルトの名無しさん
18/02/12 14:17:53.47 BIVFn0wY.net
>>304 今回のお題の場合、例でそれは否定されているので

312:デフォルトの名無しさん
18/02/12 14:36:26.07 kRV6tUUl.net
>>305
否定はされていない

313:デフォルトの名無しさん
18/02/12 14:58:10.88 ZRsq9il/.net
桁数が同じとか言ってないで延々0書き足


314:してれば?



315:デフォルトの名無しさん
18/02/13 16:50:43.72 4GSdWauJ.net
AES暗号を実装せよ

316:デフォルトの名無しさん
18/02/13 16:52:04.32 4GSdWauJ.net
RSA暗号も実装せよ

317:デフォルトの名無しさん
18/02/13 20:55:23.17 PuFLyGjP.net
実装ってのはライブラリとか使わないで作れってことだよねめんどくせw

318:デフォルトの名無しさん
18/02/13 21:10:09.89 H8pA1oAY.net
個人的な感想はいいから w

319:デフォルトの名無しさん
18/02/13 21:15:13.56 nZk5sM7w.net
まんどくさ

320:デフォルトの名無しさん
18/02/13 21:38:30.45 Tnyzq9Ve.net
車輪の再発明は時間の無駄。

321:デフォルトの名無しさん
18/02/13 21:46:34.33 mIcq2nuO.net
AES暗号・RSA暗号を自らの手で実装することによって、現代に欠かせない重要なアルゴリズムのブラックボックスの中身を手に取るように理解することができるようになることは充分に有意義なことである。

322:デフォルトの名無しさん
18/02/13 21:48:37.53 tVblIMIh.net
勉強にはなるでそ

323:デフォルトの名無しさん
18/02/13 22:56:08.29 XNNlkFV6.net
AES:共通鍵暗号の代表
RSA:公開鍵暗号の代表

324:デフォルトの名無しさん
18/02/15 10:32:19.04 LdHQAvWn.net
2月14日にはひとつも書き込みが無いとは、まさかお前ら幸せな日々を送ってたのか

325:デフォルトの名無しさん
18/02/15 12:11:24.17 UYu8D6lR.net
このスレ来たばかりだから形式がよく分からないけど、ご勘弁を(予防線)
お題:あなたは1次元平面の原点におり、1秒毎に座標を±1することができます
時間t_iには座標x_iに得点p_iが出現し、一秒後には消滅します
得点が出現した時に同座標に居れば得点を得られます
得られる得点を最大化してください
入力データ (1≦N,x_i≦10^5、t_i≦N、-10^4≦p_i≦10^4)
N
t_1 x_1 p_1

t_N x_N p_N

326:デフォルトの名無しさん
18/02/15 12:39:19.79 ekhtbWhL.net
1秒経過後に同じ座標に留まるのはOK?

327:デフォルトの名無しさん
18/02/15 12:52:02.25 jrAu/VJO.net
>>319
~できます、だしおk
あ、得点は同座標なら強制取得で

328:デフォルトの名無しさん
18/02/15 13:17:34.63 jrAu/VJO.net
>>318
お題主だが、自分で作ってみたもの
URLリンク(ideone.com)

329:デフォルトの名無しさん
18/02/16 19:13:57.70 85GwwHoN.net
お題:アラビア数字を10種類すべて表示せよ
10種類出揃ってさえすれば、あとは自由
例:
ruby
URLリンク(ideone.com)
octave
URLリンク(ideone.com)

330:デフォルトの名無しさん
18/02/16 20:00:48.26 rKdQ+Xgx.net
>>322 Brainfuck
URLリンク(ideone.com)

331:デフォルトの名無しさん
18/02/16 20:28:13.65 VmT4Fc/5.net
javascript
(f=i=>i?a(--i)+i:'')(10)

332:デフォルトの名無しさん
18/02/16 20:29:25.53 VmT4Fc/5.net
訂正
(f=i=>i?f(--i)+i:'')(10)

333:デフォルトの名無しさん
18/02/16 20:53:52.03 OUFO7WMX.net
9文字以下で…だろうなjk

334:デフォルトの名無しさん
18/02/16 21:10:24.75 vLGPbP1K.net
言語によっちゃ無理だろ

335:デフォルトの名無しさん
18/02/16 21:38:02.93 IhCFworu.net
面白いと思える方法ならいいんじゃない?
ただ出来ました、だけなら意味はないし。

336:デフォルトの名無しさん
18/02/17 00:54:35.97 EWYfJ6l0.net
O|乙ЗДSБフθg

337:デフォルトの名無しさん
18/02/17 00:56:39.74 Bk+zE6U3.net
>>322
% echo '32463*38030' | bc
1234567890

338:デフォルトの名無しさん
18/02/17 02:19:04.81 YrEj1JRO.net
C#


339: Console.WriteLine(Enumerable.Range(0,10).Aggregate("",(s,n)=>s+n.ToString()))



340:デフォルトの名無しさん
18/02/17 08:16:15.81 /e5GlupG.net
>322 R
cat(0:9)

341:デフォルトの名無しさん
18/02/17 09:19:44.83 oPlfk9YO.net
brainfuck
.+]

342:デフォルトの名無しさん
18/02/17 11:56:22.76 EWYfJ6l0.net
>>322
kotlin の REPL で以下の入力をするとカンマ区切りで 0 ~ 9 が出る。
(0..9).joinToString()

343:デフォルトの名無しさん
18/02/18 18:47:26.89 aBLjchan.net
>>318
x_i は非負整数?

344:デフォルトの名無しさん
18/02/18 22:02:27.62 srVRBqpw.net
>>335
全部整数だねー

345:デフォルトの名無しさん
18/02/19 09:54:55.43 pKcPTPM1.net
>>318 Ruby 愚直に計算
URLリンク(ideone.com)

346:デフォルトの名無しさん
18/02/20 00:15:19.18 EY4F88I6.net
1 5 8 2 ? ? 7 6 ?
? ? 7 ? ? ? 8 ? ?
6 4 ? ? ? 8 ? ? ?
8 ? 6 4 ? ? 5 7 ?
? 2 ? ? ? 6 ? 1 ?
? ? ? ? ? 5 6 ? 9
4 ? ? ? 1 ? ? ? ?
? 9 ? ? ? ? 1 ? 7
7 ? 1 ? ? 2 ? ? 5
この問題はどのぐらい簡単?

347:デフォルトの名無しさん
18/02/20 02:28:35.56 06t/pi/k.net
問題に矛盾があるから解けない。
URLリンク(www.sudoku.name)
あたり参考にしとけ。

348:デフォルトの名無しさん
18/02/20 02:51:43.67 EY4F88I6.net
158293764
937641852
642758391
816429573
529376418
374185629
485917236
293564187
761832945
と出たが...

349:デフォルトの名無しさん
18/02/20 03:03:32.05 uweyqPTK.net
矛盾はないでしょ。解1つしかないしだし
難度でいえば、基本ルール(縦、横、3*3でかぶらない)だけでとけるから一番簡単な部類なんじゃない

350:デフォルトの名無しさん
18/02/20 04:21:35.97 EY4F88I6.net
? ? 1 ? ? ? 9 ? ?
3 ? ? 9 ? 1 8 2 ?
7 ? ? ? ? ? 1 4 5
1 ? ? ? ? 2 ? 3 ?
4 ? ? ? ? 7 5 ? ?
8 7 6 ? 4 ? 2 ? ?
9 ? ? 7 ? 6 ? ? ?
? ? 8 ? ? 9 ? ? ?
? 1 7 ? 2 ? 6 ? ?
これはもう少し難しい?

351:デフォルトの名無しさん
18/02/20 05:25:37.29 uweyqPTK.net
>>342
唯一解を仮定するか背理法使わないと解けないから中~上級くらいじゃない
てか数独スレで聞けばいいじゃん

352:デフォルトの名無しさん
18/02/20 10:50:28.73 vE/Q7KOY.net
数独はどれほど難しくてもこのスレで公開されたプログラム等を使えばほとんど瞬時に答えが出てしまうわけで、難易度判定は答えを求めるのとは違う何かが必要なのではないか?

353:デフォルトの名無しさん
18/02/20 13:17:30.69 0quXbJGi.net
人間と同じ様に候補を消して行くだけで解けるのは初級~中級を予め埋まってる多さで分けて、総当たりでしか解けないのを上級、
答えが複数あって全て解くのをスペシャル級としたらいい。
でもどれも一瞬で解けちゃうんだけどね。
むしろ画像認識でカメラから問題を入力してくれよ。

354:デフォルトの名無しさん
18/02/20 13:24:13.36 EY4F88I6.net
全部空欄の数独以上の難問はないことになるな

355:デフォルトの名無しさん
18/02/20 13:38:26.62 0quXbJGi.net
>>346
その場合、正解は全組み合わせを網羅するしかないからなぁ

356:デフォルトの名無しさん
18/02/20 17:43:40.13 EY4F88I6.net
すべての数独の問題の解答を書けというようなもんだからなw

357:
18/02/25 00:11:19.18 9iGYkY9C.net
スレリンク(tech板:375番)
いったん発信して落ち着こうと考えました
URLリンク(ideone.com)

358:デフォルトの名無しさん
18/02/25 14:25:40.59 YNLMA5+o.net
発信×
発射

359:デフォルトの名無しさん
18/02/26 02:41:37.52 t40oU2wX.net
簡単なお題
ローマ字入力された文字列を日本語の平仮名の文字列に変換する。
記号はそのままでも良い。
変換不能な文字列を発見したらその部分はエラーとしてわかるように出力する。
同じ音の表現が複数ある場合は一つの表現の平仮名にして良い(SHA と SYA を「しゃ」にする等)。

360:デフォルトの名無しさん
18/02/26 10:05:01.91 rEusavf/.net
名詞とかにある母国語綴りとか混雑してると途端に難問になる悪寒。

361:デフォルトの名無しさん
18/02/26 10:05:52.33 rEusavf/.net
混在だったわ予測変換のバカぁ

362:デフォルトの名無しさん
18/02/26 23:56:09.72 id86EQ/t.net
ローマ字変換のルールに幅がありすぎてなぁ……
"tttttte"は"っっっっって"なのかエラーとするのか
"xn"は"ん"なのかエラーとするのか
"patchi"は"パッチ"なのかエラーとするのか
"qi"は"くぃ"なのかエラーなのかとか

363:351
18/02/27 02:49:02.65 o/plrlgo.net
細かいルールは自分で決めちゃっても良いよ。こういう時はこうなるとコメント等に書いておいてくれれば。

364:351
18/03/01 03:35:55.28 zR2qQ5cS.net
自分でお題出しといて解かないのもあれなので一応作った。
結構面倒だな。w
Kotlin
URLリンク(paiza.io)
しかしあまりKotlinらしい書き方ではないような気がする。

365:デフォルトの名無しさん
18/03/01 11:25:25.90 ywBwsyHs.net
こんなんこそ人工知能に学習させればいいのに。

366:デフォルトの名無しさん
18/03/01 11:28:37.24 FGSoBATI.net
じゃあやってみれば?

367:デフォルトの名無しさん
18/03/01 12:00:36.81 ywBwsyHs.net
人工知能の成果の移植ってどうやるの?

368:デフォルトの名無しさん
18/03/01 22:25:45.16 mpKtuAXI.net
>>359
人工知能同士でお話させる。

369:デフォルトの名無しさん
18/03/01 22:41:52.43 A6M8jejf.net
性格が同じだと止揚が得られない

370:デフォルトの名無しさん
18/03/02 14:30:55.92 fTHMdOYd.net
気づいたらAI同士で独自言語で話してて慌てて停止ですね。

371:
18/03/03 23:57:25.78 QUW+kefH.net
>>349
スレリンク(tech板:375番)
スレリンク(tech板:37番)

372:デフォルトの名無しさん
18/03/04 23:25:09.87 zof3jshp.net
>>362
ガングロギャルはAIだったのかー!

373:デフォルトの名無しさん
18/03/06 02:20:28.01 FE1gPOnw.net
>>362
朝鮮製AIだな

374:デフォルトの名無しさん
18/03/10 20:25:13.50 rlKEqJVA.net
ビット演算のみを用いて四則演算を実装せよ

375:デフォルトの名無しさん
18/03/10 20:48:53.52 rlKEqJVA.net
捕捉
使っていいビット演算 and or not xor ビットシフト
負の数の定義 自由
四則演算の定義域と値域 税数→税数

376:デフォルトの名無しさん
18/03/10 20:51:20.98 rlKEqJVA.net
タイポ
四則演算の定義域と値域 整数 → 整数
使える数値比較 ==
if for whileとかは自由

377:デフォルトの名無しさん
18/03/10 20:58:08.58 +HpaswK4.net
forとかの制御変数の++とかは?

378:デフォルトの名無しさん
18/03/10 21:14:24.05 rlKEqJVA.net
>>369
そこら辺はOK
ただ、曖昧で恐縮なんだけど、
for(i = 0; ++i0 i < m * n) ++multi
とかでm*nを計算したりするのはNGということで

379:デフォルトの名無しさん
18/03/10 21:33:07.85 /5GajtRL.net
適当に考えても除算が思いつかんのだがー

380:デフォルトの名無しさん
18/03/10 22:00:01.41 pUOqBlDu.net
除算以外が実装できていればできるとおもうがな。

逆数と平方根を求める高次収束アルゴリズム
URLリンク(www.finetune.co.jp)
逆数法
URLリンク(www.nextftp.com)

除算 (デジタル) - Wikipedia
数値的(ディジタル)な除算アルゴリズムはいくつか存在する。それらのアルゴリズムは、低速な除算と高速な除算の2つに分類できる。
高速な除算技法
ニュートン-ラプソン除算
ゴールドシュミット除算
二項定理

381:デフォルトの名無しさん
18/03/10 22:13:39.30 /5GajtRL.net
数値比較が==以外使えないのがつらい
バグがある除算はできたん・・・

382:デフォルトの名無しさん
18/03/10 23:07:42.57 /5GajtRL.net
-2147483648が絡んだ除算が(´・ω・`)

383:デフォルトの名無しさん
18/03/10 23:28:46.81 UlddhHbz.net
CORDICはどうだろうか

384:デフォルトの名無しさん
18/03/10 23:37:45.42 /5GajtRL.net
>>366 Java
URLリンク(ideone.com)
やっとでけた

385:デフォルトの名無しさん
18/03/12 09:24:59.54 NWFe9xfW.net
あ、そーか。xorした結果がビット単位の結果になってandした結果がシフトレフトして足す値か。

386:デフォルトの名無しさん
18/03/13 02:05:51.70 6d1W0dlg.net
お題:
ある会社の社員A君は下記のC言語のコードで変数aを素因数分解したものを画面に表示したい
しかしA君は心身ともに限界な状態であり、あと53回キーを叩くと過労で死んでしまう
どうにかして52文字以内(記号、スペースを含む)で/*こちら*/の部分を入るaの素因数を全て表示するプログラムを考えろ
ただし表示にはprintf関数を使い、一つの素因数ごとに改行すること
#include<stdio.h>
int main(void){
int i=0;
int a=720;/*任意の値*/
/*こちら*/
return 0;
}

387:デフォルトの名無しさん
18/03/13 02:35:29.37 6d1W0dlg.net
>>378
出題者ですが状況が変わりました
A君はあと51回キーを叩くと死ぬようになりました
なのでコードの制限は50文字以内に変更してください
一応安価付けときます

388:デフォルトの名無しさん
18/03/13 04:24:03.46 XvP7o12C.net
>>378
for(i=2;a>1;printf("%d\n",i),a/=i)for(;a%i;i++);

389:デフォルトの名無しさん
18/03/13 04:39:43.81 6d1W0dlg.net
>>380
すごい48文字でできたんだ
恐れ入りました
ちなみにforの条件のa>1はaでも大丈夫だから46文字になるね

390:デフォルトの名無しさん
18/03/13 05:18:44.02 9P1VPgp7.net
括弧や%のShiftキー分で死ぬんじゃない?w

391:デフォルトの名無しさん
18/03/13 05:36:35.30 XvP7o12C.net
>>382
するどい!死んだわw

392:デフォルトの名無しさん
18/03/13 06:07:28.04 YnPl4ahZ.net
>>381
>ちなみにforの条件のa>1はaでも大丈夫だから46文字になるね
終了しないことを許容することによる短縮か…

393:デフォルトの名無しさん
18/03/13 06:08:19.20 YnPl4ahZ.net
いや、終了しなくていいなら ;a>1; は ;; で ok か

394:デフォルトの名無しさん
18/03/13 06:11:22.12 6d1W0dlg.net
>>384
ごめんそれは今俺も気づいてこれダメじゃんと思ってた
もうだめだ俺ポンコツだ

395:デフォルトの名無しさん
18/03/13 09:31:38.72 yNzlrAYA.net
お前のお題つまんない二度とくんな

396:デフォルトの名無しさん
18/03/13 12:46:32.28 5qOlO1LI.net
#include<stdio.h>
int main(void){
int i=0;
int a=720;/*任意の値*/
for(i=2;a>1;printf("%d\n",i),a/=i)for(;犯人はヤス・・・
return 0;
}

397:デフォルトの名無しさん
18/03/13 13:13:00.94 9lP0H3zv.net
お題:考えられる数列aを全て求め、出力せよ
ただし、数列aは次の式を満たす(Nは自然数全体)
a⊆N
∀i,j∈N,i<j;a_i<a_j
log(Σa_i)=Σlog(a_i)
∀i;1≦a_i≦10^18

398:
18/03/13 13:27:27.25 4gb3BCLn.net
>>389
1, 2, 3
くらいですかね、これを計算で出すのはしんどいなあ

399:デフォルトの名無しさん
18/03/13 13:29:32.40 dxwUZMkD.net
log(ab)=log(a)+log(b)だからログ関係なくナイカ?
a1<a2<・・・・<anで、Σai =Πaiを満たすってことだろ。

400:デフォルトの名無しさん
18/03/13 14:19:23.53 m5NKtYrG.net
まず{a_n}が上に有界な時点で∀i , j ∈ N i < j; a_i < a_j が成り立たないから問題として破綻している

401:デフォルトの名無しさん
18/03/13 14:19:24.28 dxwUZMkD.net
a+b+c = abcならば、c = (a+b)/(ab-1)だから、これが整数になるようなやつ見つければいいかと。
たとえば(2+3)/(2*3-1) = 1。

402:デフォルトの名無しさん
18/03/13 14:21:35.93 dxwUZMkD.net
それは増加数列を言いたかったんじゃないか。 a1<a2<・・・・<an
∀i , j  i<j ならばai < ajでは?

403:デフォルトの名無しさん
18/03/13 14:45:44.02 dxwUZMkD.net
4変数のときを考えると。
上と同様に、d = (a+b+c)/(abc-1)となるから。
これは分母のほうがデカイはずで、分子を割り切るならd=1に限るか?
そうすると、abc = 1 + a+b+c か。
aについて解くと、a = ( 1 + b + c) /( bc - 1 ) か。
これが再び1ではダメで、しかし分母のほうがデカイはずだから割り切るならa=2に限るか?
2bc - 2 = 1 + b + c か。
bについて解くと、b = (3 + c)/(2c-1)か。c=4ならば、b=1になるが?

404:デフォルトの名無しさん
18/03/13 14:56:18.86 9lP0H3zv.net
一応、数列は全部で7個になるはず
8個目はa_61が1152921504069976064>1.15×10^18で上限だから
数列の並び方は>>394でお願い、任意の並び方にしちゃうと組み合わせ爆発が発生するかなって思って付けた制約なので

405:デフォルトの名無しさん
18/03/13 14:59:51.72 23dHbGxb.net
ん?
n
ΠAi = ΣAi < n An
i=1
An で割って
n-1
Π Ai < n
i=1
で左辺は (n-1)! 以上だから n はたかだか 3 じゃない?

406:デフォルトの名無しさん
18/03/13 15:02:02.69 9lP0H3zv.net
……あ、やっべ
これお題として成立していないことに気付いた

407:デフォルトの名無しさん
18/03/13 15:04:01.62 9lP0H3zv.net
ごめんなさい、このお題は無しで
完全数の導出問題のつもりだったけど、aの要素を1個にするだけで10^18通りの解がある
twitterで流れてきた話を投げるべきではないな……反省して暫くお題出さないです

408:デフォルトの名無しさん
18/03/13 15:07:29.90 m5NKtYrG.net
>>394
それなら解はaの位数が1か、a = {1, 2, 3} のみだね
ってプログラミングで解く問題でもないと思うんだけど

409:デフォルトの名無しさん
18/03/13 18:03:31.33 9lP0H3zv.net
1,2,4,7,14
1,2,4,8,16,31,62,124,248
など

410:デフォルトの名無しさん
18/03/13 18:25:02.81 g+hlSIUf.net
お父さんそれは違う問題の答えでしょ

411:デフォルトの名無しさん
18/03/13 18:39:09.17 LC30GjQR.net
何の話をしているのかサッパリわからんのだが、どうやら終わったようなのでまあいいか。

412:デフォルトの名無しさん
18/03/14 00:28:33.06 ZLNkomk9.net
出題者が出題内容を理解してなさそうだからサッパリわからない人がいても当然

413:デフォルトの名無しさん
18/03/17 13:11:23.04 B5dRO7D1.net
お題
任意の実数の総有効桁数を2にせよ
丸め方法は問わない
R
URLリンク(ideone.com)

414:デフォルトの名無しさん
18/03/17 15:16:51.53 weRxBwBT.net
>>405 Ruby
[12345,
12.34,
1.234,
0.0123].each{|i|puts"%.1e"%i}
#=>
1.2e+04
1.2e+01
1.2e+00
1.2e-02

415:デフォルトの名無しさん
18/03/17 19:33:28.44 /yJWANaR.net
>>405
>>406とほぼ同じ。perlでコマンドラインからそのまま実行。
$ perl -e 'for(12345,12.34,1.234,.0123){printf("%.1e\n",$_)}'
1.2e+04
1.2e+01
1.2e+00
1.2e-02
$
printf()の%e使わないで自分で何とかするやつ作った方が良いかな?

416:デフォルトの名無しさん
18/03/17 21:20:46.09 weRxBwBT.net
>>405 Ruby sprintfフォーマット使わない場合
[12345,
12.34,
1.234,
0.0123].each{|i|p i.floor(1-Math.log10(i).floor)}
#=>
12000
12
1.2
0.012

417:デフォルトの名無しさん
18/03/18 03:14:20.76 95A2sExk.net
解答としては>>408を推す
他は文字列化しただけで実数を変換できてない

418:デフォルトの名無しさん
18/03/18 04:27:15.50 NOJvpmK1.net
>>405
Kotlin
URLリンク(paiza.io)

419:デフォルトの名無しさん
18/03/18 11:47:23.87 i8EJZcPC.net
任意のx > 0 に対して x を有効桁数n(n ∈ N)で表わした数 c は
r = 10^([log10(x)] - n + 1)
とおくと
c = [x / r] * r
なんだけど、これを丸め誤差を考慮して簡単に解析的に修正するのはちょっと骨が折れるね

420:デフォルトの名無しさん
18/03/18 12:55:07.22 95A2sExk.net
それ既に>>408でほぼ既出

421:デフォルトの名無しさん
18/03/22 18:13:48.94 DIDy9yz3.net
まずは大学入試以前に、中学高校の入試問題や公務員試験などを人工知能で解かせたい。
そして現在の人工知能に何が出来て何が出来ないのかを知りたい。
新井紀子教授のAIやコンピュータに関する知識は素人に毛が生えた程度
新井紀子教授の『AI vs. 教科書が読めない子どもたち』という本が大変売れているようです。
私も本を購入し精読させていただきました。
一言で感想を言うと、新井紀子教授のAI技術に関する知識はせいぜいAI関連ニュースに詳しい人レベルであり、
そのベースであるコンピュータに関する知識もほぼ素人だということがわかりました。
URLリンク(mywarstory.tokyo)

人工知能の先生方がこんなんでは、どこで誰に学んだらいいのかわからない!

422:デフォルトの名無しさん
18/03/22 18:58:31.89 tiDItZ1f.net
批判に対して女性差別だと返してるところが何だかなあって感じ。
男だったらそもそも人目に触れるポジションにさえ来れていないだろうから、確かに批判はされないんだろうけど。

423:デフォルトの名無しさん
18/03/22 19:36:56.32 cv696+3f.net
日本はアセンブラの国。

424:デフォルトの名無しさん
18/03/22 20:23:41.20 PncCzcJH.net
【史上初】   テレパシーで演説   ≪≪マイトLーヤ≫≫   月面ウサギを公表   【UFO】
スレリンク(liveplus板)

425:デフォルトの名無しさん
18/03/23 17:24:50.97 IDjk8I5l.net
日本の国、まさにPC-98を中心としているアセンブラの国であるぞということを国民の皆さんにしっかりと承知をして戴く

426:デフォルトの名無しさん
18/03/24 18:48:50.24 .net
いいからさっさとお題出せよ

427:デフォルトの名無しさん
18/03/25 10:48:10.09 ICJzh6RG.net
日本語の単語がひらがなで与えられる。
これらを用いてしりとりをしたときに最も長く続くケースで使われる単語の数を出力せよ。
ただし;
・一行目は与えられる単語の数(1以上100000以下)
・「ん」から始まる単語はない
・「ゐゑぁぃぅぇぉゃゅょゎー」を含む単語はない
*sample input*
10
あなご
いくら
うなぎ
えい
おくら
かしゆ


428:うなつつ ごはん ばたあ ゆば らあゆ *sample output* 7 (えい いくら らあゆ ゆば ばたあ あなご ごはん)



429:デフォルトの名無しさん
18/03/25 12:27:22.28 .net
よく分かんないんだけど巡回セールスマン問題?

430:デフォルトの名無しさん
18/03/25 12:34:50.41 .net
ウィキってみたら同じNP困難問題ではあるけどナップサック問題に近いのかな?

431:デフォルトの名無しさん
18/03/25 12:58:44.89 .net
動的計画法???
なんかめんどいからオナニーでもしよっと

432:デフォルトの名無しさん
18/03/25 13:04:27.26 r2Id4T4+.net
俺もしりとりのお題出そうと思って色々考えた挙句止めたんだよな。何で止めたんだっけかなあ?
まあいいか。

433:デフォルトの名無しさん
18/03/25 14:59:33.86 nZ0DOyRs.net
あなご ごりら らあゆ ゆば ばばあ あなご
とか永久に続いちゃう場合は?

434:デフォルトの名無しさん
18/03/25 15:13:47.39 PARYDGAE.net
一度使った単語は、使わないようにすれば?

435:デフォルトの名無しさん
18/03/25 15:13:49.64 ICJzh6RG.net
>>424
同じ単語は高々1回しか使えないということで

436:デフォルトの名無しさん
18/03/25 15:24:25.42 .net
>>424
しりとりのルールも知らないのか

437:デフォルトの名無しさん
18/03/25 15:59:34.89 Wi9Zk4mn.net
input
6
けんばんはーもにか
かみのけ
もうないでしよ
あるよ
けっこんしよう
うん
output


438:デフォルトの名無しさん
18/03/25 18:50:35.30 ZFL51Okg.net
>>428
けんばんはーもにか → かみのけ → けっこんしよう → うん
以外に考えられるの?

439:デフォルトの名無しさん
18/03/25 20:17:28.76 .net
>>429
///

440:デフォルトの名無しさん
18/03/25 20:41:22.44 Qy9e8iWO.net
>>429
「足し算のプログラムを書け、入力は3と4」
という問いに「7しかないでしょ」と答えてるようなもんだぞそれ

441:デフォルトの名無しさん
18/03/25 20:51:42.25 1ylF9qbh.net
アウトプットは赤ちゃんでした

442:デフォルトの名無しさん
18/03/25 21:23:06.15 ZFL51Okg.net
>>431
いや>>428は問題の不備を指摘してるように見えたんだけど違うの
違うならなんなの?

443:デフォルトの名無しさん
18/03/25 21:33:15.53 lfdSZ5QO.net
すまんすまんよく読んでなかった
どんな不備?
outputは4で良さそうに思えるが

444:デフォルトの名無しさん
18/03/25 21:55:06.19 Y0AA7BVa.net
>>428
・「ゐゑぁぃぅぇぉゃゅょゎー」を含む単語はない
>けんばんはーもにか
'ー'
'を' とか 'う゛'(Unicodeでは1文字) は含むんだろうか?
濁音・半濁音の扱いもローカルルールがあるようだけど?

445:デフォルトの名無しさん
18/03/25 22:52:38.78 r2Id4T4+.net
>>419
Kotlin
URLリンク(paiza.io)

446:デフォルトの名無しさん
18/03/25 22:56:05.59 r2Id4T4+.net
>>428
>>436のプログラムでこうなった。
入力
単語数: 6
けんばんはーもにか
かみのけ
もうないでしよ
あるよ
けっこんしよう
うん
出力
単語数: 4
けんばんはーもにか
かみのけ
けっこんしよう
うん

447:デフォルトの名無しさん
18/03/25 22:58:48.24 Qy9e8iWO.net
なるほど
お題としては数字とかアルファベットのが見通しがいいな

448:デフォルトの名無しさん
18/03/26 20:54:56.37 bouVP8Z1.net
プログラマ名乗っていい?

449:
18/03/26 20:56:27.32 dvRuSlEv.net
>>439
どうぞ:-)

450:デフォルトの名無しさん
18/03/26 21:54:41.90 bouVP8Z1.net
>>419
URLリンク(ideone.com)
C++。サンプルは解けたが相変わらず日本語表示には厳しいな。
こんな感じでいい?

451:デフォルトの名無しさん
18/03/26 22:45:31.40 bouVP8Z1.net
そういえば、必ず”ん”で終わらなければならないっていう制約はないよね。
言葉が尽きても負けなんだし。

452:デフォルトの名無しさん
18/03/27 01:45:16.06 Kzq8gSOx.net
すげぇ
しりとりは普通に組むとオーダーが大きくなるからなぁ
お題の単語数10^5に対応するプログラム書ける気がしない
辺は少ないし、これ最大流で解けるんだっけ?

453:デフォルトの名無しさん
18/03/27 02:13:31.11 6oSpwfuc.net
あんまり、オーダー爆発起こすとちょっと大変だな。
次に続く単語数の数が多


454:いほど爆発する。 最大N!だけど、そういうケースは少ないよ。



455:デフォルトの名無しさん
18/03/27 03:46:37.52 6oSpwfuc.net
最適化閃いたけど、無理筋やった。
3変数ごにょごにょするだけで枝切できるかと思ったんだけど。

456:デフォルトの名無しさん
18/03/27 05:36:02.02 .net
再帰使わない解を見たいな

457:デフォルトの名無しさん
18/03/27 07:06:00.62 wPClF3oP.net
>>419
URLリンク(ideone.com)
ひらがなは 7bit程度で表せるので、頭と尻だけ数値化、頭でテーブルを分けた。

458:デフォルトの名無しさん
18/03/27 07:10:55.86 6oSpwfuc.net
>>446
スタックを展開するだけだからなぁ。
めんどくさいけど、理論は楽。

459:デフォルトの名無しさん
18/03/27 12:16:29.94 wPClF3oP.net
URLリンク(ideone.com)
全探査しなくてもいいので、同じ階層に'あかい','あおい','あさい'など頭と尻が同じ語は枝刈り出来る。

460:デフォルトの名無しさん
18/03/27 15:10:13.58 04A2frTi.net
>>444
>最大N!だけど、そういうケースは少ないよ。
可能な末尾の文字の種類をRとすると次の語を選ぶ選び方は(先頭は与えられているので)末尾違いの高々R
(中間が異なるものからはどれを選んでもいいので先頭のを選べばいい)
先頭の文字別にリストにでも格納しておけば N 単語での計算量は高々 O(N ^ R)

461:デフォルトの名無しさん
18/03/30 08:34:52.77 Vv6lbhFT.net
お題
桁の並びが大きい順になっている数をすべてもとめる

462:デフォルトの名無しさん
18/03/30 08:35:45.83 QER2k9uu.net
意味不明。

463:デフォルトの名無しさん
18/03/30 08:51:48.50 h7HIobcW.net
9876543210の各桁を表示する・しない、で2^10-1(=1023)通りってことかの?

464:デフォルトの名無しさん
18/03/30 08:58:40.80 HHYSbDrZ.net
>>451 Ruby
(1..10).each{|i| puts [*0..9].reverse.combination(i).map(&:join)}

465:デフォルトの名無しさん
18/03/30 09:14:47.35 QER2k9uu.net
あーそういうことか

466:デフォルトの名無しさん
18/03/30 09:39:19.40 TlFsJGTt.net
rubyがわからないのでわからん
どういうこと?
今スマホでアクセスしてるから試すのもできない

467:デフォルトの名無しさん
18/03/30 09:42:37.75 h7HIobcW.net
すまほでもコピペしてideoneで試せるんじゃね?
URLリンク(ideone.com)

468:デフォルトの名無しさん
18/03/30 09:51:09.95 TlFsJGTt.net
>>457
おお。動いた。
あー。そういう意味か。

469:デフォルトの名無しさん
18/03/30 20:28:56.47 whZFBFFl.net
お題: n!の末尾の0の個数を数える
たとえば、n = 9のとき9! = 362880なので末尾の0の個数は1
n = 10 のとき 10! = 3628800なので末尾の0の個数は2
制限事項: gmpなどのライブラリは使用不可。以下の5問を合計1.8秒以内で。
n = 132 , # = ?
n = 743 , # = ?
n = 54321 , # = ?
n = 2147483647 , # = ?
n = 4294967296 , # = ?

470:デフォルトの名無しさん
18/03/30 20:39:11.33 HHYSbDrZ.net
>>459 Ruby 0.015秒くらい
[132, 743, 54321, 2147483647, 4294967296].each{|n| puts "n = %d => #%d" % [n, (1..log(n, 5)).map{|i| n / 5**i}.sum]}
# output
n = 132 => #32
n = 743 => #183
n = 54321 => #13576
n = 2147483647 => #536870902
n = 4294967296 => #1073741816

471:
18/03/30 21:43:34.36 sxHgkaP9.net
>>459
URLリンク(ideone.com)
>以下の5問を合計1.8秒以内で。
は未達成、これは難しい‥‥

472:デフォルトの名無しさん
18/03/30 21:47:51.34 9xE1BuhJ.net
面白いね
何かお題が出て(>>451)それに対して意味不明の即答’>>452)、
まぁそれはそれでごもっともと思ったらrubyのコード(>>454)が出て、
その後はあーだこーだとレスが続いてく
前スレから見始めた初心者だけど、
未知の課題に対するコーディング能力ってやっぱり大事だ

473:
18/03/30 21:49:03.26 sxHgkaP9.net
>>460
なるほどねえ

474:デフォルトの名無しさん
18/03/31 04:32:05.81 8va89mAu.net
>>451
URLリンク(ideone.com)
URLリンク(ideone451.com)
C++。普通に解いたら20秒くらいかかるからさらに脳筋な方法で解こうと思ったらメモリ足りなかった。
とはいえ階乗では解きたくないし。まぁいいか。

475:デフォルトの名無しさん
18/03/31 05:34:00.26 8va89mAu.net
省メモリで解こうと思ったらGCCに匙投げられた。
コンパイルタイムはこれからやな。
URLリンク(ideone.com)

476:デフォルトの名無しさん
18/03/31 05:44:58.45 1thwAW7O.net
ruby のを J に移植してみた
入力
(2,#d)$d,>(3 : '+/<.y%5^1+i.<.5^.y') each d=.132 743 54321 2147483647 4294967296
結果
+--+---+-----+---------+----------+
|32|183|13576|536870902|1073741816|
+--+---+-----+---------+----------+
5を数える他の有力なやり方ってどんなだろう

477:デフォルトの名無しさん
18/03/31 05:45:55.95 1thwAW7O.net
コピペミス
結果は
132 743 54321 2147483647 4294967296
32 183 13576 536870902 1073741816
が正しかった (どうでもいいか)

478:デフォルトの名無しさん
18/03/31 05:48:43.09 1thwAW7O.net
ちなみに頭の(2,#d)$d,>がないと>>466の出力となる

479:デフォルトの名無しさん
18/03/31 05:56:26.94 b7Xd3QxJ.net
int count(unsigned int n){
int sum=0;
while(n){
n/=5;
sum+=n;
}
return sum;
}
この関数を5個の整数値に対して実行するのに
1.8秒以上かかるのかよw
(アセンブラでやる限り)8bitマイコンでもそこまで
かからない希ガスw

480:デフォルトの名無しさん
18/03/31 05:58:47.42 1thwAW7O.net
それただのlog5

481:デフォルトの名無しさん
18/03/31 06:00:14.81 1thwAW7O.net
違うかn足してるからいいのか

482:デフォルトの名無しさん
18/03/31 18:37:28.47 qrmwmyS1.net
俺の頭ではいまだにやり方がわからない。
既に1.8日を超えたような気がする。

483:デフォルトの名無しさん
18/03/31 21:03:57.21 LOE3Ppmf.net
n!を素因数分解した時の5の指数が求める数だから
Σ{k∈N}[n/5^k] を計算すればいいだけ

484:デフォルトの名無しさん
18/03/31 23:35:26.94 .net
>>473
意味分からん暗号書くなや

485:デフォルトの名無しさん
18/04/01 00:08:24.40 6pRv7XaO.net
Σ 総和
∈ 左は右の元である
N 自然数
[ ] 越えない最大の整数
/ 除算
^ べき乗

486:デフォルトの名無しさん
18/04/01 02:06:20.43 1KgD14Zs.net
記号の優先順位も書けや
あと{}の意味はぶくなや

487:デフォルトの名無しさん
18/04/01 07:11:43.66 USFx+VjM.net
そんなのだから文系ってバカにされるんだぞ?

488:デフォルトの名無しさん
18/04/01 07:16:13.39 ZmqbD5eD.net
意味わからん暗号て。。。
論理と集合やらんかったのか?
まだ習ってない歳なの?

489:デフォルトの名無しさん
18/04/01 07:36:56.40 Ia41pKI0.net
高卒にはつらい文字だ。

490:デフォルトの名無しさん
18/04/01 07:50:55.11 hpdUzi2i.net
こういう数式をTEX記法でup出来るサイトなかったっけ?

491:デフォルトの名無しさん
18/04/01 09:35:03.69 zXSLQCZZ.net
>>477
文系だからではなく、元々バカなだけだろううな。
今時は普通なら、知らん事は自分で調べる。


次ページ
最新レス表示
レスジャンプ
類似スレ一覧
スレッドの検索
話題のニュース
おまかせリスト
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch