算法描述 已知道n种物品和一个可容纳c重量的背包，第i种物品的重量为wi，价值为pi，装包的时候可以把物品拆开（即可只装每种物品的一部分），设计如何装包，使装包所得整体的价值最高？ 算法思路 1. 首先，我们要知道，n种物品以及他们对应的价值，都是由用户输入的 2. 我们使用贪心算法，每一步取最大效 ...
分类：
编程语言 时间：
2018-10-20 16:21:13
阅读次数：
194
1.求阶乘后的位数 原理 斯特林公式 ——Stirling公式（取N阶乘近似值） 于是求n!的位数就是求log10((2 * PI*n) ^ 1 / 2 * (n / e) ^ n) + 1 即 1 / 2 * log10(2 * PI*n) + n * log10(n / e) + 1 代码 ...
分类：
其他好文 时间：
2018-10-20 16:14:32
阅读次数：
165
1. 修饰基础数据成员的final 这是final的主要用途，其含义相当于C/C++的const，即该成员被修饰为常量，意味着不可修改。如java.lang.Math类中的PI和E是final成员，其值为3.141592653589793 2. 修饰类或对象的引用的final 在Java中，我们无法 ...
分类：
编程语言 时间：
2018-10-20 12:54:42
阅读次数：
124
问题描述：已知n种物品和一个可容纳c重量的背包，物品 i 的重量为wi ，产生的效益为pi 。装包时物品可以拆，即只装物品的一部分或者全部或者不装。最大的重量不能超过c。 求整体效益最大。 算法思想：首先先求单位重量效益最高的（即 pi 除 wi 最大的），如果此时的 c 大于 wi 就全部装入（s ...
分类：
其他好文 时间：
2018-10-19 00:21:52
阅读次数：
135
SRM 653 CountryGroupHard 题意： n 个人坐成一排，同一个国家的人坐在一起，记者问了一些人他们的国家有多少人，他们都回答了正确的信息。已知m条信息，每条信息形如第 pi 个位置上的人的国家有 ai 个人，求已知了这些信息能否推断出所有人所属国家的情况。 分析： f[i]表示到 ...
分类：
其他好文 时间：
2018-10-18 01:10:22
阅读次数：
137
pi@raspberrypi:~ $ pip install --user futureCollecting future Downloading https://files.pythonhosted.org/packages/00/2b/8d082ddfed935f3608cc61140df6dc ...
分类：
其他好文 时间：
2018-10-17 19:03:27
阅读次数：
660
一、畅爽的甩卖【问题描述】MrKill 出国买回来了一大堆东西,看着就烦,真烦。正在回国途中,他突然接到通知,不能够很多海外物品,这可是一个大好的理由来搪塞他的朋友,这一堆东西都可以卖给海外黄牛赚差价。清点了一下,一共有 n 个物品,每个物品有 wi 的重量,pi 的价值,但是他的行李箱只有 m 的 ...
分类：
其他好文 时间：
2018-10-17 00:22:48
阅读次数：
204
一直想学习如何在服务端部署项目，购买阿里云或腾讯云又苦于没有资金； 终于买了一块儿树莓派用来做联系，今天先试了一下，找了个简单的例子照着做了 一下，似乎明白一些东西 1. 树莓派按系统什么的就不说了 2.服务器也是一台电脑，有一个操作系统，去除操作系统上的应用程序，操作系统就是用来管理文件的 lin ...
分类：
其他好文 时间：
2018-10-15 23:21:36
阅读次数：
236
链接： http://acm.hdu.edu.cn/showproblem.php?pid=5550 题意： 一个大楼有n（2≤n≤4000）层，每层可以建一个乒乓球房或者一个游泳房，且每种房间在大楼里至少要有一个。已知每层有ti个乒乓球运动员和pi个游泳运动员（1≤ti,pi≤1e9）。问怎样建房 ...
分类：
其他好文 时间：
2018-10-14 01:52:52
阅读次数：
192
Description Copy从卢牛那里听说在一片叫yz的神的领域埋藏着不少宝藏，于是Copy来到了这个被划分为个区域的神地。卢牛告诉了Copy这里共有个宝藏，分别放在第Pi个(1 Input 第一行一个正整数N(1 接下来一个N N的矩阵，第i+1行第j列的数字表示区域i,j之间的距离。每个距离 ...
分类：
其他好文 时间：
2018-10-13 22:49:46
阅读次数：
205
