关注
分享
葡萄干是个程序员
我是一个菜鸟~~~
展开
-
除法(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 · 1600 阅读 · 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 · 540 阅读 · 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 · 709 阅读 · 0 评论 -
八皇后问题（回溯法）
八皇后问题 （源于 刘汝佳的《算法竞赛入门经典（第2版）》） 在棋盘上放置8个皇后，使得它们互不攻击，此时每个皇后的攻击范原创 2015-03-06 16:53:33 · 1325 阅读 · 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 · 1310 阅读 · 0 评论 -
数独游戏
数独游戏【题目】九宫格是在81个格子(9×9)中，要满足以下条件：（1）每个横行和竖列中的9个格子都包含数字1～9，且不重复；（2）每个黑色粗实线围住的9个格子(3×3)都包含数字1～9，且不重复。如图所示： 要求：找出给定数字的九宫格。输入形式：输入9行9列81个数字，其中0表示要填的数字。输出形式：输出满足条件的九宫格。某测试样例如下：原创 2015-04-26 17:07:29 · 2842 阅读 · 0 评论 -
旅行售货员问题
旅行售货员问题【题目】 某售货员要到4个城市去推销商品，已知各城市之间的路程，如右图所示。请问他应该如何选定一条从城市1出发，经过每个城市一遍，最后回到城市1的路线，使得总的周游路程最小？并分析所设计算法的计算时间复杂度。【分析】 该题利用回溯法求解，此时需要确定解空间的类型：我们可以知道该解空间为一棵排列树。我们假设初始的一条路线为x，x中的值为 1，原创 2015-04-26 16:59:30 · 24024 阅读 · 4 评论