不红红黑路同

题解

c++(5) python(1) pytorch(7) 未归档(6) 机器学习(2) 线性代数(1)

/ 注册

全部文章 / 题解（共50篇）

题解 | #Fibonacci#

#include <iostream> #include <algorithm> using namespace std; //例题8.3斐波那契数列 int f(int x){ if(x==0||x==1)return x; return f(x-1)+f...

C++

2022-02-14

0 311

题解 | #全排列#

使用next_permutation()就非常简单了。 #include <iostream> #include <algorithm> using namespace std; //习题8.2 全排列 int main(){ string s; cin&g...

C++

2022-02-14

0 331

题解 | #杨辉三角#

方法一、每一行都是组合数，逐行输出 #include <iostream> using namespace std; //习题8.1杨辉三角形 long long jiecheng(long long x){ if(x==0||x==1)return 1; return...

C++

2022-02-14

0 327

题解 | #To Fill or Not to Fill#

13!会超出int的表示上限，可以改成long long类型。 #include <iostream> using namespace std; //例题8.1 n的阶乘 long long jiecheng(int x){ if(x==1)return 1; ret...

C++

2022-02-14

4 370

题解 | #To Fill or Not to Fill#

设置大小为d(总距离)的flag数组，初始值为-1，表示每个地方都不可达按照价格从低到高的顺序遍历每个加油站，对每个加油站，计算它加满油的情况下能覆盖哪些地方。例如，容量为Cmax，每单位汽油可以跑的距离为Davg，当前遍历到的加油站位置为Di，价格为Pi——则遍历flag数组，把所有flag数组...

C++

2022-02-14

3 702

题解 | #代理服务器#

感恩~~ 不过考场上大概是没法在规定时间内做出来的。 #include <iostream> #include <algorithm> using namespace std; //代理服务器 struct daili{ string ip; int d...

C++

2022-02-14

5 717

题解 | #鸡兔同笼#

很自然的贪心算法 #include <iostream> using namespace std; int main() { int n,mini,maxi; while(scanf("%d",&n)!=EOF){ if(n%2)mini=ma...

C++

2022-02-10

0 345

题解 | #Prime Number#

素数筛，一边筛一边计数就好了。 #include <iostream> #include <string> #include <stack> using namespace std; //习题6.6输出第k个质数 int main(){ int k; ...

C++

2022-02-10

0 355

题解 | #素数#

素数筛法：对于到sqrt(max)为止的所有数：如果是质数，则把它的所有倍数都标记为合数；如果是合数，则直接遍历下一个数。 #include <iostream> #include <string> using namespace std; //例题6.8 素数 int ...

C++

2022-02-10

0 403

题解 | #素数判定#

#include <iostream> #include <string> #include <stack> using namespace std; int main(){ int x; scanf("%d",&x); if(x...

C++

2022-02-10

0 347