文件名称:FiveDirectionPad_Algo

  • 所属分类:
  • 数学计算/工程计算
  • 资源属性:
  • [C/C++] [源码]
  • 上传时间:
  • 2012-11-26
  • 文件大小:
  • 2kb
  • 下载次数:
  • 0次
  • 提 供 者:
  • ze***
  • 相关连接:
  • 下载说明:
  • 别用迅雷下载,失败请重下,重下不扣分!

介绍说明--下载内容均来自于网络,请自行研究使用

此作業需使用Backtracking algorithm

從第一格開始,從1到9依序測試是否可以填入,若本來此格已有數字,則直接往下一格走。若可以填入( if(promising()) )則填入該數字並且往下一格移動繼續填,若此格沒有可填入的數字時,則結束該格的動作,回到上一格去測試剩下的可能結果。若已經填完( if(solution is found) ),則可能解+1,然後回到前面再繼續尋找接下來的可能解。直到全部可能的數字組合都試完之後,程式結束,所有可能解的個數也會被找到。需要印出的任一組解,則是另外開一個二維陣列去儲存,因為用外部檔案儲存會比較慢,加上陣列不大。Promising函數的內容為檢查是否可以在(row, col)填入num,檢查方法為

1.檢查同列中是否有相同數字

2.檢查同行中是否有相同數字

3.檢查其所屬的九宮格內是否有相同數字

若任依狀況成立,則num不能被填在(row, col)中,return false(0)

若以上狀況皆不成立,則num可被填在(row, col)中,return true(1)

然後為了避免程式運作太久(可行解數太多),所以我設了一個解的最大值MAX_SOLUTION來限制可以跑解的數量,若解太多則直接停止程式,並輸出”此題有超過MAX_SOLUTION組解”

-This operation need to use Backtracking algorithm

Starting from the first cell, from 1 to 9 can fill in the order of testing, if this box has had the number to go directly down a grid. If you can fill (if (promising ())) then enter the number and move down to fill a grid, if this is not to fill the number of cells, then the end of the cell movement, cell to return to the previous Test the remaining possible outcomes. If you already filled out (if (solution is found)), the solution may be+1, then back to front to continue looking for the next possible solution. Until all possible number combinations are tested after completing the program ended, all the possible number of solutions will be found. Any need to print a set of solutions is another to open a two-dimensional array to store, as an external file storage will be relatively slow, with the array small. Promising function to check whether the content can be (row, col) fill num, inspection methods

1. Check whether the same column
(系统自动生成,下载前可以参看下载内容)

下载文件列表

FiveDirectionPad_Algo.cpp

相关说明

  • 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
  • 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度更多...
  • 请直接用浏览器下载本站内容,不要使用迅雷之类的下载软件,用WinRAR最新版进行解压.
  • 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
  • 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
  • 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.

相关评论

暂无评论内容.

发表评论

*主  题:
*内  容:
*验 证 码:

源码中国 www.ymcn.org