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

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

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

768: 2019/03/24(日)14:40 ID:ynFGlX0q(2/2)調 AAS
>>767
その辺の制限やルールが書かれていないからどうやれば良いのかが分からない、ということ。

順序も何もかも(マシン番号と所要時間も)入れ替えて構わないなら0〜4のマシン全体に所要時間を平均的に
詰め込むだけになると思うが、わざわざジョブとか分けてるんだからどうやらそうではなさそうだよな。
どうやら順序や入れ替えには制限があるように見える。しかしその制限が書かれていない。

769(1): 2019/03/24(日)17:03 ID:Ou399CfX(1/2)調 AAS
>>765
>>766
>>767
ジョブショップスケジューリング問題です。この問題はジョブや機械が増加すると調べなければならない組み合わせが爆発的に増加してしまうため、現実的な時間で最適解を求めることが難しいとされています(NP困難として知られています)。
マシンを配列順に使用することで1つの製品ができます。

私の実験では10分ぐらい待っても９５で終わりませんでした。

770(1): 2019/03/24(日)17:35 ID:Ou399CfX(2/2)調 AAS
>>769
途中結果
Solution 4
COST_TIME: 95
0 : ( 3, 0, 10), ( 4, 15, 25), ( 2, 27, 39), ( 0, 46, 64), ( 1, 65, 69)
1 : ( 1, 0, 11), ( 2, 40, 46), ( 3, 54, 56), ( 4, 57, 65), ( 0, 80, 95)
2 : ( 2, 16, 26), ( 4, 27, 43), ( 3, 44, 46), ( 1, 47, 55), ( 0, 65, 79)
3 : ( 2, 0, 15), ( 1, 16, 28), ( 0, 29, 45), ( 3, 47, 53), ( 4, 66, 83)
4 : ( 4, 0, 14), ( 0, 15, 17), ( 1, 29, 44), ( 2, 47, 53), ( 3, 57, 67)

MACHIN Schedule
0 : (46, 64), (80, 95), (65, 79), (29, 45), (15, 17)
1 : (65, 69), ( 0, 11), (47, 55), (16, 28), (29, 44)
2 : (27, 39), (40, 46), (16, 26), ( 0, 15), (47, 53)
3 : ( 0, 10), (54, 56), (44, 46), (47, 53), (57, 67)
4 : (15, 25), (57, 65), (27, 43), (66, 83), ( 0, 14)

771: 2019/03/24(日)20:02 ID:TWBa+gHA(2/2)調 AAS
>>770
https://imgur.com/upBqhWN.png

手動で調べたら90時間(単位は適当)まで縮んだ。最小時間か知らんが。
こういうのガントチャートっていうんだな

772: 2019/03/24(日)22:58 ID:3fqiTHWE(1)調 AAS
ちなみに、

>>746
の問題で、行列の周りに、番兵を作って、処理した人はいる？

漏れは、いつもこの手の問題では、番兵で周りを囲む

773: 2019/03/25(月)12:18 ID:7aW5s/71(1)調 AAS
……プログラミングやっててガントチャートしらないヤツもいるのか
勉強になった

774: 2019/03/25(月)12:23 ID:T0osdeZX(1/2)調 AAS
名前知らなかっただけでは？

775: 2019/03/25(月)12:26 ID:VWPF1Bqz(1)調 AAS
ロシア国防省「東アジアの地震の多い某国は数十年にわたり、地震を偽装した地下核実験を繰り返している」
2chｽﾚ:liveplus
自衛隊の中に熊本人工地震を発生させた連中がいることは震源地が自衛隊駐屯地地下であることから自明。
http://open.mixi.jp/user/38378433/diary/1953066799
そればかりか、いま熊本の地下から出ている放射線量が「謎の赤丸急上昇中」だというのだ。
https://quasimoto2.exblog.jp/22729487/
今、自民党政権が、原発再稼働を進めている本当の理由は、核武装計画だけである。
経済的にとっくに破綻した原子力発電など、最初から眼中にないのだ。
東海アマブログentry-688.html

776: 2019/03/25(月)14:02 ID:FL0Sj0Av(1)調 AAS
いちいちガントチャートなんて銘打たんしな
進捗管理するときには普通に使うもんだ

