「続きを読む」テスト

続きを読めるかどうかのテスト

続きを読む »

続きを読む...

イタズラ作戦

イタズラするとしたらどんなんにする？

できるだけ面白いことがいいよね

続きを読む...

イタズラ

大掛かりなイタズラを一度やってみたいなぁ。
誰か一緒にやらない？（笑
続きを読む...

セキュリティ&プログラミングキャンプ

面白そう。参加するならどれだろう・・・
続きを読む...

予選通過

SuperCon予選通過しました！
やった！
本選は期末テストとダブってるので行けるかどうか分からんけど・・・
続きを読む...

テンプレートエンジン

作ってみるか。
まずPHPを覚えなきゃ。まぁパッと見、すぐに覚えれそうやけど。
結構簡単そう。変数型とかがCとかに比べて適当な感じやし。

んで、早速Google先生に尋ねてみた。
「ねぇねぇ、テンプレエンジン作りたいんだけど、参考になりそうなの知らない？」

• MyWEBくりえいと！ - 自作テンプレートエンジン
• 60行で作るPHP用テンプレートエンジン

「ねぇねぇ、そもそもPHPを教えてよ！Macではどうすればいい？」

• PHPの学習ならPHPBook
• aguuu - Mac OS XにPHP開発環境をつくる！

「チョット昔からRuby on Railsが話題になってたけど、どう使うん？」

• RubyとRailsの学習ならRubyLife 
• Mac OS X Leopard上に作る快適なRuby on Rails開発環境
• Developing Rails Applications on Mac OS X Leopard

Ruby on Railsも面白そうやなぁ

あ、以上は僕の忘備録なんで。
続きを読む...

提出完了

チーム名はDaedalus。
Icarusの父で、王のためにCretaの迷宮を作ったアテネの名工の名前。
特に深い意味はない。

レポート等書いて、zipして、ちゃんと送ったよー
ちゃんと届いてるのかなぁとか
なんかミスってないかなぁとか
結構ドキドキしちゃいますが。
予選通るといいなぁ。
本選が期末テストとダブってるのはSuperCon側のダメなところですね。そこらへんちゃんと調べてから時期決めてもらいたい。このままだったら全国の高専生が参加できないではないか。
まぁ僕がちゃんと見てなかったのも悪かったけど。

今回はC言語を勉強する本当にいい機会になった。

通るか通らないかは分からないけど、いい経験になったんで、満足。

続きを読む...

これでまあ予選は通るはず

まぁ、初めての投稿なわけですが、KAIです。

突然ですが、実は、僕と吉谷は、SuperConというコンテストに応募しようとしてまして、で、この１週間ほど予選問題を解くプログラムをせっせと書いていたわけです。しんどかった。

どうでもいいんですが、プログラミングをすると、どうしても常時そのことを考えてしまいます。
日曜日にゴルフの打ちっ放しに行ったのですが、アルゴリズムを考えて、時間を計算して…ってずっとしてて、全然ゴルフに集中できなかったのです。
ちょっと困りものですね…

本題に入りますが、予選問題は、１０分以内に計算が終わったらいいというので、当初は計算に１分くらいかかるプログラムを想定していました。
ですが、私たちのアルゴリズムは、それを完全に凌駕した、実測値1秒以内(CPU Atom 1.6GHz Memory 1GB　ようするにネットブック)を達成しました。
改良しだいでは0.5秒以内も達成できると思います。

これで予選に通らなかったら泣きます。本気で。
予選に通るのは全国の10組となっていますが、自信はあります。

とりあえず、あとは、バグ取りと検算、レポートを書くだけです。

具体的なアルゴリズムは公開できませんが（したくないですが笑）
予選おわったら公開しようかな？でも誰も見ない…よな…？
結構、見せたくないような、見せたいような…

てか、プログラミングに毎日１時間かけるなら、勉強しろよって話ですね。あと遅刻すんなってことと。

それでは。
続きを読む...

いいの思いついたよー

本戦は3次元になるのかな。
立方体が占める体積の合計とか。
でもそれじゃあ簡単すぎるか（笑
じゃあ球体が占める体積の合計かな。
続きを読む...

SuperCon

