php狼找兔子问题算法,算法狼找兔子问题

清疚 2023-01-18 11:22 213阅读 0赞

\#include//定义结点

struct point

\{

int num ; //当前结点所在位置，从0开始算起，依次类推

int sign ; //标志位，检查是否被查找过，0代表未被查找，1代表已经被查到过

struct point \*next ;

\};

int main(void)

\{

int n , m; // n 代表洞 ， m代表跨越查找步长

printf("please input number n and m : \\n");

scanf("%d",&n);

scanf("%d",&m);

struct point \*p = NULL;

struct point \*s = NULL;

//循环遍历，依次创建 n 个结点

for(int i = 0 ; i < n ; i++)

\{

if(i == 0) //创建第一个结点

\{

p = (struct point \* )malloc(sizeof(struct point)) ;

p->num = i;

p->sign = 0;

p->next = p;

\}

else //在第一个结点基础上，继续创建余下结点

\{

s = (struct point \* )malloc(sizeof(struct point)) ;

s->num = i;

s->sign = 0;

s->next = p->next ;

p->next = s;

p = s;

\}

\}

p = p->next ; //将 p指正回归到最开始那个结点

struct point \*q = NULL;

q = p ;

int count = 0;

//开始遍历查找

while(q->sign == 0)

\{

q->sign = 1;

count++; //统计找到结点数

int j = 0;

while( j < m) //向前推m步

\{

q = q->next;

j++; //控制步长

\}

\}

if(count < n) //如果count小于 n ，说明有可躲藏点

\{

printf("yes, the rabbit have chance of survival, it can hide in the following position:\\n");

int j = 0 ;

while( j < n) //输出标志位sign为0的所有结点

\{

if(p->sign == 0)

\{

printf("%d\\t",p->num);

\}

p = p->next;

j++;

\}

printf("\\n");

\}

else

\{

printf("no, the rabbit had no chance of survival\\n");

\}

//开始销毁链表

q = p->next ;

count = 0;

while(count < n-1)

\{

free(p);

p = q;

q= p->next;

count++;

\}

free(p);

return 0;

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，213人围观）

还没有评论，来说两句吧...

相关阅读

相关基于Matlab的灰狼算法求解旅行商问题

基于Matlab的灰狼算法求解旅行商问题旅行商问题（Traveling Salesman Problem，TSP）是一个经典的组合优化问题，它的目标是在给定一组城市和各城市

今天药忘吃喽~/ 2024年03月23日 20:31/ 0 赞/ 152 阅读

相关兔子繁殖问题

首先读懂题目，知道运算规律后在使用斐波那契数列九很好解决啦 7-26 兔子繁殖问题 (10 分) > 已知有一对兔子，每个月可以生一对兔子，而小兔子一个月后又可以生一对

傷城~/ 2023年10月09日 09:44/ 0 赞/ 75 阅读

相关兔子生兔子问题（java实现）

一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第n个月的兔子对数为多少? > ![0850b34574014b36

缺乏、安全感/ 2023年09月27日 14:17/ 0 赞/ 145 阅读

相关 java（兔子个数问题）

/ 题目：有一对兔子，从出生后第3个月起，每个月都生一对兔子，小兔子长到第3个月之后每个月有生一对兔子，假如兔子

╰半夏微凉°/ 2023年07月17日 14:17/ 0 赞/ 45 阅读

相关 php狼找兔子问题算法,算法狼找兔子问题

\include//定义结点 struct point \{ int num ; //当前结点所在位置，从0开始算起，依次类推 int sign ; //标志位，检查是

清疚/ 2023年01月18日 11:22/ 0 赞/ 214 阅读

相关算法：兔子数列问题

斐波那契数列又因数学家莱昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”。题目描述设有一对兔子;每月都生一对兔子(一雌一雄)新生的兔子两月后也每月生一对

逃离我推掉我的手/ 2023年01月01日 03:59/ 0 赞/ 222 阅读

相关 java兔子问题递归_PHP基于递归算法解决兔子生兔子问题

这篇文章主要介绍了PHP基于递归算法解决兔子生兔子问题,结合实例形式分析了兔子生兔子问题的php面试题采用循环与递归两种思路的解决方法,需要的朋友可以参考下本文实例讲述了P

本是古典何须时尚/ 2022年11月06日 13:56/ 0 赞/ 52 阅读

相关 python算法-兔子序列

题目：打印第 N 个月兔子的数量 def fib(n): a, b = 0, 1 for i in range(n):

淡淡的烟草味﹌/ 2022年06月01日 14:09/ 0 赞/ 219 阅读

相关 Fibonacci数列---兔子问题

Fibonacci数列 1、题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多

今天药忘吃喽~/ 2022年05月03日 17:26/ 0 赞/ 287 阅读

相关 BZOJ 1001 [BeiJing2006]狼抓兔子

[\[BeiJing2006\]狼抓兔子][BeiJing2006] 思路：将边转换成点，每个小三角形两两连边，跑从左下到右上的最短路。代码： pragma

逃离我推掉我的手/ 2022年01月09日 15:02/ 0 赞/ 222 阅读