多項式時間(n,n^2,n^3,nlognなど)で解けるアルゴリズム⇒polynomial-time solvable クラスP
ある問題がクラスPであることを証明⇒多項式時間アルゴリズムを１つでも探せばよい
巡回セールスマン問題：多項式時間アルゴリズムが存在しないことが予想されている（証明できていない）
不可能を証明することはとても難しい！！
巡回セールスマン問題⇒NP完全問題に分類（みんなが難しいといっているので難しい！）
クラスNPについては勉強の必要あり（一読ではよくわかりません）
2010年4月16日金曜日
2010年4月7日水曜日
Virtual boxでの複製
Virtual Boxの複製のメモです。
１．cd C:\Program Files\Sun\VirtualBox へ移動
２．C:\Program Files\Sun\VirtualBox>VBoxManage clonevdi D:\VirtualBox\XP_Pro.vdi D:\
VirtualBox\XP_Pro1.vdi
XP_Pro.vdiが元、XP_Pro1.vdiが新規
簡単にできました。
１．cd C:\Program Files\Sun\VirtualBox へ移動
２．C:\Program Files\Sun\VirtualBox>VBoxManage clonevdi D:\VirtualBox\XP_Pro.vdi D:\
VirtualBox\XP_Pro1.vdi
XP_Pro.vdiが元、XP_Pro1.vdiが新規
簡単にできました。
就職内定体験談
就職内定体験談です。今回は静岡県内にSEとして内定したN09015君の体験談です。
１：内定企業
静岡県内企業
職種：SE
２：内定までのプロセス
会社説明会（説明会でエントリーシート配布）→書類選考→適性検査＆一次面接→最終面接→内定
３：自分で特に頑張った事
エントリーシートや面接でのネタ作り（駅伝に参加・野球部・学校の手伝いなど）。
業界研究のために、ソフトウェア業界の会社説明会は、興味のない企業でも回った。
（いろいろな企業を回ると、自分の希望している企業の強みが分かります。）
就職課に、まめに通って情報収集やエントリーシートの添削をしてもらう。
４：自分が内定した理由
なぜその企業でなければならないのか、その理由をちゃんと言えた。
面接で自分をアピールするのに、説明会で人事の人が言っていた「求める人物像」に
当てはまるように、アピールした。
学校外での活動が、良いアピールになった。
５：これから就職活動をする人達にメッセージ
最終面接の後に、自分の選考時の評価を教えてもらえる機会があった。その時に、
適正検査では「SEに向いているか」以外にも、意外に「営業に向いているか」も重視していて、
面接ではコミュニケーション能力があるかもチェックしていると言っていた。なので、
よく言われますが、「会話のキャッチボール」が、すごく大事だと思います。
あと、エントリーシートを提出する前に、就職課の先生か担当の先生に添削してもらって
ください。買い手市場のため、１つの企業にたくさんの応募者がいて、書類選考を
通過するのが難しいからです。
最後に、内定に辿り着くには情報収集や準備が大事だと思います。
そのために就職課の先生や担当の先生をフル活用してください。そうすれば、
内定につながるはずです。
以上、ありがとうございました。
１：内定企業
静岡県内企業
職種：SE
２：内定までのプロセス
会社説明会（説明会でエントリーシート配布）→書類選考→適性検査＆一次面接→最終面接→内定
３：自分で特に頑張った事
エントリーシートや面接でのネタ作り（駅伝に参加・野球部・学校の手伝いなど）。
業界研究のために、ソフトウェア業界の会社説明会は、興味のない企業でも回った。
（いろいろな企業を回ると、自分の希望している企業の強みが分かります。）
就職課に、まめに通って情報収集やエントリーシートの添削をしてもらう。
４：自分が内定した理由
なぜその企業でなければならないのか、その理由をちゃんと言えた。
面接で自分をアピールするのに、説明会で人事の人が言っていた「求める人物像」に
当てはまるように、アピールした。
学校外での活動が、良いアピールになった。
５：これから就職活動をする人達にメッセージ
最終面接の後に、自分の選考時の評価を教えてもらえる機会があった。その時に、
適正検査では「SEに向いているか」以外にも、意外に「営業に向いているか」も重視していて、
面接ではコミュニケーション能力があるかもチェックしていると言っていた。なので、
よく言われますが、「会話のキャッチボール」が、すごく大事だと思います。
あと、エントリーシートを提出する前に、就職課の先生か担当の先生に添削してもらって
ください。買い手市場のため、１つの企業にたくさんの応募者がいて、書類選考を
通過するのが難しいからです。
最後に、内定に辿り着くには情報収集や準備が大事だと思います。
そのために就職課の先生や担当の先生をフル活用してください。そうすれば、
内定につながるはずです。
以上、ありがとうございました。
使えるネット FTP設定
使えるネットのVPSサーバを用いてFTPを作る時のメモです。
使えるネットのVPSサーバにはProftpがデフォルトでインストールされている。
なのでそのまま設定します。
設定ファイル vi /etc/proftpd.conf
ユーザ制限ファイル（これにのっていると接続できない） vi /etc/ftpusers
再起動 /etc/rc.d/init.d/xinetd restart
これで接続できます。
htdocsは
/var/www/vhosts/default/htdocs
なので注意が必要です。
使えるネットのVPSサーバにはProftpがデフォルトでインストールされている。
なのでそのまま設定します。
設定ファイル vi /etc/proftpd.conf
ユーザ制限ファイル（これにのっていると接続できない） vi /etc/ftpusers
再起動 /etc/rc.d/init.d/xinetd restart
これで接続できます。
htdocsは
/var/www/vhosts/default/htdocs
なので注意が必要です。
2010年4月5日月曜日
大学への移動
大学へは以外とバスも便利です。
静岡盲学校前 停留所 (大谷草薙方面)
http://apps.justline.co.jp/nanj/table_frm.do?busstopcode=11635&dataType=1&polecode=2&paperNumber=1
(発)静岡盲学校前 ⇒ (着)英和学院大学池田山団地
運賃 路線名
\250 静岡日本平線
(発)静岡盲学校前 ⇒ (着)静大前
運賃 路線名
\230 美和大谷線
定期金額
また帰りは
英和学院大学池田山団地 停留所 (新静岡方面)
http://apps.justline.co.jp/nanj/table_frm.do?busstopcode=12145&dataType=1&polecode=1&paperNumber=1
静大前 停留所 (新静岡方面)
http://apps.justline.co.jp/nanj/table_frm.do?busstopcode=11965&dataType=1&polecode=1&paperNumber=1 (発)静大前 ⇒ (着)静岡駅前
運賃 路線名
\280 美和大谷線
静大からの帰りは静岡駅がほとんどです。
静岡盲学校前 停留所 (大谷草薙方面)
http://apps.justline.co.jp/nanj/table_frm.do?busstopcode=11635&dataType=1&polecode=2&paperNumber=1
(発)静岡盲学校前 ⇒ (着)英和学院大学池田山団地
運賃 路線名
\250 静岡日本平線
(発)静岡盲学校前 ⇒ (着)静大前
運賃 路線名
\230 美和大谷線
定期金額
また帰りは
英和学院大学池田山団地 停留所 (新静岡方面)
http://apps.justline.co.jp/nanj/table_frm.do?busstopcode=12145&dataType=1&polecode=1&paperNumber=1
静大前 停留所 (新静岡方面)
http://apps.justline.co.jp/nanj/table_frm.do?busstopcode=11965&dataType=1&polecode=1&paperNumber=1 (発)静大前 ⇒ (着)静岡駅前
運賃 路線名
\280 美和大谷線
静大からの帰りは静岡駅がほとんどです。
登録:
投稿 (Atom)