- 博客(10)
- 收藏
- 关注
原创 qt生成exe文件并运行(详细)
采用QT写完程序之后,生成exe文件,可以在任意一台PC端上运行,详细教程qt如何生成exe文件并且运行成功
2022-12-15 10:06:25 12014 4
原创 PL/0编译程序的扩充
增加处理更多语法成分的功能:一维数组,++,+=,–,-=,*=,/=,,for-to,repeat-util,if-then-else,floor向下取整,ceil向上取整,pow2求二次方,pow3求三次方,float类型,出错展示等。( 1 )关键字的个数norw扩展到 24 ,其中新增已经实现 else , for , repeat , to , until , array, float ,floor,ceil,pow2,pow3;
2022-11-29 20:29:53 1920
转载 PL/0编译器功能扩充
新增扩展功能语句for ;if-then-else; repeat-until;自增自减;+=,-=,*=,/=运算
2022-11-29 20:08:23 2256 1
原创 动态规划多段图和货郎担问题
而这条由结点k到结点1的路径通过V-{1,k}的每个结点各一次。容易看出,如果这条周游路线是最优的,那么这条由k到1的路径必定是通过V-{1,k}中所有结点的由k到1的最短路径,因此最优性原理成立。与分治法类似的是,将原问题分解成若干个子问题,先求解子问题,再从这些子问题的解得到原问题的解。由于动态规划的问题有重叠子问题的特点,为了减少重复计算,对每一个子问题只解一次,将其不同阶段的不同状态保存在一个二维数组中。动态规划方法的基本思想是,把求解的问题分成许多阶段或多个子问题,然后按顺序求解各子问题。
2022-11-26 23:46:34 1439
原创 贪心法求解背包问题
对每一子问题求解,得到子问题的局部最优解;把子问题的解局部最优解合成原来解问题的一个解。采用循环语句,当可以向求解目标前进一步时,就根据局部最优策略,得到一个部分解,缩小问题的范围或规模;贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。
2022-11-26 12:01:26 1378
原创 回溯法求解n皇后问题
由N的平方个方块排成N行N列的正方形,称为N元棋盘,在N元棋盘上放置N个皇后,如果某两个皇后位于N元棋盘的同一行或同一列或同一斜线(斜率为±1)上,则称它们在互相攻击,试设计算法找出使N个皇后互不攻击的所有布局。4.通过本次实验的练习培养学生应用所学知识解决实际问题的能力。(1)用回溯法算法设计方法求解N元皇后问题;1.掌握能用回溯法求解的问题应满足的条件;2.加深对回溯法算法设计方法的理解与应用;(5)分析所设计的算法的时间/空间复杂性。(2)找出N皇后问题的互不攻击的所有解;
2022-11-26 11:54:21 1604
计算机组成原理课程设计复杂模型机设计实现冒泡排序
2023-04-07
汇编语言与接口技术课程设计电子闹钟
2023-02-27
C语言PL/0编译程序的研究与改进(编译原理三级项目)
2022-11-27
PL/0编译程序的研究与改进(编译原理三级项目)
2022-11-27
软件工程面向过程三级项目外卖送餐平台
2022-10-14
最小生成树讨论课报告+代码
2022-10-14
人工智能导论项目报告+人脸口罩识别
2022-10-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人