SuperConっていうプログラミングコンテストがあるみたい。

6/22までにこの予選問題（pdfはこっち）を解くためにプログラムをCで組んで（雛形があってそれを一部書き換える）ソースコード提出することで予選とするみたい。

• 問題1雛形
• 問題2雛形
• 問題3雛形（予選問題）

んで、出したソースコードを向こうがコンパイルして何回かテストしてそれで全部10分以内にちゃんと正解したら合格、ってな感じ。

で合格したチームの中で、合計計算時間が短い東西それぞれ上位10チームが予選通過。

続きを読む...

Wolfram Alphaが面白い

結構話題になってる新検索エンジンWolframAlpha。

15歳で素粒子論の論文を書いて17歳でオックスフォード大学卒業、20歳で理論物理学の研究でカルフォルニア工科大学で博士号を取ったスゲェ天才のおじさんが作ったらしい。
色んな質問に答えてくれる。
例えば「sin^5(x)のテイラー級数」って打つと

おお、スゲェ（笑）
さすがMathematica作った人だ（笑）
続きを読む...

here it is

sophomore first semester midterm
続きを読む...

パズル (1)の答え

A君が一つ目のケーキをfと1-fに切り分けたとする。

ちなみに、fは1/2より大きい数。

B君が一つ目で大きい方を選ぶ権利を使うならば、B君はfをとる。

つまりA君は1-fのケーキをとる。

A君は二つ目のケーキをほとんど１つと粉の一粒のようなカスに切り分けるといい。

このときA君が得るケーキの合計は

(1-f) + 1 = 2 - f

となる。

B君が一つ目で大きい方を選ぶ権利を使わないならば、1-fをとる。

つまりA君はfの方をとる。

A君は二つ目のケーキを1/2に切れば、二つ目で大きい方をとることになっているB君の取り分を最小にすることができる。

このときA君が得るケーキの合計は

f + 1/2

となる。

B君の選択に関わらずA君が得られるケーキを最大にするには、

2 - f = f + 1/2

であればよい。

2f = 3/2

よってf = 3/4とすればA君が得られるケーキは最大になる。

続きを読む...

演習

#include <stdio.h>

int fact(int);
int combi(int, int);

int main(void){
  int n, r;
  printf("組み合わせの総数nCrを計算します\n");
  printf("type n >>> ");
  scanf("%d",&n);
  printf("type r >>> ");
  scanf("%d",&r);
  printf("nCr=%d\n",combi(n,r));
  return 0;
}
int combi(int n, int r){
  return fact(n)/(fact(r)*fact(n-r));
}
int fact(int n){
  if(n<=1){
    return 1;
  }else{
    int i=2;
    int f=1;
    for(i; i<=n; i++){
      f*=i;
    }
    return f;
  }
}

続きを読む...

パズル (1)

あるところにA君とB君がいます。
２人の目の前には四角形のケーキが２つあります。
A君がケーキを切る係だとします。
A君はケーキをどのように２つに切ってもいいとします。
２等分に切ることもできるし、ケーキほとんど丸ごととカス一粒に切ることもできます。
そして、二人とも大きい方のケーキを食べたいとします。

B君は一つ目のケーキで大きい方を選ぶか、二つ目のケーキのときに大きい方を選ぶようにするか、選ぶことができるとします。
（そのかわり、どちらのケーキもA君が切ります。）
B君は一つ目のケーキで大きい方を選ぶこともできるし、一つ目の時はA君に権利を譲り二つ目のケーキのとき大きい方を選ぶようにすることができるわけです。

ここで、問題は「A君はケーキをどのように切ればA君自身が食べれるケーキの量が最大になるか」ということです。

A君が一つ目のケーキを1/5と4/5に切り分けたとします。
このときB君が大きい方のケーキを選ぶ権利をA君に譲れば、B君は1/5のケーキの方をとり、二つ目のケーキでは大きい方を選ぶことができます。このときA君が二つ目のケーキを（B君がとる量が最小になるように）半分に切ればB君は1/5 + 1/2 = 7/10個だけ、A君は4/5 + 1/2 = 13/10個だけケーキを食べれることになり、A君の方が多く食べることができます。
一つ目のケーキの時、B君が大きい方のケーキを選ぶ権利を使ったとすると、B君は4/5、A君は1/5だけとり、２つ目のときA君がケーキほとんど丸ごとと粉の一粒みたいなカスに切り分ければA君はほとんど丸ごとの方を選ぶことができるので1/5 + 1 = 6/5個、B君は4/5 + 0 = 4/5個だけ、つまりA君の方が多く食べることができます。

