- 博客(8)
- 收藏
- 关注
原创 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 501
原创 俄式乘法
需要用到递归函数对于50 65 相乘如下:25 130 12 260 1306 5203 10401 2080 1040#include<iostream>using namespace std;int r(int n ,int m){if(n==1){ cout<...
2018-08-24 22:59:08 598
原创 约瑟夫
依次报数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 141
原创 校外的树
注意输入的两个距离要比较大小#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 257
原创 贪心算法
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 105
原创 正则表达式
#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 103
原创 排序
插入排序:#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 97
原创 关于翻煎饼
代码:#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 518
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人