- 博客(8)
- 收藏
- 关注
RSS订阅原创 排座位（C语言）并查集解法
接着上期的问题，我们今天来解决这个问题。7-10 排座位 (25 分)布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：宾客1 宾客2 关系，其中关系为1表示是朋友，-1
2022-03-20 22:01:13
495
原创 并查集入门讲解（C语言）
众所周知，并查集在数据结构部分有着不可忽视的作用，今天就由小编带着大家来学习一下并查集吧。 首先，我们需要知道并查集的作用：并查集是若干个不相交集合,能够实现较快的合并和判断元素所在集合的操作。同时也有不少考题是来考察并查集的，这就需要我们长时间的练习与思考。 并查集被很多学者认为是最简洁而优雅的数据结构之一，主要用于解决一些元素分组的问题。它管理一系列不相交的集合，并支持两种操作：合并（Union）：把两个不相交的集合合并为一个集...
2022-03-20 21:14:43
1941
2
原创 PTA 学生信息的那些操作:添加记录（结构体）
这是河南工业大学自主命题的一道基础题，题目如下：有一学生成绩表，包括学号、姓名、3门课程成绩。已知该成绩表按学号升序排序。请编程实现，添加一个新的学生信息，且使成绩表仍按学号有序；若待添加的学号与已有学号重复，则输出错误信息，拒绝添加。输入格式:首先输入一个整数n(1<=n<=100)，表示学生人数；然后输入n行，每行包含一个学生的信息：学号（12位）、姓名（不含空格且不超过20位），以及3个整数，表示3门课成绩，数据之间用空格隔开。最后一行输入一个待添加的学生信息，包括学号
2022-03-16 21:36:56
2593
原创 c语言中（++p）-＞a,(p++)-＞a,p++-＞a和++p-＞a的区别
首先，这涉及到两个知识点：指针和自加运算符作为前缀和后缀运算符的区别。为了具体分析，简单的写如下程序：#include<stdio.h>//自定一个结构体。指向结构体中的变量是指针用的最多的场合，有典型意义structnode{inta;};int main(){structnodearray[4]={{0},{1},{2},{3}};//结构体数组arraystructnode*p=array;//结构体指针pprintf("%d\n",(++p)-...
2022-03-14 19:37:54
5743
3
原创 自然数拆分(DFS)C语言
对于任意大于 1的自然数 n，总是可以拆分成若干个小于 n 的自然数之和。现请你编写程序求出 n 的所有拆分。输入格式输入文件共一行，包含一个自然数，即要拆分的自然数 n(1≤n≤20)。输出格式输出文件有若干行，每行包含一个等式，即代表一种可行的拆分（格式与顺序参见样例）。Sample 1Inputcopy Outputcopy 5 5=1+1+1+1+15=1+1+1+25=1+1+35=1+2+25=1+45=2+3
2022-03-13 22:36:14
1909
1
原创 全排列问题（dfs)c语言
这是一道搜索专题的基础题。题目描述：排列与组合是常用的数学方法。先给一个正整数 ( 1 < = n < = 10 )例如n＝3，然后输入n个从小到大的数字，例如：1 2 3所有组合,并且按字典序输出：1 2 31 3 22 1 32 3 13 1 23 2 1输入：输入一个整数n( 1<=n<=10)1 2 3输出：输出所有全排列每个全排列一行，相邻两个数用空格隔开（最后一个数后面没有空格）样例输入：3样例输出：1 2 31 3 2
2022-03-13 17:19:53
5085
3
原创 c语言中各种符号的意思。
a%=b等效于a=a%b模除并赋值。a|=b等效于a=a|b按位或并赋值。a&=b等效于a=a&b按位与并赋值。a^=b等效于a=a^b按位异或并赋值。a!=b逻辑判断，a不等于b，当ab不等时为真。&&逻辑与，均为真时结果为真。a+=b等效于a=a+b按位与并赋值。a-=b等效于a=a-b按位与并赋值。||逻辑或，均为假时结果为假，否则为真。!a逻辑非，a为真时结果为假，否则反。|按位或^按位异或&am...
2021-12-11 00:02:15
6852
原创 c语言调用随机函数
c语言有自己的随机函数rand(),使用此函数需要的头文件为#include<stdlib.h>。详情如下：rand()函数可生成一个伪随机数，这个数范围是0-RAND_MAX。根据rand函数定义：intrand(void),此时RAND_MAX的范围至少在32767之间（int），即双字节（16位），倘若用的是unsignedint定义，那么是65535。据此也知道利用rand函数生成的数是整型数据。（按了解是这样）rand()函数生成的是假随机数，即每次执行时得到的结...
2021-12-09 21:53:47
2094
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人