bender の回答履歴

最近、組み分けの問題を考える機会があって、 アルゴリズム辞典を見てみると、「正数分割の個数」（同じ問題と言える）を求めるプログラム（元はPascal）があったのですが、正直言ってなぜこれで求めることができるのか理解できませんでした。 どうしてこのプログラムで、件数を求めることができるのか教えてください。 プログラムは、以下のようなもの（Ｃ言語で書き直したもの） /* ある正数ｎを分割する（正数の和で表す表し方の）数を求める 例 4:4,1+3,2+2,1+1+2,1+1+1の５通り partition(4,4)→5 */ int partition(int n, int k){ 　int p,i; 　if(n<0) return 0; 　if(n<2 || k==1) return 1; 　for(p=0,i=1;i<=k;i++){ 　　p+=partition(n-i,i); 　} 　return p; }

宜しくお願い居たまします。 アメリカ・カナダの大学院に(数学で)留学したく思ってます。金銭的な事が不安です。 Teaching・reseach assistantやGraduate assistant positionとかで多少なりとも収入があれば嬉しいのですが学力がかなり優秀でないと仕事もらえないのですよね。 もし、貰えなくて生活費等が底をついた場合には休学して帰国して暫らくバイトなりして稼いでから再び復学できればと思うのです。 経済的理由で休学でどれくらい寛容に許可して貰えるのでしょうか?

現在アメリカに住んでいて、去年の１０月末に中古車を購入しました。購入の際の手続きはその場で済ませ、車のタイトルやナンバープレート等の手続きは、その中古車屋さんが代行してやってくれることになりました。その間は、中古車屋が発行したＴｅｍｐｏｒａｒｙの紙タグを付けて運転しています。　ですが、購入から３ヶ月以上が経ちますが、ナンバープレートはおろか、タイトルもまだ取れていないようなのです。　この３ヶ月の間、３週間か１ヶ月おきに紙タグの有効期限が切れるころにまた紙タグを換えに行くということを４，５回繰り返しています。 質問したいのは、アメリカではタグをもらうのに時間がかかることもあるとは聞いていますが、この３ヶ月余りも待たされることはこれも普通なのでしょうか？　車は購入前にアメリカ人の友人ともよく調べたつもりですが、中古車屋さんも疑ってかかってみるべきなのでしょうか？　中古車屋さんは知り合いに紹介してもらい、購入後のメンテナンスも喜んで引き受けてくれます（無償で） 紙タグ交換のたびにどうなってるのか聞いても、ただとにかく時間がかかってるとだけで、よくは説明してくれません。中古車屋さんがよろしくない車を売ったということも考えてみるべきなのでしょうか？ アメリカ人の上司が「これはすごく妙だ」と言い出し始めたので、私もなんとなく不思議に思い始め、所属先の専属の弁護士に相談してみたほうが言いとまで言われているのですが。 どなたか、同じような経験がある方、または詳しい方のお話をきかせてもらえませんか？お願いします。

グラフ理論に関してです。 ネットや手持ちのグラフ理論入門書で探しても見つけられなかったので質問させて下さい。 重みつき連結グラフにおいて, 入力が「グラフ上の複数(>=2)の節点」であり、出力が「節点同士の距離平均が最小であるような木」となるようなアルゴリズムはあるでしょうか。 もしくはそれに対する近似的なアルゴリズムでもかまいません。 言い直すと、入力された節点集合を U として (　　Σ<iとjの距離> ) / |U| 　i,j∈U, i≠j が最小となるような木です。

あるディレクトリに、ファイル名.YYYYMMDDHHMMSSという形式で保存されたファイルがあるとします。 例： aaa.20051214100000 aaa.20051215100000 aaa.20051216100000 … aaa.20060114100000 aaa.20060115100000 aaa.20060116100000 で、実行日の１ヶ月以前のファイル（例ではaaa.20051216100000以前）を削除するunixシェルを作りたいのです。 １ヶ月前の日付自体はdateコマンドで求めて、その日だけのファイル削除はできると思うのですが、１ヶ月より前のファイルを削除するにはどうしたらいいのでしょうか？ とりあえず、思いついたソースです。 #!/bin/ksh #------------------------------------------------------------------------------ YY=`date +"%Y"` MM=`date +"%m"` DD=`date +"%d"` MM=`expr $MM - 1` if [ $MM = "0" ] then YY=`expr $YY - 1` $MM=12 fi rm -f aaa.$YY$MM$DD*

初めまして，こんばんは。中学生の女子です。 私は結構前から英語が好きで将来は海外で働きたいと思っているので一生懸命（自分なりに）英語の勉強をしています。英検を取ったり，英会話を習ったり，洋楽を聞いたり，英語の本を読んだりしています。 だけど，どんなに頑張ってみても生の英語に触れない事にはきちんと話せるようにならないと思いました。 だから高校は普通に行っても大学とかは海外に留学したいと思います。留学をするのに必要な事って何ですか??まだ先の事かもしれないけど，目標があると頑張れるので何かいいアドバイスがあったら教えてくださいm(__)mよろしくお願いします

