c语言
文章平均质量分 64
NPC的克星
这个作者很懒,什么都没留下…
展开
-
C解决八皇后问题
这一切的根源是我们想更改第五行的皇后的位置时,没有合适的位置了,但是我们没有清空他,导致第四行皇后取舍的时候会受到它的英雄。若能放置皇后,就放置皇后,并进入下一行,然后进入第一步,直到找到最后一行的皇后被放置,然后返回。其实皇后放到最后一行,也是死路,虽然是我们要的结果,但我们并没有清除,也就是说函数返回时,他依然会发生我们前面说的低层皇后影响上一层皇后的取舍问题。就这样,程序返回到了第五行所放置皇后的下一个位置,因为该位置有皇后了,所以后面的位置都不能放皇后,所以这样一直返回到了第0行,程序结束。原创 2023-10-24 01:16:31 · 125 阅读 · 0 评论 -
解决字符的正方形输出问题
字符的正方形输出笔者认为:程序的核心是算法,算法的核心是问题中蕴含的规律。而找到最简单的那一条,可以使程序更加简单。那现在我们来看一下题目:题目要点为顺时针输出,而且是正方形。由于输出的不可逆性,所以我们确定必须是一行接一行来进行字符的输出的。顺时针是比较容易的,我们只要确定输出的数组元素的下标就好了。关键是正方形,还有数组的长度并不满足刚好为正方形的情况下我们想要在循环中输出靠末尾的数字是毫无头绪的。对此我们必须对数组进行割断。通过观察发现,满足正方形的元素个数都是4的倍数。所以对于那些原创 2021-03-20 00:06:52 · 1381 阅读 · 1 评论 -
八仙祝寿问题(约瑟夫环问题)
八仙祝寿问题:八仙都要给王母煮熟,但是先后问题没有解决。于是太上老君出了一个主意,八位神仙围成一圈,按0~7编号,由零号开始进行1到3的报数,报到3的出列,然后由他相邻的下一位进行1到3的报数。重复此过程,那么出列的顺序就是被煮的顺序。原理:报道3的位置上的人都要出列这个很简单只要i%3==0;就可以了。问题在于数组中的元素是从零开始的,怎么解决这个问题呢。很简单,只要我们将i换成i+1再取余就可以了。现在来确定一下八仙的先后拜寿顺序由于二维数组本身是由一维数组构成的,所以我们可以用单一的下标原创 2021-03-18 20:13:47 · 172 阅读 · 1 评论