C语言
文章平均质量分 52
给女朋友买大G
Accepted
展开
-
B. Array Cloning Technique
B. Array Cloning Technique题目:You are given an array a of n integers. Initially there is only one copy of the given array.You can do operations of two types:Choose any array and clone it. After that there is one more copy of the chosen array.Swap two e原创 2022-04-10 15:17:06 · 457 阅读 · 0 评论 -
家庭记账管理系统
家庭记账系统问题描述:为了方便记录家庭的收入和支出的情况,设计一个家庭记账系统。要求可以输入每个家庭成员的收入和支出情况(编号,家庭成员,金额,类型,日期,备注……),每个家庭成员的资产情况(编号,家庭成员,总资产……)。家庭成员可以查看月报表,统计家庭总收支情况,各成员的月收支情况,各成员的月资产结余等等。基本功能:系统中的收入和支出列表、资产列表、家庭成员列表等都必须采用所学过的一种数据结构(链表、栈、队列、树等)存储,不能全部只使用数组。所有功能的操作是对数据结构(数组或链表等)中的数据进行操原创 2021-06-01 14:32:33 · 3722 阅读 · 86 评论 -
小哈春游--深度搜索算法
描述小哈准备参加学校组织的春游,出发前小哈准备往背包里装入一些零食,小哈的背包容量为w升。小哈家里一共有n袋零食,第i袋零食体积为v[i]。小哈想知道在总体积不超过背包容量的情况下,他一共有多少种零食放法。输入输入包括两行第一行为两个正整数n和w(1<=n<=30,1<=w<=2*10^9),表示零食的数量和背包的容量。第二行n个正整数vi,表示每袋零食的体积。输出输出一个正整数, 表示牛牛一共有多少种零食放法。输入样例 13 101 2 4输出样例 18原创 2021-01-07 09:06:40 · 239 阅读 · 0 评论 -
图-最短路径算法(Dijkstra)
实验内容:(场景:穷游坐火车)虽然我们班的小哼是个路痴,但他仍然盲目的相信自己能够去很多地方旅行。他想去北岳恒山看肖峰跳崖的地方,也想去九寨沟看看被神雕侠侣剧组毁掉的景点,去北京看海(长城人山人海),去上海找mm,……眼看着寒假就要来了,他决定要在最短的时间去几个想去的地方。而且他不是土豪,只能坐火车,去不了白云机场坐灰机。但是,我们学校在山沟里,有几个通往临近城市的高铁、火车站的坐车方法,但这需要点时间。请帮他算出他去到想去的地方的最短时间。输入程序启动后,依次输入信息如下:1、第一行,输入3个整原创 2021-01-07 09:04:04 · 287 阅读 · 0 评论 -
图-最短路径算法(floyd-warshall算法)
实验内容:(场景:判断六度分离是否成立)1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说,大意是说,任何2个素不相识的人中间最多只隔着6个人,即只用6个人就可以将他们联系在一起,因此他的理论也被称为“六度分离”理论(six degrees of separation)。虽然米尔格兰姆的理论屡屡应验,一直也有很多社会学家对其兴趣浓厚,但是在30多年的时间里,它从来就没有得到过严谨的证明,只是一种带有传奇色彩的假说而已。L原创 2021-01-07 09:02:24 · 557 阅读 · 0 评论 -
堆排序——以出现频率作排序依据
实验内容:输入一个字符串,统计字符串出现的字母的频率,根据频率的高低,利用堆排序算法完成排序,使得字符串按照字母频率从高到底重新输出,如果频率一样,就按照输入时的先后顺序输出。输入程序启动后,依次输入信息如下:1、输入一个字符串(由大小写字母随机组成)输出完成上述所有输入信息后,程序依次output的信息如下:1、按照字母频率从高到底重新输出,如果频率一样,就按照输入时的先后顺序输出一个字符串输入样例 1aaahhdddcce输出样例 1aaadddhhcce#include<原创 2021-01-07 08:59:47 · 198 阅读 · 0 评论 -
二叉树基础运算
实验目的:设计一个二叉链表的程序,实现二叉链表存储的二叉树的数据结构,并完成二叉树的基础运算。实验要求:1、二叉链表的结点数据结构为typedef char datatype;typedef struct node * pointer;struct node {datatype data;pointer lchild,rchild;};typedef pointer bitree; //二叉树根节点2、初始化二叉树init(BT):置BT为空树3、求双亲parent(BT, x):求原创 2021-01-07 08:56:44 · 532 阅读 · 0 评论 -
顺序栈——普通表达式转化为逆波兰表达式后计算结果
实验目的:设计一个顺序栈程序,实现将普通表达式转化为逆波兰表达式,并求值。实验要求:1、每个栈元素是一个union类型,例如:union unData //栈元素的数据类型为Union,Union共用同一块存储空间{int d;char c;};提示:union结构体中的变量共用同一个存储空间,即d和c变量的地址码相同2、顺序栈的类型定义如下:typedef unData datatype; //栈元素类型,修改为混合型const int maxsize =原创 2021-01-07 08:53:36 · 338 阅读 · 0 评论 -
顺序栈——逆波兰表达式
实验目的:设计一个顺序栈程序,实现对逆波兰表达式的求值。实验要求:1、每个栈元素是一个union类型,例如:union unData //栈元素的数据类型为Union,Union共用同一块存储空间{int d;char c;};提示:union结构体中的变量共用同一个存储空间,即d和c变量的地址码相同2、顺序栈的类型定义如下:typedef unData datatype; //栈元素类型,修改为混合型const int maxsize = 100; //栈容原创 2021-01-07 08:51:41 · 390 阅读 · 0 评论 -
顺序表去重
实验目的:假设顺序表的长度为n,且n的取值空间为[1, 100],顺序表各结点的数值为整型,且数值大小为[1, 100]。删除顺序表中相同数值的多余结点,即顺序表中相同数值的结点只保留一个。实验要求:1、顺序表定义使用以下代码:typedef int datatype; //结点的数据类型,假设为intconst int maxsize=100; //顺序表最大长度,假设为100typedef struct {datatype data[maxsize]; //顺原创 2021-01-07 08:48:28 · 914 阅读 · 1 评论 -
十进制转为K进制代码的实现
十进制转为K进制代码的实现利用栈来实现,进制的转换就用从高位到低位读出,正和栈的先进后出的顺序一样。#include<stdio.h>#include<stdlib.h>#define maxsize 100typedef int datatype;typedef struct Stack STACK , *s;struct Stack{ datatype data[maxsize]; int top;};s stack;void init(){ stack原创 2020-09-13 20:15:18 · 1563 阅读 · 0 评论 -
C语言大作业:车辆信息管理系统
C语言大作业:车辆信息管理系统车辆信息管理系统问题描述:建立车辆信息管理系统,实现车辆信息的添加和维护管理。系统存储数据要求:每台车辆至少需要包含以下属性,系统中保存多台车辆的信息: 车辆型号(如思域、卡罗拉、天籁等) 厂商(如广汽本田、一汽大众、东风日产等) 车型级别(如紧凑型车、中型车、SUV等) 座位数(如5座、7座等) 排量(如1.2T、1.4T、1.5T、1.6T等) 变速箱(如手动、手自一体、无级变速等) 车身颜色(白色、黑色等) 车辆价格(单位为万)程序原创 2020-07-21 08:07:32 · 6586 阅读 · 15 评论 -
C语言大作业:旅游资讯管理系统
C语言大作业:旅游资讯管理系统题目:一、主体功能点要求:1.设计主菜单实现用户交互a、添加旅游资讯记录每条记录至少包含如下项:编号、日程安排、费用、点赞数。添加旅游资讯记录时,要求键盘输入对应的编号、日程安排等信息。添加成功后屏幕打印出相应的提示信息。b、查询旅游资讯记录查询旅游资讯记录时,打印相应提示语句,用户输入“1~3”之间的整数,如果输入1,按编号大小升序排序显示所有的记录;如果输入2,按点赞数降序排序显示所有的记录;如果输入3,则提示输入记录的编号,然后单独显示该编号对应的记录(若无原创 2020-06-11 13:22:51 · 4970 阅读 · 6 评论