题意: 有一个概率Q,Q的初始值为1,一个界限P,以及N件物品,每件物品都有自身的价值vi,以及一个概率下降比率pi(表示选取这件物品会导致Q变为 Q*(1-pi))。 问在Q大于P的条件下,最大的收益值。 核心思想:01背包的思想,选取正确的 量 作为背包容量。 题解思路: 如果以概率作为‘背包容 ...
分类:
其他好文 时间:
2020-03-09 22:35:44
阅读次数:
64
Problem Description Give you a number on base ten,you should output it on base two.(0 < n < 1000) Input For each case there is a postive number n on b ...
分类:
其他好文 时间:
2020-03-09 20:52:34
阅读次数:
49
java堆: 所有通过new关键字创建的对象的内存都在堆中分配,其大小可以通过 Xmx和 Xms来控制。堆被划分为新生代和旧生代,新生代又被进一步划分为Eden和Survivor区,最后Survivor由From Space和To Space组成,结构图如下所示: 新生代: 新建的对象都是用新生代分 ...
分类:
其他好文 时间:
2020-03-09 20:47:34
阅读次数:
65
只需在设置中搜索files.trimTrailingWhitespace,然后将选项勾选即可,然后在文件中打空格进行测试,如果没有效果,请重启VS code,再进行尝试 ...
分类:
其他好文 时间:
2020-03-09 15:09:07
阅读次数:
211
题目描述: 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 解题思路: 具体思想就是新建一个链表,然后比较两个链表中的元素值,把较小的那个链到新链表中,由于两个输入链 ...
分类:
其他好文 时间:
2020-03-09 13:26:24
阅读次数:
39
"sciorz画画" 动态规划, 表示取 的点,能够得到的最大值。 转移方程:$dp[i][j]=\begin{cases} a[i] a[i+1] a[j],j i=2\\max(dp[i][k]+dp[k][j]+a[i] a[k] a[j]),k∈(i+1,j 1)\end{cases}$ ...
分类:
其他好文 时间:
2020-03-09 13:24:54
阅读次数:
44
Problem Description 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题:有排成一行的n个方格,用红(Red)、粉(Pink)、绿 ...
分类:
其他好文 时间:
2020-03-09 13:19:24
阅读次数:
63
Selenium中web三大切换(二)之iframe窗口及Alert(弹窗)切换 ...
分类:
Web程序 时间:
2020-03-09 00:58:55
阅读次数:
247
1 AcadPoint acadPoint = this.GetAcadDoc.ModelSpace.AddPoint(new double[] { 500,500,0}); 2 3 List<short> DataType = new List<short>(); 4 List<object> D ...
分类:
其他好文 时间:
2020-03-08 17:44:22
阅读次数:
142
题目描述 某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过200岁的老人,而今天是2014年9月6日,所以超过200岁的生日和未出生的生日都是不合理的,应该被过滤掉。 输入描述: 输入在第 ...
分类:
其他好文 时间:
2020-03-08 17:19:09
阅读次数:
62