- 博客(7)
- 收藏
- 关注
RSS订阅原创 Mac环境下import LightGBM 报错
今天尝试在Jupyter notebook中调用LightGBM，pip安装无异常，随后调用时发现报错百度后发现缺少libomp库，于是又安装提示安装成功后，再次import LightGBM，发现错误仍未解决。
2023-07-22 01:25:03
578
原创 洛谷P1020 导弹拦截——二分优化LIS问题
洛谷P1020 导弹拦截——二分优化LIS问题对于求最长上升子序列问题，朴素算法的时间复杂度为O(n2)O(n^2)O(n2)，数据范围在10510^5105以上时会超时。以P1020 [NOIP1999 普及组] 导弹拦截为例，对于第一问求最长不下降子序列及第二问求最长上升子序列，可以采用二分的方法将时间复杂度降为O(nlogn)O(nlogn)O(nlogn)，具体操作如下对于dp数组，我们在dp[i]dp[i]dp[i]中存放长度为iii的上升子序列的尾元素。例如dp[3]dp[3]dp[3
2021-07-28 23:11:58
249
原创 E: 数列计算III
E: 数列计算III时间限制: 1 Sec 内存限制: 128 MB题目描述有一组序列的数是：1、2、9、33、126、477，……，请同学们认真观察数值的规律。现要求：指定项数为任意的N项，计算：1）第N项的数据；2）输出前N项数据的和。输入只有一行，包含1个整数N(其中3<=N<=15)为这个序列的项数。输出共有二行:第一行为这个序列第N项的数据；第二行为这个序列前N项的数据和。样例输入6样例输出477648解题思路找规律：a3=(a1+a2)*
2021-01-13 20:23:55
1489
原创 D: 小李打怪兽I
D: 小李打怪兽I时间限制: 1 Sec 内存限制: 128 MB题目描述小李对故乡的思念全部化作了对雾霾天气的怨念，这引起了掌控雾霾的邪神的极大不满，邪神派去了一只小怪兽去对付小李，由于这只怪兽拥有极高的IQ，它觉得直接消灭小李太没有难度了，它决定要和小李在智力水平上一较高下。我们可否帮助小李来战胜强大的怪兽呢？问题是这样的：给定一堆正整数，要求你分成两堆，两堆数的和分别为S1和S2，谁分的方案使得S1S1-S2S2的结果小（规定S1>=S2），谁就将获得胜利。注：S2可以等于0。输入
2021-01-13 20:15:08
583
原创 C: 小李发奖金
C: 小李发奖金时间限制: 1 Sec 内存限制: 128 MB题目描述当然打台球只是小李的休闲娱乐活动，对待他的本职工作，他还是非常兢兢业业的。但是小李的老板是个周扒皮，每次都想克扣小李的工资和奖金，甚至制定出非常奇葩的规则。又到了每年发年终奖的时候了，今年老板的规则是这样的：给你n个数，每次你可以对任意一个数加1，直到所有的数都不相等为止，每加一次都要花费一定数额的费用。为了小李的幸福生活，聪明的你可否帮助小李，让他尽量少扣钱。输入第一行n（1<=n<=30000），表示共有n
2021-01-13 19:49:22
1356
原创 A: 小李数星星
A: 小李数星星时间限制: 1 Sec 内存限制: 128 MB题目描述小李在农村长大，那时候大家喜欢晚饭过后在院子里纳凉，听不懂大人在说什么的小李喜欢抬头看天空，尤其是夏天的夜晚，天上的星星又多又亮。长大后小李进城打工，每当想家的时他还是喜欢抬头看看天，寻找另一边故乡的记忆。可是大城市里空气质量太差了，雾霾天气横行，天上能看到的星星也越来越少了。小李每次用一个正方形去覆盖自己所能看到的星星，随着日子的推移，这个正方形越来越小了，悲伤的小李希望你能告诉他这个正方形的面积。为了让问题变得简单，小
2021-01-13 19:02:59
1568
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人