阪大理学部科学計算・開発サークル -Circle for Science Caluculation and Development-
http://w.atwiki.jp/cscd/
阪大理学部科学計算・開発サークル -Circle for Science Caluculation and Development-
ja
2018-01-29T19:49:27+09:00
1517222967
-
部門/Geant4/可視化
https://w.atwiki.jp/cscd/pages/240.html
*VRML出力
いろんなvisualization出力形式があるが、VRMLでoutputしてview3dsceneというソフトを使うととても良い。
設置するオブジェクトの色は指定するとして、見る対象の位置やカメラの位置の設定などなくてもよい。
というのも、出力後に自由自在に視点を移動することができる。
ちなみにこのソフト、macでもlinuxでも動く。すごく便利。オヌヌメ。
----
vis
*見る対象の位置の設定
/vis/viewer/set/targetPoint [x] [y] [z] [Unit]
例: /vis/viewer/set/targetPoint 0 0 0 cm
というのがある
[[Commands in /vis/viewer/set/>http://geant4.web.cern.ch/geant4/UserDocumentation/UsersGuides/ForApplicationDeveloper/html/AllResources/Control/UIcommands/_vis_viewer_set_.html]]
ぐぐってもマニュアルが引っかからないのだけどちゃんと載ってた。[[2009年に追加された(?)>http://www.phy.bnl.gov/~bviren/lbne/code/ai/external/build/LCG/geant4.9.3.p01/source/visualization/management/History]]機能のようだからそんな新しくも無いと思うんだけど。
*カメラの位置の設定
/vis/viewer/set/viewpointVector [<x>] [<y>] [<z>]
でやる。[[Commands in /vis/viewer/set/>http://geant4.web.cern.ch/geant4/UserDocumentation/UsersGuides/ForApplicationDeveloper/html/AllResources/Control/UIcommands/_vis_viewer_set_.html]]
カメラとターゲットの位置関係は次のようになっていて、
[[8.4. Controlling Visualization from Commands>http://geant4.web.cern.ch/geant4/UserDocumentation/UsersGuides/ForApplicationDeveloper/html/ch08s04.html#sect.VisCntCmmd.BscCmrWrk]]
このリンク先のようにターゲットからのヴェクターとして視点を決めるので注意。ちょっと意外な指定の仕方な気もするけど、どうやっても必ずターゲットが見えるのはラクでいい。
/vis/viewer/set/viewpointVector は方向しか設定してないので、/vis/viewer/zoom [整数] で設定? [[Commands in /vis/viewer/>http://geant4.web.cern.ch/geant4/UserDocumentation/UsersGuides/ForApplicationDeveloper/html/AllResources/Control/UIcommands/_vis_viewer_.html]]
-[[Geant4 Vis Tutorial using the OpenGL Event Display>http://geant4.slac.stanford.edu/Presentations/vis/G4OpenGLTutorial/G4OpenGLTutorial.html]]
*上にする方向の設定
/vis/viewer/set/upThetaPhi [theta] [phi] [unit]
デフォルトは
/vis/viewer/set/upThetaPhi 90 90 deg
z軸方向を上にしたかったらthetaはゼロだと思う。なんでそれがデフォルトじゃないのか不思議だけど。
*古い情報
-[[Commands in /vis/>http://geant4.cern.ch/G4UsersDocuments/UsersGuides/ForApplicationDeveloper/html71/Control/UIcommands/_vis_.html]]
--[[Commands in /vis/viewer/>http://geant4.cern.ch/G4UsersDocuments/UsersGuides/ForApplicationDeveloper/html71/Control/UIcommands/_vis_viewer_.html]]
---[[Commands in /vis/viewer/set/>http://geant4.cern.ch/G4UsersDocuments/UsersGuides/ForApplicationDeveloper/html71/Control/UIcommands/_vis_viewer_set_.html]]
は古い情報っぽい。/vis/viewer/targetPosition が載ってなかったり、/vis/viewer/viewpointVector てのと/vis/viewer/set/viewpointVector てのが両方載ってたりする。ググるとこれが出てきてしまう。
2018-01-29T19:49:27+09:00
1517222967
-
トップページ/コメントログ
https://w.atwiki.jp/cscd/pages/41.html
- てすと -- (OK) &size(80%){2011-06-26 10:18:55}
- [[メンバー]]のページをatwikiモードで作り直しました。([[メンバー(旧)]]はワープロモードだったので) -- (OK) &size(80%){2011-07-08 15:04:51}
- モンティ・ホール問題のプログラムとはどうゆうこと? -- (SGHR) &size(80%){2011-07-14 13:41:37}
- まだ作ってないけど、3つの箱の中のどれかひとつに賞品が入っているとするときに、まずどれか一つを選んで、次に残りの2つのうちどちらかに賞品が入ってないことを明かされて、その上で選んだ箱を変えられるとき、変えたほうが当たる確率が上がるか、それとも同じかを検証するプログラムをつくりたい。 -- (OK) &size(80%){2011-07-14 18:12:01}
- んー…変えない場合の確率は乱数でやるんだから1/3になるはずだけど、結局変えたときに当たる確率がどうなるかを調べたいわけね。 -- (SGHR) &size(80%){2011-07-15 00:37:04}
- そういうことだねー -- (OK) &size(80%){2011-07-15 10:19:48}
- さるパーコすごいな -- (OK) &size(80%){2011-07-27 15:07:14}
- 誰かhtmlとcss詳しい人居ますか? -- (SGHR) &size(80%){2011-08-04 17:16:08}
- Rubyって実行形式にするのけっこうめんどいのかな -- (OK) &size(80%){2011-08-09 00:07:31}
- #! /usr/bin/rubyって書いときゃいける -- (SGHR) &size(80%){2011-08-09 22:15:22}
- んにゃ、コンパイルする方法を調べたらいろいろでてきてすぐにはできなそうだなあと思った次第で -- (OK) &size(80%){2011-08-11 21:18:20}
- 卒研やりながらROOTやPAWに関する記述を充実させていく予定です -- (OK) &size(80%){2011-10-06 01:10:42}
- ubuntuの設定でキーボードのレイアウトを英語配列に変えただけなのだが、なぜかemacsでC-pやC-fでカーソルを移動したときに自動的にマークセットされてしまう謎のバグが発生した。誰か助けてー。。。 -- (SGHR) &size(80%){2011-10-11 08:28:13}
- キーボードのレイアウトの設定から日本語を削除したら直ったっぽい?ふしぎ。 -- (SGHR) &size(80%){2011-10-11 12:57:04}
- ところでなんで英語配列にしたの? -- (OK) &size(80%){2011-10-16 21:17:06}
- >OK 買うときに間違えたのです -- (SGHR) &size(80%){2011-10-25 21:26:39}
- おい、パクるな > [[まちかねこコロキウム > まちかねこコロキウム001のお知らせ]] -- (SGHR) &size(80%){2011-10-25 21:27:07}
- なんだ、たまに英語配列のが好きだという人がいるけどそういうわけではないのね -- (OK) &size(80%){2011-10-26 19:49:40}
- ICPCのプログラミングコンテストは今年出ましたよ。来年一緒に出る? -- (SGHR) &size(80%){2011-10-26 22:24:02}
- [[これ>http://ja.wikipedia.org/wiki/ACM%E5%9B%BD%E9%9A%9B%E5%A4%A7%E5%AD%A6%E5%AF%BE%E6%8A%97%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0%E3%82%B3%E3%83%B3%E3%83%86%E3%82%B9%E3%83%88]]か。”参加者は、コンテスト前の時点で大学入学から5年に満たない大学生でなければならない。””って書いてあるけど・・・? -- (OK) &size(80%){2011-10-27 17:46:56}
- そうそう。だからM1までいけるよ。って、君は来年は東京にいるのか… -- (SGHR) &size(80%){2011-10-28 16:29:24}
- うーん,東大チームで出るのはきびしいよねえ… -- (OK) &size(80%){2011-10-28 22:21:42}
- htmlのレイアウトは今はcssで書くのが主流じゃない? -- (SGHR) &size(80%){2011-11-07 12:10:22}
- [[CSSも使ってるんだけど>http://wwwkm.phys.sci.osaka-u.ac.jp/~oka/style.css]] 、ここにHTMLタグって書き込めるの? -- (OK) &size(80%){2011-11-07 18:31:35}
- ああ、なるほど、やりたいことが分かった。 -- (SGHR) &size(80%){2011-11-08 02:25:17}
//- 大阪大学工学部応用理工学科マテリアルコース4年の渡辺学と申します。単刀直入に申しますと、私はGPGPUなどを使った並列計算技術(CUDA, OpenCL, OpenMPなど)に興味があり独学で勉強しているのですが、プログラミング技術の向上はもちろん、異分野の方々と交流させて頂いて視野を広げるためにもこちらのサークルに加入させて頂けないでしょうか。突然のお願いで申し訳ありませんが、もしよろしければmarimo255*at*yahoo.co.jpまでメールを頂ければと思います。よろしくお願いいたします。 -- (渡辺 学) &size(80%){2011-12-05 22:53:22}
- 渡辺さん、メール送りました。 -- (OK) &size(80%){2011-12-06 22:19:14}
- ご確認ください。 -- (OK) &size(80%){2011-12-06 22:19:32}
- OKさん、確認いたしました。ありがとうございます。メールにて返信させて頂きますので、よろしくお願いいたします。 -- (渡辺 学) &size(80%){2011-12-07 00:50:03}
- ナベさん、メール読みました。そして多分、返信しました(なぜか受信したはずのメールが僕のGmailからなくなってしまったのですが。) 遠慮せず、どんどん書きこんでください。よろしくお願いします! -- (OK) &size(80%){2011-12-08 18:00:42}
- OKさん、ありがとうございます。皆さん、以前コメントした渡辺ですが、「ナベ」としてこちらのサークルに参加させていただきましたのでよろしくお願いします! -- (ナベ) &size(80%){2011-12-08 21:32:19}
- ナベさんの個人情報が含まれるコメントはコメントアウトしました. http://www47.atwiki.jp/cscd/editx/41.html からログインすれば見れます -- (OK) &size(80%){2011-12-09 17:28:27}
- ページのタイトルを「F10で全角/半角切り替え」にしたら、/が>に変わっちゃったよ。適当に変えといて。 -- (SGHR) &size(80%){2011-12-26 01:07:09}
- /を全角にしといた。F10の挙動,Ubuntu11.10でいきなり変わってうざかったんだけど,めんどくさくて放置してたわ -- (OK) &size(80%){2011-12-26 03:40:19}
- stringは文字列を扱うのに便利なクラスですが、関数の引数にはcharを使う場合が多いです。.c_str()はstringをcharに変える関数。>[[部門/ROOT/ROOTでStringを扱う]] -- (SGHR) &size(80%){2012-01-27 06:18:30}
- ちなみにC++にはstringの文字列を自由に足したり引いたりできるstringstreamクラスなんてのもあるよ -- (SGHR) &size(80%){2012-01-27 06:21:39}
- Cより文字列が扱いやすくていいね。まあ、Rubyとかのが簡単なんだけどもさ。高エネルギーの解析に使うROOTってフレームワークはC++のインタープリタが入ってるので、徐々にC++っぽさを増やしてくよ -- (OK) &size(80%){2012-01-27 23:21:18}
- stream系は%dとか%fとかをいちいち覚えていなくてよいので、間違いにくいし、そこが良いところ。実際僕は覚えていません。>[[部門/C,C++/CからC++へ]] -- (SGHR) &size(80%){2012-02-19 17:00:24}
- fstreamとかまではいいんだけど、stringstreamはそれ自体長いし、substr().c_str()とか毎回やるのめんどうだし、なんでこんなんにしたんだろうと思うけどなー -- (OK) &size(80%){2012-02-20 18:51:57}
- あ、違った .str()c_str()だった。似たようなメソッド名がばかりでややこしいんだよね -- (OK) &size(80%){2012-02-20 19:59:16}
- firefoxでも使えたよ>[[部門/Javascript/atwikiリンク作成用ブックマークレット]] -- (名無しさん) &size(80%){2012-02-29 23:35:41}
- 名無しさん、ご報告ありがとうございます -- (OK) &size(80%){2012-03-01 20:06:57}
- あ、名無しさんだったけど、僕です -- (SGHR) &size(80%){2012-03-04 01:52:33}
- アラン・ソーカルの専門って統計力学だったんだね。>[[SGHRの卒論>http://www47.atwiki.jp/cscd/pages/56.html]] -- (OK) &size(80%){2012-06-12 13:28:48}
- Alan D. SokalはSAWをめっちゃ研究した人だと思ってたけど。なんで知ってるの? -- (SGHR) &size(80%){2012-06-13 15:31:07}
- ふつうの人にはソーカル事件でのほうが知られてると思うよ。『知の欺瞞』とか。 -- (OK) &size(80%){2012-06-14 12:37:07}
- どこが更新されたか分からなくなった -- (SGHR) &size(80%){2013-03-05 22:11:02}
- なんかデザイン変わったな -- (OK) &size(80%){2013-03-14 09:44:10}
- 戻せた? ログインした状態で http://www47.atwiki.jp/_mng/admin_design.php にアクセスして変更可 -- (OK) &size(80%){2013-03-14 09:47:33}
- 久しぶりに見たら需要のなさそうな記事が増えている。笑 -- (SGHR) &size(80%){2014-06-06 17:56:04}
- ひょんなことからモンテカルロシュミレーションをすることになった。 -- (tnmt) &size(80%){2014-08-23 00:53:40}
- なにやんの? -- (SGHR) &size(80%){2014-10-02 15:46:52}
- [[こんなもの>メンバー/SGHR/SublimeText]]を使ってみたけどやっぱりemacsかな。 -- (SGHR) &size(80%){2014-11-04 11:22:16}
- このサークルSlackに移行したい -- (oka) &size(80%){2016-04-12 23:59:51}
2016-04-12T23:59:51+09:00
1460473191
-
メンバー/SGHR/ある日の.emacs
https://w.atwiki.jp/cscd/pages/139.html
//lisp/linenumber
;; キーバインド
(define-key global-map "\C-h" 'delete-backward-char) ; 削除
(define-key global-map "\C-z" 'scroll-down) ; scroll-down
(define-key global-map "\C-q" 'query-replace) ; 置換
(define-key global-map "\C-xl" 'goto-line) ; 指定行に移動
(define-key global-map "\C-xr" 'replace-regexp) ; 一括置換
(define-key global-map "\C-xi" 'indent-region) ; regionをindent
(define-key global-map "\C-xs" 'shell) ; shell起動
(define-key global-map "\C-xp" 'compile) ; コンパイル
(define-key global-map "\C-xf" 'occur) ; 検索
(define-key global-map "\C-xg" 'rgrep) ; ディレクトリ以下を再帰的に検索
(define-key global-map "\C-xu" 'revert-buffer) ; 更新
(define-key global-map "\C-xd" 'delete-trailing-whitespace) ; 行末の空白削除
(define-key global-map [C-tab] 'other-window) ; window移動
(global-set-key "\C-x\C-b" 'buffer-menu) ; buffer-menuをその場で開く
;; mozc
(require 'mozc)
(setq default-input-method "japanese-mozc")
;; \C-lで現在行を移動する
(setq recenter-positions '(top middle bottom))
;; フォント
(set-face-attribute 'default nil
:family "RictyDiminished"
:height 120)
;; タイトルバーにファイルのフルパスを表示
(setq frame-title-format "%f")
;; 行番号を表示する
(global-linum-mode t)
;; 起動時の画面はいらない
(setq inhibit-startup-message t)
(setq initial-scratch-message "")
;; リージョンを色付け
(setq transient-mark-mode t)
(setq highlight-nonselected-windows t)
;; 現在行をハイライト
(if window-system (global-hl-line-mode t))
(if window-system (set-face-background 'hl-line "#112233"))
;; 対応する括弧をハイライト
(show-paren-mode t)
(setq show-paren-style 'mixed)
;; 保存時に行末の空白を削除
;(add-hook 'before-save-hook 'delete-trailing-whitespace)
;; whitespace
(require 'whitespace)
(setq whitespace-style
'(face ; faceで可視化
trailing ; 行末
tabs ; タブ
empty ; 先頭/末尾の空行
space-mark ; 表示のマッピング
tab-mark
))
(setq whitespace-display-mappings
'((tab-mark ?\t [?\u00BB ?\t] [?\\ ?\t])))
(global-whitespace-mode 1)
;; インデントの設定
(setq-default c-basic-offset 4
tab-width 4
indent-tabs-mode nil)
;; 矩形選択
(cua-mode t)
(setq cua-enable-cua-keys nil)
;; 初期フレームの設定
(setq initial-frame-alist
(append
'((top . 45) ; フレームの Y 位置(ピクセル数)
(left . 250) ; フレームの X 位置(ピクセル数)
(width . 162) ; フレーム幅(文字数)
(height . 58) ; フレーム高(文字数)
)
initial-frame-alist))
;; \C-x@で横に3分割
(defun split-window-horizontally-n (num_wins)
(interactive "p")
(if (= num_wins 2)
(split-window-horizontally)
(progn
(split-window-horizontally
(- (window-width) (/ (window-width) num_wins)))
(split-window-horizontally-n (- num_wins 1)))))
(global-set-key "\C-x@" '(lambda ()
(interactive)
(split-window-horizontally-n 3)))
;; 起動時に2分割
(if window-system
(add-hook 'after-init-hook (lambda()
(interactive)
(split-window-horizontally-n 2))))
;; shell-modeで矢印キーの上下でコマンド履歴を表示
(setq shell-mode-hook
(function (lambda ()
(define-key shell-mode-map [up] 'comint-previous-input)
(define-key shell-mode-map [down] 'comint-next-input))))
;; 背景
(set-background-color "Black")
(set-foreground-color "White")
(set-cursor-color "Gray")
(set-frame-parameter nil 'alpha 80)
;; バックアップを作らない
(setq backup-inhibited t)
;; オートセーブファイルを作らない
(setq auto-save-default nil)
;; 終了時にオートセーブファイルを消す
;(setq delete-auto-save-files t)
;; ファイルに間違いがあれば無効
(custom-set-variables
'(ediff-window-setup-function (quote ediff-setup-windows-plain))
'(inhibit-startup-screen t))
;; yes or noをy or n
(fset 'yes-or-no-p 'y-or-n-p)
;; ファイル名が同じならバッファ名にディレクトリ名を追加
(require 'uniquify)
(setq uniquify-buffer-name-style 'post-forward-angle-brackets)
;; GCを減らす
(setq gc-cons-threshold (* 10 gc-cons-threshold))
;; 1行ずつスクロール
(setq scroll-conservatively 35
scroll-margin 0
scroll-step 1)
(setq comint-scroll-show-maximum-output t) ;; shell-mode
;; wsgiファイルをpython-mode
(setq auto-mode-alist
(append '(("\\.wsgi$" . python-mode)) auto-mode-alist))
;; パッケージ管理
(require 'package)
(add-to-list 'package-archives '("melpa" . "http://melpa.milkbox.net/packages/") t)
(add-to-list 'package-archives '("marmalade" . "http://marmalade-repo.org/packages/"))
(package-initialize)
;; auto-complete
(require 'auto-complete-config)
(ac-config-default)
(setq ac-auto-start nil)
(ac-set-trigger-key "\C-o")
(setq ac-use-menu-map t) ; 補完メニュー表示時にC-n/C-pで補完候補選択
;; jedi
;(require 'epc)
;(require 'python)
;(require 'jedi)
;(add-hook 'python-mode-hook 'auto-complete-mode)
;(add-hook 'python-mode-hook 'jedi:setup)
;(define-key python-mode-map (kbd "\C-o") 'jedi:complete)
;(setq jedi:complete-on-dot t)
;; magit
(require 'magit)
(set-face-foreground 'magit-blame-heading "yellow")
;; markdown-mode
;(autoload 'markdown-mode "markdown-mode.el" "Major mode for editing Markdown files" t)
;(setq auto-mode-alist (cons '("\\.md" . markdown-mode) auto-mode-alist))
;; python-modeで80文字を超えていたらハイライト
(add-hook 'python-mode-hook
(lambda ()
(font-lock-add-keywords nil '(("^[^\n]\\{80\\}\\(.*\\)$" 1 font-lock-warning-face t)))))
2015-09-27T23:27:51+09:00
1443364071
-
部門/Google Chrome/検索エンジンの追加
https://w.atwiki.jp/cscd/pages/259.html
#html2(){<blockquote class="twitter-tweet" lang="en"><p>chromeの検索エンジンの管理で"<a href="http://t.co/GMoyejxbNF">http://t.co/GMoyejxbNF</a>"とか"<a href="http://t.co/OA7FBdZeT8">http://t.co/OA7FBdZeT8</a>"とか追加しておくとアドレスバーから直で行けて便利</p>— Rin (@poecilorhyncha) <a href="https://twitter.com/poecilorhyncha/status/533886708274589696">November 16, 2014</a></blockquote>
<script async src="//platform.twitter.com/widgets.js" charset="utf-8"></script>}
を見て他も追加してみようと。
**arXiv
http://arxiv.org/find/all/1/all:+%s
**NIST XCOM
&del(){今なんか見れないのであとで。}
CGIだから無理だった。
**Weblio 英和和英
http://ejje.weblio.jp/content/?query=%s
**Evernote
https://www.evernote.com/Home.action#st=p&x=%s
ログインした状態で。
**Github Gistの自分のやつを探す
https://gist.github.com/search?q=user%3Apn11+%s
**Amazon
http://www.amazon.co.jp/s/field-keywords=%s
**GoogleでPDFだけ検索
https://www.google.co.jp/search?q=filetype:pdf+%s
*以下は知らぬ間に追加されてた。
**Wolfram Alpha
http://www.wolframalpha.com/input/?i=%s
**Google Scholar
http://scholar.google.co.jp/scholar?hl=ja&q=%s&btnG=&lr=
**PRL
http://journals.aps.org/search?q=%s
**PTEP
http://services.oxfordjournals.org/cgi/searchresults?fulltext=%s
**GitHub
https://github.com/search?q=%s&ref=opensearch
**神戸大学OPAC
これ阪大のサークルなのに。
http://op.lib.kobe-u.ac.jp/opac/opac_list.cgi?kywd=%s
あとこれ%sを入れないでただ好きなサイトのURLだけ書いとけばただのブックマークにできるな。マウス使わずに一発で開けるので便利。
(OK)
2014-11-24T19:41:00+09:00
1416825660
-
メンバー/SGHR/topcoder/同じ数字で挟み撃ち
https://w.atwiki.jp/cscd/pages/258.html
*[[問題>https://codeiq.jp/magazine/2014/11/18658/]]
*ジャンル
??
*解説
1からnまでの数字が書かれたカードが2枚ずつ全部で2n枚あり、iとiの間のカードがi枚になるような順列の数を数えよ、という問題。
n=11だと総当りは無理だったのでアルゴリズムを以下のように工夫した。
ちなみに答えは(逆順も含めて)35584通りだった。そんなにあるのか。
1.ある数字iのおく場所jを決める。
2.場所j+i+1にiがおけるか判定する。
3.おければiを1増やして1.に戻る。おけなければjを1増やして1.に戻る。
*コード
#highlight(C++,linenumber){{
#include<cmath>
#include<cstdlib>
#include<string>
#include<sstream>
#include<vector>
#include<iostream>
#include<queue>
#include<deque>
#include<map>
#include<set>
#include<stack>
#include<list>
#include<algorithm>
using namespace std;
int n = 11;
int ans = 0;
void rec(int i, vector<int> cards){
/*
for(int j=0; j<2*n; j++){
cout << cards[j] << " ";
}
cout << endl;
*/
if(i == n+1){
for(int j=0; j<2*n; j++){
cout << cards[j] << " ";
}
cout << endl;
ans++;
}
else{
for(int j=0; j<2*n; j++){
if(j+i+1 <= 2*n-1){
if(cards[j] == 0 && cards[j+i+1] == 0){
cards[j] = i;
cards[j+i+1] = i;
}
else continue;
}
else break;
rec(i+1, cards);
cards[j] = 0;
cards[j+i+1] = 0;
}
}
}
int main(){
vector<int> cards;
cards.resize(2*n);
for(int i=0; i<2*n; i++) cards[i] = 0;
rec(1, cards);
cout << ans << endl;
}
}}
2014-11-06T00:31:13+09:00
1415201473
-
メンバー/SGHR/topcoder
https://w.atwiki.jp/cscd/pages/56.html
気が向いたらもっと解説書きます。
**topcoder
-[[PowerOutage(SRM144Div2-3)>メンバー/SGHR/topcoder/PowerOutage]]
-[[ApplesAndPears(SRM623Div2-3)>メンバー/SGHR/topcoder/ApplesAndPears]]
-[[NarrowPassage2Easy(SRM638Div2-2)>メンバー/SGHR/topcoder/NarrowPassage2Easy]]
**CodeIQ
-[[同じ数字で挟み撃ち>メンバー/SGHR/topcoder/同じ数字で挟み撃ち]]
2014-11-06T00:25:49+09:00
1415201149
-
メンバー/SGHR/topcoder/NarrowPassage2Easy
https://w.atwiki.jp/cscd/pages/257.html
*[[問題>http://community.topcoder.com/stat?c=problem_statement&pm=13520&rd=16081]]
*ジャンル
幅優先探索
*解説
大きさの違う狼が何匹か狭い路地にいて、二匹の狼の大きさの和が路地の幅より大きいとその二匹はすれ違うことができないとする。
このとき初期配置から狼の順番を入れ替えていって到達できるパターンは何通りか、という問題。
任意の隣り合う二匹をスワップして得られた配置をキューに入れ、そこから到達できるパターンを幅優先で探索。
かぶりがないようセットを使ってすでに探索したパターンは排除する。
*コード
#highlight(C++,linenumber){{
#include<cmath>
#include<cstdlib>
#include<string>
#include<sstream>
#include<vector>
#include<iostream>
#include<queue>
#include<deque>
#include<map>
#include<set>
#include<stack>
#include<list>
#include<algorithm>
using namespace std;
class NarrowPassage2Easy{
public:
int count(vector <int> size, int maxSizeSum) {
int ans = 0;
queue< vector<int> > q;
set< vector<int> > s;
vector<int> v;
v.resize(size.size());
for(int i=0; i<size.size(); i++) v[i] = i;
q.push(v);
while(!q.empty()){
vector<int> v = q.front();
if(s.count(v) == 0){
s.insert(v);
//for(int i=0; i<v.size(); i++) cout << v[i] << " ";
//cout << endl;
for(int i=0; i<v.size()-1; i++){
vector<int> w = v;
if((size[w[i]]+size[w[i+1]]) <= maxSizeSum){
swap(w[i], w[i+1]);
if(s.count(w) == 0){
q.push(w);
}
}
}
ans++;
}
q.pop();
}
return ans;
}
};}}
2014-11-06T00:22:54+09:00
1415200974
-
メンバー/SGHR
https://w.atwiki.jp/cscd/pages/50.html
*専門
統計物理。
修論のテーマは「ランダムマルコフ行列の物理的解析」になりそう。
使用言語は主にC++とruby。
最近pythonにも手を出しました。
*ちょっとは役に立ちそうなもの
-[[topcoder>メンバー/SGHR/topcoder]]
-[[ある日の.emacs>メンバー/SGHR/ある日の.emacs]]
-[[SublimeText>メンバー/SGHR/SublimeText]]
*お世話になっているページ
-[[菊池研>http://www.cp.cmc.osaka-u.ac.jp/]]
-[[菊池誠の物理ページ>http://www.cp.cmc.osaka-u.ac.jp/~kikuchi]]
-[[降籏先生のページ>http://www.oon.jp/]]
2014-11-06T00:10:55+09:00
1415200255
-
メンバー/SGHR/SublimeText
https://w.atwiki.jp/cscd/pages/256.html
長年愛用したemacsを手放しエディタを[[Sublime Text>http://www.sublimetext.com/3]]に変えようかと思案中。
以下、設定メモ。
-導入したパッケージ
--IMESupport : 日本語をインラインで入力できる。
--sublemacspro : emacs風のキーバインド。
--OrigamiEmacs : emacs風のキーバインド。
-Preferences.sublime-settings
#highlight(python,linenumber){{
{
"color_scheme": "Packages/Color Scheme - Default/Monokai.tmTheme",
"ignored_packages": ["Vintage"],
"font_face": "Migu 1M", // font
"font_size": 12, // font size
"highlight_line": true, // 現在行をハイライト
"show_encoding": true, // エンコーディングを表示
"trim_trailing_white_space_on_save": true, // 行末のスペースを削除
"fold_buttons": true, // 折りたたみボタンを表示
"fade_fold_buttons": true, // 折りたたみボタンを隠す
}
}}
-Default (Windows).sublime-keymap
#highlight(python,linenumber){{[
{"keys": ["ctrl+h"], "command": "left_delete"}, // back space
{"keys": ["ctrl+i"], "command": "reindent"}, // reindent
{"keys": ["ctrl+["], "command": "indent"}, // indent
{"keys": ["ctrl+]"], "command": "unindent"}, // unindent
{"keys": ["ctrl+t"], "command": "new_file"}, // 新しいタブを開く
{"keys": ["ctrl+z"], "command": "move", "args": {"by": "pages", "forward": false}}, // pageup
{"keys": ["ctrl+u"], "command": "undo"}, // undo
{"keys": ["ctrl+l"], "command": "show_overlay", "args": {"overlay": "goto", "text": ":"}}, // go to line
{"keys": ["ctrl+right"], "command": "travel_to_pane", "args": {"direction": "right"}}, // 右のペインへ移動
{"keys": ["ctrl+left"], "command": "travel_to_pane", "args": {"direction": "left"}}, // 左のペインへ移動
{"keys": ["ctrl+x", "k"], "command": "close"}, // タブを閉じる
{"keys": ["ctrl+x", "p"], "command": "build"}, // build
{"keys": ["ctrl+x", "r"], "command": "show_panel", "args": {"panel": "replace", "reverse": false}}, // replace
// fold
{"keys": ["ctrl+shift+["], "command": "fold" },
{"keys": ["ctrl+shift+]"], "command": "unfold" },
{"keys": ["ctrl+o", "1"], "command": "fold_by_level", "args": {"level": 1} },
{"keys": ["ctrl+o", "2"], "command": "fold_by_level", "args": {"level": 2} },
{"keys": ["ctrl+o", "3"], "command": "fold_by_level", "args": {"level": 3} },
{"keys": ["ctrl+o", "4"], "command": "fold_by_level", "args": {"level": 4} },
{"keys": ["ctrl+o", "5"], "command": "fold_by_level", "args": {"level": 5} },
{"keys": ["ctrl+o", "6"], "command": "fold_by_level", "args": {"level": 6} },
{"keys": ["ctrl+o", "7"], "command": "fold_by_level", "args": {"level": 7} },
{"keys": ["ctrl+o", "8"], "command": "fold_by_level", "args": {"level": 8} },
{"keys": ["ctrl+o", "9"], "command": "fold_by_level", "args": {"level": 9} },
{"keys": ["ctrl+o", "0"], "command": "unfold_all" },
{"keys": ["ctrl+o", "j"], "command": "unfold_all" },
{"keys": ["ctrl+o", "t"], "command": "fold_tag_attributes" },
]
}}
2014-11-04T11:19:26+09:00
1415067566
-
古典論文研究会
https://w.atwiki.jp/cscd/pages/32.html
*量子力学
***EPR
***[[Friedrich and Herschbach(2003)>http://dx.doi.org/10.1063/1.1650229]]
NapoitanoさんオヌヌメのStern-Gerlach experimentのおはなし。Sakuraiより
*素粒子・原子核・宇宙物理
***[[Rutherford(1911)>http://web.ihep.su/dbserv/compas/src/rutherford11/eng.pdf]]
もっと見やすいのがあった。(注:PDF直リンク)
***B2FH
***Yukawa(1934)
大阪帝国大学の紙に書かれた論文
***[[Anderson(1933)>http://prola.aps.org/abstract/PR/v43/i6/p491_1]]
ポジトロンの発見
***[[Alpher-Bethe-Gamow>http://en.wikipedia.org/wiki/Alpher%E2%80%93Bethe%E2%80%93Gamow_paper]](1948)
著者名で遊んでるガモフさんもふもふ
***[[Bethe(1949)>http://prola.aps.org/abstract/PR/v76/i1/p38_1]]
Betheによるeffective rangeの理論のreview.
***[[Kobayashi and Maskawa(1973)>http://ptp.ipap.jp/link?PTP/49/652/]]
2008年ノーベル賞
***[[Koshiba et. al.(1987)>http://prl.aps.org/abstract/PRL/v58/i14/p1490_1]]
NAP界の巨人の論文ですよ
***[[James Chadwick(1932)>http://web.ihep.su/dbserv/compas/src/chadwick32/eng.pdf]]
S田さんおすすめ中性子発見の論文(注:PDF直リンク)
***[[James Joyce(1939)>http://www.trentu.ca/faculty/jjoyce/fw-383.htm]]
小説"Finnegans Wake"第2巻4章冒頭。
***[[Gell-Mann(1961)>http://www.osti.gov/energycitations/product.biblio.jsp?osti_id=4008239]]
八道説(eightfold way)
***[[J.M.Maldacena(1998)>http://arxiv.org/abs/Hep-Th/9711200]]
Ads/CFT対応の論文。引用件数がすごい
*物性
***[[BCS(1957)>http://prola.aps.org/abstract/PR/v108/i5/p1175_1]]
***[[Anderson>http://www.isnature.org/Files/Anderson_More_is_Different.pdf]](注:PDF直リンク)
More is different.
***[[Feldmann(1992)>http://www-ee.stanford.edu/~dabm/161.pdf]]
Bloch Oscillationの観測。(PDF直リンク)
*統計力学
***[[Toyabe et al.(2010)>http://arxiv.org/abs/1009.5287]]
例のMaxwell's demonの論文。だいぶ新しいですが。
*もっと昔
*おまけ
***[[小川 et.al.(1993)>http://ci.nii.ac.jp/naid/110002066155]]
***[[谷本 et.al.(2008)>http://ci.nii.ac.jp/naid/110006647536]]
***[[高倉(2009)>http://ci.nii.ac.jp/naid/110007132154]]
***[[真境名 et.al.(2003)>http://ci.nii.ac.jp/naid/110006675261]]
2014-08-23T01:03:34+09:00
1408723414