プログラミングのお題スレ Part15

[過去ﾛｸﾞ] プログラミングのお題スレ Part15 (1002ﾚｽ)
上下前次 1-新

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

254: 2019/08/31(土)13:44 ID:u8Io5isX(2/3) AAS
ぶー！！！
・・・これが・・・！！！・・・これこそが・・・！！！
・・・だ・・・！！！・・・だそく・・・！！！！

255: 2019/08/31(土)13:45 ID:u8Io5isX(3/3) AAS
間に合った。　>>253　サンキュー。

256: 2019/08/31(土)15:12 ID:RMcMP/J8(1) AAS
>>245

Haskell ﾅｲｰﾌﾞな方
Atomｺｱ(Celeron N3050@1.6GHz)
1億以下で約31秒

main = print [x | x <- [1..100000000], let (s:ss) = show x, all (== s) ss]

time ./zorome
real 0m31.426s
user 0m31.123s
sys 0m0.248s

ﾅｲｰﾌﾞな方は探すｱﾙｺﾞﾘｽﾞﾑで、最適化の方(>>244)は数列を作るｱﾙｺﾞﾘｽﾞﾑ。
省9

257(8): 2019/09/01(日)18:40 ID:lGQcNl0x(1) AAS
お題: nバイトのデータxをビット列にして出力しなさい

258: 2019/09/01(日)19:01 ID:KcbCTlPY(1) AAS
>>257 Java
外部ﾘﾝｸ:ideone.com

259(2): 2019/09/01(日)19:32 ID:VqTK6sxa(1) AAS
>>257 Perl5

$n = 24;
@a = map{int rand 255} 1..$n;;
print "@a\n";
@b = map{sprintf'%08b', $_} @a;
$" = '';
print "@b\n

実行例
~ $ perl 15_257.pl
155 105 94 58 85 82 124 6 242 94 119 175 69 205 95 25 79 154 237 248 169 254 46 93
省1

260: 2019/09/01(日)19:42 ID:931SdLmv(1) AAS
>>257 Common Lisp
外部ﾘﾝｸ:ideone.com

261: 2019/09/01(日)20:53 ID:kwhZ+eUh(1) AAS
>>259
rand 255 ⇒ 256 の方がﾖｶﾀ

262: 2019/09/01(日)21:45 ID:CELgatxy(1) AAS
>>259 ｺﾋﾟﾍﾟミス
print "@b\n
↓
print "@b\n";

263: 2019/09/02(月)02:56 ID:oioFkvSQ(1/2) AAS
>>120

>>125 みたいに、1桁になるまでの変化の様子もリストで渡すようにした。

Haskell

main = mapM put [4,15,93,77,123,277777788888899]

put x = (putStrLn.concat) [show x," -> ",show a,
" loop and value is ",show n,". list = ",show l]
where (l,a,n) = f [] 0 x
省3

264: 2019/09/02(月)02:57 ID:oioFkvSQ(2/2) AAS
out:

4 -> 0 loop and value is 4. list = []
15 -> 1 loop and value is 5. list = [5]
93 -> 3 loop and value is 4. list = [27,14,4]
77 -> 4 loop and value is 8. list = [49,36,18,8]
123 -> 1 loop and value is 6. list = [6]
277777788888899 -> 11 loop and value is 0. list = [4996238671872,438939648,4478976,338688,27648,2688,768,336,54,20,0]

265: 2019/09/02(月)06:37 ID:6t6D41pn(1/2) AAS
>>257 Ruby

n = 16
x = Array.new(n){rand(0x100)}
b = n.times.reduce(0){|s, i| x[~i] * 0x100**i + s}

puts "%p => %0#{n}b" % [x, b]

# => [31, 95, 43, 108, 105, 54, 1, 122, 100, 48, 137, 121, 131, 188, 105, 244] =>
11111010111110010101101101100011010010011011000000001011110100110010000110000100010010111100110000011101111000110100111110100

