問題タブ [factors]

では、数 a の因数を見つけたいとします。forループとarraylistを使用して、それを行う方法を知っています。私の問題は、（そして、これについてどうすればよいかわかりません）係数をペアにしたいということです（元の数を得るために一緒に乗算します）。それぞれが2つの変数を持つ複数の配列リストで係数を取得できると思います。 . しかし、異なる数には異なる数の因数があるため、これは非常に扱いにくいものです。（言うまでもなく、私はこれを行う方法を知りません..）

この後、これらの変数を方程式でテストして、それらを絞り込みたいと思います。これらのペアの合計が特定の数になると、使用したいペアになります。私はチュートリアルを使用してこれらすべてを実行する方法を理解しようとしていますが、私は Java にやや慣れていないため、完全に迷っています。

助けてくれてありがとう:-)

シミュレートされた分布を生成するために、forループを使用してモンテカルロシミュレーションを実行しているデータフレームがあります。シミュレーションコードをテストしているときに、データフレームの最初の観測値にアクセスしています。

コードは、それMale.DistF$RespondentIDがファクターであり、ファクターレベルの出力を取得しないことを除いて、美しく機能しますが、代わりにファクターインデックスを取得します。この場合1、データフレームRespondentID内でsが昇順であるため取得します。ファクターレベルではなくインデックスを取得するMale.DistFという同じ問題があります。AgeFactor

