2010年12月23日木曜日

GALAXY TABとPCの接続&アプリ転送

GALAXY TABをPCに接続しPCで作成したアプリを転送するメモ

1.まだUSBで接続していない状態で、
設定⇒アプリケーション⇒開発⇒USBデバッグ をチェック

2.USBでPCと接続
⇒失敗


3.Windows 7にはGalaxy SのUSBドライバが標準では入っていない様子。
http://www.samsung.com/uk/support/detail/supportPrdDetail.do?menu=SP00&prd_ia_cd=23030100&prd_mdl_cd=GT-P1000CWAXEU&prd_mdl_name=GT-P1000&prd_ia_sub_class_cd=P からSamsung Kiesをダウンロード


インストール



USBでGALAXY TABとPCを接続します。インストールできたようです。


4.Eclipseを起動し、転送したいプロジェクトを選択します。
メニューバーの実行⇒実行構成⇒ターゲットを手操作(マニュアル)に設定
下の実行をクリックするとデバイス選択画面が出てきます。
そこで接続しているGALAXY TABに相当するものを選びOKをすれば転送開始されます。


Android2.2とGoogleAPIs level8両方のターゲットで実行できました。

参考 http://juggly.cn/archives/13551.html

2010年12月19日日曜日

n-TSPメモ

ファジイc-means法を用いた複数巡回セールスマン問題の一解法より

k-tour splitting aigorithm
[STEP1]
全都市に対して、TSPを計算
⇒総経路長T、スタート地点と最も遠い拠点の距離Cmax

[STEP2]
1<=j

サブツアー長<(j/N)(T-2Cmax)+Cmax
を超えない最大の都市までが担当者jのサブツアー

[例]
拠点1⇒2⇒3⇒4⇒5⇒6⇒1
各拠点間すべて10
T=60
Cmax=18(1⇒4)
担当者3人

担当者1
(j/N)(T-2Cmax)+Cmax
=(1/6)(60-36)+25
=1/6*24+25
=4+25=29

担当者2
(j/N)(T-2Cmax)+Cmax
=(2/6)(60-36)+25
=8+25=33

担当者3
(j/N)(T-2Cmax)+Cmax
=(3/6)(60-36)+25
=12+25=37

疑問点
・担当者は29までのルートになるが1⇒2⇒3⇒1として3⇒1の距離は加算される?
・担当者2のルートは33までだが1⇒4⇒1は36だからルートを割り当てられない?

追記
・1⇒拠点⇒・・・⇒1でスタート地点から拠点と拠点からスタート地点も含めて計算(遺伝的アルゴリズムによる収集計画問題の解法より)

TSPメモ

MTSP:Multiple Traveling Salesman Problem
N人のセールスマンが、n個の都市を誰かが唯一度だけ訪問する
セールスマンは任意の都市からスタートできる

k-TSP(N-TSP):N人のセールスマンが共通の出発都市、帰還都市が同じです。

担当者負担均等化は重要

2010年12月10日金曜日

VIrtualbox 共有フォルダ設定

ホストOS側設定
D:\share を共有フォルダとする(何かテキストなど入れておきましょう test.txt)

ゲストOS側設定(Windows)
まずデバイス⇒共有フォルダ設定⇒上記のフォルダ指定
その後
> net use :z \\vboxsvr\share を入力
「正常に終了しました」⇒コンピュータから見られます。

ゲストOS側設定(Ubuntu:Virtualboxイメージ)
まずデバイス⇒共有フォルダ設定⇒上記のフォルダ指定
その後
1.Guest Additionsを追加
メニューの「デバイス > Guest Additions のインストール」 をクリック
マウントされたらクリックして実行

追記10.10の場合は
場所⇒VBOX・・・をマウント⇒CDマークをクリック⇒autorunでOK

2.マウント
$ sudo mount -t vboxsf share /mnt
$ ls /mnt とするとファイルが見える

vi /mnt/test.txt
これで変更するとWindows側でみても反映されている