모바일 오유 바로가기
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도쿄올림픽
  • 게시판찾기
  • 오유인페이지
    개인차단 상태
    을파소님의
    개인페이지입니다
    가입 : 13-06-26
    방문 : 1999회
    닉네임변경 이력
    회원차단
    회원차단해제
     

    을파소님의 댓글입니다.
    번호 제목 댓글날짜 추천/비공감 삭제
    250 본삭금) 다이나믹 알고리즘 문제 푸는데 디버깅을 못하겠습니다.(매우긴글) [새창] 2016-03-06 14:23:48 0 삭제
    // 출력
     int p1, p2;
     for (i = 0; i < n; i++)
     {
      int former_idx = i - 1;
      if (former_idx < 0) former_idx += n;

      p2 = d[former_idx][n - 2];
      p1 = s[i][n-1] - p2;
      printf("%d번째 선택 - p1: %d p2: %dn", i + 1, p1, p2 );

      if (p1 > p2) cnt++;

     }
     printf("%d", cnt);
     getchar();
     return 0;
    }
    249 본삭금) 다이나믹 알고리즘 문제 푸는데 디버깅을 못하겠습니다.(매우긴글) [새창] 2016-03-06 14:23:25 0 삭제
    // d[i][j] 계산
     // : i번째 숫자에서부터 자신을 포함 j+1개의 숫자가 남았을 때
     //  먼저 시작하는 사람이 가지는 score의 최대 기대치
     //  d[i][j] = s[i][j] - d[i+1][j-1] (앞에 숫자의 점수가 높을 때)
     // or
     //  d[i][j] = s[i][j] - d[i][j-1] (뒤에 숫자의 점수가 높을 때)
     for (j = 0; j < n; j++) {
      for (i = 0; i < n; i++)  {
       // 한 장만 남았을 때의 기대치
       if (j == 0)   {
        d[i][j] = a[i];
        continue;
       }

       // 남은 숫자 중에 최선의 선택
       // 뽑을 수 있는 카드는 i번 째 이거나 i+j번째
       // 둘 중 점수가 높은 숫자를 선택
       int later_idx = (i + j) % n;

       // 1. i번 째 선택
       if (a[i] > a[later_idx])   {
        d[i][j] = s[i][j] - d[(i + 1) % n][j - 1];
       }

       // 2. i+j번째 선택
       else   {
        d[i][j] = s[i][j] - d[i][j - 1];
       }  } }
    248 본삭금) 다이나믹 알고리즘 문제 푸는데 디버깅을 못하겠습니다.(매우긴글) [새창] 2016-03-06 14:21:16 0 삭제
    #include <stdio.h>
    #include <memory.h>

    int _tmain(int argc, _TCHAR* argv[])
    {
     int n = 8;
     int num[] = { 4, 10, 5, 2, 9, 8, 1, 7 };
     int d[8][8] = { 0 };
     int s[8][8] = { 0 };
     int cnt =0; // 출력값.
     int a[8] = { 0 }; // 각 숫자의 점수
     int i, j;
     int x, y;
     for (i = 0; i < n; i++)
     {
      a[i] = num[i] % 2;
     }

     // s[i][j] 계산
     // : i번째 숫자에서부터 자신을 포함 j+1개 숫자의 점수 합
     for (i = 0; i < n; i++)
     {
      for (j = 0; j < n; j++)
      {
       for (int k = 0; k <= j; k++)
        s[i][j] += a[(i+k)%n];
      }
     }
    247 본삭금) 다이나믹 알고리즘 문제 푸는데 디버깅을 못하겠습니다.(매우긴글) [새창] 2016-03-06 13:53:08 0 삭제
    정확히 코드를 이해하지는 못했지만 코드에서 보이는 오류만 지적해보겠습니다.

    1. d[x][y]를 계산하는 부분이...
    인덱스가 x=i 아닌가요?
    그리고 d[x][y] = a[x]+s[y] - s[x] - d[x + 1][y];을 보면 d[x][y]를 계산하는 데 아직 계산하지 않는 d[x+1][y]의 값을 가져다 씁니다.

    2. d[x][y]를 계산하는 부분에서 조건식이 좀 이해가 되지 않습니다.

    if(d[x][y]< a[x]+s[y]-s[x]-d[x+1][y])
    ...
    if (d[x][y] < a[y]+s[y - 1] - s[x - 1] - d[x][y - 1])
    ...

    비교해야하는 것은 a[x]와 a[y] 이면 충분하지 않나요?
    그리고 위의 조건 문에서는 if... else가 아니라 if... if 식이라 그냥 지나치게 되는 경우도 있을 수 있습니다.
    246 본삭금) 다이나믹 알고리즘 문제 푸는데 디버깅을 못하겠습니다.(매우긴글) [새창] 2016-03-06 13:42:21 0 삭제
    우선 몇 가지 조언을 드리자면
    1. 변수는 사용하기전에 초기화하는 습관을 들이세요. 매우 중요한 일입니다. 무시했다간 지옥행 급행 티켓을 끊게될 수도 있습니다.
    2. 변수 이름은 길어져서 귀찮더라도 최대한 직관적이고 알아보기 쉽도록 선택하세요. 내 머릿속에서 나온 코드라도 일주일 뒤에 보면 다른사람이 짠 듯 새롭습니다.;;
    245 UI 질문 [새창] 2016-03-04 04:01:46 1 삭제
    마음대로 바꾸시고 폰트색을 대비 높은 색으로 바꾸세요.;
    244 아오씡 ㅠㅠ프로그래머되기 겁나 와 이렇게 아오 으얽 얽 [새창] 2016-02-27 15:04:57 0 삭제
    이산수학은 최적화쪽 전공하실게 아니라면 깊은 공부는 깊게 하실 필요는 없습니다.
    알고리듬에 나오는 내용을 이해하는 수준이면 충분합니다.
    물론 그렇다고 해도 공부해두면 피가되고 살이되는 내용들입니다.

    하지만 현재 상황에서 영어는 꼭 필요한 만큼 해두셔야합니다.
    나중에는 시간도 부족할 것이고 늦어지는 만큼 실력을 키울 기회도 늦어집니다.
    접할 수 있는 정보의 양으로만 봐도..
    243 ‘은수미 막말’ 김용남, 손석희도 한때 ‘어이 상실’ [새창] 2016-02-27 00:03:45 6 삭제
    강은 얼어있어도 흐르고있습니다.
    242 원 게시글이 삭제되었습니다. [새창] 2016-02-23 22:18:58 0 삭제
    앨런 포에버!!
    241 원 게시글이 삭제되었습니다. [새창] 2016-02-23 22:17:39 75 삭제
    저 겸손한 학생의 행동이 왜 유머인거죠?
    - 선배
    240 이별 후 슬피 우는 여성 [새창] 2016-02-23 16:04:22 0 삭제
    물론 불편하다고 느끼지 못하는 사람도 있을 수 있겠지요..
    진지함이 아니라 공감의 부재가 문제인 것 같네요.

    - 여자
    그사람과 아픈 이별을 한 후에
    할 수 있는 것이라고는
    돋아나는 그리움을 마음에서 잘라내며 아파하는 것 뿐이다.
    그러지 말아야한다는 것을 알고있다.
    헤어지기로 한 마당에 다시 연락을 하는 못난 모습은 보여주지 말자.
    하지만 그사람 목소리를 마지막으로 한번만
    딱 한 번만 더 듣고싶다.
    참아왔던 그리움이 눈물로 터진다.

    - 남자
    ㅋㅋㅋㅋㅋㅋ
    자동차 배기음 같네.
    유툽에 올려야징~
    239 전원공급장치 궁금한게 있습니다 [새창] 2016-02-23 14:48:15 16 삭제
    아무리 지켜봐도...
    이 게시판에서 일어나는 전원과 추천의 메커니즘을 이해할 수가 없다.
    238 김진태 이장우 김태흠 이노근 조원진 [새창] 2016-02-23 14:45:05 1 삭제
    이렇게 꾸역꾸역 다시 출마하겠다고 나오는걸 보면 참...
    자기가 한 말을 잊어버리는 것이 어떤 족속의 미덕인듯..
    237 원 게시글이 삭제되었습니다. [새창] 2016-02-22 22:07:20 0 삭제
    그래서 두 분이 격투 수련을 하시고 싶을 때 그렇게 하신다는거죠?



    [◀이전10개] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [다음10개▶]

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