777: 2019/03/25(月)14:57 ID:T0osdeZX(2/2)調 AAS
みんな名前知らないけど気づいたら作ってるようなものじゃないか？

778: 2019/03/25(月)21:13 ID:wbp6GG9F(1)調 AAS
ナップザック問題の一種じゃないの?

779(2): 2019/03/26(火)00:12 ID:xyG5xdoY(1/2)調 AAS
お題1: 整数値に対して K, M, G 等の単位を付けて人間に読みやすく文字列に変換して出力する。(ls -lh の時の容量の出力と同じで良い)。2^10 = K, 2^20 = M, 2^30 = G とする。
　小数点以下を何桁にするかはご自由に。但しあまりあり過ぎると人間には分かり辛いので1桁か2桁が望ましい。

お題2: お題1の逆変換。但し欠落した下位桁があったとしても考慮しなくて良い。

お題3: お題1, お題2 の10^3 = K, 10^6 = M, 10^9 = G 版。

回答のプログラムはまとめた形でも良い。例えばお題1を処理する関数のオプションとして0を与えると2^10単位、1を与えると10^3単位にするなど。
また、K, M, G よりも上の単位ができても良い。

780(1): 2019/03/26(火)03:32 ID:xI3rzKRA(1)調 AAS
いまどき容量系の接頭辞はKi, Mi, Gi使えや

781: 2019/03/26(火)03:42 ID:xyG5xdoY(2/2)調 AAS
>>780
そうしたければそうしてもいいよ。

782: 2019/03/26(火)13:05 ID:8ujFPLE9(1)調 AAS
お題1と3まとめてswitch-case文って
筋悪いですかねえ

あるいはお題1とお題2をまとめて、enum型でINVERSEとか作るとか、あるいは TRUE / FALSE で分岐とか

783: 2019/03/26(火)19:22 ID:NbUyZWCM(1)調 AAS
誰でも頭が良くなる、プログラムが書けるようになる方法が発見される 95286
https://you-can-program.hatenablog.jp

784: 2019/03/27(水)00:34 ID:KJlt8YQv(1)調 AAS
>>779 c
https://ideone.com/N64nDG
・十分に小さい値のときしか動かない
・大きい値を与えたときの挙動もケアされない

785: 2019/03/27(水)23:48 ID:oM4knkxt(1)調 AAS
>>779
Kotlin
https://paiza.io/projects/BisWbp363VArN7FaHYwmoA

Long 型使って正の整数しか考慮してないので63bitまで。

786: さまよえる蟻人間 ◆T6xkBnTXz7B0 2019/03/28(木)00:18 ID:JS1PpMcc(1)調 AAS
Windows付属のshlwapi.dllにStrFormatByteSizeという関数があるようだね。

787: 2019/03/28(木)17:17 ID:vvqhH31/(1)調 AAS
>>765
乱数使ったプログラム書いてみたけど動かした瞬間90まで行くけど
そこから何分待っても動かなさそう

788(1): 2019/03/30(土)20:23 ID:ghZBhzgh(1)調 AAS
お題
表示画面におさまる最大の正三角形を描画する

789: 2019/03/30(土)23:07 ID:DyxzEuK/(1)調 AAS
つまらん次

790(1): 2019/03/31(日)08:20 ID:JrOSOdLx(1)調 AAS
>>788
最大の定義ぐらい書けよ…

791(1): 2019/03/31(日)13:16 ID:m8dr8/PB(1)調 AAS
>>790
「たとえば表示画面が640x400なら、一辺が400の正三角形を描画する」ことではないのか
貴殿が想定する「最大の定義」とやらを示してもらえんかの？

792: 2019/03/31(日)13:25 ID:+5DxT57L(1)調 AAS
ん？
その場合、一辺は400*2/sqrt(3)になるんじゃない？

793: 2019/03/31(日)13:28 ID:EfWeZY5f(1)調 AAS
>>791
高さ400の正三角形だと一辺461.88じゃね？

794: 2019/03/31(日)15:30 ID:uX30LzG9(1)調 AAS
怒涛のツッコミw

795(1): 2019/03/31(日)19:30 ID:KJRyWF55(1)調 AAS
コンソール画面なら、画面の横幅と縦幅を取得しなきゃならんから言語によってはめんどくさいだろうな
標準でcurses使える言語ってなにがあるかな

