开发工具:
文件大小: 20kb
下载次数: 0
上传时间: 2009-04-02
详细说明： C C++算法实例.c 一、数论算法 1．求两数的最大公约数 2．求两数的最小公倍数 3．素数的求法 二、图论算法 1．最小生成树 A.Prim算法： B.Kruskal算法：(贪心) 2.最短路径 A.标号法求解单源点最短路径： B.Floyed算法求解所有顶点对之间的最短路径： C. Dijkstra 算法： 3.计算图的传递闭包 4.无向图的连通分量 A.深度优先 B 宽度优先（种子染色法） 5．关键路径 6．拓扑排序 7.回路问题 9．判断图中是否有负权回路 Bellman-ford 算法 10．第n最短路径问题 三、背包问题 1．0-1背包： 每个背包只能使用一次或有限次(可转化为一次)： 2．可重复背包 四、排序算法 A.快速排序： B.插入排序： C.选择排序： D.冒泡排序 E.堆排序： F. 归并排序 G.基数排序 五、高精度计算 1．高精度加法 2．高精度减法 3．高精度乘以低精度 4．高精度乘以高精度 5．高精度除以低精度 6．高精度除以高精度 六、 树的遍历 1．已知前序中序求后序 2．已知中序后序求前序 3．已知前序后序求中序的一种 七 进制转换 1.任意正整数进制间 的互化 除n取余 2.实数任意正整数进制间的互化 乘n取整 3.负数进制： 设计一个程序，读入一个十进制数的基数和一个负进制数的基数，并将此十进制数转换为此负 进制下的数：-R∈{-2，-3，-4,....-20} 八 全排列与组合的生成 1.排列的生成：（1..n） 2.组合的生成(1..n中选取k个数的所有方案) 九.查找算法 1.折半查找 2.树形查找 十、贪心 *会议问题 （1） n个活动每个活动有一个开始时间和一个结束时间，任一时刻仅一项活动进行，求满足活动数最多的情况。 解：按每项活动的结束时间进行排序，排在前面的优先满足。 （2）会议室空闲时间最少。 （3）每个客户有一个愿付的租金，求最大利润。 （4）共R间会议室，第i个客户需使用i间会议室，费用相同，求最大利润。 十一、回溯法框架 1. n皇后问题 2.Hanoi Tower 汉诺塔 十二、DFS框架 NOIP2001 数的划分 十三、BFS框架 IOI94 房间问题 十五、数据结构相关算法 1．链表的定位函数 2．单链表的插入操作 3．单链表的删除操作 4．双链表的插入操作（插入新结点q） 5．双链表的删除操作 ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
