COMPUTER SCIENCE MAJOR 友の会 part2

お前必死だな。
一応、斜め読みしてやった。
maximum-length k-similar substringsってつなげて書くなよ。
maximum-length / k-similar / substring s / substring tだろ。
つまり出力が>>928のようになるってことだ。
数えれば分かるだろうが、
比較する最大長が増えれば
一致しない文字の数k-similarity(名前が悪い、これ。正確にはk-differenceだろ)も当然増えていく。
(途中にもいろいろと一致する文字が存在するので注意。)
あとはポインタ動かして比較するだけ。これで分かるだろ。

ありがとうございます。
必死ですよ。

この、９２６に書いた、ABCとBACの場合、なんで、0-similarity 1 になるのですか？
違う文字列なしだと、最初がAとBなんで、0-similarity 0じゃないんですか？

ABC
BAC

Cだけ一致してるから0-similarity 1　と思う

0 / 13 / "ple and\norang" / "ple and\norang"
って、同じ文字列（違い０）が続く最大の文字数が１３ってことですよね。
1 / 14 / "pple and\norang" / "aple and\norang"
これは、多くて１この違いがある最大の文字列、つまり、2個目の違いがある前までの文字列が１４ってことですよね？
私の解釈間違ってます？

ABC/BACって、
２-similarity ３ですよね。ｋ＝２
つまり、多くて違いが２つである最大の文字列３。
私の解釈間違ってます？

それでいくと、
１-similarity １（A/B）
0-similarity 0
になりませんか？
私の解釈間違ってます？

>>934
>>933の解釈はおかしい。

ABCとBACでは完全に一致する部分文字列のペアは

A A
B B
C C

と3ペアあってその最大の長さは１、よって0-similarityは1．　文字列ABCとBACを比べている
わけではないよ。

1-similarity 2: substring "BC" in ABC & substring "AC" in BAC
0-similarity 1: substring "C" in ABC & substring "C" in BAC

I.cannot.use..space.key..enter.key..back.space.key....It.doesn't.work...Do.you.have.any.idea?

what's your fucking os?

９３７です。かったときは、WindowsME.Japaneseばーじょん。で、あめりかにきて、じぶんで、あめりかばーじょんのXPいれました。その3つのきーが、まったくはんのうしません。

>>939
have you tried another keyboard?
can you type those keys when you boot on Windows Installation CD-ROM or any other bootable CDs?

arrayの中に入っている中身の順番を逆にするんだけど、
条件がadditional storageを使わないこと。

でも、結局中身を２つ（aとb）をswapするときに、temp使うから、
結局stroage作ってるよね・・・。
これ、どうするんだろ・・・。

arrayのデータタイプ何や？
intか？charか？
int ならXOR使えや。
charならatoiでint変換後ＸＯＲじゃ
ＸＯＲ分かるよな？

ヒント：
足し算と引き算のコンボ三回やればできる。
あとや自分でやれやごるぁ

なんとか言いながら優しい香具師。

>>９４３ うん。助かります。


データタイプは言われてなくて。
XOR初めて聞く言葉なので、今調べてます。
てか、それ授業でやってないんだけど、それ使うのか。。。

たとえば、a[10] があったとして、a[0]をa[9]、a[1]をa[8]、a[2]をa[7]・・・にしたいんだけど、XOR使うの？

効率からすればもちろんその型のテンポラリを1つ使ったほうがいいが、
「no additional strage」を額面通りに実装しようとすれば、xor使ってswap
するのが代表的な方法だわな。
2つの変数のswapさえできれば任意の並べ替えが可能なのはOKな？

ありがとう。
プログラムは出来たんだけど、これって、結局スワップさせるときに、
a[i]とa[length-1-i]を iの0から(length-1)/2 までってやるから、
結局iを登場させなきゃいけないから、追加のStrage使ってるよね・・・。
そういう意味では、ないのかな。。。

ありがとう。
プログラムは出来たんだけど、これって、結局スワップさせるときに、
a[i]とa[length-1-i]を iの0から(length-1)/2 までってやるから、
結局iを登場させなきゃいけないから、追加のStrage使ってるよね・・・。
そういう意味では、ないのかな。。。

>>948
おや、可変長の配列なのか？