266: 2019/09/02(月)06:39 ID:6t6D41pn(2/2) AAS
typo

puts "%p => %0#{n * 8}b" % [x, b]

# => [31, 95, 43, 108, 105, 54, 1, 122, 100, 48, 137, 121, 131, 188, 105, 244] =>
00011111010111110010101101101100011010010011011000000001011110100110010000110000100010010111100110000011101111000110100111110
100

267: 2019/09/02(月)12:10 ID:rT9Zixkt(1/2) AAS
>>233
勉強になりましたｗ

268: 2019/09/02(月)12:49 ID:YYsNPCXj(1) AAS
>>257
外部ﾘﾝｸ:ideone.com
C++。気が向いたのでstd::byte動かしてみたけど、ideonが対応してなくてグレードダウンした・・・。

269: 2019/09/02(月)15:10 ID:rT9Zixkt(2/2) AAS
全滅エンドか！？

270: 2019/09/02(月)21:31 ID:qij/0ceW(1) AAS
>>247
VB
外部ﾘﾝｸ:paiza.io

271: 2019/09/03(火)02:08 ID:FeqFVaAA(1) AAS
>>228
aa=$(echo ^{1..9}\\\{1,\\\}\$\\\| |sed -e "s/ //g; s/\\\|$//;"); seq 1 $((10**8)) |grep -e "$aa"

272(4): 2019/09/03(火)03:13 ID:4SpqHsfM(1) AAS
数学的な解き方わからず
このx>=3の自然数解を見つける

a>b、　(a^2 - b^2)^x + (2ab)^y = (a^2 + b^2)^z

273(1): 272 2019/09/03(火)05:28 ID:VYSmTHvF(1/5) AAS
a=2 b=1で　3^x + 4^y = 5^z
は解無し

274: 2019/09/03(火)08:27 ID:Sk67xQLY(1) AAS
a b は実数？正の整数？

275: 2019/09/03(火)08:38 ID:VYSmTHvF(2/5) AAS
出てくる文字、a b x y z はすべて自然数、正の整数です

276: 2019/09/03(火)08:39 ID:03sYx3ae(1/4) AAS
a > b > 0 なの？
0 > a なら意味ないんだけど
出題者が問題をそもそも理解してなさそう

277(1): 2019/09/03(火)08:44 ID:VYSmTHvF(3/5) AAS
すべて1以上の整数として、
x>=3、　　a>b、　　(a^2 - b^2)^x + (2ab)^y = (a^2 + b^2)^z
を満たすものを見つける

そこでa=2 b=1の場合は解無しがわかっていて
任意のa,bに対して、(a^2 - b^2)^2 + (2ab)^2 = (a^2 + b^2)^2　が成り立つことも判っています

278: 2019/09/03(火)08:57 ID:VYSmTHvF(4/5) AAS
指数2だと必ず成立するのはこれだからです
指数3以上で解けるのはどれか、あるかです

ピタゴラス数は無数にある
中学校の数学で習う定理に、「三平方の定理」或いは「ピタゴラスの定理」と呼ばれるものがある。
a^2 + b^2 = c^2 を満たす正の整数の組 (a, b, c) のことを、ピタゴラス数と呼ぶ。
例えば、(3, 4, 5) や (5, 12, 13) などは有名なピタゴラス数である。

ピタゴラス数が無限個存在する
任意の原始的ピタゴラス数が (|m^2 ? n^2|, 2mn, m^2 + n^2) の形で表せることを示す。
外部ﾘﾝｸ[htm]:nue2004.info

279: 2019/09/03(火)09:27 ID:fMS/rXUz(1) AAS
AA省

280: 2019/09/03(火)13:20 ID:SA/JpX4x(1) AAS
どう考えてもスレチだよなぁ
必要なのはプログラムじゃなく紙と鉛筆っぽいし