796: 2019/03/31(日)20:25 ID:P4y0w1jO(1)調 AAS
表示画面が球体だったら…

797: 2019/04/01(月)00:15 ID:ucc1UNjR(1)調 AAS
ﾘｰﾏﾝ幾何の多様体上で計算しとけ

なお、ｻﾗﾘｰﾏﾝのﾘｰﾝﾏﾝじゃないからな。

798: 2019/04/01(月)01:51 ID://wZRuJn(1)調 AAS
でしゃばんな

799: 2019/04/01(月)03:15 ID:Mx+j7LaB(1/2)調 AAS
Windows環境だとdirectx叩くことになるのかな

VT100とかXとかは全く知らないけど DisplayWidth とか DisplayHeight とか使うのか
あるいは何らかのクラスのメンバー関数を呼ぶのか

800: 2019/04/01(月)03:16 ID:Mx+j7LaB(2/2)調 AAS
>>795
pdcursesがあるじゃないか（あらゆる環境で使えるとは言ってない

801(1): 2019/04/15(月)22:24 ID:pFhU6MbP(1)調 AAS
エスケープシーケンスで座標指定とか文字色変更って、今はできないんだっけ？

802: 2019/04/15(月)23:06 ID:1nT5zSFt(1)調 AAS
エスケープシーケンス powershell
で、ググってみ

803: 2019/04/16(火)09:06 ID:wCqxjGzR(1/3)調 AAS
>>801
文字を出す端末による。

WindowsだったとしてもWSLでUbuntu動かした時のbashの端末では使えてるので多分設定次第なんだろうな。
逆に言うと設定によっては意図した通りに動かない。

804: 2019/04/16(火)16:33 ID:wCqxjGzR(2/3)調 AAS
お題
アミダくじの作成、表示、及び余力があれば実行

・縦線の本数と横線の最大本数は入力できるようにする。

・左右の縦線への横線だけでなく飛び越えて他の縦線へ移動する横線もオプションで作れるようにする。

・表示方法は罫線キャラクタを使っても良いがGUI等他の方法でも良い。

・実行時はアニメーションでも良いし、いきなり結果が出るだけでも良い。

・面倒なら作成して表示するだけで実行しなくても良い。

805: 2019/04/16(火)16:45 ID:GDkTCt4E(1/5)調 AAS
N88-BASIC(86)で出来そうな気がするが

806: 2019/04/16(火)17:51 ID:wCqxjGzR(3/3)調 AAS
・PC-8001で動作すること。

いや、動かんでもいい。

807: 2019/04/16(火)18:37 ID:GDkTCt4E(2/5)調 AAS
PRINT CHR$(12)

808: 2019/04/16(火)18:38 ID:GDkTCt4E(3/5)調 AAS
CONSOLE 80,25,0,1
だっけ

809: 2019/04/16(火)18:40 ID:GDkTCt4E(4/5)調 AAS
10 WIDTH 80,25
からか…

810: 2019/04/16(火)18:46 ID:GDkTCt4E(5/5)調 AAS
DEFINTA-Z:PRINT"HOW MANY COLUMNS":INPUTA:A0=160/A

811(2): 2019/04/18(木)19:26 ID:pJc8eu0c(1)調 AAS
お題：要素数が同じふたつの数値配列を受け取り、要素ごとに足した配列を返す。
中級：同様に、三つの配列を受け取る。
上級：同様に、三つの配列を受け取り、掛けて割ったもの返す。

ocaml
https://ideone.com/GyC6yJ

octave
https://ideone.com/NwYyqs

812: 2019/04/18(木)21:28 ID:47ewAOC/(1)調 AAS
簡単過ぎる、次

813(1): 2019/04/18(木)23:26 ID:izaVyiw1(1)調 AAS
>>811 Squeak/Pharo Smalltalk

#(1 2 3) + #(4 5 6). "=> #(5 7 9) "
#((1 2 3) (4 5 6) (7 8 9)) sum. "=> #(12 15 18) "
#(1 2 3) * #(4 5 6) / #(7 8 9). "=> {(4/7) . (5/4) . 2} "

814: 2019/04/19(金)00:02 ID:ODUYGH1G(1)調 AAS
お題そのものは簡単でも、マイナー言語での解き方を見るのは面白いね

