qq_43305684的博客

遗传算法车间调度

题目描述下面的图形是著名的杨辉三角形：

如下图所示： 有 99 只盘子，排成 11 个圆圈。 其中 88 只盘子内装着 88 只蚱蜢，有一个是空盘。 我们把这些蚱蜢顺时针编号为 11 ~ 88。图片描述每只蚱蜢都可以跳到相邻的空盘中， 也可以再用点力，越过一个相邻的蚱蜢跳到空盘中。请你计算一下，如果要使得蚱蜢们的队形改为按照逆时针排列， 并且保持空盘的位置不变（也就是 1-81−8 换位，2-72−7换位,…），至少要经过多少次跳跃？重点就是遍历每个点可以走的位置然后在寻找可以移动的点然后在遍历直到找到满足的位置的步数，得让这样会重复计

蓝桥杯移动字母2x3=6 个方格中放入 ABCDE 五个字母，右下角的那个格空着。如下图所示。和空格子相邻的格子中的字母可以移动到空格中，比如，图中的 C 和 E 就可以移动，移动后的局面分别是：A BD E CA B CD E为了表示方便，我们把 6 个格子中字母配置用一个串表示出来，比如上边的两种局面分别表示为：AB*DECABCD*E题目的要求是：请编写程序，由用户输入若干表示局面的串，程序通过计算，输出是否能通过对初始状态经过若干次移动到达该状态。可以实现输出 1,否则输出 0。

python如何自定义单链表代码单链表在c语言里面有指针很好实现但是如果在python就需要另外想方法了如果认真去看就知道单链表里面的指针技术指向下一个节点的地址所以要用到一个类来定义节点还要一个类来形成单链表代码 def __init__(self,data,next=None): self.data=data self.next=nextclass Link(object): def __init__(self,data=Node):