Q&A
なるほど、塗りつぶしアルゴリズムもよさそうですね。
ありがとうございました！
プログラムで変数x,yの連立不等式から座標の候補を計算する方法を教えていただきたいです。
例えば、y>= x^2とy<= x+1という不等式の場合に、整数座標をすべて計算するプログラムを組むとしたらどのように求めるとよろしいでしょうか？
適当にx,yの範囲を決めて、片方の不等式がtrueでもう片方の不等式がtrueとなる座標を片っ端から走査していく手法以外で、より適した手法があれば教えていただきたいです。
よろしくお願い致します。
回答3件
0
質問に対する回答ではありませんが、
連立不等式を満たす領域に対する目的関数の最適化問題を解きたいのであれば、個々の整数座標点に対して計算するのではないアルゴリズムが存在する場合があります。種々の数値計算ライブラリで実装されているものも(昔のことで名前は覚えていませんが）ありました。
もしもそういう問題を解きたいのであれば、ネットで対応するものがあるか検索することをお勧めします。
投稿2021/01/14 11:00
総合スコア24670
0
ベストアンサー
（対象領域が閉じているという前提があるとして）
（何らかの方法で）最初の１点を見つけて，後は塗りつぶしアルゴリズムとかの要領で隣接を見つけていけばよいのではないでしょうか．
投稿2021/01/14 09:38
総合スコア11985
0
例のような不等式であれば交点からx座標の候補がわかるので、それぞれのxについてyの取りうる上限と下限を求めればその間の格子点が求めるべき座標です。
投稿2021/01/14 05:49
総合スコア2047
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
2021/01/14 11:35