問題タブ [feasibility]

この質問はprogrammers.stackexchangeに適している可能性があります。その場合は、移行してください。

私は現在、典型的なデータモデルの複雑さについて考えています。データモデルを正規化する必要があることは誰もが知っていますが、一方で、正規化されたデータモデルでは、後でデータを再構築するためにかなりの数の結合が必要になります。また、関係するテーブルのサイズによっては、結合は潜在的にコストのかかる操作です。それで、私が理解しようとしている質問は、通常、このトレードオフについてどのように取り組むかということです。つまり、実際には、データモデルを設計するときに、一般的なクエリで許容できる結合の数はいくつですか？これは、単一のクエリで複数の結合をカウントする場合に特に興味深いでしょう。

例として、家を所有し、部屋があり、引き出しがあり、アイテムが入っているユーザーがいるとします。これをユーザー、家、部屋、引き出し、および上記の意味でのアイテムのテーブルで簡単に正規化すると、後で特定のユーザーに属するすべてのアイテムを取得するときに、5つのテーブルを結合する必要があります。これは私には非常に複雑に思えます。

ほとんどの場合、テーブルのサイズも関係します。データが少ない5つのテーブルを結合することは、数百万行の3つのテーブルほど悪くはありません。それとも、この考慮事項は間違っていますか？

こんにちは、n次元の境界の線形不等式を持つ多面体があります。

1. この多面体の整数点の数を見つける方法 (正確または近似)。
2. この多面体の整数点の座標を見つける方法。

時間制限やノード制限などを設定してGurobiモデルの最適化を停止できることを確認しましたが、これらは最適化を実行する前にのみ設定できるパラメーターです。

最適ではない変数値を使用してみたいので、モデルを呼び出すプログラム（私はc＃でプログラミングしています）を停止せずにプログラムで最適化を中断する方法を知りたいです。

それが役に立ったら、私はプログラムGUIとは別のスレッドでモデルを実行しています。

Javaテクノロジーを使用している企業は、Hibernateをラップする独自のカスタムフレームワークを構築していたと聞きました。ただし、.NetピアがNHibernateまたはEntity Frameworkで同じことを行うことは本当に可能ですか？

私は、次のように大まかに説明できるリアルタイムのオーディオ信号処理を必要とするアプリケーションの概念を持っています。 c) プレイアウト (スピーカージャック経由)

アプリケーションが現実の世界で機能するには、(a) から (c) までの「エンド ツー エンド」のラウンド トリップ タイミングが 2 ～ 5 ミリ秒程度である必要があると思います。

それで、私の質問は、今日の世代の iPhone と Android フォンでこれが可能ですか?

N 文字の文字列をランダムに生成するプログラムを作成することを考えています。ここで、N は本 X の文字数で、スペース、適切な句読点、大文字を含みます。各ランダム文字生成中に、出力が本 X の実際のテキストと一致するかどうかを確認します。

英語のアルファベットが使用され、いくつかの健全な文法規則がジェネレーターにエンコードされていると仮定すると、書籍 X のテキストをランダムに生成するプログラムを作成することは計算上実行可能ですか?

問題を解決しやすくするために、どのような最適化を実装できますか?

最新のクアッドコア (i5) デスクトップ コンピューターを使用すると、どのような実行時間が必要になりますか。スーパーコンピュータを使ってみませんか？

大まかに言うと、標準形式のハードカバー本の各ページには約 300 ～ 350 語が含まれており、各語は 5 文字とスペースです。したがって、典型的な本のページには、たとえば 1,500 ～ 1,800 文字 (スペースは数えません) があります。250 ページを本の長さの標準と見なすと、スペースを数えなければ 400,000 文字になるでしょう。やるなら50万。ソース

本 X が 500,000 文字あり、アルファベットのサイズが 30 であると仮定します。

次のコードがあり、「fmincon」を使用して、線形制約と非線形目的関数を持つモデルを解く必要があります。

そして、これは関数です：

モデルを実行するために必要なデータは次のとおりです (これは、コードの上記の部分まで実行されたコードの結果です)。

その結果、次の警告が表示されます。

しかし、このプログラムには実行可能な解決策があると確信しています。検索方向や制約許容値など、何か設定する必要がありますか? よろしくお願いします。

私は MathProg (AMPL のサブセットに似た GLPK ライブラリに固有の言語) を使用して、グラフの頂点のトポロジカル ランキングを見つけています。これは、線形計画法クラスの課題です。簡単な線形プログラムを定式化し、GLPK を使用してそれを解決できることを確認するための入門演習です。

特定のグラフの MathProg で線形プログラムを生成する Perl スクリプトを作成しました。を介して変数の値 (頂点のランク) を出力しprintfます。実現可能であれば、それがまさに私が望んでいることです。それ以外の場合はすべてゼロを出力しますが、Infeasible, has cycles or loops..

私はハッキーな方法でそれを行うことができました（以下を参照）。実現可能性の条件を繰り返さずに、よりエレガントに行うにはどうすればよいですか? 解決されている問題に依存しない実行不可能性を検出する方法はありますか?

宣言しようとしましparam Feasible binary := (exists{i in V} v[i] >= 1) or card(E) = 0;たが、GLPK は で拒否しましたModel processing error。前に宣言したときはsolveと言いoperand preceding >= has invalid type、後で宣言したときは と言いexpression following := has invalid typeました。一般的なプログラミング言語の変数のようなものを探していました。

iOS でペアレンタル コントロールを使用することはできますか? 管理者は、特定のユーザーのインターネット アクセス、連絡先、写真などを制限したり、アクセスできるアプリ ユーザーを決定したりできますか?