资源简介
c#语言实现的邮局选址问题,具有图形化界面,非常适合初学者,代码清晰
代码片段和文件信息
using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.IO;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Windows.Forms;
namespace PostOfficeLocation
{
public partial class Form1 : Form
{
public Form1()
{
InitializeComponent();
}
int[] X;//X坐标
int[] Y;//Y坐标
int count;//居民点数
double distance;//最短距离
string lineX;
string lineY;
private void button1_Click(object sender EventArgs e)
{
OpenFileDialog op = new OpenFileDialog();
op.Filter = “txt文件(*.txt)|*.txt“;
if (op.ShowDialog() == DialogResult.OK)
{
string fileName = op.FileName;
FileStream fs = new FileStream(fileNameFileMode.Open);
StreamReader sr = new StreamReader(fs);
count =Convert.ToInt32(sr.ReadLine());//读取居民点数
X = new int[count];
Y = new int[count];
lineX = sr.ReadLine();//读取Y坐标
lineY = sr.ReadLine();//读取X坐标
richTextBox1.Text += count.ToString() + ‘\n‘ + lineX + ‘\n‘ + lineY;
}
}
private void button2_Click(object sender EventArgs e)
{
for (int i = 0; i < count; i++)
{
X[i] = Convert.ToInt32(lineX.Split(‘ ‘)[i]);
Y[i] = Convert.ToInt32(lineY.Split(‘ ‘)[i]);
}
MergeSort(X 0 count - 1);
MergeSort(Y 0 count - 1);
int dx = X[count / 2];
int dy = Y[count / 2];
for (int i = 0; i < count; i++)
{
distance += Math.Sqrt((X[i] - dx) * (X[i] - dx) + (Y[i] - dy) * (Y[i] - dy));
}
label1.Text += distance.ToString();
}
#region 归并排序
private void MergeSort(int[] arry int first int last)
{
if (first < last)//退出条件
{
int mid = (first + last) / 2;
MergeSort(arry first mid);
MergeSort(arry mid + 1 last);
Sort(arry first mid last);
}
}
private void Sort(int[] arry int first int mid int last)
{
int indexA = first;
int indexB = mid + 1;
int[] temp = new int[last + 1];
int tempIndex = 0;
while (indexA <= mid && indexB <= last)
{
if (arry[indexA] <= arry[indexB])
{
temp[tempIndex] = arry[indexA];
tempIndex++;
indexA++;
}
else
{
temp[tempIndex] = arry[indexB];
tempIndex++;
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
文件 187 2015-03-21 15:31 PostOfficeLocation\PostOfficeLocation\App.config
文件 50 2015-03-21 17:25 PostOfficeLocation\PostOfficeLocation\bin\Debug\input_assign01_01.txt
文件 10752 2015-03-21 17:22 PostOfficeLocation\PostOfficeLocation\bin\Debug\PostOfficeLocation.exe
文件 187 2015-03-21 15:31 PostOfficeLocation\PostOfficeLocation\bin\Debug\PostOfficeLocation.exe.config
文件 26112 2015-03-21 17:22 PostOfficeLocation\PostOfficeLocation\bin\Debug\PostOfficeLocation.pdb
文件 22984 2015-04-09 16:03 PostOfficeLocation\PostOfficeLocation\bin\Debug\PostOfficeLocation.vshost.exe
文件 187 2015-03-21 15:31 PostOfficeLocation\PostOfficeLocation\bin\Debug\PostOfficeLocation.vshost.exe.config
文件 490 2012-06-06 02:06 PostOfficeLocation\PostOfficeLocation\bin\Debug\PostOfficeLocation.vshost.exe.manifest
文件 3732 2015-03-21 19:04 PostOfficeLocation\PostOfficeLocation\Form1.cs
文件 3779 2015-03-21 17:18 PostOfficeLocation\PostOfficeLocation\Form1.Designer.cs
文件 5817 2015-03-21 17:18 PostOfficeLocation\PostOfficeLocation\Form1.resx
文件 851 2015-03-21 15:31 PostOfficeLocation\PostOfficeLocation\obj\Debug\DesignTimeResolveAssemblyReferences.cache
文件 6971 2015-04-09 16:03 PostOfficeLocation\PostOfficeLocation\obj\Debug\DesignTimeResolveAssemblyReferencesInput.cache
文件 1186 2015-04-09 16:03 PostOfficeLocation\PostOfficeLocation\obj\Debug\PostOfficeLocation.csproj.FileListAbsolute.txt
文件 975 2015-03-21 17:18 PostOfficeLocation\PostOfficeLocation\obj\Debug\PostOfficeLocation.csproj.GenerateResource.Cache
文件 2143 2015-03-21 15:47 PostOfficeLocation\PostOfficeLocation\obj\Debug\PostOfficeLocation.csprojResolveAssemblyReference.cache
文件 10752 2015-03-21 17:22 PostOfficeLocation\PostOfficeLocation\obj\Debug\PostOfficeLocation.exe
文件 180 2015-03-21 17:18 PostOfficeLocation\PostOfficeLocation\obj\Debug\PostOfficeLocation.Form1.resources
文件 26112 2015-03-21 17:22 PostOfficeLocation\PostOfficeLocation\obj\Debug\PostOfficeLocation.pdb
文件 180 2015-03-21 15:47 PostOfficeLocation\PostOfficeLocation\obj\Debug\PostOfficeLocation.Properties.Resources.resources
文件 0 2015-03-21 15:31 PostOfficeLocation\PostOfficeLocation\obj\Debug\TemporaryGeneratedFile_036C0B5B-1481-4323-8D20-8F5ADCB23D92.cs
文件 0 2015-03-21 15:31 PostOfficeLocation\PostOfficeLocation\obj\Debug\TemporaryGeneratedFile_5937a670-0e60-4077-877b-f7221da3dda1.cs
文件 0 2015-03-21 15:31 PostOfficeLocation\PostOfficeLocation\obj\Debug\TemporaryGeneratedFile_E7A71F73-0F8D-4B9B-B56E-8E70B10BC5D3.cs
文件 3815 2015-03-21 15:47 PostOfficeLocation\PostOfficeLocation\PostOfficeLocation.csproj
文件 530 2015-03-21 15:31 PostOfficeLocation\PostOfficeLocation\Program.cs
文件 1356 2015-03-21 15:31 PostOfficeLocation\PostOfficeLocation\Properties\AssemblyInfo.cs
文件 2884 2015-03-21 15:31 PostOfficeLocation\PostOfficeLocation\Properties\Resources.Designer.cs
文件 5612 2015-03-21 15:31 PostOfficeLocation\PostOfficeLocation\Properties\Resources.resx
文件 1101 2015-03-21 15:31 PostOfficeLocation\PostOfficeLocation\Properties\Settings.Designer.cs
文件 249 2015-03-21 15:31 PostOfficeLocation\PostOfficeLocation\Properties\Settings.settings
............此处省略13个文件信息
相关资源
- Delaunay三角剖分源码C#版本和算法的具
- 遗传算法最短路径c#实现
- 等值线C#算法
- 加权平均算法C#实现
- C#实现的计算机图形学基本绘图算法
- 操作系统实验-模拟进程管理时间片轮
- C# 多边形拓扑结构生成算法
- 基于三角网的等值线追踪及填充算法
- C# 数据结构——三元组与十字链表—
- C# GIS算法演示:道格拉斯压缩、线性
- 六种加密算法的C#实现源码
- C#遗传算法求解VRP问题
- C#实现数字签名算法
- C#实现磁盘调度算法
- kmeans算法-采用c#实现
- Apriori算法——c#版
- AES加密解密算法程序和源代码 C#实现
- KNN算法C#例程
- 曲线生成算法的C#gdi+实现贝塞尔曲线
- A*算法WinForm实现
- C#的滤波算法,用于实现数据滤波
- C#膨胀腐蚀算法实现vs2017可用
- AlgorithmMan by IoriBinary Tree Sort
- c# 排序算法诠释排序过程
- K-Means聚类算法C#实现
- C# 最短路径 Dijkstra算法实现
- C#最短路径算法源码
- c# 视频播放的分屏算法分享给大家
- C#标准正态分布类库
- C#简单实现凯撒密码算法
评论
共有 条评论