linear

    1

    1答えて

    n個の頂点を持つ接続された無向グラフのサイクルを検出できるO(n)アルゴリズムはありますか? DFSがO(n + m)時間のサイクルを検出するのに役立つことがわかっています。しかし、私はO(n)で動作するアルゴリズムを持っていたい。

    1

    1答えて

    私はこの文法を使用してFAを定義する必要があります。 S -> aSb S -> c S -> dA A -> Sd は、どのように私は最初のルールと最後の1を管理していますか? もう1つは、別の状態(最終状態)を作成し、Sとこの新しい状態をリンクしなければならないと思います。 3番目の代わりに、私は状態 "A"を作り、それを "d"を渡すことによってSにリンクしなければならないと思う。

    2

    1答えて

    Safariで自分の背景に問題があります。 body { background-color: #161619; /* For browsers that do not support gradients */ background-image: radial-gradient(rgba(240, 240, 255, .1), rgba(20, 20, 30

    1

    1答えて

    長さnの与えられた配列の要素の線形結合として整数を表現できるかどうかをチェックする方法は?現在、n = 2の場合の特定のケースをコーディングすることはできますが、nが不明なときのコーディング方法はわかりません。 これは、関数N = 2(配列内の2つだけの要素がある場合)である。 bool check(int array[], int n, int value){//n values in the

    -3

    1答えて

    3つのlong int変数a、b、cを入力できるコードを記述しようとしています。 コードはax + by = cとなるようにすべての整数(x、y)を見つけるべきですが、入力値は2 * 10^9までです。私はこれを効率的に行う方法がわかりません。私のアルゴリズムはO(n^2)です。このような大きな入力に対しては本当に悪いです。どうすればいいですか?ここに私のコード - だ typedef long

    0

    1答えて

    私は、最初にソートされ、次に次のアルゴリズムでシャッフルされた配列をアンシャッフルする比較ベースのアルゴリズムの擬似コードを書くタスクを与えられました。アルゴリズム実行時間はtheta(n)である必要があります。私は左Subarry Lからインデックスを持つすべての項目をshuffelingた後、A '[I ... + N2 i]をわたってるしきあること。見つけた Shuffle(int[] A)

    -4

    2答えて

    これは、1000000要素のテキストファイルで8675309という数字を見つけなければならない宿題の1つです。私はLinear Searchを使ってこれを動作させる方法を混同しています。また、私のJavaフォルダに入っているテキストファイルはcsc210hw5A-datafileと呼ばれなければなりませんか? import java.util.Scanner; import java.util.

    1

    1答えて

    私は次のコードを実行すると: from pulp import * x = pulp.LpVariable("x", 0, None , LpContinuous) y = pulp.LpVariable("y", 0, None , LpContinuous) problem = pulp.LpProblem("A simple max problem", pulp.LpMinimize