乐胖代购免代理版

欢迎

i++

#define

快速排序

原创 2023-11-23 09:23:07 60 阅读

双向冒泡

先从下向上从无序区冒出一个最小元素，再从上向下从无序区冒出一个最大的元素。 #include<stdio.h> #define M 5 int mai

i++

#include

#define

原创 2023-11-23 09:22:53 57 阅读

吼，数据结构上机课1

唔，好歹是学到了新东西，不慌。 #include<stdio.h> #include<stdlib.h> #include<malloc.h> #define M 20 typedef int ElemType; typedef struct S { ElemType elem[M]; int l;

顺序表

#include

初始化

指定位置

i++

原创 2021-09-24 10:20:23 146 阅读

codevs 3729 飞扬的小鸟

3729 飞扬的小鸟时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 3729 飞扬的小鸟 3729 飞扬的小鸟时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB

数据

最优解

#include

#define

逆序

原创 2021-08-10 14:24:49 133 阅读

马的遍历

中国象棋半张棋盘，马自左下角往右上角跳。今规定只许往右跳，不许往左跳。

#include

ios

i++

算法分析

搜索

转载 2021-08-03 11:03:57 528 阅读

选书

【题目】学校放寒假时，信息学竞赛辅导老师有A，B，C，D，E五本书，要分给参加培训的张、王、刘、孙、李五位同学，每人只能选一本书。老师事先让每个人将自己喜欢的书填写在如下的表格中。然后根据他们填写的表来分配书本，希望设计一个程序帮助老师求出所有可能的分配方案，使每个学生都满意。【算法分析】可用

#include

全排列

算法设计

ios

穷举法

原创 2021-08-03 11:03:25 527 阅读

洛谷 P1706 全排列

可能是最简单的题了……讲真搜索hhh 洛谷 P1706 全排列问题题目描述输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入输出格式输入格式： n(1≤n≤9) 输出格式：由1～n组成的所有不重复的数字序列，每行一个序列。每个数字保留5个常

#include

sed

全排列

输入输出

ios

原创 2021-08-03 11:03:09 250 阅读

魔性的素数环1~20 自带解释~

可以尝试一下，转到超级多哈哈哈题目？素数环定义: 从1到20这20个数摆成一个环，要求相邻的两个数的和是一个素数。【算法分析】非常明显，这是一道回溯的题目。从1开始，每个空位有20种可能，只要填进去的数合法：与前面的数不相同；与左边相邻的数的和是一个素数。第20个数还要判断和第1个数的和是否

递归

#include

初始化

数据

赋值

原创 2021-08-03 11:02:59 405 阅读

从事效应

【题目】设有A，B，C，D，E五人从事J1，J2，J3，J4，J5五项工作，每人只能从事一项，他们的效益如下。每人选择五项工作中的一项，在各种选择的组合中，找到效益最高的的一种组合输出。【算法分析】 ⒈用数组ｆ储存工作选择的方案；数组ｇ存放最优的工作选择方案；数组ｐ用于表示某项工作有没有被选择

数组

#include

i++

搜索策略

ios

原创 2021-08-03 11:02:49 336 阅读

马的遍历

【题目】中国象棋半张棋盘如图4（a）所示。马自左下角往右上角跳。今规定只许往右跳，不许往左跳。比如图4（a）中所示为一种跳行路线，并将所经路线打印出来。打印格式为：0,0->2,1->3,3->1,4->3,5->2,7->4,8… 【算法分析】如图4（b）,马最多有四个方向，若原来的横坐标为j

#include

搜索策略

ios

搜索

打印路径

原创 2021-08-03 11:02:32 304 阅读

选书

【题目】学校放寒假时，信息学竞赛辅导老师有A，B，C，D，E五本书，要分给参加培训的张、王、刘、孙、李五位同学，每人只能选一本书。老师事先让每个人将自己喜欢的书填写在如下的表格中。然后根据他们填写的表来分配书本，希望设计一个程序帮助老师求出所有可能的分配方案，使每个学生都满意。【算法分析】可用

#include

全排列

算法设计

ios

穷举法

原创 2021-08-03 11:02:19 234 阅读

n皇后问题

n皇后跟八皇后一个样。

#include

ios

打表

