Safecracker

HDUOJ-1015 Safecracker(深搜)

深搜依旧是DFS。题的用语简直不要太美国本土化，尽管公式以及前后两句就足以明白题意，少一句话不明白都不得劲。。半个多小时用来完整翻译。。解题核心-深搜函数递归结构，开头判断结束条件-将字符串排序再搜索，因为需要字典序最大的结果翻译ProblemDescription==="高科技简报",2002/11/0206:42美国中部时间==="该物品被锁在二楼图书馆的一幅画后面的克莱因保险箱里。克莱因保险
叽翅·2023-07-16 10:22

hdoj 1015 Safecracker（窃贼） Dfs

题目真是啰嗦=-=(A=1,B=2,...,Z=26)v-w^2+x^3-y^4+z^5=target输入：tarrget+一段字符串输出：满足条件的字符串（多个按字典序）#include#include#include#include#defineres(v,w,x,y,z)v-w*w+x*x*x-y*y*y*y+z*z*z*z*zusingnamespacestd;intnum[5][30],
久石_giao·2020-09-12 04:38

Safecracker HDU - 1015 （搜索）

===Optechbriefing,2002/11/0206:42CST==="TheitemislockedinaKleinsafebehindapaintinginthesecond-floorlibrary.Kleinsafesareextremelyrare;mostofthem,alongwithKleinandhisfactory,weredestroyedinWorldWarII.F
渣渣本扎·2020-08-24 22:56

HDU 1015 Safecracker ( DFS )

SafecrackerTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):13280AcceptedSubmission(s):6923ProblemDescription===Optechbriefing,2002/11/0206:42CST==="Theitemisl
zonas.wang·2020-08-24 22:10

DFS经典题目详解

洛谷】P1219八皇后【HDU】2563统计问题【HDU】1035RobotMotion【HDU】1045FireNet【HDU】1010TempteroftheBone(奇偶剪枝)【HDU】1015Safecracker
有所为，无所畏·2020-08-20 04:05

【DFS 排列与组合的简单搜索】Safecracker [HDU 1015]

DFS排列与组合的简单搜索链接：Safecracker题意：一个char的映射：(A=1,B=2,…,Z=26).从一个给定的string里选取五个字符，给定target，求v-w^2^+x^3^-y^
溢流眼泪·2020-08-18 06:22

Safecracker（HD1015）dfs

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1015思路：深度优先搜索，要注意的是先给字符串进行排序，然后从后往前找，这样就能第一个就找到符合题意的。代码：#include#include#include#include#include#includeusingnamespacestd;inttarget,len,flag;charstr[15],re
pm12137·2020-08-14 18:17

Safecracker（暴力）

SafecrackerTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5240AcceptedSubmission(s):2622ProblemDescription===Optechbriefing,2002/11/0206:42CST==="Theitemislo
御史大夫·2020-08-13 13:40

HDOJ(HDU).1241 Oil Deposits(DFS)

.1342Lotto[从零开始DFS(0)]—DFS思想与框架/双重DFSHDOJ.1010TempteroftheBone[从零开始DFS(1)]—DFS四向搜索/奇偶剪枝HDOJ(HDU).1015Safecracker
pengwill97·2020-08-10 18:51

HDOJ

#1003MaxSum#1004LettheBalloonRise#1005NumberSequence#1008Elevator#1012uCalculatee#1013DigitalRoots#1015Safecracker
qiao-er·2020-07-31 21:48

hdu 汇总題解

用字符串输入，每个字符转换为整数，求和，最后带入(n-1)%9+1.1015Safecracker题意是:给你一个值，求满足表达式的字母，相同时升序优先暴力枚举：先排序（降序），五个for循环枚举每一个字母
穆梓先生·2020-07-31 19:36

Safecracker 分类： HDU 搜索 ...

SafecrackerTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10165AcceptedSubmission(s):5213ProblemDescription===Optechbriefing,2002/11/0206:42CST===“Theitemisl
weixin_30765577·2020-07-31 10:13

