- 全部
- 关注
- 有问必答
- 等你来答
排行榜
- 用户榜
- 标签榜
- 冲榜分奖金
频道
- 编程语言
- 后端
- Python
- Java
- 前端
- 微软技术
- 大数据
- 运维
- 服务器
- 人工智能
- 其他
- 开发工具
- 嵌入式
- 数据结构与算法
- 网络
- 移动开发
- 硬件开发
- 吐槽问答
- PHP
- 游戏
- 测试
- 小程序
- 云计算
- 安全
- 开放平台
- 软件工程
- 设计
- 职场和发展
- 区块链
- 搜索
- HarmonyOS
- 多彩生活
- 产品/运营
- 设计模式
- 0
回答
- 0
回答
- 3
一辆汽车加满油后可行驶 d公里。旅途中有若干个加油站,指出应在哪些加油站停靠加油(每次加油都加满),使沿途加油次数最少。 第一行有 2 个正整数d和 k(k<=1000 ),表示汽车加满油后可行
- 2
回答
请问这个问题利用贪心思想怎么做呀?在网上搜到的答案都是把最大值放到中间,然后次大值依次放到两边,这是为什么呀?
- 3
给定n(n<=100)种物品和一个背包。物品i的重量是wi(wi<=100),价值为vi(vi<=100),背包的容量为C(C<=1000)。应如何选择装入背包中的物品,使得装
- 2
回答
C++实现1. 子集覆盖的贪心算法。已知一个有限集X和X的一组子集F,如果F中所有子集的并等于X,则称F覆盖X。请使用贪心方法在多项式时间内从F中选取一组覆盖X且子集数目尽可能少(不一定最少)的子集。
2.着色的NP完全性。已知3-SAT是NP完全的,证明着色问题是NP完全的。(第二个题不会) 1.思路创建一个集合X,存放所有的元素;创建一个散列表 ,F的子集作为键,对应的元素作为值;创建一个集
- 3
设有n个正整数,将它们连接成一排,组成一个最大的多位整数。 输入格式:第一行输入一个整数n,表示有n个数。第二行输入n个整数,以空格隔开。 输出格式:输出n个数连成的最大整数。 输入样例:313 31
- 3
设有6 种不同面值的硬币,各硬币的面值分别为5 分,1 角,2 角,5 毛,1 元,2元。现要用这些面值的硬币来购物。在购物中希望使用最少个数硬币。例如,1 次购物需要付款0.55 元,如果没有5 角
- 2
给出n个物体,第i个物体重量为w_i.选择尽量多的物体,使得总重量不超过C.其中参数n为正整数,w_i,C为正的有理数。 输入格式:第一行输入n和C,用空格隔开。 第二行输入w_1, w_2 ...w
- 2
回答
- 1
回答
一个景区入口A,出口B,景区里面景点集合记为S,景点与景点边集合记为边序列E,其中ei(u,v,w) w是距离,路径经过网格点ck,ck(xk,yk,zk)为三维坐标。(1)试说明如何找到浏览完景点的
- 1
这个2到5好像存在问题到底应该走哪一条我记得有讲过还没更新的不能走2到6还没更新可是答案是走的2到4,4到6,6到5
- 1
回答
问题遇到的现象和发生背景 刚刚开始入门算法oj,从贪心开始上手了。给定一个区间的集合 intervals ,其中 intervals[i] = starti, endi,返回需要移除区间的最小数量,使
- 1
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 炫炫开了一家商店,卖的货只有一个,X,X卖N元钱。有趣的是,世界上只有面值为3的幂的纸币,即纸币只有1元的、3元的、9元的,有一天,
- 2
t:=0 for i: 1 to n for j:= 1 to nt:= it+jt+1
- 1
回答
- 1
- 1
回答
python“演出安排” 题目描述 帮助学校的晨兴音乐厅安排演出,演出申请有很多,但是音乐厅只有一个,要求尽可能多地安排演出,小夕想知道,晨兴音乐厅最多可以安排多少演出场次。 现在小夕一共收到了n份演
- 2
#include#includeusing namespace std;int f[1001][10];int main(){ int n,s,e,i,t; while(scanf("%d
- 1
回答
硬币找钱问题 (10 分) 设有6 种不同面值的硬币,各硬币的面值分别为5 分,1 角,2 角,5 角,1 元,2元。 现要用这些面值的硬币来购物。在购物中希望使用最少个数硬币。 例如,1 次购物需
- 1
回答
- 1
回答
ProblemDescription某班主任A想提高学生们的平均成绩,他们班有n名学生,每名学生都有一个成绩ai.现在班主任A有m次权限。每次权限他可以从班里调走一名学生到其他班(每名同学最多只会被调
- 1
回答
题目描述 在国庆期间,聪聪想从南京出发到常州找他的弟弟笨笨玩。他刚刚考了驾照,妈妈又允许他使用家里的轿车,于是就决定自己开车去。 聪聪从南京的一个加油站出发(这时油箱是空的)。沿途会有很多加油站
- 0
回答
- 0
回答
- 0
回答
- 1
回答
先输入一张图像,该图像轮廓线内区域做为目标区域,然后用最少的圆覆盖目标区域(类似下图),得出得出圆心坐标和圆的数量,并将圆标记在图像上,并输出图片。 (圆心并不是在一维方向上分布的,是在二维方向上分
- 0
回答
类似是这样,用这种形式以最少的定径圆覆盖目标图像(不一定是正方形)。然后输出圆数量和圆心坐标,并得到效果图。
- 0
回答
怎么样才能在拼多多的9块9抢购里面抢到手机急我的手机太卡 到现在用的手机都是之前父母剩下的二 手的没有钱换,求求你们帮我 一下
- 贪心算法
- 14
- 2021-05-21 03:44