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