数学ナビゲーター掲示板

HOME HELP 新規作成 新着記事 ツリー表示 スレッド表示 トピック表示 発言ランク ファイル一覧 検索 過去ログ

■ 過去ログ検索の勧め⇒ここを読んでみてください
★ google検索

　
この掲示板の過去ログをgoogleで検索します。
検索条件:
現在のログを検索過去のログを検索
■ 2006/2/20より、累計：、本日：、昨日：
■ 数式の記述方法
■TeX入力ができます。 \[ TeX形式数式 \]　あるいは，$ TeX形式数式 $　で数式を記述します。
　TeX形式数式には半角英数字のみです。詳しくは、ここを見てください。文字化けが発生したときはここを見てください。
■ 質問をする方は、回答者に失礼のないようにお願いします。
■ 携帯電話でこの掲示板を見れるようにしました。⇒ここを見てください。
■ 24時間以内に作成されたスレッドは New で表示されます。
■ 24時間以内に更新されたスレッドは UpDate で表示されます。
記事リスト ( )内の数字はレス数
UpDate因数分解(1) | Nomal常用対数と桁数の関係(2) | Nomal（削除）(2) | Nomal行列を含む偏微分(0) | Nomalカタラン数(4) | Nomal無限級数(1) | Nomalスーパコピーvog.agvol.com/brand-70-c0.html ボーイロンドンブラドスパーピー(0) | Nomal大学数学 4次多項式 フェラーリの解法(0) | Nomalかんたんなフェルマーの最終定理の証明(19) | Nomal写像の問題です。(0) | Nomal離散数学　有向グラフの問題(0) | Nomal原始関数問題(1) | Nomal三角形と円の関係について(0) | Nomal|e^(icosθ)|、|e^(isinθ)|について(2) | Nomal大学数学 重積分(0) | Nomal簡単な論理式〜変な質問ですみませんが・・・(2) | Nomal割り算(1) | Nomal確率の問題です。大至急お願い致します(0) | Nomal整数解(7) | Nomal全ての　整数解 等(4) | Nomal完璧なのコピーbuytowe(0) | Nomal素数(1) | Nomal指数計算の練習(2) | Nomal微分積分(0) | Nomalテイラー展開(0) | Nomal合同式(1) | Nomalエルミート行列(0) | Nomal【大学数学】貨幣需要関数(0) | Nomal陰関数(0) | Nomalフェルマーの最終定理の証明(6) | Nomal統計学(0) | Nomalベクトル空間(0) | Nomal複素数の三角不等式（引き算）(2) | Nomal微分の問題(0) | Nomal体積(1) | Nomalフェルマーの最終定理の証明(z=x+rとおく方法)(1) | Nomal微分可能(2) | Nomalチェビシェフ　偏差値(0) | Nomal線形代数(1) | Nomal複素積分(2) | Nomalテイラー展開(2) | Nomal線形変換(1) | Nomal大学数学 線形代数 部分空間の証明(0) | Nomal証明問題(1) | Nomal一次結合と一次独立(0) | Nomal証明問題です(0) | Nomalz^5 = -1 を解く(2) | Nomal空間上の点(2) | Nomal複素関数の部分分数分解(4) | Nomal熱力学の本に出てくる式変形がわかりません。(0) | Nomalピタゴラス数の求め方(0) | Nomal二項定理を使ったピタゴラスの定理の証明(0) | Nomal二項定理を使ったフェルマーの最終定理の証明(0) | Nomal2次方程式(3) | Nomal数学A 図形の計算(0) | Nomalある式の微分における式変形について(2) | Nomal3次元空間の点(2) | Nomal線形代数」(0) | Nomal統計学の問題(0) | Nomal（削除）(3) | Nomal1/(z^2-1) を z = 1 でローラン展開する。(2) | Nomal無限等比級数について(2) | Nomalcosの不等式(2) | Nomal品質の服(0) | Nomal複素平面上の円(2) | Nomal積分の解き方について(0) | Nomal期待値(2) | Nomal3の個数(7) | Nomal複素数の関数(5) | Nomal分数関数の積分(2) | Nomalベクトルについて。(1) | Nomalベクトルについて。(0) | Nomalベクトル解析(1) | Nomal線形代数　証明(0) | Nomalベクトル解析のスカラー場について(2) | Nomalフーリエ展開とフーリエ変換(0) | Nomal加速度の次元と速度の次元(1) | Nomal弘前大学　2010年度　理系　過去問です。(1) | Nomal第2可算公理(0) | Nomalフェルマーの最終定理の簡単な証明9(25) | Nomal線形代数(0) | Nomal確率論　幾何分布(0) | Nomal大学数学　確率論(0) | Nomal線形代数 行列(0) | Nomal無限和(2) | Nomal大学一年　線形代数(1) | Nomal大学で出された行列の課題がわかりません。(1) | Nomal広義積分(0) | Nomal 至急この問題を解説していただきたいです(0) | Nomal有理数(1) | Nomal論理関数(0) | Nomal正規分布(0) | Nomal問題を解いた物を送ってください(0) | Nomal陰関数の問題(0) | Nomal最小費用流問題(0) | Nomalこの問題分かりません(0) | Nomal数列の一般項(2) | Nomal統計学 二項分布(0) | Nomal連立微分方程式(1) | Nomal連立方程式(3) |


