![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
Liu_honeysuckle
这个作者很懒,什么都没留下…
展开
-
出圈问题
数三出圈#includevoid main(){ int att[3]={1,1,1},i; int leftCount=3,index=0,countNum=0; while(leftCount>1) { if(att[index]==1) { countNum++; if(countNum==3) { countNum=0; att[i转载 2014-03-12 20:01:17 · 465 阅读 · 0 评论 -
全排列
public class Ful{ public static void main(String[] args) { char[]a={'A','B','C'}; perm(a,0,2); } public static void swap(char[]a,int i,int k){ char t; t=a[i]; a[i]=a[k]; a[k]=t; } p原创 2014-03-30 18:25:11 · 373 阅读 · 0 评论 -
循环赛日程表
import java.util.Scanner;public class Main5 { public static void main(String[] args) { int N=8; int [][] a=new int[N+1][N+1]; int k; Scanner scanner=new Scanner(System.in); k=scanner.nex原创 2014-03-30 17:54:39 · 458 阅读 · 0 评论 -
最接近点对
#include #include #include #include #include using namespace std ; const int maxn = 1000001 ; const int INF = 1000000001 ; struct Point { double x , y ; }point[ maxn ] ;转载 2014-03-30 18:14:08 · 545 阅读 · 0 评论 -
0-1背包
#include#includeint m,n;int c[100][100];void knapsack(int m,int n,int w[],int v[]){ int i,j; for(i=0;i<n+1;i++) c[i][0]=0; for(j=0;j<m+1;j++) c[0][j]=0; for(i=1;i<n+1;i++) for(j=1;j<m+1原创 2014-04-22 16:28:11 · 382 阅读 · 0 评论 -
最大子段和
#include#includeint main(){ int n,max=-10001,sum=0,right,left,temp; int a[10001],i,j; scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); for(j=temp=0;j<n;j++) { sum+=a[j]; if(sum>max)原创 2014-04-22 22:39:10 · 408 阅读 · 0 评论 -
无向图的深度优先遍历
#include // 图的深度优先遍历(无向图 邻接矩阵) #define max 20typedef struct { char vexs[max];//结点元素数组 int vexnum,arcnum;//结点数,边数 int arcs[max][max];//矩阵数组 int visited[max];//标志数组}Graph;int locatevex(Graph原创 2014-04-10 20:54:25 · 1626 阅读 · 0 评论 -
n后问题
递归#include#include#include#define N 4int Eq[10]={0},sum=0;int isTrue(int b){ int i; for(i=1;i<b;i++) { if(Eq[b]==Eq[i]||abs(Eq[b]-Eq[i])==abs(b-i)) return 0; } return 1;}void trace原创 2014-05-19 10:39:47 · 429 阅读 · 0 评论