linux小组分享会_遗传算法
遗传算法初步 个人理解： 所谓遗传算法，是一种随机化算法，像这类随机化算法是从平时生活中总结出来的，而遗传算法就是从生物的遗传之中总结出来的，其思想与生物遗产类似，具体代码可以根据不同问题进行改变。 经典例题：旅行商问题（TSP） 假设有一个旅行商人要拜访N个城市，他必须选择所要走的路径，...
紫书_第八章_高效算法设计_8.3.3——巨人与鬼
巨人和鬼 一组n个巨人正与n个鬼进行战斗,每个巨人的武器是一个质子炮, 它可以把一串质子流射中鬼而把鬼消灭。质子流沿直线行进,在击中鬼时就终止。巨人决定采取下述策略。他们寻找鬼配对,以形成n个巨人─鬼对,。然后每个巨人同时向他选取的鬼射出一串质子流。我们知道,让质子流互相交叉是很危险的。因此巨人...
西安邮电大学C程序设计大赛初赛
问题 A: CONTEST1.十进制转十六进制（BY YAN） 时间限制: 10 Sec 内存限制: 256 MB 提交: 338 解决: 242 [提交][状态][讨论版] 题目描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,...
紫书_第八章_高效算法设计_8.3.2——循环日程表问题
循环日程表问题n=2^k个运动员进行网球循环赛，需要设计比赛日程表。每个选手必须与其他n-1选手各赛一次;每个选手一天只能赛一次;循环赛一共进行了n-1天，按此要求设计一张比赛日程表，该表有n行和n-1列，第i行j列为第i个选手第j天遇到的选手。初看此题，感觉无法下手，因为没有任何直接可用的算法和...
紫书_第八章_高效算法设计_8.3.1——棋盘覆盖问题
分治——棋盘覆盖问题 在一个2k x 2k ( 即：2^k x 2^k )个方格组成的棋盘中，恰有一个方格（黑）与其他方格（白）不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌...
紫书_第八章_高效算法设计_8.2.3——二分查找
二分查找 排序完后利用二分查找可以高效完成数据的查找，二分查找只适用于有序数列，时间复杂度为O(log(n))。 其采用折中法，尽量找中间数进行判断，这是最高效的一种查找方法 来看具体代码： /***********************************************...
紫书_第八章_高效算法设计_8.2.2——快速排序
其分为三个步骤： 1.划分问题：把数组的各个元素重排后分成左右两部分，左边始终小于key，右边大于key。 2.递归求解：把左右两部分分别排序。 3.合并问题：其不用合并，因为此时数组已经有序。 来看代码： /***************************************...
算法导论_第十六章_动态规划
动态规划 个人对动态规划的理解： 1.动态规划是一个付出额外空间来节省时间，就是所谓的空间换时间。 2.动态规划储存每个状态的最优解。 3.动态规划是用来把子问题的结果储存下来，再次用到的时候就不必再进行重复计算。 算法导论对动态规划的解释： 动态规划和分治方法相似，都是通过组合子问题的解来求...
紫书_第八章_高效算法设计_8.2.1——归并排序
归并排序是利用分治的思想进行排序 分为三步： 1.划分问题 2.递归求解 3.合并问题 来看代码： #include #include #include #include #include #include #define INF (1ll<<60)-1 us...
Endless Punishment——HOJ
A - Endless Punishment Time Limit:15000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Description In t...