問題タブ [lis]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
4 に答える
1137 参照

list - How to use dynamic databases in Prolog?

I have written the following program, which calculates the longest non-decreasing sub-sequence of input array.

The sub-program to find the longest list from the list of lists is taken from stackoverflow (How do I find the longest list in a list of lists) itself.

I have used the Prolog dynamic database for memoization purpose. Though the program with database runs slower than the program without database. Below are the comparative times between two runs.

I would like to know if I am using the dynamic database correctly. Thanks!

0 投票する
2 に答える
3211 参照

algorithm - 配列内の最長増加連続シーケンスの分割統治アルゴリズム

私がしばらくの間解決しようとしてきたこの問題を誰かが助けてくれますか?

数値の配列 A[1,2...n] があり、Divide an Conquer メソッドを使用して、連続して増加する最長のサブ シーケンスを見つけたいとします。具体的には、i<=j および A[i]<=A[i+1]<=.....A[j] となるようなインデックス i,j を見つけたいと考えています。たとえば、配列に 4,1,3,5,6,7,5,8,2 がある場合、[1,3,5,6,7] を返す必要があります。

私はこの問題について多くのことを検索しましたが、私が見つけることができるのは、連続した要素のない動的アプローチと最長増加サブシーケンスだけです。

0 投票する
1 に答える
114 参照

algorithm - 結合可能な入力整数を使用した動的計画法を使用して、最長増加サブシーケンスを決定する方法

このアルゴリズムで動的計画法を使用して最長増加サブシーケンスを決定する方法に関する記事を読みました。

しかし、整数を結合した配列を取得できるというこの条件でこの問題を解決する方法を知りたいです。

条件は次のとおりです。入力配列には 1 ~ 9 個の数字が含まれています。整数は、他のいくつかの整数から結合できます。

0 投票する
1 に答える
292 参照

php - LIS - PHP の最長増加サブシーケンス アルゴリズム O(nlogn)

私の問題の解決策がどこにも見つかりません:(。誰かが私を助けて、コメント付きでこのアルゴリズムを見つける(または書く)ことができますか?

ビッグありがとう!

0 投票する
1 に答える
5915 参照

c# - リストC#MVCで特定の値を取得する方法

リスト自体の特定の ID に基づいて、リストから特定の値を取得したいと考えています。

これはリストの私の値です

私のビューモデル

私の見解

これは、materialID と structID を取得する方法です

materidID と structID の値を取得する代わりに、要素のインデックス値のみを取得します。私の質問は、populateID[s] までしか読み取れない理由です..? populate[s].materialId 全体を読んでみませんか?

ありがとうございました

0 投票する
0 に答える
198 参照

android - 展開可能なリスト ビューでの動的な複数列の親ヘッダーと複数列の子

Androidの拡張可能なリストビューで動的な複数列の親ヘッダーと複数列の子を作成するアイデアを教えてください。添付の画像に示すように、矢印をクリックして子の複数行を展開する必要があります。ここで赤い色でマークされた色はヘッダーで、黄色は子です。 ヘッダー画像 エキスパンド ヘッダーの子画像

0 投票する
1 に答える
2725 参照

c# - FastMember ObjectReader は 0 の結果を返します

FastMember Library を使用して List of objects を dataTable に変換していますが、空のオブジェクトが返されるため、この問題を解決するのに誰か助けてもらえますか?

0 投票する
0 に答える
1210 参照

c++ - C++: (LIS) セグメント ツリーを使用した最長増加サブシーケンス

N要素の配列が与えられた場合、 LRのT個の異なる値について、最長増加サブシーケンスの長さを見つける必要があります。セグメント ツリーを試しましたが、Time Limit Exceeded になっています。

ここで、与えられたL, Rのペアごとに LIS を見つける必要があります。誰かがTクエリの時間の複雑さを改善するのを助けることができますか?

個別の for ループを使用して各クエリの答えを計算し、ネストされた forループを削除し、内側の for ループを使用して配列全体の LIS を一度に計算する方法はありますか?

更新:以前のエラーが整理されたため、質問を更新しました。