- 博客(12)
- 收藏
- 关注
原创 第五章作业总结
1.1 说明“最小重量机器设计问题"的解空间1.2 说明 “最小重量机器设计问题"的解空间树1.3 在遍历解空间树的过程中,每个结点的状态值是什么1.4 如何利用限界函数进行剪枝题目:7-2 最小重量机器设计问题设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j 处购得的部件i的重量,cij是相应的价格。试设计一个算法,给出总价格不超过d的最小重量机器设计。
2024-12-16 21:32:44
760
原创 算法设计与分析第4章作业
贪心法是一种简洁而有效的算法设计策略,它在合适的问题场景下能够发挥出很大的优势,但同时也需要我们对问题有深入的理解和准确的判断,以确保其正确应用,并可以考虑与其他算法结合来解决更广泛的问题。由于我们在第一步删除了 a 而不是按照最优解 S 那样先保留 a,在后续形成的数字中,因为 a > x,删除 a 后在这个位置上形成的数字会更小,那么对于整个剩下的删除操作过程,得到的最终数字必然比最优解 S 得到的最终数字更小。3.直观理解:很多时候,贪心法的贪心策略是基于一种直观的感觉或者对问题的常识性理解。
2024-11-24 09:42:22
452
原创 算法设计与分析第三章作业
题目:7-4 最低通行费用一个商人穿过一个N×N的正方形的网格,去参加一个非常重要的商务活动。他要从网格的左上角进,右下角出。每穿越中间1个小方格,都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时,都需要缴纳一定的费用。这个商人期望在规定时间内用最少费用穿越出去。请问至少需要多少费用?注意:不能对角穿越各个小方格(即,只能向上下左右四个方向移动且不能离开网格)。
2024-11-03 11:00:19
425
原创 类和对象c++作业打卡
通过指针,输出对象数组的数据分数 15作者 杨雪华单位 沈阳师范大学设计一个类,主函数中建立一个对象数组,输入5个学生数据(学号、成绩),用对象指针指向数组首元素,输出5个学生的数据。
2024-09-20 21:51:22
180
原创 类和对象作业2
分数 30作者 赵晨单位 浙江大学最小栈设计并实现一个MinStack类,要求至少含有以下三种方法一、方法:将一个整数进行压栈二、方法:弹出栈顶元素三、方法:输出栈内最小元素。
2024-09-20 21:37:41
538
原创 算法分析和设计 第一章 算法概论心得体会
运算符与下文一起换行。(13) Qt的ui相关的,在ui里的变量也尽量要进行命名,特别是在代码中使用到的,反例:ui->frame,命名时注意添加该界面的标识性字段,尽量使得ui里所有变量名字在整个程序域中不重名,便于在QSS中控制。(2) 除常用方法(如 getXxx/isXxx)等外,不要在条件判断中执行其它复杂的语句,将 复杂逻辑判断的结果赋值给一个有意义的布尔变量名,以提高可读性。我觉得数学是非常重要的,他见证着历史的进程,为科技的进步发展打下了坚实的基础,没有数学的话,人类的进程也没有那么快。
2024-09-11 20:31:30
739
1
原创 #第一篇blog
给自己取名"perseverance"也是为了更好地勉。*不积跬步无以致千里,不积小流无以成江海。*种一棵树最好是十年前,其次是现在。
2023-10-12 00:30:36
77
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人