- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 POJ 1019数学模拟题
这道题的题意是这样的： 有这样一堆数列：1;1,2;1,2,3;1,2,3,4;1,2,3,4,5;............... 给定一个数num，求这堆数列中第num位为多少。 首先我们先打表，求出每一个数列所含数字的个数。blank[i]=blank[i-1]+log(i)+1. 我们知道，后两项之和即为这个数(i)的位数，即
2015-07-29 22:48:15
341
原创 poj 2251(BFS)
这道题是典型的广度搜索的案例啊。 http://poj.org/problem?id=2251 题目的大意就是，在一个多层次的空间内，要寻找由入口到出口的最短路径。 开始时我想用DFS来完成的，但是DFS经过深搜过后得到的值不一定为最短路径。而有可能要进过回溯迭代才能得到最优解。所以使用DFS会损失大量的时间。 这一题，我们要使用的是BFS。何为BFS，就是对所经过的点进行尽可能广度的
2015-07-27 22:56:05
344
原创 POJ 1700贪心算法
今天晕了一天啊，感觉什么都做不下去。这是今天做出来的一道题。 http://poj.org/problem?id=1700 题目非常简单，一群人去过河，但只有一条船，每次只能载两个人。这两个过河的速度取决于较慢的那一个。那么就有两种策略进行贪心，即划船最快的人带所有人过河，或者划船最慢的人和划船第二慢的人一起过河。开始是我们先让划船最快的两个人过河，然后对划船最慢的人进行讨论。 第一种情
2015-07-26 22:58:44
456
原创 深度搜索算法(POJ 3984)
http://poj.org/problem?id=3984 深度搜索是搜索算法中的一类重要的思想。他的过程是从起点开始，找到其邻接点并标记，然后尽量深入。最后在返回这个前驱点进行搜索。 这道题是深度搜索中的基础题，要注意对其剪枝：1.搜索过的点不重复 2.用一个结构体数组记录他的结构，便于最后的输出。 #include #include #include #define INF 0x
2015-07-21 20:49:18
460
转载 eclipse中的主要快捷键
Ctrl+1 快速修复(最经典的快捷键,就不用多说了) Ctrl+D: 删除当前行 Ctrl+Alt+↓ 复制当前行到下一行(复制增加) Ctrl+Alt+↑ 复制当前行到上一行(复制增加) Alt+↓ 当前行和下面一行交互位置(特别实用,可以省去先剪切,再粘贴了) Alt+↑ 当前行和上面一行交互位置(同上) Alt+← 前一个编辑的页面 Alt+→ 下一个编辑的页面(当然是针对
2015-07-10 22:37:47
282
原创 利用贪心的思维对算法剪枝（POJ 2376）
http://poj.org/problem?id=2376 这是昨天遇到的一道题吧，题目的意思非常简单。一个农民在一些天里需要一些奶牛为他工作。他可以找到n头奶牛，但是，任意的一头奶牛都只有特定的日子里才能进行工作。所以，我们要计算得出他最少需要雇佣多少头奶牛。(如果不能天天都雇佣到奶牛即输出-1). 这题的思路十分简单，首先我们从第一天开始，找到一头工作时间最久的奶牛（设工作到n天），将其
2015-07-05 17:21:09
876
原创 次小生成树POJ 1679
POJ的题目地址：http://poj.org/problem?id=1679 次小生成树是给定一个无向图，让我们计算得出这个无向图的最小生成树是否是唯一的。对于一个无向图的最小生成树，我们知道，它是连通的，而且每一条边都为割边。所以，当我们拿去一条边L的时候，树就会分裂成两个联通分支。这时，我们加入
2015-07-01 22:40:24
439
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人