搜索结果
查询Tags标签： cin，共有 547条记录-
XGD算法设计上机考试（补充）
//最长公共子序列char a[200],b[200]; int c[200][200]={},n,m; int build() {int i,j;for(j=1;j<=n;j++){for(i=1;i<=m;i++){if(a[j-1]==b[i-1]){c[j][i]=c[j-1][i-1]+1;}else if(c[j-1][i]>=c[j][i-1]) c[j][i]=c[j-1][i];else c[j][i]=c[j][i-1];}}return c[n…
2021/11/6 22:10:23 人评论 次浏览 -
XGD算法设计上机考试（补充）
//最长公共子序列char a[200],b[200]; int c[200][200]={},n,m; int build() {int i,j;for(j=1;j<=n;j++){for(i=1;i<=m;i++){if(a[j-1]==b[i-1]){c[j][i]=c[j-1][i-1]+1;}else if(c[j-1][i]>=c[j][i-1]) c[j][i]=c[j-1][i];else c[j][i]=c[j][i-1];}}return c[n…
2021/11/6 22:10:23 人评论 次浏览 -
西北工业大学算法设计与分析期末考试复习资料汇总
算法设计与分析实验考试复习 理论题 1.算法的基本概念，性质及其与程序的联系与区别 算法：算法是指解决问题的一系列计算步骤，是解决方案准确而完整的描述。 算法的基本性质： 输入性：有零个或多个外部量作为算法的输入。输出性：算法产生至少一个量作为输出。确定性：…
2021/11/6 1:09:44 人评论 次浏览 -
西北工业大学算法设计与分析期末考试复习资料汇总
算法设计与分析实验考试复习 理论题 1.算法的基本概念，性质及其与程序的联系与区别 算法：算法是指解决问题的一系列计算步骤，是解决方案准确而完整的描述。 算法的基本性质： 输入性：有零个或多个外部量作为算法的输入。输出性：算法产生至少一个量作为输出。确定性：…
2021/11/6 1:09:44 人评论 次浏览 -
C. Product of Three Numbers【1300 / 简单数论】
https://codeforces.com/problemset/problem/1294/C #include<bits/stdc++.h> using namespace std; int main(void) {int t; cin>>t;while(t--){int n; cin>>n;bool flag=0;for(int i=2;i<=n/i;i++){if(n%i==0){int temp=n/i;for(int j=2;j<=te…
2021/11/5 23:14:14 人评论 次浏览 -
C. Product of Three Numbers【1300 / 简单数论】
https://codeforces.com/problemset/problem/1294/C #include<bits/stdc++.h> using namespace std; int main(void) {int t; cin>>t;while(t--){int n; cin>>n;bool flag=0;for(int i=2;i<=n/i;i++){if(n%i==0){int temp=n/i;for(int j=2;j<=te…
2021/11/5 23:14:14 人评论 次浏览 -
C++ 重载输入符 ＞＞ 有个坑，不注意无法正确结束while(cin＞＞x)
C++允许重载输入输出运算符，对于类的输入，如果不是基本类型，如int，string，可能会出错。Transaction trsct;while (std::cin >> trsct){pq.Insert(trsct);if (pq.size() > M){pq.delMin();}}以上代码中Transaction重载了输入符：std::istream &operator&…
2021/11/5 14:10:43 人评论 次浏览 -
C++ 重载输入符 ＞＞ 有个坑，不注意无法正确结束while(cin＞＞x)
C++允许重载输入输出运算符，对于类的输入，如果不是基本类型，如int，string，可能会出错。Transaction trsct;while (std::cin >> trsct){pq.Insert(trsct);if (pq.size() > M){pq.delMin();}}以上代码中Transaction重载了输入符：std::istream &operator&…
2021/11/5 14:10:43 人评论 次浏览 -
【算法】归并排序
参考孟姐代码 #include<bits/stdc++.h> using namespace std; int a[2000001],b[2000001]; void mergesort(int l,int r) {if(l>=r) return;int mid=(l+r)/2;mergesort(l,mid);mergesort(mid+1,r);int i=l;int j=mid+1;int c=0;while(i<=mid&&j<=r…
2021/11/3 20:40:24 人评论 次浏览 -
【算法】归并排序
参考孟姐代码 #include<bits/stdc++.h> using namespace std; int a[2000001],b[2000001]; void mergesort(int l,int r) {if(l>=r) return;int mid=(l+r)/2;mergesort(l,mid);mergesort(mid+1,r);int i=l;int j=mid+1;int c=0;while(i<=mid&&j<=r…
2021/11/3 20:40:24 人评论 次浏览 -
P4178 Tree(点分治)
相比两个点的距离相加等于k, 等于k的倍数而言 这题稍微转换一下思路即可 利用容斥原理去掉重复计算的点对点击查看代码 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define IOS ios::…
2021/10/31 6:39:45 人评论 次浏览 -
P4178 Tree(点分治)
相比两个点的距离相加等于k, 等于k的倍数而言 这题稍微转换一下思路即可 利用容斥原理去掉重复计算的点对点击查看代码 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define IOS ios::…
2021/10/31 6:39:45 人评论 次浏览 -
算法分析第三章实验总结
算法第三章实验报告实验内容: 动态规划的应用第一题题目描述： 7-3 最低通行费 (25 分) 一个商人穿过一个NN的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出…
2021/10/31 1:12:53 人评论 次浏览 -
算法分析第三章实验总结
算法第三章实验报告实验内容: 动态规划的应用第一题题目描述： 7-3 最低通行费 (25 分) 一个商人穿过一个NN的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出…
2021/10/31 1:12:53 人评论 次浏览 -
【数论】快速幂
$对于a^{b} ,可以用O(logb)的时间复杂度求出，使用二进制拆分的思想将b拆分成二进制，分别得出a^{2^{0}},a^{2^{1}}...a^{2^{n}}之后求积即可。$1 #include <iostream>2 using namespace std;3 4 long long qmi(int a,int b,int p)5 {6 long long res = 1,base …
2021/10/30 23:17:48 人评论 次浏览
