トップアルゴリズムに関する質問最適な組み合わせの巻数を動的に算出するアルゴリズム

編集履歴

回答編集履歴

微修正

2018/08/31 00:49

投稿

yukihisa

スコア672

test CHANGED Viewed

@@ -76,6 +76,8 @@
 計算の結果、kan3*小さいものの金額　<　大きいものの金額+小さいものの金額の場合、小さいもの複数の方が安いためkan1で出した結果を-1し、kan2にkan3を代入する。
+kan2*小さいものの金額　>　大きいものの金額になった場合、余りが出ても大きいものの方が安いので小さいものは使用せずにkan1に+1する。
 大きいものをkan1巻、小さいものをkan2巻が最安値になる。
 種類が増える場合はこれを繰り返せばいけるはず。

微修正

2018/08/31 00:49

投稿

yukihisa

スコア672

test CHANGED Viewed

@@ -72,7 +72,7 @@
 余りが出る長さになったら、一つ小さいものを選択する。　⇒　kan2
-余りが出た場合、余りの大きさによって大きいもの一巻よりも小さいもの複数の方が安くなる場合があるため、余り枚数+大きい物1枚当たりの枚数で計算をする。　⇒　kan3
+余りが出た場合、余りの大きさによって大きいもの一巻よりも小さいもの複数の方が安くなる場合があるため、余り枚数+大きい物1巻当たりの枚数で計算をする。　⇒　kan3
 計算の結果、kan3*小さいものの金額　<　大きいものの金額+小さいものの金額の場合、小さいもの複数の方が安いためkan1で出した結果を-1し、kan2にkan3を代入する。

修正

2018/08/30 02:29

投稿

yukihisa

スコア672

test CHANGED Viewed

@@ -50,10 +50,32 @@
 ### プログラミングでの表現
