Yo, we ultimately got a O(1) solution to the travelling salesman problem. No more super computers no complicated graph. This is how you can do it:
So get your school assignments done.
O(1) solution to travelling salesman problem
Linux / Unix Shell Commands: Problems and Solutions (1st issue)
This is the first issue of the “Linux / Unix Shell Commands: Problems and Solutions” series. This issue features the questions taken from different year question papers of Computer Science Honours, Part II Practical examination of Calcutta University, India, Kolkata. This section carries 5 marks. When going through the papers I noticed that the questions were repeated in different years. Also there were common questions in different groups in the same year. I have tried by best to solve the questions and kept it as simple as possible. Each solution comes with a description of what the sequence of commands do. I have also provided more than one solution where applicable.
A note for the students: Please do not try to remember each and every command without understanding how they work. If you do not know the commands it is recommended that first learn the basics and know what the commands do. Refer any standard text book, the command manual pages, or the GNU website. If anything cannot be understood in this solution refer the man pages, if any mistake is found please leave a comment or contact me. The main intention of this solution is to act as a ready reference to save time.
Update Information: Updated at 17.03.2012
Continue reading “Linux / Unix Shell Commands: Problems and Solutions (1st issue)”
Jumble Word Solver
Jumbled Word: A string of characters is given, the task is to find all the meaningful words that can be created by rearranging its letters. Solving a jumble word means to find all the meaningful words that can be made with the initial string.
Objective Of The Article
In this article first we will describe how a jumbled word can be solved and then we present a very simple computer program. After this we present an advanced computer program which will make the solution very fast with the help of a specially designed tree.
Article Revision: 3
Notice 25.9.2009 : This article is undergoing an update and will be made online soon .
Here is another related post Jumbled word solver with C++ and Perl implementation with hash and list: Jumble word solver again.
*Please Note:* This article is very old and lengthy, I am planning for either a revision or a rewrite for the trie tree part which reflect the recent modifications. At the time I wrote this I did not know that the datastructure which I worked out was a trie :) therefore the long explanation.
Continue reading “Jumble Word Solver”
Save the kittens, stop hacking
When someone hacks an app and changes it’s core code, he never thinks of those innocent who get killed, who pays the price. Please support this great cause, stop hacking
Next time think before you hack
Generating Twin Primes, Cousin Primes and Sexy Primes
Twin Prime: A twin prime is a set of two prime numbers whose absolute difference is 2. Let p1 and p2 primes such that p2 – p1 = 2, then the set { p1 , p2 } are twin primes.
Objective Of The Article
The objective of this article is to describe the basic algorithm to search for the twin primes first, and then make some modifications to make it better and faster. At last we present the final code
Article Revision: 2
Continue reading “Generating Twin Primes, Cousin Primes and Sexy Primes”
BSNL Broadband Connection in GNU/Linux
Sometimes newbies cannot transit to GNU/Linux Operating systems because they cannot understand how they can configure the features which they had in the previous proprietary OS. In this guide we will describe how to connect to BSNL ADSL broadband. We will discuss both GUI and Command Line tools. Continue reading.
The Next Gen Of OS: Charmeleon
The new upcoming nextgen operation system, with some astonishing and revolutionary features, crossing the limits of the all the current computer operating system. Get introduced to Charmelon OS: “Our Innovation, Your Passion”
Continue reading “The Next Gen Of OS: Charmeleon”
Allegro 4.2.2
Introduction
Designing and programming games is anything but easy. One needs to understand the game logic (algorithm) and the graphics manipulation techniques, the core of the game, and good planning and synchronization between these, to design a game. And I don’t think anyone would debate the fact the graphics alone makes a huge impact on games. That means the core logic needs priority and concentration than the eye candy graphics.
To begin programming the games and their graphics we need to have the basic concepts of game programming clear, as well as a good graphics and I/O tool which does not drag a beginner into the complex world of syntaxes, datastructres, procedures, complex internals, etc. Thus, I’m sure everyone agrees that starting with OpenGL or DirectX programming becomes quite a job for beginners. So game making needs very good management and planning at first, then it needs coding knowledge, and a good programming tool or API is needed to complete the task smoothly. Selecting an API is very important, it should be simple and is usable and also powerful at the same time which will let you spend more time on the planning the game and code the techniques. Now all the properties are difficult to find.
In this article we will introduce you with a 2D and 3D game and graphics library called Allegro, primarily to be used with C Programming Language, which brings you a great platform to start game programming. Though you still will need to know the basic techniques and algorithms to design the core, but Allegro is a great API which takes a good care of the graphics, sound, I/O and all the other components. So you can do the core design with more concentration, and then create the multimedia components, and the I/O using Allegro with great simplicity. Allegro does this by hiding the complex internals with its simple abstract datastructres and similarly simple routines. And all this is not only for beginners, but this library also has the power inside for advanced and professional-level programming. Read the whole article to know about Allegro in details and jump start into allegro programming
Triple Boot Your iPod
iPod Linux is an operating system for Apple iPod. Like any other Linux operating systems, it is free, and open source. A lot of modules, are available,a lot of user interfaces, i.e the podzilla are available for selection. Currently it supports most of the iPod generations, except the newest ones. Rockbox is another OS, free and open source. iPodlinux is in the development phase, so a lot of things lacks, like the music has problems. Rockbox has good stable releases, with has very good feedbacks, and no problems to use. Both of them keeps developing, and a good future of iPod’s optional OSes can be seen, which make good utilizations of the hardware, and can cross the limitations which the Apple OS enforces. In this guide we will manually install iPodLinux and Rockbox along with the inbuilt Apple OS in an iPod Nano 1G using the latest iPodLinux Kernel and all. So get going and continue reading the whole article and triple boot your ipod.
Continue reading “Triple Boot Your iPod”
Puppy Linux 4.1
In this calorie-burning, fat-avoiding, health-conscious world, our poor computer gets loaded with gigabytes of fatty operating systems. Try to cut short the fat and you’ll end up either with a feeble OS unfit for regular use, or with a fairly small, but difficult-to-move alternative. The ultimate solution of a portable, fat-free desktop is made by setting free the small, thin Puppy on your disk and letting it manage your system and serve you with all the needed desktop applications.
Phoxis 