Wisdoms131 2차원 MXN 격자에 있는경로의 개수 계산하기 가령 M개의 행과 N개의 열을 가진 격자(grid)를 생각해 보자.이것은 조합을 계산하면 된다.(M+N)C(M) 또는 (M+N)C(N)이 동일한 값을 결과로 도출하게 된다. 이것은 먼저 A가 시작점(왼쪽 상단), B(가 오른쪽 하단)이라고 가정했을 때, A에서 B로 가는 경로는 오른쪽 방향으로 가는 경로는 N만큼 있고, 아래쪽으로 가는 방향으로 가는 경로는 M만큼 있기 때문에 총 경로 개수는 M+N이 있고, 이중에서 중복을 허용하지 않고, 순서는 중요하지 않은 조합을 계산하면 되는 것이다. 조합은 다음과 같이 계산한다. 여기에서 n은 조합을 계산할 대상이 되는 개체의 수를 나타내고, r은 몇 개의 객체를 선택할지를 나타낸다. 가령 16X12의 조합을 계산할 때는, 28C12가 되고 이것을 계산하면, 30.. 2013. 12. 19. [Linux] find 명령으로 특정 파일 찾아서 여러 명령 실행하기 간혹 우리는 하위 폴더에 있는 동일한 파일에 대해서 동일한 명령을 여러개 수행하고 싶을 때가 있다. 가령, 하위 폴더에 있는 모든 파일들 중에서 "improvement.out"이라는 파일명을 가진 파일의 경로명과 해당 파일의 내용을 출력하려면 어떻게 하면 될까? find . -name "improvement.out" -exec echo \{\} \; -exec cat \{\} \; > improvements.out 이렇게 하면 improvements.out이라는 파일에 해당 파일의 경로와 내용이 담기게 된다. 2013. 12. 4. 다음 motif들의 entropy를 구하라. 다음은 stepic에 있는 예제 문제이다. Motifs T C G G G G g T T T t t c C G G t G A c T T a C a C G G G G A T T T t C T t G G G G A c T T t t a a G G G G A c T T C C T t G G G G A c T T C C T C G G G G A T T c a t T C G G G G A T T c C t T a G G G G A a c T a C T C G G G t A T a a C C Score 3 + 4 + 0 + 0 + 1 + 1 + 1 + 5 + 2 + 3 + 6 + 4 = 30 Count A: 2 2 0 0 0 0 9 1 1 1 3 0 C: 1 6 0 0 0 0 0 4 1 2 4 6 G: 0 0 10 .. 2013. 11. 21. 상류영역(Upstream)과 하류영역(Downstream) 분자 생물학과 유전학에서, 상류 영역(upstream)과 하류 영역(downstream) 둘다 DNA와 RNA에서 상대적인 위치를 의미한다. RNA 혹은 DNA 각 가닥은 5' 종단과 3' 종단을 가지고 있고, 디옥시리보 (혹은 리보스) 고리에 위치한 탄소에 대해서 명명되었다. 가닥 상에서 위치에 상대적으로, 하류 영역은 가닥의 3' 종단 쪽을 가리킨다. DNA 가닥은 반대 방향으로 가기 때문에, 한 가닥에서 하류 영역은 다른 가닥의 상류 영역이다. In molecular biology and genetics, upstream and downstream both refer to a relative position in DNA or RNA. Each strand of DNA or RNA has a 5' e.. 2013. 11. 20. 이전 1 ··· 16 17 18 19 20 21 22 ··· 33 다음
