关于有些算法的困惑
有时候看一个算法特别是递归算法看了好长时间终于看懂了,这里举个例子递归写出的整数划分算法,最下面给出代码,但是还是觉得怪怪的,自己并没有掌握这个算法的精髓,脑海中并没有这个算法的完整思路,不想有些我掌握的算法,比如dijkstra,prim算法,我知道这些算法的思想,可以凭思想自己写出代码来,但是这个递归划分算法我只能达到看代码得出坐着的思路,不知道这个代码作者是是怎么写出来的,不知道作者是怎么把这个想出来的,不像dijkstra这些算法看懂了理解了“哦,这种思想这个思路的确可以得到这个结果”,我觉得或许是我的境界不够,或许写出这种算法的人本身就是算法高手,我不是那个境界所以想不出来这样的思路从而写出这个算法代码,像这个划分算法或许我写一段时间熟悉了我会记得这个算法但能不能达到理解思想最终根据思想写出代码,而不是记住这个代码行走的步骤,或许这就跟数学题一样,有的题就是想不出来为什么这样做,但别人就能想出来!其实我基本知道还是自己的算法学的还不行的原因,就是想把这种想法说出来!
#include <stdio.h>
int a[100] = { 0 };
void shuchu(int m)
{
int i;
for (i = 0; i <= m - 1; i++)
{
printf("%d", a[i]);
if (i != m - 1) printf("+");
}
printf("\n");
}
void fenjie(int n, int m)
{
int i;
if (n == 0) shuchu(m);
else
for (i = n; i >= 1; i--)
if (m == 0 || i <= a[m - 1])
{
a[m] = i;
fenjie(n - i, m + 1);
}
}
void sumdivnum(int n,int m)
{
if (n <1 || m <1) return 0;
else if (n==1||m==1) return 1;
else if (n < m) return sumdivnum(n, n);
else if()
}
void main(void)
{
int n, m = 0;
printf("please input a number(0<n<100): ");
scanf("%d", &n);
fenjie(n, m);
}
...全文
相关推荐
蓝桥杯c++-蓝桥杯竞赛练习之算法提高题Torry的困惑.zip
蓝桥杯c++ 蓝桥杯c++_蓝桥杯竞赛练习之算法提高题Torry的困惑
第12周小学数学新课程课堂教学改革面临的困惑.pdf
第12周小学数学新课程课堂教学改革面临的困惑.pdf
LM.zip_LM_lm算法效果_lm算法流程_shallc4u_term2ce
LM算法实例,总结前人的做的一些改进,供初级的学习,大家一起找毛病
基于面部表情的学习困惑自动识别法
基于面部表情的学习困惑自动识别法
exchange:Bigram交换算法
交换词聚类算法的高效C ++实现 通过在类之间交换单词来优化bigram的困惑。 评估可以在多个线程中并行进行。 使用词类和类词统计信息来提高效率。 每行假定一个句子。 如果语料库中不存在句子,则将开始和结束标记( <s>和</s> )添加到每行。 困惑度值包括句子结尾符号。 更多细节: Martin,Liermann,Ney:bigram和trigram词聚类算法,语音通信1998 Botros,Irie,Sundermeyer,Ney:关于单词类的有效训练及其在递归神经网络语言模型中的应用,Interspeech 2015 编译可执行文件 要求 提供的Makefile可与具有C ++ 11支持的GCC编译器一起使用,例如GCC 4.6或更高版本。 也应该在MinGW上工作。 Zlib库和头文件。 在linux系统上,这些通常包含在软件包zlib1g和zlib1g-dev 。 s


