随笔分类 -  ===搜索

1 2 3 4 下一页
两道关于回溯法，分支限界法的算法题
摘要：1.最小重量机器设计问题：设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设 wij 是从供应商j处购得的部件 i 的重量， cij 是相应的价格。试设计一个算法，给出总价格不超过 c 的最小重量机器设计。 方法一：回溯法设计： 分支限界法： 2.最大 k 乘积问题： 设 I 是 阅读全文
posted @ 2016-12-27 18:56 handsomecui 阅读(2306) 评论(0) 推荐(0) 编辑
旅行售货员问题
摘要：一、问题描述 某售货员要到若干城市去推销商品，已知各城市之间的路程(或旅费)。他要选定一条从驻地出发，经过每个城市一次，最后回到驻地的路线，使总的路程(或总旅费)最小。 如下图：1，2，3，4 四个城市及其路线费用图，任意两个城市之间不一定都有路可达。 二、问题理解 1.分支限界法利用的是广度优先搜 阅读全文
posted @ 2016-12-23 15:26 handsomecui 阅读(7116) 评论(0) 推荐(0) 编辑
地下迷宫（bfs输出路径）
摘要：题解：开一个pre数组用编号代替当前位置，编号用结构题另存，其实也可以i*m+j来代替，我写的有点麻烦了; 代码： 阅读全文
posted @ 2016-09-18 21:29 handsomecui 阅读(1138) 评论(0) 推荐(0) 编辑
机器设备（dfs）
摘要：机器设备 时间限制：1000 ms | 内存限制：65535 KB 难度：2 机器设备 时间限制：1000 ms | 内存限制：65535 KB 难度：2 Alpha 公司设计出一种节能的机器设备。它的内部结构是由 N 个齿轮组成。整个机器设备有 一个驱动齿轮，当启动它时，它立即按 10,000 圈 阅读全文
posted @ 2016-06-15 21:21 handsomecui 阅读(416) 评论(0) 推荐(0) 编辑
Fabricate equation（dfs + 模拟）
摘要：Fabricate equation Fabricate equation Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status Given an integer Y 阅读全文
posted @ 2016-05-08 14:52 handsomecui 阅读(203) 评论(0) 推荐(0) 编辑
FZU 2108(dfs模拟，大数取余)
摘要：K Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice FZU 2108 K Submit Status Practice FZU 2108 Description G 阅读全文
posted @ 2016-05-07 15:29 handsomecui 阅读(470) 评论(0) 推荐(0) 编辑
Back to Underworld(搜索)
摘要：Back to Underworld Time Limit:4000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1009 Back to Underworld Submit St 阅读全文
posted @ 2016-04-14 13:18 handsomecui 阅读(265) 评论(0) 推荐(0) 编辑
One Way Roads（搜索）
摘要：One Way Roads Time Limit:500MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1049 One Way Roads Submit Status Practi 阅读全文
posted @ 2016-04-14 13:18 handsomecui 阅读(384) 评论(0) 推荐(0) 编辑
胜利大逃亡(续)（状态压缩bfs）
摘要：胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7357 Accepted Submission(s): 2552 Probl 阅读全文
posted @ 2016-04-05 22:25 handsomecui 阅读(473) 评论(0) 推荐(0) 编辑
素数回文（dfs，有bug）
摘要：素数回文 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16487 Accepted Submission(s): 3677 Problem 阅读全文
posted @ 2016-04-05 16:42 handsomecui 阅读(219) 评论(0) 推荐(0) 编辑
24点游戏&&速算24点（dfs）
摘要：24点游戏 24点游戏 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 2424点就是给你一串数字，问你是否通过加减乘除括号构成2424点。 沈爷觉得这个很好玩 阅读全文
posted @ 2016-03-09 20:18 handsomecui 阅读(1376) 评论(0) 推荐(0) 编辑
Baby Ming and Matrix games（dfs计算表达式）
摘要：Baby Ming and Matrix games Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1210 Accepted Submiss 阅读全文
posted @ 2016-03-09 09:46 handsomecui 阅读(283) 评论(0) 推荐(0) 编辑
CodeForces 132C Logo Turtle (记忆化搜索)
摘要：Description A lot of people associate Logo programming language with turtle graphics. In this case the turtle moves along the straight line and accept 阅读全文
posted @ 2016-03-08 20:23 handsomecui 阅读(1151) 评论(0) 推荐(0) 编辑
Igor In the Museum(搜搜搜151515151515******************************************************1515151515151515151515)
摘要：D. Igor In the Museum time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Igor is in the muse 阅读全文
posted @ 2016-03-06 15:08 handsomecui 阅读(327) 评论(0) 推荐(0) 编辑
skiing(搜索+记忆化搜索)
摘要：skiing 时间限制：3000 ms | 内存限制：65535 KB 难度：5 描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维 阅读全文
posted @ 2016-03-01 21:09 handsomecui 阅读(326) 评论(0) 推荐(0) 编辑
通信基站(dfs回溯，思维)
摘要：Description Input Output Sample Input 2 2 1 1 0 0 4 4 3 100 1 0 0 1 1 500 500 Sample Output 2.00 201.41 题解：用容斥的方法，选出所有情况，对于每种情况把选好的点和未选好的点分别放在两个集合中，对于 阅读全文
posted @ 2016-03-01 20:07 handsomecui 阅读(432) 评论(0) 推荐(0) 编辑
棋盘分割(记忆化搜索)
摘要：棋盘分割 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 501 Accepted Submission(s): 248 Problem Des 阅读全文
posted @ 2016-02-22 16:24 handsomecui 阅读(1107) 评论(0) 推荐(0) 编辑
How many ways（记忆化搜索）
摘要：How many ways Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4275 Accepted Submission(s): 2499 阅读全文
posted @ 2016-02-20 17:05 handsomecui 阅读(543) 评论(0) 推荐(0) 编辑
UVA - 1103Ancient Messages（dfs）
摘要：UVA - 1103Ancient MessagesIn order to understand early civilizations, archaeologists often study texts written in ancient languages.One such language,... 阅读全文
posted @ 2016-01-04 11:27 handsomecui 阅读(650) 评论(0) 推荐(0) 编辑
第七届河南省赛A.物资调度（dfs）
摘要：10401: A.物资调度Time Limit:2 SecMemory Limit:128 MB Submit:95Solved:54 [Submit][Status][Web Board]Description某地区发生了地震，灾区已经非常困难，灾民急需一些帐篷、衣物、食品和血浆等物资。可通往灾区... 阅读全文
posted @ 2016-01-01 20:17 handsomecui 阅读(239) 评论(0) 推荐(0) 编辑

1 2 3 4 下一页