815: 2019/04/19(金)00:09 ID:fWzUUJvd(1)調 AAS
自演乙

816(1): 2019/04/19(金)07:15 ID:TxABBsFf(1/2)調 AAS
>>811
main = do
print $ zipWith (+) [1,2,3] [4,5,6]
print $ zipWith3 (\a b c -> a + b + c) [1,2,3] [4,5,6] [7,8,9]
print $ zipWith3 (\a b c -> a * b / c) [1,2,3] [4,5,6] [7,8,9]

Out:
[5,7,9]
[12,15,18]
[0.571428571428571,1.25,2.0]

817(1): 2019/04/19(金)08:40 ID:TxABBsFf(2/2)調 AAS
>>813
Haskellでは％記号が分数を表すので、Data.Ratioをインポートして

import Data.Ratio

main = do
print $ zipWith (+) [1,2,3] [4,5,6]
print $ zipWith3 (\a b c -> a + b + c) [1,2,3] [4,5,6] [7,8,9]
print $ zipWith3 (\a b c -> a * b % c) [1,2,3] [4,5,6] [7,8,9]

Out:
[5,7,9]
[12,15,18]
[4 % 7,5 % 4,2 % 1]

818(1): 2019/04/20(土)12:21 ID:R45IcBKG(1/2)調 AAS
お題：円の中心の座標と、円の半径の2乗が与えられる。
この円の円周上にある格子点の数を求めよ。

(X座標 Y座標半径の2乗)
9/22 5/22 138125/242 => 7
7/38 5/38 785817263725/722 => 77
17/38 13/38 13603053979519731025/722 => 777
9/38 6/38 23959256988683736880737131790625/1444 => ?
12/38 7/38 23959256988683736880737131790625/1444 => ?
15/38 14/38 23959256988683736880737131790625/1444 => ?

819: 2019/04/20(土)18:57 ID:4zW2+iPl(1)調 AAS
また数学か・・・

820: 2019/04/20(土)19:51 ID:JrfgKJuX(1)調 AAS
しょっちゅう出てくるけどこれ宿題か？

821: 2019/04/20(土)23:55 ID:R45IcBKG(2/2)調 AAS
宿題じゃないんやけどなー
12/38 7/38 23959256988683736880737131790625/1444 => ?　の答えと円周上の格子点一覧…俺が間違えてなければ
https://pastebin.com/pnGbWPfM

822(1): 2019/04/21(日)00:12 ID:E83GoNC+(1)調 AAS
コードを出せコードを！

823: 2019/04/21(日)01:28 ID:TAIIcaTj(1)調 AAS
プログラムでの解き方が思い付かないわ
円の方程式に整数代入して満たすかみればいいのか？

824: 2019/04/21(日)02:14 ID:H/Se0iAi(1)調 AAS
解法を考えるのも回答能力のうちだからね
今の時代、参照・検索も当然可だけれど

825(1): 2019/04/21(日)06:09 ID:/+hkU7cH(1/2)調 AAS
>>817
割り算が%とか、そのモジュール書いた奴、頭腐ってんじゃないの？

826: 2019/04/21(日)13:14 ID:ay9waDdy(1)調 AAS
>>825
？
>>816 見てないの？
Haskellでは少数を返す割り算は「/」、整数を返す割り算は「`div`」と返す型で使い分ける。
「%」が返すのは分数型(Rational)

827: 2019/04/21(日)14:45 ID:/+hkU7cH(2/2)調 AAS
やっぱ頭腐ってるな。

828: 2019/04/24(水)20:43 ID:NALZs80Z(1/4)調 AAS
お題: 日本語の文章の句読点を , や . に置き換える。
ただし、, や . の直後には半角のスペースを置き、さらに改行の手前や文末のスペースは削除すること。

例:
In < これは、日本語の文章です。ふひひ。
Out > これは, 日本語の文章です. ふひひ.

829: 2019/04/24(水)20:50 ID:WcGowxU3(1)調 AAS
しょうもな

830: 2019/04/24(水)20:51 ID:Y8OSWYHv(1/2)調 AAS
文末のスペースが消えてないやん
どっちやねん

832: 2019/04/24(水)20:54 ID:NALZs80Z(3/4)調 AAS
>>831
×（出力は中央揃え）
〇（例は中央揃え）

