プログラマ専用SNS ミクプラ

コード:

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

struct list
{
	int data[3][1];
	struct list *next;
};

int DP(int,int,int);
int AP(int,int,int);
int UP(int,int,int);

struct list *add_list(int data,struct list *head);
void show_list(struct list *p);
void free_list(struct list *p);

int main(void)

{
	struct list *head;
	struct list *p;
	int a=3;
	int b=4;
	int c=5;
	int data[3][1]={{a},{b},{c}};
	int l[3][1];
	int	m[3][1];
	int	n[3][1];

	head=NULL;

	head=add_list(data[3][1],head);

	for( ;p!=NULL;p=p->next)
	{
		a=p->data[0][0];
		b=p->data[1][0];
		c=p->data[2][0];

		while(a<100,b<100)
		{
			l[3][1]=DP(a,b,c);
			m[3][1]=AP(a,b,c);
			n[3][1]=UP(a,b,c);

			data[3][1]=l[3][1];
			head=add_list(data[3][1],head);
			data[3][1]=m[3][1];
			head=add_list(data[3][1],head);
			data[3][1]=n[3][1];
			head=add_list(data[3][1],head);
		}
	}

	show_list(head);

	free_list(head);

	return 0;
}

struct list *add_list(int data[3][1], struct list *head)
{
	struct list *p;

	if((p=(struct list *) malloc(sizeof(struct list)))==NULL)
	{
		printf("malloc error\n");
		exit(EXIT_FAILURE);
	}


	p->data[3][1]=data[3][1];
	
	p->next=head;
	head=p;

	return head;
}

void show_list(struct list *p)
{
	while(p!=NULL)
	{
		int i,j;

		for(i=0;i<3;i++)
		{
			for(j=0;j<1;j++)
			{
				printf("%4d",p->data[i][j]);
			}
		}
		putchar('\n');

		p=p->next;
	}
}

void free_list(struct list *p)
{
	struct list *p2;
	while (p!=NULL)
	{
		p2 = p->next;
		free(p);
		p = p2;
	}
}

int DP(int a,int b,int c)
{
	int i,j,k;
	int l[3][3]={{-1,2,2},{-2,1,2},{-2,2,3}};
	int m[3][1]={{a},{b},{c}};
	int n1[3][1];
	for(i=0;i<3;i++)
	{
		for(j=0;j<1;j++)
		{
			n1[i][j]=0;
			for(k=0;k<3;k++)
			{
				n1[i][j]+=l[i][k]*m[k][j];
			}
		}
	}

	return n1[3][1];
}

int AP(int a,int b,int c)
{
	int i,j,k;
	int l[3][3]={{1,2,2},{2,1,2},{2,2,3}};
	int m[3][1]={{a},{b},{c}};
	int n2[3][1];
	for(i=0;i<3;i++)
	{
		for(j=0;j<1;j++)
		{
			n2[i][j]=0;
			for(k=0;k<3;k++)
			{
				n2[i][j]+=l[i][k]*m[k][j];
			}
		}
	}

	return n2[3][1];
}

int UP(int a,int b,int c)
{
	int i,j,k;
	int l[3][3]={{1,-2,2},{2,-1,2},{2,-2,3}};
	int m[3][1]={{a},{b},{c}};
	int n3[3][1];
	for(i=0;i<3;i++)
	{
		for(j=0;j<1;j++)
		{
			n3[i][j]=0;
			for(k=0;k<3;k++)
			{
				n3[i][j]+=l[i][k]*m[k][j];
			}
		}
	}

	return n3[3][1];
}

コード:

struct Node
{
   int Data;  //データ
   Node *pNext[3];   //次の階層のノードを指すためのポインタ．３分木なので子ノードは３つ
};

コード:

Node Root;
Root.Data = K;
Root.pNext[0] = Root.pNext[1] = Root.pNext[2] = NULL;

コード:

//データ値 DataValue を持つ新しいノードを作る
//ノードの破棄には ReleaseNode()関数を用いること
Node *CreateNode( int DataValue )
{
  Node *pNewNode = (Node*)(   malloc( sizeof(Node) )   );
  pNewNode->Data = DataValue;
  pNewNode->pNext[0] = pNewNode->pNext[1] = pNewNode->pNext[2] = NULL;
  return pNewNode;
}

//ノードの破棄
//CreateNode()で作ったノードはこの関数で破棄すること
void ReleaseNode( Node *pNode )
{
  free( pNode );
}

//pNodeの子ノード×３個　を作成，データ構造に追加する．
void Create3ChildNodes_of( struct Node *pNode )
{
  int a,b,c;
  pNode->Data の値を用いて，三つの新しいデータ値 a,b,cを計算する．
  //計算したデータ値を持つノードを生成し，pNodeの子とする．
  pNode->pNext[0] = CreateNode( a );
  pNode->pNext[1] = CreateNode( b );
  pNode->pNext[2] = CreateNode( c );
}

コード:

int main()
{
  //ルートノードの準備
  Node *pRootNode = CreateNode( K );  //※Kは最初のデータ値

  //ルートの下の３つを計算し，データ構造に追加する
  //※実際は木の中をめぐりながら（深さ優先探索，幅優先探索，etc）やることになるかと．
  Create3ChildNodes_of( pRootNode );

  ...

  //最後に木の全てのノードを破棄する必要がある．
  //（この例では，個々のノードの破棄には ReleaseNode() 関数を使う）
  (略)
  ...
}

コード:

int d[3][3];
とか
struct Mat33{  int d[3][3];  };