HDOJ1455 (DFS+剪枝优化)和 HDOJ1518可做类比

大厂案例:快手AI人才管理系统的架构设计与效果 凌晨两点刷简历的HR、说不清“团队离职率高”原因的业务leader、不知道“该学什么”的员工——这些人力资源场景中的“痛点”,曾是快手高速增长期的真实写照。当员工规模从几千扩张到几万,传统HR系统的“经验驱动”模式彻底失效。2021年,快手启动AI人才管理系统建设,用“数据+算法”重构招聘、培养、绩效、留存全流程。本文将拆解这套系统的架构设计逻辑核心技术实现,以及真实业务效果AI如何让HR从“事务执行者”变成“战略伙伴”? 阅读详情

Sticks

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11007    Accepted Submission(s): 3342


Problem Description
George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many sticks he had originally and how long they were originally. Please help him and design a program which computes the smallest possible original length of those sticks. All lengths expressed in units are integers greater than zero. 
 

Input
The input contains blocks of 2 lines. The first line contains the number of sticks parts after cutting, there are at most 64 sticks. The second line contains the lengths of those parts separated by the space. The last line of the file contains zero.
 

Output
The output file contains the smallest possible length of original sticks, one per line. 
 

Sample Input
  
9 5 2 1 5 2 1 5 2 1 4 1 2 3 4 0
 

Sample Output
  
6 5
 

Source
 

Recommend
lcy   |   We have carefully selected several similar problems for you:   1312  1067  1045  1426  1181 


求原本木棍的最小可能长度,跟HDOJ 1518很相似,只不过木棍数目不确定。1518那题确定了木棍数目为4,因为要构成正方形。
这题中,读入长度之后从大到小排序,减少情况的判断。加几条剪枝优化,不然会超时。

#include <iostream>
#include <stdio.h>
#include <cmath>
#include <algorithm>
#include <string.h>
using namespace std;

const int maxn = 70;
int n,a[maxn],used[maxn],total,length,stick_num;

bool dfs(int num,int pos,int res){ //和HDOJ 1518深搜写法十分类似
    if(num==stick_num) return true;
    for(int i=pos;i<=n;i++){
        if(used[i]) continue;
        used[i] = true;
        if(a[i]==res){
            if(dfs(num+1,0,length)) return true;
        }
        else if(a[i]<res){
            if(dfs(num,i+1,res-a[i])) return true;
        }
        used[i] = false;
        if (res==length) return false; //没有找到合适的解,剪枝
        while (i+1<=n && a[i+1]==a[i]) i++; //如果二者相同,因为之前的深搜已经得出结论这条线走不通,所以直接排除掉再选一次相同数字的可能
    }
    return false;
}

int main(){
    while (cin>>n && n){
            total=0;
        for (int i=1;i<=n;i++) {
                cin>>a[i];
                total+=a[i];
        }
        sort(a+1,a+n+1,greater<int>()); //从大到小排序
        memset(used,0,sizeof(used));
        for (int i=1;i<=total;i++) if (total%i==0){
             stick_num=total/i;
             length=i;
             if (dfs(0,1,length)) {
                printf("%d\n",i);
                break;
             }
        }
    }
    return 0;
}


SAP 财务快速记账之--科目分配模型(Account assignment model ) SAP FICO 运维解决方案 阅读详情

相关推荐

Windows系统3D Gaussian Splatting环境搭建全攻略:从零开始到成功运行

本文详细介绍了在Windows系统上搭建3D Gaussian Splatting环境的完整流程,包括CUDA 12.6安装、Anaconda环境配置、代码获取与依赖安装等关键步骤。针对Windows平台特有的环境配置问题,提供了实用的解决方案和常见错误排查方法,帮助开发者快速实现3D Gaussian Splatting的成功运行。

weixin_30832143的博客 455

[c]HDOJ1455 dfs的应用

http://acm.hdu.edu.cn/showproblem.php?pid=1455 题目标题:sticks 题目大意:给一些小木棒长度,它是由等长的若干木棒任意砍断所得到的。对于给定的一组小木棒,求出原始木棒的最小长度 这个题可以用dfs深搜来做,是一个比较经典的dfs题 #include #include #include #include using name

回忆总是美好,但我们必须前进 515

BugkuCTF-PWN题pwn2-overflow超详细讲解

解题思路 1)计算出get_shell_的地址偏移量 2)算出来之后就直接溢出到后门函数 知识点 x64函数调用规则 解题之前我们先学下linux x64的函数调用规则。 x64机器在调用某个函数前,比如int func(int a, int b, int c, int d, int e, int f, int g, int h),首先他会把前6个参数从左往右存入到寄存器rdi、rsi、rdx、rcx、r8、r9,其余参数存入到栈里,保存的顺序是从右往左入栈。比如abcdef会存入到寄存器里,然后一次入栈h

am_03的博客 3014

HDU1455 Sticks(DFS+剪枝)

