fly — Thu, 31 Jul 2008 02:53:00 GMT

#include
#include
using namespace std;
int mVal,nVal;
int *pOut;
void calFun(int m,int n){
if(m<1 ||n<1||(n==1&&m!=1))
return;

       if(m==n){
       pOut[n] =1;
       for(int i=1;i<=nVal;i++)
       {
       if(pOut[i])
       cout<        }
       cout<        pOut[n]=0;
       }
       calFun(m,n-1);
       pOut[n]=1;
       calFun(m-n,n-1);
       pOut[n]=0;
}
int main(){
cout<<"m:";
cin>>mVal;
cout<<"n:";
cin>>nVal;
if(mVal pOut = new int [nVal+1];
memset(pOut,0,(nVal+1)*sizeof(int));
calFun(mVal,nVal);
delete []pOut;
return 0;
}

fly 2008-07-31 10:53 发表评论

fly — Mon, 28 Jul 2008 11:35:00 GMT

#include
#include
#include
#include
using namespace std;
typedef int* SeqList;
int partition(SeqList r,int i,int j){
//调用partition(R,low,high)�Ӟ��对R[low...high]做划分�ƈ�q�回基准记录的位�|��?br /> int pivot =r[i];//用区间的�W�一个记录作为基�?br />                  //pivot 相当于在位置i上�?br /> while(i   while(i=pivot)
  j--;//从右向左扫描�Q�查扄��一个关键字��于pivot的记录r[j]
  if(i   r[i++]=r[j]; //相当于交换r[i]和r[j],交换后i指针�?

  while(i   i++;
  if(ipivot
  r[j--]=r[i];//相当于交换r[i]和r[j],交换后指针减一�?br /> }
r[i]=pivot;//基准记录已被最后定位�?br /> return i;
}
void quicksort(SeqList r,int low,int high){ //对R[low....high]快速排序�?br /> int pivot;//划分后的基准记录的位�|��?br /> if(low   pivot=partition(r,low,high);
  //对R[low...high]做划分�?br />   quicksort(r,low,pivot-1);//对左区间递归排序�?br />   quicksort(r,pivot+1,high);//对右区间递归排序�?br /> }
}
int main(){
int a[]={1,4,5,7,9,10,2,3,8,6};
printf("\nbegin sort:");
for(int i=0 ;i<10;i++)
printf("%3d ",a[i]);
quicksort(a,0,9);
printf("\nafert sort:");
for(int i=0 ;i<10;i++)
printf("%3d ",a[i]);
}

fly 2008-07-28 19:35 发表评论

C语言�q�算�W�优先��口溜[转]

fly — Fri, 18 Jul 2008 07:00:00 GMT

C语言�q�算�W�优先��口溜[转]

醋坛酸味�?/font>
呌��跳福�?/font>

�?4个运��符

醋－初等�Q?个： ( ) [ ] -> 指向�l�构体成�?. �l�构体成�?
坛－单目�Q?个： ! ~ ++ -- -负号 (�c�d��) *指针 &取地址 sizeof长度 �Q�结合方向：自右向左�Q?br /> 酸－��术�Q?个： * / % + -�?
呻I��位移�Q?个： << >>
灌－关系�Q?个： < <= > >= == �{�于 != 不等�?
呻I��位逻，3个： & 按位�?/font> ^ 按位异或 | 按位�?
落－逻辑�Q?个： && 逻辑�?|| 逻辑�?
跻I��条�g�Q?个，三目�Q?? : �Q�结合方向：自右向左�Q?br /> ��－赋��|��11个： = += -= *= /= %= >>= <<= &= ^= |= �Q�结合方向：自右向左�Q?br /> 豆－逗号�Q?个： ,
�l�合方向自右向左的只有三�c�：赋倹{��单目和三目�Q�其它的都是从左臛_��l�合�?/span>

��h��最高优先��的其实�ƈ不算是真正的�q�算�W�，它们��是一�cȝ��D�的操作�?)是与函数相关�Q�[]与数�l�相养I��而－>�?是取�l�构成员�?br /> 其次是单目运��符�Q�所有的单目�q�算�W�具有相同的优先�U�，因此在我认�ؓ�?真正的运��符中它们具有最高的优先�U�，又由于它们都�?font color="#ff0000">从右臛_��l�合的，因此*p++�?(p++)�{�效是毫无疑问的�?br /> 接下来是��术�q�算�W�，*�?�?的优先��当然�?、－高了�?br /> �U�M��q�算�W�紧随其后�?br /> 其次的关�p�运��符中，< <= > >=要比 == !=高一个��别，不大好理解�?br /> 所有的逻辑操作�W�都��h��不同的优先��Q�单目运��符出外�Q�！和~�Q?br /> 逻辑位操作符�?�?�?�?高，�?异或"则在它们之间�?br /> 跟在其后�?amp;&比||高�?br /> 接下来的是条件运��符�Q�赋��D��符及逗号�q�算�W��?br />
在C语言中，只有4个运��符规定了运��方向，它们�?amp;&、| |、条件运��符及赋��D��符�?br /> &&、| |都是先计��左边表辑ּ�的��|��当左边表辑ּ�的��D��定整个表达式的值时�Q�就不再计算双��表达式的倹{��如 a = 0 && b; &&�q�算�W�的左边�?�Q�则双��表达式b��׃��再判断�?br /> 在条件运��符中。如a?b:c�Q�先判断a的��|��再根据a的值对b或c之中的一个进行求倹{�?br /> 赋��D��辑ּ�则规定先对右边的表达式求��|��因此�?a = b = c = 6;成�ؓ可能

�q�算�W�按照优先��大小�׃��向下排列�Q�在同一行的�q�算�W�具有相同优先��。第二行是所有的一元运��符�?/font>

�q�算�W?/font>	解释	�l�合方式
() [] -> .	括号�Q�函数等�Q�，数组�Q�两�U�结构成员访�?/font>	由左向右
! ~ ++ -- + - * & (�c�d��) sizeof	否定�Q�按位否定，增量�Q�减量，正负��P�� 间接�Q�取地址�Q�类型�{换，求大��?/font>	由右向左
* / %	乘，除，取模	由左向右
+ -	加，�?/font>	由左向右
<< >>	左移�Q�右�U?/font>	由左向右
< <= >= >	��于�Q�小于等于，大于�{�于�Q�大�?/font>	由左向右
== !=	�{�于�Q�不�{�于	由左向右
&	按位�?/font>	由左向右
^	按位异或	由左向右
\|	按位�?/font>	由左向右
&&	逻辑�?/font>	由左向右
\|\|	逻辑�?/font>	由左向右
? :	条�g	由右向左
= += -= *= /= &= ^= \|= <<= >>=	各种赋�?/font>	由右向左
,	逗号�Q�顺序）	由左向右

fly 2008-07-18 15:00 发表评论

亚洲日韩一页精品发布,国产亚洲一区二区三区在线,日韩亚洲人成在线

C语言�q�算�W�优先���口溜[转]

C语言�q�算�W�优先��口溜[转]