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

    >> 本版讨论高级C/C++编程、代码重构(Refactoring)、极限编程(XP)、泛型编程等话题
    [返回] 计算机科学论坛 → 计算机技术与应用 → 『 C/C++编程思想 』 → 怎样在数独中随机的位置产生随机数？？ ◇查看新帖 ◇ 用户列表 ◇

      发表一个新主题  发表一个新投票  回复主题  (订阅本版) 您是本帖的第 5698 个阅读者浏览上一篇主题  刷新本主题   树形显示贴子　浏览下一篇主题
     * 贴子主题： 怎样在数独中随机的位置产生随机数？？ 举报  打印  推荐  IE收藏夹 
       本主题类别:     
     kivin 帅哥哟，离线，有人找我吗？
      
      
      等级：大一新生
      文章：1
      积分：52
      门派：XML.ORG.CN
      注册：2009/7/17

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给kivin发送一个短消息 把kivin加入好友 查看kivin的个人资料 搜索kivin在『 C/C++编程思想 』的所有贴子 引用回复这个贴子 回复这个贴子 查看kivin的博客楼主
    发贴心情 怎样在数独中随机的位置产生随机数？？


    玩法：在9格宽×9格高的大九宫格中有9个3格宽×3格高的小九宫格，并提供一定数量的数字。根据这些数字，
    利用逻辑和推理，在其他的空格上填入1到9的数字。每个数字在每个小九宫格内不能出现一样的数字，
    每个数字在每行、每列也不能出现一样的数字。

    在9*9的格子里面产生27个数，现在我程序可以暂时确定随机数的位置，但是要产生1-9的随机数而且每行每列每个宫格中数字都不重复，应该怎么办呀？？？
    求各位高手指点一下，不甚感激！！！


    #include <stdio.h>
    #include <stdlib.h>
    #include <time.h>
    #define SMAX 1024
    main()
    {
    int i,j;
    int m,n,p,Loc,a[27];
    srand(time(0));
    for(m=0;m <27;m++)
    {
    a[m]=rand()%81;
    for(n=0;n <m;n++)/*判断是否和前面产生的数相同*/
    if(a[m]==a[n]) {m--;break;}
    }
    for(m=0;m <27;m++)
    {
    j=a[m]%9;
    i=(a[m]-j)/9;
    p=(i/3)*3+j/3;//判断m处在第几块(宫)
    Loc=a[m]+1;

    printf("Loc:%2d i:%dj:%d m:%d\n",Loc,i,j,p);
    }
    // printf("%d ",a[m]+1);
    printf("\n");
    return 0;
    }


    /*a[9][9]中编号各宫i:0-8;且每宫内数组由a[(i/3)*3][(i%3)*3]->a[(i/3)*3+2][(i%3)*3+2]构成
    其中i又可由i=m%3*3+n%3得到*/

    /


       收藏   分享  
    顶(0)
      




    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2009/7/17 10:13:00
     
     一分之千 帅哥哟，离线，有人找我吗？射手座1984-11-30
      
      
      威望：1
      等级：研一(随老板参加了WWW大会还和Tim Berners-Lee合了影^_^)
      文章：632
      积分：4379
      门派：XML.ORG.CN
      注册：2006/12/31

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给一分之千发送一个短消息 把一分之千加入好友 查看一分之千的个人资料 搜索一分之千在『 C/C++编程思想 』的所有贴子 引用回复这个贴子 回复这个贴子 查看一分之千的博客第2楼
    发贴心情 
    大体想了下， 就是重复生成随机数直到整行整列 以及小九宫格数字都不重复为正确， 可以考虑下递归函数


    for( i = 0 to 8)
    {
    for( j = 0 to 8)
    {
    a[ij]= randomNum();
    }

    int randomNum()
    {
    rand(a[ij])
    if( a[ij]==a[*j] || a[ij] == a[i*])
    { randomNum();
    }
    //判断所在小的九宫格
    if( repeat)
    {
    randomNum();
    }
    }

    ----------------------------------------------
    越学越无知

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2009/7/21 10:56:00
     
     GoogleAdSense射手座1984-11-30
      
      
      等级：大一新生
      文章：1
      积分：50
      门派：无门无派
      院校：未填写
      注册：2007-01-01
    给Google AdSense发送一个短消息 把Google AdSense加入好友 查看Google AdSense的个人资料 搜索Google AdSense在『 C/C++编程思想 』的所有贴子 访问Google AdSense的主页 引用回复这个贴子 回复这个贴子 查看Google AdSense的博客广告
    2024/5/3 15:08:07

    本主题贴数2，分页： [1]

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