搜索
天夏123
这个作者很懒,什么都没留下…
展开
-
埃及分数问题(迭代加深搜索)
埃及分数问题,在古埃及人们使用单位分数的和来表示一切有理数。例如2/3 = 1/2 + 1/6,但不允许使用2/3=1/3+1/3,因为在加法数中不允许重复。对于一个分数a/b,表示方法有多种,其中加数少的比加数多的好,如果加数个数相同,则最小的分数越大越好。解决方案是采用迭代加深搜索:从小到大枚举上限maxed.每次执行只考虑深度不超过maxed的点。这样只要解的深度有限就可以在原创 2016-07-28 19:50:31 · 771 阅读 · 0 评论 -
Codeforces Round #408 (Div. 2)-D. Police Stations
原题链接D. Police Stationstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputInzane finally found Zane with原创 2017-04-22 12:59:19 · 457 阅读 · 0 评论 -
Codeforces Round #256 (Div. 2)-C. Painting Fence
原题链接C. Painting Fencetime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputBizon the Champion isn原创 2017-01-30 10:11:51 · 273 阅读 · 0 评论 -
Codeforces Round #161 (Div. 2)-D. Cycle in Graph
原题链接D. Cycle in Graphtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou've got a undirect原创 2017-02-17 16:59:43 · 231 阅读 · 0 评论 -
Codeforces Round #374 (Div. 2)-C. Journey
原题链接C. Journeytime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Irina arrived to on原创 2016-12-29 21:17:51 · 253 阅读 · 0 评论 -
Codeforces Round #383 (Div. 2)-D. Arpa's weak amphitheater and Mehrdad's valuable Hoses
原题链接D. Arpa's weak amphitheater and Mehrdad's valuable Hosestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output原创 2016-12-07 13:15:05 · 429 阅读 · 0 评论 -
Codeforces Round #383 (Div. 2)-C. Arpa's loud Owf and Mehrdad's evil plan
原题链接C. Arpa's loud Owf and Mehrdad's evil plantime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs you原创 2016-12-07 13:11:46 · 288 阅读 · 0 评论 -
Codeforces Round #356 (Div. 1)-B. Bear and Tower of Cubes
原题链接B. Bear and Tower of Cubestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLimak is a little pola原创 2016-12-11 00:36:12 · 357 阅读 · 0 评论 -
Educational Codeforces Round 14-D. Swaps in Permutation
原题链接D. Swaps in Permutationtime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a原创 2016-10-27 22:03:24 · 196 阅读 · 0 评论 -
51nod-1109 01组成的N的倍数(宽搜)
原题链接1109 01组成的N的倍数基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注给定一个自然数N,找出一个M,使得M > 0且M是N的倍数,并且M的10进制表示只包含0或1。求最小的M。例如:N = 4,M = 100。Input输入1个原创 2016-09-12 20:04:02 · 1292 阅读 · 1 评论 -
POJ-1077 HDU-1043 Eight(单广,双广,启发式搜索)
原题链接EightTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 29854 Accepted: 12989 Special JudgeDescriptionThe 15-puzzle has been around for ove原创 2016-07-30 15:15:53 · 393 阅读 · 0 评论 -
启发式搜索技术A*【译】
开篇这篇文章介绍找最短路径的一种算法,它的字我比较喜欢:启发式搜索。标题上写的是翻译,只是觉得原文讲解的思路很清晰。这篇文章整体构思和原文相差不多,只是有些地方有小的改动,我想的是用更容易理解的方式、更简洁的把A*算法的思想呈现出来。文章中出现的词openlist,closelist我觉得用原文会更好故没有翻译,在文中会有解释。原文地址http://www.转载 2016-08-01 20:15:35 · 536 阅读 · 0 评论 -
51nod 1400 序列分解(深搜)
原题链接1400 序列分解基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注小刀和大刀是双胞胎兄弟。今天他们玩一个有意思的游戏。 大刀给小刀准备了一个长度为n的整数序列。小刀试着把这个序列分解成两个长度为n/2的子序列。这两个子序列必须满足以下两个条件:1.他原创 2016-08-15 17:38:06 · 317 阅读 · 0 评论 -
Educational Codeforces Round 19-D. Broken BST
原题链接D. Broken BSTtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet T be arbitrary binary tree — tre原创 2017-05-07 18:09:13 · 327 阅读 · 0 评论