- 博客(5)
- 问答 (1)
- 收藏
- 关注
RSS订阅
2原创 六度空间（BFS及优化）
注：本文在被卡了一个下午后最终光然大悟有感而发题目不做描述了，听完陈姥姥讲完怎么记录层数后就直接开始码了，也正是这个记录层数直接废了我一个下午，下面附上我第一次写出来的BFS并最终通过了测试点。# include <iostream># include<vector># include <queue># define MAX 1005using namespace std;vector<int> all[MAX];bool f[MAX];
2021-07-30 22:22:41
296
原创 小球下落（uva679）
题目描述一颗完全二叉树，按照层序遍历方式分别编号1~n，有若干个小球从结点1即根节点开始下落，每个接待你内都有一个开关，初始时全部关闭。当小球落到一个结点之后，若结关闭，则小球向左孩子走，否则向右孩子走，直到走到叶节点。且当小球过了当前结点之后，结点的开关状态会改变（即先走再改变）。若有n个小球，求第n个小球最终会落在哪个叶结点上。简单思路小球到达一个结点，判断它是到达该结点的第几个小球。若为奇，则应向左走；若为偶，则应向右走。代码如下# include<iostream>u
2021-07-23 09:49:30
99
原创 基于回溯法实现排列组合
一串数，分别为1~n，现在要从这n个中m个，求所有排列方式和组合方式。# include<iostream># include<vector># define MAX 100using namespace std;int n,m; //n个中选m个vector<int> v;int a[MAX];bool f[MAX];void permutation(int k){ if(k==m){ for(int l=0;l<
2021-07-22 21:38:49
231
空空如也
vscode格式化中文字符串出问题了
2021-10-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人