新书推介:《语义网技术体系》
作者:瞿裕忠,胡伟,程龚
   XML论坛     W3CHINA.ORG讨论区     计算机科学论坛     SOAChina论坛     Blog     开放翻译计划     新浪微博  
 
  • 首页
  • 登录
  • 注册
  • 软件下载
  • 资料下载
  • 核心成员
  • 帮助
  •   Add to Google

    >> Android开发环境的安装配置 Android开发基础
    [返回] 中文XML论坛 - 专业的XML技术讨论区Android开发论坛『 Android 开发入门 』 → 【面试题】关于算法,日程安排提醒时间算法的疑问 查看新帖用户列表

      发表一个新主题  发表一个新投票  回复主题  (订阅本版) 您是本帖的第 5013 个阅读者浏览上一篇主题  刷新本主题   树形显示贴子 浏览下一篇主题
     * 贴子主题: 【面试题】关于算法,日程安排提醒时间算法的疑问 举报  打印  推荐  IE收藏夹 
       本主题类别:     
     挥戈回日 帅哥哟,离线,有人找我吗?魔羯座1987-12-26
      
      
      等级:大一(猛啃高等数学)
      文章:37
      积分:138
      门派:GOOGLEBBS.NET
      注册:2013/7/14

    姓名:(无权查看)
    城市:(无权查看)
    院校:(无权查看)
    给挥戈回日发送一个短消息 把挥戈回日加入好友 查看挥戈回日的个人资料 搜索挥戈回日在『 Android 开发入门 』 的所有贴子 访问挥戈回日的主页 引用回复这个贴子 回复这个贴子 查看挥戈回日的博客楼主
    发贴心情 【面试题】关于算法,日程安排提醒时间算法的疑问

    【编程题】(满分34分)
    某保密单位机要人员 A,B,C,D,E 每周需要工作5天,休息2天。
    上级要求每个人每周的工作日和休息日安排必须是固定的,不能在周间变更。
    此外,由于工作需要,还有如下要求:
    1. 所有人的连续工作日不能多于3天(注意:周日连到下周一也是连续)。
    2. 一周中,至少有3天所有人都是上班的。
    3. 任何一天,必须保证 A B C D 中至少有2人上班。
    4. B D E 在周日那天必须休息。
    5. A E 周三必须上班。
    6. A C 一周中必须至少有4天能见面(即同时上班)。
    你的任务是:编写程序,列出ABCDE所有可能的一周排班情况。工作日记为1,休息日记为0
    A B C D E 每人占用1行记录,从星期一开始。
    【输入、输出格式要求】
    程序没有输入,要求输出所有可能的方案。
    每个方案是7x5的矩阵。只有1和0组成。        
    矩阵中的列表示星期几,从星期一开始。
    矩阵的行分别表示A,B,C,D,E的作息时间表。
    多个矩阵间用空行分隔开。
    例如,如下的矩阵就是一个合格的解。请编程输出所有解(多个解的前后顺序不重要)。
    0110111
    1101110
    0110111
    1101110
    1110110
    【注意】
    请仔细调试!您的程序只有能运行出正确结果的时候才有机会得分!
    请把所有类写在同一个文件中,调试好后,存入与【考生文件夹】下对应题号的“解答.txt”中即可。
    相关的工程文件不要拷入。
    请不要使用package语句。
    源程序中只能出现JDK1.5中允许的语法或调用。不能使用1.6或更高版本。

       收藏   分享  
    顶(0)
      




    ----------------------------------------------
    欢迎加入清源的android学习交流群,群号是: 278744577,加群时请验证:w3,谢谢!

    点击查看用户来源及管理<br>发贴IP:*.*.*.* 2013/7/14 17:19:00
     
     GoogleAdSense魔羯座1987-12-26
      
      
      等级:大一新生
      文章:1
      积分:50
      门派:无门无派
      院校:未填写
      注册:2007-01-01
    给Google AdSense发送一个短消息 把Google AdSense加入好友 查看Google AdSense的个人资料 搜索Google AdSense在『 Android 开发入门 』 的所有贴子 访问Google AdSense的主页 引用回复这个贴子 回复这个贴子 查看Google AdSense的博客广告
    2024/3/28 15:59:19

    本主题贴数1,分页: [1]

    管理选项修改tag | 锁定 | 解锁 | 提升 | 删除 | 移动 | 固顶 | 总固顶 | 奖励 | 惩罚 | 发布公告
    W3C Contributing Supporter! W 3 C h i n a ( since 2003 ) 旗 下 站 点
    苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
    46.875ms