随笔分类 -  算法

摘要：有一个方阵数据，数据之间会相互影响。 影响规则如下： 1.负数既不被影响，也不影响其他数 2.较大的数会影响其‘上下左右’四个方向的数，将他们改变为该较大数减1. 请模拟影响过程。 输入： 第一行，一个数字n,n代表方阵的行数和列数。 第二行～第n+1行，每行有n个数。第i行的n个数，代表方阵的第i 阅读全文

摘要：约瑟夫环，输入n,m,输出出队顺序。 用取余模拟整个过程，用vis数组记录是否已经出列，用count用来模拟数数过程，用pout记录出列的个数（用来停止）。 https://blog.csdn.net/Dream_Weave/article/details/80691546 阅读全文

摘要：1 #include <bits/stdc++.h> 2 using namespace std; 3 4 bool cmp(pair<int,int> a, pair<int,int> b){ 5 if(a.second > b.second) return 1; 6 if(a.second==b.second) return a.first < b.first; 7 return 0; 8 } 阅读全文

摘要：网易的一道面试题 读入一串操作，操作分两类。格式为1 x或 2 x。 当读入操作1时,将x压入集合A中。 当读入操作2时，查探是否有A的一个子集，将子集中的所有数做“或运算”的结果等于x，如果有则输出YES， 如果没有输出NO. 思想是当读入1的时候，将所有可能出现的情况全部记录下来；当读入2的时候 阅读全文

摘要：网易的一道笔试题。 广场大小n*m，广场的某些坐标点上有障碍物，现在需要放置一个c*d大小的物品。问能否放得下？ 输入：先输入测试组数t。接下来一行输入广场大小n,m和障碍物个数k。接下来k行每行两个数，代表障碍物的坐标。最后一行是两个数，代表要放的物品的尺寸c,d。 2 3 3 1 1 1 2 2 阅读全文

摘要：输出两个字符串的最长公共子串和最长公共子序列（不仅仅是求长度）。 求解两个字符串的最长公共子串和最长公共子序列在方法上很接近，都是动态规划。只不过在递推方程上有一些不一样。 输出两个字符串的最长公共子串 输出两个字符串的最长公共子序列。公共子序列和公共子串的区别在于，序列不要求连续，子串要求是其在原 阅读全文

摘要：首先在前面的博客中有介绍到蝙蝠算法BA，这是一个在2010年新提出的算法，研究者也对这个算法进行了很多探索，BA算法在一些问题上的效果还是不错的。说明BA算法有它特定的使用范围。 而p-中位问题一个优化问题，np难。 参考文献：蝙蝠算法的改进与应用 何子旷 广东工业大学硕士学位论文 2016.5 阅读全文

摘要：蚁群算法解决TSP问题、二次分配问题、背包问题，是蚁群算法的经典应用。从mathworks上下载了三个代码，看了注释，对蚁群算法的有了更全面的了解。 阅读全文

摘要：蝙蝠算法初探 参考文献：蝙蝠算法的改进与应用 何子旷 广东工业大学硕士学位论文 2016.5 阅读全文

摘要：http://www.cnblogs.com/xdlwd086/p/5100425.html 这位学长编了java版本的，于是在借鉴学长的思路的基础上，做出了C++的实现，以此分享。 对于文献《基于时空特性的GPS轨迹数据压缩算法_张达夫》 首先，“一次性”压缩，可以考虑以下几种 其中，均匀采样算法 阅读全文

摘要：利用遗传算法求解min f(x) = (x-0.5)2+|x-3| x取值范围是[-1,1]。 不同的选择下一代的方式，有着不一样的表现，其中最后一种策略效果最好。 CGA 1 #include <stdio.h> //定义输入／输出函数 2 #include <stdlib.h> //定义杂项函数 阅读全文

摘要：算数基本定理：每一个大于1的数都可以被唯一的写成素数的乘积，在乘积中的素因子按照非降序排列。 定理：每个大于1的正整数n都可以被唯一地表示成素数的乘积，在乘积中素因子按照非降序排列。正整数n的分解式n=p1a1p2a2p3a3···pkak称为n的标准分解式，其中p1, p2, p3, ···,pk 阅读全文

摘要：1.这个是严蔚敏《数据结构》第三章的代码，写的是一个进制转换的函数，可以把默认十进制的数，转换为2、8、7等进制。唯一特殊的地方是栈是自己实现的。 1 #include <stdio.h> 2 #include <malloc.h> 3 4 #define STACK_INIT_SIZE 100 5 阅读全文

摘要：词法分析程序设计 题目描述 设一语言的关键词、运算符、分界符的个数与单词如下： struct { int number; string str[10]; } keywords={3,"int","main","return"} ; //关键词 struct { int number; string 阅读全文

摘要：编译原理的语法分析中一个入门的算法就是LL(1)算法了，这里做一个总结。首先比较重要的是FIRST集和FOLLOW集合的生成。 先上个例子吧： 首先说一下FIRST集的生成，这个就要看产生式右部对应的首字母的“终结符”的个数的表现了，例如：A-> +TA|-TA|k 所以 A的FIRST集为+-k 阅读全文

摘要：今天突然遇到了这个问题，就总结一下：设我们有一个以平行且等距木纹铺成的地板（如图），现在随意抛一支长度比木纹之间距离小的针，求针和其中一条木纹相交的概率。这就是蒲丰投针问题（又译“布丰投针问题”）。 逻辑推导的优雅证明：找一根铁丝完成一根圆圈，使其直径恰恰等于平行线间的距离d,可以想象的到，对于这样 阅读全文

摘要：当n=1,2,3...2015时,统计3n+n3能整除7的个数。 编程解法： 得个数为288. 其实本题考查的是数学同余的知识，重点在于同余的分析。编程解法只是验证下同余解法是否正确。 下面是同余解法： 由(a+b)%c = (a%c+b%c)%c,分析，我们可以分别讨论n3和3n被7整除的情况 首 阅读全文

摘要：简单的ABC矩阵连乘这里就不写代码了，现在说说关于ABCDEF....矩阵连乘问题的计算顺序问题：递归解法： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 #define SIZE 100 7 #define INF ... 阅读全文

摘要：读《背包九讲》的几点感受，这里mark一下。a.01背包问题题目描述： 有N件物品和一个容量为V 的背包。放入第i件物品耗费的空间是Ci，得到的价值是Wi。求解将哪些物品装入背包可使价值总和最大。该问题的解决的一般思路是：写状态转移方程、动态规划。 具体实现的伪代码如下： 我们可以观察到上述... 阅读全文

摘要：今天浏览博客的时候发现了一个不错的总结，贴出来给大家分享一下：被2整除：特征是个位上是偶数被3整除：特征是所有位数的和是3的倍数（例如：315能被3整除，因为3+1+5=9是3的倍感）被4整除：若一个整数的末尾两位数能被4整除，则这个数能被4整除。被5整除：若一个整数的末位是0或5，则这个数能被5整... 阅读全文