- 博客(28)
- 收藏
- 关注
RSS订阅原创 To fill or Not to Fill
2.如果当前加油站费用最低：就加满，计算加油费用和到达后剩余的油。1.每到达一个加油站就寻找下一个最优的加油站k，并计算转移到它的费用。（2）不够，加正好到达k的油，计算加油费用，到达k，油为0，（1）油够，转移费用为0，计算到达后剩余的油。实现每一次转移均花费最少，并累加到这个最少的费用。
2022-11-12 12:28:04
1305
原创 并查集
int Find(int x){ //路径压缩 递推。int Find(int x){ //查找父节点 递归。i++){ //初始化。int Find(int x){ //递推。int Find(int x){ //递归。
2022-10-27 22:20:28
43
原创 AVL
int getheight(node* root){ //获得树高。void search(node* root,int x){ //查找。void Insert(node* & root,int x){ //删除。node* create(int* a,int n){ //AVL树的创建。
2022-10-27 20:54:24
77
原创 Monkey Banana Problem 动态规划
#includeusing namespace std;const int Max=1000;int a[Max][Max];int dp[Max][Max];int main() { int caseN; cin>>caseN; for(int i=0; i>n) { memset(a,0,sizeof(a));
2022-10-16 17:30:18
188
原创 p3关键路径
if(graph[u].size()==0) { //出度为0的点为实际汇点。//拓扑排序，为求顶点(事件开始）最晚开始时间作准备。//记录顶点(事件开始）最晚开始时间。if(indegree[i]==0) { //入度为0的点为实际源点。
2022-10-15 22:27:14
83
原创 A Knight‘s Journey (DFS)
极为重要，回溯的思想，搜索失败的时候，当前位置访问的标记要变会false;//八个方向的走法都不行，则本次递归失败，回到上一次递归层。if(DFS(nextx,nexty,step+1,str+col+row)) { //递归，从这一格继续向下一格前进。DFS(0,0,1,"A1")) { //初始状态。
2022-10-10 20:37:10
136
1
原创 Big & Base封闭类问题
因为Big类有两个成员，成员变量v和成员对象b.所以构造函数应写为Big(int n): v(n), b(n){}这里可以不用写复制构造函数，还是因为复制构造函数会自动生成。写的话可以写Big(const Big & y): v(y.v), b(y.v){}...
2022-04-12 18:48:36
400
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人