摘要:泰坦尼克号幸存预测 是本小白接触的第一个Kaggle入门比赛,主要参考了以下两篇教程: 1. https://www.cnblogs.com/star zhao/p/9801196.html 2. https://zhuanlan.zhihu.com/p/30538352 本模型在Leaderboa 阅读全文
posted @ 2019-08-19 21:56 AdamDing 阅读 (92) 评论 (0) 编辑
摘要:这是一道贪心题,贪心的策略是将大臣们按左右手金币的乘积升序排列,具体证明过程可以参见洛谷大佬的题解,这里就不再赘述了。 因为本菜鸡之前没有接触过高精度运算,对C++的运算符重载也不太熟练,所以正好借此机会记录一下用到的高精度模版。模版框架参考于:https://blog.csdn.net/Wall_ 阅读全文
posted @ 2019-08-19 11:31 AdamDing 阅读 (15) 评论 (0) 编辑
摘要:这道题用传统快排(如下所示)的结果就是最后三个点TLE: cpp void swap(int &a, int &b) { int tmp = a; a = b; b = tmp; } void quickSort(int a[], int left, int right) { if (left = 阅读全文
posted @ 2019-08-19 11:27 AdamDing 阅读 (23) 评论 (0) 编辑
摘要:这道题的关键在于如何列出所有的选数组合,那么自然想到递归。我们将n个数存入数组num[]中,选数过程可以看作是从下标0~n 1中选择不重复的k个填满k个空位。函数dfs()中sum记录当前已选数的累加和,left记录当前剩余空位数,p指出当前空位可以从num[]中哪一位下标开始选。由于组合是无序的, 阅读全文
posted @ 2019-08-19 11:21 AdamDing 阅读 (31) 评论 (0) 编辑