281: 2019/09/03(火)13:43 ID:WMTa8Qij(1) AAS
このスレは数学嫌いな奴多いなぁ
べつにちょっとぐらいいいじゃないか

282: 2019/09/03(火)13:52 ID:/IQ7x87c(1) AAS
むしろこのスレは本当にコンピューター使わないと解けないような
パズル問題とかの方が解答つかないことが多い

283: 2019/09/03(火)14:53 ID:R1k47NOJ(1/12) AAS
掛け算があるので加速的に左の解が増えるので追い付かなくなる予感。

284(1): 2019/09/03(火)15:14 ID:R1k47NOJ(2/12) AAS
>>272
外部ﾘﾝｸ:ideone.com
C++。コードが正しければ解ナシ。

285(1): 2019/09/03(火)15:15 ID:R1k47NOJ(3/12) AAS
(a^2 - b^2)^x + (2ab)^y=0
(a^2 + b^2)^z=0

の連立方程式解くとよさそうに見えるが。
解くのむずくて俺は無理。

286(1): 2019/09/03(火)15:28 ID:03sYx3ae(2/4) AAS
>>285
何かの冗談？それじゃ明らかに解無しなんですが

287: 2019/09/03(火)15:31 ID:FbgAnO5f(1) AAS
>>257 Ruby
N = 10
X = Random.new.bytes(N)
puts X.unpack('C*').map{|c| '%02X' % c}.join(' '), X.unpack('B*')

結果
82 30 D4 E1 07 32 27 3E A2 E5
10000010001100001101010011100001000001110011001000100111001111101010001011100101

288(1): 2019/09/03(火)15:38 ID:R1k47NOJ(4/12) AAS
自分で移項して解こうと思ったがキャパ超えててギブアップ。

>>286
解があることは証明されているのですか？数学ダメなんだよ。

289(1): 2019/09/03(火)15:40 ID:03sYx3ae(3/4) AAS
>>288
(a^2 + b^2)^z=0 <=> a = 0 and b = 0
a > b はどこ行ったの？
てか勝手に両辺＝０にしちゃその時点で必要性満たしてないよね

290: 2019/09/03(火)15:45 ID:R1k47NOJ(5/12) AAS
数学ダメなのでセオリー知らないんだけど。マジ解らん。

正直すまんかった。

291(1): 2019/09/03(火)15:47 ID:R1k47NOJ(6/12) AAS
あと、ちょっとだけ。
>>289
俺はaとbをゼロには規定してないよ。

292(1): 2019/09/03(火)15:50 ID:gHL/qcPl(1/4) AAS
>>284
18行目の不等号逆じゃない？
x=y=z=2の時に出力出るはずだけど。

(元のお題ではxは3以上)

293(1): 2019/09/03(火)15:52 ID:R1k47NOJ(7/12) AAS
>>292
外部ﾘﾝｸ:ideone.com
弄ってみた。

294: 2019/09/03(火)15:56 ID:gHL/qcPl(2/4) AAS
doubleの演算誤差出てるなｗｗｗｗ

295: 2019/09/03(火)15:57 ID:R1k47NOJ(8/12) AAS
>>293　直しました。
大きな数で発見できているかな？

296: 2019/09/03(火)16:00 ID:R1k47NOJ(9/12) AAS
いや、精度飛んでて、うまく測れてないな。

297: 2019/09/03(火)16:01 ID:gHL/qcPl(3/4) AAS
演算誤差ではないか　誤差で=になるレベルじゃない
AとB出力してみ？

298: 2019/09/03(火)16:02 ID:R1k47NOJ(10/12) AAS
多倍長無いと証明には至らないな。
というわけで今回は抜けるわ。
乱文申し訳ない。

299: 2019/09/03(火)16:03 ID:gHL/qcPl(4/4) AAS
あ、doubleからstd::size_tになってたｗ

300: 2019/09/03(火)16:10 ID:R1k47NOJ(11/12) AAS
色々弄ってみたけど、これで凍結しておくわ。
すまんかった。

