全排列算法(带 C 源码)
6、7年前高中刚毕业时写过一个，原先写的早就找不到，不过算法还是记得很清楚，凭印象又写出来了。
源文件 http://blog.chaifeng.com/upload/full_array.c.utf-8.html
C 源文件 http://blog.chaifeng.com/upload/full_array.c
源代码用 Vim 编辑
语法高亮文件用 Vim 生成，大家可以参考一下
:TOhtml
执行效率测试：
OS : RedHat AS3 update 6
CPU : P3 1G
内存: 512M
GCC : gcc (GCC) 3.2.3 20030502
编译时没加优化 : gcc -o full_array full_array.c
全排列 10 个元素，耗时约 1.72 秒
time ./full_array "0192837465" > /dev/null
real 0m1.718s
user 0m1.720s
sys 0m0.000s
全排列 11 个元素，耗时约 18.9 秒
time ./full_array "0192837465a" > /dev/null
real 0m18.949s
user 0m18.920s
sys 0m0.020s
全排列 12 个元素，耗时约 3分55 秒
time ./full_array "0192837465ab" > /dev/null
real 3m55.335s
user 3m51.020s
sys 0m0.240s
基本上比用递归快一个数量级
如果有问题,欢迎一起讨论
Comments
Excellent read, I just passed this onto a colleague who was doing a little research on that. And he just bought me lunch as I found it for him smile Thus let me rephrase that: Thanks for lunch!
Posted by: tworzenie stron www RzeszĂłw | November 10, 2011 4:49 PM
I have been absent for a while, but now I remember why I used to love this site. Thanks , I will try and check back more often. How frequently you update your website?
Posted by: strony internetowe RzeszĂłw | January 3, 2012 5:06 PM
can also check out the activist group Bluhm belongs to, SPARK (Sexualization Protest Action Resistance
Posted by: Elvie Kirbie | May 10, 2012 7:50 AM
This is such a great idea. A friend of mine sent me your website link. It's such a superior way to engage readers offline and get physical mail which everyone loves. I may really have to do this after my blog is up and running a bit more.
Posted by: Tera Benedek | August 10, 2012 3:57 PM
SHUT IT DOWN!
SHUT IT DOWN!
SHUT IT DOWN!
SHUT IT DOWN!
SHUT IT DOWN!
SHUT IT DOWN!
IT IS DANGEROUS!
Posted by: Certified Practicing Accountant Melbourne | August 20, 2012 3:48 PM
Pat on the back...
Posted by: small business plan | August 30, 2012 11:49 AM
I do not much like the simple approach
Posted by: Raymond Reef | September 1, 2012 12:56 PM
Fantastic infography ! Hard function i suppose, however the result if seriously cool.
Posted by: Dale Dezell | September 20, 2012 7:57 AM
Hiya. Very nice web site!! Man .. Beautiful .. Amazing .. I'll bookmark your site and take the feeds also...I'm glad to find so much helpful info here in the article. Thank you for sharing...
Posted by: prediksi taruhan bola | September 21, 2012 4:56 PM
I visited a lot of website but I conceive this one contains something special in it. "The object of the superior man is truth." by Confucius.
Posted by: seo perth | September 24, 2012 4:53 PM
What have one never finishes his apprenticeship learned. by Koi
Posted by: Felipe Gallacher | September 26, 2012 5:27 AM
I conceive new website proprietors should obtain this website as an example , self-same scour and clear customer genial end and style .
Posted by: odszkodowania w uk | September 26, 2012 5:44 PM
I've been surfing online greater than 3 hours nowadays, yet I by no means discovered any interesting article like yours. It is pretty value enough for me. Personally, if all site owners and bloggers made excellent content as you probably did, the web will probably be much more helpful than ever before.
Posted by: payment processors | September 27, 2012 4:12 PM
even now that piglantis with the grinding episode paid app.
Posted by: blogs | September 28, 2012 3:36 AM
I am knowledgeable in MANAGED FOREX TRADING. Should you require much more information you may go and visit my favorite webpage upon http://www.intdirectory.info/index.php?q=wccforex.com.
Posted by: STEALTH FOREX SIGNALS | September 28, 2012 11:45 AM
das etwas andere Dating...date a filipina
Posted by: Philippinen24 | October 5, 2012 6:40 PM
Thanks for sharing, It was a terrific encounter to read your post.
Posted by: Celtrixa Reviews | October 10, 2012 7:15 PM
I found something like this elsewhere and really liked. Some more of this please! Thx
Posted by: reiki | October 14, 2012 12:26 PM
I conceive this site has very good written articles blog posts.
Posted by: Continuing | October 15, 2012 11:05 AM
Hey there from many miles away! This is just what I was hunting for, and you wrote it nicely. Thx
Posted by: link this | October 15, 2012 11:39 AM
Herzlich willkommen in der Welt der Jeans. Im Gegensatz zu früheren Jahrzehnten, als wenige Jeansmodelle auf dem Markt waren, gibt es heute unzählige Variationen. Von der Hüftjeans über die normale Bundweite bis hin zu den unzähligen Farben und Waschungen. Bei Hot-Styles-For-You ist der Jeans Auswahl keine Grenze gesetzt. Hier im Shop dreht sich alles um das blaue Phänomen.
Posted by: Jeans Onlineshop | October 16, 2012 6:30 PM
Thank you, I have been searching for info about this subject matter for ages and yours is the best I have found so far.
Posted by: Learn Alot more | October 17, 2012 5:57 AM
Unter dem Begriff Mobile Devices vereinen sich kleine, tragbare Computer wie Notebooks, Ultrabooks, Netbooks, Tablet-PCs und Smartphones. Diese Geräte eignen sich hervorragend als mobile Kommunikationszentrale. Zahlreiche Apps ermöglichen zudem die Erledigung bürotypischer Aufgaben wie z. Bsp. die Erstellung von Angeboten, Kalkulationen, Berichten, Planungen usw. Wir bieten in unserem Shop eine Auswahl der besten Geräte auf dem Mobile-Devices-Sektor. Alle Produkte in unserem Internetshop sind verfügbar und werden nach Bestellung innerhalb von 1-3 Tagen ausgeliefert. Unser Shop ist in diversen Preisvergleichs-Portalen gelistet. Daher achten wir stets auf möglichst günstige Preise.
Posted by: handys | October 19, 2012 12:47 PM
I am continually invstigating online for articles that can benefit me. Thanks!
Posted by: Betty Swank | October 19, 2012 8:12 PM
Segeln in der Karibik San Blas das letzte unberuherte Paradies , Segelabenteuerurlaub mit der Cassandra in der Karibik, Abenteuerurlaub San
Posted by: San Andres | October 20, 2012 2:49 PM
Excellent post.Never knew this, thanks for letting me know.
Posted by: Daron Boettcher | October 21, 2012 5:05 AM
There is apparently a lot to know about this. I assume you made certain good points in features also.
Posted by: Dwight Camaeho | October 22, 2012 7:56 PM
Notebooks für Schüler und Studenten günstiger
Posted by: Notebook | October 22, 2012 10:24 PM
What a lovely day for a 1719028! SCK was here
Posted by: 1719028 | October 25, 2012 8:53 AM
Online-PR und Social Media als Schlüssel zu neuen Märkten
Posted by: Online-PR | October 26, 2012 2:53 AM
I like this post, enjoyed this one thanks for posting.
Posted by: Lydia Geyman | October 26, 2012 5:36 AM
Das Haustierforum für jederman der Tiere mag.
Posted by: Kostenlos | October 29, 2012 3:59 AM
May I just say what a relief to discover an individual who truly understands what they're discussing over the internet. You actually realize how to bring a problem to light and make it important. More people need to check this out and understand this side of your story. I was surprised you aren't more popular given that you definitely have the gift.
Posted by: Nikki Wescom | October 29, 2012 4:17 PM
Bei Handybundles 4 U. de gibt es zu jedem Handyvertrag eine Prämie als Geschenk. Handy Bundle Angebote mit Laptop, PC, Notebook, Computer, Kamera, Roller. Quad, PS3 und vielem mehr. Lasse Dich für deinen neuen Handyverträge Beschenken und wähle ohne Zusatzkosten ein Handy Bundle.
Posted by: Handybundles | October 30, 2012 3:17 AM
I found some valuable information related to event caterers on the internet which people will want to know about. Check out the link offered in my name for more information.
Posted by: caterers for the holidays | October 31, 2012 1:41 AM
thank you for all your efforts that you have put in this. Very interesting info. "Perfectionism is the enemy of creation, as extreme self-solicitude is the enemy of well-being." by John Updike.
Posted by: Click On me | November 1, 2012 5:34 AM
I very lucky to find this website on bing, just what I was searching for :D also saved to bookmarks.
Posted by: Theo Kolber | November 2, 2012 3:13 PM
Export Made in Germany find suppliers and clients for your products
Posted by: business | November 3, 2012 8:42 AM
Hello, i really enjoy watching your blog. I like the way its written, and totally dig the concept. Is there any way to subscribe to your site?
Posted by: Vivian Porto Fucking Bareback | November 5, 2012 3:41 AM
kostenlos RSS-Feeds eintragen und kostenlosen DoFollow-Backlink erhalten.
Posted by: rssfeed backlink | November 5, 2012 9:54 PM
What a lovely day for a 3027768! SCK was here
Posted by: 3027768 | November 6, 2012 1:02 AM
Hi, I'm seeking a follow up on your post, Is there any available? It was some incredibly exciting tips you came with.
Posted by: Nia Mcdonnel | November 6, 2012 11:13 PM
You need to be a part of a contest for one of the finest sites online. I am going to highly recommend this blog!
Posted by: Luigi Quiralte | November 7, 2012 12:34 PM
Trennungsschmerz - Trennungsschmerzen verarbeiten und überwinden mit Hilfe unseres Forum und den Mitgliedern
Posted by: trennungschmerz lindern | November 7, 2012 10:30 PM
John Gibson, how do you dwell with yourself! This sort of blatant lies you spew in your daily programs.
Posted by: Nubia Rahaman | November 8, 2012 7:27 AM
Thank you, I've recently been hunting for facts about this topic for ages and yours is the best I have discovered so far.
Posted by: scotlands car buyer | November 10, 2012 8:05 PM
Fotoservice
Posted by: Fotoservice | November 11, 2012 12:22 PM
As a Newbie, I am always searching online for articles that can aid me. Thank you
Posted by: Logan Akerley | November 13, 2012 10:48 PM
Will there be a follow up to this post?
Posted by: Ned Smith | November 14, 2012 6:33 AM
Find Blackberry pin code from girls and boys, to chat with dem in the Blackberry chat and get their pin or number.
Posted by: Blackberry pins girl | November 15, 2012 7:01 PM
I need to know how to view my posts or comments on other peoples blogs. Is there anywhere I could go to get a list of all my posts? . . Any help appreciated..
Posted by: Mahalia Stangarone | November 16, 2012 9:16 AM
neues format ist eine fullservice kreativ- werbeagentur. wir kreieren identities für marken an allen digitalen berührungspunkten. strategische beratung, konzeption, design- u. programmiertechnische leistungen, hier sind wir zu hause ...
Posted by: webdesign | November 19, 2012 6:51 PM
I really like looking through a post that will make men and women think. Also, many thanks for allowing me to comment!
Posted by: Cristine Badgett | November 20, 2012 11:42 AM
MakCheck – Ihr Maklercheck und mehr. Deutschlands erstes Bewertungsportal für die Immobilienbranche finden Sie auf www.makcheck.de. Hier können Sie Immobilienmakler, Architekten/ Bauunternehmen, Gutachter, Hausverwaltungen und Umzugsunternehmen bewerten oder in den Bewertungen anderer stöbern.
Posted by: Umzugsunternehmen | November 20, 2012 9:28 PM
Ihr Besuchertausch- und Paid4-Portal zum online Geld verdienen im Internet von Zuhause. Kostenlos Traffic, Hits und Besucher als Marketing-Idee und Promotion-Mix Ihrer Webseite.
Posted by: salutator | November 24, 2012 8:21 PM
Domains schnell & einfach registrieren!
Posted by: domain suchen | November 25, 2012 1:28 AM
I just received my connect with as effectively. They say the letters will likely be out mid week. Superior for the RIV to decide on up the phone!I always needed PLATES FOR Xmas!!!!
Posted by: Basilia Xiang | November 29, 2012 10:25 AM
I needed to thank you for this good read!! I definitely loved every bit of it. I have got you saved as a favorite to check out new things you post…
Posted by: Marty Susor | November 29, 2012 11:37 AM
Everything is very open with a clear description of the issues. It was definitely informative. Your site is extremely helpful. Thanks for sharing!
Posted by: Billie Melodia | November 29, 2012 12:43 PM
Ihr Wechsel zu einem günstigen Stromanbieter ist einfach und unkompliziert.
Posted by: Billigster Stromanbieter | November 29, 2012 5:01 PM
How did you get the information to write this post?
Posted by: Belia Delatte | December 1, 2012 10:32 AM
A buddy of mine has just one idenical to this one, but his is red about white by using a black vinyl leading. These were being H code cars!
Posted by: Eddy Bromwell | December 1, 2012 2:47 PM
Everything is very open with a clear description of the challenges. It was truly informative. Your site is useful. Thanks for sharing!
Posted by: Alyssa Kipps | December 1, 2012 2:53 PM
Cool I have never ever believed about it this way in advance of Thanks
Posted by: Hai Hinton | December 1, 2012 8:38 PM
The Internet if utilized effectively may play a basic function with your company and business technique. Simply because a lot more people are attached to the Online all the time by means of cell phones and so forth it is very important understand how to get to them. This post will supply some advice on Web marketing.
Posted by: Mariano Bjorklund | December 4, 2012 2:24 PM
Thanks for all your efforts that you have put in this. Very interesting information. "A good man can be stupid and still be good. But a bad man must have brains." by Maxim Gorky.
Posted by: management | December 5, 2012 6:45 PM
Find someone just to hookup in your area and have a fun.
Posted by: just hookup | December 7, 2012 12:08 AM
You have the chance to be able to swap antique watches which are non-prescription without worrying about the effort of your alternative party. You'll contend with you immediately and selling your golden at a cost over what you given at the time you invested in them.
Posted by: Smart Forex | December 8, 2012 3:54 AM
I do think the coupe is stunning. It can be a classic postwar custom with the LaSalle grille and all. I bet it sounds wonderful, too.
Posted by: ephedrine | December 11, 2012 9:32 PM
College communities throughout the nation can be very large communities with a great number of people together. College students as a whole make up a large population and should be separately accounted for in a census. Often times the students attending their colleges and universities are from other states and aren't included in their census at home. It is very important that they have a census so they are not looked over and can be included. I think the idea of alerting students through E-mail is an excellent choice to get this job done. College students can become very busy, but always seem to have time to get on the computer. By sending out messages to all college students about completing their forms it is more likely to get done. I think this is necessary for college students to be responsible and take part in the census because they represent the youth and make up a large group that can be very powerful if they want to.
Posted by: Lacy | December 12, 2012 5:59 PM
This info is worth everyone's attention. Where can I find out more?|
Posted by: Christopher | December 14, 2012 8:08 AM
Regards for all your efforts that you have put in this. very interesting information. "Be bold and mighty powers will come to your aid." by Basil King.
Posted by: Grain Tester | December 14, 2012 12:36 PM
Theo Vosse - good Marx Brothers call. But as far as I understand our English law (I am not a lawyer etc. etc.) firing a gun for the purpose of killing someone and firing it for the purpose of ending a dispute might be the difference between murder and manslaughter. Or at least it could be argued to be.
Posted by: Brie | December 14, 2012 5:50 PM
This is great! I think reading this, I loved every word. Seriously, keep posting the good information, bloggers like myself need it.
Posted by: Otha Teat | December 16, 2012 12:38 PM
This one is really interesting point of view
Posted by: Kadar Air | December 19, 2012 2:26 AM
Awsome hot
Best site for fonts really lovo it i raised 5$ for donations
Posted by: Jolie | December 20, 2012 10:25 AM