`Male.MC1データフレームにこれら2つの変数の因子レベルを含めるにはどうすればよいですか？私が試してみました：

と

出力を修正するためRespondentIDに、しかし私はその構文で何か間違ったことをしていて、それはすべての出力を因子に変換しようとしています：

テストのために、入力データフレームの最初の数行を次に示しますMale.DistF。

Lambda.Valueです0.1。の情報Male.DistFは次のとおりです。

私のデータからわかるようMale.DistFに、最初の観測の100回の複製では、Male.MCデータフレーム100020でRespondentID（ではなく1）および（ではなく）9to13として使用します。出力命令のどこが間違っているのですか？これを修正するにはどうすればよいですか？特に、私の使用の試みが出力全体に影響を与えるほどひどく迷った理由を私はフォローしていません。余談ですが、ループを高速化するための提案も歓迎します。私が行っているのは、データフレーム内の観測ごとに100セットの値を作成することだけです。AgeFactor3as.characterMale.DistF

形状変更を使用して従来の入力データを変換するのに問題があります

私の入力データ：

結果はこのdata.frameになります：

このタイプの入力があり、正規表現でcolsplit（reshape2パッケージ）を使用して、次のようにデータフレームをカットしたいと思います。

リシェイプ1または2とコルスプリット機能でこれを一列に並べることは可能だと思いますか？

私のIDは"Ville"+ "Date"に等しいので、最初にcolsplitでカットするのは難しいと思います。その後、結果のidcolumをmeldで再利用します：/

あなたは答えのアイデアを持っていますか？

アップデート1：

この問題にいくつかの難しさを追加します。今では数千のカラムがあり、カラムが混在していると想像してください。grepを使用して形状を変更しようとしましたが、現時点では結果がありません。（@kohskeのすばらしい回答に関するコメントを参照してください）

アップデート2：

@kohskeは、このコードを追加することで問題を解決します。

ここに問題へのリンクがあります。

この問題は、 1/x + 1/y = 1/z ( z = n! )の形式のディオファントス方程式の解の数を求めます。与えられた方程式を並べ替えると、答えがz ²の因数の数であることが明確にわかります。

したがって、問題はnの因数の数を見つけることに要約されます。² ( n階乗の二乗)。

私のアルゴリズムは次のとおりです

1. エラトステネスのふるいアルゴリズムを使用して、すべての素数 <= n のブール ルックアップ テーブルを作成します。
2. すべての素数P <= nを反復処理し、nの指数を見つけます! . ステップ関数式を使用してこれを行いました。指数をKとすると、 Pの指数はnです! ²は2Kになります。
3. ステップ 2 を使用して、標準式で因子の数を計算します。

n = 10 ⁶の最悪の場合の入力に対して、私の C コードは 0.056 秒で答えを出します。複雑さはO(n lg n)よりも大きくないと思います。しかし、サイトにコードを提出したところ、制限時間を超えたため、3/15 のテスト ケースしか合格できず、残りは判定されました。

このアルゴリズムを最適化するためのヒントが必要です。

これまでのコード:

メモリが役立つ場合、R には factor と呼ばれるデータ型があり、DataFrame 内で使用すると、回帰設計行列の必要な列に自動的に展開できます。たとえば、True/False/Maybe 値を含む因子は次のように変換されます。

低レベルの回帰コードを使用するため。pandas ライブラリを使用して同様のことを達成する方法はありますか? Pandas 内にいくつかの回帰サポートがあることがわかりますが、独自のカスタマイズされた回帰ルーチンがあるため、異種データからの設計行列 (2 次元の numpy 配列または行列) の構築に非常に興味があります。 numpy オブジェクトの列と、それが派生した Pandas DataFrame です。

更新: これは、私が考えている種類の異種データを含むデータ マトリックスの例です (例は Pandas マニュアルからのものです)。

「a」列は 4 つの浮動小数点列に変換する必要があり (意味にもかかわらず、固有のアトムは 4 つしかありません)、「b」列は単一の浮動小数点列に変換でき、「c」列は次のように変換する必要があります。計画行列の変更されていない最終列になります。

ありがとう、

SetJmp

X値、Y値、およびそれらに対応する16進（#RRGGBB）値の3つの列を持つCSVファイルがあります。私は、16進値に従って色付けされたバブルの内部を使用して、スキャッター/バブルプロットを作成しようとしています。

intel2$HexLogClockには16進値が含まれています。

noobの質問で再度申し訳ありませんが、助けていただければ幸いです。

シンプルなふるいを作るのは簡単です：

しかし、N が非常に大きく、そのような配列をメモリに保持できない場合はどうでしょうか? セグメント化されたふるいのアプローチを調べましたが、sqrt(N) まで素数を見つける必要があるようですが、それがどのように機能するかわかりません。N が非常に大きい (たとえば 10^18) 場合はどうなるでしょうか。

こんばんは、

割り当てに問題があります。

基本的に、与えられたの素因数を計算するプログラムをコーディングする必要がありますstdin。stdinデータは、それを介してのみプログラムに入ることができechoます< file.txt。データのストリームが80文字を超えることはありません（数字であってもなくてもかまいません）。

プログラムで使用する関数はread()、、、でstrotol()ありstrtok()、「無関係な」コードは次のように流れます。

1. malloc80の初期バイトのメモリを割り当てるために使用します。
2. 読み取った文字数（そして最後の文字int）を介して、に格納します。read()\0
3. できるだけ多くのメモリを節約するためにメモリを再割り当てしrealloc()ます（この場合は些細なことですが、まあ...）。

ここで注意が必要です。

1. データはスペースで区切る必要があるため、チェックする項目の最大数は最大で次のようになります(n/2)+1。ここnで、は上限nº2で読み取られた文字数です。
2. longポイントnº1で取得された数の最大サイズの配列を作成します。
3. numbers[0]次の結果で埋めます： strtol(strtok(line, delim), &end, 10)。

4. に追加1し、ループcounterに入ります。while

   /li>

ここで、いくつかの入力とその出力を示します。

入力：echo 1 2 3 4 5 6 7 8 9 10 | ./factors

出力：

入力./factors < integers.txt 整数に整数の列が含まれている場合。

出力：

すべての整数は適切に因数分解され、最後に次のように出力されます。

入力：echo abc 12 13 14 15 | ./factors

出力：

入力：echo -1 -2 -3 -4 -5 | ./factors

出力：

入力：echo abc abc abc | ./factors

出力：

（そしてチェックを続けません）。

入力：echo 3 4 0 6 7 | ./factors

出力：

（そしてチェックを続けません）。

私が見る限り、正常なデータストリームの最後に0、非インスタンスまたは基本的に複数のインスタンスが発生すると失敗します。integerinteger

どうすればこれに取り組むことができるのか、そしてなぜそれが明らかにランダムに失敗するのか、何か考えはありますか？

私はCに不慣れであることをあなたに知らせなければなりません...

よろしくお願いします。

================================================== ==

EDIT1：リクエストに応じて、を生成numbers[]し、そこから読み取るコードフラグメントは次のstdinとおりです。

次のような組み合わせを、私が思っていたよりも良い方法で数える方法を誰かが考えているのではないかと思います。

私はそのフォーマットが好きですが、残念ながら、私たちが実行xしyて通過したときtable()、それらはファクターに変換されました。最終的な出力では、元のタイプとして非常にうまく存在できますが、そこに到達するのは問題があるようです。現在、後ですべてのタイプを手動で修正するだけですが、タイムゾーンを再設定したり、デフォルトの日付形式のパーセントコードを検索したりする必要があるため、非常に面倒です。

効率的な解決策には、オブジェクトをハッシュするか、整数をの一意の値にマッピングxして、yを使用tabulate()してから元に戻すことが含まれるようです。

アイデア？

私はRを使い始めていますが、python =Pで非常に簡単なことをするのにいくつか問題がありますしかし、私はあきらめる準備ができていません(まだ)

複数の列を持つ data.frame があります。一部は因子であり、他は整数値です。
列の 1 つに次の値があります。

私がやりたいのは、High と Low を 1 つの因子に連結することです。つまり、High と Low の値を含む、Foreign という新しい因子を作成するということです。
しかし、私はこれを行うのにかなりの困難があります。

私は試した：

私もgrepで遊んでみましたが、ルークはありません..

これは簡単だと思いますが、問題の処理方法がわかりません。

前もって感謝します！