算法
全语言helloworld工程师
一名励志成为优秀软件开发工程师的编程老师
展开
-
DFS实现邻接链表
#include<bits/stdc++.h> using namespace std; const int N = 1000; int path[N], h[N], e[N], ne[N], n, m; int idx = 1; bool st[N]; int cnt; void add(int a, int b){ e[idx] = b; ne[idx] = h[a]; h[a] = idx ++ ; } void dfs(int u, int step){原创 2020-12-20 10:59:24 · 403 阅读 · 0 评论 -
四边形不等式优化
例:一条笔直的高速公路上有N个村庄,每个村庄都有一个整数位置坐标,不同村庄的坐标不同,现在要在其中的 P 个村庄上建立邮局。 请问如何安排邮局的位置可以使得每个村庄到其最近邮局的距离和最小,输出这个最小值。 输入格式 第一行包含两个整数N和P,分别表示村庄数量以及邮局数量。 第二行包含N个整数,表示N个村庄的位置坐标,坐标均为不超过10000的正整数。 输出格式 输出一个整数,表示距离和的最小值。 数据范围 1≤N≤300, 1≤P≤30, 输入样例: 10 5 1 2 3 6 7 9 11 22 44 5原创 2020-12-07 18:43:29 · 184 阅读 · 0 评论 -
约数之和
题目内容 假设现在有两个自然数A和B,S是ABAB的所有约数之和。 请你求出S mod 9901的值是多少。 输入格式 在一行中输入用空格隔开的两个整数A和B。 输出格式 输出一个整数,代表S mod 9901的值。 数据范围 0≤A,B≤5×1070≤A,B≤5×107 输入样例: 2 3 输出样例: 15 注意: A和B不会同时为0。 算法: C++代码实现: #include <iostream> #include <unordered_map> using namespace原创 2020-11-07 21:53:08 · 267 阅读 · 0 评论 -
高斯消元解线性方程组
敲代码的注意事项: 1.for循环中的”++”和”- -“符号要应情况而选择,否则及容易打错,进而出现一些非常难找到的bug 2.doule和int的类型需要注意,例如输入输出过程,和定义过程 3.return的类型. 4.欢迎各位拿出自己宝贵的经验分享容易出现的错误QWQ #include<iostream> #include<algorithm> #include<cmath> using namespace std; const int N=110; cons.转载 2020-10-20 22:42:40 · 145 阅读 · 0 评论 -
K倍区间问题
题目描述 给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗? 输入 输入数据: 第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <= Ai <= 100000) 输出 输出数据: 输出一个整数,代表K倍区间的数目。 样例输入 输入样例: 5 2 1 2 3 4原创 2020-10-13 20:27:39 · 815 阅读 · 0 评论