C++博客-I smell magic in the air-最新评论

re: 判断一个字符串是否是UTF8编码

11 — Mon, 11 Nov 2013 23:37:00 GMT

上面写错，没调试
v=2 改 v=3
return 0 改break

11 2013-11-12 07:37 发表评论

re: 判断一个字符串是否是UTF8编码

11 — Mon, 11 Nov 2013 23:24:00 GMT

int strlen_utf8(__in unsigned char c)
{

int len=1;

if((c >> 7) == 0)
return len;

int i=6,v=2;
for( i,v;i>1;i--, v=(v<<1) | 0x1)
{
if((c>>i) == v)
++len;
else
return 0;
}
return len;
}

11 2013-11-12 07:24 发表评论

re: 单调栈的介绍与应用

acbron — Fri, 18 Oct 2013 11:53:00 GMT

博主，如果rects[]本来就是单调递增的，你的代码就无法计算结果了。在rects[]最后填个-1会比较好。

acbron 2013-10-18 19:53 发表评论

re: pthread多线程学习笔记五条件变量2使用

12345 — Thu, 05 Sep 2013 00:27:00 GMT

谢谢你的文章给了我很大的帮助, 只是最后的英文又引出了另一个问题, pthread_cond_signal and pthread_cond_broadcast中,pthread_cond_broadcast存在意义仅仅是简化线程管理吗, 但这是有代价的.

12345 2013-09-05 08:27 发表评论

re: c++求组合数

Yen-Chieh — Sat, 15 Jun 2013 04:25:00 GMT

您好，我查閱了許多網路上關於C語言,求排列數的方法

很喜歡您提出的，精簡

一開始看不是很懂,但是我插入了許多變數觀察迴圈移動的方式之後

還是充滿疑惑，光是C5取2我就得到了這麼一串
其中的"in"代表每進去一次副程式我就印一次檢查變數

in n=5 k=2
in n=4 k=1
in n=3 k=0
in n=3 k=0
i=4 k=1 combination(i-1, k-1)=1 totalCounts=1
in n=2 k=0
in n=2 k=0
i=3 k=1 combination(i-1, k-1)=1 totalCounts=2
in n=1 k=0
in n=1 k=0
i=2 k=1 combination(i-1, k-1)=1 totalCounts=3
in n=0 k=0
in n=0 k=0
i=1 k=1 combination(i-1, k-1)=1 totalCounts=4
in n=4 k=1
in n=3 k=0
in n=3 k=0
i=4 k=1 combination(i-1, k-1)=1 totalCounts=1
in n=2 k=0
in n=2 k=0
i=3 k=1 combination(i-1, k-1)=1 totalCounts=2
in n=1 k=0
in n=1 k=0
i=2 k=1 combination(i-1, k-1)=1 totalCounts=3
in n=0 k=0
in n=0 k=0
i=1 k=1 combination(i-1, k-1)=1 totalCounts=4
i=5 k=2 combination(i-1, k-1)=4 totalCounts=4
in n=3 k=1
in n=2 k=0
in n=2 k=0
i=3 k=1 combination(i-1, k-1)=1 totalCounts=1
in n=1 k=0
in n=1 k=0
i=2 k=1 combination(i-1, k-1)=1 totalCounts=2
in n=0 k=0
in n=0 k=0
i=1 k=1 combination(i-1, k-1)=1 totalCounts=3
in n=3 k=1
in n=2 k=0
in n=2 k=0
i=3 k=1 combination(i-1, k-1)=1 totalCounts=1
in n=1 k=0
in n=1 k=0
i=2 k=1 combination(i-1, k-1)=1 totalCounts=2
in n=0 k=0
in n=0 k=0
i=1 k=1 combination(i-1, k-1)=1 totalCounts=3
i=4 k=2 combination(i-1, k-1)=3 totalCounts=7
in n=2 k=1
in n=1 k=0
in n=1 k=0
i=2 k=1 combination(i-1, k-1)=1 totalCounts=1
in n=0 k=0
in n=0 k=0
i=1 k=1 combination(i-1, k-1)=1 totalCounts=2
in n=2 k=1
in n=1 k=0
in n=1 k=0
i=2 k=1 combination(i-1, k-1)=1 totalCounts=1
in n=0 k=0
in n=0 k=0
i=1 k=1 combination(i-1, k-1)=1 totalCounts=2
i=3 k=2 combination(i-1, k-1)=2 totalCounts=9
in n=1 k=1
in n=0 k=0
in n=0 k=0
i=1 k=1 combination(i-1, k-1)=1 totalCounts=1
in n=1 k=1
in n=0 k=0
in n=0 k=0
i=1 k=1 combination(i-1, k-1)=1 totalCounts=1
i=2 k=2 combination(i-1, k-1)=1 totalCounts=10

修改後的code如下

#include
#include

int combination(int n, int k)
{
printf("in n=%d k=%d \n" ,n,k);

if (k>n || k<0)
{
return 0;
}

if (k == 0)
{
return 1;
}

int totalCounts = 0;
int i;
int j;
for (j=0, i = n ; i >= k ; --i,j++)
{
totalCounts += combination(i-1, k-1);
printf("i=%d k=%d combination(i-1, k-1)=%d totalCounts=%d\n",i,k,combination(i-1, k-1),totalCounts);
}

return totalCounts;
}

int main()
{
int a, b;
scanf("%d %d",&a,&b);
printf("\n%d\n", combination(a,b));

system("pause");
return 0;
}

我的信箱是

endlessaquarius@gmail.com

我是一個台灣的學生，可以跟您用mail討論嗎?

Yen-Chieh 2013-06-15 12:25 发表评论