伝授してくれ
グラムあたりの値段の比較に必要
a, b, c, dは有理数(ほとんどの場合整数)だ
ad - bcの正負を素早く計算する方法
■ このスレッドは過去ログ倉庫に格納されています
1132人目の素数さん
2025/10/01(水) 10:54:14.17ID:++WqRre+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:KwvfDLCY5poem
2025/10/01(水) 18:39:09.44ID:1ad0Tcm/ ad-bcがどういう単元かわからないけど
a
b
c
d
の組み合わせの内
ad-bc
になるから
ソートプログラムみたいだったりしない?
a
b
c
d
の組み合わせの内
ad-bc
になるから
ソートプログラムみたいだったりしない?
6poem
2025/10/01(水) 18:40:58.24ID:1ad0Tcm/ すると
PorNP問題までは行かないけど(ソートプログラムはPorNP問題まで行かない)
停止時間が予想できる?多項式時間だよねって
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
のデータ(実数)の読み出しが必要
てことは
読み出し時点で既に多項式時間食ってるから
読み出し時点で単項式化を不可能にしてる
ad-bcを判定するために必ず最初に
a
b
c
d
のデータ(実数)の読み出しが必要
てことは
読み出し時点で既に多項式時間食ってるから
読み出し時点で単項式化を不可能にしてる
9poem
2025/10/01(水) 18:45:30.33ID:1ad0Tcm/ だから
1+1=2
の式すら読み出しが多項式時間なんだから
これすら単項式化がまだ解明されてない
1+1=2
の式すら読み出しが多項式時間なんだから
これすら単項式化がまだ解明されてない
10poem
2025/10/01(水) 18:50:41.49ID:1ad0Tcm/ 論点内とはad-bcの正負判定
論点外ならad-bcの正負判定を保留にして違う箇所を解析する形だけど
論点内1+1=2の多項式時間の単項式化ってまず1+1=2の論ずるっての現代には無い
論点外なら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(減らしても)…多項式時間
知らないけど
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;
}
{
return a*d-b*c;
}
17132人目の素数さん
2025/10/11(土) 13:48:14.46ID:cnXEzzon 計算幾何学の本に出ていなかった?
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 東京駅で切符紛失→「3倍払って」と言われ→拒否すると「警察呼ぶ」と言い始め警備5人が包囲… BD選手のトラブル報告にネット紛糾 [冬月記者★]
- 中傷動画より突っ込まれたくない高市事務所の“急所” 疑惑の本丸「サナエトークン」国会での追及本格化 [バイト歴50年★]
- 東京 北区 小学校で火事 児童ら計11人病院搬送 うち3人が骨折 ★2 [蚤の市★]
- 坂口杏里、現在の体重は衝撃の94.2kg 「もうすぐ100キロ…」もダイエット決意「みにくい体型とはおさらば。応援お願いします」 [muffin★]
- トランプ氏の「侮辱的発言」にメローニ氏反論、外相の訪米中止に発展 [蚤の市★]
- 湖池屋 ポテトチップスなど値上げ 8月出荷分から [安倍聖帝★]
- 【高市悲報】よーし、今日は「津田沼」行くかぁ!って瞬間、まずない🥺 [616817505]
- 【MARVEL】韓国のスーパーヒーロー、かっこいい
- 【実況】博衣こよりのえちえち栄冠ナイン2031🧪
- 坊主するの死んでも嫌だ
- おっさん「切符落とした」東京駅駅員「じゃあ一番遠い区間(博多東京間)の三倍の運賃払うまで駅から出さねぇ」→どっちが悪いかXで紛糾 [793117252]
- 伊メローニ首相「私はトランプに写真撮ってくれなんて懇願してない」侮辱発言に怒り 米は伊への報復措置を検討