算法
wyx819
这个作者很懒,什么都没留下…
展开
-
全排列算法-递归
<br /> 简单看了一下递归法,求全排列,非字典序,有点明白,又不太明白,放着以后有时间再消化<br /> #include<iostream>#include<algorithm>using namespace std;int s=0;int perm(int* list,int k,int m){ if(k>m) { for(int i=0;i<=m;i++) cout<<list[i]<<" "; s++; cout<<endl原创 2011-04-27 14:23:00 · 372 阅读 · 0 评论 -
回溯法的初步使用
<br /> 初步接触了一下回溯法,自己写了一个小程序,但不知道对错<br /> 题目:输入一个整数n,输出所有的解,使得从1到n,形成一个环,相邻的两个数之和是素数。<br /> #include <iostream>#include <math.h>using namespace std;int n;int a[100]={0};int check1(int t)//检查和之前的元素是否重复{ for (int i=1;i<=t-1;i++)原创 2011-04-26 19:12:00 · 376 阅读 · 0 评论 -
1002. Anti-prime Sequences
/* * ===================================================================================== * * Filename: 1002.cpp * * Description: * * Version: 1.0 * Created原创 2012-09-11 14:28:40 · 380 阅读 · 0 评论 -
siciy 1003. Hit or Miss
#include#include#include#includeusing namespace std;int main(int argc, char *argv[]){ int t; scanf("%d",&t); for( int k = 1; k<=t ; k++) { int current_count[10]; int last_remove[10]; i原创 2013-02-28 13:02:08 · 429 阅读 · 0 评论 -
1004. I Conduit!
#include#include#include#include#includeusing namespace std;const double MAX=999999;struct point{ double x; double y;};struct segment{ point p1; point p2; double k; double b;};voi原创 2013-03-03 12:14:21 · 742 阅读 · 0 评论 -
二分查找的几个用法
#includeusing namespace std;bool binary_search(int *a, int n, int x){ int left = 0, right = n-1; int mid; while( left <= right ) { int mid = left + (right - left) / 2; if( a[mid] == x )原创 2013-09-14 21:44:37 · 591 阅读 · 0 评论 -
子数组最大和问题
#include#include#includeusing namespace std;/*maxSum[i] = max(maxSum[i-1], a[i], sum[j, i])*/int maxSumOfSubarray(int a[], int n){ int maxSum , t; maxSum = t = a[0]; for( int i = 1; i < n原创 2013-09-15 16:29:34 · 463 阅读 · 0 评论 -
sicily 1137 河床
//大一大二以前看起来毫无思路的问题,现在积累思考多了,却很容易解决了#include#include#includeusing namespace std;int maxLen(int *a, int start, int end, int k){//special caseif( k==0 ){return 1;}if( k < 0 ){return 0;}if( start == end )原创 2013-09-18 16:58:09 · 733 阅读 · 0 评论