数据

输出格式

转载 2021-08-03 10:55:06 117 阅读

跳马

在5*5格的棋盘上，有一只中国象棋的马，从（1,1）点出发，按日字跳马，它可以朝8个方向跳，但不允许出界或跳到已跳过的格子上，要求在跳遍整个棋盘。

#include

ios

数组

输出格式

转载 2021-08-03 10:52:35 117 阅读

n皇后问题

n皇后跟八皇后一个样。 1. 【问题描述】在N*N的棋盘上放置N个皇后（n<=10）而彼此不受攻（即在棋盘的任一行，任一列和任一对角线上不能放置2个皇后），编程求解所有的摆放方法。【输入格式】输入：n 【输出格式】每行输出一种方案，每种方案顺序输出皇后所在的列号，各个数之间有空格隔开。若无

#include

ios

i++

输出格式

八皇后

原创 2021-08-03 10:52:07 374 阅读

n皇后问题

n皇后跟八皇后一个样。 1. 【问题描述】在N*N的棋盘上放置N个皇后（n<=10）而彼此不受攻击（即在棋盘的任一行，任一列和任一对角线上不能放置2个皇后），编程求解所有的摆放方法。【输入格式】输入：n 【输出格式】每行输出一种方案，每种方案顺序输出皇后所在的列号，各个数之间有空格隔开。若无

#include

ios

i++

输出格式

八皇后

原创 2021-08-03 10:51:43 138 阅读

n皇后问题

n皇后跟八皇后一个样。 1. 【问题描述】在N*N的棋盘上放置N个皇后（n<=10）而彼此不受攻击（即在棋盘的任一行，任一列和任一对角线上不能放置2个皇后），编程求解所有的摆放方法。【输入格式】输入：n 【输出格式】每行输出一种方案，每种方案顺序输出皇后所在的列号，各个数之间有空格隔开。若无

#include

ios

打表

数据

输出格式

原创 2021-08-03 10:51:41 238 阅读

跳马

【问题描述】在5*5格的棋盘上，有一只中国象棋的马，从（1,1）点出发，按日字跳马，它可以朝8个方向跳，但不允许出界或跳到已跳过的格子上，要求在跳遍整个棋盘。输出前5个方案及总方案数。【输出格式示例】 1 16 21 10 25 20 11 24 15 22 17 2 19 6 9 12 7

#include

ios

输出格式

数组

原创 2021-08-03 10:51:19 106 阅读

跳马

【问题描述】在5*5格的棋盘上，有一只中国象棋的马，从（1,1）点出发，按日字跳马，它可以朝8个方向跳，但不允许出界或跳到已跳过的格子上，要求在跳遍整个棋盘。输出前5个方案及总方案数。【输出格式示例】 1 16 21 10 25 20 11 24 15 22 17 2 19 6 9 12 7

#include

ios

数组

输出格式

原创 2021-08-03 10:51:18 62 阅读

重复元素排列问题

【问题描述】设R={ r1, r2 , …, rn}是要进行排列的n个元素。其中元素r1, r2 , …, rn可能相同。试设计一个算法，列出R的所有不同排列。【编程任务】给定n 以及待排列的n 个元素。计算出这n 个元素的所有不同排列。【输入格式】由perm.in输入数据。文件的第1 行

i++

#include

ios

输出格式

数据

原创 2021-08-03 10:50:57 875 阅读

数的拆分有一步判重特别重要！

突然想起要打上题目【题目】任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。当n=7共14种拆分方法： 7=1+1+1+1+1+1+1 7=1+1+1+1+1+2 7=1+1+1+1+3 7=1+1+1+2+2 7=1+1+1+4 7=1+1+2+3 7=1+1+5 7=1+2+

i++

#include

ios

搜索

原创 2021-08-03 10:50:28 98 阅读

子集和问题

这题的数组开的很调皮hhh 子集和问题【问题描述】子集和问题的一个实例为〈S,t〉。其中，S={ x1， x2，…， xn}是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得子集S1和等于c。【编程任务】对于给定的正整数的集合S={ x1， x2，…， xn}和

#include

i++

ios

输出格式

数组

原创 2021-08-03 10:39:30 215 阅读

找数

