会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
派pai
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2019年12月19日
第五章算法作业
摘要: 第五章算法作业 你对回溯算法的理解 请说明“子集和”问题的解空间结构和约束函数 请说明在本章学习过程中遇到的问题及结对编程的情况 1. 回溯算法:是一种按照深度优先的顺序,穷举所有可能性的算法,又称为试探法,可以随时判断当前状态是否符合问题的条件。一旦不符合条件,那么就退回到上一个状态,省去了继续往
阅读全文
posted @ 2019-12-19 20:50 派pai
阅读(96)
评论(0)
推荐(0)
编辑
2019年11月18日
算法第四章上机实践作业
摘要: 一实践题目 二问题描述 将程序尽可能多的存放在长度为L的磁带上 三算法描述 贪心算法:从最短的程序开始由小到大存放 证明:设程序1长度为l1,程序2长度为l2,若l1>l2,若最优解包含l1不包含l2,则用l2替换l1仍是最优解。 四算法时间及空间复杂度分析 空间复杂度为o(n),用了a[n]数组存
阅读全文
posted @ 2019-11-18 17:06 派pai
阅读(75)
评论(0)
推荐(0)
编辑
2019年11月5日
算法第三章作业
摘要: 1. 你对动态规划算法的理解(2分) 动态规划是把一个问题拆解成一堆子问题,但不同于分治法,这些子问题间通常会有重叠子问题,每算完一个子问题可以将其储存在另一个二维数组里。再递归方程求解下一个有重叠的子问题,不断的递归求解,这样可以减少重复的计算。 2. 分别列出编程题1、2的递归方程(2分) 1、
阅读全文
posted @ 2019-11-05 07:56 派pai
阅读(71)
评论(0)
推荐(0)
编辑
2019年10月21日
算法第三章上机实践报告
摘要: 1、实践题目 7-1数字三角形 2、问题描述 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。 3、算法描述 定义一个二位数组a[ ][ ]用来存放三角形各行各列的数字,再定义一个数组
阅读全文
posted @ 2019-10-21 08:03 派pai
阅读(116)
评论(0)
推荐(0)
编辑
2019年10月15日
算法第二章作业
摘要: (1)二分搜索 (2)Strassen矩阵乘法 (3)棋盘覆盖 (4)合并排序 (5)快速排序
阅读全文
posted @ 2019-10-15 23:40 派pai
阅读(104)
评论(0)
推荐(0)
编辑
2019年9月23日
第二章实践报告作业
摘要: 1、 实践题目: 二分查找 2、 问题描述: 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 输入格式: 输入共三行: 第一行是n值; 第二行是n个整数; 第三行是x值。 输出
阅读全文
posted @ 2019-09-23 22:21 派pai
阅读(151)
评论(0)
推荐(0)
编辑
2019年9月8日
算法第一次作业
摘要: 空格规范 https://blog.csdn.net/Dr_Haven/article/details/81869192 数学之美这本书本书介绍了Google产品中涉及的自然语言处理、统计语言模型、中文分词、信息度量、拼音输入法、搜索引擎、网页排名、密码学等内容背后的数学原理。我们看到了数学的算法在
阅读全文
posted @ 2019-09-08 12:51 派pai
阅读(84)
评论(0)
推荐(0)
编辑
2019年5月4日
C/C++字符串使用整理
摘要: 使用string数据类型,需要引入头文件 #include<string> 1.string类型的声明: string s; 2.string类型的初始化: string s="abcd"; 或者 string s="a b cd"; 这两种分别是不带空格和带空格的初始化,是都可以的。 3.stri
阅读全文
posted @ 2019-05-04 20:12 派pai
阅读(161)
评论(0)
推荐(0)
编辑
2018年12月8日
第二次博客作业
摘要: A1:薄弱的知识点: 1函数的递归调用 每次做一些机械循环的题目知道可以用函数的递归调用就是不会用,不知道怎么写,知道意思打不出来。 2字符串数组 感觉写的乱七八糟的 3指针与数组,指针与字符串 指针指向了地址,带上*符号 被引用的带上& 这些符号乱乱的 还有带上符号的代表各种意思 目前还有待记忆理
阅读全文
posted @ 2018-12-08 21:32 派pai
阅读(96)
评论(0)
推荐(0)
编辑
2018年10月7日
从C渣渣到C++
摘要: A1:没上c++课程以前我认为编程是非常牛逼的一件事情,我觉得特别烧脑特别需要智商,我刚开始还不了解编程,我认为编程就是写一大串的代码让计算机执行,程序员需要不停的敲代码。我对我未来的编程能力评估是达到能用自定义(自己的方式/代码)来编写一系列的软件,游戏。还有能够弄出各式防火墙,能编程出破译密码的
阅读全文
posted @ 2018-10-07 15:05 派pai
阅读(301)
评论(0)
推荐(0)
编辑