上一页 1 2 3 4 5 6 7 ··· 9 下一页

2020年6月29日

递归和全排列
摘要： #include<bits/stdc++.h> using namespace std; #define Swap(a,b) {int temp=a;a=b;b=temp;} int data[]={1,2,3,4,5,6,7,8,9,10}; int num=0; int Perm(int beg 阅读全文
posted @ 2020-06-29 10:54 YovM_21 阅读(141) 评论(0) 推荐(0)

2020年6月26日

STL和基本数据结构
摘要： 栈和stack stack<Type> s; //定义栈，Type为数据类型，例如 int，float,char等 s.push(item); //把item放到栈顶 s.top(); //返回栈顶的元素，但不会删除 s.pop(); //删除栈顶的元素，但不会返回，在出栈时需要进行两步操作 //先 阅读全文
posted @ 2020-06-26 23:05 YovM_21 阅读(171) 评论(0) 推荐(0)

2020年6月25日

算法分析————时间复杂度
摘要： 事前分析估算方法： 我们发现一个高级语言编写的程序在计算机上运行所消耗的时间取决于下列因素： 1.算法采用的策略和方案； 2.编译产生的代码质量；（不可控） 3.问题的输入规模（所谓的问题输入规模就是输入量的多少） 4.机器执行指令的速度；（不可控） #include<iostream> using 阅读全文
posted @ 2020-06-25 23:32 YovM_21 阅读(253) 评论(0) 推荐(0)

2020年5月9日

多重背包的单调队列优化
摘要： 有 NN 种物品和一个容量是 VV 的背包。 第 ii 种物品最多有 sisi 件，每件体积是 vivi，价值是 wiwi。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。 输入格式 第一行两个整数，N，V (0<N≤1000, 0<V≤20000)，用空格隔 阅读全文
posted @ 2020-05-09 18:53 YovM_21 阅读(284) 评论(0) 推荐(0)

2020年5月7日

多重背包的二进制优化方法
摘要： 题目描述： 有 N 种物品和一个容量是 V 的背包。 第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。 输入格式第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。 接下来有 N 行， 阅读全文
posted @ 2020-05-07 19:27 YovM_21 阅读(310) 评论(0) 推荐(0)

2020年5月6日

用栈处理回文
摘要： 用栈来验证回文字符串（参考书籍，用于日后复习） /* 栈是一种后进先出的数据结构 栈限定为只能在一端进行插入和删除操作 栈的实现需要一个一维数组和一个指向栈顶的变量top 我们通过top来对栈进行插入和删除操作 */ #include<iostream> #include<cstring> usin 阅读全文
posted @ 2020-05-06 20:37 YovM_21 阅读(346) 评论(0) 推荐(0)
队列的实际了解
摘要： 题目描述：将一些数字“排队”，每次从前面拿两个，第一个扔掉，第二个放到尾部，按照扔掉的顺序，求把这些扔掉的数连在一起的数字序列。 输入： 631758924 输出：615947283 #include<iostream> using namespace std; struct queue{ int 阅读全文
posted @ 2020-05-06 17:36 YovM_21 阅读(179) 评论(0) 推荐(0)

2020年5月5日

next_permutation函数（全排列）
摘要： 题目描述：有一个数n（1<n<10），写出1到n的全排列。 输入：第一行输入一个数n（0<n<10）,表示有n组测试数据。后面的n行输入多组输入数据，每组输入数据都是一个整数x(0<x<10) 输出按特定顺序输出所有组合。特定顺序：每一个组合中的值从小到大排列，组合之间按字典序排列。 输入： 2 2 阅读全文
posted @ 2020-05-05 22:49 YovM_21 阅读(218) 评论(0) 推荐(0)

2020年5月4日

滚动数组
摘要： 利用在数组长度N很大的情况下能达到压缩存储的作用。一般还是用在DP题目和递归中，因为DP题目是一个自下而上的扩展过程，我们常常用到是连续的解，而每次用到的只是解集中的最后几个解，所以以滚动数组形式能大大减少内存开支。 比如：斐波那契数列 #include<iostream> using namesp 阅读全文
posted @ 2020-05-04 14:30 YovM_21 阅读(835) 评论(0) 推荐(0)

2020年5月3日

多重背包问题
摘要： 问题描述：有N种物品和一个容量是V的背包第i种物品最多有si件，每件体积是vi，价值是wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入： 第一行两个整数，N，V,用空格隔开，分别表示物品种数和背包容积。接下来有N行，每行三个整数vi，wi，si，用 阅读全文
posted @ 2020-05-03 19:28 YovM_21 阅读(513) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 ··· 9 下一页

导航