探検


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

■ このスレッドは過去ログ倉庫に格納されています
1132人目の素数さん
垢版 |
2025/10/01(水) 10:54:14.17ID:++WqRre+
伝授してくれ
グラムあたりの値段の比較に必要
a, b, c, dは有理数(ほとんどの場合整数)だ
2025/10/01(水) 11:01:27.57ID:YtibN+nG
ご和算で願いましては
2025/10/01(水) 15:41:21.62ID:YtibN+nG
det{a,b,c,d}
4132人目の素数さん
垢版 |
2025/10/01(水) 18:16:43.39ID:KwvfDLCY
>>1
研究してここに書け
でなけりゃ糞スレ
5poem
垢版 |
2025/10/01(水) 18:39:09.44ID:1ad0Tcm/
ad-bcがどういう単元かわからないけど
a
b
c
d
の組み合わせの内
ad-bc
になるから
ソートプログラムみたいだったりしない?
6poem
垢版 |
2025/10/01(水) 18:40:58.24ID:1ad0Tcm/
すると
PorNP問題までは行かないけど(ソートプログラムはPorNP問題まで行かない)
停止時間が予想できる?多項式時間だよねって
7poem
垢版 |
2025/10/01(水) 18:42:15.80ID:1ad0Tcm/
なのでそもそも
多項式時間必要を単項式時間に圧縮する答えがそもそも解明されてないわけで
8poem
垢版 |
2025/10/01(水) 18:44:31.30ID:1ad0Tcm/
まず
ad-bcを判定するために必ず最初に
a
b
c
d
のデータ(実数)の読み出しが必要
てことは
読み出し時点で既に多項式時間食ってるから
読み出し時点で単項式化を不可能にしてる
9poem
垢版 |
2025/10/01(水) 18:45:30.33ID:1ad0Tcm/
だから
1+1=2
の式すら読み出しが多項式時間なんだから
これすら単項式化がまだ解明されてない
10poem
垢版 |
2025/10/01(水) 18:50:41.49ID:1ad0Tcm/
論点内とはad-bcの正負判定
論点外ならad-bcの正負判定を保留にして違う箇所を解析する形だけど
論点内1+1=2の多項式時間の単項式化ってまず1+1=2の論ずるっての現代には無い
11poem
垢版 |
2025/10/01(水) 18:58:02.15ID:1ad0Tcm/
1+1=2も数の読み出しも多項式時間掛かる…R
R…多項式時間
R+1(増やしても)…多項式時間
R-1(減らしても)…多項式時間
知らないけど
12poem
垢版 |
2025/10/01(水) 19:00:49.24ID:1ad0Tcm/
数学記述は式であり
式である限り
多項式時間になる
式こそが多項式時間の仕組みなら
数学には無理との
13poem
垢版 |
2025/10/01(水) 19:03:44.06ID:1ad0Tcm/
例えば
式が空間違いを言うなら
時間違いが式でないとか
オカルティック
空間時間以外に仕組みあるだろうし
生前死後とか
生前が式になり
死後が式にならないとか
ホラー作品
14poem
垢版 |
2025/10/01(水) 19:05:38.47ID:1ad0Tcm/
空間時間も両方多項式時間かな

生前世界(死後世界の魂)…虚空の何処?
死後世界(生前世界の魂)…虚空の何処?
15poem
垢版 |
2025/10/01(水) 19:06:53.67ID:1ad0Tcm/
ad-bcの正負判定もPorNP問題も
まずは死後世界の解析しなきゃかも
2025/10/01(水) 20:25:10.68ID:YtibN+nG
float det(float a, float b, float c, float d)
{
return a*d-b*c;
}
17132人目の素数さん
垢版 |
2025/10/11(土) 13:48:14.46ID:cnXEzzon
計算幾何学の本に出ていなかった?
■ このスレッドは過去ログ倉庫に格納されています

ニューススポーツなんでも実況