Ò׽ؽØÍ¼Èí¼þ¡¢µ¥Îļþ¡¢Ãâ°²×°¡¢´¿ÂÌÉ«¡¢½ö160KB

¾­µäÅÅÐòËã·¨ CʵÏÖ

PART (1)
/*
===============================================
¾­µäÅÅÐò˼Ï룬²¢ÓÃCÓïÑÔÖ¸ÕëʵÏÖÅÅÐòËã·¨
================================================
*/
/*
=============================================================================
Ïà¹ØÖªÊ¶½éÉÜ£¨ËùÓж¨ÒåֻΪ°ïÖú¶ÁÕßÀí½âÏà¹Ø¸ÅÄ²¢·ÇÑϸñ¶¨Ò壩£º
1¡¢Îȶ¨ÅÅÐòºÍ·ÇÎȶ¨ÅÅÐò
 
 ¼òµ¥µØËµ¾ÍÊÇËùÓÐÏàµÈµÄÊý¾­¹ýijÖÖÅÅÐò·½·¨ºó£¬ÈÔÄܱ£³ÖËüÃÇÔÚÅÅÐò֮ǰµÄÏà¶Ô´ÎÐò£¬ÎÒÃǾÍ
˵ÕâÖÖÅÅÐò·½·¨ÊÇÎȶ¨µÄ¡£·´Ö®£¬¾ÍÊÇ·ÇÎȶ¨µÄ¡£
 ±ÈÈ磺һ×éÊýÅÅÐòǰÊÇa1,a2,a3,a4,a5£¬ÆäÖÐa2=a4£¬¾­¹ýijÖÖÅÅÐòºóΪa1,a2,a4,a3,a5£¬
ÔòÎÒÃÇ˵ÕâÖÖÅÅÐòÊÇÎȶ¨µÄ£¬ÒòΪa2ÅÅÐòǰÔÚa4µÄÇ°Ãæ£¬ÅÅÐòºóËü»¹ÊÇÔÚa4µÄÇ°Ãæ¡£¼ÙÈç±ä³Éa1,a4,
a2,a3,a5¾Í²»ÊÇÎȶ¨µÄÁË¡£
2¡¢ÄÚÅÅÐòºÍÍâÅÅÐò
 ÔÚÅÅÐò¹ý³ÌÖУ¬ËùÓÐÐèÒªÅÅÐòµÄÊý¶¼ÔÚÄڴ棬²¢ÔÚÄÚ´æÖе÷ÕûËüÃǵĴ洢˳Ðò£¬³ÆÎªÄÚÅÅÐò£»
 ÔÚÅÅÐò¹ý³ÌÖУ¬Ö»Óв¿·ÖÊý±»µ÷ÈëÄڴ棬²¢½èÖúÄÚ´æµ÷ÕûÊýÔÚÍâ´æÖеĴæ·Å˳ÐòÅÅÐò·½·¨³ÆÎªÍâÅÅÐò¡£
3¡¢Ëã·¨µÄʱ¼ä¸´ÔӶȺͿռ临ÔÓ¶È
 ËùνËã·¨µÄʱ¼ä¸´ÔÓ¶È£¬ÊÇÖ¸Ö´ÐÐËã·¨ËùÐèÒªµÄ¼ÆË㹤×÷Á¿¡£
 Ò»¸öËã·¨µÄ¿Õ¼ä¸´ÔÓ¶È£¬Ò»°ãÊÇÖ¸Ö´ÐÐÕâ¸öËã·¨ËùÐèÒªµÄÄÚ´æ¿Õ¼ä¡£
================================================================================
*/
/*
================================================
 ¹¦ÄÜ£ºÑ¡ÔñÅÅÐò
 ÊäÈ룺Êý×éÃû³Æ£¨Ò²¾ÍÊÇÊý×éÊ×µØÖ·£©¡¢Êý×éÖÐÔªËØ¸öÊý
================================================
*/
/*
====================================================
Ë㷨˼Ïë¼òµ¥ÃèÊö£º
 ÔÚÒªÅÅÐòµÄÒ»×éÊýÖУ¬Ñ¡³ö×îСµÄÒ»¸öÊýÓëµÚÒ»¸öλÖõÄÊý½»»»£»
 È»ºóÔÚʣϵÄÊýµ±ÖÐÔÙÕÒ×îСµÄÓëµÚ¶þ¸öλÖõÄÊý½»»»£¬Èç´ËÑ­»·
 µ½µ¹ÊýµÚ¶þ¸öÊýºÍ×îºóÒ»¸öÊý±È½ÏΪֹ¡£
 Ñ¡ÔñÅÅÐòÊDz»Îȶ¨µÄ¡£Ëã·¨¸´ÔÓ¶ÈO(n2)--[nµÄƽ·½]
=====================================================
*/
void select_sort(int *x, int n)
{
 int i, j, min, t;
 for (i=0; i<n-1; i++) /*ҪѡÔñµÄ´ÎÊý£º0~n-2¹²n-1´Î*/
 {
  min = i; /*¼ÙÉ赱ǰϱêΪiµÄÊý×îС£¬±È½ÏºóÔÙµ÷Õû*/
  for (j=i+1; j<n; j++)/*Ñ­»·ÕÒ³ö×îСµÄÊýµÄϱêÊÇÄĸö*/
  {
   if (*(x+j) < *(x+min))


Ïà¹ØÎĵµ£º

o ra c le °²×°

 ¼ì²éÄں˲ÎÊý
ÕýÔÚ¼ì²é semmsl=250; ÒÑ·¢ÏÖ semmsl=250¡£ ͨ¹ý
ÕýÔÚ¼ì²é semmns=32000; ÒÑ·¢ÏÖ semmns=32000¡£ ͨ¹ý
ÕýÔÚ¼ì²é semopm=100; ÒÑ·¢ÏÖ semopm=32¡£ ʧ°Ü <<<<
ÕýÔÚ¼ì²é semmni=128; ÒÑ·¢ÏÖ semmni=128¡£ ͨ¹ý
ÕýÔÚ¼ì²é shmmax=536870912; ÒÑ·¢ÏÖ shmmax=33554432¡£ ʧ°Ü <<<< ......

C³ÌÐòÉè¼ÆµÄ³£ÓÃËã·¨


¡¡¡¡Ëã·¨£¨Algorithm£©£º¼ÆËã»ú½âÌâµÄ»ù±¾Ë¼Ïë·½·¨ºÍ²½Öè¡£Ëã·¨µÄÃèÊö£ºÊǶÔÒª½â¾öÒ»¸öÎÊÌâ»òÒªÍê³ÉÒ»ÏîÈÎÎñËù²ÉÈ¡µÄ·½·¨ºÍ²½ÖèµÄÃèÊö£¬°üÀ¨ÐèҪʲôÊý¾Ý£¨ÊäÈëʲôÊý¾Ý¡¢Êä³öʲô½á¹û£©¡¢²ÉÓÃʲô½á¹¹¡¢Ê¹ÓÃʲôÓï¾äÒÔ¼°ÈçºÎ°²ÅÅÕâЩÓï¾äµÈ¡£Í¨³£Ê¹ÓÃ×ÔÈ»ÓïÑÔ¡¢½á¹¹»¯Á÷³Ìͼ¡¢Î±´úÂëµÈÀ´ÃèÊöËã·¨¡£
¡¡¡¡Ò»¡¢¼ÆÊý¡¢ÇóºÍ¡ ......

Çó½ân½×HanoiËþÎÊÌâµÄcº¯Êý

#include <stdio.h>
int Count=0;
void move(char x,int n,char z){
 printf(" %d. disk %d: %c => %c\n",++Count,n,x,z);
}//move
// ½«Ëþ×ùxÉϰ´Ö±¾¶ÓÉСµ½´óÇÒ×ÔÉ϶øÏ±àºÅΪ1ÖÁnµÄn¸öÔ²Å̰´¹æÔò°áµ½Ëþ×ùzÉÏ£¬y¿ÉÓÃ×÷¸¨ÖúËþ×ù
void Hanoi(int n,char x,char y,char z){
 if (n==1) move(x,1,z ......

C treeviewÖнڵãÕ¹¿ªÎÊÌâ

ÎÒ´ÓÊý¾Ý¿â¶¯Ì¬¶ÁÈ¡2¸ö¸¸½Úµã£º
111
       a
            a1
       b
            b1
       c
&n ......
© 2009 ej38.com All Rights Reserved. ¹ØÓÚE½¡ÍøÁªÏµÎÒÃÇ | Õ¾µãµØÍ¼ | ¸ÓICP±¸09004571ºÅ