- 博客(4)
- 收藏
- 关注
RSS订阅原创 222222222222222
if (constraint(t) && bound(t))//constraint(t)和bound(t))分别是当前扩展结点处的约束函数和限界函数。//constraint(t)返回true表示在当前扩展结点处x[1:t]取值满足问题的约束条件，为false表示不满足约束条件，可剪去相应的子树。（2）动态规划算法通常以自底向上的方式解各子问题，贪心算法自顶向下的方式进行，以迭代的方式作出相继的贪心选择，每作一次贪心选择就将所求问题简化为规模更小的子问题。如要查找的变量x正好是数组的第一个元素）
2023-12-28 09:53:03
353
原创 作业二三 实验一二三
n，奇数号圆盘着蓝色，偶数号圆盘着红色，如图所示。规则(4)：在满足移动规则(1)-(3)的前提下，可将圆盘移至 A，B，C 中任一塔座上。在字符串 A 和 B 的所有长度相同的扩展中，有一对距离最小的扩展，该距离称为字符串 A 和 B 的扩展距离。你可以选择一条从塔顶到塔底的路线（每层只能走一个方格，该方格必须为上一层走过方格的相邻方格），并收集路线上所有方格的宝物，如何选择路线，使得最终收集到的宝物价值的和最大。双胞胎均从F的A点出发，向下或向右行走，直到B点，在走过的路上，收集方格中的宝藏。
2023-12-27 21:56:56
451
1
原创 算法复习1
/constraint(t)返回true表示在当前扩展结点处x[1:t]取值满足问题的约束条件，为false表示不满足约束条件，可剪去相应的子树。回溯法的求解目标是找出解空间中满足约束条件的所有解，而分支限界法的求解目标是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。（4）一般情况下用最坏时间复杂度来讨论算法的时间复杂度，因为最坏情况下的时间复杂度是算法在任何输入实例上运行时间的界限，这样就保证了算法的运行时间不会比最坏情况更长。
2023-12-27 21:50:26
376
原创 爬虫学习笔记（一）
通过编写程序，模拟浏览器上网，然后让其去互联网上爬取数据的过程。实际应用、就业在法律中不被禁止，但具有违法风险（1）通用爬虫爬取系统的重要组成分，抓取的是一整张页面数据。（2）聚焦爬虫建立在通用爬虫的基础之上，抓取的是页面中特定的局部内容。（3）增量式爬虫检测网站中数据更新的情况，只会抓取网站中最新更新出来的数据。反爬机制：门户网站可以通过指定乡音的策略或者技术手段，防止爬虫程序进行网站数据的爬取。反反爬策略：爬虫程序可以通过制定相关的策略或者技术手段，破解门户网站中的反爬机制，从而获取门户网站中的数据。(
2022-12-14 10:48:29
448
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人