IAI

5-2 决策树 信息增益的算法

特征A对训练数据集D的信息增益g(D,A)定义：K：样本标签有K种分类CkC_kCk：样本标签为k的样本数m：样本总数DiD_iDi：样本中第A个特征为：样本中第A个特征为：样本中第A个特征为aia_iai
windmissing·2020-08-21 09:10

贪心算法极速入门

每个活动aia_iai都有一个开始时间sis_isi和结束时间fif_ifi。一旦
天岸马是神马·2020-08-21 09:22

知识补遗：Ubuntu16.04+ROS+Kinetic+Kinect2运行DSO(Direct Sparse Odometry)和iai_kinect2安装要点

从正式开始ubuntu到现在，差不多7天了，犯了很多错，也成长很多，深知一台好电脑和一个好网络何等重要。站在前人的肩膀上：首先：三天的疯狂（六次重做系统，三次系统崩溃）尝试得到的结论：Ubuntu16.04下kinect2的ROS安装其实重点在opencl的SDK！！！其他的步骤都差不多，但是intel的SDK必须要注册账户后过了一天人家发邮件给你链接才能下载。网上没有找到资源，稍后有空我去共享一
orcasdli·2020-08-21 03:17

一个最小生成树的经典扩展问题

有一张nnn个点构成的完全图，每个点有一个非负整数边权aia_iai，两点u,vu,vu,v之间的边权为auxor⁡ava_u\operatorname{xor}a_vauxorav，求图中边权和最小的生成树
changle_cyx·2020-08-21 01:57

集训队作业2018： 青春猪头少年不会梦到兔女郎学姐（多限制容斥）

题意：给定nnn种颜色的球，第iii种颜色的球数量为AiA_iAi个，保证∑i=1nAi≤2∗105\sum_{i=1}^nA_i\le2*10^5∑i=1nAi≤2∗105，对于这所有(∑Ai)!
DZYO·2020-08-21 01:56

【NOIP2015】洛谷2678 跳石头题解（二分+贪心）