题意:George把一些等长的树枝切成了n个长度不超过50的短树枝,现在给你这些短树枝的长度,计算出原来树枝的最小长度。 思路:DFS,搜索的时候记录下每个树枝是否被匹配过,搜索的数据包括当前已经匹配的长度、目标长度、已经匹配的树枝数。剪枝很重要: 1、这些树枝的原长度一定大于短树枝的最大长度,同时也是小树枝总长度的因子,这个作为初步剪枝。 2、把树枝从大到小排序,开始匹配一根新的树

hcx11333的博客 1570

极速建站!用1Panel面板一键部署Halo博客的保姆级教程 | 企业官网/个人博客搭建教程

个人博客是一种在互联网上发布自己的文章、图片、视频等内容的平台,通常以文字为主要形式,但也可以包含其他媒体。个人博客的用途非常广泛。它可以用来记录博主的日常生活、分享自己的知识和经验、展示自己的作品和技能,以及交流自己的观点和看法。通过个人博客,博主可以与读者建立联系,分享自己的见解和体验,同时也可以从读者那里获得反馈和建议。

zeruns的博客 1832

游戏安全逆向实战:如何用010Editor绕过ACE反作弊的文件校验(附详细步骤)

本文详细介绍了如何通过逆向工程思维和010Editor工具,针对PC游戏中ACE反作弊系统的文件校验机制进行分析与绕过。文章以实战案例为核心,逐步拆解了定位校验逻辑、解析校验数据文件、计算并替换哈希值的关键步骤,为安全研究人员提供了一种在用户态(Ring 3)层面进行轻量化对抗的思路与方法。

iii12的专栏 749

ACM-DFS之Sticks——hdu1455

ACM DFS Sticks hdu1455 经典剪枝

继续激情,继续奋斗。 4026

VMware ubuntu虚拟机(或Centos7)与主机共享文件夹

系统环境 Windows 10 Vmware Workstation 15 Pro Ubuntu 20.04.1 LTS centos7 1.Ubuntu配置共享文件 1.1安装VMware-tools 更新最新VMware-tools组件 编辑->首选项->更新->立即下载所有组件 安装VMware-tools 虚拟机->安装VMware-tools 安装后ubuntu会加载一个虚拟光驱,解压文件,在解压的文件目录下执行以下命令进行安装 sudo vmware-instal

weixin_38924500的博客 2160

hdoj 1455 Sticks 【dfs】

题意:找最短的木棍能够组成的长度, hdoj  1518 的加强版 代码: #include #include #include using std::sort; #define M 70 int s[M], vis[M]; int n, ans; int cmp(int a, int b) { return a > b; } int dfs(int cou, int cur,

shengweisong 943

YOLO26涨点改进| CVPR 2026 | 独家创新首发、特征融合改进篇 | 引入 LFSB 差分双维注意融合模块,通过交替特征融合与分离策略,能够精准区分目标特征,顶会助力YOLO26有效涨点

本文提出LSFB差分双维注意融合模块,用于改进YOLO26目标检测模型。该模块通过融合-分离交替策略和差分注意力机制,有效提升模型在复杂场景下的特征分离能力,特别是在处理重叠物体或反射干扰时表现优异。LSFB采用双向投影、双维注意力计算和跨流减法算子,实现特征共享与独立提取的平衡。实验表明,该模块能显著减少特征混淆,提高检测精度和鲁棒性。文章还详细介绍了模块实现的核心代码、YAML配置文件修改方法以及三种改进方案,为YOLO26模型性能提升提供了创新解决方案。

Ai缝合怪、助力小伙伴高效发论文 329

TI单芯片毫米波雷达1642代码走读(〇)——总纲

前言 近年来,自动驾驶行业发展如火如荼,雷达技术也逐渐从军工封闭圈走向了开放的市场。 毫米波雷达具有全天候探测能力,特别是在雨雪雾天气以及夜间都能可靠工作,并且探测距离相对其他车载传感器非常远,对运动目标非常敏感,价格还低廉,这些特性都使其成为自动驾驶感知层面不可或缺的一环。 现如今的雷达已经不仅仅局限于测距测速测角等传统的功能,雷达技术正在从感知走向认知、从宽带走向超宽带、从二维走向三维四维、从相控阵走向数字阵列、从单通道走向MIMO、从独立工作走向分布式协同、从分立组件走向射频数字一体化。MIMO

3万+

hdu 1455(Sticks 经典深搜)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1455 Sticks Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6193    Accepted Submission(s):

T_T 2820

关于海康MVS软件显示速率低与1GB、相机丢包的设置优化

工控机主要应用与视觉检测!相机网线及工控机网口都是千兆的!设置完巨帧数和速度与双工(选择为全双工),显示速度低与1GB,不能够正常工作。C.LA-Properdes-Advanced-将RecerveBuffers更改为2048。E.LAN-属性-电源管理-取消选中允许计算机关闭此设备以保存电源。这种情况均为MVS设置不熟悉,可参照如下设置优化相应端口相机配置。D.局域网-属性-高级-将传输缓冲区更改为20484。B.LAN-属性-高级-将中断记录部分更改为执行。A.关闭采集控制帧速率控制。

