2017年05月_而濡木染

12月 11月 09月 07月 05月 04月 03月 01月

原创二分查找

一种很常用的加快查找速度的方式，二分，解决排好序的数组中的大于x的最小（第一个数）的下标。代码实现：#include #include #include using namespace std;int n,x;int data[1000005];int erfen(){ int low=0,high=n-1; int mid; while(low<

2017-05-17 13:56:05 350

原创动态规划复习

题目大意：滑雪智能从高处滑到低处，输出所有的滑雪路径上的最长的那条代码实现：dp公式为dp[i][j]=max(四个可以滑的方向的dp值)=max(maxn,dp[i+movx[t]][j+movy[t]]);#include #include #include using namespace std;int movx[4]= {-1,0,1,0};int movy[4]=

2017-05-17 11:44:14 360

原创高精度计算N!

计算N的阶乘，应用高精度计算，追求一题多解！（N由于N是小于10000的，可以输入，则选择用INT型的大数即可，用数值型的高精度。方法一：#include #include #include using namespace std;int main(){ const int maxn=50000; int n,c,k; int f[maxn+1]

2017-05-17 09:02:17 940

原创 N^N的最右边的数

N^N的最右边的数方法一：找规律#include #include using namespace std;int main(){ int t,n,ans; cin>>t; while(t--) { cin>>n; int tmp=n%10; if(tmp==0 || tmp==1||tmp==5 |

2017-05-16 11:36:38 1332

原创 C++中map的简单使用

话不多说，直接上代码，Y宝宝手把手教的我很开心呢！#include #include #include #include #include using namespace std;int main(){ mapmp; map :: iterator it; int n; string str; while(cin>>n) {

2017-05-16 11:01:31 346

原创约瑟夫环Josephu

代码实现：#include #include #include using namespace std;void qdjsph(int *p,int n,int m,int k){ int *b; b=(int *)malloc(n*sizeof(int)); for(int i=0;i<n;i++) { b[i]=i+1;

2017-05-03 17:05:52 415

原创皇后问题搜索

代码实现：#include #include #include #include using namespace std;const int maxn=100;int q[maxn];void myqcqueen(int n){ memset(q,0,sizeof(q)); for(int i=1;i<=n;i++) { q[i]=

2017-05-03 16:21:29 281