C\#중 도시 노선 도의 순 알고리즘 및 추가 적 인 극권 값
static List<string[]> maindata = null;
static int isend = 1;
static List<string> fresult = new List<string>();
static void Main(string[] args)
{
string begin = " ";
string end = " ";
LoadData();
Program pl = new Program();
List<string> beginlist = new List<string>();
beginlist.Add(begin);
pl.GetF(beginlist);
foreach (string a in fresult)
Console.WriteLine(a);
Console.WriteLine(fresult.Count);
//main data end
List<string> searchlist = new List<string>();
string temp = "";
foreach (string f in fresult)
{
if (f.IndexOf(end) > -1)
{
temp = f.Substring(0, f.LastIndexOf(end) + end.Length);
if (searchlist.Contains(temp) == false)
searchlist.Add(temp);
}
}
Console.WriteLine(begin + "------------->" + end + ":");
foreach (string a in searchlist)
Console.WriteLine(a);
Console.WriteLine(searchlist.Count);
//search data A to B
string a1 = " :" + GetMaxQuk(searchlist);
Console.WriteLine(a1);
a1 = " :" + GetMinQuk(searchlist);
Console.WriteLine(a1);
Console.ReadKey();
}
private static string GetMaxQuk(List<string> nage)
{
string resultsrt = "";
string[] nagearry = null;
int val, maxval = 0;
for (int s = 0; s < nage.Count; s++)
{
nagearry = nage[s].Split('-');//s
val = GetVal(nagearry);
if (val > maxval)
{
maxval = val;
resultsrt = nage[s] + ":" + val;
}
nagearry = null;
}
return resultsrt;
}
private static string GetMinQuk(List<string> nage)
{
string resultsrt = "";
string[] nagearry = null;
int val, minval = int.MaxValue;
for (int s = 0; s < nage.Count; s++)
{
nagearry = nage[s].Split('-');//s
val = GetVal(nagearry);
if (val < minval)
{
minval = val;
resultsrt = nage[s] + ":" + val;
}
nagearry = null;
}
return resultsrt;
}
private static int GetVal(string[] findarry)
{
int val = 0;
for (int ss = 0; ss < findarry.Length - 1; ss = ss + 1)
{
foreach (string[] aa in maindata)
{
if (aa[0] == findarry[ss] && aa[1] == findarry[ss + 1])
{
val += Convert.ToInt32(aa[2]);
break;
}
}
}
return val;
}
List<string> GetF(List<string> beginlist)
{
// an
if (isend == 0)
return GetF(returnlist);
else
return null;
}
static void LoadData()
{
List<string[]> backlist = null;
string[] arry = null;
backlist = new List<string[]>();
arry = new string[3];
arry[0] = " ";
arry[1] = " ";
arry[2] = "3000";
backlist.Add(arry);
arry = null;
arry = new string[3];
arry[0] = " ";
arry[1] = " ";
arry[2] = "2500";
backlist.Add(arry);
arry = null;
arry = new string[3];
arry[0] = " ";
arry[1] = " ";
arry[2] = "3000";
backlist.Add(arry);
arry = null;
arry = new string[3];
arry[0] = " ";
arry[1] = " ";
arry[2] = "3100";
backlist.Add(arry);
arry = null;
arry = new string[3];
arry[0] = " ";
arry[1] = " ";
arry[2] = "2800";
backlist.Add(arry);
arry = null;
arry = new string[3];
arry[0] = " ";
arry[1] = " ";
arry[2] = "2800";
backlist.Add(arry);
arry = null;
arry = new string[3];
arry[0] = " ";
arry[1] = " ";
arry[2] = "1500";
backlist.Add(arry);
arry = null;
arry = new string[3];
arry[0] = " ";
arry[1] = " ";
arry[2] = "800";
backlist.Add(arry);
arry = null;
arry = new string[3];
arry[0] = " ";
arry[1] = " ";
arry[2] = "2500";
backlist.Add(arry);
arry = null;
arry = new string[3];
arry[0] = " ";
arry[1] = " ";
arry[2] = "3100";
backlist.Add(arry);
arry = null;
arry = new string[3];
arry[0] = " ";
arry[1] = " ";
arry[2] = "1500";
backlist.Add(arry);
arry = null;
maindata = backlist;
arry = new string[3];
arry[0] = " ";
arry[1] = " ";
arry[2] = "800";
backlist.Add(arry);
arry = null;
arry = new string[3];
arry[0] = " ";
arry[1] = " ";
arry[2] = "500";
backlist.Add(arry);
arry = null;
arry = new string[3];
arry[0] = " ";
arry[1] = " ";
arry[2] = "500";
backlist.Add(arry);
arry = null;
arry = new string[3];
arry[0] = " ";
arry[1] = " ";
arry[2] = "3200";
backlist.Add(arry);
arry = null;
arry = new string[3];
arry[0] = " ";
arry[1] = " ";
arry[2] = "3200";
backlist.Add(arry);
arry = null;
arry = new string[3];
arry[0] = " ";
arry[1] = " ";
arry[2] = "3500";
backlist.Add(arry);
arry = null;
arry = new string[3];
arry[0] = " ";
arry[1] = " ";
arry[2] = "3500";
backlist.Add(arry);
arry = null;
arry = new string[3];
arry[0] = " ";
arry[1] = " ";
arry[2] = "5400";
backlist.Add(arry);
arry = null;
arry = new string[3];
arry[0] = " ";
arry[1] = " ";
arry[2] = "5400";
backlist.Add(arry);
arry = null;
}
다음은 테스트 결과 입 니 다.
// begin
-
-
- -
- -
- -
- -
- -
- -
- - -
- - -
- - -
- - -
- - -
- - -
- - -
- - -
- - -
- - -
- - -
- - -
- - -
- - -
- - - -
- - - -
- - - -
- - - -
- - - -
- - - -
- - - -
- - - -
- - - -
- - - -
- - - -
- - - -
- - - -
- - - -
- - - -
- - - -
- - - -
- - - -
- - - -
- - - -
- - - -
- - - -
- - - - -
- - - - -
- - - - -
- - - - -
- - - - -
- - - - -
- - - - -
- - - - -
- - - - -
- - - - -
- - - - -
- - - - -
- - - - -
- - - - -
- - - - -
- - - - -
count:61
// end
// begin
- -
- - -
- - -
- - -
- - -
- - - -
- - - -
- - - -
- - - -
- - - -
- - - -
- - - -
- - - - -
- - - - -
- - - - -
- - - - -
- - - - -
count:17
: - - - - - :17300
: - - :3000
// end
마지막 ps:본인 의 방법 이 어 리 석 지만 저 는 벽돌 을 던 져 옥 을 끌 어 올 렸 습 니 다.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
WebView2를 Visual Studio 2017 Express에서 사용할 수 있을 때까지Evergreen .Net Framework SDK 4.8 VisualStudio2017에서 NuGet을 사용하기 때문에 패키지 관리 방법을 packages.config 대신 PackageReference를 사용해야...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.