- 博客(5)
- 收藏
- 关注
RSS订阅原创 PTA-7.1-列车厢调度（栈的应用）
1.题目要求：题目点我2.思路解析:样例如图：1-3轨道都可以看成是栈，不论是1轨还是3轨都应该让栈顶指向车厢在轨道的移动方向（因为栈的优点是在栈顶插入和删除元素很方便，反过来的话代码写起来会很麻烦）。结合图和题目要求的输入，两个输入都应该逆序入栈主要思路：由于输入给了原始车厢都在轨1的情况，和最终车厢都进入到轨2的顺序。我们可以从最终车厢都在轨2的情况入手，判断是否会出现不合理的情况。For example,第一个进入2轨的是C，则C可能有两种来源：①从1轨直接到2轨，②从3轨到2轨。
2020-10-23 17:17:59
2457
原创 [专题训练2]最短路
算法：Floyed算法（O(n^3））Dijkstra (适合稠密图)SPFA：优点是可以处理负权值，但是不能处理负环，使用前最好先判断是否有负环（适合稀疏图）（还不熟）*会用到的存图方法：邻接矩阵邻接表前向星 (待学)进度：1.MPI Maelstrom POJ1502 (无向图)题目在此一开始看错了题意，以为需要对所有dis求和，实际上只需要取最大值stoi不能用，可以用atoi（char*转化成int）代码：#include<iostream>#inclu
2020-08-02 19:34:13
145
原创 [专题训练1]二分图匹配
[专题训练1]二分图匹配匈牙利算法，除了二分图多重匹配外在二分图匹配中都可以使用。难点在建图与判断二分图。判断二分图时使用BFS染色法。定理：一张图是二分图，当且仅当图中不存在奇环（长度为奇数的环）。最小路径覆盖=顶点个数-最大匹配数最小点覆盖 = 最大匹配数1.Courses HDU1083 (比较裸的完全匹配)题目链接: 题目在此代码:#include<iostream>#include<cstring>using namespace std;cons
2020-08-02 11:06:44
148
原创 数组元素循环左移/右移的“两种”思路
(以下用n表示 数组元素总数 m表示 移动位数)均以右移为例思路1：思路：将123456分割成前n-m优点：运算次数较少代码实现：（仅函数部分）int ArrayShift( int a[], int n, int m )***//函数形参中的a[]看成指针*a = a***{ //1234 56 // n-m m //4321 65 //561234 int i,j,inv...
2019-11-19 20:24:44
1479
原创 算法笔记：函数题-多项式求值（C语言）
算法笔记：函数题-多项式求值（C语言）一.解题题目要求 本题要求实现一个函数，计算阶数为n，系数为a[0] ..a[1]......a[n]的多项式f(x)=∑i=0n(a[i]×xi) 在x点的值。double f( int n, double a[], double x);//其中n是多项式的阶数，a[]中存储系数，x是给定点。函数须返回多项式f(x)的值。...
2019-10-25 22:28:46
2475
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人