不红红黑路同

分类

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

/ 注册

全部文章（共72篇）

Find The Multiple

BFS,初始状态为1，然后每一个m，10m和10m+1都也是符合要求的m //例题9.2 Find The Multiple int BFS(int n){ queue<long long>q; q.push(1); while(!q.empty()){ ...

C++

2022-02-20

0 259

Catch That Cow

广度优先搜索算法。另：可以写一个简单的输出队列所有元素的函数。 struct cow{ int p; int t; cow(int p,int t):p(p),t(t){} }; int BFS(int p,int q){ queue<cow>cowqu...

C++ C

2022-02-17

0 437

题解 | #二叉树#

算是一种递归完成的中序遍历，检查当前子树等价于检查左子树、根节点和右子树。 //例题8.4 二叉树 #include <iostream> #include <algorithm> using namespace std; int sum; void count_num(in...

C++

2022-02-14

0 456

题解 | #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

汉诺塔②

要求不能总最左移到最右或者从最右移到最左。 //例题8.2汉诺塔② long long hnt(long long x){ if (x==1)return 2; return 3*hnt(x-1)+2; } int main(){ long long x; while...

C++

2022-02-14

0 276

题解 | #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

Pytorch中nn.Embedding的原理及使用

参数1:vocab的大小参数2:d_model 参数3(padding_idx):可选参数，原张量中置为idx的词，都被映射成一个长为d_model的零向量例1 embedding=torch.nn.Embedding(10,3) input = torch.LongTensor([[1...

2022-02-14

0 745