301(1): 2019/09/03(火)16:42 ID:03sYx3ae(4/4) AAS
>>291
規程してないよって言ってるけど
貴方が提示した条件は a=0 and b=0 と同値ですよって指摘してるんですけど難しいですか私が言ってる事

302: 2019/09/03(火)16:46 ID:R1k47NOJ(12/12) AAS
>>301
正直言えば難しいね。手を出さなければよかったとちょっと思ってる。
すまんな。

303: 2019/09/03(火)21:38 ID:MpIMqTuu(1/2) AAS
>>277
なんでxだけ3以上なの？
yとzは本当に1以上の整数として解いていいの？
aとbは定数として扱うの？
なんなの？

304(1): 2019/09/03(火)22:12 ID:VYSmTHvF(5/5) AAS
x=y=z=2以外の解があるか?

すべて自然数、変数　a>b、 (a^2 - b^2)^x + (2ab)^y = (a^2 + b^2)^z　の解

答えしらず。 a=2 b=1だけはいまのところ他にないを証明可能

305: 2019/09/03(火)22:33 ID:dCTs9gWx(1) AAS
>>257
VB
外部ﾘﾝｸ:paiza.io

306(2): 2019/09/03(火)22:40 ID:MpIMqTuu(2/2) AAS
>>304
だからxだけ3以上でyとzは1以上の整数として計算していいか聞いてんだけど？
で、もしそうだったとしてなんでxだけ3以上に仮定してんのかも合わせて聞いてんだけど答えろよ

307: 2019/09/04(水)00:41 ID:5HyNYB53(1/7) AAS
304は3以上を仮定してない、すべて自然数

308: 2019/09/04(水)02:57 ID:5U+WeLbN(1) AAS
あーこりゃ致命的に頭悪い奴か
数学も日本語も通じないとは

309: 2019/09/04(水)07:57 ID:FC7xGJ7s(1) AAS
定理を発見したら著作権で保護されるのかな。

310(1): 2019/09/04(水)08:46 ID:HTJbgiFI(1/3) AAS
日本数学会に提出する前に
大学の教授にみてもらわないと

311: 2019/09/04(水)09:59 ID:bj6rvw0v(1) AAS
次スレは数学禁止ってスレタイに入れないとな

312: 2019/09/04(水)10:54 ID:wUnebE5/(1) AAS
>>310
そして手柄を横取りされる定期

313(5): 2019/09/04(水)11:24 ID:P7o6e2y0(1/2) AAS
お題: 平面上にいくつかの円 (内部も含む円) がある
それが重なったり重ならなかったりしていて、最も重なっている箇所ではN個の円が重なっているとする
このとき、各円の座標と半径が与えられた場合にNを返すプログラムを書け

314(2): 2019/09/04(水)13:52 ID:aB3hMBX/(1) AAS
半年くらい前にそのお題あったが思いつかなかったんだよなー…モンテカルロなら作れるがｗ

2chｽﾚ:tech

315(1): 2019/09/04(水)14:06 ID:HTJbgiFI(2/3) AAS
それ円周率パイとネイピア数のe の積が
N個の円の重なる唯一の x座標とy座標の円達を与えられて返すの辛くないか？

316: 2019/09/04(水)14:13 ID:yXyTPmQk(1) AAS
>>315
辛くねえよ
どうやったら方程式解いて超越数が出てくんだよ
ちょっとは考えてからレスしろ

317: 2019/09/04(水)14:29 ID:HTJbgiFI(3/3) AAS
例として313が N=4 で、それを与える円4つが
(x-ePi-1)^2+(y-ePi)^2=1
(x-ePi+1)^2+(y-ePi)^2=1
(x-ePi )^2+(y-ePi-1)^2=1
(x-ePi )^2+(y-ePi+1)^2=1
だったら大変かもしれない？

318(1): 2019/09/04(水)17:19 ID:reYoOADS(1) AAS
>>273
これ解無しって言ってるけど自明じゃないよね
ホントにあってんのか？

