ad - bcの正負を素早く計算する方法

ad - bcの正負を素早く計算する方法 (17ﾚｽ)
上下前次 1-新

1(1): 10/01(水)10:54 ID:++WqRre+(1) AAS
伝授してくれ
グラムあたりの値段の比較に必要
a, b, c, dは有理数（ほとんどの場合整数）だ

2: 10/01(水)11:01 ID:YtibN+nG(1/3) AAS
ご和算で願いましては

3: 10/01(水)15:41 ID:YtibN+nG(2/3) AAS
det{a,b,c,d}

4: 10/01(水)18:16 ID:KwvfDLCY(1) AAS
>>1
研究してここに書け
でなけりゃ糞スレ

5: poem 10/01(水)18:39 ID:1ad0Tcm/(1/11) AAS
ad-bcがどういう単元かわからないけど
a
b
c
d
の組み合わせの内
ad-bc
省2

6: poem 10/01(水)18:40 ID:1ad0Tcm/(2/11) AAS
すると
PorNP問題までは行かないけど(ソートプログラムはPorNP問題まで行かない)
停止時間が予想できる？多項式時間だよねって

7: poem 10/01(水)18:42 ID:1ad0Tcm/(3/11) AAS
なのでそもそも
多項式時間必要を単項式時間に圧縮する答えがそもそも解明されてないわけで

8: poem 10/01(水)18:44 ID:1ad0Tcm/(4/11) AAS
まず
ad-bcを判定するために必ず最初に
a
b
c
d
のデータ(実数)の読み出しが必要
省3

9: poem 10/01(水)18:45 ID:1ad0Tcm/(5/11) AAS
だから
1+1=2
の式すら読み出しが多項式時間なんだから
これすら単項式化がまだ解明されてない

10: poem 10/01(水)18:50 ID:1ad0Tcm/(6/11) AAS
論点内とはad-bcの正負判定
論点外ならad-bcの正負判定を保留にして違う箇所を解析する形だけど
論点内1+1=2の多項式時間の単項式化ってまず1+1=2の論ずるっての現代には無い

11: poem 10/01(水)18:58 ID:1ad0Tcm/(7/11) AAS
1+1=2も数の読み出しも多項式時間掛かる…R
R…多項式時間
R+1(増やしても)…多項式時間
R-1(減らしても)…多項式時間
知らないけど

12: poem 10/01(水)19:00 ID:1ad0Tcm/(8/11) AAS
数学記述は式であり
式である限り
多項式時間になる
式こそが多項式時間の仕組みなら
数学には無理との

13: poem 10/01(水)19:03 ID:1ad0Tcm/(9/11) AAS
例えば
式が空間違いを言うなら
時間違いが式でないとか
オカルティック
空間時間以外に仕組みあるだろうし
生前死後とか
生前が式になり
省2

14: poem 10/01(水)19:05 ID:1ad0Tcm/(10/11) AAS
空間時間も両方多項式時間かな

生前世界(死後世界の魂)…虚空の何処？
死後世界(生前世界の魂)…虚空の何処？

15: poem 10/01(水)19:06 ID:1ad0Tcm/(11/11) AAS
ad-bcの正負判定もPorNP問題も
まずは死後世界の解析しなきゃかも

16: 10/01(水)20:25 ID:YtibN+nG(3/3) AAS
float det(float a, float b, float c, float d)
{
return a*d-b*c;
}

17: 10/11(土)13:48 ID:cnXEzzon(1) AAS
計算幾何学の本に出ていなかった？