置 顶

LeetCode-分类题解[全] 2014-11-29

2014
12-24

数独求解-回溯

回溯和剪枝围观75次留下评论

问题 数独（Sūdoku）是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。 给定一个　9×9 二维数组 ‘grid[9][9]’　表示初始的局面，判断试放可求解，并输出最终的局面． 回溯法求解 对每一个空格子在放置一个数字前，我们先检查这个该数字对当前局面存在冲突，即检查当前.... Read More >
2014
12-15

统计0到n之间1的个数[数学]

剑指offer, 数论应用, 递推围观241次一条评论

问题描述 给定一个十进制整数N,求出从1到N的所有整数中出现”1”的个数。  例如：N=2时 1,2出现了1个 “1” 。 N=12时 1,2,3,4,5,6,7,8,9,10,11,12。出现了5个“1”。 方法一 暴力求解 最直接的方法就是从1开始遍历到N，将其中每一个数中含有“1”的个数加起来，就得到了问题的解。 代码如下： /** * Created .... Read More >
2014
12-12

Problem D.Itz Chess-Google apac

模拟法围观257次留下评论

题目链接：http://code.google.com/codejam/contest/6214486/dashboard#s=p3 Problem Given an arranged chess board with pieces, figure out the total number of.... Read More >
,
2014
11-30

LeetCode-BFS(广度优先搜索)总结

BFS搜索, LeetCode围观258次留下评论

适用场景 输入数据：没什么特征，不像深搜，需要有“递归”的性质。如果是树或者图，概率更大。 状态转换图：树或者图。 求解目标：求最短。 思考的步骤 1. 是求路径长度，还是路径本身（或动作序列）？ (a) 如果是求路径长度，则状态里面要存路径长度（或双队列+ 一个全局变量） (b) 如果是求路径本身或动作序列 i. 要用一棵树存储宽搜过程中的路径 ii. 是否可以预估状态个数的上.... Read More >
,
2014
11-30

HDU 3699-A hard Aoshu Problem[解题报告]HOJ

HDU-杭电围观53次留下评论

A hard Aoshu Problem 问题描述 : Math Olympiad is called “Aoshu” in China. Aoshu is very popular in elementary schools. Nowadays, Aoshu is getting more and more difficult. Here is a classic Aoshu problem:.... Read More >
2014
11-30

HDU 3697-Selecting courses-贪心-[解题报告]HOJ

HDU-杭电, 线性DP, 贪心围观42次留下评论

Selecting courses 问题描述 :     A new Semester is coming and students are troubling for selecting courses. Students select their course on the web course system. There are n courses,.... Read More >
, ,
2014
11-30

HDU 3696-Farm Game-最短路径-[解题报告]HOJ

HDU-杭电, 排序, 最短路径围观63次留下评论

Farm Game 问题描述 : “Farm Game” is one of the most popular games in online community. In the community each player has a virtual farm. The farmer can decide to plant some kinds of crops l.... Read More >
, ,
2014
11-30

HDU 3695-Computer Virus on Planet Pandora-线性结构-[解题报告]HOJ

HDU-杭电, 线性结构围观43次留下评论

Computer Virus on Planet Pandora 问题描述 :     Aliens on planet Pandora also write computer programs like us. Their programs only consist of capital letters (‘A’ to ‘Z’) which they l.... Read More >
2014
11-30

HDU 3693-Math teacher’s homework[解题报告]HOJ

HDU-杭电围观49次留下评论

Math teacher's homework 问题描述 : Mr. Furion is a math teacher. His students are very lazy and they do not like to do their homework. One day, Mr. Furion decides to give them a special problem in order .... Read More >
2014
11-30

HDU 3692-Shade of Hallelujah Mountain[解题报告]HOJ

HDU-杭电围观46次留下评论

Shade of Hallelujah Mountain 问题描述 : On the planet Pandora, huge rocks are floating in the sky. Despite the beautiful scenery, these rocks bring some critical problem: they block the sunshine, and sha.... Read More >
12345678910下一页 »