算法课作业
本专栏只为了记录算法课作业的副本。具体看前记。
BCadillac
这个作者很懒,什么都没留下…
展开
-
算法课作业目录
目录算法课作业——分治法算法课作业——归纳技术算法课作业——动态规划算法课作业——贪心法算法课作业——图的遍历算法课作业——回溯法备注本人是华南师大的学生,这是本人算法课的作业帖。此帖一是为了在云端保存我的作业,二也是希望能给不知道怎么解题的陌生人一点帮助(毕竟自己曾经也有过查题的经历)。所有代码尽量通过命名方式和注释使代码更易读懂,这也是我写代码的风格。如果遇到学弟学妹读到此帖,希望学弟学妹能在我的基础上更加完善,至少应该学会代码背后的算法思想。老师也在上课时说过了,有人已将作业题原创 2020-07-05 14:16:44 · 431 阅读 · 0 评论 -
算法课作业——图的遍历
目录6-1 Strongly Connected Components (25分)题目描述代码实现7-1 地下迷宫探索 (20分)题目描述代码实现7-2 六度空间 (20分)题目描述代码实现7-3 社交网络图中结点的“重要性”计算 (25分)题目描述代码实现6-1 Strongly Connected Components (25分)题目描述Write a program to find the strongly connected components in a digraph.Format of原创 2020-07-05 13:57:20 · 433 阅读 · 0 评论 -
算法课作业——归纳技术
2-1 输出全排列 (20分)请编写程序输出前n个正整数的全排列(n<10),并通过9个测试用例(即n从1到9)观察n逐步增大时程序的运行时间。输入格式:输入给出正整数n(<10)。输出格式:输出1到n的全排列。每种排列占一行,数字间无空格。排列的输出顺序为字典序,即序列a1,a2,⋯,an排在序列b1,b2,…,bn之前,如果存在k使得a1=b1,…ak=bk,并且ak+1<bk+1.输入样例:3输出样例:123132213231312321代码#i原创 2020-07-05 13:46:00 · 377 阅读 · 0 评论 -
算法课作业——分治法
目录2-1 Quick Power (10分)题目描述代码实现3-1 排序 (40分)3-2 找第k小的数 (20分)题目描述代码实现3-3 两个有序序列的中位数 (20分)题目描述代码实现2-1 Quick Power (10分)题目描述The function Power calculates the exponential function Nk . But since the exponential function grows rapidly, you are supposed to原创 2020-07-05 13:41:31 · 856 阅读 · 1 评论 -
算法课作业——贪心法
目录2-1 旅游规划 (25分)题目描述代码实现2-2 直捣黄龙 (30分)题目描述代码实现2-3 最小生成树的唯一性 (35分)题目描述代码实现2-1 旅游规划 (25分)题目描述有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。输入格式:输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺原创 2020-07-05 13:30:26 · 510 阅读 · 0 评论 -
算法课作业——动态规划
2-1 两个字符串的所有最长公共子序列 (20分)题目描述求两个字符串的所有最长公共子序列。输入格式:输入长度≤100的两个字符串。输出格式:输出两个字符串的所有最长公共子序列,若最长公共子序列多于1个,则将所有子序列按字典序从小到大排序后输出。输入样例1:ABCBDABBDCABA输出样例1:BCABBCBABDAB输入样例2:ABACDEFPGHIK输出样例2:NO代码实现#include<bits/stdc++.h>using namespace原创 2020-07-05 11:01:27 · 1869 阅读 · 1 评论 -
算法课作业——回溯法
7-1 图k-着色问题 (20分)图k-着色问题是一个著名的NP完全问题。给定无向图G=(V,E)和正整数k,问可否用k种颜色为V中的每个结点分配一种颜色,使得不会有两个相邻结点具有同一种颜色? 该问题的一个具体实例可能会有多个解(一个解就是一种合法的着色方案),要求计算全部解的数目。输入格式:输入的第一行包含三个整数N(1≤N≤20)、M(0≤M≤N(N−1)/2)和K(1≤K≤N),分别是无向图的结点数、边数和可用颜色数。 结点从1到N编号,颜色从1到K编号。随后M行,每行给出一条边的两个端点的编原创 2020-07-05 10:53:25 · 1302 阅读 · 1 评论