■記事リスト / ▼下のスレッド
■48334 / 親記事) 　整式について。
□投稿者/ コルム 一般人(2回)-(2017/08/15(Tue) 00:41:54)
    L(x)は、P(x)＋Q(x)と共通因数G(x)をもつ。と、L(x)とP(x)＋Q(x)は共通因数G(x)をもつ。の違いがわかりません。教えていただけると幸いです。
引用返信/返信 [メール受信/OFF]


■記事リスト / ▼下のスレッド / ▲上のスレッド
■48256 / 親記事) 　直線と三角形
□投稿者/ デヴォン青木 一般人(1回)-(2017/07/28(Fri) 12:30:39)
    座標平面上において点A(1,2)を通る直線Lがx軸とy軸の正の部分と交わるとし、
    その交点をB,Cとするとき、△ABCの周の長さが最小になるように直線Lを定めよ。

    よろしくお願いします。
引用返信/返信 [メール受信/OFF]
▽[全レス1件(ResNo.1-1 表示)]
■48257 / ResNo.1) 　Re[1]: 直線と三角形
□投稿者/ らすかる 一般人(3回)-(2017/07/28(Fri) 14:19:06)
    A,B,Cは直線L上にあるため「△ABC」は存在しません。
引用返信/返信 [メール受信/OFF]
■記事リスト / レス記事表示 → [親記事-1]


■記事リスト / ▼下のスレッド / ▲上のスレッド
■48254 / 親記事) 　2変数関数
□投稿者/ KUU 一般人(1回)-(2017/07/27(Thu) 17:47:35)
    ２変数関数の問題です！
    明日テストなのですがどうしてもわからなくて、、、
    詳しく解説いただけるととても有難いです、、！！＞＜
320×104 => 250×81

1501145255.jpg/13KB
引用返信/返信 [メール受信/OFF]
▽[全レス1件(ResNo.1-1 表示)]
■48255 / ResNo.1) 　Re[1]: 2変数関数
□投稿者/ KUU 一般人(2回)-(2017/07/27(Thu) 17:53:05)
    一応ここにも載せておきます、！

    ２変数関数　ｆ：R＾２→R、ｆ(x1,x2)＝１＋x1^2-x2^2に対し、
    ｆの値の(2,3)における変化量と、ｆの(2,3)における微分との誤差、
    ｜ｆ(２＋ｈ１，３＋ｈ２)−ｆ(2,3)−DF(2,3)(ｈ１,ｈ２)｜
    を求めよ
引用返信/返信 [メール受信/OFF]
■記事リスト / レス記事表示 → [親記事-1]


