Skip to content

Cuiyanjun/Algorithm-Experiment

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

24 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Algorithm-Experiment

##Introduction Algorithm experiment code written by Swift
This is a worksapce built on target OSX 10.10. It contains several projects:

  • ConvexHull
  • LCS
  • Hamiltonian Cycle
  • N-Queen

##Environment OSX Yosemite
##Projects ###ConvexHull I solve this issue with three methods: BruteForce(O(n^4)), GrahamScan(O(nlogn)) and Divide&Conquer(O(nlogn)).
###LCS Longest Common Sequence.
Divide&Conquer
Dynamic Programming

###Hamiltonian Cycle BaseTreeSearch:Base back tracking,cut limb that had been searched. HillClimbing:When searching neighbours,select the node that has minimum neighbours.

###N-Queen To save time, I implement this question with C++. The solution uses backtracking and random algorithm.

About

Algorithm experiment code written by Swift

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Swift 74.1%
  • Objective-C 20.1%
  • C++ 5.8%