Server65535-优快云博客

原创 C/C++背包问题（3）

如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。背包问题的时候，我们采用的方法是从大的背包开始尝试加入当前物品（因为此时用到前面的背包，而前面背包并没有装入该种物品，所以此时当前背包中最多只会装入一件该物品（当然如果此时的方法没有其它好的话，该件物品可能不装入该背包中）。背包问题一样，只是尝试背包不再是从大到小，而是从小到大，这样做恰好解决可以无限使用的问题，也就是说尝试当前背包的时候，前面的背包中完全有可能装了多个该物品，这样就实现了物品无限制的问题，也就是说完全背包问题就是 01。

2024-01-19 23:00:14 1168 1

原创 C/C++背包问题（2）

更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过 N 元钱就行”。他希望在不超过 N 元（可以等于 N 元）的前提下，使每件物品的价格与重要度的乘积的总和最大。设第 j 件物品的价格为 v[j]，重要度为 w[j]，共选中了 k 件物品，编号依次为 j1，j2，……医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。一行只包含一个整数，表示在规定的时间内，可以采到的草药的最大总价值。

2024-01-18 18:26:52 1208 1

原创 C/C++背包问题（1）

C/C++数据算法之背包问题（1）——东西你都想要，但是不能都要，那么怎样尽量多拿点。

2024-01-17 21:43:55 2067

原创 C/C++加减法计算题生成（源码）

加减法计算题生成程序，运行环境：Dev C++ 5.11

2024-01-15 23:04:33 776

原创 C++入门常用算法（函数源代码）

一、数学函数C二、判断素数三、场宽（居中）四、第一个≥x的数的位置五、最后一个≤x的数的位置六、最大公约数七、树根八、十进制转二进制九、十进制转八进制十、十进制转十六进制

2024-01-13 20:41:32 726

U盘爬虫-自定义爬取文件类型

通过C/C++，WindowsAPI中的函数实现U盘拔插判断，U盘文件扫描，并根据实际需求爬取自定义的文件类型。压缩包内包含3个文件： MainFile.cpp ：源代码（可修改，需要安装easyx库在VS中调试） U盘爬虫.exe ：主程序（需要特定静态库可运行） U盘爬虫Setup.msi ：安装包（安装后可直接运行）特别提示：请将小程序用于合法途径源代码包含头文件： #include <iostream> #include <Windows.h> #include <easyx.h> #include <string>

2024-08-19

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人