选棒子构成等边三角形

最新推荐文章于 2022-04-01 23:27:31 发布
原创 最新推荐文章于 2022-04-01 23:27:31 发布 · 565 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

该博客探讨了一道经典算法问题——如何用给定的n个棒子拼成一个等边三角形，强调了不能改变棒子长度且所有棒子必须使用。文章介绍了基于深度优先搜索（DFS）的解决方案，从第一根棒子开始递归搜索，寻找能够构成等边三角形的组合。若无法拼成，则输出"no"。

深搜算法 经典题目四 选棒子构成等边三角形
题目描述
将n个棒子拼成一个等边三角形 可以拼接 不可以更改木棒本身长度 要求每一根棒子都要用到
样式输入
输入棒子的个数 n
在输入 每根棒子的长度

4
1 1 1 1

样式输入
如果不可以拼成等边三角形

no

样式输入

5
1 2 3 4 5

样式输出

yes

基本思路
从第一根木棍开始开始搜索 再到下面一根木棍 直到若干个木棍的长度等于等边三角形的某一条的长度 在继续搜索 再到三根棍子都找出来 或者直接输出no
代码如下

#include<iostream> 
using namespace std;
int a[101],n,sum=0;
bool f,vis[
最低0.47元/天 解锁文章
c++等边三角形（DFS实例）
RincolF的博客
03-29 2240
题目背景：某君手上有一些小木棍，它们长短不一，蒜头君想用这些木棍拼出一个等边三角形，并且每根木棍都要用到。例如，蒜头君手上有长度为1，2，3，3的4根木棍，他可以让长度为1，2的木棍组成一条边，另外2跟分别组成2条边，拼成一个边长为3的等边三角形。蒜头君希望你提前告诉他能不能拼出来，免得白费功夫。 输入格式： 首先输入一个整数n(3≤n≤10)，表示木棍数量，接下来输入n根木棍的长度 pi(1≤pi ≤10000)。 输出格式： 如果能拼出等边三角形，输出“yes"，否则输出“no"。 样例输入
计蒜客：等边三角形（DFS）
weixin_43833610的博客
04-15 783
蒜头君手上有一些小木棍，它们长短不一，蒜头君想用这些木棍拼出一个等边三角形，并且每根木棍都要用到。 例如，蒜头君手上有长度为 1，2，3，3 的4根木棍，他可以让长度为1，2 的木棍组成一条边，另外 2 跟分别组成 2 条边，拼成一个边长为 3 的等边三角形。蒜头君希望你提前告诉他能不能拼出来，免得白费功夫。 输入格式 首先输入一个整数 n(3≤n≤20)，表示木棍数量，接下来输入 n 根木棍的长度 pi (1≤ pi ≤10000)。 输出格式 如果蒜头君能拼出等边三角形，输出"yes"，否则输出"no"
能否组成等边三角形
qq_43738363的博客
05-23 291
第一行输入n表示有n个木棍 第二行输入每个木棍的长度 输出yes或no 例 输入 5 1 2 3 4 5 输出 yes 输入 4 1 1 1 1 输出 no #include<iostream> using namespace std; int n; int sum=0; int maze[100]; bool vis[100]; int cnt=0; void dfs (int nu...
[luogu p3799] 妖梦拼木棒
crab_xbc的博客
04-06 218
传送门 妖梦拼木棒 题目背景 上道题中，妖梦斩了一地的木棒，现在她想要将木棒拼起来。 题目描述 有 \(n\) 根木棒，现在从中选 \(4\) 根，想要组成一个正三角形，问有几种选法？ 答案对 \(10^9+7\) 取模。 输入输出格式 输入格式 第一行一个整数 \(n\)。 第二行 \(n\) 个整数，第 \(i\) 个整数 \(a_i\) 代表第 \(i\) 根木棒的长度。 输出格式...
【深度优先搜索】计蒜客：等边三角形
_
04-01 467
判断一组数能否组成等边三角形 输入：n个数 输出：yes/no 假设三条边分为为a，b，c。要做n次选择，每个数可以有三种选择，可以放在a上，b上，或者c上。需要设置3个参数记录这些状态。 dfs（index，x，y，z）：做了index次选择，且当前边a，b，c的长度为x，y，z if(index==n) return false; //已经做了n次选择 if(x>sum/3||y>sum/3||z>sum/3)return false; //有一条边大于sum/3 if
有n跟棍子，棍子i的长度为ai。想要从中选出3跟棍子组成周长尽可能长的三角形。请输出最大的周长，若无法输出三角形则输出0. //本题目是针对于数组内棍子的长度为小到大的排列
xlh006的博客
07-23 2123
例如： n = 5 ; a =  {2,3,4,5,10} 输出： 12 （选择3,4,5时）   #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; int main() {     int n;     int i,j,k;          //循环参数     int temp;     int longest;        ...
RRPN 论文详解
dexterod的博客
05-17 8293
Arbitrary-Oriented Scene Text Detection via Rotation Proposals 通过旋转方案进行任意方向的场景文本检测 声明：笔者翻译论文仅为学习研究，如有侵权请联系作者删除博文，谢谢！ 源论文地址：https://arxiv.org/pdf/1703.01086.pdf 笔者践行代码：待续 ~ 注：文字中标粗和亮色的部分为笔者认为有创新改进余地和需要注意的地方，灰色背景部分为笔者的一些想法。因水平所限，部分笔触可能有不实和错误之处，敬请广大读者批评指正，让我们
Unity Manual 笔记01 第一章 使用Unity工作——资源工作流
malu_sky的博客
04-18 1186
资源工作流 本节主要介绍如何在Unity中使用资源。 资源指在游戏或项目中可以使用的物体。资源分为两类，一类是由其他软件创造的文件，如3D模型、音频文件以及其他Unity支持的文件类型；另一类是由Unity内部创造的，比如动画控制器、混音器，或者渲染材质。 一些资源类型可以导入到Unity中。 基本物体和占位物体 Unity可以使用其他建模软件制作的3D模型，它本身也可以直接创造一些
sklearn实战-----5.逻辑回归与评分卡
zjmy的博客
06-16 3859
1 概述 1.1 名为“回归”的分类器 在过去的四周中，我们接触了不少带“回归”二字的算法，回归树，随机森林的回归，无一例外他们都是区别于分类 算法们，用来处理和预测连续型标签的算法。然而逻辑回归，是一种名为“回归”的线性分类器，其本质是由线性回 归变化而来的，一种广泛使用于分类问题中的广义回归算法。要理解逻辑回归从何而来，得要先理解线性回归。线 性回归是机器学习中简单的的回归算法，它写作一个几乎人人熟悉的方程： z=θ0+θ1x1+θ2x2+...θnxnz=\theta_0+\theta_1x_1+\t
计蒜客——等边三角形
weixin_44336971的博客
11-24 406
蒜头君手上有一些小木棍，它们长短不一，蒜头君想用这些木棍拼出一个等边三角形，并且每根木棍都要用到。 例如，蒜头君手上有长度为 1，2，3，3 的4根木棍，他可以让长度为1，2 的木棍组成一条边，另外 2 跟分别组成 2 条边，拼成一个边长为 3 的等边三角形。蒜头君希望你提前告诉他能不能拼出来，免得白费功夫。 输入格式 首先输入一个整数 n(3≤n≤20)，表示木棍数量，接下来输入 n 根木棍的长...
给一堆数均匀分成N份--等边三角形/任务分配
obession的博客
03-31 1068
题目一：等边三角形 手上有一些小木棍，它们长短不一，想用这些木棍拼出一个等边三角形，并且每根木棍都要用到。  例如，手上有长度为 11，2，33，33 的4根木棍，他可以让长度为11，2 的木棍组成一条边，另外 222跟分别组成 222条边，拼成一个边长为 3 的等边三角形。 首先输入一个整数 n(3≤n≤20)表示木棍数量，接下来输入 n 根木棍的长度 pi(1≤pi≤10000
题解-等边三角形
Ampty36的博客
06-09 1439
等边三角形 描述 小白手上有一些小木棍，它们长短不一，小白想用这些木棍拼出一个等边三角形，并且每根木棍都要用到。 例如，小白手上有长度为 1，2，3，3 的4根木棍，他可以让长度为1，2 的木棍组成一条边，另外 2 跟分别组成 2 条边，拼成一个边长为 3 的等边三角形。小白希望你提前告诉他能不能拼出来，免得白费功夫。 输入 首先输入一个整数 n(3 ≤ n ≤ 200)，表示木棍数量，接下来输入...
取木棒凑正三角形
q1430186623的博客
01-14 999
有 nn根木棒，现在从中选 44 根，想要组成一个正三角形，问有几种选法？ 答案对 10^9+7 取模。 输入格式 第一行一个整数 n。 第二行 n 个整数，第 i 个整数 a i 代表第 i 根木棒的长度。 输出格式 一行一个整数代表答案。 输入输出样例 输入 4 1 1 2 2 输出 1 思路：取四个构成正三角形，则必有a=b=c+d我们取两个之后（即两层循环）便可以求出，因为数据可能很大，而木棒长度并不大，这里我们用桶存储，即把每个不同长度的木棒放在各个数组空间里,这里我们用p数组表示，如果出现一个则
n根棍子组成三角形（ nlog(n) ）
qq_45757639的博客
02-23 2086
三角形 题目： 有n根棍子，棍子i的长度为ai。想要从中选出3根棍子组成周长尽可能长的三角形。请手输出最大的周长，若无法组成三角形，则输出0。 输入：5 2 3 4 5 10 输出：12（选3,4，5） 输入：4 4 5 10 20 输出：0（无法组成三角形） 理解： 就是找一个周长最长的三角形 组成三角形的条件：两短边之和大于第三边 O(n^3)： 当n的规模不是很大时候，暴力求解法就可以了 ...
【刷题笔记4】木棍组成三角形问题（斐波那契数列）
未闻花名
02-19 3788
题目 在迷迷糊糊的大草原上， 小红捡到了n根木棍， 第i根木棍的长度为i，小红现在很开心。 想选出其中的三根木棍组成美丽的三角形。但是小明想捉弄小红， 想去掉一些木棍， 使得小红任意选三根木棍都不能组成三角形。 请问小明最少去掉多少根木棍呢？输入n 返回至少去掉多少根。 思路 根据斐波那契数列求解，长度等于斐波那契数列中的数的木棍可以保留 斐波那契数列 ： 0 1 1 2 3 5 8 13 例如n=8 那么长度为 1 2 3 5 8的木棍保留，因此至少去掉3根木棍 代码实现 public class P
C语言：选出3根棍子组成周长尽可能长的三角形
weixin_46102597的博客
01-28 2261
题目描述： 有n棍棍子，棍子i的长度为ai，想要从中选出3根棍子组成周长尽可能长的三角形。请输出最大的周长，若无法组成三角形则输出0。 算法分析： 选择3根棍子，它们能组成三角形的充要条件为：最长棍子的长度<其余两根棍子的长度之和。所以我们可以先用三重循环枚举所有的棍子选择方案，再利用条件判断是否能组成三角形。 #include<stdio.h> int main() { in...
十二根木棒，输出所有可以构成三角形的木棒组合（C语言）
weixin_45773503的博客
04-18 1002
不够聪明，哎，还有啥好方法还请大佬指教。 #include <stdio.h> #include <stdlib.h> struct triangle{ int a[3]; struct triangle *next; struct triangle *front; }; struct triangle *creatList();/* 创建头结点 */ void i...
计蒜客-等边三角形
Windsearcher的博客
01-30 662
蒜头君手上有一些小木棍，它们长短不一，蒜头君想用这些木棍拼出一个等边三角形，并且每根木棍都要用到。 例如，蒜头君手上有长度为 11，22，33，33 的4根木棍，他可以让长度为11，22 的木棍组成一条边，另外 22 跟分别组成 22条边，拼成一个边长为 33 的等边三角形。蒜头君希望你提前告诉他能不能拼出来，免得白费功夫。 输入格式 首先输入一个整数 n(3≤n≤20)，表示木棍数量，接下来输...
等边三角形
qq_41998938的博客
02-19 466
题目: 蒜头君手上有一些小木棍，它们长短不一，蒜头君想用这些木棍拼出一个等边三角形，并且每根木棍都要用到。 例如，蒜头君手上有长度为 11，22，33，33 的4根木棍，他可以让长度为11，22 的木棍组成一条边，另外 22 跟分别组成 22 条边，拼成一个边长为 33 的等边三角形。蒜头君希望你提前告诉他能不能拼出来，免得白费功夫。 输入格式 首先输入一个整数 n(3 \le n \le 20)...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值