- 博客(17)
- 收藏
- 关注
RSS订阅原创 LeetCode257题-二叉树的所有路径
具体题目去看LeetCode 257。/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */int g_listLength;#defi...
2020-04-05 18:37:24
120
原创 危险品装箱问题
题目如下：集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。输入格式：输入第一行给出两个正整数：N (≤10^4) 是成对的不相容物品的对数；M (≤100) 是集装箱货品清单的单数。随后数据分两大块给出。第一块有 ...
2020-04-04 14:12:17
894
原创 递推问题合集
首先讲一道小时候的递推问题，如上所示，这里，凡是问到第n次的时候，有几种方式或者需要走几步，就应该想到递推地方法了。首先求出f(1)=1，f(2)=2。这时候想求f(3)，这时候想，第一步可以走一步，或者两步，如果走一步的话，还有两步可以走，那么恰好就是f(2)种情况。如果走两步的话，还剩一步，那么恰好就是f(1)种方法，所以f(3)=f(1)+f(2)=3。由此类推，f(n)=...
2020-04-02 23:00:46
553
原创 杭电1010-Tempter of the Bone
具体题目参照航电1010：#include <iostream>#include <cmath>using namespace std;char map[7][7];bool mark[7][7];int s_x, s_y, d_x, d_y;int N, M, T;int g_flag;int go[][2] = { 0, 1, ...
2020-03-29 21:02:49
113
原创 航电oj-1241 Oil Deposits
题目参照航电oj题目，刚看这道题，还想着用并查集来做，就是给图中每一个有@的地方初始化它的根为m*i+j，然后遍历每一个含@的点，同时把与它相邻的@的点与它做一个合并。做完合并之后在遍历统计根的数量，这样做不过是101*101*3，实现起来麻烦一些，代码的可读性也没那么好。 后来一查才发现可以用递归，这样将相邻的点练成一个块的算法也有一个专有的名词，叫做Flood Fill，它常作...
2020-03-14 23:07:15
149
原创 筛法求素数
先贴一个求1到n之间，不包含n的个位为1的素数。一下用的是筛法求素数。#include <iostream>#include <vector>using namespace std;bool isPrime[10001];int main(){ int n; cin>>n; if(n < 11){ ...
2020-03-13 23:56:37
85
原创 航电1016题——素数环
具体题目参照航电1016： 代码如下：#include <iostream>using namespace std;int n;int ans[17];int Hash[17];bool isPrime[32];int Prime[] = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31}; //error：后面未加'...
2020-03-12 23:09:31
98
原创 航电oj1495-非常可乐
具体题目参考航电oj1495：#include <iostream>#include <queue>#include<stdio.h>using namespace std;bool State[101][101][101]; //error:没有考虑过S、M、N的范围，错误地以为定义000到999即可。struct bottles{...
2020-03-10 23:45:07
225
原创 航电oj1253-胜利大逃亡
具体题目到航电去看。#include <iostream>#include <queue>#include<stdio.h>using namespace std;int Mark[50][50][50]; //标记是否已经到达过。int Map[50][50][50];int go[6][3] = { 1, 0, 0, ...
2020-03-08 23:17:29
94
原创 百鸡问题——超级简单的问题
今天写了一道超简单的百鸡问题：#include <iostream>using namespace std;int main(){ int n; while(cin>>n){ int max_x = 100<(n/5)?100:(n/5); //因为x不可能大于100，也不可能大于花光所有钱所能买的最多的x鸡。 ...
2020-03-08 20:51:48
229
1
原创 如何写出bug free的代码
1. 长期积累，大量练习，时常总结用于出错的地方，形成经验，这样刷题的时候就会对这些地方反复检查了。2. 对于一些固定的功能，学习优质的写法，然后形成自己的风格，反复练习把它内化成自己的一个常用写法，这样以后再写这个功能的时候就不会有错了。...
2020-03-08 16:52:39
488
原创 航电oj-1285题：确定比赛名次
具体题目见杭电oj1285题。#include <iostream>#include <vector>using namespace std;//定义了全局变量全部都要初始化。int inDegree[501];/*如果只是想实时知道每个点的入度，用一个数组记录就可以，不需要用邻接矩阵存下来。但是要快速知道每个节点的所有入边是什么，就需要用邻接矩...
2020-03-08 16:43:59
147
原创 迪杰特斯拉算法-最短路径问题（浙大计算机机试题）
今天写了一道可以用迪杰特斯拉算法实现的题目，题目如下： 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的，写的代码如下，但是一直不通过。#include <iostream>#include <vector>using namespace std;...
2020-03-01 23:14:28
799
原创 刷图论类题目要注意的一些事情。
1. 根据题目所给的边，把边放进存储图的数据结构时，对于无向边要存两次。比如a、b间有一条边，长度为d，则graph[a][b]、graph[b][a]都要记得设为d。 2.考虑顶点a、b距离为无穷大时的判别情况。比如求最短路径的时候，对路径做更新时，常常会把新路径和旧路径比大小。这个时候如果旧路径为无穷大则是无法比较的，此时要专门做一个判断。...
2020-03-01 21:31:38
144
原创 LeetCode第一题 两数之和
今天做了LeetCode部分第一题，两数之和，题目是这样的：对题目做一个初步的分析：因为每种输入只对应一个答案，也就是说不可能有相同的两个数，不然就有同一种答案了。首先想到的是暴力求解的方法，即列出两个数的每一种组合，然后相加求和，将满足条件的两个数的下标输出，代码如下：是用C语言来实现的。之后因为涉及查找的操作，而查找算法有七大算法：顺序查找、二分查找、插值查找...
2020-02-12 23:33:38
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人