P2831 愤怒的小鸟 神仙状压dp 首先解一个非常休闲的二元一次方程组 接下来对于每两只鸟，我们计算出它们构成的二次函数（需判断合不合法） 接下来 记录函数上有几个点 然后开始愉快地dp 代码: #include<bits/stdc++.h> using namespace std; typede ...
分类：
其他好文 时间：
2019-11-09 23:53:36
阅读次数：
101
1 leetcode50 计算 x 的 n 次幂函数。 实现 pow(x, n) ，即计算 x 的 n 次幂函数。 (1)调用库函数 (2)暴力o(N) (3)分治 xxxxxx.......x 采用两端夹,如果是偶数 y=x的二分之n次方 result=y*y。如果是奇数，x的二分之n次方，res ...
分类：
其他好文 时间：
2019-11-09 23:28:00
阅读次数：
107
P2312 解方程 其实这道题就是求一个1元n次方程在区间[1, m]上的整数解。 我们枚举[1, m]上的所有整数，带进多项式中看看结果是不是0即可。 这里有一个技巧就是秦九韶算法，请读者自行查看学习。 时间复杂度O(n*m)。 然后你应该可以拿30分。 我们发现这些数都太大了，要开高精度。然后你 ...
分类：
其他好文 时间：
2019-11-09 17:14:08
阅读次数：
70
题面 一序列$a$, 对于每一个$i$均有$a_i$有$p_i$的几率为1, 否则为$0$ 求: $a$中极长全$1$子序列长度三次方 之和 的期望 前置知识 1. 基本期望(期望的概念总得会吧... 2. 脑子 解法 可以设$f(x)$表示 操作是否成功序列 (以下简称序列$a$)前$x$位 以$ ...
分类：
其他好文 时间：
2019-11-07 20:51:03
阅读次数：
104
1170：计算2的N次方 【题目描述】 任意给定一个正整数N(N≤100)，计算2的n次方的值。 【输入】 输入一个正整数N。 【输出】 输出2的N次方的值。 【输入样例】 5 ...
分类：
其他好文 时间：
2019-11-04 11:53:23
阅读次数：
150
R制转换成十进制 &nmsp;使用按权展开方法，具体操作方法为：将R进制的每一位数值用R的k次方表示，即幂的底数是R，指数是K,K与该位和小数点之间的距离有关。当该位位于小数点的左边，K值是该位和小数点之间数码的个数，而当该位位于小数点的右边，K值是负值，其绝对值是该位和小数点之间的数码的个数+1。 ...
分类：
其他好文 时间：
2019-11-03 22:18:35
阅读次数：
121
一、解决的问题 这篇文章研究了如何平衡探索（exploration）和利用（exploitation）使得多智能体能够在有限次重复尝试中尽快找到收益最大化的joint action，即解决了多智能体系统中的探索-利用困境。 学习环境：Multi-Agent Multi-Armed Bandits，多 ...
分类：
其他好文 时间：
2019-11-03 20:35:52
阅读次数：
100
学号 2019 2020 20182318 《数据结构与面向对象程序设计》第7周学习总结 教材学习内容总结 十二章在讲编程中的时间复杂度的概念，时间复杂度越低，程序运行效率越高。时间复杂度的计算可通过寻找运行次数最多的程序，计算他的运行次数，取n的最高次方的极数，即为程序的时间复杂度。 栈可以理解为 ...
分类：
其他好文 时间：
2019-11-03 20:10:10
阅读次数：
68
学号 2019 2020 1 《数据结构与面向对象程序设计》第七周学习总结 教材学习内容总结 十二章在讲编程中的时间复杂度的概念，时间复杂度越低，程序运行效率越高。时间复杂度的计算可通过寻找运行次数最多的程序，计算他的运行次数，取n的最高次方的极数，即为程序的时间复杂度。 栈可以理解为一类数据的集合 ...
分类：
其他好文 时间：
2019-11-02 11:33:09
阅读次数：
75
很多同学在平时练习GRE数学题的过程中经常会碰到考察指数个位数规律的题目。 很多同学也能熟练地运用，比如能随口说出3的n次方的规律是3971，8的n次方的规律是8426等等。但是！在考试中还是有一些题目会让熟悉这个规律的同学做错题目，这类题目就是看似是在考察个位数规律，实际上并不是。 接下来，我会用 ...
分类：
其他好文 时间：
2019-11-01 14:33:07
阅读次数：
163