米可的博客! 8830

【HDOJ】1518 Square

DFS+剪枝。与HDOJ 1455如出一辙。 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <string.h> 4 5 #define MAXN 25 6 7 int nums[MAXN], n, len, cnt; 8 char visit[MAXN]; ...

weixin_33834910的博客 106

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

hdu1455Sticks【深搜剪枝】

又是卡了3天的题,终于结束了,也是怪中己太不细心== 和上一篇博客之中做的点击打开链接 hdu1518拼正方形类似,这个题开始就一直超时,开始以为是只带入了一个表示木棍长度的参数,根数每次都算导致的,然而发现了小木棍不一定长度不同,所以应该加一个while循环去掉之前算过不满足条件的,而且如果发现有最长的木棍情况下,最长的在深搜之中始终用不上,那么一定需要删除这种情况! 犯二的地方:题解说wh

MissZhou要努力 841

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

hdoj--1010<dfs+奇偶剪枝>

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1010 题目描述:在n*m的矩阵中,有一起点和终点,中间有墙,给出起点终点和墙,并给出步数,在该步数情况下走到终点,走过的点不能再走; 题目要点:dfs+奇偶剪枝;输入; 本题用dfs可以做出结果,但是会超时,需要用到就剪枝,来减去大部分的可能; 奇偶剪枝: 方格中起点...

weixin_30815469的博客 109

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

hdu1455

/* 分析:     DFS枝剪经典。                                   2013-03-03 */ #include"stdio.h" #include"string.h" #include"stdlib.h" #define N 111 int n,ans; int aim,ok; int len[N

Ice_Crazy的专栏 1716

poj 1011 hdoj 1455 Sticks(搜索+剪枝)

题目链接 大致题意: 有n跟棍, 求它们能组成最短且长度相同的棍的长度 解题思路: DFS+剪枝 POJ2362的强化版,重点在于剪枝 建议你先看看这道题 here 令initlen为所求的最短原始棒长,maxlen为给定的棒子堆中最长的棒子,sumlen为这堆棒子的长度之和,那么initlen必定在范围...

210

hdu 1455 sticks(经典深搜+剪枝技巧)

 题意:有一堆的木棒,长度不一,它们是有一些整齐的木棒截断而成的,求最小的木棒原始长度。 思路很简单深搜,但是直接深搜的话会tle,首先可以对木棒长度进行排序从大到小,优先使用长度长的木棒,加入当前长度不符合,考虑下一个木棒 其次如果长度为零的时候选择木棒失败,那么直接退出,实测加上这一剪枝就可以ac,这一剪枝可以帮助我们尽可能的在靠近树根处剪枝,所以优化效果很明显。 然后是如果这次选

GODSPEED 2374

hdu1455 Sticks 深搜 强剪枝

题意:给多组数据,每组数据代表一些小木棍,能否将它们全部用完组成(尽量)多个相同长度的长棍,并输出长棍的长度

旧时光 1494

hdoj 1455 && nyoj 293 && poj 1110 Sticks 【DFS + 剪枝 + 剪枝 + 剪枝 + 。。。+ 剪枝】

Sticks Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7380    Accepted Submission(s): 2170 Problem Description George took stick

世界很大 783

HDOJ 1455 Sticks

Sticks Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3171 Accepted Submission(s): 780 Problem Description George took sticks of the sa...

weixin_30275415的博客 149

HDU1455(dfs+各种剪枝)

题目大意:给你n个小树枝,问你能够将其拼成的s根相同长度的大树枝,问这个长度最小为多少?解题思路:排序后dfs,记住一点的是如果第一根树枝不能拼成想要到达的长度的话后面就不用看了,剪枝AC代码如下:#include&lt;algorithm&gt; #include&lt;iostream&gt; #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #...

小胡同的诗 651

hdoj1455 poj1011 nyoj293 Sticks【DFS+剪枝】

Sticks Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 128649   Accepted: 30149 Description George took sticks of the same length and cut them randomly until a

走一步再走一步 806

HDU-1455 剪枝

题意:有一堆的木棒,长度不一,它们是有一些整齐的木棒截断而成的,求最小的木棒原始长度。 我自己原本的思路就是搜索 你需要先找到一个目标长度,这个目标长度要满足 是这些木棒总长的因数,就是说这个目标长度能被总长度整除 目标长度要大于最长的木棍,因为所有木棍已经不分,只能合   然后我们一根一根找木棒,用一根标记一根,但是我们遇到了以下问题 如果1 2 2 3 7 7 5 6这种情况,你先...

Harington的博客 443

hdu dfs入门java_hdu 1455(DFS+好题+经典)

SticksTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9414Accepted Submission(s): 2776Problem DescriptionGeorgetook sticks of the same lengt...

weixin_31261145的博客 222
上一篇: HDOJ1258 又是一道深搜入门题
下一篇: HDOJ1426 DFS深搜基础入门题
罗侯
博客等级 码龄10年 135粉丝 258原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值