可変長？久しぶりに、変な日本語聞いた・・・。（笑）
もしや、ｉを使わずにやる方法がある？

じゃ、j使えや。

ちゅーか、iはスワップのストレージとして働いてないだろ。
iは箱じゃなくてただの箱のラベル。
プログラム組めたんだから理解してるんだろ、本当は?

もしa[length+1]かどっかの空き箱にa[i]の内容を移し変えてから
a[length-1-i]の内容をa[i]に移し変え、a[length+1]の内容をa[length-1-i]に移し変えたのなら
a[length+1]は立派なストレージと言える。

>>950
> 可変長？久しぶりに、変な日本語聞いた・・・。（笑）

変な日本語だぁ？「可変長」でググってみろよ。(苦笑
それはそうと、固定長の配列なら当然ループ無しで可能だろ。

別に>>953をフォローする訳じゃないが「可変長」は普通の日本語。

今日もスワップしてきたけど何か？

いや、そっちのスワップのことを話してるじゃない。

istream& getline(istream& ins, string& strVar);
っていう関数が、いまいち良くわかんないんですけど、
istreamをデータタイプみたいに、書いて、このinsって何？

アメリカにおけるwiredってどんな感じ？

マスターシーシスでもシニアプロジェクトでもいいが、どんな研究やってますか？
うちの学校のレベルは低くて、マスターシーシスでもウェブショッピングとか
作って、それを発表してる奴がいるがレベル低すぎ。というかそんな論文
認めるなよと教授に言いたい。
ひどい奴になるとどこかのマニュアルをぱくってきて、それを論文に
してる奴もいるし・・・

$40でSony/AppleラップトップやiPOD PHOTO. 順番待ちでgetする！
まだ新しいので今出回ってるgetgiftsforfree.com(2000人待ち=2000days waiting time）より待ち時間が全然早いです！！
詳しくは以下のサイトで。　早い者勝ちで、今は50人待ちです（=50days waiting time)！！
http://www.power2source.com/index.php?ref_id=1600

一ヶ月後にはたぶんgetgiftsforfree.comの様に2000人待ちになるのでお早めに。

アメリカの企業で就職に、うけの良いCSの資格って何でしょう？

どなたか、プログラミングのチューターのバイトを(ネットを通じて)しませんか？

http://www.geocities.com/monsieurtn/

４年生にトランスファーする前に、少しでもコンピュータを学んでおきたいです。
しかし、ジェネラルのクラスで今いっぱいいっぱいなので、夏の短期間がんばろう
としてます。

そこで、サマーのクラスとったあとの１ヶ月ほど、
プログラミングを学ぼうと考えてます。

1ヶ月でインテンシブに教えてくれる学校しってましたら、教えてください。
お願いします。

あまりお金のかからないところ希望です。

また、学校以外に、アドバイスもアリです。

お願いします^^

>>964
普通に、サマーにオファーされてるクラスとってみればいいじゃん。

夏にとってみるのもアリでした^^;
夏に、ケミ３、カルキュラス３をとる予定で、
それに、初めてのコンサイをプラスして、大丈夫でしょうか？

Computer Science なんてＤＱＮの代名詞みたいになってきたな。

んなこたーない(AAry

information management science よりはずっといい。

どーでもいいが、うちのガッコのＣＳ悲惨。生徒に期待しすぎ。平均点５０点はやめて。

ちなみにＣＳのイントロでJavaやってます。C++期待して行ったのにね。それに理論ばっかりだし。

みんなは一年目、何やってる(た)？授業は簡単？難しい？

>>971
> ちなみにＣＳのイントロでJavaやってます。C++期待して行ったのにね。それに理論ばっかりだし。

言語はあまり関係ないよ。というか、1つの言語に拘っても無駄。
言語を徹底的に使い込んで夢にも出てくるようになった言語が3つできれば
その裏にある理論のおもしろさが見えてくるようになる。

>>972
＞ 言語を徹底的に使い込んで夢にも出てくるようになった言語が3つできれば
その裏にある理論のおもしろさが見えてくるようになる。

でしょう？っていうか、やっぱうちのガッコ、アプローチ間違ってる。最初っから理論ばっかだもん。
コーディングなんてデキテ当然、みたいな。それで一緒に勉強してる外国から来たやつらなんて、
ほとんど２ｎｄバーチェラ目的とかしかいないし。それ以外の連中はネイティブも含めて皆先セメで断念
してるし。これってこっちのＣＳじゃ普通のことなのか？

言語を勉強するより計算機を深く勉強しろよ。

>>973
つーか、厳しいこと言うけど、言語の勉強を学校まかせにするほうが間違って
いると思う。C++勉強したけりゃ自分で勉強すればいい。本なんていくらでもあるし、
教材になるソースなんてそこら中に溢れてる。

それにね、理論の勉強ってのは、最初のうちはおもしろさはわからなくて当然。
だから学校が理論系の授業をやるのも当然。理論をちゃんとやっておけば、
後になって理論のおもしろさがわかる。
おもしろさが直接わかりやすい言語の勉強は放っておいても学生のほうが
勝手に勉強するもんだし、逆に自分から勉強できない奴は生き残れないぞ。

>>975
たしかに仰る通りだと思います。

別に僕も自分で勉強してない訳じゃないんですが、なにしろ自分でしようにも、市販の
Javaの本ってロクな教材ないんですよ。その辺のオライリー本とかだと、学校でやってること
に全然追いつかないっていうか、簡単すぎなんです。

で、平均点５０点のテストとか受けちゃうと、もうなんかGPAは下がっちゃうし自分の将来潰されてるみたいで、もうトホホ状態なんですね。
教授は教授でニヤニヤしながら、今度は誰が脱落するのか期待してるって感じで僕らに接するし・・・。

>>976
分かる、分かるぞ、少年。
一年目ってぇのはどんな教科でも
「この教科分かりやすいし面白い！専攻しようかな？」って思うくらい簡単なのが普通。
うちの大学でもイントロコースは
初心者でもとりあえずプログラムは組めるようになれば合格というレベルだった。

俺の場合は幼少の頃からパソコンいじってプログラム組んでたけど効率なんて考えたことがなかった。
だが理論を勉強すると効率がぐーんと上がるんだよね。だから理論は却って面白い。
でも、初心者のうちはとりあえずプログラムが動けば理論は知らなくてもいいと俺も思う。

続く

JavaやったらC++を覚えるのが面倒に感じるかも。
C++ってOO言語としてはかなり中途半端な言語だからな(ってぇのは俺の感想だが)。
JavaとC++は互換性が高いから基本的には片方覚えればもう一つを覚えるのも楽。
Javaで一通り組めるようになってからC++を独学するのが一番だな。

平均点50点ってぇのは教え方がまずかったのか、
それとも教え方は良かったのだが、教授がつい欲張ってしまい、教えた以上の問題を出したのか…
どっちにしろ、生徒がかなりの馬鹿揃いだったとかいうオチでもない限り、教授の責任だ。
そいつのEvaluation Sheetにつらつらと書いてやれ。
…というか、そこまで悪いと教授はカーブ使ってくるだろうな。
よって60点くらいの香具師がA。

最近はｼﾞｬﾊﾞかよ。俺の時代はﾊﾟｽｶﾙ君からだったぞ。最初の攻めスターでDiscrete Mathで
理論攻め。C++の授業もあったけど、最初の２週間でプログラムの本全部読まされて、あとはOOの理論
攻め。一番苦しかったのは最初の攻めスターでとったハード系の授業。ALUとかハードの理論中心なんだか、
なぜかLABはアセンブリーでプログラムさせられたな。（一番きつかったのはアセンブラでハノイの塔書かされたときや）もちろん教科書にはアセンブラの使い方なんて
書いてないから図書館で本あさった。プログラミング言語は自分でやるしかないな。
で結局４年間理論攻めで終わったよ。その四年間、こんなもん何時使うんやと思ってたが、
実際仕事するとこれが役に立つんだな。　会社何軒か変わったけど、面接の時はほぼ確実に理論（Algorithm系）系の質問と
プログラムを書かされるが、やっといてよかったとつくづく思うぞ。
今は苦しいがガンガレや。

>>979
＞一番きつかったのはアセンブラでハノイの塔書かされたときや

いま書いてます。Javaですが。いやですね、あれ。

＞最初の２週間でプログラムの本全部読まされて、

MIT、バークリー系ですか？一流校ってどこもこんな感じなんですかね？