ACM竞赛问题——九宫格问题，元素距离问题，扑克算24问题（13L）

kenan

昨天学校ACM竞赛10道题目
很多只做出一道，好像六七个做出2道，一个做出3道
我只做出一道，本来那道扑克算24是可以做出来的，但就在死0不能做除数这个问题上
其中第二道，老师说是算是比较简单的九宫格问题，但我就是想不出来，所以求思路

haijie1223

晕  我竟然看不懂题意。。。

whitehead

这类问题也叫数独，技巧如下：
首先，先用以下方法多填入一些数，已知数越多越容易。
0、行和列没区别，我只说行，行分为123、456、789三组，每一组里每个数字要出现三次。对一组里已出现2次的数字，第三次出现在何处用一个宫来确定。
通常从全数独已知数中出现次数最多的数开始。比如，楼主例子中456行这一组3出现两次，第三次3应该出现在第4行及789中某一列，由图可知只能是第4行第7列。有时可通过456行及789列交叉的那一个宫中每个数字只能出现一次来决定。本例5、7两个数字也可以类似做。用此法尽量找出足够多的已知数，然后用下面几条，大体上差不多了。

1、唯一解法：当某行、列已填数字的宫格达到8个，那么该行、列剩余宫格能填的数字就只剩下那个还没出现过的数字了。成为行唯一解。
2、唯余解法：某宫格可以添入的数已经排除了8个,那么这个宫格的数字就只能添入那个没有出现的数字。
3、余数测试法：在某行或列，九宫格所填数字比较多,剩余2个或3个时，在剩余宫格添入值进行测试的解题方法。
4、唯一候选数法：当某个宫格的候选数排除到只有一个数的时候，那么这个数就是该宫格的唯一必填数
当然还有很多其它高级的技巧，不过以上一般也就够了

xyhqqaa

九宫格应该不难吧。。。有规律的。。。斜着看。斜着写。。对边互补。。。。
结果呢

seniors

这种学过算法的应该能做，当然比较伤脑子
没有科班出身的我，不会想，来学习记号一下

3mile

问题很好玩,试下
为了不影响他人思路,隐藏了

游客，如果您要查看本帖隐藏内容请回复

jinefo

好东西还隐藏，看看先

xms77

回复 6# 3mile
我没有思路，看看三笑大侠的思路

pp648852

9宫格，当年算了半天，只搞了一张，效率太低了

whitehead

学习一下电脑怎么搞

kenan

回复 3# whitehead


    谢谢思路，等有时间把这个写一写

kenan

增加两个问题：元素距离问题（这个是最简单的），扑克算24问题
有兴趣可以试一试

kenan

回复 6# 3mile

学习！！

3mile

回复 13# kenan

#include <Array.au3>
Dim $begin = TimerInit()
Local $str,$msg1[1]
Local $run[4]=["+","-","*","/"]
Local $array[10]=[1,2,3,4,5,6,7,8,9,10]
$fin=_ArrayCombinations($array,4,",")
;_ArrayDisplay($fin)
For $b=1 To $fin[0]
        $aa=StringSplit($fin[$b],",",2)
        ;_ArrayDisplay($aa)
        For $i=0 To 3                
                For $j=0 To 3
                        For $k=0 To 3
                                $msg=$aa[0]&$run[$k]&$aa[1]&$run[$j]&$aa[2]&$run[$i]&$aa[3]
                                If Execute($msg)=24 Then _ArrayAdd($msg1,$msg&" = 24")                                
                        Next
                Next
        Next        
Next
_ArrayDisplay($msg1,TimerDiff($begin))

kenan

回复 15# 3mile


    题目说还可以加括号的