- 1 名前：デフォルトの名無しさん [2007/02/07(水) 20:02:56 ]
- 質問する前にGoogleで検索しましょう。www.google.co.jp
プログラム・ソフトの使い方はPC初心者板やソフトウェア板へ。
ウイルス、ハッキング・クラッキングを求めるような発言は禁止です。
JavascriptはWeb 制作板、CGIはWebプログラミング板へ。
業界談義、愚痴はプログラマ板へどうぞ。
ゲーム関係の話題はゲーム製作板へどうぞ。
前スレ
すれ立てるまでもない質問はここで 第80刷
pc10.2ch.net/test/read.cgi/tech/1167036858/l50
- 533 名前：532 mailto:(´･ω･`)ｼｮﾎﾞｰﾝ [2007/03/10(土) 22:22:57 ]
- >>532
全行載せます。
Dim oShell
Set oShell = WScript.CreateObject ("WSCript.shell")
Set objSF = oShell.SpecialFolders
'oShell.run "cmd /C notepad.exe C:\Documents and Settings\Administrator\デスクトップ\a.txt"
oShell.run "cmd /C notepad.exe " & oShell.ExpandEnvironmentStrings("%HOMEPATH%") & "\デスクトップ\a.txt"
'WScript.Echo objSF.Item("Desktop")
Set oShell = Nothing
- 534 名前：デフォルトの名無しさん mailto:sage [2007/03/10(土) 22:38:49 ]
- >>533
oShell.run "cmd /C notepad.exe """ & oShell.ExpandEnvironmentStrings("%HOMEPATH%") & "\デスクトップ\a.txt"""
- 535 名前：532 mailto:(´･ω･`)ｼｮﾎﾞｰﾝ [2007/03/10(土) 23:25:23 ]
- >>534
ご回答ありがとう。でも、それでは動きませんでした。
- 536 名前：デフォルトの名無しさん mailto:sage [2007/03/10(土) 23:25:47 ]
- >>531
ありがとうございます!
- 537 名前：デフォルトの名無しさん [2007/03/11(日) 01:10:19 ]
- 『定本Cプログラマのためのアルゴリズムとデータ構造』（近藤嘉雪 著）のP14に下のような文があります。
【以下抜粋】
次に，計算量の乗算について考えてみましょう。O(f(n))の計算量をもつループをO(g(n))回繰り返すとすると，全体の計算量は，
O(f(n))・O(g(n))＝O(f(n)g(n))
となります。たとえば，O(n)のループをn/2回繰り返すと全体でO(n2)の計算量になります。
【抜粋ここまで】
ここで疑問なんですが、なぜO(n)のループをn/2回繰り返すとO(n2)の計算量になるんでしょうか。
初歩的な質問で申し訳ないですがお願いします。
- 538 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 01:15:51 ]
- >>537
O(n/2)=O(n)
ランダウ記号は定数項を無視
…だったっけ？
- 539 名前：デフォルトの名無しさん [2007/03/11(日) 01:18:05 ]
- このスレ、在宅のプログラマーが徹夜の仕事の合間に暇つぶしにレスしてんのか？
- 540 名前：デフォルトの名無しさん [2007/03/11(日) 01:18:38 ]
- お金にもならない仕事、毎晩お疲れ様です
- 541 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 01:19:06 ]
- 学生ですから＾＾；
- 542 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 01:19:59 ]
- 質問者が学生なのは当たり前だろう
- 543 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 01:21:52 ]
- このスレの回答者の７割は学生、ですから＾＾；；；；；；
ｻｰｾﾝｗｗｗ
- 544 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 01:22:30 ]
- ｻｰｾﾝって何ですか？
- 545 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 01:22:45 ]
- 凄いな統計でも取ったのか
眠い
- 546 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 01:22:50 ]
- >>538
それって解析学か何かの話ですかね？
だとすると、この本ってそこまでの知識がないとだめなんですか･･･ orz
- 547 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 01:24:01 ]
- > 解析学か何か
単純にアルゴリズムの評価に使ってるだけなんじゃないか？
- 548 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 01:24:41 ]
- 統計学なんて妥協の産物だろう
- 549 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 01:31:24 ]
- >>547
だとすると、なぜ
『O(n)のループをn/2回繰り返すと全体でO(n2)の計算量になります』
となるんですかね？（無知ですいません･･･）
- 550 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 01:35:23 ]
- >>549
先の例で示すなら、
f(n)=n/2、g(n)=n/2
だと考えればいいんじゃないか？
O(f(n))*O(g(n))=O(n/2)*O(n/2)=O(n)*O(n)=O(n^2)
みたいな
- 551 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 01:37:54 ]
- いや微妙に違うな
f(n)=n、g(n)=n
として
O(f(n))/2*O(g(n))/2=O(n)*O(n)/4=O(n^2)/4=O(n^2) ※多分
- 552 名前：デフォルトの名無しさん [2007/03/11(日) 01:40:09 ]
- １０進数の−１００を２の補数表現で８ビットのレジスタに記憶する。
これを右に３ビット算術シフトして得られる１０進数はどれか。
ア -800 イ -33 ウ -13 エ -12 オ 19
------------------------------
解説をお願いします。
- 553 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 01:47:53 ]
- 01100100=100
10011100=-100
11110011=-(00001100-1)=-1110=-12
だったかもしれない
- 554 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 01:49:54 ]
- >>553
なんかおかしいだろ…
- 555 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 01:57:23 ]
- こうだ
01100100=100
-01100100=+(10011011+1)=10011110=-100
算術右シフト(10011110, 3)=11110011 ※最上位ビットを拡張しながらシフト演算
11110011=-(00001100+1)=-00001101=-13
もうオヤスミ
- 556 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 02:09:22 ]
- >>550-551
レスありがとうございます。考えてみたいと思います･･･
- 557 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 02:09:50 ]
- >>544
スミマセンの意。頭の悪いVIPPERがよく使う言葉だから気にするな。
- 558 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 02:10:52 ]
- >>555
ありがとうございます。
- 559 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 02:11:29 ]
- >>557
ありがとうございます
- 560 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 02:42:17 ]
- >>537
O(n) が 1回なら O(n)
O(n) が 2回なら O(n*2)
O(n) が 3回なら O(n*3)
:
O(n) が n/2回なら O(n*n/2) = O(n^2)
何も難しいことはない。
- 561 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 03:07:47 ]
- ワシにゃあ解らん、アホじゃけん
- 562 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 03:30:49 ]
- O(n*n/2) = O(n^2)
O(n*n/2) = O(n^2 / 2)
- 563 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 07:16:45 ]
- インタプリンタとコンパイルって具体的に何が違うの
- 564 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 07:50:30 ]
- >>563
それだったらInterpretとCompileじゃないか
逐次翻訳か一括翻訳かが一番の違い
- 565 名前：537 [2007/03/11(日) 11:24:10 ]
- >>560
その場合って
O(n）＝O(n*n/2)＝O(n2/2)になりませんか？
それなら自分も納得なんですが…
なぜO(n2)になるのか、1/2はどこにいっちゃったのかがわからないです…
- 566 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 11:39:13 ]
- stdio.h の読み方教えてくださいお願いします答えてください
- 567 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 11:47:06 ]
- スティーディーオーどっとエッチ
- 568 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 11:54:21 ]
- >>565
>>538
> ランダウ記号は定数項を無視
- 569 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 11:55:33 ]
- 三項演算子(?:)と代入演算子(=)を組み合わせて
C言語でx=x?a:b;と書くところをx?=a:b;のように書ける言語ってありますか？
- 570 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 11:56:28 ]
- スタンダードアイオーどっとエイチ
- 571 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 12:09:00 ]
- >>565
lim[x->a] (f(x) / g(x)) が発散しないときに、 f(x) = O(g(x)) と書く (ただし、g(x) != 0)。
たとえば、 f(x) = O(n) のとき、lim[x->a] (f(x) / n) は発散しない。
定数 1/k を掛けた lim[x->a] (f(x) / kn) も発散しないので、f(x) = O(kn) と書ける。
従って、O(kn) = O(n) (ただし、kは定数)。
- 572 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 12:11:57 ]
- そうそう k != 0 ね。
- 573 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 12:13:14 ]
- どえっち
- 574 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 12:34:08 ]
- >>564 ?
- 575 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 16:50:37 ]
- 今、一番性能のいいアセンブラって何？
（性能がいいって言っても色んな面があると思うけど）
BorlandのTASMに興味があるんだけど
TASMってほかのアセンブラと比べてどうかな・・・
今時、アセンブラに興味がある俺も相当の変人かもしれんが
- 576 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 17:38:20 ]
- アセンブラに一体どんな性能を求めているの？
アセンブラ自体の実行速度だったら、
今のパソコンは高性能すぎて、アセンブラによって目に見えるほど速さが違うなんて有り得ない。
生成される機械語の質だったらどれもよく改良されていて今時どのアセンブラでも大差ない。
ようするに今時性能で選ぶ時代ではないから、
これを使いたいとか、利用者が多いとか、構文が好みとか、マクロが充実しているとか、
そういうことで選べ。
- 577 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 17:45:12 ]
- >>576
画像処理やゲームのアンチエイリアスなどでは現役ですが
- 578 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 18:04:37 ]
- そこで求められる性能はアセンブラそのものの性能によるものではなく、
プログラマが書いたアセンブリ言語のソース次第だろ。
- 579 名前：デフォルトの名無しさん [2007/03/11(日) 18:09:18 ]
- アルゴリズム勉強するなら高校数学くらい知ってないとだめなのかな？
- 580 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 18:17:13 ]
- アルゴリズムって言ったってピンからキリまであるだろ。
ユークリッド互除法なんか小学生だって分かる。
- 581 名前：デフォルトの名無しさん mailto:age [2007/03/11(日) 19:25:01 ]
- 基本情報処理技術者の資格を目指しています。
どこの板に行けばいいでしょうか？
- 582 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 19:35:00 ]
- >>581 ここかな 資格全般板 school6.2ch.net/lic/
基本情報技術者試験 Part166
school6.2ch.net/test/read.cgi/lic/1172994692/
- 583 名前：591 [2007/03/11(日) 19:41:48 ]
- >>582
資格全般板なんてあったんですね
希望通り資格の内容でした。
ありがとうございました。
- 584 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 22:06:38 ]
- PerlとＣ言語、どっちか勉強したいんだけど、どっちが役に立ちますか？
- 585 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 22:16:06 ]
- >>584
どちらもチューリングマシンに透過な事ができるので、できることからすれば全く違いはないです
- 586 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 22:22:49 ]
- Ｃ言語は難しいイメージがあるので、Perlにしようかな、と考えていますが……。
今日決めて、明日本を買いに行くつもりです。
なにか、お薦めの本ありますか？
- 587 名前：デフォルトの名無しさん [2007/03/11(日) 22:26:53 ]
- 勉強する前から、難しそうだからやめるだなんて間違えてないか。意外とスラスラ理解できるかもしれないぞ。
- 588 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 22:26:56 ]
- 推薦図書/必読書のためのスレッド PART33
pc11.2ch.net/test/read.cgi/tech/1167140188/
- 589 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 22:33:45 ]
- どっちが実用性がありますか？
- 590 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 22:41:17 ]
- >>589
普通は、どっちも使える。
- 591 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 22:43:01 ]
- 超所歩的な質問なんですが、
Perlは、cgiでWeb上で利用できますよね？
で、Ｃ言語はどのように使われているのですか？
- 592 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 22:49:02 ]
- そういう用途はperlじゃなくてphpが主流に
- 593 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 22:50:50 ]
- >>591
アプリとかOSとかいろいろ。PerlもCで書かれてる。
- 594 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 22:52:31 ]
- >>592
Perlもかなり使われてるよ。
ライブドアとかmixiとかはてなとかはPerlが使われてる。
- 595 名前：デフォルトの名無しさん [2007/03/11(日) 22:52:57 ]
- 両方勉強すればいいじゃん。
- 596 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 22:53:01 ]
- >>591
OSや組み込みなどハードウェアよりの分野で使われることが多い。
昔はデスクトップアプリケーションなんかに使われた。
しかしどちらもC++に食われつつある。
特にデスクトップアプリケーションではそれ以外にも色々な言語に食われている。
- 597 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 22:57:27 ]
- とりあえず便利さで言えばCの方が無駄に神経を使うから、最初はCでいいんではないかと思う
- 598 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 23:02:54 ]
- 結論として、PerlとＣ、どっちを先にした方がいいですか・・・？
- 599 名前：デフォルトの名無しさん [2007/03/11(日) 23:06:50 ]
- 自分で決めろ。
- 600 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 23:07:13 ]
- 両方
- 601 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 23:11:45 ]
- >>597
オレは、CとPascalとBasicとCOBOLとアセンブラとほとんど同じ時期に覚えた。
習い始めは複数の言語をやったほうが、かえって理解が進むような気がしないでもない。
- 602 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 23:17:12 ]
- じゃあ俺はDをお勧めする
もしくはbash
- 603 名前：デフォルトの名無しさん [2007/03/11(日) 23:19:20 ]
- アセンブラでいいよ。
- 604 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 23:20:25 ]
- >>601
確かにその方が考え方に変な癖や先入観がつかなくていいかもな。
- 605 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 23:35:10 ]
- FORTRANとLISPとPrologを一緒に習い始めたら
頭がこんがらがりますた。
- 606 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 23:36:40 ]
- 確かに、パラダイムが違いすぎると混乱するな
algol系に絞って覚えるとか
- 607 名前：デフォルトの名無しさん mailto:sage [2007/03/11(日) 23:48:29 ]
- C言語と日本語とにちゃんねる語をいっしょに習い始めたら
頭がくぇｒちゅいおｐ＠
- 608 名前：デフォルトの名無しさん [2007/03/12(月) 03:07:04 ]
- この世で一番大規模なプログラムって何よ？Windowsか？
Vistaはゆうに1億行を超えてるとかいう話があるが。
- 609 名前：デフォルトの名無しさん mailto:sage [2007/03/12(月) 09:04:36 ]
- NASAやペンタゴン辺りのコンピュータの方がすごそうじゃない？
エロイ人教えて。
- 610 名前：デフォルトの名無しさん mailto:sage [2007/03/12(月) 09:39:13 ]
- VC++のMFCのウィザードで
MFCの共有DLLを使用 →MFCのランタイムが要る
MFCのスタティックライブラリを使用 →ランタイムの類は要らない
という解釈で合ってる？
- 611 名前：デフォルトの名無しさん mailto:sage [2007/03/12(月) 09:39:24 ]
- そんなとこに絡んだやつがいるとは思えないし、
いたとしても守秘義務があるだろうｗ
- 612 名前：デフォルトの名無しさん mailto:sage [2007/03/12(月) 09:41:05 ]
- >>610
合っている
- 613 名前：デフォルトの名無しさん mailto:sage [2007/03/12(月) 09:45:17 ]
- >>612
速いレスどうも。
それにしてもMFCのスタティックライブラリ使うと
どうしてこんなにサイズでかくなるんだ。
- 614 名前：デフォルトの名無しさん mailto:sage [2007/03/12(月) 09:49:23 ]
- つupx
- 615 名前：デフォルトの名無しさん mailto:sage [2007/03/12(月) 09:51:28 ]
- 昔、何かの雑誌のVisual C++の特集で
「評論家の○○氏は、Visual C++関係の本を5万冊位もっているそうだ。
評論家とはそういうものだ」みたいなことが書いてあった。
もしかしたら5万冊っていう数字の部分は間違っているかもしれんけど、
そんなに本って出てる？
記憶があいまいですまん。
- 616 名前：デフォルトの名無しさん mailto:sage [2007/03/12(月) 10:02:56 ]
- 過去12年ぐらいとして
年4000冊ぐらい
月300冊ぐらい
- 617 名前：デフォルトの名無しさん mailto:sage [2007/03/12(月) 10:12:38 ]
- GPLのソフトは、そのソフトを元に
新しいソフトを作った場合、作ったソフトもGPLにてソースを
公開しないといけない（合ってるよね）って聞いたんだけど
その「元にした、参考にした」ってどの位から当てはまるの？
あと、もしソース公開しなかったりすると
訴えられたりするの？
- 618 名前：デフォルトの名無しさん mailto:sage [2007/03/12(月) 10:19:12 ]
- >>617
RMSはGNU emacsがUNIPRESS emacsのパクリじゃねーかといわれた時に、
構造体のメンバーや、関数名を入れ替えて、これでパクリじゃねーぞ、と主張した。
その程度。
- 619 名前：デフォルトの名無しさん mailto:sage [2007/03/12(月) 11:33:32 ]
- 昔、あるエミュレータの作者が雑誌のインタビューで
「自分はエミュレータを見つけると、逆アセンブルしたり
バイナリを覗いて動作を見ることがある」って言ってた。
一方、別の本には
「逆アセンブルされたソースやバイナリから
プログラムの動作を調べるのは、上級者でも難しい」みたいに書かれていた。
逆アセンブルされたソースやバイナリから、プログラムの動作を
知ることってある程度出来るの？
- 620 名前：デフォルトの名無しさん mailto:sage [2007/03/12(月) 12:04:57 ]
- >>619
慣れれば問題ない
- 621 名前：デフォルトの名無しさん mailto:sage [2007/03/12(月) 12:14:36 ]
- 元のソースがあってもわからん場合もあるし
- 622 名前：デフォルトの名無しさん mailto:sage [2007/03/12(月) 12:24:38 ]
- >>619
元がアセンブラまら逆アセンブルしたらソースに近いものが得られるからなんとかなるかも
Cでコンパイルされたものは難しそう
- 623 名前：デフォルトの名無しさん mailto:sage [2007/03/12(月) 12:28:16 ]
- >>619
難しいと書いてあるが、不可能と書いて無いでしょ。
- 624 名前：デフォルトの名無しさん mailto:sage [2007/03/12(月) 13:41:23 ]
- コンピューターがどうして実行ファイルを実行することができるのか考えれば答えはわかると思うが
- 625 名前：デフォルトの名無しさん [2007/03/12(月) 19:22:38 ]
- forkって何ですか？
- 626 名前：デフォルトの名無しさん mailto:sage [2007/03/12(月) 19:25:43 ]
- >>625
ja.wikipedia.org/wiki/%E3%83%95%E3%82%A9%E3%83%BC%E3%82%AF_%28%E9%A3%9F%E5%99%A8%29
- 627 名前：デフォルトの名無しさん [2007/03/12(月) 19:45:38 ]
- >>624
はぁ？
- 628 名前：デフォルトの名無しさん mailto:sage [2007/03/12(月) 20:02:46 ]
- ひぃ
- 629 名前：デフォルトの名無しさん mailto:sage [2007/03/12(月) 20:05:05 ]
- ふぅ
- 630 名前：デフォルトの名無しさん mailto:sage [2007/03/12(月) 20:08:56 ]
- orz=3
- 631 名前：デフォルトの名無しさん mailto:sage [2007/03/12(月) 20:25:05 ]
- >>613
プログラムに引っ付いてくるから
- 632 名前：デフォルトの名無しさん mailto:sage [2007/03/12(月) 21:23:24 ]
- 自作ソフトを配布したいのですが、dllをregsvr32で登録、解除する必要があります。
できるだけユーザーの作業を簡単にしたいので、ダブルクリックすればそれが実行されるようなインストーラー、を
用意したいのですが、そのようなインストーラーを作るのに最適なソフト（できればフリーで）があれば教えてください。
- 633 名前：デフォルトの名無しさん mailto:sage [2007/03/12(月) 21:29:16 ]
- WiX
|
 |