HDU：1015 Safecracker哈哈，这样…

纯粹的暴力解决，用了五个for循环，本来没抱多大希望的，以为会有更好的算法来解决这个问题的，但是竟然能过，真是太出乎我的意料了，有点儿小激动！这个题是完全的暴力解决，就是从字符串里面找到五个字符他的序号带入公式v-w^2+x^3-y^4+z^5等于前面的那个数，然后按照字典序输出最后面的那个就行了，拥护暴力！！！#include#include#includeinttarget(inta,intb
inlcude_cx·2020-07-31 10:04

杭电-1015Safecracker（DFS）

SafecrackerTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10906AcceptedSubmission(s):5584ProblemDescription===Optechbriefing,2002/11/0206:42CST==="Theitemisl
Eric_keke·2020-07-29 21:26

黑客术语

这个词自1983年开始流行，大概是由于采用了音译，结合safecracker的含义，化为一个犯罪和黑客的合成词。黑客，最早源自英文hacker，他们都是水平高超的电脑专家
患上中二病·2020-07-13 14:16

搜索+枚举字符串子串问题

求不连续的子串：用DFS（深度优先搜索）这里看一个题HD1015Safecracker这个题大意就是在给出的5-12个字符里面找到字典序最大的子串（不连续），子串字符数目是5个，且子串满足公式v-w^2
Exchan·2020-07-09 07:45

HDU 1015 Safecracker

SafecrackerProblemDescription===Optechbriefing,2002/11/0206:42CST==="TheitemislockedinaKleinsafebehindapaintinginthesecond-floorlibrary.Kleinsafesareextremelyrare;mostofthem,alongwithKleinandhisfactor
大烁就是要吃肉·2016-12-21 14:39

HDOJ/HDU 1015 Safecracker(深搜)

ProblemDescription===Optechbriefing,2002/11/0206:42CST===“TheitemislockedinaKleinsafebehindapaintinginthesecond-floorlibrary.Kleinsafesareextremelyrare;mostofthem,alongwithKleinandhisfactory,weredestr
qq_26525215·2016-06-14 17:00

HDOJ/HDU 1015 Safecracker(枚举、暴力)

ProblemDescription===Optechbriefing,2002/11/0206:42CST===“TheitemislockedinaKleinsafebehindapaintinginthesecond-floorlibrary.Kleinsafesareextremelyrare;mostofthem,alongwithKleinandhisfactory,weredestr
qq_26525215·2016-06-14 16:00

HDU 1015 Safecracker （DFS）

SafecrackerTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12192    AcceptedSubmission(s):6315ProblemDescription===Optechbriefing,2002/11/0206:42CST==="Th
liangzhaoyang1·2016-05-28 11:00

hdu 1015 Safecracker

题目大意输入一个数字和一个字符串，字符串中的每个字母代表一个数字，问能否用这些数字的组合得到满足公式v-w^2+x^3-y^4+z^5=target的解。题目解法这道题我用了hash表的思想，将字母hash成对应的数字，然后不断枚举得到一个满足解就可以了，因为要求字典序最大，所以要从大到小枚举。因为最多26的字母，5次循环不会超时，暴力就可以了。因为要找到一个解就行了，所以要跳出5重循环，我使用了
chen_ze_hua·2016-05-01 18:00

HDU 1015 Safecracker(一道很好的dfs)

题意：输入一个target和一个字符串，字符串每一个字母应1~26个数字，在字符串中找出5个字母能满足v-w^2+x^3-y^4+z^5=target，如果能找到输出这5个字符，如果不能输出nosolution题目地址点击打开链接思路：很容易想到暴力搜索，把每种组合都实验一遍直到找到满足条件的第一组数据Code：#include #include #include #include #includ
Sxx312·2016-04-16 21:00

HDU - 1015 Safecracker

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1015#include #include #include #include #defineres(v,w,x,y,z)v-w*w+x*x*x-y*y*y*y+z*z*z*z*z usingnamespacestd; /******************************************
qq_28300479·2016-04-14 22:00

