Thou arn't unlogical [τ]

  • 홈
  • 태그
  • 미디어로그
  • 위치로그
  • 방명록

2009/12/07 1

2009 정보올림피아드 지역본선 문제 Review (3)-3

이 포스트에서는 지난번에 올린 소스 코드가 어떤 식으로 구성되었는지 설명해 보겠다. (참 빨리 올린다...=_=;) 사실 문제를 풀 만한 사람이라면 설명할 필요조차 없는 문제와 코드였다. 문제의 단서는 여기에 있다. 주어진 논을 N × N 행렬로 볼 때 형이 특정 열에서 할당받는 구역의 개수는 바로 왼쪽 열에서 받은 구역의 개수보다 크거나 같아야 한다.문제에서는 이것이 제약조건처럼 나왔다. 하지만 만약 이 조건이 없다면 최적의 조건을 찾기 위해서는, 프로그램은 위-아래로 나누는 모든 경우를 읽어야 한다. 만약 그렇다면 1열을 1개, 2개, …, n개까지 나누는 각각에 대해 2열을 1개, 2개, …, n개까지 나누고, 그런 작업을 n열에 이르기까지 했어야 한다. 각 열마다 동생에게 할당되는 칸(위에서부터 ..

Sablog Models/알고리즘 2009.12.07
이전
1
다음
더보기
프로필사진

Thou arn't unlogical [τ]

제가 주제인 블로그... 그냥 주제 없는 블로그입니다. 전공 분야나 예전 관심 분야 등등에 관한 글이 우선입니다만, 두어 문단을 넘길 만한 글이라면 대강 정리해 기록합니다. 학부생입니다. 트위터에서 볼 수 있습니다. http://aurynj.net/

  • ταυ
    • System Idle Talks
      • 어리::일상
      • 화가 난다.
      • 번역
      • 디자인
      • 픽션
      • 흔한 자산 목록
    • Sablog Models
      • 플랫폼·툴킷
      • 언어
      • 인터넷·웹
      • 모바일·임베디드
      • 시스템
      • 알고리즘
      • 자작자작
      • 크랙크랙
      • -
      • sabless
    • Views
      • Overview
      • Review
      • Underview

Tag

rpm ignorearch kernel, visual studio strin g type, windows 98 compatible string, fedora basearch, 비주얼 스튜디오 문자 자료형, Visual Studio, 프로그래밍, gnome 3.6 한글 입력, 표준 24핀, 표준 20핀, windows tchar, fedora 18 한글 입력, ibus 한글, 비주얼 스튜디오, microsoft character type, 비주얼 스튜디오 문자열 자료형, 윈도우 문자열 자료형, visual studio charcter type, 윈도우 98 문자 인코딩 호환, 구글,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • 도메인 네임 바꿈

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2009/12   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • _ (Ray) All of Software
  • @ PKU JudgeOnline
  • @ UVa Online Judge
  • ? 지환태
  • ? Lonewolf's story :: Awaken t…
  • ! Un'ique Naver blog
  • ! Un'ique MyID (OpenID)
  • ! Un'ique me2day
  • ! Un'ique on Twitter
  • ! Un'ique on Wikipedia(ko)
  • _ (BLUEnLIVE) Zoc.kr
  • _ (DoA) Offree, Free Office

티스토리툴바