Tadek's Blog » MISC http://tadek.pietraszek.org/blog Some random notes about computers, security, cool links and others. Mon, 02 May 2011 22:32:33 +0000 en hourly 1 http://wordpress.org/?v=3.1.2 Non-recursively generating permutations http://tadek.pietraszek.org/blog/2005/10/15/non-recursively-generating-permutations/ http://tadek.pietraszek.org/blog/2005/10/15/non-recursively-generating-permutations/#comments Sat, 15 Oct 2005 16:27:44 +0000 tadekp http://tadek.pietraszek.org/blog/2005/10/15/non-recursively-generating-permutations/ A cool link: http://www.dogma.net/markn/articles/Permutations/

In essence the algorithm works as follows:

  1. start looking from the end of the sequence for two consecutive values i and ii such that i < ii.
  2. start looking from the end of the sequence for the value j greater that i (the worst case getting ii or earlier).
  3. swap i and j
  4. reverse the sequence ii to last.

Examples:

123 -> i  = 2, ii = 3, j = 3  -> 132
132 -> i=1,ii=2,j=3 -> 213
213 -> i=2;ii=3;j=3 -> 231
231 -> i=1;ii=2;j=2 -> 312
312 -> i=2;ii=3;j=3 -> 321
321 - END

It also generates only unique permutations if there are some duplicates in the sequence (e.g. AAABBB) Cool!

]]> http://tadek.pietraszek.org/blog/2005/10/15/non-recursively-generating-permutations/feed/ 0 Stages of project management http://tadek.pietraszek.org/blog/2005/09/18/stages-of-project-management/ http://tadek.pietraszek.org/blog/2005/09/18/stages-of-project-management/#comments Sun, 18 Sep 2005 11:49:34 +0000 tadekp http://tadek.pietraszek.org/blog/2005/09/18/stages-of-project-management/
  • Enthusiasm
  • Disappointment
  • Fear
  • Panic
  • Looking for cuplrits
  • Punishing of cuplrits
  • Awards for those not involved in the project
    • ]]>     http://tadek.pietraszek.org/blog/2005/09/18/stages-of-project-management/feed/ 1     IP_DUMMYNET http://tadek.pietraszek.org/blog/2005/09/08/ip_dummynet/ http://tadek.pietraszek.org/blog/2005/09/08/ip_dummynet/#comments Thu, 08 Sep 2005 21:32:26 +0000 tadekp http://tadek.pietraszek.org/blog/2005/09/08/ip_dummynet/ IP_DUMMYNET DUMMY_NET does not seem to work on Linux, but maybe NISTnet serves a similar purpose?

    ]]>     http://tadek.pietraszek.org/blog/2005/09/08/ip_dummynet/feed/ 0     Mental hot-line http://tadek.pietraszek.org/blog/2005/08/22/mental-hot-line/ http://tadek.pietraszek.org/blog/2005/08/22/mental-hot-line/#comments Mon, 22 Aug 2005 16:44:53 +0000 tadekp http://tadek.pietraszek.org/blog/2005/08/22/mental-hot-line/ This is mental hot-line, if you are obsessive compulsive, press 1 repeatedly. If you are co-dependent ask someone to press 2 for you. If you have multiple personalities press 3,4, 5 and 6. If you are paranoid, we know who you are, we will call you………

    “Hello, Welcome to the Psychiatric Hotline.” If you are obsessive-compulsive, please press 1 repeatedly. If you are co-dependent, please ask someone to press 2. If you have multiple personalities, please press 3, 4, 5 and 6. If you are paranoid-delusional, we know who you are and what you want. Just stay on the line until we can trace the call. If you are schizophrenic, listen carefully and a little voice will tell you which number to press. If you are manic-depressive, it doesn’t matter which number you press. No one will answer

    ]]>     http://tadek.pietraszek.org/blog/2005/08/22/mental-hot-line/feed/ 0     Xdoclet problem http://tadek.pietraszek.org/blog/2004/11/16/xdoclet/ http://tadek.pietraszek.org/blog/2004/11/16/xdoclet/#comments Tue, 16 Nov 2004 09:26:33 +0000 tadekp http://tadek.pietraszek.org/blog/2004/11/16/xdoclet/ Xdoclet, Jasper2 combined together in an ANT file – classloader problem – classloaredref – set to the same value

    ]]>     http://tadek.pietraszek.org/blog/2004/11/16/xdoclet/feed/ 0