833(1): 2019/04/24(水)21:01 ID:Y8OSWYHv(2/2)調 AAS
bとeが中央じゃなくね

834(1): 2019/04/24(水)21:05 ID:NALZs80Z(4/4)調 AAS
>>833
例に使ったスクリプトがバグってた

835: 2019/04/24(水)22:36 ID:lwqMqFKi(1)調 AAS
左のaとcもおかしい

836: 2019/04/24(水)23:50 ID:NSCbK96M(1)調 AAS
各列の文字数は一致する必要があるのか

837(1): 2019/04/25(木)04:26 ID:D6NtakiX(1/2)調 AAS
>>831
入出力のエンコードは？
ASCII以外はあるのか？

838: 2019/04/25(木)05:01 ID:XVamjpPA(1/2)調 AAS
>>837
ASCIIのみで

839(1): 2019/04/25(木)07:44 ID:XVamjpPA(2/2)調 AAS
>>834
いやバグってなかったわ
>>831
が正常
| の前後に*が一つ入るから
| の前後の*は入れても入れなくてもいいけど入れたほうが綺麗になるかもしれん

840: 2019/04/25(木)10:34 ID:J1W60oTI(1/2)調 AAS
「綺麗」とか言うお気持ちワードが入るとダメだな

841: 2019/04/25(木)10:41 ID:aGd2Nt87(1)調 AAS
「楽しいプログラミング」ｗ
「美しく書ける」ｗｗ

842: 2019/04/25(木)12:39 ID:J1W60oTI(2/2)調 AAS
何がキレイなのか定義出来ず言うことが主観でコロコロ変わる、マジで今の日本のサイコパス上司そのものだ
「オレの心情をさっしろ」みたいな屑がいいそうなこと
頭が悪いから定義が出来ないし自分の言ってることが支離滅裂になってる
曖昧な用語（綺麗）で押し通そうとする
コレ全部サイコパスの特徴

843(1): 2019/04/25(木)13:02 ID:pYdb89HV(1)調 AAS
美を定義できる人間がいるなら会いたいものだ

844(1): 2019/04/25(木)13:47 ID:BUlwZIC7(1)調 AAS
>>843
プラトンのスュンポスィオーンって本で定義されてたぞ

845(1): 2019/04/25(木)16:18 ID:ThHN2jz5(1)調 AAS
美しいコードなんて求められてない。小学生でも知ってる。
https://tr.twipple.jp/ps/3f/af4715.html

846: 2019/04/25(木)18:30 ID:/IwwINNy(1/2)調 AAS
美しい半角カナ

847(2): 2019/04/25(木)18:35 ID:/IwwINNy(2/2)調 AAS
>>845
変数に日本語が使えないとか書いてあるな。
Javaとか普通に使えるんだがな。

848: ◆QZaw55cn4c 2019/04/25(木)20:27 ID:6xUIrXDu(1)調 AAS
>>844
倉橋由美子のが面白かったと思っています

849: 2019/04/25(木)22:32 ID:siWhi4pR(1)調 AAS
>>847
そんなに日本語使いたいならなでしこでも書いとけ

850: 2019/04/25(木)22:33 ID:X6smEgNz(1)調 AAS
>>847 そんな大昔の話をするなよ。今はPython3 なんだから日本語も使えるよ。

なな = 7
print(なな)
# 7

851(1): 2019/04/25(木)23:27 ID:jZ4+eHeJ(1)調 AAS
今時C++とかでも普通に日本語識別子使えるだろ…

852: 2019/04/25(木)23:39 ID:D6NtakiX(2/2)調 AAS
>>851
あ、そうなの？
知らなかった。

853(2): 2019/04/26(金)18:55 ID:YRtkzMZR(1)調 AAS
>>831
Kotlin
https://paiza.io/projects/RCbBPGrxaB1uoB-tj_1hJg
入力は1行目に 0, 1, 2 の何れかのオプションを指定する。
意味は　0=中央、1=左寄せ、2=右寄せ　になっている。
2行目からは | 区切りで文字列を入れる。
空行またはファイルの終わりで表を出力する。
空行だった場合はまた次の表の最初のオプションから入れられる。

