본문 바로가기 메뉴 바로가기

waca's field

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

waca's field

검색하기 폼
  • MAT WORLD
    • Develop Story
      • C
      • JAVA
      • C++
      • OS
      • Data Structure & Algorithm
      • Database
      • Computer Science
      • Common sense
      • Android Studio
      • Django
      • Network
    • Essay & Memo
      • Daily
    • Tistory
    • Reading Note
    • Philosophy
      • 쇼펜하우어
  • 방명록

배열 문제 (1)
<사고력 훈련 문제 #6>: 삼각행렬의 원소의 주소를 구하기

# 삼각행렬의 원소의 주소를 구하는 문제 문제) 정방행렬의 대각선 위나 아래의 모든 원소들이 0일 때 그 행렬을 삼각행렬(triangular matrix)이라 한다. 아래의 그림은 하삼각행렬(lower triangular matrix)과 상삼각행렬(upper triangular matrix)을 나타낸다. $n$개의 행을 가진 하삼각행렬에서 0이 아닌 $i$행의 원소는 최대 $i + 1$개 이다. 따라서 0이 아닌 항의 총계는 다음과 같다. // $i$는 0부터 시작한다. 하삼각행렬의 0번째 행의 원소의 개수는 1개이고, 그 아래의 행을 따라가면서 원소의 개수를 세면 도출 가능한 규칙이다. $d =$$\sum_{i=0}^{n-1} {i+1}$$=$$\frac{n(n+1)} {2}$ // $d$는 dista..

Develop Story/Data Structure & Algorithm 2017. 8. 11. 13:51
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday

PC버전
Blog is powered by Tistory / Designed by Tistory
Customized by Sometimes-n

티스토리툴바