分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow
也欢迎大家转载本篇文章。分享知识,造福人民,实现我们中华民族伟大复兴!
题目
解决代码及点评
- <code class="language-cpp">/*
- 基数排序
- */
- #include <stdio.h>
- #include <stdlib.h>
- #include <malloc.h>
- #include <time.h>
- void PrintArr(int *pnArr, int nLen)
- {
- for (int i = 0; i < nLen; i++)
- {
- printf("%d ", pnArr[i]);
- }
- printf("\n");
- }
- void CountSort(int *pnArr, int nArrR[], int nLen,int k)
- {
- int *pnArrTmp = (int *)malloc(sizeof(int) * k);
- for (int i = 0; i < k; i++)
- {
- pnArrTmp[i] = 0;
- }
- for (int i = 0; i < nLen; i++)
- {
- pnArrTmp[pnArr[i]] = pnArrTmp[pnArr[i]] + 1;
- }
- PrintArr(pnArrTmp, k);
- for (int i = 1; i < k; i++)
- {
- pnArrTmp[i] = pnArrTmp[i] + pnArrTmp[i-1];
- }
- PrintArr(pnArrTmp, k);
- //还是没怎么明白这个for循环
- for (int i = nLen - 1; i >= 0; i--)
- {
- nArrR[pnArrTmp[pnArr[i]] - 1] = pnArr[i];
- pnArrTmp[pnArr[i]] = pnArrTmp[pnArr[i]] - 1;
- }
- }
- int main()
- {
- int nArr[11] = {0,2,1,3,2,6,9,7,4,8,6};
- int nArrR[11]; //存放排序后的结果
- PrintArr(nArr, 11);
- CountSort(nArr, nArrR, 11, 10);
- PrintArr(nArrR, 11);
- system("pause");
- return 0;
- }
- </code>
/* 基数排序 */#include <stdio.h>#include <stdlib.h>#include <malloc.h>#include <time.h>void PrintArr(int *pnArr, int nLen){ for (int i = 0; i < nLen; i++) { printf("%d ", pnArr[i]); } printf("\n");}void CountSort(int *pnArr, int nArrR[], int nLen,int k){ int *pnArrTmp = (int *)malloc(sizeof(int) * k); for (int i = 0; i < k; i++) { pnArrTmp[i] = 0; } for (int i = 0; i < nLen; i++) { pnArrTmp[pnArr[i]] = pnArrTmp[pnArr[i]] + 1; } PrintArr(pnArrTmp, k); for (int i = 1; i < k; i++) { pnArrTmp[i] = pnArrTmp[i] + pnArrTmp[i-1]; } PrintArr(pnArrTmp, k); //还是没怎么明白这个for循环 for (int i = nLen - 1; i >= 0; i--) { nArrR[pnArrTmp[pnArr[i]] - 1] = pnArr[i]; pnArrTmp[pnArr[i]] = pnArrTmp[pnArr[i]] - 1; }}int main(){ int nArr[11] = {0,2,1,3,2,6,9,7,4,8,6}; int nArrR[11]; //存放排序后的结果 PrintArr(nArr, 11); CountSort(nArr, nArrR, 11, 10); PrintArr(nArrR, 11); system("pause"); return 0;}
代码下载及其运行
代码下载地址:http://download.csdn.net/detail/yincheng01/6704519
解压密码:c.itcast.cn
下载代码并解压后,用VC2013打开interview.sln,并设置对应的启动项目后,点击运行即可,具体步骤如下:
1)设置启动项目:右键点击解决方案,在弹出菜单中选择“设置启动项目”
2)在下拉框中选择相应项目,项目名和博客编号一致
3)点击“本地Windows调试器”运行
程序运行结果