모바일 오유 바로가기
http://m.todayhumor.co.kr
분류 게시판
베스트
  • 베스트오브베스트
  • 베스트
  • 오늘의베스트
  • 유머
  • 유머자료
  • 유머글
  • 이야기
  • 자유
  • 고민
  • 연애
  • 결혼생활
  • 좋은글
  • 자랑
  • 공포
  • 멘붕
  • 사이다
  • 군대
  • 밀리터리
  • 미스터리
  • 술한잔
  • 오늘있잖아요
  • 투표인증
  • 새해
  • 이슈
  • 시사
  • 시사아카이브
  • 사회면
  • 사건사고
  • 생활
  • 패션
  • 패션착샷
  • 아동패션착샷
  • 뷰티
  • 인테리어
  • DIY
  • 요리
  • 커피&차
  • 육아
  • 법률
  • 동물
  • 지식
  • 취업정보
  • 식물
  • 다이어트
  • 의료
  • 영어
  • 맛집
  • 추천사이트
  • 해외직구
  • 취미
  • 사진
  • 사진강좌
  • 카메라
  • 만화
  • 애니메이션
  • 포니
  • 자전거
  • 자동차
  • 여행
  • 바이크
  • 민물낚시
  • 바다낚시
  • 장난감
  • 그림판
  • 학술
  • 경제
  • 역사
  • 예술
  • 과학
  • 철학
  • 심리학
  • 방송연예
  • 연예
  • 음악
  • 음악찾기
  • 악기
  • 음향기기
  • 영화
  • 다큐멘터리
  • 국내드라마
  • 해외드라마
  • 예능
  • 팟케스트
  • 방송프로그램
  • 무한도전
  • 더지니어스
  • 개그콘서트
  • 런닝맨
  • 나가수
  • 디지털
  • 컴퓨터
  • 프로그래머
  • IT
  • 안티바이러스
  • 애플
  • 안드로이드
  • 스마트폰
  • 윈도우폰
  • 심비안
  • 스포츠
  • 스포츠
  • 축구
  • 야구
  • 농구
  • 바둑
  • 야구팀
  • 삼성
  • 두산
  • NC
  • 넥센
  • 한화
  • SK
  • 기아
  • 롯데
  • LG
  • KT
  • 메이저리그
  • 일본프로야구리그
  • 게임1
  • 플래시게임
  • 게임토론방
  • 엑스박스
  • 플레이스테이션
  • 닌텐도
  • 모바일게임
  • 게임2
  • 던전앤파이터
  • 마비노기
  • 마비노기영웅전
  • 하스스톤
  • 히어로즈오브더스톰
  • gta5
  • 디아블로
  • 디아블로2
  • 피파온라인2
  • 피파온라인3
  • 워크래프트
  • 월드오브워크래프트
  • 밀리언아서
  • 월드오브탱크
  • 블레이드앤소울
  • 검은사막
  • 스타크래프트
  • 스타크래프트2
  • 베틀필드3
  • 마인크래프트
  • 데이즈
  • 문명
  • 서든어택
  • 테라
  • 아이온
  • 심시티5
  • 프리스타일풋볼
  • 스페셜포스
  • 사이퍼즈
  • 도타2
  • 메이플스토리1
  • 메이플스토리2
  • 오버워치
  • 오버워치그룹모집
  • 포켓몬고
  • 파이널판타지14
  • 배틀그라운드
  • 기타
  • 종교
  • 단어장
  • 자료창고
  • 운영
  • 공지사항
  • 오유운영
  • 게시판신청
  • 보류
  • 임시게시판
  • 메르스
  • 세월호
  • 원전사고
  • 2016리오올림픽
  • 2018평창올림픽
  • 코로나19
  • 2020도쿄올림픽
  • 게시판찾기
  • 오유인페이지
    개인차단 상태
    간장맛닭둘기님의
    개인페이지입니다
    가입 : 14-12-15
    방문 : 60회
    닉네임변경 이력
    회원차단
    회원차단해제
     

    간장맛닭둘기님의 댓글입니다.
    번호 제목 댓글날짜 추천/비공감 삭제
    17 본삭금) 다이나믹 알고리즘 문제 푸는데 디버깅을 못하겠습니다.(매우긴글) [새창] 2016-03-06 14:31:26 0 삭제
    아니요 관심가져주신 것 만으로도 감사합니다
    16 본삭금) 다이나믹 알고리즘 문제 푸는데 디버깅을 못하겠습니다.(매우긴글) [새창] 2016-03-06 14:29:13 0 삭제
    아니요. 동률을 승리로 하지 않습니다.
    15 본삭금) 다이나믹 알고리즘 문제 푸는데 디버깅을 못하겠습니다.(매우긴글) [새창] 2016-03-06 14:20:43 0 삭제
    2.d[x][y]는 모든 프로그램중에 if문에 2번만 유일하게 걸립니다.
    즉 2중 for문을 돌면서 각각의 i,j에 따라 유일한 x,y가 결정됩니다. 따라서 첫번째 if문에 걸릴때에는 0인 상태입니다.
    두 if문을 모두 지나쳤다는 것은 그냥 최적해가 0이라는 뜻입니다.
    14 본삭금) 다이나믹 알고리즘 문제 푸는데 디버깅을 못하겠습니다.(매우긴글) [새창] 2016-03-06 14:16:23 0 삭제
    1. 그리고 i는 간격을 나타냅니다. j는 시작점을 나타냅니다.
    즉 간격이 작은 식으로부터 간격이 큰 것을 유도해내는 다이나믹입니다.
    x<=y입니다 따라서 i=0일 때를 제외하면 d[x][y]는 d[x+1][y]보다 간격이 큽니다. 예를 들어 i=1 j=1이라 할때 d[1][2]의 값을 구하게 됩니다.
    이때 d[x+1][y]는 i=0 ,j=1일 때 이미 구해져 있습니다.
    13 본삭금) 다이나믹 알고리즘 문제 푸는데 디버깅을 못하겠습니다.(매우긴글) [새창] 2016-03-06 14:11:41 0 삭제
    1. x=j, y=j+i입니다. 즉 n이 4라고 하면 d[1][1],d[2][2],d[3][3],d[4][4],d[1][2],d[2][3],d[3][4],d[4][5],d[1][3],......d[4][7] 이런 순으로 채워지기 때문에 문제는 없다고 생각합니다.
    2. 이 문제는 그리디적인 방법으로 해결되지 않습니다(그리디라는 근거가 없고 해봤는데 틀립니다) 즉 a[y]가 a[x]보다 크다고 무조건 a[y]를 선택해서는 안된다는 거죠.
    12 예비 고1인데 입시제도가 너무 헷갈립니다. [새창] 2015-11-28 22:26:42 0 삭제
    이건 좀 충격적이네요
    11 bfs 예제 푸는데 틀린 부분좀 알려주세요ㅠㅠ (c언어,초보) [새창] 2015-11-04 00:17:22 0 삭제
    감사합니다! 한번 해볼게요.
    10 bfs 예제 푸는데 틀린 부분좀 알려주세요ㅠㅠ (c언어,초보) [새창] 2015-11-02 23:05:58 0 삭제
    글 처음쓰는데 본삭금 걸어야 되는건가요?
    9 개초본데 질문드려요 [새창] 2015-11-01 21:54:23 0 삭제
    ㄳㄳ
    8 c언어로 동시성 제어를 할 수 있나요?(초보) [새창] 2015-08-29 00:42:18 0 삭제
    네 의견 주셔서 감사합니다
    7 노트북에서 배열 크게 잡으면 에러나나요?(c) [새창] 2015-08-20 00:22:44 0 삭제
    뭔소린지 모르겠다 그냥 가만히 있어야겠다
    6 노트북에서 배열 크게 잡으면 에러나나요?(c) [새창] 2015-08-20 00:18:17 0 삭제
    아 ㅎㅎ 이거 전역이고요 스택도 아니라 그냥 배열이에요
    정올대비문제라 문제 조건 때문에 이렇게 잡은거예요
    5 노트북에서 배열 크게 잡으면 에러나나요?(c) [새창] 2015-08-19 20:58:08 0 삭제
    감사합니다. 집에서는 못하겠네요 ㅠ
    4 극악의 c언어 문제 [새창] 2015-08-19 20:53:46 0 삭제
    정올 준비하는 초딩들도 다 발로 푸는거 아닌가..
    3 노트북에서 배열 크게 잡으면 에러나나요?(c) [새창] 2015-08-19 20:50:06 0 삭제
    어쩌구는 폴더 이름이에요



    [1] [2]

     
    단축키 운영진에게 바란다(삭제요청/제안) 운영게 게시판신청 자료창고 보류 개인정보취급방침 청소년보호정책 모바일홈