yigeyouxiang-CSDN博客

原创约瑟夫问题求解

终于又到了大名鼎鼎的约瑟夫问题了。约瑟夫问题也算是近代比较知名的一个算法问题了，有着成熟的算法，其中有着强行模拟，还存在着一些神奇的数学方法，哈哈。今天我又来了强行模拟。啊，啊，啊。瞎。下面是问题的描述：题目描述 Description 一个旅行社要从n名旅客中选出一名幸运旅客，为他提供免费环球旅行服务。方法是，大家站成一个圈，然后选定m，从第一个人开始报数1，2，3……

2015-10-28 20:36:29 756

原创欢迎使用CSDN-markdown编辑器

石子归并问题求解这真是一个悲伤的故事啊，这么经典的一个动态规划问题搞了这么久才稍微搞清楚了那么一小点。多么痛的领悟，你曾是我的全部。下面是题目描述： N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如： 1 2 3 4，有不少合并方法 1 2 3 4 => 3 3 4

2015-10-27 21:04:36 325

原创 hiho coder 字符串处理

描述小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的：1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC","CCC"和"AA"会被同时消除，余下"AB"和"B"拼成新的字符串"ABB"。2)上述消除会反复一轮一轮进行，直到新的字

2015-08-29 15:23:35 692

原创 hiho coder 最小生成树

简直蛋疼简直————不说了，直接上代码。krustral算法，并查集避免环。AC代码#include #include #include using namespace std;int n, m;const int MAX = 1000005;struct edge{ int a, b, w;}e[MAX];int p[MAX];int cmp(edg

2015-08-28 23:23:07 391

原创 hiho coder 并查集应用

喜闻乐见卡输入，喜闻乐见调代码，喜闻乐见。题目很简单，简单并查集。难点以下几点onemap的使用，把字符映射为数字。two并查集啦three喜闻乐见卡输入，调试好久卡好久。four调试半天找不到错误，于是换c，就过了。再交代一条－－－－并查集要初始化。么么哒正确代码如下#include#include#include

2015-08-28 21:56:58 333

原创 [模版］快速幂以及快速幂取余

快速幂就是借用二分的思想。大概就是这种过程——一个数a的b次幂是m的话——赋值ans＝1（因为是乘法）如果b％2=＝1的话，｛那么ans＊＝a；b－＝1；｝如果b％2=＝0的话，｛那么ans＝ans＊ans；b／＝2；｝思想也就只有这些了。下面写出快速幂的代码，以及快速幂取余的代码，以供以后查找。下面是一道nyoj上的一个题目。#includeusing namespa

2015-08-28 15:10:43 357

转载程序员升级宝典

月光博客6月12日发表了《写给新手程序员的一封信》，翻译自《An open letter to those who want to start programming》，我的朋友（他在本站的id是Mailper）告诉我，他希望在酷壳上看到一篇更具操作性的文章。因为他也是喜欢编程和技术的家伙，于是，我让他把他的一些学习Python和Web编程的一些点滴总结一下。于是他给我发来了一些他的心得和经历

2015-04-24 12:24:42 466

转载正则表达式的特殊用法

\ 将下一个字符标记为一个特殊字符、或一个原义字符、或一个向后引用、或一个八进制转义符。例如，“n”匹配字符“n”。“\n”匹配一个换行符。序列“\\”匹配“\”而“\(”则匹配“(”。 ^ 匹配输入字符串的开始位置。如果设置了RegExp对象的Multiline属性，^也匹配“\n”或“\r”之后的位置。 $ 匹配输入字符串的结束位置。如果设置了RegExp对象的Mu

2015-04-20 19:40:22 438

原创杭电2037的思路

这么多，缘分形形色色，该选哪一个？这是一道典型的贪心题目，也是我做过的第一道贪心题目，这道题的思路如果想通以后，无比简单——根据结束时间来进行排序，排序完了之后进行贪心过程，如果之间的开始时间小于根据结束时间排序后的下一个结束时间，则count加一，否则不加，遍历完了之后输出count的值，这就是所能看到的节目的最大值。

2015-04-12 11:32:33 355

原创全排列的algorithm调用方法

深搜不怎么会，所以为了解决关于排列的问题只好调用一些algorithm里面的一些函数，比如一个叫做next_permutation的函数。哼，那么问题来了，这个函数该怎么用呢？快来看看我是怎么用的吧。那么给一个问题吧，问题的描述大概是这样的，给一个n值，输出他的全排列数。#include#includeusing namespace std;int main(){

2015-04-10 23:45:42 304

原创 sort的具体用法

玩ACM也快有一年了吧，也终于从裸C走向了C++的怀抱，怀着极大的热情，踩了无数了的坑，走到了现在，也想小试总结一下sort的用法，以备自己以后使用。为自己这么伟大，高尚的行为点一个赞。 sort是c++里面的algorithm里面的一个函数，在这里，你可以直接用它排序。他的默认排序是升序的，不过你可以用它的排序规则实现很多排序功能的。 bool cmp(const int &a,co

2015-04-10 21:48:57 441

原创我的第一篇文章

第一次来这里，真契丹。刚才写了一篇文章，不知道怎么就退出这个界面了。csdn也提示保存草稿了，但是找不到。简单的说一下这个博客的目的吧，贴一些技术类博客以及自己的感想。最后说一下，希望在这里能找到相同的朋友以及为csdn贡献一点自己的力量。加油。come on

2015-02-23 20:29:01 249

xxx的专栏