暴力枚举
葡萄干是个程序员
我是一个菜鸟~~~
展开
-
除法(Division)
DivisionTime Limit:3000MS Memory Limit:Unknown 64bit IO Format:%lld & %lluSubmit StatusDescriptionWrite a program that finds and displays all pairs of 5-digit n原创 2015-02-26 12:06:02 · 1661 阅读 · 0 评论 -
最大乘积(Maximum Product)
Maximum ProductTime Limit:3000MS Memory Limit:Unknown 64bit IO Format:%lld & %lluSubmit Status DescriptionProblem D - Maximum ProductTime Limit: 1 secondGive原创 2015-02-26 12:50:51 · 580 阅读 · 0 评论 -
分数拆分(Fractions Again?!)
Fractions Again?!Time Limit:3000MS Memory Limit:Unknown 64bit IO Format:%lld & %lluSubmit StatusDescriptionProblem A: Fractions Again?!Time原创 2015-02-26 15:21:02 · 726 阅读 · 0 评论 -
八皇后问题(回溯法)
八皇后问题 (源于 刘汝佳的《算法竞赛入门经典(第2版)》) 在棋盘上放置8个皇后,使得它们互不攻击,此时每个皇后的攻击范原创 2015-03-06 16:53:33 · 1357 阅读 · 0 评论 -
扑克序列
扑克序列题目描述标题:扑克序列A A 2 2 3 3 4 4, 一共4对扑克牌。请你把它们排成一行。要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。请填写出所有符合要求的排列中,字典序最小的那个。例如:22AA3344 比 A2A23344 字典序小。当然,它们都不是满足要求的答案。【分析】 这道题,一看就能得出原创 2015-04-04 22:56:17 · 1323 阅读 · 0 评论 -
数独游戏
数独游戏【题目】九宫格是在81个格子(9×9)中,要满足以下条件:(1)每个横行和竖列中的9个格子都包含数字1~9,且不重复;(2)每个黑色粗实线围住的9个格子(3×3)都包含数字1~9,且不重复。如图所示: 要求:找出给定数字的九宫格。输入形式:输入9行9列81个数字,其中0表示要填的数字。输出形式:输出满足条件的九宫格。某测试样例如下:原创 2015-04-26 17:07:29 · 2965 阅读 · 0 评论 -
旅行售货员问题
旅行售货员问题【题目】 某售货员要到4个城市去推销商品,已知各城市之间的路程,如右图所示。请问他应该如何选定一条从城市1出发,经过每个城市一遍,最后回到城市1的路线,使得总的周游路程最小?并分析所设计算法的计算时间复杂度。【分析】 该题利用回溯法求解,此时需要确定解空间的类型:我们可以知道该解空间为一棵排列树。我们假设初始的一条路线为x,x中的值为 1,原创 2015-04-26 16:59:30 · 24263 阅读 · 4 评论