HDU1015Safecracker

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1015看代码就知道这道题有多水代码：#include#include#includeusingnamespacestd;chars[20];inttarget;inta[20];boolcmp(inta,intb){   returna>b;}intmain(){   while(~scanf("%d%
wsn564533648·2016-03-21 18:00

hdu 1015 Safecracker

SafecrackerTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11575    AcceptedSubmission(s):5965ProblemDescription===Optechbriefing,2002/11/0206:42CST==="Th
lucky_少哖·2016-03-02 18:00

HDU 1015 Safecracker

破解密码把字符串从大到小排序，5个循环，验证目标函数a-b*b+c*c*c-d*d*d*d+e*e*e*e*e==m为真时得到字符串结束循环输出1#include 2#include 3#include 4#include 5usingnamespacestd; 6 7intcompare(constvoid*a,constvoid*b){ 8return*(char*)b-*(ch
闪耀子·2016-01-27 13:00

HDU 1015 Safecracker(第一次用了搜索去遍历超时,第二次用for循环可以了,思路一样的)

SafecrackerTimeLimit:2000/1000ms(Java/Other)   MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):3   AcceptedSubmission(s):1ProblemDescription===Optechbriefing,2002/11/0206:42CST==="Theitemislock
xky1306102chenhong·2016-01-20 01:00

HDU1015Safecracker