-とりあえず、すぐ見られるのでcodepenで作成(javascript)
+とりあえず、すぐ見られるのでcodepenで作成(javascript)　(8/30 修正しました。)
 [注文数最安値計算テスト](https://codepen.io/yukihisa/pen/ZMpRbR)
 レイアウト等は適当なのでご容赦を。
 初期値は質問で提示されているもので、エラーが起きそうなもの。テキストボックス内を自由に変更してテストできます。
+※修正前は5.5ｍを16枚が30ｘ3、12ｘ1にの計65,000円になっていました。
+修正後は30ｘ2、12ｘ3の計62,000円になり最安値になっております。
+### アルゴリズム。
+前提として、単価の安い大きいものから選択する。　⇒　kan1
+余りが出る長さになったら、一つ小さいものを選択する。　⇒　kan2
+余りが出た場合、余りの大きさによって大きいもの一巻よりも小さいもの複数の方が安くなる場合があるため、余り枚数+大きい物1枚当たりの枚数で計算をする。　⇒　kan3
+計算の結果、kan3*小さいものの金額　<　大きいものの金額+小さいものの金額の場合、小さいもの複数の方が安いためkan1で出した結果を-1し、kan2にkan3を代入する。
+大きいものをkan1巻、小さいものをkan2巻が最安値になる。
+種類が増える場合はこれを繰り返せばいけるはず。

追記

2018/08/30 01:05

投稿

yukihisa

スコア672

test CHANGED Viewed

@@ -45,3 +45,15 @@
 追記の追記。
 とりあえず金額を修正した値にしました。
+### プログラミングでの表現
+とりあえず、すぐ見られるのでcodepenで作成(javascript)
+[注文数最安値計算テスト](https://codepen.io/yukihisa/pen/ZMpRbR)
+レイアウト等は適当なのでご容赦を。
+初期値は質問で提示されているもので、エラーが起きそうなもの。テキストボックス内を自由に変更してテストできます。

微修正

2018/08/29 12:51

投稿

yukihisa

スコア672

test CHANGED Viewed

@@ -22,7 +22,7 @@
 ```a / (12 - 12%a) * c < 3```（12ｍを買ったほうが安い）の場合、12ｍを選んだほうが安いので、```a / (12 - 12%a) * c * 8,000```を端数切り上げで計算して金額に足す。
-余りが25以上の場合は30ｍを買ったほうが安いので計算結果に19,000(30ｍ1巻分)を足す。
+```a / (12 - 12%a) * c >= 3```の場合は30ｍを買ったほうが安いので計算結果に19,000(30ｍ1巻分)を足す。
 という形でしょうか。

誤字の修正

2018/08/29 07:48

投稿

yukihisa

スコア672

test CHANGED Viewed

@@ -16,7 +16,9 @@
 ### 大前提として、基本的に30ｍのほうが安いのでそちらを使用する。
-最初に```a * b / (30 - 30%a) * 19,000```を端数切捨てで計算し、次に```b % (30 - 30%a) / a = c```で端数分の枚数を算出する。
+最初に```a * b / (30 - 30%a) * 19,000```を端数切捨てで計算し、
+次に```b % (30 - 30%a) / a = c```で端数分の枚数を算出する。
 ```a / (12 - 12%a) * c < 3```（12ｍを買ったほうが安い）の場合、12ｍを選んだほうが安いので、```a / (12 - 12%a) * c * 8,000```を端数切り上げで計算して金額に足す。

誤字の修正

2018/08/29 07:47

投稿

yukihisa

スコア672

test CHANGED Viewed

@@ -16,7 +16,7 @@
 ### 大前提として、基本的に30ｍのほうが安いのでそちらを使用する。
-最初に```a * b / (30 - 30%a) * 19,000```を端数切捨てで計算し、次に```b % (30 - 30%a) / a =  c```で端数分の枚数を算出する。
+最初に```a * b / (30 - 30%a) * 19,000```を端数切捨てで計算し、次に```b % (30 - 30%a) / a = c```で端数分の枚数を算出する。
 ```a / (12 - 12%a) * c < 3```（12ｍを買ったほうが安い）の場合、12ｍを選んだほうが安いので、```a / (12 - 12%a) * c * 8,000```を端数切り上げで計算して金額に足す。

微修正

2018/08/29 07:45

投稿

yukihisa

スコア672

test CHANGED Viewed

@@ -10,13 +10,13 @@
 必要枚数を```b```とすると、金額は```a * b / (12 - 12%a)　* 8,000```、```a * b / (30 - 30%a) * 19,000```(必要枚数÷1巻当たりの枚数*金額。それぞれ単体時、余ったときには別に処理しないといけないので端数切捨て)
-端数の長さ(余り枚数×一枚あたり長さ)は```( b % (12 - 12%a) / a ) * a```、```( b % (30 - 30%a) / a ) * a```
+端数(余り枚数)は```b % (12 - 12%a) / a```、```b % (30 - 30%a) / a```
 ### 大前提として、基本的に30ｍのほうが安いのでそちらを使用する。
-最初に```a * b / (30 - 30%a) * 19,000```を端数切捨てで計算し、次に```( b % (30 - 30%a) / a ) * a = c```で端数分の長さを算出する。
+最初に```a * b / (30 - 30%a) * 19,000```を端数切捨てで計算し、次に```b % (30 - 30%a) / a =  c```で端数分の枚数を算出する。
 ```a / (12 - 12%a) * c < 3```（12ｍを買ったほうが安い）の場合、12ｍを選んだほうが安いので、```a / (12 - 12%a) * c * 8,000```を端数切り上げで計算して金額に足す。

金額が変わったので修正。

2018/08/29 07:19

投稿

yukihisa

スコア672

test CHANGED Viewed

@@ -8,7 +8,7 @@
 1巻あたり作成できるのが、```(12 - 12%a)/a```枚、```(30 - 30%a)/a```枚。
-必要枚数を```b```とすると、金額は```a * b / (12 - 12%a)　* 8,000```、```a * b / (30 - 30%a) * 22,000```(それぞれ単体時、端数切捨て)
+必要枚数を```b```とすると、金額は```a * b / (12 - 12%a)　* 8,000```、```a * b / (30 - 30%a) * 19,000```(必要枚数÷1巻当たりの枚数*金額。それぞれ単体時、余ったときには別に処理しないといけないので端数切捨て)
 端数の長さ(余り枚数×一枚あたり長さ)は```( b % (12 - 12%a) / a ) * a```、```( b % (30 - 30%a) / a ) * a```
@@ -16,11 +16,11 @@
 ### 大前提として、基本的に30ｍのほうが安いのでそちらを使用する。
-最初に```a * b / (30 - 30%a) * 22,000```を端数切捨てで計算し、次に```( b % (30 - 30%a) / a ) * a = c```で端数分の長さを算出する。
+最初に```a * b / (30 - 30%a) * 19,000```を端数切捨てで計算し、次に```( b % (30 - 30%a) / a ) * a = c```で端数分の長さを算出する。
 ```a / (12 - 12%a) * c < 3```（12ｍを買ったほうが安い）の場合、12ｍを選んだほうが安いので、```a / (12 - 12%a) * c * 8,000```を端数切り上げで計算して金額に足す。
-余りが25以上の場合は計算結果に22,000(30ｍ1巻分)を足す。
+余りが25以上の場合は30ｍを買ったほうが安いので計算結果に19,000(30ｍ1巻分)を足す。
 という形でしょうか。
@@ -37,3 +37,9 @@
 割引率によって```（30*30ｍの単価/12ｍの単価）ｍ```未満かどうか切り分けないといけない(たとえば3割引なら21ｍ未満)ですね、失礼しました。
 さらにその中できちんと何巻取れるか計算しなきゃいけないですね。
+追記の追記。
+とりあえず金額を修正した値にしました。

微修正

2018/08/29 06:34

投稿

yukihisa

スコア672

test CHANGED Viewed

@@ -16,13 +16,11 @@
 ### 大前提として、基本的に30ｍのほうが安いのでそちらを使用する。
-最初に```a * b / (30 - 30%a) * 22,000```を端数切捨てで計算し、次に```( b % (30 - 30%a) / a ) * a```で端数分の長さを算出する。
+最初に```a * b / (30 - 30%a) * 22,000```を端数切捨てで計算し、次に```( b % (30 - 30%a) / a ) * a = c```で端数分の長さを算出する。
+```a / (12 - 12%a) * c < 3```（12ｍを買ったほうが安い）の場合、12ｍを選んだほうが安いので、```a / (12 - 12%a) * c * 8,000```を端数切り上げで計算して金額に足す。
-端数分の長さが1以上且つ~~25未満~~（30*30ｍの単価/12ｍの単価）未満の場合、12ｍを選んだほうが安いので、```a / (12 - 12%a) * ( b % a * (30 - 30%a) )　* 8,000```を端数切り上げで計算して金額に足す。
-余りが~~25~~（30*30ｍの単価/12ｍの単価）以上の場合は計算結果に22,000(30ｍ1巻分)を足す。
+余りが25以上の場合は計算結果に22,000(30ｍ1巻分)を足す。
 という形でしょうか。
@@ -37,3 +35,5 @@
 割引率を良く見ていなかった。。。
 割引率によって```（30*30ｍの単価/12ｍの単価）ｍ```未満かどうか切り分けないといけない(たとえば3割引なら21ｍ未満)ですね、失礼しました。
+さらにその中できちんと何巻取れるか計算しなきゃいけないですね。

微修正

2018/08/29 06:03

投稿

yukihisa

スコア672

test CHANGED Viewed

@@ -22,7 +22,7 @@
 端数分の長さが1以上且つ~~25未満~~（30*30ｍの単価/12ｍの単価）未満の場合、12ｍを選んだほうが安いので、```a / (12 - 12%a) * ( b % a * (30 - 30%a) )　* 8,000```を端数切り上げで計算して金額に足す。
-余りが25以上の場合は計算結果に22,000(30ｍ1巻分)を足す。
+余りが~~25~~（30*30ｍの単価/12ｍの単価）以上の場合は計算結果に22,000(30ｍ1巻分)を足す。
 という形でしょうか。

微修正

2018/08/29 05:17

投稿

yukihisa

スコア672

test CHANGED Viewed

@@ -20,7 +20,7 @@
-端数分の長さが1以上且つ~~25未満~~30*(1-割引率)未満の場合、12ｍを選んだほうが安いので、```a / (12 - 12%a) * ( b % a * (30 - 30%a) )　* 8,000```を端数切り上げで計算して金額に足す。
+端数分の長さが1以上且つ~~25未満~~（30*30ｍの単価/12ｍの単価）未満の場合、12ｍを選んだほうが安いので、```a / (12 - 12%a) * ( b % a * (30 - 30%a) )　* 8,000```を端数切り上げで計算して金額に足す。
 余りが25以上の場合は計算結果に22,000(30ｍ1巻分)を足す。
@@ -36,4 +36,4 @@
 割引率を良く見ていなかった。。。
-割引率によって```30*(1-割引率)ｍ```未満かどうか切り分けないといけない(たとえば3割引なら21ｍ未満)ですね、失礼しました。
+割引率によって```（30*30ｍの単価/12ｍの単価）ｍ```未満かどうか切り分けないといけない(たとえば3割引なら21ｍ未満)ですね、失礼しました。

微修正

2018/08/29 05:10

投稿

yukihisa

スコア672

test CHANGED Viewed

@@ -18,7 +18,9 @@
 最初に```a * b / (30 - 30%a) * 22,000```を端数切捨てで計算し、次に```( b % (30 - 30%a) / a ) * a```で端数分の長さを算出する。
-端数分の長さが1以上且つ25未満の場合、12ｍを選んだほうが安いので、```a / (12 - 12%a) * ( b % a * (30 - 30%a) )　* 8,000```を端数切り上げで計算して金額に足す。
+端数分の長さが1以上且つ~~25未満~~30*(1-割引率)未満の場合、12ｍを選んだほうが安いので、```a / (12 - 12%a) * ( b % a * (30 - 30%a) )　* 8,000```を端数切り上げで計算して金額に足す。
 余りが25以上の場合は計算結果に22,000(30ｍ1巻分)を足す。

補足

2018/08/29 05:03

投稿

yukihisa

スコア672

test CHANGED Viewed

@@ -27,3 +27,11 @@
 んー、表現の仕方が難しい。
+### 追記
+割引率を良く見ていなかった。。。
+割引率によって```30*(1-割引率)ｍ```未満かどうか切り分けないといけない(たとえば3割引なら21ｍ未満)ですね、失礼しました。

誤字の修正

2018/08/29 04:57

投稿

yukihisa

スコア672

test CHANGED Viewed

@@ -10,7 +10,7 @@
 必要枚数を```b```とすると、金額は```a * b / (12 - 12%a)　* 8,000```、```a * b / (30 - 30%a) * 22,000```(それぞれ単体時、端数切捨て)
-端数の長さ(余り枚数×一枚あたり長さ)は```( b % (12 - 12%a) ) / a ) * a```、```( b % (30 - 30%a) ) / a ) * a```
+端数の長さ(余り枚数×一枚あたり長さ)は```( b % (12 - 12%a) / a ) * a```、```( b % (30 - 30%a) / a ) * a```

微修正

2018/08/29 03:57

投稿

yukihisa

スコア672

test CHANGED Viewed

@@ -8,7 +8,7 @@
 1巻あたり作成できるのが、```(12 - 12%a)/a```枚、```(30 - 30%a)/a```枚。
-必要枚数を```b```とすると、金額は```round(a * b / (12 - 12%a))　* 8,000```、```round(a * b / (30 - 30%a)) * 22,000```(それぞれ単体時、端数切捨て)
+必要枚数を```b```とすると、金額は```a * b / (12 - 12%a)　* 8,000```、```a * b / (30 - 30%a) * 22,000```(それぞれ単体時、端数切捨て)
 端数の長さ(余り枚数×一枚あたり長さ)は```( b % (12 - 12%a) ) / a ) * a```、```( b % (30 - 30%a) ) / a ) * a```
@@ -16,10 +16,14 @@
 ### 大前提として、基本的に30ｍのほうが安いのでそちらを使用する。
-最初に```round(a * b / (30 - 30%a)) * 22,000```を端数切捨てで計算し、次に```( b % (30 - 30%a) / a ) * a```で端数分の長さを算出する。
+最初に```a * b / (30 - 30%a) * 22,000```を端数切捨てで計算し、次に```( b % (30 - 30%a) / a ) * a```で端数分の長さを算出する。
-端数分の長さが1以上且つ25未満の場合、12ｍを選んだほうが安いので、```round(a / (12 - 12%a) * ( b % a * (30 - 30%a) ))　* 8,000```を端数切り上げで計算して金額に足す。
+端数分の長さが1以上且つ25未満の場合、12ｍを選んだほうが安いので、```a / (12 - 12%a) * ( b % a * (30 - 30%a) )　* 8,000```を端数切り上げで計算して金額に足す。
-余りが25以上の場合は計算結果に22,000(30ｍ1巻き分)を足す。
+余りが25以上の場合は計算結果に22,000(30ｍ1巻分)を足す。
 という形でしょうか。
+んー、表現の仕方が難しい。

微修正

2018/08/29 03:54

投稿

yukihisa

スコア672

test CHANGED Viewed

@@ -14,7 +14,7 @@
-大前提として、基本的に30ｍのほうが安いのでそちらを使用する。
+### 大前提として、基本的に30ｍのほうが安いのでそちらを使用する。
 最初に```round(a * b / (30 - 30%a)) * 22,000```を端数切捨てで計算し、次に```( b % (30 - 30%a) / a ) * a```で端数分の長さを算出する。

修正

2018/08/29 03:53

投稿

yukihisa

スコア672

test CHANGED Viewed

@@ -1 +1,25 @@
+### まず数式化
+必要な長さを```a```とすると
+１巻ごとの余りの長さはそれぞれ```12%a```ｍ、```30%a```ｍ
+これが1巻ごとに無駄になるので、実際使える長さはそれぞれ```12 - 12%a```ｍ、```30 - 30%a```ｍ
+1巻あたり作成できるのが、```(12 - 12%a)/a```枚、```(30 - 30%a)/a```枚。
+必要枚数を```b```とすると、金額は```round(a * b / (12 - 12%a))　* 8,000```、```round(a * b / (30 - 30%a)) * 22,000```(それぞれ単体時、端数切捨て)
+端数の長さ(余り枚数×一枚あたり長さ)は```( b % (12 - 12%a) ) / a ) * a```、```( b % (30 - 30%a) ) / a ) * a```
+大前提として、基本的に30ｍのほうが安いのでそちらを使用する。
+最初に```round(a * b / (30 - 30%a)) * 22,000```を端数切捨てで計算し、次に```( b % (30 - 30%a) / a ) * a```で端数分の長さを算出する。
+端数分の長さが1以上且つ25未満の場合、12ｍを選んだほうが安いので、```round(a / (12 - 12%a) * ( b % a * (30 - 30%a) ))　* 8,000```を端数切り上げで計算して金額に足す。
+余りが25以上の場合は計算結果に22,000(30ｍ1巻き分)を足す。
-修正します、少々お待ちを。
+という形でしょうか。

微修正

2018/08/29 03:51

投稿

yukihisa

スコア672

test CHANGED Viewed

@@ -1,9 +1 @@
-必要な長さを```a```とすると
-余りの長さはそれぞれ```12%a```ｍ、```30%a```ｍ
-これが1巻ごとに無駄になるので、実際使える長さはそれぞれ```12 - 12%a```ｍ、```30 - 30%a```ｍ
-必要巻数はこれを必要な枚数```b```で割ればいいので金額はそれぞれ```(12 - 12%a)/b * 8,000```、```(30 - 30%a)/b * 22,000```(端数は切り上げてね)となります。
-結果を比較して小さい方を採用するのがいいかと。
+修正します、少々お待ちを。

微修正

2018/08/29 03:03

投稿

yukihisa

スコア672

test CHANGED Viewed

@@ -4,6 +4,6 @@
 これが1巻ごとに無駄になるので、実際使える長さはそれぞれ```12 - 12%a```ｍ、```30 - 30%a```ｍ
-必要巻数はこれを必要な枚数```b```で割ればいいので金額はそれぞれ```(12 - 12%a)/b * 8,000```、```(30 - 30%a)/b * 22,000```(端数は切り捨ててね)となります。
+必要巻数はこれを必要な枚数```b```で割ればいいので金額はそれぞれ```(12 - 12%a)/b * 8,000```、```(30 - 30%a)/b * 22,000```(端数は切り上げてね)となります。
 結果を比較して小さい方を採用するのがいいかと。