A君は多くのケーキを食べれるように切り分けることができますが、この量を最大にするにはA君はどのようにケーキを切ればいいのでしょう？
続きを読む...

チャット導入

右のサイドバーに注目。

FC2のチャットサービスを導入しました。

ちなみにこのチャットは（同じコードを使ってるので）ANCT Media ARTとつながってる。

こっちで書けばあっちにも出るし、あっちで書けばこっちにも出る。

続きを読む...

πの求め方

フーリエ級数展開すげー
関数

f(x)=|x|

（ただし-π≤x<π）の

f(x+2\pi )=f(x)

によって周期的に拡張したf(x)をフーリエ級数展開すると

f(x) = \frac{\pi }{2}-\frac{4}{\pi }(cosx+\frac{cos3x}{3^2}+\frac{cos5x}{5^2}+\cdots)

ってなる。ってことは

|x|=\frac{\pi }{2}-\frac{4}{\pi }(cosx+\frac{cos3x}{3^2}+\frac{cos5x}{5^2}+\cdots)

が-π≤x≤で成り立つ。ここでx=0と置くと、

0=\frac{\pi }{2}-\frac{4}{\pi }(1+\frac{1}{3^2}+\frac{1}{5^2}+\cdots)

整理して

1+\frac{1}{3^2}+\frac{1}{5^2}+\cdots +\frac{1}{(2n+1)^2}+\cdots =\frac{\pi^2}{8}

おーすげー
これをさらに整理

\pi =2 \sqrt{2\Bigl(1+\frac{1}{3^2}+\frac{1}{5^2}+\cdots +\frac{1}{(2n+1)^2}+\cdots \Bigr)}

πってこんなんでも計算できるんだ・・・
続きを読む...

問題 ★★☆☆☆

任意の実数x,yに対して

f(x^2)-f(y^2)+2x+1=f(x+y)f(x-y)

をみたすような関数fをすべて求めよ
続きを読む...

フーリエ解析の前に

フーリエ解析の勉強する前に部分積分法の問題いっぱい解いて慣れとかないとダメだなと思った。

部分積分法ってのは何かというと

\int f(x)g'(x)dx = f(x)g(x)-\int f'(x)g(x)dx

ってことで

定積分では

\int_{a}^{b} f(x)g'(x)dx = [f(x)g(x)]_{a}^{b}-\int_{a}^{b} f'(x)g(x)dx

ってことで。

フーリエ解析は４年の応用数学でやるらしいけど、電気回路のシラバスの後期の最後の方にもあった（つまり２年で少しやる）から勉強しといて損は無いと思う。

続きを読む...

趣旨

gnimmargorpの反対はprogramming

ま、そゆことです。

Egnimmargorpの読み方は「エグニマ ルゴルプ」

ソースコードはちゃんとハイライトされる。行番号もついてる。

#include <stdio.h>
int main(void){
  printf("HelloWorld!\n");
  return 0;
}

ポストするときに以下のようにすればいいだけ。

<pre name="code" class="言語">
ソースコード
</pre>

注意として、<と>はエスケープさせとかないといけない。
面倒くさかったら、ここにソースコードをコピペして言語を選択し変換を押せばそのままそれをコピペするだけで貼れる。

数式はLaTeXで書ける。preで囲まないといけないけど。

<pre lang="eq.latex">
LaTeXで書いた数式
</pre>

ってすると出てくる。
だから例えば、

<pre lang="eq.latex">
f(x)=\frac{a_0}{2}+\sum^{\infty}_{n=1}(a_n\cos nx+b_n\sin nx)
</pre>

ってすると

f(x)=\frac{a_0}{2}+\sum^{\infty}_{n=1}(a_n\cos nx+b_n\sin nx)

こーやって出てくる。
続きを読む...