话不多说，，，简单的枚举类型题目，，，暴力过的，，以后有好的方法还会与大家分享代码附上：usingnamespacestd;charcmp(chara,charb){returna>b;}intmain(){inttarget;chara[105];while(~scanf(“%d”,&target)){scanf(“%s”,a);intl=strlen(a),flag=0;if(target==
qq_32866009·2016-01-18 19:00

hdu 1015 Safecracker

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1882    Accepted Submission(s): 996    &
·2015-11-13 17:28

hdu 1015 Safecracker 暴力搜索

http://acm.hdu.edu.cn/showproblem.php?pid=1015 题目输入多组数据第组包括：一个整数n和一个字符串，要求从字符串中，选五个字串且满足v - w^2 + x^3 - y^4 + z^5 = n; c++ #include <stdio.h>#include<string.h>#include<math.h>#inc
·2015-11-13 16:42

HDUOJ----Safecracker（1015）

Safecracker Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java
·2015-11-12 12:20

HDU 1015 Safecracker(DFS）

题目链接 普通的DFS。。。输出字典序最大的。。。我竟然没注意。。 #include <stdio.h> #include <string.h> char p[31],o[31],max[31]; int k[31]; int ans,z,len; void dfs(int step,int sum) { int i; if(step
·2015-11-11 15:56

HDOJ 1015 Safecracker

题意： 大致是给一个数 target, 和一个字符串 str, 然后从字符串str 中选择五个字母满足方程 v - w^2 + x^3 - y^4 + z^5 = target 即可，但是在此之前需要给字符串排下序（这个地方纠结了好久，在网上看了资料才明白要排序，尼玛） 解题思路：字符串最多才12，果断DFS 水过了。 分类： DFS ，类似于背包问题。   692
·2015-11-11 15:30

暴力 ZOJ 1403 Safecracker

  题目传送门 1 /* 2 暴力：纯暴力，在家水水 3 */ 4 #include <cstdio> 5 #include <cstring> 6 #include <algorithm> 7 #include <iostream> 8 #include <string> 9 #include <
·2015-11-11 12:34

HDOJ-1015 Safecracker（DFS）

http://acm.hdu.edu.cn/showproblem.php?pid=1015 题意：给出一个目标值target和一个由大写字母组成的字符串 A-Z分别对应权值1-26 要求从给出的字符串中选出5个字符，它们的权值v,w,x,y,z应符合下列式子 v - w^2 + x^3 - y^4 + z^5 = target 同一个字符只能被选取一次 输出符合要求的5个字符 &nb
·2015-11-11 03:45

hdu 1015 Safecracker 水题一枚

题目链接：HDU - 1015 === Op tech briefing, 2002/11/02 06:42 CST === "The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extremely rare; most of the
·2015-11-11 03:39

hdu1015(Safecracker )

Problem Description === Op tech briefing, 2002/11/02 06:42 CST === "The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extremely rare; most of t
·2015-11-11 02:28

Safecracker

问题陈述： 　　杭州电子科技大学HANGZHOU DIANZI UNIVERSITY Online Judge Problem - 1015   问题解析： 　　深度优先搜索(Depth_First Search)   代码详解：　　 1 #include <iostream> 2 #include <cstdio> 3 #in
·2015-11-10 22:33

POJ1248 Safecracker

第一次写DFS的程序，虽然是个水题。1. 学了memset2. 可以存下来A-Z的各个次方的结果3. 可以排序优化4. 我用了t[0]==0来判断是否有解，也可设个flag5. 用了递归，也可用五层循环 #include <iostream> #include <cstring> using namespace std; int n; int len;
·2015-11-08 12:10

HDU 1015 Safecracker(DFS)

　　　　　　　　　　　　　　　　Safecracker   Problem Description === Op tech briefing, 2002/11/02 06:42 CST
·2015-11-02 19:31

HDOJ1015

Safecracker Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768
·2015-11-02 15:40

HDU 1015 Safecracker

与其说这是一道搜索题，倒不如说是一道枚举题更加合适，反正就是纯暴力。。。。注意读懂题意 #include<iostream>#include<stdio.h>#include<string.h>#include<math.h>#include<string>#include<algorithm>using namespace
·2015-10-31 13:17

HDU 1015 Safecracker （枚举）

Safecracker Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768
·2015-10-31 09:14

HDU1015 Safecracker

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1015       题目罗嗦了半天，其实意思很简单，就是给定一个目标值target,再给你一个备选字符串(5~12个字符)，要你在这个字符串里选5个出来，满足题中给定的等式，并且你选择的这5个字符组成的字符串必须是所有可能情况中按字典序最大的情况。
·2015-10-31 08:54

hdu1015 Safecracker (暴力枚举)

pid=1015   Safecracker Time Limit: 2000/1000 MS (Java/Others)    Memory
·2015-10-21 10:17

POJ 1248 Safecracker

#include #defineMAX_LETTERS13 #defineCHAR_TO_INT(c)((c)-'A'+1) inttarget; charletters[MAX_LETTERS]; intlen; intstrCmp(char*from,char*to){ while(*from==*to){ if(*from=='\0'){ return0; } from++; to++
tiutiu2011·2015-09-24 14:00

hdoj 1015 Safecracker【DFS】

SafecrackerTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10612    AcceptedSubmission(s):5429ProblemDescription===Optechbriefing,2002/11/0206:42CST=== "T
liu6886·2015-08-26 20:00

POJ 1248 && HDU 1015 Safecracker（dfs）

Description给定一个长度为5~12个不同字符组成的字符串,从中选取5个,设为v,w,x,y,z,要满足等式:v-w^2+x^3-y^4+z^5=target,现在给出字符串和target,求满足该条件的5个字符(字典序要最大)Input多组用例，每组用例包括一个整数target和一个字符串s（target #include #include #include usingnamespace
V5ZSQ·2015-08-24 09:00

HDU 1015 Safecracker(DFS搜索)

SafecrackerTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10581AcceptedSubmission(s):5410ProblemDescription===Optechbriefing,2002/11/0206:42CST==="Theitemisl
Sterben_Da·2015-08-21 00:00

HDU 1015.Safecracker【暴力枚举】【8月17】

SafecrackerProblemDescription===Optechbriefing,2002/11/0206:42CST=== "TheitemislockedinaKleinsafebehindapaintinginthesecond-floorlibrary.Kleinsafesareextremelyrare;mostofthem,alongwithKleinandhisfacto
a995549572·2015-08-17 13:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他