GoogleCodeJamに挑戦。挫折寸前

お昼休みに激安弁当つつきながらGoogleCodeJamの練習問題というのを解いてみました。

まあ、あれです。昼休みなのに客先サーバの動作が不安定っていう理由で座席に縛り付けられているのです(;-_-) =3
なので気分転換にやってみました。
とりあえずは「数珠繋ぎ」だけですが、
C#で解いたよっ♪
っていう記事が見当たらなかったのでC#で解いてみた結果を載せてみます。

ロジックとしては単純な処理しかしていません。
というか、複雑な処理を組む気はないっす(;´▽｀A``

問題としては、

• １個以上の電気的スイッチが存在している
• スイッチの終端には電球がセットされている
• 終端以外のスイッチの出力には次のスイッチが接続されている
• スイッチは指を鳴らすという動作によってON/OFFが切り替わる
• 先頭のスイッチは電力を供給するプラグに接続されている
• スイッチは電力が供給されている場合のみON/OFFを切り替え、電力が遮断されている場合には変化しない

さて、指をＮ回鳴らしたとき、Ｋ個連結されたスイッチの終端にある電球は光るでしょうか？

脳内で解読した限りこんな感じの要点ではないかと。
興味の出た人はCodeJamのページを読んでみてください。
(練習問題が消えてしまってたらごめんちゃい)

さて、どう解こうかな～、と紙にスイッチの動きを書き出してみたところ
「４個のスイッチ(Ａ－Ｂ－Ｃ－Ｄ)がつながっている場合」
試行回数：スイッチの状態(0:OFF/1:ON)
０：０－０－０－０
１：０－０－０－１
２：０－０－１－０
３：０－０－１－１
４：０－１－０－０
５：０－１－０－１
中略
１３：１－１－０－１
１４：１－１－１－０＠まだ電球は点かない
１５：１－１－１－１＠ここで電球点灯
１６：０－０－０－０＠また消える

・・・うん。２進数だ。
２進数でスイッチの数の桁数下位ビットがすべて１の時に点灯するな、これ(^_^;)

てことは。
指を鳴らした数を２進数で変数にセット
その数にスイッチの数だけ下位ビットから１を並べた２進数を論理積する
論理積した結果がスイッチの数とイコールであれば電球は点く
ということではないかと。

紙にちょっと書き出して検算中・・・検算中・・・β(□-□ )
うん。たぶんおっけー

で、こんなソースになりましたとさ

view plainprint?

1. using System;  
2. using System.Collections.Generic;  
3. using System.ComponentModel;  
4. using System.Data;  
5. using System.Drawing;  
6. using System.Text;  
7. using System.Windows.Forms;  
8. using System.IO;  
9.   
10. namespace GCM_A  
11. {  
12.     public partial class Form1 : Form  
13.     {  
14.         public Form1()  
15.         {  
16.             InitializeComponent();  
17.         }  
18.   
19.         string Fileadd = string.Empty;  
20.         int counter = 0;  
21.         int[] snapper;  
22.         int[] finguer;  
23.         bool[] light;  
24.   
25.         private void button1_Click(object sender, EventArgs e)  
26.         {  
27.             //ファイルを開くボタンを用意して、ファイルを開くと同時に処理スタート  
28.   
29.             OpenFileDialog ofd = new OpenFileDialog();  
30.   
31.             if (ofd.ShowDialog() == DialogResult.OK)  
32.             {  
33.                 Fileadd = ofd.FileName;  
34.             }  
35.             else  
36.             {  
37.                 return;  
38.             }  
39.   
40.             //FileLoad  
41.             //全データをStringの配列に突っ込む  
42.             string[] lines = System.IO.File.ReadAllLines(Fileadd);  
43.   
44.             //先頭に問題数が記載されているのでそれを取り出して各配列の初期値に使う  
45.             counter = int.Parse(lines[0]);  
46.             snapper = new int[counter];  
47.             finguer = new int[counter];  
48.             light = new bool[counter];  
49.   
50.             for (int i = 1; i <= counter; i++)  
51.             {  
52.                 //スイッチの数と指を鳴らす回数はブランクで繋がっているので数値に変換して取り出す  
53.                 snapper[i-1] = int.Parse(lines[i].Split(' ')[0]);  
54.                 finguer[i-1] = int.Parse(lines[i].Split(' ')[1]);  
55.   
56.             }  
57.   
58.             //電球点灯状態を一括チェック  
59.             Calc();  
60.   
61.             //結果を出力  
62.             OUTPUT();  
63.   
64.             //めでたしめでたし  
65.         }  
66.   
67.         private void Calc()  
68.         {  
69.   
70.             for (int j = 0; j < counter; j++)  
71.             {  
72.                 //指を鳴らした数  
73.                 uint a = (uint)finguer[j], x;  
74.                 //スイッチの数から論理積に使用するビット列を作る。－１するのを忘れないように  
75.                 int n = (int)Math.Pow(2, (snapper[j]));  
76.                 uint b = (uint)n-1;  
77.                 //指を鳴らした数と１になっているべき値を論理積  
78.                 x = a & b;  
79.                 //電球が点灯しているかを判断  
80.                 if (x==b)  
81.                 {  
82.                     light[j] = true;  
83.                 }  
84.                 else  
85.                 {  
86.                     light[j] = false;  
87.                 }  
88.   
89.             }  
90.   
91.         }  
92.   
93.   
94.         private void OUTPUT()  
95.         {  
96.             //ファイルに一気に出力する  
97.             StreamWriter sw = new StreamWriter(@"z:\output.txt");  
98.             for (int k = 0; k < counter; k++)  
99.             {  
100.                 if (light[k])  
101.                 {  
102.                     sw.WriteLine("Case #" + (k + 1).ToString() + ": ON");  
103.                 }  
104.                 else  
105.                 {  
106.                     sw.WriteLine("Case #" + (k + 1).ToString() + ": OFF");  
107.                 }  
108.   
109.             }  
110.             sw.Close();  
111.             sw.Dispose();  
112.         }  
113.   
114.     }  
115. }  

using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Text;
using System.Windows.Forms;
using System.IO;

namespace GCM_A
{
	public partial class Form1 : Form
	{
		public Form1()
		{
			InitializeComponent();
		}

		string Fileadd = string.Empty;
		int counter = 0;
		int[] snapper;
		int[] finguer;
		bool[] light;

		private void button1_Click(object sender, EventArgs e)
		{
			//ファイルを開くボタンを用意して、ファイルを開くと同時に処理スタート

			OpenFileDialog ofd = new OpenFileDialog();

			if (ofd.ShowDialog() == DialogResult.OK)
			{
				Fileadd = ofd.FileName;
			}
			else
			{
				return;
			}

			//FileLoad
			//全データをStringの配列に突っ込む
			string[] lines = System.IO.File.ReadAllLines(Fileadd);

			//先頭に問題数が記載されているのでそれを取り出して各配列の初期値に使う
			counter = int.Parse(lines[0]);
			snapper = new int[counter];
			finguer = new int[counter];
			light = new bool[counter];

			for (int i = 1; i <= counter; i++)
			{
				//スイッチの数と指を鳴らす回数はブランクで繋がっているので数値に変換して取り出す
				snapper[i-1] = int.Parse(lines[i].Split(' ')[0]);
				finguer[i-1] = int.Parse(lines[i].Split(' ')[1]);

			}

			//電球点灯状態を一括チェック
			Calc();

			//結果を出力
			OUTPUT();

			//めでたしめでたし
		}

		private void Calc()
		{

			for (int j = 0; j < counter; j++)
			{
				//指を鳴らした数
				uint a = (uint)finguer[j], x;
				//スイッチの数から論理積に使用するビット列を作る。－１するのを忘れないように
				int n = (int)Math.Pow(2, (snapper[j]));
				uint b = (uint)n-1;
				//指を鳴らした数と１になっているべき値を論理積
				x = a & b;
				//電球が点灯しているかを判断
				if (x==b)
				{
					light[j] = true;
				}
				else
				{
					light[j] = false;
				}

			}

		}


		private void OUTPUT()
		{
			//ファイルに一気に出力する
			StreamWriter sw = new StreamWriter(@"z:\output.txt");
			for (int k = 0; k < counter; k++)
			{
				if (light[k])
				{
					sw.WriteLine("Case #" + (k + 1).ToString() + ": ON");
				}
				else
				{
					sw.WriteLine("Case #" + (k + 1).ToString() + ": OFF");
				}

			}
			sw.Close();
			sw.Dispose();
		}

	}
}

Largeの問題を１秒程度で解いてくれると思っています。
さらに速度を上げるのであれば、、、そうすなぁ～
スイッチの数であらわすことのできる２進数値よりも指を鳴らす回数のほうが小さいときは即座にOFFと判断できるんじゃないかと。

ここまで書いておいてなんですが、
きっと毎回参加される方々はもっと早くプログラム作って解けるんだろうなぁ～と。
C#でビット演算ってあまりやらないよなぁ～と。

こういうの好きな高校とかの先生は次回のテストで
＋αのボーナス問題に穴埋めにしてこの問題使いそうだな
と思ったところでお開き。

土曜の予選に参加できるかどうかはサーバが安定するかにかかっている(￣▽￣;)

Hello Android、一年近く前から使ってるけど

実際何もコード入力しなくても自動でHelloと言ってくれるAndroidですが、
ちゃんと自力でコードの編集をしてみようと思います。

今更感オーバーフローしてますが、
自分の備忘録的な内容だったりもするので温かい目で。。。
というかそもそも知ってる人はここ読まないですな、お詫びしておきます<(_ _)>

では、自分の作業メモ開始で

「ファイル」→「新規」→「プロジェクト」を選んでいきます。

今回作成するのはAndroidアプリですので、
Androidプロジェクトを選択。テストプロジェクトとの違いはいまいちよく理解してません(;´▽｀A``

とりあえずプロジェクトの名前はHelloAndroidWorldとしました。
普通はHelloWorldなんですが、まあ、弄れもんですからъ( ゜ー^)

ビルドターゲットはIS03君に合わせて2.2を選択。
2.3とか3.2の機種欲しいなぁ。。。うん、貧ＰＧには高値の花高嶺の花ですな(わざとです)

そしてパッケージ名ですが、ドメインとかを付けるのが通例みたいです、
もっとも誰かに公開する予定は今のところないので
「bin_pg.android.helloandroidworld」っていう名前にしましたけど

アクティビティーの作成にチェックを入れて、SDKのバージョンはデフォルトのままで行きます。
なぁ～に、上手く行かなかったらもういっかいやり直せばいいだけですから(⌒▽⌒)

はい、とりあえず準備完了です。

このままメニューバーの中にある「実行」(再生ボタンみたいなやつ)を押せば

何で実行するか聞いてくるので、Androidアプリケーションを選んでＯＫ。
すると・・・

はい、無事動きましたヽ(^◇^*)/
何も入力してないけどアクティビティ名を勝手に出してくれたから
Ｈｅｌｌｏって出てる～

で、満足感ちょっと出ていますが、
ちゃんと自力でコード直しましょう、うん。

Eclipseに戻って「src」の中にある、「.java」のソースファイルを開きます。

デフォルトだと画像のようになっていますが、
これの「setContentView(R.layout.main);」の部分が勝手にアクティビティ名を
出してくれているので、ここを修正してみます。

とりあえずテキストでHelloと言って欲しいので、

import android.widget.TextView;

っていうのを追加
(TextViewのロジック作ったあとで、Ctrl+Space押せば自動で作ってくれるけど)

あとは。


TextView _helloAndroidWord = new TextView(this);
_helloAndroidWord.setText("Hello, Android world");
setContentView(_helloAndroidWord);


TextViewのオブジェクトを新規で作成し、
その値はHello, Android worldと設定し、
表示するのは作成したオブジェクトであるとカタカタ入力。

オブジェクト指向言語触ったことある人ならば大体仕組みはわかるはずです。
というか、言語なんて、１ヶ月本気で取り組めば大抵ある程度のレベルまでは到達できるもんです
(なのに古い言語に拘るSIerとか上層部がいるから下請けや平社員は以下略)

view plainprint?

1. package bin_pg.android.helloandroidworld;  
2.   
3. import android.app.Activity;  
4. import android.os.Bundle;  
5. import android.widget.TextView;  
6.   
7. public class HelloAndroidWorldActivity extends Activity {  
8.     /** Called when the activity is first created. */  
9.     @Override  
10.     public void onCreate(Bundle savedInstanceState) {  
11.         super.onCreate(savedInstanceState);  
12.           
13.         TextView _helloAndroidWord = new TextView(this);  
14.         _helloAndroidWord.setText("Hello, Android world");  
15.         setContentView(_helloAndroidWord);  
16.     }  
17. }  

package bin_pg.android.helloandroidworld;

import android.app.Activity;
import android.os.Bundle;
import android.widget.TextView;

public class HelloAndroidWorldActivity extends Activity {
    /** Called when the activity is first created. */
    @Override
    public void onCreate(Bundle savedInstanceState) {
        super.onCreate(savedInstanceState);
        
        TextView _helloAndroidWord = new TextView(this);
        _helloAndroidWord.setText("Hello, Android world");
        setContentView(_helloAndroidWord);
    }
}

全体のソースとしてはこんな感じになります。

あとはこれを実行すれば・・・
（再生マークみたいの押すか、Ctrl+F11で）

出来上がり♪
というわけでございます。

さて、GDD2011のAndroidの課題を解くとしましょうかъ( ゜ー^)
では、あとは各自、解散！

Androidアプリの開発環境をスローペースで整える(当然画像つき)＋日本語化

なぜに今頃インストール環境を整えるのかといえば、
ようやく自分の開発時間が持てるようになったというか

簡単にいえばGDD2011のクイズにAndroidがあったから
なんですが、まあ、それもきっかけの一つとして
そろそろなんかくっだらね～！って言われるようなツールも作りたくなったと
そういう理由付けとしておいてください。

※GDD2011のクイズでAndroidを選ぼうって場合にチラッと見てもらえればいいですが
※ルールに従って、貧ＰＧの回答は載せておりませんのであしからずご了承を<(_ _)>

さて、AndroidSDKのインストールについてでございますが、
当方のＰＣ、既にインストールされていますので、インストール方法は以前投稿した
シャープ製Androidスマートフォンのスクリーンショット、今頃試す
をご参照願います。IS03ベースですが、他の機種でも大きな違いはありません。
（JAVAのバージョンが新しくなってるくらいでしょうか？）


それでは、開発環境であるEclipseのダウンロードとインストールを行いましょう

ダウンロード先はこちら

上記サイトにある、
Eclipse IDE for Java Developers
というのをダウンロードします。
Eclipse IDE for Java EE Developers
ってのもありますが、プラグインがいっぱいあるかどうかの違いですから、
とりあえずAndroidの開発がしたいだけならEEが付いてないバージョンでも問題ないです
あ、当然そっちを選んでも何ら実害はないので好きなようにしてください(￣▽￣)

通常はその右側にある、Windows 32Bitを選択すればよいでしょう。
64Bit使っている人は64Bit版です。未だＸＰの貧ＰＧは当然32Bitです(;-_-) =3

クリックすると上記のようなダウンロード先を選ぶ画面が表示されると思います。
赤枠で過去ってある部分がダウンロードするリンクです。
(負荷分散で自動でダウンロード先が変わりますが、中身は一緒ですから心配なさらず)

ダウンロードも終わりましたでしょうか？
懐かしのXP画面で恐縮ですが、こちらのファイルをまずは解凍します。

すると、「eclipse-java-indigo-win32」ってフォルダの下に
「eclipse」っていうフォルダが出来上がるはずですので、
こちらをc:\直下など、自分で管理しやすい場所に移動してあげてください。
日本語の入っていない場所を開発環境にするのはまあ、安全のためってことで、(￣▽￣)V

準備ができたらeclipse.exeを起動しましょう

起動時に作業フォルダの場所を聞かれますので、
自分の管理しやすい場所を選択します(貧PGはc:\直下にeclipse-Workを作って設定しました)
日本語や半角スペースとかのない場所を用意していただくとEclipseが喜びますъ( ゜ー^)

毎回起動時に聞かれるので、特に問題がないようであれば
「Use this・・・」にチェックを付けてしまってもいいと思います

起動したら、Helpの中にある、「Install new Software」を選びます
あ、英語だ・・・って思って諦めてしまいそうですが、
ここでは画像つきで自分の覚書も兼ねて載せていますのでご安心を
ちゃんと最後には日本語化しますから、はい。

すると画面のような状態になると思うので、
Work withに「https://dl-ssl.google.com/android/eclipse/」を入力してエンター。

少し待つとAndroidの開発環境一覧が出ますので、
チェックを付けて「Next」へ進みます。
万一一覧がでない場合はhttpsとなっているところを、httpに変えると出るかもしれません。

一覧が表示されるので、そのまま「Next」で進みます

ライセンスに同意しますか？って聞かれます。
同意しないことには先に進めないので、ざっと目を通して
I accept～にチェックを付けて「Finish」です。

で、インストールが始まるのです。

何故か途中でSecurityWarningなんていう物々しいダイアログが出てきますが(自分だけかな？)
問題ないのでOKで突き進みます

インストールが終わると、Eclipseの再起動を求められますので、
Restart Nowでさっさと再起動します(PCが再起動するわけじゃないのでご安心ください)

再起動したら、Windowメニューにある「Performances」を開きます

AndroidSDKの存在する場所を選びます。
シャープ製Androidスマートフォンのスクリーンショット、今頃試す
でSDKを入れている場合、確かc:\androidの感じの位置にあるはずですので
そのへんは適切に調整をお願い申し上げる。

次はWindowメニュー内にある
「Android SDK and AVD Manager」というのをクリックします。
アイコンにドロイド君がちらっと覗いています。チラリズムです。

EclipseにインストールするSDK関連一覧が表示されますので、
必要なものにチェックを入れていきます。
まあ、全部チェックつけても何ら問題ないですが、
Android1.5のSDKとかもう使わないような気も・・・(1.6はIS01君のために必須ですよ！)

チェックできたらInstall Selectedでインストール開始です

インストールが始まる！と思いきや。
新規追加分のライセンス同意を求められます(￣▽￣;)
面倒なのでAccept Allで全て承認してしまいましょう！

では、インストールできるまでしばしご歓談を。
ぶっちゃけ時間がかかるので、暇なようであればＣＭをどうぞ


さて、インストール終わりましたでしょうか？

完了のメッセージが出たらＯＫで閉じちゃいましょう

こいつもCloseで閉じてしまい、一旦Eclipseを再起動したら完了です。
やはり設定変更後の再起動は言われなくても基本です(^_^)v

いやー、随分見た目が変わりました。
お次はAndroidエミュレーターの設定をシておきましょう。
実機動作前にエミュレータで動作確認は基本ですから

再びWindowのなかのチラリズムドロイド君を選びます。

なぜかすでに2.2の仮想デバイスが出来上がっていましたが、
たぶんIS03の設定した際に出来たんじゃないかな？と思っとります。

空っぽであれば、Newを選んで新規に端末を作成します。
まずは自分の持っているAndroid端末に合わせたものを作るといいでしょう

IS03ユーザの貧PGは上の画像のような設定にしてみました。
画面サイズは別サイトの解像度一覧でも参照してください。
あとからいつでも変更できるので、そんなに難しく考える必要はないですが

そして、新規作成や設定確認が終わったら、
いっこ前の画像にある「Start」をクリックします

確認画面が出ますので、Launchをクリックして起動します。
瞬時に立ち上がるわけではないので、少々お待ち下さい。
Javaの起動にワンテンポ必要なものですから

こんな感じの画面が起動すれば仮想デバイスの設定は完了です。
お疲れ様でした。(￣ー￣)ノ▽”フリフリ


・・・あ、日本語化を忘れていました(;´▽｀A``

日本語化にはまず、こちらにアクセス願います
MergeDocProject Pleiades

これを書いている時点での最新版は1.3.4ですが、
ここは安定板をインストールする方向で説明しておきます。

今更ぶっちゃけますが、上記サイトで配布しているAll in Oneパッケージの場合
既に日本語化されていたりなんかしちゃったり・・・
いや、まあ、うん。

さて、ダウンロードできましたでしょうか？

とりあえず解凍してみましょう

５つ、アイコンが並んでおります。
readmeは読んで字のごとく、説明書が入っていますので、
とりあえず目を通していただけるとありがたいですが、
殆どの人が読まないということはわかりきっていることなのでざっくり手順説明します。
(なお、貧ＰＧは銀行や保険とかの規約もきっちり読んだりするお馬鹿です)

さて、出来上がったファイルを全て選択し、
c:\eclipseにコピーしてしまいます。(別の場所に作ったのならその場所に)

あ、必ずEclipseは終了しておいてください。
じゃないとぶっ壊れる可能性があります

コピーの際、上書きする？と聞かれるので、
問答無用で上書きしてしまいます。

コピーが終わりましたら、まずは「eclipse.ini」というファイルを開きます。
メモ帳とかで開いてもらえればＯＫです。

開きましたら、一番下の行に
-javaagent:plugins/jp.sourceforge.mergedoc.pleiades/pleiades.jar
と入力して保存します。
日本語化のプラグインを使用するようにする設定値です

早速日本語で起動したいところですが、
ちょっと待ったそこのあなた！
必ず「eclipse.exe -clean.cmd」というファイルをダブルクリックして実行してください
こうしないと日本語化がうまくいきません

はい、見事日本語化が完了でございます。
次からは普通にeclipse.exeの方を実行してもらえれば無問題ですので。はい(^_^)v

では、今回はこの辺でお開きにいたしましょう。
一休みしたらHallo Android World！のアプリの作り方も
大量の画像セットでお届けしたいと思います。

では！