![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
自学
剑断青丝i
世界上唯一可以阻止你前进的就是懒惰
展开
-
发现新大陆
新大陆原创 2022-10-20 14:45:15 · 294 阅读 · 1 评论 -
二分查找
#include<stdio.h>int main(){ int i,j,l,r,mid,a[200],n,b; scanf("%d",&n); for(i=1;i<=n;i++) scanf("%d",&a[i]); while(scanf("%d",&b)==1)//跟多样例中不等于EOF是一个意思 { l=1;r=n; w...原创 2019-07-18 10:40:56 · 127 阅读 · 0 评论 -
DijKstra算法——单源最短路径的理解
/*单元最短路径,这个算法的思想就是每次先找到离原点最近的点,然后以这个点为基础扩展,然后比较原点到扩展点的距离与原点到最点的距离加上最近点的距离到扩展点的距离,如果大于的话就需要跟新原来dis中的距离*/#include<stdio.h>int book[1000];int main(){ int a[20][20],dis[200],u,v,j,i,n,m,t1,t2,t...原创 2019-07-16 18:10:45 · 153 阅读 · 0 评论 -
最短路经——含有负权及负环
解决这个问题其大概的思路还是和dijkstra——单源最短路径算法的思路差不多。#include<stdio.h>int main(){ int dis[10],i,k,n,m,u[10],v[10],w[10],check,flag;/*u[i]用来存放初始城市位置,v[i]用来存终点城市的位置 w[i]用来存从u[i]到v[i]的路程即权值*/ int inf=9999...原创 2019-07-25 17:36:12 · 526 阅读 · 0 评论 -
水水的——MPI Maelstrom
比特最近交付了他们的新超级计算机,一台32处理器的阿波罗奥德赛分布式共享内存机,带有分层通信子系统。瓦伦丁·麦基的研究顾问杰克·斯威格特(JackSwigert)要求她对新系统进行基准测试。“由于阿波罗号是一个分布式共享内存机,内存访问和通信时间并不统一,”瓦伦丁告诉Swigert。共享同一内存子系统的处理器之间的通信速度很快,但不在同一子系统上的处理器之间的通信速度较慢。阿波罗号和我们实验室的...原创 2019-07-27 16:45:11 · 142 阅读 · 0 评论 -
对并查集的理解,以及例题(The Suspects )详解
并查集其实说白了,他和寻找最小祖先有着异曲同工之妙,并查集的作用主要在于,寻找哪些数是属于同一个集合,只需要找到这个集合的首要元素,即二叉树中的根节点,就可以根据这个首要的原素,找到这个集合中的所有元素。下面请看例题 Problem describe:Severe acute respiratory syndrome (SARS), an atypical pneumonia of unkno...原创 2019-08-06 09:31:00 · 242 阅读 · 0 评论 -
Wireless Network (并查集)
An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all computers in the n...翻译 2019-08-06 14:53:47 · 149 阅读 · 0 评论 -
计数排序
假设有6个数分别代表6个人竞选,{5,2,8,7,4,3}有六个投票箱,初始值为0,{0,0,0,0,0,0}有六个桶,表示按投票箱票数最终放的位置,即排序结果首先给5投票,比5小的数给5投票,2,4,3均比5小,5得三票,{3,0,0,0,0,0}然后给2投票,由于2是6个数中的最小值,所以2得0票,自己的1票在这不算哦!依旧是{3,0,0,0,0,0}依次类推,最后投票箱的投票情况为...原创 2019-08-10 14:38:00 · 106 阅读 · 0 评论 -
结构体数组,按照某一个结构体变量排序的简单方法
对于结构体数组如果要按某个结构体变量来从大到小,或者从小到大排序的简便方法,就是用sort来排序,除此之外sort如果想要按从大到小排序,我下面的代码也一样能实现#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;struct edge{ int u;...原创 2019-08-12 10:19:55 · 4841 阅读 · 0 评论 -
用顺序结构实现对二叉树的三种遍历方式
#include<stdio.h>int a[20],n;//创建二叉树void creat(int b){ int i; for(i=1;i<=b;i++) a[i]=i;}先序遍历void xianxu(int a){ if(a<=n) { printf("%d ",a);//三种遍历都是采用的递归的思想。 xianxu(2*a);/...原创 2019-07-15 17:00:58 · 397 阅读 · 0 评论 -
对广搜中队列的理解
广搜的基本思想就是从起点开始(起点算队列中第一个点)依次寻找他一步能到达的所有没有重复走过的点,找到之后就将这些点放在一个对列里,每次一个点扩展完毕后,就判断要到达的目的点是否在这个队列中 ,如果在就输出当前的步数(这个步数每个点扩展完一次,算一步)当一个点扩展完毕后就将这个点舍去,然后从队列的下一个点开始在搜索这个点一步能到达的所有点并将其加入队列之中。...原创 2019-05-23 18:54:28 · 381 阅读 · 0 评论 -
打印菱形C语言
问题描述题目描述输出一个n行(n为奇数)的菱形且该菱形由输入的字符ch构成,如输入的n=7,ch=*,输出以下图案:*如输入的n=5,ch=?,输出以下图案:???????????输入输入若干组数据.每组数据由一个奇数n(n<=41)和一个字符ch组成,当n为0时,输入结束。输出输出一个n行的菱形。程序代码如下:#include<stdio...原创 2019-05-14 17:52:03 · 3626 阅读 · 0 评论 -
找钱问题
题目描述和尚在山上又耐不住寂寞了,嘴馋的要命,于是就拿了100块钱偷偷的下山买肉吃。和尚最爱吃红烧肘子了,但是和尚不会算数,请你帮和尚算算老板应该找他多少钱。并且和尚很懒,非得要求老板找他钱的张数是最少的。假设老板那边有面值 50, 10,5,2,1无数张,请你帮和尚算算老板应该找他多少钱,钱张数最少是多少张。输入输入一个整数t,表示和尚花了t块钱输出输出2个整数m,n.表示老板找和尚...原创 2019-05-21 19:08:47 · 1074 阅读 · 0 评论 -
万能搜索——迷宫C语言
问题描述:给你一个N*M的迷宫,现已知小明的起始坐标和小刚的坐标,请你求小明到小刚的最短距离,迷宫中1表示障碍物,0表示可以走。样例输入5 40 0 1 00 0 0 00 0 1 00 1 0 00 0 0 11 1 4 3样例输出:7程序代码:#include<stdio.h>int min=99999;int a[61][61],book[61][...原创 2019-05-21 19:17:09 · 412 阅读 · 0 评论 -
万能搜索中递归的理解以及四种走法枚举的理解
一开始在理解这个枚举的四种走法时,不知道递归加在这个函数中怎么运行的,也就是不知道递归的具体过程,和每次怎么行走的。经过一段时间的理解后现在可算有点眉目了。 首先递归的每次过程这个函数都会在从新运行一次,循环也是从头开始,一开始不知道怎么回事,还有在枚举四种走法的过程中,一开始就先往一个方向一直走知道遇到障碍物,或者越界都会使循环才会进行下一步,在这之前都是往一个方向走,也就是说循...原创 2019-05-17 14:23:12 · 297 阅读 · 0 评论 -
蛇形填数——C语言
/顺时针蛇形填数解题思路:做这道题时我的思想就是跟走迷宫的思想差不多,让这个人沿顺时针方向走,每次走过一个点时留下一个数。程序代码:#include<stdio.h>int a[100][100],book[100][100];int main(){ int n,i,j,step=2,x=0,y=0,tx,ty; int next[4][2]={{0,1...原创 2019-05-23 18:29:04 · 1652 阅读 · 0 评论 -
大数相加
大数相加问题描述任意两个数a,b,求a+b;(0<=a<=10500,0<=b<=10500)#include<stdio.h>#include<string.h>int main(){int i,j,a[2000]={0},b[2000]={0},max,len1,len2,t;char str1[2000],str2[2000];...原创 2019-05-13 20:31:28 · 135 阅读 · 0 评论