- 博客(3)
- 收藏
- 关注
RSS订阅原创 我的笔试题记录：0-1背包问题
题目 给定一组多个（nnn）物品，每种物品都有自己的重量（wiw_iwi）和价值（viv_ivi），在限定的总重量/总容量（CCC）内，选择其中若干个（也即每种物品可以选0个或1个），求能取得的最大价值。 用更抽象的话说，给定正整数1≤wi≤n,1≤vi≤n,1≤C≤n1 \leq w_i \leq n, 1 \leq v_i \leq n, 1 \leq C \leq n1≤wi≤n,1≤vi≤n,1≤C≤n，求： max∑i=1nxivi,s.t.∑i=1nxiwi≤C,x∈{0,1} max\
2020-10-05 19:36:16
206
原创 我的笔试记录（主要是C++）
前置自增运算和后置自增运算的重载 由于编译器必须能够识别出前缀自增与后缀自增，人为规定用 operator++() 和 operator–() 重载前置运算符，用 operator++(int) 和 operator–(int) 重载后置运算符，在这里的 int 并没有什么实际的意义，仅仅是为了区分重载的是前置的形式还是后置的形式。 内联函数 用空间换时间。 系统为了实现函数调用会做很多额外的幕后工作：保存现场、对参数进行赋值、恢复现场等等。如果函数在程序内被多次调用，且其本身比较短小，可以很快执行完毕，那
2020-09-28 22:43:37
132
转载 我的笔试题记录： 质因数个数
质因数个数 题目 输入一个大于1的整数N，输出其质因数个数 例： 输入：12 输出：3 12可以分解为223 解答 遍历[2, sqrt(n)]，用访问到的数来除N，若能整除则计数加1，再次用它除N，直到不能整除。 #include <iostream> #include <math.h> using namespace std; int main(){ int n; while(cin>>n){ int i,count=0;
2020-09-25 22:17:29
111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人