アーカイブ | アルゴリズム

[codeforces] ラウンド #204 (事業部. 2) ザ·. ジェフと数字

スレッド: HTTP://テストあたりcodeforces.com/contest/352/problem/Aタイムリミット 1 テスト毎秒メモリ制限 256 メガバイト入力標準入力標準出力に出力ジェフのは、n枚のカードを持って, 各カードには、どちらの数字が含まれています 0, または数字 5. 彼はいくつかの番号を取得するように、ジェフは、いくつかのカードを選択し、ラインでそれらを置くことができます. 割り切れる可能な最大数は何ですか 90 ジェフは、彼が持っているカードから行うことができます? ジェフは招くことなく数を行う必要があります […]

[アルゴリズム] 平方根を計算する 2

会社XXXの技術のインタビューで, プログラマ "長老"責任インタビューテオテオは、質問をします: 「Cプログラムは、平方根を計算書きます 2 整数のX「テオは笑ったし、自分自身に考えた、」会社の主要な技術ベトナムはそれが簡単にどのような質問を. プログラミングを学ぶためにいくつかの新しい男ではありません!「そして、目テオの点滅で […]

[アルゴリズム] の二乗を計算する 1 n個の数字の数 1

スレッド: S = 111の場合…11 (n桁 1, 十進法), S ^ 2を計算する. 入力 – 最初の行: テストの数をk個 (へ<= 40). – K次の行, それぞれの行数n – 桁数 1 Sの. (1 <= A <= 1000000) 出力 – 各テスト記録の結果を得るために 1 現在. 例入力: 2 1 2 出力: 1 121 ソリューション: KQは、我々が見るのフォームを持っています […]

[アルゴリズム] 三角関数を計算する

正弦を計算するための式(X) およびその他の三角関数は以下のよう: VD計算し、正弦(X) , Xおそらく、データ型または-27までだけ正確に他のいくつかの理由であるため、ラジアンで計算<= X<= 27ラジアンで計算のxと. 我々上記のコードでは、^関数xをカウントしません(2のi 1) と (2のi 1)! 計算、すなわち一時温度でその継続離れ= X ^(2のi 1) / (2のi 1)! のオーバーフローを避けるために、 […]

[アルゴリズム] リストの順列

私は順列のプログラムのリストを作成します {1, 2, …, N} 注文辞書. 例えば、= Nと 3, 私は十分にリストしました 6 変換: 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 したがって、最初の順列は<1であります, 2, …, N>. 最終転置<nの, -1, …, 1>. メタセシス […]

[アルゴリズム] 問題のGetString

10 ^ 5を超えない長さの文字列Sを考えます, n個の要素を持つ、セットA(n≤100) ASCIIテーブル内の文字を含みます, 大文字と小文字を区別. Aの文字の完全なセットが含まれており、最短の長さを持っているSの連続した部分文字列を探します. (連続した部分文字列は、Aの順と月のように文字の文字列です。 […]

[化合物] VMTEST – マシンをお試しください

スレッド: 化合物 – VMTESTは、単に各チェックのチェーンを読み込みます[1] 」があります?’ しない? とに進みます: sの場合[1] 文字はsの上でなくなっています, 会ったのであれば[で] 文字をエスケープし、印刷してはなりません “エラー !”. sの場合[1] 数または ' - ‘ または '。’ その後、クラスタをコピーします (スペースで区切られたフレーズ) 番号を変更, 変化は、その後に追加された場合 […]

[アルゴリズム] 馬方法 – 魔方陣

数学の楽しさで, 魔方陣n番目 (また、MA法や魔方陣として知られています) 配置n²番号, 通常、異なる整数, 各列の合計数をnとなるよう正方形のテーブルで, ポスト, そして、対角線が等しくまともな標準魔方陣から整数を含むあります 1 n²へ. 魔方陣は、すべてのための標準を存在します […]

[アルゴリズム] 式の値を計算します

バラン逆法または式ツリーは、新しい友人が恥ずかしい学ぶようになります. これは、あなたが理解するために読んで、シンプルな表現が含まれて適用することができ、非常に簡単な方法であります 2 操作 + と * 最高経営責任者(CEO): 2*5+3+4*3+2 計算: 式が許可している場合 + 最初の正規表現を取る + 表現部逆に、最後にもし […]

[アルゴリズム – ジャワ] 表現の接尾辞の値を計算する – 後置式の値を計算する

従来のコンピュータの中央要素として数式の値の計算は、逆ポーランド記法に変換されます (接尾辞) その計算は簡単です。. あなたは私の記事で中置からサフィックスにアルゴリズムの変換を確認することができます. この記事では、, 私は式の値を算出する方法を紹介します […]