854(1): 2019/04/26(金)19:49 ID:RVSBatxL(1)調 AAS
>>853
ほとぼりが冷めたと思ってんのか屑？
お前が>>839だろ
ID変わったからっていい気になんなよ

ゴミみたいな出力のまさにゴミだ
全然綺麗じゃない

855: 853 2019/04/27(土)04:31 ID:dVFnhFQW(1)調 AAS
>>854
違うよ。俺はもっと上の方であみだくじのお題を出したやつだよ。
自分でもプログラム作るには作ったけど表示するところまでだな。
しかしブラウザの実行環境で表示すると罫線の幅の問題でずれるので画像で出力しようかと思っている。
これな。
https://paiza.io/projects/2mINZHiEB6ciPWHEpkCJig

856(1): 2019/04/27(土)15:02 ID:TtYrpMGa(1)調 AAS
お題：ジョブショップスケジューリングの問題です。
int job_param[JOBNUM][STP][2] = {

{{4, 342}, {1, 244}, {2, 351}, {3, 293}, {0, 342}}, // 1572

{{2, 306}, {4, 342}, {3, 386}, {1, 386}, {0, 413}}, // 1833

{{3, 168}, {0, 266}, {2, 182}, {1, 106}, {4, 368}}, // 1090

{{3, 368}, {2, 151}, {4, 284}, {0, 84}, {1, 164}}, // 1051

{{4, 240}, {1, 191}, {0, 351}, {3, 408}, {2, 275}}, // 1465

{{2, 342}, {3, 351}, {4, 191}, {0, 333}, {1, 426}}, // 1643

{{0, 93}, {1, 235}, {2, 422}, {3, 244}, {4, 151}}, // 1145

{{0, 75}, {4, 217}, {1, 111}, {3, 195}, {2, 435}}, // 1033

{{2, 173}, {4, 435}, {3, 186}, {1, 137}, {0, 53}}, // 984

{{1, 93}, {2, 231}, {4, 71}, {3, 115}, {0, 315}}}; // 825

857: 2019/04/27(土)16:10 ID:nhVWQaIp(1)調 AAS
宿題は自分でやれ

858: 2019/04/27(土)16:24 ID:VMurKVDA(1)調 AAS
まずジョブスケジューリングが何か説明してもらおう

859: 2019/04/27(土)17:28 ID:PUfIYz8D(1/2)調 AAS
適当に詰めて行くプログラムで2928まではなった

h0 0-75 g0 75-168 c1 168-434 e2 434-785 j4 1002-1317 d3 1505-1589 f3 1696-2029 b4 2029-2442 a4 2442-2784 i4 2875-2928
j0 0-93 e1 240-431 h2 457-568 a1 799-1043 g1 1043-1278 c3 1385-1491 b3 1607-1993 d4 1993-2157 f4 2157-2583 i3 2738-2875
f0 0-342 j1 342-573 b0 573-879 i0 879-1052 d1 1052-1203 c2 1203-1385 a2 1385-1736 g2 1736-2158 e4 2158-2433 h4 2433-2868
c0 0-168 d0 168-536 f1 536-887 j3 887-1002 h3 1002-1197 b2 1221-1607 e3 1607-2015 a3 2015-2308 g3 2308-2552 i2 2552-2738
e0 0-240 h1 240-457 a0 457-799 j2 799-870 b1 879-1221 d2 1221-1505 f2 1505-1696 c4 1696-2064 i1 2064-2499 g4 2552-2703

860: 2019/04/27(土)17:44 ID:PUfIYz8D(2/2)調 AAS
今2889になってたけどSegmentation faultで落ちてた
前回のやつでJOBNUMとかSTPとかをわざわざ直接5 5とか書いてて
今回どんなコードかもう忘れて片方を適当に10に直したからか元からバグがあったのか分からないけど
結果自体は間違ってなそうだと思うけど

861: 818 2019/04/27(土)18:03 ID:63A0HxGX(1)調 AAS
>>818の(最適化していない)コード Java
https://ideone.com/72sNsk

>>822
出したで

