Thread: subset algorithm

Threaded View

Previous Post Previous Post   Next Post Next Post
  1. #3
    Registered User
    Join Date
    Jun 2009
    Posts
    12
    good idea,this is the code ,its not done,i didnt even compile it yet i am working on it but thats it pretty much (by the way i cant use static variable either!!!)
    Code:
    #include <stdio.h>
    
    void subsets(char word[], int sz, char arr [])
    {
    	int arrc=0,flag=11,i=0,d=0;
    	char dep[10];
    	subsetf2(word,sz,arr,i,d,dep,flag,arrc);
    	
    }
    subsetf2(char word[],int r,char arr,int i,int d,char dep[],int flag,int arrc)
    {
    	flag=subsetfunc1(word,r,arr,i,d,dep,flag,arrc);
    	if(flag==strlen(word));
    	subsetf2(word,r,arr,++i,d,dep,flag,arrc);
    
    
    }
    
    subsetfunc1(char word[],int r,char arr,int i,int d,char dep[],int flag,int arrc)
    {
    	if(strlen(dep)==r) 
    	{
    		
    		dep[d]='\0';
    		flag=d-1;
    		arrc=arrint(arr,dep,arrc);
    	     return (flag);
    	}
    	if(i==flag) subsetfunc1(word,r,arr,++i,d,dep,flag,arrc);
    	dep[d]=word[i];
    	subsetfunc1(word,r,arr,++i,++d,dep,flag,arrc);
    }
    int arrint(char arr[],char dep[],int j,int arrc)
    {
    	if(dep[j]=='\0') 
    	{
    	arr[arrc]=',';
    	return(arrc);
    	}
    	arr[arrc]=dep[j];
       return arrint(arr,dep,++j,++arrc);
    }
    
    
    
    
    
    	   
    	   
    	   void main()
    {
    	char w[] = "abcd";
    char r[200];
    subsets(w, 2, r);
    }
    Last edited by calc; 06-24-2009 at 10:47 AM.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Implement of a Fast Time Series Evaluation Algorithm
    By BiGreat in forum C Programming
    Replies: 7
    Last Post: 12-04-2007, 02:30 AM
  2. Replies: 4
    Last Post: 12-10-2006, 07:08 PM
  3. Binary Search Trees Part III
    By Prelude in forum A Brief History of Cprogramming.com
    Replies: 16
    Last Post: 10-02-2004, 03:00 PM
  4. Request for comments
    By Prelude in forum A Brief History of Cprogramming.com
    Replies: 15
    Last Post: 01-02-2004, 10:33 AM