算法
花了心的大萝卜
这个作者很懒,什么都没留下…
展开
-
快速排序
#include "stdafx.h"#include using namespace std;const int SIZE = 100;class LankeHelper{private: int *arr;public: LankeHelper(int a[]){arr=a;}; void QuickSort(int p, int r); int转载 2013-08-16 11:08:05 · 578 阅读 · 0 评论 -
A*搜索算法 A* Pathfinding for Beginners
原文出处:http://www.policyalmanac.org/games/aStarTutorial.htm A* Pathfinding for BeginnersBy Patrick Lester (Updated July 18, 2005)This article has been translated into Alb转载 2013-08-09 23:31:55 · 1189 阅读 · 0 评论 -
KMP算法
欢迎前往个人博客驽马点滴和视频空间 哔哩哔哩-《挨踢日志》先引几篇看过的文章:http://blog.csdn.net/v_july_v/article/details/6545192http://blog.csdn.net/v_july_v/article/details/7041827http://www.ruanyifeng.com/blog/20...原创 2013-08-16 11:13:08 · 685 阅读 · 0 评论 -
ACM ICPC 1045 Bode Plot
欢迎前往个人博客驽马点滴和视频空间 哔哩哔哩-《挨踢日志》Bode PlotTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 9155 Accepted: 6067 DescriptionConsider the AC circuit below. We will assume that ...原创 2011-09-15 01:18:43 · 808 阅读 · 0 评论 -
ACM ICPC 3252 Round Numbers
欢迎前往个人博客驽马点滴和视频空间 哔哩哔哩-《挨踢日志》【序言】刚刚开始学,想找些简单的题目入手,看到这题AC的人挺多,于是我也来做做这题。【题目】Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 4732 Accepted: 1607 Descri...原创 2011-09-14 23:57:33 · 540 阅读 · 0 评论 -
ACM ICPC 1163 The Triangle
欢迎前往个人博客驽马点滴和视频空间 哔哩哔哩-《挨踢日志》Description73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of nu...原创 2011-09-15 01:13:14 · 589 阅读 · 0 评论 -
1-N个数随机去掉两个数,遍历一次把这两个数找出来
欢迎前往个人博客驽马点滴和视频空间 哔哩哔哩-《挨踢日志》学习算法,把一些简单的问题写一写,做一做【题目】:1- n这n个数随机减少两个数后,放在A[]中(打乱顺序),以时间复杂度为O(n)的算法找到减少的这2个数【思路】:如果是减少1个数,那么大家都知道方法——循环一次,求A[]的和sum以及(1+2+...+n)=SUM,然后用SUM-sum就能得到结果。可是,现在出现...原创 2011-09-13 20:25:22 · 3174 阅读 · 0 评论 -
机器人走步问题
欢迎前往个人博客驽马点滴和视频空间 哔哩哔哩-《挨踢日志》问题详述:一个机器人每步随机走1米或2米,求机器人走n米的方法数MethodNum(n),并列出所有的走法。个人思考:1.实际上MethodNum(n)=fibonacci(n+1),用数学归纳法也可证明,或者可以考虑机器人走的第一步:若是第一步走1米,走完剩下n-1米的方法数为Method(n-1);若是第一步走2米...原创 2011-09-13 18:41:41 · 2115 阅读 · 0 评论 -
输出2-n的所有素数
欢迎前往个人博客驽马点滴和视频空间 哔哩哔哩-《挨踢日志》有这么几个方法:1.对于2-n的每一个数,判断是否为素数,是则输出。——判断k是否为素数的时候得从 2 到 (int)(sqrt(k))遍历,算法通俗易懂void OutputAllPrimeNum( int n ){ for(int i = 2; i <= n; ++i) { int t = (int...原创 2011-09-13 18:37:46 · 3638 阅读 · 0 评论 -
[算法练习]贪心算法之活动安排
template/** * [GreedySelector 活动安排贪心算法] * @param n [活动总数量, 此处默认n>=2] * @param start [开始时间数组] * @param finish [结束时间数组] * @param mark [是否被选中标记数组] */void GreedySelector(int n, Type start[翻译 2014-11-29 07:55:57 · 848 阅读 · 0 评论