862: 2019/04/28(日)08:12 ID:3xnz0I0C(1)調 AAS
>>856
COST_TIME: 2932
0 : ( 4, 457, 799), ( 1, 800, 1044), ( 2, 1275, 1626), ( 3, 2017, 2310), ( 0, 2417, 2759)
1 : ( 2, 573, 879), ( 4, 880, 1222), ( 3, 1223, 1609), ( 1, 1610, 1996), ( 0, 2004, 2417)
2 : ( 3, 0, 168), ( 0, 784, 1050), ( 2, 1093, 1275), ( 1, 1279, 1385), ( 4, 2389, 2757)
3 : ( 3, 168, 536), ( 2, 942, 1093), ( 4, 1586, 1870), ( 0, 1920, 2004), ( 1, 2473, 2637)
4 : ( 4, 0, 240), ( 1, 241, 432), ( 0, 433, 784), ( 3, 1609, 2017), ( 2, 2221, 2496)
5 : ( 2, 0, 342), ( 3, 536, 887), ( 4, 1395, 1586), ( 0, 1587, 1920), ( 1, 2047, 2473)
6 : ( 0, 75, 168), ( 1, 1044, 1279), ( 2, 1799, 2221), ( 3, 2310, 2554), ( 4, 2757, 2908)
7 : ( 0, 0, 75), ( 4, 240, 457), ( 1, 458, 569), ( 3, 892, 1087), ( 2, 2496, 2931)
8 : ( 2, 1626, 1799), ( 4, 1954, 2389), ( 3, 2554, 2740), ( 1, 2741, 2878), ( 0, 2879, 2932)
9 : ( 1, 0, 93), ( 2, 342, 573), ( 4, 799, 870), ( 3, 1087, 1202), ( 0, 1203, 1518)

MACHINE Schedule
0 : ( 7, 0, 75), ( 6, 75, 168), ( 4, 433, 784), ( 2, 784, 1050), ( 9, 1203, 1518), ( 5, 1587, 1920), ( 3, 1920, 2004), ( 1, 2004, 2417), ( 0, 2417, 2759), ( 8, 2879, 2932)
1 : ( 9, 0, 93), ( 4, 241, 432), ( 7, 458, 569), ( 0, 800, 1044), ( 6, 1044, 1279), ( 2, 1279, 1385), ( 1, 1610, 1996), ( 5, 2047, 2473), ( 3, 2473, 2637), ( 8, 2741, 2878)
2 : ( 5, 0, 342), ( 9, 342, 573), ( 1, 573, 879), ( 3, 942, 1093), ( 2, 1093, 1275), ( 0, 1275, 1626), ( 8, 1626, 1799), ( 6, 1799, 2221), ( 4, 2221, 2496), ( 7, 2496, 2931)
3 : ( 2, 0, 168), ( 3, 168, 536), ( 5, 536, 887), ( 7, 892, 1087), ( 9, 1087, 1202), ( 1, 1223, 1609), ( 4, 1609, 2017), ( 0, 2017, 2310), ( 6, 2310, 2554), ( 8, 2554, 2740)
4 : ( 4, 0, 240), ( 7, 240, 457), ( 0, 457, 799), ( 9, 799, 870), ( 1, 880, 1222), ( 5, 1395, 1586), ( 3, 1586, 1870), ( 8, 1954, 2389), ( 2, 2389, 2757), ( 6, 2757, 2908)

863(1): 2019/04/28(日)19:46 ID:4L316qYF(1)調 AAS
COST_TIME: 2868
0 : ( 4, 457, 799), ( 1, 800, 1044), ( 2, 1212, 1563), ( 3, 2017, 2310), ( 0, 2410, 2752)
1 : ( 2, 573, 879), ( 4, 880, 1222), ( 3, 1223, 1609), ( 1, 1610, 1996), ( 0, 1997, 2410)
2 : ( 3, 0, 168), ( 0, 169, 435), ( 2, 1030, 1212), ( 1, 1213, 1319), ( 4, 2326, 2694)
3 : ( 3, 168, 536), ( 2, 879, 1030), ( 4, 1523, 1807), ( 0, 1857, 1941), ( 1, 2703, 2867)
4 : ( 4, 0, 240), ( 1, 241, 432), ( 0, 435, 786), ( 3, 1609, 2017), ( 2, 2158, 2433)
5 : ( 2, 0, 342), ( 3, 536, 887), ( 4, 1332, 1523), ( 0, 1524, 1857), ( 1, 1996, 2422)
6 : ( 0, 75, 168), ( 1, 1319, 1554), ( 2, 1736, 2158), ( 3, 2310, 2554), ( 4, 2694, 2845)
7 : ( 0, 0, 75), ( 4, 240, 457), ( 1, 458, 569), ( 3, 887, 1082), ( 2, 2433, 2868)
8 : ( 2, 1563, 1736), ( 4, 1891, 2326), ( 3, 2379, 2565), ( 1, 2566, 2703), ( 0, 2752, 2805)
9 : ( 1, 0, 93), ( 2, 342, 573), ( 4, 799, 870), ( 3, 1082, 1197), ( 0, 1198, 1513)

