- 博客(45)
- 收藏
- 关注
RSS订阅原创 分数运算
计算机表示分数的三个规定：0的形式为0/1分母必须为正，符号放在分子上分子分母绝对值的最大公约数为1struct fraction{ int up, down; int gcd(int x, int y){ return !y ? x : gcd(y, x%y); } void simplify(){ if(up == 0){ /// 规定0为0/1 down = 1; }else{
2021-09-09 22:12:42
138
原创 最大公约数（因数）与最小公倍数
这里写目录标题分解质因数法分解质因数法#include <iostream>#include <cmath>using namespace std;size_t number_of_divisor(size_t number){ size_t sum = 1; for(size_t i=2;i<=number;i++){ size_t counter; for(counter=1;number%i==0;counter+
2021-09-09 21:53:34
178
原创 关键路径
输入样例参考2013年408考研真题输出样例测试代码#include <bits/stdc++.h>using namespace std;bool toporder(const vector<vector<pair<int, int> > > &adj, vector<int> &ord, vector<int> &v_e){ vector<int> ind(adj.size()
2021-09-09 16:19:10
138
原创 Floyd算法
void floyd(vector<vector<int> > &mat){ for(size_t mid=0; mid<mat.size(); mid++){ /// 中介点 for(size_t sta=0; sta<mat.size(); sta++){ /// 起始点 for(size_t des=0; des<mat.size(); des++){ /// 目的点 if
2021-09-09 11:33:57
137
原创 Bellman Ford算法
bool bellman_ford(const vector<vector<pair<int, int> > > &adj, int sta, vector<int> &tab){ tab.resize(adj.size(), INT_MAX); tab[sta] = 0; for(size_t rou=1; rou<=adj.size(); rou++){ /// 总共进行adj.size()轮松弛操作
2021-09-09 11:21:01
176
原创 求素数（质数）
这里写目录标题筛法普通筛法——Eratosthenes筛改进筛法线性筛法——Eural筛筛法普通筛法——Eratosthenes筛#include <iostream>using namespace std;void filter_prim(bool *prim,size_t range){ prim[0] = prim[1] = false; for(size_t i=2;i<=range;i++){///假定所有数都为素数 prim[i] =
2021-09-04 20:12:33
263
原创 哈夫曼树
文章目录题目描述输入样例输出样例测试代码题目描述 给出一组数字，求使用这组数字构造的哈夫曼树的带权路径长度。输入样例645 12 14 16 5 8输出样例223测试代码#include <bits/stdc++.h>using namespace std;struct node{ int weight, weighted_path_length; node(int weight): weight(weight), weighted_path_length
2021-09-01 19:00:58
157
原创 python编程指南
目录显示坐标轴显示坐标轴axes = plt.gca()axes.spines['right'].set_color('none')axes.spines['top'].set_color('none')axes.xaxis.set_ticks_position('bottom')axes.spines['bottom'].set_position(('data', 0))axes.yaxis.set_ticks_position('left')axes.spines['left'].set
2021-05-02 17:30:18
328
原创 神经网络对鸢尾花分类
import numpy as npfrom sklearn import datasetsimport tensorflow as tffrom matplotlib import pyplot as pltiris = datasets.load_iris()data = iris.datatarget = iris.target# shuffling datasetseed = 116 # using same seed in order to data match targe
2021-04-21 16:56:10
358
2
原创 最大间隙问题
鸽巢原理桶排序测试样例52.3 3.1 7.5 1.5 6.33.2测试代码#include <bits/stdc++.h>using namespace std;struct bucket{ double p;///下限 double q;///上限 bool m; bucket(double p,double q):p(p),q(q){ m = false; }};int main(){ int n
2021-03-22 21:43:19
159
原创 深度优先搜索经典题目
滑雪Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。在上面的例子中，一条可滑行的滑坡为2
2021-03-21 01:44:40
322
原创 拓扑排序
输入样例5 71 04 32 12 03 24 14 2输出样例4 3 2 1 0输入样例5 80 31 04 32 12 03 24 14 2输出样例ERROR测试代码#include <vector>#include <stack>using namespace std;int main(){ size_t v, e; cin >> v >> e; vector<vecto
2021-03-19 20:41:04
143
原创 Prim算法
文章目录问题描述输入格式输出格式输入样例输出样例解题思路测试代码问题描述 求解连通图的最小生成树问题输入格式 输入的第一行包含NNN和MMM两个整数。其中，NNN为连通图中点的数量，MMM为连通图中边的数量。所有点的编号从000到N−1N-1N−1。随后有M行数据，一条边的数据占用一行，每行包含三个数据，依次为该边连接的两个顶点编号和该边的权重。始终至少有一种方法能产生最小生成树。输出格式 输出最小生成树的权重之和。输入样例6 100 1 40 4 10 5 21 2 11
2021-03-05 23:18:13
302
原创 Kruskal 算法
文章目录问题描述输入格式输出格式输入样例输出样例解题思路测试代码问题描述 求解连通图的最小生成树问题输入格式 输入的第一行包含NNN和MMM两个整数。其中，NNN为连通图中点的数量，MMM为连通图中边的数量。所有点的编号从1到N。随后有M行数据，一条边的数据占用一行，每行包含三个数据，依次为该边连接的两个顶点编号和该边的权重。始终至少有一种方法能产生最小生成树。输出格式 输出最小生成树的权重之和。输入样例4 61 2 11 3 21 4 32 3 43 4 32 4 2输
2021-03-05 20:07:43
370
原创 Dijstkra算法
文章目录问题描述输入格式输出格式输入样例输出样例解题思路思路优化测试代码问题描述 在一幅图中有NNN个顶点和MMM条连接任意两点的边，每条边都是有向带权的且权值非负。求从一点出发到各点的最短路径长度及最短路径。输入格式&输出格式输入样例6 8 00 1 10 3 40 4 41 3 22 5 13 2 23 4 34 5 3输出样例0 1 5 3 4 6...
2019-11-16 13:55:10
1054
原创 最长公共子序列问题
问题描述 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列AAA和BBB找出两个序列的最长公共子序列。输入格式 分两行分别输入字符串AAA和BBB。输出格式 输出分为两行，第一行输出一个整数，表示最长公共子序列的长度，第二行以字符串的形式输出最长公共子序列。输入样例gksidertefxsxsepbnwbsdhfirekdjnfdrwesdcxxhi输...
2019-11-13 23:56:15
444
原创 最大连续子序列问题
文章目录最大连续子序列问题描述输入格式输出格式输入样例输出样例解题思路测试代码最长公共子序列最长递增子序列最大连续子序列问题描述 对于给定数组，找出数组中和最大的非空连续子序列。输入格式 输入的第一行包括一个整数nnn，代表数组中的元素个数，接下来的一行包含nnn个整数，其间以空格分隔。输出格式 输出第一行为一个整数，表示最大的连续子序列的和。输出第二行为最大的连续子序列，其间...
2019-11-13 21:25:48
582
原创 Code::Blocks开发wxWidgets程序指南
文章目录编译错误缺少支持库编译错误缺少支持库C:\wxWidgets-3.1.3\lib\gcc_lib\libwxmsw31u_core.a(corelib_window.o):window.cpp|| undefined reference to `OpenThemeData@8'|C:\wxWidgets-3.1.3\lib\gcc_lib\libwxmsw31u_core.a(co...
2019-11-08 19:58:02
914
原创 C++编程指南
文章目录模板类虚函数模板类 用C++在编写规模稍大些的程序时，应该把类的声明和实现分开，这样可以提高编译效率。只要cpp文件没有改动，编译时编译器不会对该文件进行重新编译，也就是说代码已经被固化起来。 模板类的就是根据变量类型的不同产生对应类型的基类代码。因为变量类型的不同，本质上的代码也就不同，所以模板类的代码是动态的。模板类需要在使用到的地方利用声明模板的typename或者clas...
2019-11-07 19:57:14
765
原创 背包问题
文章目录概述0/1背包问题问题描述输入格式输出格式输入样例输出样例解题思路完全背包问题问题描述输入格式输出格式测试样例解题思路多重背包问题问题描述输入格式输出格式测试样例解题思路概述 背包问题已经被研究了超过一个世纪，是动态规划中的经典问题，也是理解动态规划思想的重要工具。背包问题可以被抽象解释为：给出一个特定体积（重量）容量的背包，再分别给出多个物品的体积（重量）和价值，求解将哪些物品装入...
2019-10-31 17:34:50
288
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人