- 博客(10)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 c++小游戏上
今天蒟蒻找了几个小游戏，并整理一下注：wjy跟我讲，可以将小游戏整理一下，连在一起可以写原创，可是我就整理一下写个转载吧。一、五子棋#include<iostream> #include<iomanip> #include<cstring> using namespace std; const int X = 21; //棋盘行数 const int Y = 21; //棋盘列数 char p[X][Y]; //定义棋盘 int m=0;//定义临时
2020-10-06 20:21:36
1099
4
原创 如何强制关闭极域
今天蒟蒻来叫大家如何强制关闭极域。方法一1.按菜单键+R会跳出2.输入cmd3输入taskkill /f /im studentmain.exe4.按下回车即可。注意：蒟蒻是W10的但w7也是一样的。方法二：下载再见极域双击点TASKKILL杀进程。如果想窗口化那点窗口化即可。方法三下载此软件双击即可好了今天就先讲三种方法。...
2020-10-04 17:31:21
31334
原创 c++线性查找+二分查找
今天蒟蒻来给大家讲线性查找+二分查找一、线性查找思路+图解+代码1.思路线性查找是一种在数据中查找数据的算法。线性查找的操作十分简单，只要在数组中从头开始依次往下查找即可。如果找到了输出即可，没有找到就继续搜下去。2.图解先来找10好了第一步：从3开始找，3不等于10，换下一个第二步：：到9,9不等于10，下一个第三步：到8,8不等于10，下一个第四步：到10,10=10，输出即可3.代码#include<bits/stdc++.h>using nam
2020-09-08 21:42:29
597
转载 c++贪心
今天蒟蒻来给大家讲贪心贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。概念贪婪算法(Greedy algorithm)是一种对某些求最优解问题的更简单、更迅速的设计技术。用贪婪法设计算法的特点是一步一步地进行，常以当前情况为基础根据某个优化测度作最优选择，而不考虑各种可能的整体情况，它省去
2020-09-06 21:15:49
318
原创 c++01背包、完全背包、多重背包思路+代码
今天蒟蒻来给大家讲01背包、完全背包、多重背包的思路和代码一.先来区分一下这三种背包的区别01背包：有N件物品和一个容量为V的背包。（每种物品均只有一件）第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。完全背包：有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。多重背包：有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费
2020-09-06 10:10:23
1530
1
原创 c++二叉树的前，后，中序遍历
今天蒟蒻来给大家讲二叉树的前，后，中序遍历。首先我们得知道二叉树的根以及他的左节点和右节点1、前序遍历先输出当前结点的数据，再依次遍历输出左结点和右结点即：根左右如下图二叉树分析：遍历过程（括号内是子节点）A(B,C)—>B(D,F)—>D—>F—>C(E,G)—>E—>G所以结果为A B D F C E G2，中序遍历先遍历输出左结点，再输出当前结点的数据，再遍历输出右结点即：左根右如下图二叉树分析：遍历过程（括号内是子节点）A(B,C
2020-08-31 11:39:12
521
原创 c++ spfa+洛谷2296 寻找道路
Hi 大家好今天是2020/8/26蒟蒻来给大家讲spfa注意：加粗的可以不用看一.算法简介SPFA(Shortest Path Faster Algorithm)算法是求单源最短路径的一种算法，它是Bellman-ford（贝尔曼福特）的队列优化，它是一种十分高效的最短路算法。很多时候，给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂度又过高，SPFA算法便派上用场了。SPFA的复杂度大约是O(kE),k是每个点的平均进队次数(一般的，k是
2020-08-26 21:27:36
362
原创 洛谷1035级数求和
今天是2020/8/24这道题水到堪比A+B probrem和超级玛丽这题只要你会用double就没有任何问题，在这里蒟蒻在给大家推荐一个网址：https://blog.csdn.net/VonSdite/article/details/76575247话不多说直接讲思路：这种做法的思路是枚举n从1开始，直到i>k结束，只需要一个循环即可实现!\代码#includeusing namespace std;int k,n=0;int main() { scanf("%d"
2020-08-24 21:10:32
156
原创 洛谷1014 Cantor表
emnnn今天是2020/8/24这题一开始拿到我第一反应是——找规律1,1 1,2 1,3 1,4 1,52,1 2,2 2,3 2,4 2,53,1 3,2 3,3 3,4 3,54,1 4,2 4,3 4,4 4,55,1 5,2 5,3 5,4 5,5蒟蒻把这个表格的每一个点标了坐标，很好我们接着看。1/1 1/2 1/3 1/4 1/52
2020-08-24 21:06:46
152
原创 c++拓扑排序
今天是2020/8/24，蒟蒻来给大家讲拓扑排序！定义对一个有向无环图(DAG)L进行拓扑排序，是将L中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若 ∈E(L)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次的序列，简称拓扑序列。拓扑排序的特性：若将图中顶点按拓扑次序排成一行，则图中所有的有向边均是从左指向右的。当有向图中存在有向环时，拓扑序列不存在，即不能对该图进行拓扑排序。一个DAG的拓扑序列通常表示某种方案切实可行。一个DAG可能有多个拓扑序列。注意*1
2020-08-24 20:59:04
1219
1.计算机基础知识训练200题.docx
2020-09-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人