319(1): 2019/09/04(水)18:34 ID:6EOP5CCF(1) AAS
>>306
横レスだが
騒ぐ前に元の>>272の問題文を良く見なさい
それで自分で判断できなければ数学的な問題に取り組むのは止めておいたほうが良い

320: 2019/09/04(水)18:42 ID:8qjE+V3b(1) AAS
>>319
一連のやり取り見て出題者がそこら辺理解してなさそうだったから改めて確認しただけなんですけど
>>272を見ただけでは>>306の全ての質問に答えられないことは明白なのに何いってんの？
数学の論理もわからねえくせに見当違いのお説教してんじゃねえよ

321: 2019/09/04(水)18:49 ID:A7beDSD/(1/2) AAS
5chはペアプレイではなくマルチプレイということをお忘れなく。

322: 2019/09/04(水)19:10 ID:5HyNYB53(2/7) AAS
>>318
省いててわかりずらいかもしれないがアウトライン。一般化はできないだろう解き方。

3^x + 4^y = 5^z　の自然数解は(2,2,2)唯一つ

mod 3で1 ≡ (-1)^z、　z偶数が必要
z=2wとおくと　3^x = (5^w + 2^y) (5^w - 2^y)
簡単な考察で右辺の後項が3の倍数ならば前項は3の倍数になりえないので後項=1、前項=3^xが必要
w偶数とすると結果2式をmod 3で比較して不成立、w奇数が必要
y>=3ならばmod 8で5 ≡ 3^x、任意のxで不成立
y=1ならば解なし

323: 2019/09/04(水)19:23 ID:5HyNYB53(3/7) AAS
かいてから考えたら間違ってるところがでてきた
ここまではいいとして、これあってないな

> y>=3ならばmod 8で5 ≡ 3^x、任意のxで不成立

324: 2019/09/04(水)19:26 ID:5HyNYB53(4/7) AAS
いやあってた
5^2 ≡　1 (mod 8)になってしまうとおもったら
w奇数だから、5^3 ≡　5 (mod 8)だった
5しかでない

325: 2019/09/04(水)20:01 ID:P7o6e2y0(2/2) AAS
>>314
あら既出だったのか
Twitterで見つけてきたんだけど、その人もこのスレ見てたのかな
それとも問題自体が有名な問題なのかな？

326(1): 2019/09/04(水)22:19 ID:bGWgoiea(1) AAS
少なくとも自分はAOJで見た記憶がある
たしか高校生向けのコンテストの問題だったはず…

327(1): 2019/09/04(水)22:31 ID:A7beDSD/(2/2) AAS
>>313
座標と半径が与えられたら、ひたすらHypotするんだ！！
これ、ゲーム技術だから覚えておくとよいよ。（偉そう

328: 2019/09/04(水)22:47 ID:5HyNYB53(5/7) AAS
自作かとおもってたがWikipediaにほぼおなじのあった。解は指数2に限るという。
のってて解けてないとすると難問か

ピタゴラスの定理 - Wikipedia

Jesmanowicz 予想
1956年に Jesmanowicz が以下の予想を提出した。

(a, b, c) を原始ピタゴラス数、n を自然数とする。x, y, z が
(an)^x　+　(bn)^y　=　(cn)^z
で自然数解を持つには、x=y=z=2　であることが必要である。

329: 2019/09/04(水)22:56 ID:5HyNYB53(6/7) AAS
Jesmanowicz予想で検索

KAKEN　研究期間 2011 ? 2012　不定方程式におけるTerai予想とJesmanowicz予想

