form1.cs

支持向量机程序,非常有用,可以供大家实验使用,改进.希望能多大家工作有帮助.

using System;
using System.Drawing;
using System.Collections;
using System.ComponentModel;
using System.Windows.Forms;
using System.Data;

namespace WindowsApplication1
{
	/// <summary>
	/// Form1 的摘要说明。
	/// </summary>
	public class Form1 : System.Windows.Forms.Form
	{
		private System.Windows.Forms.Button button1;
		/// <summary>
		/// 必需的设计器变量。
		/// </summary>
		private System.ComponentModel.Container components = null;

      
		/*

		设二分图两部分大小分别为m、n，map[m][n]为图的邻接矩阵
		match[m]存储了匹配的方案，初始值为n
		chk[m]记录点是否被扫描过,res储存匹配数
		*/

		int m=4,n=4;
		int[][] map;
		int[] chk=new int[4]{0,0,0,0};
		int[] match=new int[4]{0,0,0,0};

		int Dfs(int p)
		{
			int i,t;
			for(i=0;i<m;i++)
				if((map[i][p]!=1) && (chk[i]!=1))
				{
					chk[i]=1;
					t=match[i];
					match[i]=p;
					if((t==n) || (Dfs(t)==1))
						return 1;
					match[i]=t;

				}

			return 0;

		}

		void Pro()
		{
			int i,res=0;
			for(i=0;i<n;i++)
			{
				//memset(chk,0,sizeof(chk));
				if(Dfs(i)==1)
					res++;
			}
		}


		public Form1()
		{
			//
			// Windows 窗体设计器支持所必需的
			//
			InitializeComponent();

			//
			// TODO: 在 InitializeComponent 调用后添加任何构造函数代码
			//
		}

		/// <summary>
		/// 清理所有正在使用的资源。
		/// </summary>
		protected override void Dispose( bool disposing )
		{
			if( disposing )
			{
				if (components != null) 
				{
					components.Dispose();
				}
			}
			base.Dispose( disposing );
		}

		#region Windows 窗体设计器生成的代码
		/// <summary>
		/// 设计器支持所需的方法 - 不要使用代码编辑器修改
		/// 此方法的内容。
		/// </summary>
		private void InitializeComponent()
		{
			this.button1 = new System.Windows.Forms.Button();
			this.SuspendLayout();
			// 
			// button1
			// 
			this.button1.Location = new System.Drawing.Point(184, 96);
			this.button1.Name = "button1";
			this.button1.TabIndex = 0;
			this.button1.Text = "button1";
			this.button1.Click += new System.EventHandler(this.button1_Click);
			// 
			// Form1
			// 
			this.AutoScaleBaseSize = new System.Drawing.Size(6, 14);
			this.ClientSize = new System.Drawing.Size(584, 381);
			this.Controls.Add(this.button1);
			this.Name = "Form1";
			this.Text = "Form1";
			this.ResumeLayout(false);

		}
		#endregion

		/// <summary>
		/// 应用程序的主入口点。
		/// </summary>
		[STAThread]
		static void Main() 
		{
			Application.Run(new Form1());
		}

		private void button1_Click(object sender, System.EventArgs e)
		{
		
		}

	
		

	}
}