algorithm

    1

    1答えて

    こんにちは私はSTLに似た共通データ構造ライブラリをC言語で作成し始めました。 ここにリンクがあります。 http://code.google.com/p/cstl/ データ構造の基本要素としてvoid*を持っていくかどうか、多くの苦労をしました。そして二つの要素 typedef struct __c_lib__object { void* raw_data; size_t s

    0

    1答えて

    無差別に使用するMaximum subarray problemの実行時/メモリの複雑さはどのくらいですか? さらに最適化できますか?特にメモリの複雑さ? ありがとう、

    0

    2答えて

    このクイックソートアルゴリズムをいくつかの異なるピボット戦略で実装したいのですが、論理的なエラーがあります。私はそれを見つけるのを助けてくれますか? #include <iostream.h> #include<stdlib.h> #include<stdio.h> #include<conio.h> int arr[100],i,pivot,left,right,sum=0,a,n=10

    1

    1答えて

    、我々はCでマージソート関数を記述するために、次のとおりです。 sort(int* array, unsigned len); 私は、コードが書かれており、作業を持っていますが、そのランタイムはO(N^2*log[N])であり、これはマージソートの目的を無効にします。次のように合流部があるため、非効率理由は: ct1左リストするためのカウンタである while(ct1 < len1 && ct

    0

    1答えて

    私は、この種の配列をソートしようとしている:昇順に配列[$ i]と[「デビュー」]: array ( 0 => array ( 'id_ouverture' => 5, 'debut' => '2011-04-25 08:00:00', 'fin' => '2011-04-25 20:00:00', 'id_salle' => ar

    6

    1答えて

    私は文字列の類似性の問題、すなわち文字列と知識ベースに対してk-最近傍点を利用しようとしています。私は与えられた文字列に似たk個の文字列を出力したいと思います。このk-nearest neighbor lookupを効率的に行うためにkd-treesを利用する方法を説明するチュートリアルはありますか?文字列の長さは20文字を超えてはなりません。

    2

    2答えて

    誰かが次のコードの時間の複雑さを教えてもらえますか? #include<iostream> #include<string.h> using namespace std; int main() { char a[100]= "Gosh I am confused :D"; int i,count= -1,display_ToVal= strlen(a)-1, display_FromV

    4

    4答えて

    バイト配列にpcmオーディオを格納しています。 1サンプルあたり16ビットです。私はそれを8ビット/サンプルのオーディオにしたい。 誰もそれを行うための良いアルゴリズムを提案できますか? 私はビットレートについて言及していませんが、それはアルゴリズムにとって重要ではないと思っています - そうですか?

    4

    2答えて

    FFTをリアルタイムで(マイクから)ペイントするアプリを作った。 x軸上の時間、y軸上の周波数、ピクセルの色は、振幅(かなり多くのバニラFFTスペクトログラム)を表します。 私の問題は、音楽のパターンを見ることはできますが、ノイズも多いことです。グーグルで私は人々が振幅に対数計算を適用するのを見る。私はこれをしなければならないでしょうか?もしそうなら、式はどのように見えますか? (私はC#を使用し

    1

    2答えて

    多くの別個のコンポーネントがあるグラフが表示されます。各コンポーネントは二部構成です。頂点を2つのセットAとBに分散させるにはどうすれば2つのセットの違いが最小になるのでしょうか? 例: 1:1 -> 2 ->3 -> 4 -> 5 2:6 -> 7 -> 8 最善の解決策である A = {1, 3, 5, 7} B = {2, 4 ,6, 8} T彼は、他の(非最適)溶液を A = {1, 3,