2020年8月11日
C++中各种基本数据类型大小一览
摘要： 10^9以下用int，10^18以下用long long。 C++代码如下 #include<iostream> #include<string> #include <limits> using namespace std; int main() { cout << "type: \t\t\t" < 阅读全文
posted @ 2020-08-11 21:14 程序员曾奈斯 阅读(1279) 评论(0) 推荐(0)
回溯法（二）——0-1背包问题
摘要： 回溯法其实就是暴力，这个题目就是暴力的n层for（2次）循环。 问题1、给定背包容量w，物品数量n，以及每个物品的重量wi，求背包最多能装多少多重的物品。 问题2、给定背包容量w，物品数量n，以及每个物品的重量wi、价值vi，求背包最多能装多少价值的物品。 这是一个基本的0-1背包问题，每个物品有两 阅读全文
posted @ 2020-08-11 20:59 程序员曾奈斯 阅读(666) 评论(0) 推荐(0)
回溯法（一）——八皇后问题
摘要： 回溯算法就是个多叉树的遍历问题， 关键就是在前序遍历和后序遍历的位置做⼀些操作， 算法框架如下： void backTrack(...){ if(满足结束条件){ 将路径加入到结果集 return ; } for(选择 in 选择列表){ 判断选择是否合法，如果不合法则进入一下此循环(continu 阅读全文
posted @ 2020-08-11 16:51 程序员曾奈斯 阅读(285) 评论(0) 推荐(0)
分治算法——正规归并排序中顺便计算出数组中的逆序对数
摘要： C++版本代码如下 #include <iostream> #include <math.h> #include <cstring> using namespace std; #define MAXSIZE 256 int num = 0; // 全局变量或者成员变量 void merge(int 阅读全文
posted @ 2020-08-11 15:25 程序员曾奈斯 阅读(212) 评论(0) 推荐(0)