![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与思维
文章平均质量分 60
主要是用来存一些自己感觉比较好的题目!
詹小友
我变秃了,也变强了!!!
展开
-
第五届全国高校计算机能力挑战赛-程序设计挑战赛(C++)
选择排序是两层for循环,假如数组的长度为n,则比较次数为n-1,n-2,n-3,... ,1 总共比较次数为(n-1)*n/2,和初始排序无关,只与数组长度有关。代码输出结果题目,自己跟着敲一遍就行了!指针常量和常量指针的区别。原创 2023-11-18 12:47:39 · 805 阅读 · 0 评论 -
合并排序算法(详解)
舞台再大,你不上台,永远是一个观众。平台再好,你不参与,永远是局外人。能力再大,你不行动,只能看别人成功!没有人会关心你付出过多少努力,撑的累不累,撑的痛不痛,他们只会看你最后站在什么位置,然后羡慕或鄙夷。原创 2022-11-08 00:59:43 · 6116 阅读 · 0 评论 -
SWUST.OJ #274:函数求值
我们很容易就脑海里面出现了一个想法,如果n是奇数那么g(n)的值便等于n,如果n是偶数,那么就对n一直除以2,一直到剩下的数是奇数,假设这个数是m吧,那么g(n)就应该等于m,然后把g(1)到g(n)都进行这个操作,并把他们的返回值加起来,就是最后的结果,这个思路是没有问题的,但是这是典型的暴力行为。应该懂得合理的利用系统的内存资源,一味的图方便并不是长远之计,如果想彻底了解为什么int的数据范围是这样,long long的数据类型是那样,可以自己去了解,原码,反码,补码的内容,这里博主不做过多的阐述!原创 2022-10-01 10:49:28 · 1970 阅读 · 4 评论 -
SWUST OJ#1075(求最小生成树(Prim算法))
目录题目动态演示视频思路代码部分小结题目动态演示视频最小生成树(Prim算法)思路这里主要说一下,下面代码中的minn[]数组的内涵,这个数组是动态随时变化的,里面存储的是已访问节点集合到未访问节点集合中的某一个元素的最短距离,比如minn[4],就是表示到顶点编号为4的最短距离,如果有一个编号为3的顶点被加入了已访问节点的集合,那就要更新minn[]数组中的数据,万一从顶点3出发到某一个未访问节点集合中的元素的距离更短呢?朋友,你觉得呢?(..原创 2022-05-18 16:15:46 · 643 阅读 · 0 评论 -
SWUST OJ#1076(判断给定有向图是否存在回路)
目录题目拓扑排序的算法步骤代码部分小结题目拓扑排序的算法步骤求出所有顶点的入度,可以附设一个存放各顶点入度的数组indegree[] 遍历数组indegree[],如果有顶点的入度为零,便将顶点依次入队或者入栈 当栈或者队列不为空时,一直重复下面两个操作 1)进行出栈或者出队的操作,这里假设操作顶点为v 2)将与顶点v邻接的所有顶点的入度减一,如果出现入度为0的顶点,便进行入栈或者入队操作 4.若此...原创 2022-05-17 17:40:55 · 1007 阅读 · 0 评论 -
SWUST OJ#1070(邻接矩阵存储简单路径)
目录题目代码部分小结题目代码部分#include <iostream>#include <algorithm>using namespace std;int path[100], visits[100]; //前者储存路径,后者记录对应点是否已经被访问int map[100][100]; //储存邻接矩阵int k = 0, a, b, n; //记录路径长度void Find_Path原创 2022-05-15 10:51:46 · 1066 阅读 · 4 评论 -
SWUST OJ#956(约瑟夫问题详解)
题目题目描述n个人围成一个圈,每个人分别标注为1、2、…、n,要求从1号从1开始报数,报到k的人出圈,接着下一个人又从1开始报数,如此循环,直到只剩最后一个人时,该人即为胜利者。例如当n=10,k=4时,依次出列的人分别为4、8、2、7、3、10,9、1、6、5,则5号位置的人为胜利者。给定n个人,请你编程计算出最后胜利者标号数。(要求用单循环链表完成。)输入第一行为人数n;第二行为报数k。...原创 2022-04-22 22:03:59 · 1588 阅读 · 2 评论 -
CCF201409-2 画图
一个正方形由四个点确定,我们用正方形左下角的点来代表这整个正方形,在代码中就是把他的坐标置为1,最后遍历二维数组中1的个数,就是坐标系中有多少个正方形被涂色了~#include <iostream>#include <algorithm>using namespace std;int a[101][101];int main(){ int x1, y1, x2, y2, i, j, count = 0, n; cin >> n; ...原创 2022-04-22 20:55:57 · 176 阅读 · 0 评论 -
SWUST OJ#963(小偷的背包问题与递归讲解)
递归前言粽所粥汁,计算n的阶乘,斐波那契数列,汉诺塔问题,和二叉树,背包问题等,都可谓是递归的应用,经典之经典!那什么(๑•̌.•̑๑)ˀ̣ˀ̣是递归呢?看,这就叫递“龟”,这篇博客写完了,哈哈!好了(ง •̀_•́)ง,不开玩笑了,说正经的,为了让大家更好的理解,博主给大家讲一个故事吧!希望大家认真听~听懂了故事就弄懂了递归,从前有个小破站,站里有个新博主,新博主主动给大家讲故事,讲了什么故事呢?讲了从前有个小破站,站里有个新博主,新博主主动给大家讲故事,讲了什么故事呢?讲了从...原创 2022-04-12 19:41:20 · 1247 阅读 · 17 评论