まず始めに、Terai予想のケース(1)のP=q=r=2の場合(Jesmanowicz予想)について考察した。
藤田育嗣氏(日本大学)との共同研究で、Jesmanowicz予想を三つ組みa,b,cがある合同条件を満たす場合に証明した。
Pingzhi Yuan氏(華南師範大学)との共同研究では、申請者の以前の研究結果を大幅に拡張することが出来た。
次に、Terai予想のケース(1)の一般的な場合について考察した。
最近、Florian Luca氏(メキシコ自治国立大学モレリア数学研究所)が、以前の研究の多くを(本質的に)一般化する結果を与えた。
その手法は、Baker理論とそのp進版の理論が有効に用いられていた。しかし、その結果は、不完全な点があり、申請者はその部分を補う計算を行なった。

さらに、申請者はTerai予想の類似問題を提起した。それは、
2以上の自然数p,q,rに対して、a^p+b^q=c^rを満たすa,b,cに対して、
省10

330: 2019/09/04(水)23:07 ID:5HyNYB53(7/7) AAS
完全解決してないが、結構解けてるらしい

早稲田大学整数論セミナーの予定 (2014年度第5回)

タイトル：原始ピタゴラス数に関する Jesmanowicz 予想について

アブストラクト： 1956 年, Jesmanowiczはピタゴラス数に関する指数型不定方程式
(m^2 - n^2)^x + (2mn)^y = (m^2 + n^2)^z 　は, ただ一つの正の整数解 (x; y; z) = (2; 2; 2) を持つことを予想した.
ただし, m > n, gcd(m; n) = 1, m ≠ n mod 2 を満たす正の整数とする.

Journal of Number Theory の論文 (2014 年) において, n = 2 とき Jesmanowicz 予想が成り立つことを証明した.
これは, 与えられた n > 1 に対し m について何も仮定せず Jesmanowicz 予想が成り立つ最初の結果である.
最先端の楕円曲線や modular formの理論から導かれる一般化された Fermat 方程式に関する結果を用いて, m に何も条件を付けずに Jesmanowicz 予想が成り立つことを証明することができた.
省3

331(1): 2019/09/04(水)23:25 ID:4CPx11+J(1) AAS
>>313
VB
外部ﾘﾝｸ:paiza.io

332(1): 2019/09/05(木)00:10 ID:ymsvBiyv(1) AAS
>>313
外部ﾘﾝｸ:ideone.com
C++。暇だったので解いてみた。が、あってるかわからない。

333: 2019/09/05(木)10:41 ID:jPhMORz8(1) AAS
置く場所の最大サイズ２０００＊２０００くらいまでだとprocessingとかで半透明の円を重ね合わせれば一番濃いところが正解だから合ってるかどうかだいたい見て分かる
ｒが小数で半径が0.0001から１億くらいまでまちまちだと面倒

334(1): 2019/09/05(木)10:53 ID:Wm4c6P24(1/2) AAS
>>327,331-332
俺とは問題の解釈が違うようだ？

335: 2019/09/05(木)11:32 ID:JTGocygG(1) AAS
>>334
そいつらはいつものアホやからスルーしなはれ

336: 2019/09/05(木)13:09 ID:n5jm1pTY(1) AAS
>>326
高校生レベル高いな
まぁアルゴリズムとか高校生でもすごい子いるもんなー
競プロとかすごいもんなー

337(1): 314 2019/09/05(木)21:33 ID:Wm4c6P24(2/2) AAS
>>313 Java
外部ﾘﾝｸ:paiza.io
なんか思いつけたので書いた
いつもはideoneやけど、画像出力もしたくなったのでpaiza

入力データは 2chｽﾚ:tech

338: 2019/09/06(金)18:11 ID:O7F8x+Ks(1) AAS
>>337
お前いつもスマートだよな

339(7): 2019/09/06(金)21:58 ID:h6IBFFVJ(1/6) AAS
材料グループAと材料グループBがあるとする。
それぞれには、ランダムな固有値を持っており、
固有値の差が、ある数値以下の組み合わせのみ使用可能とする。
ただし、材料グループA、B内の材料は一度使うとなくなるため一度しか組み合わせれない。
それぞれのグループの材料が100ずつあったとして適切に組み合わせれば
全てがマッチングできる。ただ人組でもペアを間違えるとマッチングできない。

