Stories recently tagged with 'Algorithms'

Basic Introduction to Algorithms session at Alazhar University(mosesofegypt.net)

submitted by mosessaurmosessaur(5424) 1 year, 7 months ago

I had a chance this week to do a simple basic presentation about algorithms to undergraduate students of Computer Engineering in Alazhar University in Cairo. read more...

add a comment |category: |Views: 1

tags: another

Combinatorics in C#(blog.noldorin.com)

submitted by NoldorinNoldorin(829) 2 years ago

Efficient algorithms for getting permutations/combinations (with and without reptition) of a list in C#. read more...

add a comment |category: |Views: 68

tags: another

A* pathfinding search in C# - Part 3(leniel.net)

submitted by lenielleniel(504) 2 years, 5 months ago

This is the last installment in the series about A* search. The C# source code implemented is available in the final part of this post. As promised in the last words of A* pathfinding search in C# - Part 2 today we’re gonna run a test case using the Romania map. This post shows a test case in which the application outputs the shortest path from Arad to Bucharest. I used the ViewOtherPaths method to show the different possible routes. This way we can have a look at why the A* algorithm has chosen such shortest path. read more...

add a comment |category: |Views: 59

tags: another

A* pathfinding search in C# - Part 2(leniel.net)

submitted by lenielleniel(504) 2 years, 5 months ago

This post describes step by step the methods used to implement the A* search algorithm. To illustrate the path finding problem and how it can be solved using A* I decided to use the Romania map (with the same Cities I used in Breadth and depth first search series of posts). Now I modified it adding more connections between the cities so that we have more fun while debugging the code. This time I decided to get the real values of latitude and longitude for the cities shown in the Romania map. See how a graph of cities is assembled using the real geocode values for latitude and longitude using Google Maps service. read more...

add a comment |category: |Views: 57

tags: another

A* pathfinding search in C# - Part 1(leniel.net)

submitted by lenielleniel(504) 2 years, 11 months ago

Standing on the shoulders of giants just like Eric Lippert, this is my try to create a running sample of the code he has presented in his magnific series of posts titled Path Finding Using A* in C# 3.0. Eric wrote the base structure of the A* pathfinding algorithm but didn’t provide a complete running sample. I basically added some code I had already posted on the series of posts titled Breadth and depth first search and created some properties here and there to get the whole thing running. It’s nothing more than code reuse. In this implementation you'll find interesting data structures as a priority queue and and immutable stack. read more...

add a comment |category: |Views: 170

tags: another

Calculating prime numbers with LINQ in C#(leniel.net)

submitted by lenielleniel(504) 2 years, 11 months ago

It is a beautiful proof of the power and expressiveness of LINQ. The query expression states that from each value i in the Enumerable.Range(2, max - 1) where all elements of the range Enumerable.Range(2, i – 2) satisfy the condition All(j => i % j != 0), we select i. read more...

add a comment |category: |Views: 66

tags: another

Function to Encrypt String in C# .Net using SHA1 Algorithm(webtips.co.in)

submitted by webtipswebtips(265) 3 years, 7 months ago

SHA stands for Secure Hash Algorithm. This hash algorithm are applied to encrpt the string and store in un-readable format. SHA-1 is the best established of the existing SHA hash functions, and is employed in several widely used security applications and protocols. SHA-1 is implemented in .Net using System.Security.Cryptography.SHA1 Namespace. read more...

1 comment |category: |Views: 550

tags: another

Free Data Structures and Algorithms book(dotnetslackers.com)

submitted by jamesewelchjamesewelch(2275) 3 years, 8 months ago

This book written by Granville Barnett and Luca Del Tongo is part of an effort to provide all developers with a core understanding of algorithms that operate on various common, and uncommon data structures. Data Structures and Algorithms: Annotated Reference with Examples is completely free! read more...

add a comment |category: |Views: 30

tags: another

Quicksort and Binary Search algorithms in C++(lenielmacaferi.blogspot.com)

submitted by lenielleniel(504) 4 years ago

This is about a paper entitled Quicksort and Binary Search Algorithms. A fantastic subject that is used throughout the the computer science filed. In the paper you'll see the intrinsic nature of each algorithm as well as a functional implementation of such algorithms in the C++ programming language. Both algorithms perform well in huge data sets. read more...

add a comment |category: |Views: 147

tags: another

How to break quicksort(igoro.com)

submitted by igoroigoro(815) 4 years ago

Quicksort usually runs in O(N log N) time, but in special cases, it takes much longer: O(N^2). It is surprisingly easy to force any quicksort implementation to degrade into the quadratic-time behavior. This trick even works against a randomized quicksort! The article demonstrates how the trick works by applying it against the BCL Array.Sort() routine. read more...

add a comment |category: |Views: 12

tags: another

C# object arrays BinarySearch, Sort and IComparer(atlasandnetfinds.blogspot.com)

submitted by sambarbersambarber(300) 5 years, 8 months ago

Looking at some basic examples to getting some decent features of object arrays working in .net 1.1 read more...

add a comment |category: |Views: 358

tags: another

Generalizing the algorithm(blogs.jetbrains.com)

submitted by dalzieldalziel(6230) 5 years, 9 months ago

One of the common tasks developers face on a regular basis is generalizing an algorithm. This How-To describes how a combination of Extract Method and Push Members Down refactorings can help you streamline this task. read more...

add a comment |category: |Views: 2

tags: another