- 博客(8)
- 收藏
- 关注
RSS订阅原创 buyer
卡了我一晚上终于ac了 易错点： ”for(i=n,j=s;i>=1&&j>=1;) ” 中“&&”容易写成“,”。 数字之间有空格，最后一个数字后不要空格。 对于while循环输入，要注意要把数组和变量初始化。 算法：动态规划之背包问题 此题公式为： 当j-w[i]>=0时 f[i][j]=max(f[i-1][j] ,...
2018-08-24 22:59:24
595
原创 俄式乘法
需要用到递归函数 对于50 65 相乘如下: 25 130 12 260 130 6 520 3 1040 1 2080 1040 #include<iostream> using namespace std; int r(int n ,int m) { if(n==1) { cout<...
2018-08-24 22:59:08
706
原创 约瑟夫
依次报数1 2 1 2 1 2 1 2 1 2 1报到2就退出 思路: 先转换为二进制数,对二进制数向左循环位移,再将位移后的二进制转换为十进制 易错: 十进制转二进制,先取余,再整除,再计数 移位要t=最高位的数,在for后,再最低位=t #include<iostream> #include<stdio.h> #include<algorithm&g...
2018-08-24 22:58:59
200
原创 校外的树
注意输入的两个距离要比较大小 #include<iostream> using namespace std; int main() { int l,m,a[10005],i,j,n=0,q,w; cin>>l; for(i=0;i<=l;i++) { a[i]=1; } cin>>m; for( i=0;i<m;i++) { ...
2018-08-24 22:58:50
331
原创 贪心算法
1.不能用sort排一次序，要用一个函数来选择局部最小值 2.多次输入输出 易错： 对于1 2 3 4 5 容易累加 但是1+2+3=6后不能再+4，只能4+5 #include<iostream> #include<stdio.h> #include<algorithm> using namespace std; int n,a[10005]; ...
2018-08-24 22:58:39
168
原创 正则表达式
#include <regex> bool testRegexMatch(string str) { string pattern = { "\\d{1,}" };//只需要数字 regex Regex(pattern); bool matched = regex_match(str, Regex); return matched; } 未完待续...
2018-08-24 22:58:09
152
原创 排序
插入排序: #include<iostream> using namespace std; int main() { int n,a[1005],i,v,b=0; cin>>n; for( i=0;i<n;i++) { cin>>a[i]; } for(i=1;i<n;i++) { int j=i-1; while(a[...
2018-08-24 22:57:59
143
原创 关于翻煎饼
代码: #include<iostream> using namespace std; int l; void Daoxu(int a[],int low,int high) { int t=0; for(int i=low, j=high;i<j;j--,i++) { t=a[i]; a[i]=a[j]; a[j]=t; } } int M(i...
2018-08-24 22:57:40
618
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人