weixin_46554592-CSDN博客

原创基于DPC++的FCM并行算法设计

本次实验成功在intel操作平台上完成了使用DPC++编程设计FCM并行算法。同时也实现了FCM的串行算法，将串行算法和并行算法进行了对比，计算多核下的加速比，以此来评估并行算法的性能。在实验过程中，在编译执行相应CPP文件时，选择GPU的操作抛出了“No gpu device found”的异常，因此本实验选择使用CPU进行实验，比较CPU多核下的加速比。后续在编译串行代码时，还是使用的是icpxs -fsycl，但后来发现，使用该编译器编译，会自动进行优化，因此跑出来的串行时间要更短。

2023-11-23 16:12:28 111

原创 Android开发基础知识-Intent，不同Activity之间传递资源

1.UI(用户界面设计user interface) 1.Android提供丰富多样的预置UI组件(component)，包括：结构化布局对象、UI控件、对话框、通知和菜单等。利用这些组件就可为应用构建图形界面。 2.Android UI都是由布局和控件组成的。布局(Layout)和控件(widget) 1.布局可定义应用中的界面结构。布局中的所有元素均使用View和ViewGroup对象的层次结构进行构建。 2.View用来绘制用户可查看并进行交互的内容。 3.ViewGroup是不可见容器，用于定义V

2022-03-31 10:39:39 2656

原创 2021杭电多校第五场

VC Is All You Need 签到题。比如在一个一维空间，有3个点，有两种颜色，你可以画一条线就可以让该线的两边都是同色。现在给你n个点，k - 1维的空间，也就相当于只能画k-1条线，能不能实现上述的分隔颜色。考虑先一个一个点地分，最后如果剩下3个点，肯定就不能成功，所以当n > k + 1时，不存在。 #include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { int

2021-08-10 22:37:39 201

原创 2021杭电多校第四场

Calculus 签到题。看题解说都是收敛的，不过似乎我觉得有3个收敛的，跟c的取值有关，判断一下就好了。 #include<bits/stdc++.h> using namespace std; string s; void solve() { cin >> s; bool flag = true; for(int i = 0;i < s.size();i ++ ) { if(i == 0) {

2021-08-03 22:02:50 240

原创 2021牛客多校训练营4

C LCS 最长公共子序列，神奇的构造，先把他们的公共部分求出来，也就是最小值，然后在每个前面加上这么多个a，然后再依次看a，b，c，依次加入不同的字母，最后如果长度超过了n，肯定不存在。 #include<bits/stdc++.h> using namespace std; int a,b,c,n; int main() { string s1,s2,s3; s1 = "", s2 = "",s3 = ""; cin >> a >> b

2021-07-29 09:42:48 88

原创 2021牛客多校训练营3

B Black and white 这题直接将行列转换成点，而把点看成两个行列点的边，这样就转换成了当行列点在一个连通块的时候，再来个已经是连通块的点的时候，就不需要加上他的权值了，所以一共有n + m 个点，最后又要使得所有点是连通的，也就是如果再加一条边一定可以形成环，而这条环是我们不需要加的，所以直接就转换成了最小生成树，n + m - 1条边，prim直接求。 #include<bits/stdc++.h> using namespace std; typedef long lon

2021-07-29 08:55:37 113

原创 2021杭电多校第一场

1001 Mod, Or and Everything 签到题吧。直接暴力打表，前100个数就看出来了。 #include<bits/stdc++.h> using namespace std; typedef long long ll; void solve() { ll n; scanf("%lld",&n); if((n&(-n)) == n) { printf("%lld\n",max(0ll,n / 2 - 1))

2021-07-25 16:52:42 207 1

原创 2021杭电多校第二场

1001 I love cube 签到题。看清楚他问什么，边长为n-1的正方体（立方体），求满足条件的的等边三角形的个数，等边三角形的点只能在边界和内部，不能在外部。最后求出一个3次方求和的公式。一些小知识，记得*的优先级高于%，打括号呀~~. #include<bits/stdc++.h> using namespace std; typedef long long ll; const int mod = 1e9 + 7; void solve() { ll n;

2021-07-25 15:37:43 235

原创 2021牛客暑期多校训练营2

C Draw Grids链接签到题。nm的矩阵，任意两个点连线段，线段不能重复，并且线段连接不能封闭。可以看出，总共合法的线段连接就只有nm - 1条，从起点开始呈现螺旋式走，就可以推出来，当为奇数时，先手必败，否则先手必胜。 #include <bits/stdc++.h> using namespace std; int a[5][5]; int main() { int n, m; cin>>n>>m; if ((n * m - 1) & 1)

2021-07-21 12:58:36 63

原创 2021牛客暑期多校训练营1

G Game of Swapping Numbers 就是推结论，最后贪心一下就行了。具体可以参考题解文件。 A，B两个序列，因为求的是差的绝对值，就可以转换成在Ai，Bi前面同时添加+或-，例如其实添加正负号就是为了好理解，真正在代码中不会去做的。首先令最优的答案就是我们当前序列的差的绝对值，但是我们可以发现，现在我们对于Ai,Bi,他们的符号是相同的，因此我们可以将正的Ai,Bi,和负的Ai,Bi,交换，这样就可以使得答案变大，会变大2 * [min(Ai,Bi) - max(Ai,Bi)],公式我没

2021-07-20 23:21:27 68

weixin_46554592的博客