算法设计与分析
文章平均质量分 84
vi_vigara
这个作者很懒,什么都没留下…
展开
-
算法设计与分析exp(4)减治技术
有N个比赛队(1原创 2022-11-15 09:18:19 · 317 阅读 · 0 评论 -
算法设计与分析hw(3)回溯法
【问题描述】有一个m*n格的迷宫(表示有m行、n列),其中有可走的也有不可走的,如果用1表示可以走,0表示不可以走,输入这m*n个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的,分别表示这个点的行号和列号)。比如当N=6时,检查一个如下的6 x 6的棋盘,有六个皇后被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个皇后。输入数据的第1 行有2 个正整数n 和c(n≤10000,c≤10000000),n 表示S 的大小,c是子集和的目标值。原创 2022-11-15 09:07:12 · 283 阅读 · 0 评论 -
算法设计与分析exp(3)蛮力算法
如果算法是正确的但不是稳定的,就在一行里面输出"Not Stable",并且在下面输出正确稳定排序的列表,格式同输入。如果该算法是错误的,就在一行里面输出"Error",并且在下面输出正确稳定排序的列表,格式同输入。如果对于数组中出现的任意a[i],a[j](i原创 2022-11-15 08:52:23 · 683 阅读 · 0 评论 -
算法设计与分析exp(2)斐波那契数列
f(n)=(A*f(n-1)+B*f(n-2))mod7 给定A和B,请你计算f(n)的值。从第0个开始,即F(0)=0,F(1)=1,F(2)=1,...从第0个开始,即F(0)=0,F(1)=1,F(2)=1,...从第0个开始,即F(0)=0,F(1)=1,F(2)=1,...输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1原创 2022-11-15 08:24:27 · 505 阅读 · 0 评论 -
算法设计与分析exp(1)
【问题描述】输入两个正整数m和n,判断m和n是否互质,是则输出Yes,否则输出No。【输入形式】输入两个整数m和n,中间用空格隔开。【输出形式】如互质输出Yes,否则输出No。【样例输入】36 56【样例输出】No。原创 2022-09-14 09:43:18 · 467 阅读 · 0 评论 -
算法设计与分析hw(1)
【问题描述】任务很简单:给定若干个整数,请编程输出它们的和。【输入形式】输入包含多组测试用例。每组测试数据首先是一个正整数N,表示本组数据有N个整数。请处理到文件结束。【输出形式】请计算每组数据的和,每组输出占一行。【样例输入】【样例输出】17 96。原创 2022-09-14 09:32:17 · 580 阅读 · 0 评论