gardenpalace的博客

1.相减法#include<stdio.h>//相减法 int main(){ int a,b; int c=0; //计数器 while(1) //循环判断的作用 { printf("输入两个数字求最大公约数:"); scanf("%d%d",&a,&b); while(a!=b) { if(a>b) ...

初步学习贪心算法，这里以这道题来进行学习，话不多说，下面给出题目：多机调度问题题目：     某工厂有n个独立的作业，由m台相同的机器进行加工处理。作业i所需的加工时间为ti，任何作业在被处理时不能中断，也不能进行拆分处理。现厂长请你给他写一个程序：算出n个作业由m台机器加工处理的最短时间输入第一行T（1<T<100)表示有T组测试数据。每组测试数据的第一行分别是整...

0/1背包问题本篇是用回溯法求解0/1背包问题，结合上篇回溯法求解的步骤（忘了的小伙伴可以再看下），我们来对这个问题进行分析，解决思路：（1）确定问题的解题空间树：从n个集合中求取最优解，很显然其解空间是子集树（每个物品要么装入，要么不装入）。每个结点表示背包的一种选择状态。（2）确定结点的扩展规则：对于本问题的解空间树，用i表示层数，第i层上的某分枝结点的对应状态dfs（i,tw...

旅行商问题（TSP）：给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。它是组合优化中的一个NP困难问题，在运筹学和理论计算机科学中非常重要。这篇文章里介绍一下基于分支限界法的TSP算法。对于TSP，我们需要利用上界和下界来对BFS进行剪枝，通过不断更新上界和下界，尽可能的排除不符合需求的child，以实现剪枝。最终，当上限和下限等同时，我们可以获得最优的B...

原地址:http://www.nowamagic.net/librarys/veda/detail/2195在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间量度，记作：T(n}=0(f(n))。它表示随问题规模n的增大，算法执行时间的埔长率和 f(n)的埔长率相同，称作算法的渐近时间复杂度...

转https://blog.youkuaiyun.com/sinat_35866463/article/details/76523216，无意间看到这篇博客，我这里存下，方便后来查看！！1.    概述泛型编程思想最早缘于A.Stepanov提出的部分算法可独立于数据结构的论断。20世纪90年代初A.Stepanov和Meng Lee根据泛型编程的理论用C++共同编写了STL。但直至1998年，STL...