2 jk851617453 JK851617453 于 2017.08.28 22:30 提问

关于大学C++课设上的一点小问题 40C

图片说明
问题如图所示
1、题目要求构建链表,我初步构想如图图片说明
那这样该怎样进行查找,还是有更好的办法?
2、结构体二维数组是否会更好?
3、随时间增长的随机函数该如何操作?

2个回答

what951006
what951006   Rxr 2017.08.29 09:33

1,你的想法没有问题,构建链表的话就自己构建一个链表
2,结构体二维数组?我没有理解到你的意思,但原理就是一个二组数组的概念
3,随机函数?使用win库函数的随机函数即可。读题目可能是随机长多少肉吧

alisonyu
alisonyu   2017.09.01 15:56

1、猪圈之间可以用链表来连接,考虑到猪圈数量不多,可以直接遍历来寻找,每一猪圈节点存储猪圈相关信息。
2、按目前题主的架构,要寻找某只猪只能遍历每个节点进行比较,时间复杂度为O(n)
2、建议 猪圈与猪之间可以用二叉树(二叉树也是链表实现的,因此符合题意),为每一只猪分配一个Id,利用二叉树进行增删查改,时间复杂度为O(log2(n)) (直观来说1024头猪寻找一头猪最多只需要10次比较)。

alisonyu
alisonyu 最后一点因为3、
11 个月之前 回复
alisonyu
alisonyu 如果题主还未学习二叉树,可以查看 http://www.cnblogs.com/vamei/archive/2013/03/17/2962290.html
11 个月之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
大学期间所有课设及大作业源代码
程序员练成记 出处:牟尼的专栏 http://blog.csdn.net/u012027907     记得刚上大一时,那时对这个专业(软件工程)很陌生,甚至对电脑都很陌生,有时还有点儿害怕,因为我在进入大学之前,基本上没怎么接触电脑,打字都困难。我不知道我能不能学好,就是在这样的恐惧中,我开始了自己的编程学习之路。     第一次接触C语言时,老师讲的东西就像天书,不是老师
大学期间的所有课设及大作业源码
第一次接触C语言时,老师讲的东西就像天书,不是老师讲的不好,而是之前从未接触过编程语言,对很多东西都没有概念,一切都从零开始。老师讲了一遍,听不懂!下去看一遍书,看不懂!再看一遍,懂了一点儿,再看一遍,在网上找视频再看,一遍又一遍,一次又一次,终于看懂了。就这样稀里糊涂的学完了C语言。第二学期开C++,老师布置了一个大作业,老师给了俄罗斯方块的代码,然后让我们编写双人版的。
广东工业大学 C语言课程设计报告
一、 设计任务目的与要求 1、  进一步掌握和利用C语言进行程设计的能力; 2、  进一步理解和运用结构化程设计的思想和方法; 3、  初步掌握开发一个小型实用系统的基本方法; 4、  学会调试一个较长程序的基本方法; 5、  学会利用流程图或N-S图表示算法; 6、  掌握书写程设计开发文档的能力(书写课程设计报告); 二、 设计内容   1、 总体设计 l 说明包
c++课程学习心得
/*  *Copyright (c) 2016,烟台大学计算机学院  *All rights reserved.  *文件名称 :  *作 者 : 徐聪  *完成日期 : 2016年6月23号  *版 本 号 : v6.0  * c++是兼容C的面向过程和面向对象的程序设计语言,它涉及程序设计思想、方法、语法、算法等,它的理论性、综合性和实践性比较强,让人感到十分难学,学到一半就学不
JSP课设遇到的问题总结
1.在做公告功能模块的时候,用到了定时器,在改变元素left的时候用的是style.left方法来改变它的left值,本来想用的是setAttribute()方法,但后来想了一下不行,因为这个方法是为dom元素添加属性的,但left谈不上是dom元素的属性,只能说是dom元素style属性的一个样式2.获取dom元素的高度用window.getComputedStyle(dom元素)方法3.一个s...
网络工程课程设计大学网络工程课设,可以借鉴~
大学网络工程课设,可以借鉴~大学网络工程课设,可以借鉴~大学网络工程课设,可以借鉴~大学网络工程课设,可以借鉴~大学网络工程课设,可以借鉴~大学网络工程课设,可以借鉴~大学网络工程课设,可以借鉴~大学网络工程课设,可以借鉴~大学网络工程课设,可以借鉴~大学网络工程课设,可以借鉴~大学网络工程课设,可以借鉴~大学网络工程课设,可以借鉴~大学网络工程课设,可以借鉴~
C语言课程设计报告医院管理系统
大一C语言课程设计报告之医院管理系统,相信大家会用到。
Java毕业课设项目名称
Java毕业课设项目名称
课程设计---学生信息管理系统
/* *烟台大学计算机与控制工程学院 /* *Copyright (c) 2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:lulu.cpp *作者:芦亚茹 *完成日期:2015年12月31日 *版本号:v1.o * *问题描述:学生信息管理系统 */ #include #include #include #include #i
大学期间数据库课程设计
这是我在大学期间自己做的数据库课程设计 里面有好多自己的元素 所以很适合初学者参考