算法
齐天大圣12138
高山仰止,景行行止,虽不能至,心向往之。
展开
-
【算法】矩阵连乘问题(动态规划)
给定n个矩阵{A1,A2,…,An}(n原创 2022-06-21 10:07:23 · 822 阅读 · 0 评论 -
【算法】金块问题(分治法)
> 金块问题:老板有一袋金块(共n块,n是2的幂(n≥2)),最优秀的雇员得到其中最重的一块,最差的雇员得到其中最轻的一块。假设有一台比较重量的仪器,希望用最少的比较次数找出最重和最轻的金块。...原创 2022-06-19 12:42:59 · 4836 阅读 · 0 评论 -
【算法】习题练习
【算法】习题练习原创 2022-06-19 11:03:39 · 58 阅读 · 0 评论 -
【算法】穷举法习题练习
穷举法:在条件里确定答案的范围。遍历所有路径找到合适的结果分析:从大马开始从0到100,确定大马数量范围,然后是中马、小马原创 2022-06-17 16:07:53 · 1653 阅读 · 0 评论 -
【算法】回文串问题
一个字符串,如果从左到右读和从右到左读是完全一样的,比如"aba",我们称其为回文串。现在给你一个字符串,可在任意位置添加字符,求最少添加几个字符,才能使其变成一个回文串。输入格式:任意给定的一个字符串,其长度不超过1000.输出格式:能变成回文串所需添加的最少字符数。输入样例:在这里给出一组输入。例如:输出样例:在这里给出相应的输出。例如:搞不懂...原创 2022-06-17 09:11:49 · 213 阅读 · 0 评论 -
【算法】最大子段和问题
最大子段和问题。给定由n个整数组成的序列,求序列中子段的最大和,若所有整数均为负整数时定义最大子段和为0。输入格式:第一行输入整数个数n(1≤n≤1000),再依次输入n个整数。输出格式:输出最大子段和。输入样例1:输出样例1:...原创 2022-06-15 18:10:56 · 573 阅读 · 0 评论 -
【算法】先序和中序构造二叉树(分治法)
本题目要求用先序序列和中序序列构造一棵二叉树(树中结点个数不超过10个),并输出其后序序列。输入格式:在第一行中输入元素个数。第二行中输入先序序列,用空格分隔。第三行中输入中序序列,用空格分隔。输出格式:输出此二叉树的后序序列,用空格分隔,最后也有一个空格。输入样例:输出样例:问题分析这个总该是分治法了吧先序遍历的顺序是根左右;中序是左根右;由先序顺序可以知道第一个数为根结点,再由中序可以知道左子树只有20;右子树为40,30,50;把它分成两个独立的数,则左边的根结点是20,没有叶子;右边的根原创 2022-06-06 15:32:01 · 852 阅读 · 0 评论 -
【算法】哪两个点之间的距离最近(穷举法)
设P={(x 1 ,y 1 ),(x 2 ,y 2 ),⋯,(x n ,y n )}是平面上散列的n个点的集合。请编写程序找出集合中距离最近的点对。严格地说,相同距离的最近点对可能不止一对,为了简单期间只找出第一对最近点对即可。输入格式:输入第一行给出一个正整数n,表示平面上的点数。随后n行,每行给出一个实数对,每个实数对表示一个点的纵横坐标值,其中第1数表示横坐标,第2数表示纵坐标。输出格式:输出最近点对中两个点的坐标和它们之间的距离。如果 x1+y1...原创 2022-06-04 23:02:27 · 2168 阅读 · 0 评论 -
【算法】删数问题(贪心算法)
有一个长度为n(n原创 2022-06-04 14:15:56 · 962 阅读 · 1 评论 -
【算法】最优服务次序问题(贪心算法)
设有n 个顾客同时等待一项服务。顾客i需要的服务时间为 t i (1原创 2022-06-04 13:37:04 · 2272 阅读 · 1 评论 -
【算法】硬币找钱问题(贪心算法)
设有6 种不同面值的硬币,各硬币的面值分别为5 分,1 角,2 角,5 角,1 元,2元。现要用这些面值的硬币来购物。在购物中希望使用最少个数硬币。例如,1 次购物需要付款0.55 元,如果没有5 角的硬币,只好用2x2角+1x1角+1x5分 共4 枚硬币来付款。对于给定的各种面值的硬币个数和付款金额,计算使用硬币个数最少的交易方案。输入格式:输入数据有若干组,第一行给出一个整数n表示输入数据的组数。以下n行每一行有6 个整数和1个有2 位小数的实数。分别表示可以使用的各种面值的硬币个数和付款金额。输出格原创 2022-06-04 00:44:00 · 6393 阅读 · 3 评论 -
【算法】h0145. 会议安排(贪心算法)
学校的礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入格式:第一行是一个整型数m(m.........原创 2022-06-03 22:58:39 · 1638 阅读 · 2 评论 -
【算法】二分法求多项式单根
二分法求函数根的原理为:如果连续函数f(x)在区间[a,b]的两个端点取值异号,即f(a)f(b)原创 2022-06-03 18:36:04 · 471 阅读 · 0 评论 -
【算法】全排列(递归法)
请编写程序输出前n个正整数的全排列(n原创 2022-06-03 18:11:27 · 1219 阅读 · 0 评论 -
【算法】0——1背包(动态规划)
有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。输入格式:第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。0原创 2022-06-01 12:11:57 · 103 阅读 · 0 评论