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

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)
<사고력 훈련 문제 #5>: 행렬의 안장점 찾기

# 행렬의 안장점의 존재 여부와 그 위치, 값을 구하는 문제 문제) $m*n$ 행렬에서 어떤 원소 $a[i][j]$가 $i$행에서 가장 작은 값이고 $j$열에서 가장 큰 값일 때, 이 행렬은 안장점(saddle point)을 갖는다고 말한다. 안장점이 존재한다고 할 때 이 안장점의 위치를 결정하는 C함수를 작성하라. 작성한 함수의 연산 시간은 얼마인가? # 풀이 문제에서는 행렬의 안장점(saddle point)이 존재한다고 가정했지만, 직접 프로그래밍을 할 때는 예외상황에 대한 처리 또한 해주는 것이 좋다. 안장점(saddle point)이 있다면 어디 위치의 무슨 값이고, 만약 없다면 존재하지 않는다고 출력할 수 있는 프로그램을 작성해보자. 안장점(saddle point)은 행에서 가장 작고, 열에서 ..

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

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

티스토리툴바