■記事リスト / ▼下のスレッド / ▲上のスレッド
■48055 / 親記事) 　平行四辺形
□投稿者/ たおる 一般人(1回)-(2017/07/18(Tue) 22:17:27)
    平行四辺形ABCDの辺BC,CD上にそれぞれ点P,Qがある。
    △ABP=x,△ADQ=y, △CPQ=zのとき、△APQの面積をx,y,zで表してほしいです。
引用返信/返信 [メール受信/OFF]
▽[全レス2件(ResNo.1-2 表示)]
■48059 / ResNo.1) 　Re[1]: 平行四辺形
□投稿者/ らすかる 一般人(2回)-(2017/07/18(Tue) 23:25:27)
    平行四辺形ABCDの面積をS、BP/BC=p、QD/CD=qとすると
    x=pS/2 … (1)
    y=qS/2 … (2)
    z=(1-p)(1-q)S/2 … (3)
    (1)から p=2x/S … (4)
    (2)から q=2y/S … (5)
    (4)(5)を(3)に代入して整理すると
    S^2-2(x+y+z)S+4xy=0
    これより
    S=(x+y+z)+√{(x+y+z)^2-4xy}
    ∴S-x-y-z=√{(x+y+z)^2-4xy}

引用返信/返信 [メール受信/OFF]
■48076 / ResNo.2) 　Re[2]: 平行四辺形
□投稿者/ たおる 一般人(2回)-(2017/07/19(Wed) 21:15:25)
    有り難うございます！！
引用返信/返信 [メール受信/OFF]
■記事リスト / レス記事表示 → [親記事-2]


■記事リスト / ▲上のスレッド
■48016 / 親記事) 　計算量について
□投稿者/ サボり部 一般人(1回)-(2017/07/07(Fri) 14:14:21)
    P=NP問題の読み物を読んでいた時に疑問がでてきました。
    基本ソートの計算量はO(n^2)です。

    これについては感覚的にですが、n個のものを参照することをn回繰り返すので、n^2程度の多項式時間の計算量だと感じます。

    それに対して、ある数nの素因数を求めるアルゴリズムでは、√n以下の数字で順に割っていけば解が出ます。ソートの時と同じように考えると、自分の（間違った）感覚では計算量がO(√n)に感じます。
    実際には2進数で表した時の桁数を考えて、A=log[2]nとし、√n=(√2)^Aなので、指数関数時間かかるというのが正しいです。
    確かに指数関数時間でなければ暗号化に使えなくなるのでその意味では納得できるのですが…。

    ソートでは2進数に表し直すという処理はせず、素因数を求める方ではその処理をするというのはどのような違いから出てきているのでしょうか？
    根本的なことが分かっていないのかもしれませんが、よろしくお願いします。
引用返信/返信 [メール受信/OFF]
▽[全レス1件(ResNo.1-1 表示)]
■48020 / ResNo.1) 　Re[1]: 計算量について
□投稿者/ ななし 一般人(1回)-(2017/07/12(Wed) 07:46:56)
    > それに対して、ある数nの素因数を求めるアルゴリズムでは、√n以下の数字で順に割っていけば解が出ます。ソートの時と同じように考えると、自分の（間違った）感覚では計算量がO(√n)に感じます。

    そのとおり、O(√n)だと思います。

    計算量が多項式時間かどうかどうかというのは、入力データのサイズがmの場合にmの多項式になるかどうかということなので、数nをデータで表したときにどのくらいのサイズなのかを考える必要があります。2進数で表すこと考えると（別に10進数でも構いません）、
    2進数m桁の数nを素因数分解するとき、nは大体2^mなので、√nは2^(m/2)くらいであり、計算量はO(√n)=O(2^(m/2))となって、これは指数時間となりますね。

引用返信/返信 [メール受信/OFF]
■記事リスト / レス記事表示 → [親記事-1]


Mode/　 Pass/

HOME HELP 新規作成 新着記事 ツリー表示 スレッド表示 トピック表示 発言ランク ファイル一覧 検索 過去ログ

- Child Tree -
Edit By 数学ナビゲーター