算法与数据结构
Jether
设计模式、Flash Actionscript、Game Maker Studio、Photoshop
展开
-
回溯法解数独题
此题和回溯法走迷宫使用的是同一种算法。回溯法解数独题。数独用二维数组存储。首先根据行、列、小块把那些能直接求出的数字求出来,然后在求不出来的方块中用回溯法。比如从(0,0)到(8,8)找,找到(0,2)位置上的数字还没有求出来,它可能的数字有2、4、5,我们先把(0,2,2)(位置和数字)入栈,然后推出其他的,如果出现矛盾就回溯(也就是出栈),如果退到(0,2)这个位置就要用4、5原创 2009-11-25 22:08:00 · 521 阅读 · 0 评论 -
二叉链式存储的线索二叉树的一些限制
二叉链式存储的线索二叉树的一些限制: 前序线索二叉树有可能找不到前驱中序线索二叉树前驱后继随便找后序线索二叉树有可能找不到后继层序线索二叉树前驱后继都有可能找不到原创 2009-12-08 13:24:00 · 465 阅读 · 0 评论 -
跑跑卡丁车组队竞速赛得分制度问题
跑跑卡丁车组队竞速赛得分制度问题跑跑卡丁车组队赛胜利根据每个队每一位车手的得分。第一名10分,第二名8分……等等。这样,如果第一名是红队的,第二名第三名是蓝队的,其他的人都没完成,还是蓝队获胜。现在设计怎样的评分制度能使组队竞速赛无论得出什么样的结果,两队的总得分都不会相等??原创 2009-12-15 18:54:00 · 1052 阅读 · 0 评论