2017-10-29

C/C++

背包问题-贪心算法-物品可分割

#include"stdafx.h"#include"iostream"#include<algorithm>#defineNUM100usingnamespacestd;structbag{intw;//重量intv;//价值doublec;//

2017-10-29

C/C++

0-1背包-动态规划

include"stdafx.h"#include"iostream"#defineCAP1000//背包重量上限#definenum100//物品数量上限usingnamespacestd;intw[num];//重量intv[num];//价值intp[n

2017-10-29

C/C++

基因序列

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

2017-10-29

C/C++

老鼠跑的快

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

2017-10-29

C/C++

活动安排问题-贪心算法

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

2017-10-21

C/C++

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

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

2017-10-21

C/C++

n皇后问题-回溯法

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

2017-10-20

C/C++

装载问题-分支限界算法

装载问题集装箱装载问题要求在不超过轮船载重量的前提下，将尽可能多的集装箱装上船；样例：输入：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

背包问题-贪心算法-物品可分割

0-1背包-动态规划

基因序列

老鼠跑的快

活动安排问题-贪心算法

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

n皇后问题-回溯法

装载问题-分支限界算法

分类

标签云

最新文章

标签

最新文章

标签

Your browser is out-of-date!