こういったことを実現するためには、どういった考え方でプログラミングすればいいでしょうか。

340: 2019/09/06(金)22:02 ID:adnLBrFU(1/6) AAS
動的計画法でいいのかな？
オレできねーけど。

341: 2019/09/06(金)22:06 ID:IlHiLkpw(1/2) AAS
>>339
各グループの材料を固有値の昇順にソートして小さい方からペア作ってくのではダメなのか？

342: 2019/09/06(金)22:10 ID:adnLBrFU(2/6) AAS
A:大<->小
B:小<->大

のペアがましといえばまし。
真ん中がマッチしない可能性はある。

343: 339 2019/09/06(金)22:10 ID:h6IBFFVJ(2/6) AAS
なるほど、とても簡単な問いだったのですね。
なんか難しい事ばかり考えていました。

344: 2019/09/06(金)22:11 ID:5B1pyUbX(1) AAS
diff のアルゴリズムがもうちょっと複雑なのにも対応できるやつじゃなかったか？

345: 2019/09/06(金)22:14 ID:adnLBrFU(3/6) AAS
あー、差が以下か。
A:小<->大
B:小<->大

でいいわ。。。
俺もなんか難しいこと考えてた。そーりー。

346: 339 2019/09/06(金)22:14 ID:h6IBFFVJ(3/6) AAS
必ずマッチングできない100ずつあったとした場合でも昇順ソートして同じ順位にいるもので、比較してマッチングできれば実施、できなければ上位を参照してマッチングできたら抜けて、できなければさらに上位とマッチングみたいなことをすれば良いのか。

347(1): 339 2019/09/06(金)22:23 ID:h6IBFFVJ(4/6) AAS
あっ違う違う。
昇順にソートして組み合わせるとマッチングできないもの出てきます。
というのも差が最小の組み合わせではなくて、
差がある一定以下である事なので、昇順にソートして隣り合うものではダメです。

少し考えたのですが、全ての組み合わせを実施して、その計算結果、今回は差がある数値以下である数が多い組み合わせを採用するみたいなことになるんですかね

348: 2019/09/06(金)22:44 ID:IlHiLkpw(2/2) AAS
>>347
適切な解が存在するケースで、小さい順の付き合わせでダメになる具体例を示せる？

349: 339 2019/09/06(金)23:00 ID:h6IBFFVJ(5/6) AAS
ないですね。
ということは、やはり最小のマッチング以外はありえないということになるのですね。

材料在庫が変動していたとしても、その瞬間の最小の差のペアを作ることが
一番効率の良いマッチング方法になるということか、、、。

350(2): 2019/09/06(金)23:08 ID:adnLBrFU(4/6) AAS
>>339
外部ﾘﾝｸ:ideone.com
C++。ちょっと思いついたのでコード書いてみたよ。
ちょっとグリードに組み合わせ作るようにしてみた。

351: 2019/09/06(金)23:19 ID:Sfa1dP8m(1) AAS
全てマッチングできるとは限らず最も多くマッチングできる組み合わせ
を求める　ならちょっと工夫必要そう

352: 2019/09/06(金)23:24 ID:h6IBFFVJ(6/6) AAS
皆さんありがとう。

最も多くマッチングさせるときは、閾値に一番近い選択を行うことがシンプルということかな？

>>350
コードありがとうございます。
プログラムを生業にしている者ではないのでC＋＋の開発環境から構築になりますが、試してみます。

353: 2019/09/06(金)23:31 ID:adnLBrFU(5/6) AAS
fix it.

上下前次 1-新書関写板覧索設栞歴

あと 649 ﾚｽあります
ｽﾚ情報赤ﾚｽ抽出画像ﾚｽ抽出歴の未読ｽﾚ AAｻﾑﾈｲﾙ

ぬこの手ぬこTOP 0.049s