所谓分治就是指的分而治之，即将较大规模的问题分解成几个较小规模的问题，通过对较小规模问题的求解达到对整个问题的求解。当我们将问题分解成两个较小问题求解时的分治方法称之为二分法。分治的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相似。找出各部分的解，然后

分治

i++

#include

ios

问题求解

原创 2021-08-03 10:39:16 123 阅读

工作分配（值得庆祝的一个题）

麻吉我终于自己真正的做出来一道搜索的题！！开熏qwq 庆祝庆祝！！！！！！呱唧呱唧！【问题描述】设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij。试设计一个算法，为每一个人都分配一件不同的工作，并使总费用达到最小。【编程任务】设计一个算法，对于给定的工作费用，计算最佳工

#include

ios

数据

搜索

i++

原创 2021-08-03 10:39:01 445 阅读

noi 2011

描述已知长度最大为200位的正整数n，请求出2011^n的后四位。输入第一行为一个正整数k，代表有k组数据，k<=200接下来的k行，每行都有一个正整数n，n的位数<=200 输出每一个n的结果为一个整数占一行，若不足4位，去除高位多余的0 样例输入 3 5 28 792 样例输出 105

#include

数据

ios

i++

原创 2021-08-03 10:38:48 268 阅读

noi 统计前k大的数

描述给定一个数组，统计前k大的数并且把这k个数从大到小输出。输入第一行包含一个整数n，表示数组的大小。n < 100000。第二行包含n个整数，表示数组的元素，整数之间以一个空格分开。每个整数的绝对值不超过100000000。第三行包含一个整数k。k < n。输出从大到小输出前k大的数

#include

数组

i++

ios

原创 2021-08-03 10:38:30 365 阅读

1~100卡特兰数（存一下hhhh）

1 2 5 14 42 132 429 1430 4862 16796 58786 208012 742900 2674440 9694845 35357670 129644790 477638700 1767263190 6564120420 24466267020 91482563640 343

卡特兰

原创 2021-08-03 10:18:27 191 阅读

最少步数

感觉好绕弯……噗转过来就好啦~ §最少步数【问题描述】 § 在各种棋中，棋子的走法总是一定的，如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性，因此，他规定马既能按“日”走，也能如象一样走“田”字。他的同桌平时喜欢下围棋，知道这件事后觉得很有趣，就想试一试，在一个（100

#include

广度优先搜索

约束条件

数组

ios

原创 2021-08-03 10:12:21 643 阅读

面积（area）

面积（area）【题目】编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在10*10的二维数组中，有“*”围住了15个点，因此面积为15。（1就相当于*）【样例输入】area.in 0 0 0 0 0 0 0 0 0 0

#include

i++

赋值

ios

二维数组

原创 2021-08-03 10:12:01 767 阅读

集合的前N个元素

【题目】集合的前N个元素：编一个程序，按递增次序生成集合M的最小的N个数，M的定义如下： (1)数1属于M； (2)如果X属于M，则Y=2*x+1和Z=3*x+1也属于M； (3)此外再没有别的数属于M。【分析】可以用两个队列a和b来存放新产生的数，然后通过比较大小决定是否输出，具体方法如下：

头结点

#include

原创 2021-08-03 10:11:31 1033 阅读

细胞

【题目】一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如: 阵列有4个细胞。【算法分析】 ⑴从文件中读入m*n矩阵阵列，将其转换为bool矩阵存入b数组中； ⑵沿b数组矩阵从上到下，从左到右，找到遇到的第一个细

搜索

i++

数组

#include

出队

原创 2021-08-03 10:11:15 334 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx6107dbd77c909的博客

欢迎

快速排序相关

双向冒泡

吼，数据结构上机课1

codevs 3729 飞扬的小鸟

马的遍历

选书

洛谷 P1706 全排列

魔性的素数环1~20 自带解释~

从事效应

马的遍历

选书

n皇后问题

跳马

n皇后问题

n皇后问题

n皇后问题

跳马

跳马

重复元素排列问题

数的拆分有一步判重特别重要！

子集和问题

找数

工作分配（值得庆祝的一个题）

noi 2011

noi 统计前k大的数

1~100卡特兰数（存一下hhhh）

最少步数

面积（area）

集合的前N个元素

细胞