会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
余嘉韵
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2019年12月24日
算法第五章作业
摘要: 1.你对回溯法的理解 思考起来较简单,优化过的穷举法 但比较消耗时间和空间 2.请说明“子集和”问题的解空间结构和约束函数 解空间结构是子集数,有两个约束函数。 3.请说明在本章学习过程中遇到的问题及结对编程的情况 在完成特殊的解空间树时有些困难,以及不理解时间复杂度。
阅读全文
posted @ 2019-12-24 17:21 一百条小鱼千
阅读(89)
评论(0)
推荐(0)
编辑
2019年11月21日
算法第四章作业
摘要: 1.你对贪心算法的理解 以迭代的方式自上而下做出选择判断得到局部最优解,最终可以得到最优解。但需要注意一些情况下,就算每步都是最优解最终的全局解也不一定是最优解而是与之类似的近似解。 选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。 2.请说明汽车加油问题的
阅读全文
posted @ 2019-11-21 20:28 一百条小鱼千
阅读(101)
评论(0)
推荐(0)
编辑
2019年11月13日
第四章实践报告
摘要: 1. 实践题目 4-3 最优合并问题 2.问题描述 给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较。试设 计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少。 为了进行比较
阅读全文
posted @ 2019-11-13 16:40 一百条小鱼千
阅读(104)
评论(0)
推荐(0)
编辑
2019年11月2日
算法第三章作业
摘要: 1. 你对动态规划算法的理解 动态规划的实质是分治思想和解决冗余,他与贪心和分治法类似,它们都将问题分为更小的类似的子问题。但贪心算法可能不能得到全局最优解,动态规划可以处理不具有贪心实质的问题。 2. 分别列出编程题1、2的递归方程 (1. f[i] = max{ f[k] | a[k] < a[
阅读全文
posted @ 2019-11-02 23:24 一百条小鱼千
阅读(85)
评论(0)
推荐(0)
编辑
2019年10月21日
算法第三章上机实践报告
摘要: 算法第三章上机实践报告 (一)实践题目:数字三角形 (二)问题描述: 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。 (三)算法描述: #include <iostream> #in
阅读全文
posted @ 2019-10-21 20:54 一百条小鱼千
阅读(86)
评论(0)
推荐(0)
编辑
2019年10月11日
第二章作业
摘要: 1. 分治法的思想就是把一个较难解决的大问题,分成若干个一样的容易解决的小问题,逐个击破。因为需要若干个相同的子问题(最优子结构),似乎分治法很容易和递归联系起来。 体会,能想出这样解决问题的方法很厉害,可能是把生活中常说的将一个大问题化解为几个小问题,或者说这句话来自分治法呢(笑)。 2. 我跟我
阅读全文
posted @ 2019-10-11 21:13 一百条小鱼千
阅读(69)
评论(0)
推荐(0)
编辑
2019年9月23日
算法第二章上机报告
摘要: 一、实践题目 设a[0:n-1]是已排好序的数组,请改写二分搜索算法,使得当x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时,i和j相同,均为x在数组中的位置。 输入格式: 输入有两行: 第一行是n值和x值; 第二行是n个不相同的整数组成的非降序序列,每个整数
阅读全文
posted @ 2019-09-23 22:28 一百条小鱼千
阅读(124)
评论(0)
推荐(0)
编辑
2019年9月1日
算法第一章作业
摘要: 一、基本准备工作 1、设计工程目录结构 (1)基本原则: 【1】工程本身的文件、项目编译生成的中间文件放一个文件夹; 【2】最终生成的目标文件单独放一个文件夹; 【3】如果有工程依赖的库文件等单独放一个文件夹; 【4】用户代码文件放单独一个文件夹,或者将头文件和源文件单独分开放置; 【5】用户代码文
阅读全文
posted @ 2019-09-01 17:08 一百条小鱼千
阅读(116)
评论(0)
推荐(0)
编辑
2018年12月19日
谈谈你对本次2018级ACM新手赛的体会
摘要: 第一次参加这类比赛,挺有趣的,在现场磨了四个小时也没有全写出来,收获还是挺大的,至少意识到自己是能做到这些的(笑 今后也会多多努力
阅读全文
posted @ 2018-12-19 23:19 一百条小鱼千
阅读(102)
评论(0)
推荐(0)
编辑
公告