题目：luogu2678.题目大意：给定一个长度为nnn的序列aia_iai和a0a_0a0以及an+1a_{n+1}an+1，要求选择一个长度不超过mmm的位置序列pi(1≤pi≤n)p_i(1\leqp_i
hezlik·2020-08-21 00:11

「BJOI 2019」排兵布阵

每名玩家有mmm名士兵，可以向第iii座城堡派遣aia_iai名士兵去争夺这个城堡，总士兵数不超过mmm。
forever_dreams·2020-08-20 23:07

「SNOI 2019」通信

第iii个哨站的频段为aia_iai。
forever_dreams·2020-08-20 23:07

期望与概率洛谷p3802

现在帕琪有7种属性的能量晶体，第i种晶体可以施放出属性为i的魔法，共有aia_iai个。每次施放魔法时，会等概率随机消耗一个现有的能量晶体，然后
邦的轩辕·2020-08-20 23:03

FZOJ194. 「2019冬令营提高组」密文 （最小生成树，trie）

题目描述有一串长度为nnn的密文，密文的每一位都可以用一个非负整数来描述，并且每一位都有一个权值aia_iai。
1035719430·2020-08-20 22:43

JOI 2020 Final 题解

只不过是长的领带显然第kkk长的AAA与BBB匹配是最优的，考虑将A,BA,BA,B排序，当k≤ik\leik≤i时，BiB_iBi与Ai+1A_{i+1}Ai+1匹配，当k>ik>ik>i时，BiB_iBi与AiA_iAi
Entropy Increaser·2020-08-20 22:23

【贪心+堆/模拟费用流增广】BZOJ4946 [NOI2017]蔬菜

一道思路很好的题，因为篇幅太长赶时间，以下多数转自这里【题目】定义了一种蔬菜为：ai,si,ci,xia_i,s_i,c_i,x_iai,si,ci,xi，有nnn种蔬菜意思是蔬菜的价格为aia_iai
Dream_Lolita·2020-08-20 22:18

6782. 2020.08.06【NOI2020】模拟T3 乌拉乌拉

题目给定一个质数ppp以及一个数列aia_iai，求：∑i=1n∑j=1nf(ai,aj)f(aj,ai)mod  p\sum_{i=1}^n\sum_{j=1}^nf(a_i,a_j)f(a_j,a_i
A1847225889·2020-08-20 22:12

CF1316E - Team Building 状态压缩+DP

CF1316E-TeamBuilding题意NNN个人，一个队伍中有KKK个位置，aia_iai为第iii人作为观众的权值si,js_{i,j}si,j为第iii人作为担任队伍的第jjj个位置的权值现在选出
linbinwu123·2020-08-20 04:26

分块9：求区间众数（若存在多个众数，输出值最小的）

为了简化起见，我们把所有的蒲公英看成一个长度为n的序列(a_1,a_2..a_n)(a1,a2..an)，其中a_iai为一个正整数，表示第i棵蒲公英的种类编号。
UnicornXi·2020-08-20 01:34

洛谷p1164小A点菜

餐馆虽低端，但是菜品种类不少，有NN种(N\le100)(N≤100)，第ii种卖a_iai元(a_i\le1000)(ai≤1000)。由于是很低端的餐馆，所以每种菜只有一份。
黑猫警长777·2020-08-19 10:39

codeforces 922E. Birds（分组背包）

题意简述：有n棵树，每只树上有aia_iai只鸟，第iii棵树买一只鸟要花cic_ici的钱，每买一只鸟可以奖励bbb块钱，从一棵树移动到下一棵树可以奖励xxx块钱，最初有www块钱，求买下的鸟的数量的最大值
SC.ldxcaicai·2020-08-19 09:03

百度2017春招笔试题二——回家

注意到点aia_iai的原距离为∣ai−ai−1∣
Uranum·2020-08-19 08:14

开锁（unlock） | 题解

第二行nnn个整数aia_iai，表示第i个盒子中装有可以打开第aia_iai个盒子的锁的钥匙output对于每组数据
隐仞·2020-08-19 08:25

【题解】LuoGu4933：大师

原题传送门其实这道题很简单如果想到把公差设计到状态里面去，难度就急剧下降了令dpi,jdp_{i,j}dpi,j表示以aia_iai结尾，且公差为jjj的等差数列有多少个所以我们花O(nv)O(nv)O
ModestCoder_·2020-08-19 08:19

Codeforces Global Round 9 解题报告

注意到相邻两数计算的方法为ai+1−aia_{i+1}-a_iai+1−ai，那么不难想到我们只要让aia_iai的符
Dodgemin·2020-08-19 07:13

加工生产调度————（贪心）

某个产品i在A，B两车间加工的时间分别为AiA_iAi，BiB_iBi。怎样安排这n个产品的加工顺序，才能使总的加工时间最短。这里所说的加工时间是指：从开始加工第一个产品到最后所有的产品都已在A，B
古城白衣少年i·2020-08-18 09:55

【BZOJ4293】Siano（PA2015）-线段树+二分

测试地址：Siano题目大意：有nnn片草，第iii片草每天长高aia_iai米，mmm次操作，每次操作在第ddd天把所有草高于某个数bbb的部分割掉，求每次割下的草的高度和。
Maxwei_wzj·2020-08-18 07:32

斩获IAI国际广告奖三料大奖，中企高呈打开高端定制数字化营销服务新局面

日前，2019IAI国际创享节暨第19届IAI国际广告奖颁奖盛典在京召开，颁发了多个不同类别的国际广告大奖。
yitianzhiming·2020-08-18 07:03

P1067 多项式输出---java

(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots+a_1x+a_0,a_n\ne0f(x)=an​xn+an−1​xn−1+⋯+a1​x+a0​,an​​=0其中，aixia_ix^iai​xi
不想秃头的程序员啊·2020-08-18 05:06

ROS下Kinect2的驱动安装及简单应用

目录目录Kinect2ROS驱动节点配置libfreenect2iai-kinect2简单运用保存图片保存图片序列点击点云图获取坐标Kinect2相信对这个话题感兴趣的同学，对Kinect2应该也是很熟悉的吧
小贝也沉默·2020-08-18 02:07

牛客练习赛67 D.牛妹爱数列

第二行，输入nnn个数，第i个数表示aia_iai。输出描述
旺 崽·2020-08-18 02:07

牛客练习赛60 A.大吉大利

输入描述:第一行一个整数nnn.第二行nnn个整数aia_iai输出描述:一个整数表示上述求
旺 崽·2020-08-18 02:36

AtCoder Beginner Contest 143 F - Distinct Numbers

然后显而易见地有一个贪心删法：每次取个数最多的数删除举个例子：对于数列1223334444我们建立一个aaa数组，aia_iai记录iii的个数a={0,1,2,3,4}a=\{0,1,2,3,4\}a
MZW_BG·2020-08-18 01:36

ROS：kinect2的安装与使用

libusb3.1.4安装TurboJPEG3.1.5安装OpenGL3.1.6安装OpenCL(IntelGPU)3.1.7安装VAAPI3.1.8安装OpenNI23.1.9编译并测试3.2kinect2节点配置——iai-k
许多洋·2020-08-18 01:37

Ubuntu 16.04 + Kinect 2的环境配置及简单保存图像操作（ROS消息转cv::Mat）

本文环境配置部分主要参考如下链接：https://blog.csdn.net/sunbibei/article/details/51594824文章目录1.环境配置libfreenect2iai-kinect22
SLAM小小白·2020-08-18 01:57

UOJ#418. 【集训队作业2018】三角形（线段树合并）

传送门题解：加入一个数，相当于是先加上Ai=wiA_i=w_iAi=wi，再减去Bi=∑j∈soniwjB_i=\sum_{j\inson_i}w_jBi=∑j∈soniwj，然后代价就是一个操作序列的前缀最大值
DZYO·2020-08-18 01:36

[Atcoder Yahoo Contest 2019]D.Ears(动态规划)

先将题目转换一下:给你一条链,顺次连接着n+1n+1n+1个点，每条边有一个边权AiA_iAi，在有一个人从任意一个起点PPP出发，设他经过第iii条边的次数DiD_iDi，求∑i=1n∣Ai+Di∣\
C20190406Panda_hu·2020-08-18 01:21

Linuxmint18.3安装kinect2驱动时报错...Cannot locate rosdep definition for[...]

DSO教程，在安装kinect2驱动时，执行rosdepinstall-r--from-paths.时出现错误，报错如下：zss@zss-virtual-machine~/catkin_ws/src/iai_kinect2
luanfei3717·2020-08-17 23:51

ROS下订阅topic保存为点云

Kinect用roslaunchopenni_launchopenni.launchdepth_registration:=true来开启，Kinectforwindows2.0目前来看是用iai_kinect
first_adam·2020-08-17 22:41

穿迷宫、搭积木、现场编程 看看孩子们的机器人“大战”

”的机器人跑进了迷宫当中，没有指引、没有帮助，只能自己四处“碰壁”，再自动寻路，十几秒之后，碰得“头破血流”的机器人跌跌撞撞地找到了出口，一个孩子兴奋地欢呼：“这一次最快”……这是在7月14日举行的“iAI
ctrigger·2020-08-17 21:44

[洛谷]P1177 【模板】快速排序

输入格式第11行为一个正整数NN，第22行包含NN个空格隔开的正整数a_iai，为你需要进行排序的数，数据保证了A_iAi不超
小猫咪可馋了·2020-08-17 21:24

【牛客练习赛67：最短路+位运算】E：牛妹游历城市

牛客练习赛67：E题牛妹游历城市【难度】4.5/104.5/104.5/10有点难度吧【题意】一共有nnn个点，每个点有权值aia_iai若ai&aj≠0a_i\&a_j\ne0ai&aj=0,则这两点之间连了一条双向边
溢流眼泪·2020-08-17 18:31

P1181 数列分段Section I

题目描述对于给定的一个长度为NN的正整数数列A_iAi，现要将其分成连续的若干段，并且每段和不超过MM（可以等于MM），问最少能将其分成多少段使得满足要求。
不哭的超人·2020-08-17 16:23

洛谷 P1181数列分段SectionI 【贪心】

题目描述对于给定的一个长度为NN的正整数数列A_iAi，现要将其分成连续的若干段，并且每段和不超过MM（可以等于MM），问最少能将其分成多少段使得满足要求。
weixin_30566063·2020-08-17 15:42

DTOJ 4676. 小w的数列

题意小w有一个长度为nnn的环形数列，即aia_iai与ai+1a_{i+1}ai+1相邻，ana_nan与a1a_1a1相邻。因此，每个数字都有且仅有两个邻居。小w每分钟可以执行两种操作。
sz_165394732·2020-08-17 15:03

[ASC47B]Borderless

用aia_iai表示前缀是否有长度为
OneInDark·2020-08-17 14:20

计蒜之道-2017复赛-腾讯消消乐（状压DP）

游戏一开始，给定一个长度为nn的序列，其中第ii个数为A_iAi。
键盘里的青春·2020-08-17 14:35

【51nod 1614】刷题计划

传送门problem大赛将至，摆在你面前的是nnn道题目，第i(1≤i≤n)i(1≤i≤n)i(1≤i≤n)道题目能提升aia_iai点智力值，代码量为bib_ibi，无聊值为cic_ici，求至少提升
forever_dreams·2020-08-17 12:58

HDU 5719 贪心，脑洞题

Psyche需要将这些谷堆以某种顺序排列，设最终排在第ii位的谷堆是A_iAi。
HAI__嗨I起来·2020-08-17 12:46

洛谷P1181 数列分段Section I

题目描述对于给定的一个长度为NN的正整数数列A_iAi，现要将其分成连续的若干段，并且每段和不超过MM（可以等于MM），问最少能将其分成多少段使得满足要求。
dylxyz·2020-08-17 11:52

智算之道-第一场初赛-题解

智算之道大赛第一场初赛题解A-排队题目描述小A现在站在一个nnn个人的队伍里排队，他们的编号依次为1∼n1\simn1∼n，现在她面前有mmm个窗口，其中第iii个窗口会给出一个数字aia_iai，然后将队伍中所有编号为
CapriceH·2020-08-17 11:02

2019 蓝桥杯省赛 A 组模拟赛（一）计蒜客 A2229

题目链接：https://vjudge.net/problem/%E8%AE%A1%E8%92%9C%E5%AE%A2-A2229某班有nn个同学，每个同学有一个外向程度a_iai。
Charon_HN·2020-08-17 10:33

2020智算之道初赛第一场 - 高校组 A.排队

A.排队题目链接-A.排队解题思路暴力暴力暴力对于每个窗口的aia_iai，我们可以for(intj=a[i];j#defineintlonglong#definelowbit(x)(x&(-x))#defineendl
Fiveneves·2020-08-17 10:42

2018宁夏邀请赛/2019宁夏网络赛 Fight Against Monsters - 贪心

真·百度之星铜牌题，给nnn个怪，每个怪需要打bib_ibi轮才能打死，在没被打死之前，每轮释放aia_iai的伤害。求释放的最小伤害。
Mr_Doublerun·2020-08-17 10:11
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他