- 博客(9)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 排序算法（一）
这个学期课程很少，空闲时间很多，故重新复习了一下《算法导论》中的常用算法和数据结构，并且将实现代码保存到博客，以便大三暑假找实习时方便复习。。。。 （1）插入排序 直接插入排序的思想非常简单，将序列中第一个元素作为一个有序序列，然后将剩下的n-1个元素按关键字大小依此插入该有序序列，每插入一个元素后依然保持该序列有序，经过n-1趟排序后即成为有序序列。该算法的时间复杂度是O(n^2）。 te
2013-12-26 21:10:44
607
原创 UVA 11029 - Leading and Trailing
题目链接 这题后面3位可以用刘汝佳白书里面提到的快速幂取模方式求得，很简单。 至于前面三位，我看了一下别人的题解，都说的是用什么fmod()的方法，不太理解。不过参考了一下该方法：把一个数如123456变成1.23456X10^5的形式，要求它的前3位，则 乘以100就行了。于是我想到，如果求一个大数的n次方的时候，每次乘的都是一个小于10的数，比如123456对应于1.23456，然后每次
2013-05-02 12:48:43
681
原创 POJ 1185 炮兵阵地
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define SZ(v) ((int)(v).size()) #define REP(i, n) for (int i
2013-04-12 20:30:02
568
原创 10010 - Where's Waldorf?
题目链接 水题，我用的是DFS， 刚开始没注意题目要求只能在一个方向搜，WA了几次。。。。以后做题一定要好好审题。。。 #include #include #include #include #include typedef long long ll; typedef unsigned long long unll; using namespace std; const i
2013-04-06 18:59:34
611
原创 UVA 639 - Don't Get Rooked
#include #include #include #include #include #include #include #include #include #include #define MAXX 10010 using namespace std; char board[5][5]; int n, maxv = 0, countv = 0; int can_place
2013-03-10 23:00:27
511
原创 南阳理工OJ：倒水问题
描述 给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。 输入第一行一个整数N(0 接下来每组测试数据有两行，第一行给出三个整数V1 V2 V3 (V1>V2>V3 V10)表示三个水杯的体积。 第二行给出三个整数E
2013-03-09 16:15:11
938
原创 UVA 494 - Kindergarten Counting Game
Kindergarten Counting Game Everybody sit down in a circle. Ok. Listen to me carefully. ``Woooooo, you scwewy wabbit!'' Now, could someone tell me how many words I just said? Input and
2013-03-01 16:24:06
409
转载 zoj--1089--Lotto题解
题目： In a Lotto I have ever played, one has to select 6 numbers from the set {1,2,...,49}. A popular strategy to play Lotto - although it doesn't increase your chance of winning - is to select a sub
2013-01-22 18:45:33
566
原创 百炼采药问题....
经典的0-1背包问题，应该用动态规划。。。刚开始时一直用贪心一直WA。。。结果经朱大神点拨，才发现自己错在哪里了。。。 #include #include #include #include #include #include #include #include #include #define MAX_N 1100 using namespace std; int
2012-12-03 22:31:37
743
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人