Mack0234-优快云博客

原创我的笔试题记录：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 219

原创我的笔试记录（主要是C++）

前置自增运算和后置自增运算的重载由于编译器必须能够识别出前缀自增与后缀自增，人为规定用 operator++() 和 operator–() 重载前置运算符，用 operator++(int) 和 operator–(int) 重载后置运算符，在这里的 int 并没有什么实际的意义，仅仅是为了区分重载的是前置的形式还是后置的形式。内联函数用空间换时间。系统为了实现函数调用会做很多额外的幕后工作：保存现场、对参数进行赋值、恢复现场等等。如果函数在程序内被多次调用，且其本身比较短小，可以很快执行完毕，那

2020-09-28 22:43:37 148

转载我的笔试题记录：质因数个数

质因数个数题目输入一个大于1的整数N，输出其质因数个数例：输入：12输出：312可以分解为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 122