분류 전체보기

using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace Dijkstra { class Program { static string[] city = { "서울", "천안", "원주", "강릉", "논산", "대전", "대구", "포항", "광주", "부산" }; static int V = 10; // 도시 갯수 static bool[] spt = new bool[V]; // shortest path tree, // true if 버텍스가 spt에 포함되면 static int[] D = new int[V]; // 각 도시의 최단경로 stati..

using System; namespace Prim { internal class Graph { static int MAX = 100; // 최대 버텍스 수 static int INF = 999; int V = 0; // 그래프 안의 버텍스의 수(파일에서 읽어옴) string[] vertex = new string[MAX]; int[,] adj = new int[MAX,MAX]; // 해당 index의 버텍스 이름을 가져오기 public string GetVertex(int i) { return vertex[i]; } int MSTWeight = 0; internal void Prim(int start) { bool[] selected = new bool[MAX]; int[] dist = new int[..

using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; using System.Windows; namespace ClosestPair { class PointPair { public Point P1 { get; set; } public Point P2 { get; set; } public double Dist { get; set; } public PointPair(Point p1, Point p2, double dist) // 생성자 { P1 = p1; P2 = p2; Dist = dist; } } }

using System; using System.Threading; using System.Windows; using System.Windows.Controls; using System.Windows.Media; using System.Windows.Shapes; namespace SortWithGraph { public partial class MainWindow : Window { static int MAX = 1000000; int[] a = new int[MAX]; int N = 0; Thread t1; private bool timeFlag; public MainWindow() { InitializeComponent(); } private void BtnCreate_Click(object sen..

하노이탑은 두 가지의 규칙이 있다. 1. 한 번에 하나의 원판만 옮길 수 있다. 2. 큰 원판이 작은 원판 위에 있어서는 안 된다. 이 두 가지의 규칙을 가지고 하노이탑 코드를 짜보았다. ※ 그래픽으로 표현하기 어렵기에 콘솔로 만들었다. using System; // hanoi tower - recursive function namespace A004_hanoi { class Program { static void Main(string[] args) { Hanoi(100, 'A', 'C', 'B'); // A에서 B를 이용해 C로 간다 } private static void Hanoi(int n, char from, char to, char by) { if(n==1) Console.WriteLine("M..