摘要:线性回归 线性模型: \(y = \boldsymbol{w}^T \boldsymbol{x} + b \tag{1}\) 数据集:\(D = \{(\boldsymbol{x}_1, y_1), (\boldsymbol{x}_2, y_2), ... , (\boldsymbol{x}_m, 阅读全文
posted @ 2020-06-21 20:33 wuli涛涛 阅读(34) 评论(0) 推荐(0) 编辑
摘要:比赛链接: "kick start Round A 2020" A. Allocation "题目链接" 题意 给出 $N$ 栋房子的价格,第 $i$ 栋房子的价格为 $A_i$,你有 $B$ 美元,问最多可以买多少栋房子? 思路 典型的贪心问题,将所有的房子按价格从低到高排序后选取即可。 代码 c 阅读全文
posted @ 2020-03-24 21:51 wuli涛涛 阅读(99) 评论(1) 推荐(0) 编辑
摘要:bitset 一般代替 bool 数组使用,常用于优化空间,因为 bitset 中一个元素只占 1 bit。 bitset 的大小在定义使就需要确定。如果想要不定长的 bitset,就需要使用 vector。 bitset 的定义: bitset 可以直接使用 cin 和 cout 输入输出 bit 阅读全文
posted @ 2019-11-23 22:08 wuli涛涛 阅读(140) 评论(0) 推荐(0) 编辑
摘要:题目链接: "1121 Damn Single (25 分)" "Damn Single (单身狗)" is the Chinese nickname for someone who is being single. You are supposed to find those who are al 阅读全文
posted @ 2019-11-22 23:33 wuli涛涛 阅读(46) 评论(0) 推荐(0) 编辑
摘要:题目链接: "HDU 1269" Problem Description 为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N 输入包含多组数据,输入的第一行有两个数:N和M,接下来的M行每行有两个数a和b,表示了一条通道可以从A房间来到B房间。文件最后以两个0结束。 Output 阅读全文
posted @ 2019-11-21 22:25 wuli涛涛 阅读(47) 评论(0) 推荐(0) 编辑
摘要:题目链接: "1154 Vertex Coloring" A proper vertex coloring is a labeling of the graph's vertices with colors such that no two vertices sharing the same edg 阅读全文
posted @ 2019-11-20 22:29 wuli涛涛 阅读(68) 评论(0) 推荐(0) 编辑
摘要:题目链接: "1155 Heap Paths (30 分)" In computer science, a heap is a specialized tree based data structure that satisfies the heap property: if P is a pare 阅读全文
posted @ 2019-11-19 21:10 wuli涛涛 阅读(44) 评论(0) 推荐(0) 编辑
摘要:题目链接: "HDU 2063" Problem Description RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把 阅读全文
posted @ 2019-11-18 20:48 wuli涛涛 阅读(33) 评论(0) 推荐(0) 编辑
摘要:题目链接: "HDU 2512" Problem Description 因为长期钻研算法, 无暇顾及个人问题,BUAA ACM/ICPC 训练小组的帅哥们大部分都是单身。某天,他们在机房商量一个绝妙的计划"一卡通大冒险"。这个计划是由wf最先提出来的,计划的内容是,把自己的联系方式写在校园一卡通的 阅读全文
posted @ 2019-11-17 23:10 wuli涛涛 阅读(48) 评论(0) 推荐(0) 编辑
摘要:题目链接: "1067 Sort with Swap(0, i) (25 分)" 题意 给定长度为 $n$ 的排列,如果每次只能把某个数和第 $0$ 个数交换,那么要使排列是升序的最少需要交换几次。 思路 贪心 由于是排列,所以排序后第 $i$ 个位置上的数就是 $i$。所以当 $a[0] \neq 阅读全文
posted @ 2019-11-16 23:33 wuli涛涛 阅读(65) 评论(0) 推荐(0) 编辑