nefu-hh-CSDN博客

原创背包问题--python

有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的体积和价值。输出格式输出一个整数，表示最大价值。数据范围0<N,V≤10000<vi,wi≤1000输入样例4 51 22

2021-04-17 21:58:18 261

原创 python --quicksort,mergesort

mergesortq=[0 for i in range(1000)]tmp=[0 for i in range(1000)]def merge_sort(q,l,r): if (l>=r): return mid = l+r >>1 merge_sort(q,l,mid) merge_sort(q,mid+1,r) k=0;i=l;j=mid+1 while(i<=mid and j<=r): if

2021-04-14 10:37:06 132

原创高精度（c++）

高精度（c++）当代大学生封校的无聊生活，我又写起了我的小博客。（林大的陈宇老师讲的真的很好，可惜当时没好好学，现在怀着愧意来整理一下）大整数在32位机器里，有符号整数（int）取值范围是-2147483648~+2147483648（10位）无符号整数（unsigned int）取值范围是0~4294967295（10位）超过这个范围的数，可以用浮点型（double)超过浮点型的数据例如一个1000位整数，用常规方法无法处理，称为大数，用高精度。高精度加法NEFU 880输入文件的第1行

2020-09-15 22:51:27 416

原创 python3 组成三位数

题目描述将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成1：2：3的比例，试求出所有满足条件的三个三位数。例如：三个三位数192，384，576满足以上条件。输入本题无输入。输出输出所有符合要求的三个三位数，每一组占一行，数字之间由一个空格分隔。每组中的三个数字按照从小到大输出，各组之间按照每组的第一个数从小到大输出。def f(x)://判断这三个数是否由1到9分组得，即三个数的各位互不相同 s=str(x)+str(x*2)+str(x*3)//将三个数连接

2020-06-08 22:19:53 2374

原创 string(c++)

string定义string的方法为：string name;其中，name是字符串变量的名字。例如：string str;也可以定义的同时初始化，即：string str=“abcd”。string 的访问一种访问 string 的方法，就像普通字符数组一样操作。例如：string str= “ abcd “ ;for(int i = 0; i < str.length()...

2020-04-15 17:57:05 274

原创 set(c++)

set(c++)关于setset 翻译为集合，是一个内部自动有序且不含重复元素的容器。set 最主要的作用就是自动去重并按升序排序，因此遇到需要去重但是又不方便直接开数组的情况。set 中的元素是唯一的，其内部采用“红黑树”实现。使用 set 前，必须先添加 set 头文件，即 #include< set >，同时，必须要有“using namespacestd”。定义...

2020-02-18 22:41:37 205

原创 map(c++)

mapmap为c++自带函数，要使用map，必须先添加map头文件，即#include < map >，同时必须要有“using namespace std”。定义一个map的方法为：map<typename1,typename2> name;，typename1是映射前的类型（键key），typename2是映射后的类型（值value），name为映射的名字,map在...

2020-02-17 23:31:35 450

原创素数筛

素数筛筛法的思想是去除要求范围内所有的合数，剩下的就是素数了，而任何合数都可以表示为素数的乘积，因此如果已知一个数为素数，则它的倍数都为合数##判断素数最简单的方法就是对于一个数n,从2到根号n依次除，具体主要代码如下#include <bits/stdc++.h>using namespace std;int prim(int i){ int j,flag...

2020-02-15 00:22:55 150

原创 NEFU acm寒假大一集训二进制/二进制枚举

NEFU acm寒假大一集训二进制/二进制枚举1.二进制操作A与（&）就是对二进制每一位进行了一次与操作，同为1，结果为1，否则为0；B或（|）就是对二进制每一位进行了一次或操作，同为0，结果为0，否则为1；C非（~）就是对二进制每一位进行了一次取反操作，若二进制数位0，则变成1，否则变成0.D异或运算如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结...

2020-01-03 21:51:04 454

weixin_46139633的博客