1-1 2​N​​和N​N​​具有相同的增长速度. (2分) T         F 作者: DS课程组 单位: 浙江大学 1-2 (NlogN)/1000是O(N)的. (1分) T         F 作者: DS课程组 单位: 浙江大学 1-3 N​2​​logN和NlogN​2​​具有相同的增长速度. (2分) T         F 作者: DS课程组 单位: 浙江大学 1-4 算法分析的两个主要方面是时间复杂度和空间复杂度的分析. (1分) T         F 作者: DS课程组

PTA预习题——统计一行文本的单词个数 7-1 统计一行文本的单词个数 (15 分) 本题目要求编写程序统计一行字符中单词的个数.所谓“单词”是指连续不含空格的字符串,各单词之间用空格分隔,空格数可以是多个. 输入格式: 输入给出一行字符. 输出格式: 在一行中输出单词个数. 输入样例: Let's go to room 209. 输出样例: 这道题一开始觉得没什么,后面没看题目条件被坑了下,不过我发现了非常有意思的东西,仔细一看这道题不就是基本DFS的一道裸题嘛..用DFS可以很快很方便的写出

习题2.8 输出全排列 (20分) 请编写程序输出前n个正整数的全排列(n<10),并通过9个测试用例(即n从1到9)观察n逐步增大时程序的运行时间. 输入格式: 输入给出正整数n(<10). 输出格式: 输出1到n的全排列.每种排列占一行,数字间无空格.排列的输出顺序为字典序,即序列a​1,a​2,⋯,an排在序列b​1,b2,⋯,bn之前,如果存在k使得a1=b1,⋯,ak=bk并且 ak+1 < bk+1. 输入样例: 3 输出样例: 123 132 213 231 312 321

习题2.1 简单计算器 (20分) 模拟简单运算器的工作.假设计算器只能进行加减乘除运算,运算数和结果都是整数,四种运算符的优先级相同,按从左到右的顺序计算. 输入格式: 输入在一行中给出一个四则运算算式,没有空格,且至少有一个操作数.遇等号"="说明输入结束. 输出格式: 在一行中输出算式的运算结果,或者如果除法分母为0或有非法运算符,则输出错误信息"ERROR". 输入样例: 1+2*10-10/2= 输出样例: 10 这道题不要求判断运算符的优先级,不用栈就可

一元多项式的乘法与加法运算 https://pintia.cn/problem-sets/434/problems/5865 设计函数分别求两个一元多项式的乘积与和. 时间限制:200 ms 内存限制:64 MB 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数).数字间以空格分隔. 输出格式: 输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数.数字间以空格分隔,但结尾不能有多余空格

