
期末算法分析课程设计十题
记录一下大二下学期期末算法分析课程设计做题的心路历程
放开这颗白菜让我来
微信公众号“放开这颗白菜让我来”
哥拱的不仅仅是白菜,是寂寞
展开
-
【期末算法课程设计十道题】-【题做完后谈谈这几天的感触,也算这些日子的总结】
大家好,我是被白菜拱的猪。一个热爱学习废寝忘食头悬梁锥刺股,痴迷于girl的潇洒从容淡然coding handsome boy!这几天感触很多,前面写的十道题博客,很潦草不详细,可以说不说给别人看的,而是给自己看的,让自己记录下这一过程。本身只想写写这几天的感触,但是既然动笔了,那就多说点吧。先说说这次课程设计,本来是不打算做的,因为自己太菜,算法这门课一学期没怎么听课,庆幸的是最后考试是开卷,跟同学互动了一下,还算混过去了,败也疫情,成也疫情。总说下学期要好好学习,这句话竟然说了两年,不知不觉大三原创 2020-06-20 12:57:21 · 665 阅读 · 1 评论 -
【期末算法课程设计十道题】-【二分查找】-【8-解方程】
大家好,我是被白菜拱的猪。一个热爱学习废寝忘食头悬梁锥刺股,痴迷于girl的潇洒从容淡然coding handsome boy!第八题这道题还是蛮简单,不说了,直接上代码吧。#include <iostream>#include <iomanip>#include <math.h>using namespace std;double fun(double x,int a,int b){ return x+a*log(x)-b;}int m原创 2020-06-20 12:10:51 · 400 阅读 · 0 评论 -
【期末算法课程设计十道题】-【Bitmasks,Math,Recursion】-【7-求不同位数之和】
大家好,我是被白菜拱的猪。一个热爱学习废寝忘食头悬梁锥刺股,痴迷于girl的潇洒从容淡然coding handsome boy!第七题这道题不太会,参考别人的代码。太厉害了,有些人一大串,有些人三言两语就能解决,这就是算法的魅力。#include<iostream>using namespace std;int main(){ int times; cin >> times; for (int i = 0; i < times; i++) { l原创 2020-06-20 12:08:52 · 328 阅读 · 0 评论 -
【期末算法课程设计十道题】-【最小生成树】-【5-修路计算成本】
大家好,我是被白菜拱的猪。一个热爱学习废寝忘食头悬梁锥刺股,痴迷于girl的潇洒从容淡然coding handsome boy!第五题这题就是单纯的求最小生成树,然后求其权值和。最小生成树可以用kruskal(克鲁斯卡尔)算法或prim(普里姆)算法求出。没什么好说的,代码我也是网上找的,现阶段我还没有独自写出这些代码,哎呀,算法一定要好好学。不过话说,学校是真得穷啊,这个修那个修,想想当时来大学那会,就跟个施工现场似的,出题人也是结合是现实啊哈哈哈。no 代码 you say 个 jb。原创 2020-06-20 12:00:47 · 445 阅读 · 0 评论 -
【期末算法课程设计十道题】-【贪心算法】-【6-活动安排问题】
大家好,我是被白菜拱的猪。一个热爱学习废寝忘食头悬梁锥刺股,痴迷于girl的潇洒从容淡然coding handsome boy!十道题最后一题啦。第六题这道题可以抽象为贪心算法的活动安排问题。我严重怀疑这道题的出题人和第四题修路的那道是同一个人,两道题都表达了对学校穷的不满,学校穷,想把打饭窗口竟可能的减少,但是学生在自己的吃饭时间排队吃不到饭就不开心了呀,所以学校想既能省钱,又能让学生开学,于是出了这么一个问题,没得办法,本来就吃的不好,嗐。聪明的我又网上搜一搜了相关资料,毕竟一学期没有听原创 2020-06-20 01:24:16 · 817 阅读 · 0 评论 -
【期末算法课程设计十道题】-【Floyd最短路径】-【4-修路】
大家好,我是被白菜拱的猪。一个热爱学习废寝忘食头悬梁锥刺股,痴迷于girl的潇洒从容淡然coding handsome boy!第四题意思就是说学校穷,现在所有的路修不了,竟可能修最少的路,保证把所有的地方都能连同,为了校园美观,然后把没修的全都干掉,问最后多少条路干掉。Floyd算法,就是两点假如能找到第三个点,路径比之前的短,那么这两个直连的路就可以干掉了。no 代码 you say 个 jb!**JAVA版**/** * */package com.java.algori原创 2020-06-19 20:33:20 · 601 阅读 · 0 评论 -
【期末算法课程设计十道题】-【DFS】-【3-迷宫求解所有路径 】(为什么JAVA不行C++行???)
大家好,我是被白菜拱的猪。一个热爱学习废寝忘食头悬梁锥刺股,痴迷于girl的潇洒从容淡然coding handsome boy!没想到这一题竟然搞了两天,我真的受不了了!为什么java通不过,c++居然能通过,同样的思路。我跟同学探讨了一下,他用c++写的,我用java写的。不管怎么说菜是原罪啊。日后好好学习算法第三题7-3 Link-Cut-tree(DFS and similar)DescriptionLct prepares to study an Algorithm named原创 2020-06-19 18:38:23 · 650 阅读 · 2 评论 -
【期末算法课程设计十道题】-【数组】-【1-我真是醉了 】
大家好,我是被白菜拱的猪。一个热爱学习废寝忘食头悬梁锥刺股,痴迷于girl的潇洒从容淡然coding handsome boy!Time goes quickly!啊!没想到大二就这么稀里糊涂的过去,由于疫情原因,终究是没有开学,一学期啥也没听的我,最后还要做这个期末算法设计,不做不行啊,这日后可咋整啊,屁都不会,哪家公司要你。只要功夫深,铁杵磨成绣花针。十道算法题,在没有听一节课的情况下,通过自学在查查百度看看能做出多少,在这里记录一下,奥利给!!!我真是醉了,一道题竟然做一下午,是瞧不起我ja原创 2020-06-18 18:44:42 · 733 阅读 · 0 评论 -
【期末算法课程设计十道题】-【栈】-【10-for 3,+,end,end Catch Overflow! 】
大家好,我是被白菜拱的猪。一个热爱学习废寝忘食头悬梁锥刺股,痴迷于girl的潇洒从容淡然coding handsome boy!Time goes quickly!啊!没想到大二就这么稀里糊涂的过去,由于疫情原因,终究是没有开学,一学期啥也没听的我,最后还要做这个期末算法设计,不做不行啊,这日后可咋整啊,屁都不会,哪家公司要你。只要功夫深,铁杵磨成绣花针。十道算法题,在没有听一节课的情况下,通过自学在查查百度看看能做出多少,在这里记录一下,奥利给!!!第十题:DescriptionTim is原创 2020-06-18 12:49:58 · 321 阅读 · 0 评论 -
【期末算法课程设计十道题】-【BFS】-【9-迷宫求解问题】
大家好,我是被白菜拱的猪。一个热爱学习废寝忘食头悬梁锥刺股,痴迷于girl的潇洒从容淡然coding handsome boy!Time goes quickly!啊!没想到大二就这么稀里糊涂的过去,由于疫情原因,终究是没有开学,一学期啥也没听的我,最后还要做这个期末算法设计,不做不行啊,这日后可咋整啊,屁都不会,哪家公司要你。只要功夫深,铁杵磨成绣花针。十道算法题,在没有听一节课的情况下,通过自学在查查百度看看能做出多少,在这里记录一下,奥利给!!!第九题有道题目翻译Behemoth是游戏原创 2020-06-18 01:03:19 · 620 阅读 · 0 评论 -
【期末算法课程设计十道题】-【动态规划】-【2-求数组不相邻元素和最大】有n个目标序列。 每个目标都有自己的得分,但你不能同时击中两个相邻的目标。 你想要得到尽可能多的分数。
大家好,我是被白菜拱的猪。一个热爱学习废寝忘食头悬梁锥刺股,痴迷于girl的潇洒从容淡然coding handsome boy!Time goes quickly!啊!没想到大二就这么稀里糊涂的过去,由于疫情原因,终究是没有开学,一学期啥也没听的我,最后还要做这个期末算法设计,不做不行啊,这日后可咋整啊,屁都不会,哪家公司要你。只要功夫深,铁杵磨成绣花针。十道算法题,在没有听一节课的情况下,通过自学在查查百度看看能做出多少,在这里记录一下,奥利给!!!第二题:DescriptionThere原创 2020-06-17 14:34:26 · 587 阅读 · 2 评论