小数据作为解题关键：

天津赛区网络赛的两道题目

1：http://acm.hdu.edu.cn/showproblem.php?pid=4282

题意：

给你一个K (0 < K < 2^31) ，求正整数X,Y,Z满足 X^Z + Y^Z + XYZ = K，有多少组。(X < Y, Z > 1）
思路：

如果暴力枚举的话，肯定会超时。这里关键是31.因为1<=X <　Y 所以Y>=2所以Z<31;对于X他最大肯定小于5000（因为50000^2 > 2^31）

所以我们只要枚举x和z然后在区间[x + 1,5000]二分查找即可O（50000*31*log（50000））

2：http://acm.hdu.edu.cn/showproblem.php?pid=4284

题意：

PP要在A城市旅游，A城市有n个地点，给出m条路，及其花费，他从中选出H个城市必须去。由于资金的限制，有时他必须通过花掉d的金钱取得打工证书，然后打工挣取c的金钱以保证他能够走完这H个城市。对已属于H的城市i他可以选择只访问不打工，也可以选择打工挣钱。

思路：

N (N <= 100) M (M <= 5000)

暴力的肯定会超时，我们通过floyd将这H个点与点1重现建边，这个就形成了一个只包含1和H个点的图，这样就形成了16个点的图。然后就是如何求一个路线从1经过这H个点后再到达1的路线了。才开始暴力DFS的话是O(15！)没想出好办法就写了，结果tle不过赛后看着好像有DFS过得，可能我写的太搓了。正确解法是状态压缩。

dp[i][j]表示以j结尾的i路线到达j节点是的金钱量当然我们贪心的选取剩余金钱量最大的路线了。dp[now][k] = max(dp[now][k],dp[i][j] - mp[u][v] - p[k].d + p[k].c)添加k到j的边。

小数据作为解题关键：相关推荐

「人物特写」清华大学邓志东：“特征提取+推理”的小数据学习才是AI崛起的关键...
人类是可以进行推理的,只需要从小数据.小样本中学习,然后用特征+推理的方法就可以进行可靠的判别,这就是人类举一反三的能力. 邓志东清华大学计算机系教授,博士生导师 2017年7月,北京,清华大学. ...
漆远：小数据学习和模型压缩存挑战，场景成为 AI 技术发展关键
"蚂蚁金服是一家技术驱动的公司,我们做的事情,是使 AI 技术成为普惠金融的支点."蚂蚁金服副总裁.首席科学家漆远博士,在有中国" AI 春节"之称的新智元20 ...
美智库最新报告：小数据人工智能潜力不可估量
来源:专知本文附链接,建议阅读5分钟研究人员从四个方面说明了"小数据"方法的重要性. 传统观点认为,大量数据支撑起了尖端人工智能的发展,大数据也一直被奉为打造成功机器学习项目的 ...
北大教授吴玺宏：从发声到语言，具身物理模型让NLP回到小数据时代
作者 | 吴彤编辑 | 青暮让机器理解人类的语言是我们长期以来的梦想,经过几十年的发展,语言与智能技术发展到了什么程度?如何评价语言理解的智能水平?离强人工智能还有多远距离?未来的技术发展趋势如何 ...
小数据，大前景！美国智库最新报告：长期被忽略的小数据人工智能潜力不可估量...
编译:莓酊编辑:青暮 2021年9月,美国网络安全和新兴技术局(Center for Security and Emerging Technology,简称CSET)发布了研究报告<小数据人工 ...
Python中的驻留机制：小数据池和代码块
Python 中的驻留机制主要有两个:小数据池和代码块.驻留机制并不是学习 Python 过程中特别重要的概念,我们学习小数据池的目的主要有两个方面: 1.解决日后写代码过程中可能出现的疑惑.在后期开 ...
如何应对“吴恩达：人工智能落地最重要的挑战之一是小数据”的困境？
这是傅一平的第302篇原创作者:傅一平个人微信:fuyipingmnb 众所周知,在数据量非常小的时候,深度学习的复杂网络无法取得很好的效果,辩证的讲,数据不是一种无限的资源,而人工智能所需的数据 ...
模型标签数据神经网络_大型神经网络和小数据的模型选择
模型标签数据神经网络 The title statement is certainly a bold claim, and I suspect many of you are shaking yo ...
c语言一些算法解题技巧,c语言常见小算法的解题思路.doc
c语言常见小算法的解题思路判定某一年是否是闰年闰年时间:四年一闰,百年不闰,四百年再闰.,其中大写字母转小写字母大写字母+32 ＝小写字母 A ＝ 65 a ＝ 97 输入一个华氏温度,要求 ...

小数据作为解题关键：

小数据作为解题关键：相关推荐

最新文章

热门文章