MACHINE Schedule
0 : ( 7, 0, 75), ( 6, 75, 168), ( 2, 169, 435), ( 4, 435, 786), ( 9, 1198, 1513), ( 5, 1524, 1857), ( 3, 1857, 1941), ( 1, 1997, 2410), ( 0, 2410, 2752), ( 8, 2752, 2805)
1 : ( 9, 0, 93), ( 4, 241, 432), ( 7, 458, 569), ( 0, 800, 1044), ( 2, 1213, 1319), ( 6, 1319, 1554), ( 1, 1610, 1996), ( 5, 1996, 2422), ( 8, 2566, 2703), ( 3, 2703, 2867)
2 : ( 5, 0, 342), ( 9, 342, 573), ( 1, 573, 879), ( 3, 879, 1030), ( 2, 1030, 1212), ( 0, 1212, 1563), ( 8, 1563, 1736), ( 6, 1736, 2158), ( 4, 2158, 2433), ( 7, 2433, 2868)
3 : ( 2, 0, 168), ( 3, 168, 536), ( 5, 536, 887), ( 7, 887, 1082), ( 9, 1082, 1197), ( 1, 1223, 1609), ( 4, 1609, 2017), ( 0, 2017, 2310), ( 6, 2310, 2554), ( 8, 2379, 2565)
4 : ( 4, 0, 240), ( 7, 240, 457), ( 0, 457, 799), ( 9, 799, 870), ( 1, 880, 1222), ( 5, 1332, 1523), ( 3, 1523, 1807), ( 8, 1891, 2326), ( 2, 2326, 2694), ( 6, 2694, 2845)

864(1): 2019/04/28(日)23:28 ID:l2GeSHcv(1)調 AAS
>>863
3 : ( 2, 0, 168), ( 3, 168, 536), ( 5, 536, 887), ( 7, 887, 1082), ( 9, 1082, 1197), ( 1, 1223, 1609), ( 4, 1609, 2017), ( 0, 2017 , 2310), ( 6, 2310, 2554), ( 8, 2379, 2565)

( 6, 2310, 2554), ( 8, 2379, 2565)
ここが重複してるから間違ってる

865: 2019/04/29(月)05:34 ID:8r4CfxJG(1)調 AAS
>>864
ご指摘ありがとうございます。

866(1): 2019/05/02(木)08:14 ID:y6AdJjmd(1)調 AAS
お題：ジョブショップスケジューリングの問題です。
int job_param[JOBNUM][STP][2] = {
{{4, 100}, {1, 100}, {2, 100}, {3, 100}, {0, 100}}, // 500
{{2, 100}, {4, 100}, {3, 100}, {1, 100}, {0, 100}}, // 500
{{3, 100}, {0, 100}, {2, 100}, {1, 100}, {4, 100}}, // 500
{{3, 100}, {2, 100}, {4, 100}, {0, 100}, {1, 100}}, // 500
{{4, 100}, {1, 100}, {0, 100}, {3, 100}, {2, 100}}, // 500
{{2, 100}, {3, 100}, {4, 100}, {0, 100}, {1, 100}}, // 500
{{0, 100}, {1, 100}, {2, 100}, {3, 100}, {4, 100}}, // 500
{{0, 100}, {4, 100}, {1, 100}, {3, 100}, {2, 100}}, // 500
{{2, 100}, {4, 100}, {3, 100}, {1, 100}, {0, 100}}, // 500
{{1, 100}, {2, 100}, {4, 100}, {3, 100}, {0, 100}}}; // 500

867: 2019/05/02(木)10:15 ID:uedhNxa1(1)調 AAS
死ね

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

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

ぬこの手ぬこTOP 0.040s