- 博客(4)
- 收藏
- 关注
RSS订阅原创 回溯法-旅行售货员问题(C语言)
1、旅行员售货问题 问题描述 某售货员要到若干城市去推销商品，已知各城市之间的路程（旅费），他要选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（总旅费）最小。(必须从1号店出发,最后回到出发地)/**************************************************************** *问 题：
2015-11-17 19:40:58
15645
7
转载 贪心算法-汽车加油问题
转自：http://blog.chinaunix.net/uid-9162199-id-190966.html一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。对于给定的n(n 要求：输入：第一行有2个正整数n和k，表示汽车加满油后可行驶n公里，且旅途中有k个加油站。接下来的1 行中，有k+1 个整数，
2015-11-16 12:29:00
1368
转载 快速排序算法-分治思想
以下内容全部转载自:http://www.cnblogs.com/luchen927/archive/2012/02/29/2368070.html今天介绍快速排序，这也是在实际中最常用的一种排序算法，速度快，效率高。就像名字一样，快速排序是最优秀的一种排序算法。思想快速排序采用的思想是分治思想。快速排序是找出一个元素（理论上可以随便找一个）作为基准(pivot
2015-11-16 12:19:04
6959
转载 快速幂取模详解(C语言版)
在百度文库上下载的快速幂详解,作者给出快速幂算法的完整解释(虽然我也还没看懂,但是确实写的很好,正在仔细研究中)用的是C语言，不同语言的读者只好换个位啦，毕竟读C的人较多~(原网址http://wenku.baidu.com/link?url=AQNEjQ6S-31iyRQ0vDVjuVS4xdKfmIADSEe5_5swdE2Vggly8BrTLcSjBxhKHQsL-WP4wzQjz7XpVc
2015-11-01 16:44:45
10189
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人