Yangchun Luo님의 프로필Ace of the ACES사진블로그리스트 도구 도움말
    3월 26일

    原来调试程序也是一门艺术啊

    商人过河问题总算完美的解决了!lol

    最开始只是完成仅仅输出最后的步骤,由于用栈搜索,无法输出中间的步骤。昨天晚上先是解决了人数任意的问题(一开始为测试算法,只设的静态数组),大概干到100吧,终于能动态生成状态判断数组了。今晚调了一晚上用一个链表记录中间步骤,其间还涉及到不少算法的问题。好歹用step by step的方法发现并解决了,又学到不少东西,yeah。开来调试程序也是一门艺术啊!唯一遗憾的是由于知识的欠缺,不能完成图形界面,实在可惜。

     

    问题的描述是这样的:

    N个商人N个随从过河。一艘船一次至多能载m个人。

    随从们密约, 在河的任一岸, 一旦随从的人数比商人多, 就杀人越货.

    但是乘船渡河的方案由商人决定.商人们怎样才能安全过河?

    分析:多步决策的问题

    要求~在安全的前提下(两岸的随从数不比商人多),经有限步使全体人员过河.

    댓글 (9개)

    잠시만 기다려 주세요...
    죄송합니다. 입력한 댓글이 너무 깁니다. 내용을 줄여 보세요.
    입력한 내용이 없습니다. 다시 시도해 보세요.
    죄송합니다. 지금은 댓글을 추가할 수 없습니다. 나중에 다시 시도해 보세요.
    댓글을 추가하려면 부모님의 사용 허락이 필요합니다. 허용 요청
    부모님이 댓글 기능을 해제한 상태입니다.
    죄송합니다. 지금은 댓글을 삭제할 수 없습니다. 나중에 다시 시도해 보세요.
    하루에 남길 수 있는 댓글의 최대 한도를 초과했습니다. 24시간 후에 다시 시도해 보세요.
    회원님의 계정은 다른 사용자에게 스팸 메일을 보낼 수 있다고 여겨지므로 댓글 기능이 비활성화되어 있습니다. 이 설정에 문제가 있다고 생각되면 Windows Live 지원에 문의하시기 바랍니다.
    댓글을 남기려면 아래 보안 검사를 완료해야 합니다.
    보안 검사에 입력한 글자는 그림 또는 오디오에 있는 글자와 일치해야 합니다.

    댓글을 추가하려면 Windows Live ID로 로그인하세요. 핫메일, 메신저 또는 Xbox LIVE를 사용하는 경우 해당 계정을 Windows Live ID로 사용할 수 있습니다.로그인


    Windows Live ID가 없으신가요? 등록

    알 수 없음님의 사진
    曦贝 님이 남긴 글:
    也行
    反正有的书,是一定要看的
    比如Thinking in
    比如How to program
    3월 27일
    알 수 없음님의 사진
    我行我素的ACE 님이 남긴 글:
    thinking in系列现在没时间看啦
    当务之急是尽快把linux摸熟
    然后搞定图形界面的vc++编程
    3월 27일
    알 수 없음님의 사진
    曦贝 님이 남긴 글:
    呵呵,最近潜心JAVA中……
    .NET是王道
    JAVA2更是王道
    下次等水平够了有机会给你的手机作个游戏,呵呵

    现在真的很庆幸当初是学得C,不是VB、DELPHI……什么的。

    Thinking In C++据说写的很不错,BruceEckel的网站上面有免费的
    http://www.BruceEckel.org
    3월 26일
    알 수 없음님의 사진
    Mic_Yang_Time 님이 남긴 글:
    同道中人,我平时用VC++,多多指教!
    是C++的拥护者!
    3월 26일
    알 수 없음님의 사진
    我行我素的ACE 님이 남긴 글:
    3q
    lol
    3월 26일
    알 수 없음님의 사진
    bonbon云 님이 남긴 글:
    我告诉你一个网址哦! 是加background music的!
    http://spaces.msn.com/members/hwsquare/Blog/cns!1pOKd2rcDkdz6A8GWBPhg-gQ!365.entry
    嘿嘿~
    3월 26일
    알 수 없음님의 사진
    我行我素的ACE 님이 남긴 글:
    学生而已,呵呵
    3월 26일
    알 수 없음님의 사진
    bonbon云 님이 남긴 글:
    不好意思,太尴尬啊! 居然打错字!
    应该是 人士,不是认识!
    IT人士! 敬礼! 特此订正! 呵呵~
    3월 26일
    알 수 없음님의 사진
    bonbon云 님이 남긴 글:
    IT 行业认识吗? 敬佩哦!~
    3월 26일

    트랙백

    이 블로그의 트랙백 URL은 다음과 같습니다.
    http://sonic1984.spaces.live.com/blog/cns!91ACD1B2F5D8F2C7!123.trak
    이 블로그를 참조하는 웹 로그
    • 없음