本学期<C语言程序设计II>课程安排 理论课时24(1-12周),实验课时8(13周),课程设计课时16(14-15周) 理论课教学内容 附:教学进度表 本学期实验课和课程设计参考教材 <C语言课程设计与游戏开发实践教程>作者:童晶等 出版社:清华大学出版社 作业: 每周课前,和老师们商讨PTA课后习题,并在博客园布置作业,要求学生完成后撰写<编程总结>和<学习总结>,每次作业列明评分标准.每周周日完成本周作业评分. 要求: 1.请参加构建之法助教园地(福州

第一节课 序言 为何学习C语言 打印hello world程序 编译步骤,认识编译器 冯诺依曼体系结构 hello world程序如何在计算机上运行的 第二节课 基本数据类型与表达式 求华氏温度对应的摄氏温度 常量.变量和数据类型 变量名 代表内存中的一个存储单元,用来存放该变量的值 类型名 存储空间大小 算术运算和赋值运算 加减乘除求余,除法和求余的特点 赋值运算的过程(先去存储单元取值,计算,再存入存储单元) 格式化输出函数printf() 打印普通字符 格式化控制说明 实践练习题 第三节课

1.如果 a+b+c=1000,且 a^2+b^2=c^2(a,b,c 为自然数),如何求出所有a.b.c可能的组合? 如上:a+b+c=1000, a平方+b平方=c平方  求出所有abc可能的组合? 思路方法:用枚举法,a,b,c 一个一个试. //枚举法://a=0 ... a=1000;//b=0 ... c=1000;//c=0 ... c=1000;//三个嵌套循环实现 //方法一:三个嵌套循环实现$start = time();echo "方法一:开始运行...\r\n"

6-3 退休日期推算 (10分)   关于日期的结构定义如下: struct DateG{ int yy,mm,dd;}; 编写两个函数,一个计算自公元1年1月1日到指定的日期共经历了多少天.另一个是前一个函数的逆函数:由自公元1年1月1日历经指定的天数后的日期(返回年月日构成的日期). 函数接口定义: DateG days2Date(int x);{//from:{1,1,1} + 100-->{1,4,11} int Days(DateG x);// {2,,4,11} return 465

参考<c和指针>里面运用strtok函数打印空白标记符(如\n,\t)的程序改写而成的代码 在之前我自己写了一个60行的链表版本的统计程序 相比之下这个strtok函数的程序要简洁明了的多 #include <stdio.h> #include <string.h> int main( void ) { int cnt = 0; char *blank = " "; //strtok要求两个参数都是字符串类型 char *token; char c[

SICP 习题 1.14要求计算出过程count-change的增长阶.count-change是书中1.2.2节讲解的用于计算零钱找换方案的过程. 要解答习题1.14,首先你需要理解count-change的工作方式,要理解count-change的工作方式,最好是自己去实现一遍count-change. 为了避免自己直接抄书中的代码,我决定自己实现一遍用来找换人民币的的“count-change”.事实上,我在看完并理解count-change的代码后,当我去实现人民币版的“count-ch

题目链接:https://pta.patest.cn/pta/test/1342/exam/4/question/21732 #include "iostream" #include "algorithm" using namespace std; int father[10001], n; /* 合并思路: 1.要将小子树合并到大子树上 反过来合并 树会退化成单链表 导致查询时间变为线性时间 从而导致超时 2. 可以采用按节点数大小合并 也可以按树高进行归并(树高

首先,需要说明的是搜索算法本质上也是枚举的一种,时间复杂度还是很高的,遇到问题(特别是有水平的比赛上),不要优先使用搜索算法. 这里总结一下DFS算法: 1.从图中某个顶点出发,访问v. 2.找出刚访问过的顶点的第一个未被访问的邻接点,访问该顶点.以该顶点为新顶点,重复此步骤,直到刚访问的顶点没有未被访问过的邻接点为止. 3.返回前一个访问过的且仍有未被访问过的邻接点的顶点,找出该顶点的下一个未被访问的邻接点,访问该顶点. 4,重复2.3,直到图中所有顶点都被访问过,搜索结束. 理解深度优先搜索

写在前面 整个项目都托管在了 Github 上:https://github.com/ikesnowy/Algorithms-4th-Edition-in-Csharp 这一节内容可能会用到的库文件有 Measurement 和 TestCase,同样在 Github 上可以找到. 善用 Ctrl + F 查找题目. 习题&题解 1.4.1 解答 即为证明组合计算公式: C(N, 3) = N! / [(N - 3)! × 3!]= [(N - 2) * (N - 1) * N] / 3!= N

写在前面 整个项目都托管在了 Github 上:https://github.com/ikesnowy/Algorithms-4th-Edition-in-Csharp 善用 Ctrl + F 查找题目. 本节你可能会需要的两个测试数据文件: largeW: http://algs4.cs.princeton.edu/11model/largeW.txt largeT: http://algs4.cs.princeton.edu/11model/largeT.txt 习题 & 题解 练习(1.1

贪心(qwq)习题题解 SCOI 题解 [ SCOI2016 美味 ] 假设已经确定了前i位,那么答案ans一定属于一个区间. 从高位往低位贪心,每次区间查找是否存在使此位答案为1的值. 比如6位数确定了前三位\((101...)_2\),下一位应该是1 那么\(a_i+x_i\)的查找区间为:\([(101100)_2,(101111)_2]\) ,同理如果应该是0则为\([(101000)_2,(101011)_2]\). 注意到有区间\([l,r]\)范围的限制所以用主席树维护即可. [

一.PTA实验作业 本周要求挑3道题目写设计思路.调试过程.设计思路用伪代码描述.题目选做要求: 顺序表选择一题(6-2,6-3,7-1选一题),代码必须用顺序结构抽象数据类型封装 单链表选择一题(6-1不能选) 有序表选择一题 1.题目1:题目名称 顺序表:6-3 jmu-ds- 顺序表删除重复元素(25 分) 单链表:6-3 jmu-ds-链表倒数第m个数(20 分) 有序表:7-1 两个有序链表序列的合并(20 分) 2. 设计思路(伪代码或流程图) 顺序表:6-3 jmu-ds- 顺序表

很高兴能和大家一起共同学习算法导论这本书.笔者将在业余时间把算法导论后面的题解以博文的形式展现出来希望能得到大家的支持谢谢.如果有可能我会做一些教学视频免费的供大家观看. 练习题选自算法导论中文第三版第6页中的练习. 1.1-1 给出现实生活中需要排序的一个例子或者现实生活中需要计算凸壳的一个例子. 这个问题有俩个子问题.我一一解答: (1) 首先是排序,日常需要排序的地方很多,例如今日微博热搜等等这个不用细说了. (2)但是关于第二个问题我需要多写一点. 第一这本书的翻译的地方有误,凸壳在这里

本文索引目录: 一.PTA实验报告题1 : 数字三角形 1.1 实践题目 1.2 问题描述 1.3 算法描述 1.4 算法时间及空间复杂度分析 二.PTA实验报告题2 : 最大子段和 2.1 实践题目 2.2 问题描述 2.3 算法描述 2.4 算法时间及空间复杂度分析 三.PTA实验报告题3 : 编辑距离问题 3.1 实践题目 3.2 问题描述 3.3 算法描述 3.4 算法时间及空间复杂度分析 四.实验心得体会(实践收获及疑惑) 一.PTA实验报告题1 : 数字三角形 1.1 实践题目: 1

本文索引目录: 一.PTA实验报告题1 : 程序存储问题 1.1 实践题目 1.2 问题描述 1.3 算法描述 1.4 算法时间及空间复杂度分析 二.PTA实验报告题2 : 删数问题 2.1 实践题目 2.2 问题描述 2.3 算法描述 2.4 算法时间及空间复杂度分析 三.PTA实验报告题3 : 最优合并问题 3.1 实践题目 3.2 问题描述 3.3 算法描述 3.4 算法时间及空间复杂度分析 四.实验心得体会(实践收获及疑惑) 一.PTA实验报告题1 : 程序存储问题 1.1 实践题目: