- 博客(11)
- 收藏
- 关注
RSS订阅原创 c++迪杰斯特拉
迪杰斯特拉的基本思想是用一个指针，依次从第一号点开始遍历，并且每次遍历过程均用该点来更新其余所有被该点相连的点，到起始处的距离。//指针未开始移动或者，此时点距起点距离更小，并且指针没移到过该点。if(dist[j] > dist[ver] + w[i]){//更新。//输入a，b两个点,c为a，b距离。//邻接矩阵可以看成二维数组，g[a][b]表示点a到点b的距离。g[a][b] = min(g[a][b],c)//初始化。
2023-06-09 21:38:43
982
原创 题外话：风火轮
通常是合金车，塑料底，塑料胎。但风火轮为了提升玩法，推出了寻宝的玩法，在国内的商场里可以找到普宝。普宝的漆面会比普通的普卡好，可也是塑料底，塑料胎。在普宝的车身上可以找到火焰图案。在国外商场里可以找到超宝，超宝的漆面会比普宝和普卡的漆面好，铁底胶胎。唯一的缺点就是太难找，主要分为普卡（超市里蓝色板卡的那个，每年15个批次）、花园大道、红线俱乐部、RLC、油桶等。汽车文化是摘取了各国代表性的汽车的一个系列，做工比普卡好，会比普卡稍微贵一点。RLC是 铁底胶胎，主打是电镀，有些可以开引擎盖。
2023-05-20 11:13:03
484
1
原创 c++超市打折
else if(a<2000){//1000元以上，2000元以下。}else if(a<1000){//500元以上，1000元以下。}else if(a<500){//250元以上500元以下。购物满250元（含250，下同）不足500元的，减价5%；购物满1000元不足2000元的，减价15%；if(a<250){//在250元以下。购物满500元不足1000元的，减价10%；4.1000元以上，2000元以下。3.500元以上，1000元以下。2.250元以上500元以下。用代码表示出来即可。
2023-05-03 14:19:11
873
原创 c++ 栈
他是这样的，我们把底部叫做栈底，顶部叫做栈顶，通俗易懂对吧，但是他有一个小规则，只能从栈顶存储或者销毁数据，如果现在有一个空栈，那么存储删除数据就是下面这样的。其次最好可以很方便的访问数据，而且能快速进行一个位置（栈顶或者栈底）的增删，因为栈的结构就决定他只需要一个位置增删就可以，那就是顺序表的下标访问最合适不过了。首先他不存在不连续存储的问题，在这点上其实二者（顺序表，链表）都行，但是既然都连续存储了还是顺序表更方便一下，不需要指针指来指去。type SizeST(ST* p)//栈里面数据的个数。
2023-05-03 10:33:03
40
原创 c++鸡兔同笼
i++){ //鸡。j++){ //兔。比如：头有100个，就要循环1万次；i++){ //鸡。cout<<"鸡有"<<ji<<"只"<<endl;cout<<"兔有"<<tu<<"只"<<endl;cout<<"请输入头数";cout<<"请输入腿数";cout<<"鸡有"<<ji<<"只"<<endl;cout<<"兔有"<<tu<<"只"<<endl;cout<<"输入头数";cout<<"输入腿数";//判断是否得到数目。//判断是否得到数目。
2023-05-03 09:22:50
4092
原创 c++背包问题
select(i+1,j)表示不选择该物品时遍历下一个物品获取其最大值result，select(i+1, j-weight[i])代表选择了该物品继续遍历下一个物品，此时既然选择了该物品则背包重量j则需要减去weight[i]。物品为遍历完且背包未装满：继续遍历物品和背包剩余容量，此时result记录遍历物品时放入或者不放入背包两种情况中取最大值，既然要同时获取取与不取该物品的情况，可以想到采用递归的方法来遍历物品。cout << "输入物品的数量和背包的重量" << endl;
2023-04-23 20:08:33
122
原创 c++图的概念与代码
图是由顶点集合及顶点的关系组成的一种数据结构：G=（V,E),其中：顶点集合V={（x,y)|x,y|x,y属于V&&path(x,y)}是顶点间关系的有穷集合，也叫做边的集合。图可以表示为G=（V,E)每条边是一顶点对（V,W）且V,WEV。通常用|V|表示顶点的数量，用|E|表示顶点的数量，用|E|表示边的数量。图（graph)是由两个集合构成，一个是非空但有限的顶点集合V，另一个是描述顶点之间的关系。
2023-04-23 18:17:27
179
1
原创 c++递归
我们知道递归必须具备两个条件：1、调用自己 2、一个是有终止条件。这两个条件必须同时具备，二者必须都有。递归，就是在运行的过程中不断调用自己，直到满足某个条件。子问题须与原始问题干同样的事，且更为简洁明了。不能无限地调用本身，要有个出口递归才能结束。
2023-04-22 21:34:29
130
1
原创 c++冒泡排序
这种算法相当于相邻的数字打擂台，规则就是：谁大谁站右边。经过 n−1 轮，数字就从小到大排序完成了。对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。//左大右小，则交换，保持始终右边最大。如果第一个比第二个大，就交换他们两个。针对所有的元素重复以上的步骤，除了最后一个。持续以上步骤，直到没有任何一对数字需要比较。
2023-04-22 20:42:24
93
2
原创 c++模拟算法
给定两个整数A和B，输出他们的和。题目要你算A+B，你就算，这就是模拟。（2）调试时分块调试。模块化的好处就是可以方便的单独调某一部分。（1）在代码中，尽量把每个部分模块化，写成函数、结构体或类。模拟就是用计算机来模拟题目中要求的操作。（5）写代码的时候一定要思路清晰，不要想到什么写什么。
2023-04-22 20:03:31
1016
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人