ファンダメンタリスト（キリスト教原理主義者）とは、聖書を文字どおり一字一句信じている人のことのようです。 1)しかし、ということは、普通の信者はキリストの奇跡を信じていないのでしょうか？ 2)どの奇跡を信じるとカルトになり、どの奇跡を信じないと普通の信者になるのでしょう？線引きがよく分かりません。 常識では復活はアウトな考えだと思うのですが。オウムや新興宗教が信じているオカルとじみたとこはもちろんアウトな考えが多いような…

確か「レッドオクトーバーを追え」だったと思うのですが、 映画の中、前方を行くロシア潜水艦レッドオクトーバーのすぐ後ろを アメリカの潜水艦が追いかけているシーンがありますよね。 ここのどこかで、レッドオクトーバーが急なＵターンをして後ろに敵がいないかどうか確かめるシーンがあります。 ここでアメリカの潜水艦の乗り組み員の誰かが、 この急なＵターンの事を何と言っていたか教えてください。

ファンダメンタリスト（キリスト教原理主義者）とは、聖書を文字どおり一字一句信じている人のことのようです。 1)しかし、ということは、普通の信者はキリストの奇跡を信じていないのでしょうか？ 2)どの奇跡を信じるとカルトになり、どの奇跡を信じないと普通の信者になるのでしょう？線引きがよく分かりません。 常識では復活はアウトな考えだと思うのですが。オウムや新興宗教が信じているオカルとじみたとこはもちろんアウトな考えが多いような…

　困っています。 　英文のレポートを書くのですが、父権制という単語の訳しかたで迷っています。 　男性優位社会というよりは、父親が大きい支配権を持っているということを特に書きたいので、どうしても「父権制」を英語に訳したいのですが、どうにもしっくりくる単語がないのです。 　英語に詳しい方、また似たようなレポートを書いたという方でも、回答や参考になることがあったら教えてください。 　けっこう困ってます。

来年卒業研究をやることになりまして、ニューラルネットワークの応用を使って、天気予報予測・予知をやりたいのですが、いろいろ調べてみたのですが、どうやってやればいいのかわかりません。 どなたか、詳しい本・サイトを知っている方々、アドバイスをお願いします。 見苦しい文章ですみませんでした。

クリスマスイブを教会で過ごしたいのですが、どうにも仕事の都合で開始時間より行くのが遅れてしまい、１時間程ですぐに帰らなければならないのですが、そういった行為は失礼にあたるのでしょうか…。 どなたかご回答よろしくお願いします。

アメリカに留学予定のものですが、６，７年ほどいる予定なのでアメリカでクレジットカードを作りたいのですが、クレジットヒストリーが無いため無理ですよね？ いるのが短期間であればデビットカードで済ませられますが長期なのでクレジットカードを作れたらと思います。クレジットヒストリーってどうしたら作れるのでしょう？働いて収入があるわけでも無いですし・・・。セキュアカードはヒストリーが無い人でも作れて、使っていく内にヒストリーがたまると聞いたのですが、どこの銀行でもセキュアカードのサービスってあるんでしょうか？ちなみに行き先はボストンで、Bank of Americaならセキュアカードが作れるのですが評判がかなり悪くできれば避けたいです。もしボストンでお勧めの銀行があればそちらも教えていただけるとうれしいです。

高校の修学旅行で沖縄へ行ってきた者です。 そこで戦争の悲惨さというものを学んできたのですが、洞窟の中でガイドが 「アメリカ軍は戦車にガスタンクのようなものをとりつけて強力な火炎放射機にした。それの火炎は１００ｍ以上先まで届きいろいろなものを焼き払ってしまった。」 と言っていたのですが、本当にそんなことができるのか気になってしまいました。 不謹慎な質問ですがどなたか回答お願いします。

コンサルティングファームからのレポートを上司から渡され、必死で理解しようとしているのですが、横文字が多くて困っています。。。 「アクションドリブン」といった「●●ドリブン」という用語の意味と使用例を教えてください。

アメリカ人の大学生活を描いている映画って何かありませんか。もしあればそのビデオを借りて米国での大学生活とはどんなものか参考にしたいのです。

以前あがり症だったとき困ったときがあるとマーフィの法則に助けられていました。 わすれてしまったのでわかったら教えてください。 記憶では 私を強くする神の力によって私に不可能はありません。・・・・・・・ それは誰を傷つけることもなく、また私自身も傷つきません。という感じです よろしくお願いします。

映画「ペイフォワード」のような善意ある活動は 多くの人の感動や関心を呼んだと思いますが その元ネタとなった運動やこの映画に影響されて はじまった地域運動、社会運動などがありましたら 教えてください。 インターネットで調べたのですが、BBSくらいで 根付いている運動は見つけられませんでした。

ハンスデンクの残した 「No man can truly know Christ except he follow him in life」 という言葉の訳がいまいちわかりません。一応ヤフーなどの翻訳システムをつかってみたのですが、「誰もキリストを本当に知ることはできない。そして彼は人生で彼の後を追います」意味が・・・。 どなたか教えてください。ハンスデンクについても教えてくださると助かります。

初心者です。 ファイル（a.txt） 2005.12.05 2.5,1.0,a01 5.0,2.0,9.5 2005.12.06 6.5,4.0,3.2 b1,3.0,7.5 2005.12.07 ・ ・ というようなファイルから2、5、8・・・行目を 抜き出しファイル（b.txt）に「awk」又は「perl」で出力する方法を教えて下さい。