基因序列

#include"stdafx.h"#include"iostream"#include"string"#defineNUM100usingnamespacestd;intn=0;chars1[NUM];chars2[NUM];charma

老鼠跑的快

#include"stdafx.h"#include"iostream"usingnamespacestd;intcount[1001]={0};intpath[1001]={0};structmouse{intweight,speed,id;}mice[10

活动安排问题-贪心算法

#include"stdafx.h"#include"iostream"#include<algorithm>#defineNUM100usingnamespacestd;structaction{intstart;intend;intid;}a[

最长单调递增子序列-动态规划

最长单调递增子序列设L={a1,a2,a3,...,an}是n个不同的实数组成的序列,L的递增子序列是这样一个序列:L`={ak1,ak2,ak3,...,akm}其中,k1<k2<k3<...<km,且ak1<=ak2<=ak3<=...<=akm求

n皇后问题-回溯法

n皇后问题在n*n的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋规则,皇后可以攻击与之处在同一行、同一列或同一斜线的棋子。要求:找出一个n*n的棋盘上放置n个皇后,并使其不能互相攻击的所有方案。样例:输入:5输出:135241425324135314253524141352425315241353

装载问题-分支限界算法

装载问题集装箱装载问题要求在不超过轮船载重量的前提下,将尽可能多的集装箱装上船;样例:输入:8041872536输出:79分析:本题可采用FIFO队列式分支限界算法,将解空间树的所有节点按照广度搜索的顺序排列成一个先进先出的队列,并用-1作为每一层的分割符。C++实现:#include"i
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×