- 博客(5)
- 收藏
- 关注
原创 人工智能历史与发展
人工智能又被称为机器智能,是一种综合计算机科学、统计学、语言学等多种学科,使机器模仿、展现人类智能的 技术。说到人工智能我们不得不提到图灵测试,那么什么是图灵测试呢?计算机科学家 艾伦·图灵 在 1950 年发表了一篇论文,文中提出了一项思想实验:我们委托一名人类测试员,使用测试对象能够理解的语言,分别和身处密室中的一台机器、一名人类自由地进行对话。假如经过若干轮对话后,测试员依然无法分辨出谁是机器、谁是人类,则说明该机器通过测试,是具有智能的。人工智能的定义可以分为两部分,即“人工”和“智能”。
2024-01-03 21:41:49 896
原创 【动态规划常用解题思路】———— 3 前缀和最大值
那么,确定dp数组表示的意思后,就可以开始找递推的边界了,你想一想,以a[1]为结尾的前缀和最大值就是a[1],所以dp[1] = a[1];确定了边界就可以开始推断状态转移方程了,如何从dp[i-1 ~ 2]中推断出dp[i]呢,(读者可以先想一下)其实没有那么复杂,从上面可以推断出(题目中数据可能是负数)dp[i] = max(dp[i-1],a[i]+dp[i-1]);即:给出长度为n的数列a[i],求出对于所有1<=i<=n,max(a[1],a[2],...,a[i])的和。
2023-11-26 21:56:48 510
原创 【动态规划常用解题思路】2 —— 最长公共子序列
题目描述给出1-n的两个排列P1和P2,求它们的最长公共子序列。输入第一行是一个数n;(n是5~1000之间的整数)接下来两行,每行为n个数,为自然数1-n的一个排列(1-n的排列每行的数据都是1-n之间的数,但顺序可能不同,比如1-5的排列可以是:1 2 3 4 5,也可以是2 5 4 3 1)。输出一个整数,即最长公共子序列的长度。样例。
2023-11-26 09:05:13 527 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人