梦里水乡的专栏

题目描述：给定 x，k，求满足 x + y = x | y 的第 K 小的正整数 y。 | 是二进制的或（or）运算。例如，3 | 5 = 7. 比如当 x = 5， k = 1时，返回2，因为 5+1 = 6 不等于 5 | 1 = 5，而 5+2 = 7 等于 5 | 2 = 7输入描述： 每组测试用例仅包含一组数据，每组数据为两个正整数 x ， k。满足 0 < x, k <= 2,000,

1．全排列就是从第一个数字起每个数分别与它后面的数字交换。2．去重的全排列就是从第一个数字起每个数分别与它后面非重复出现的数字交换。3．全排列的非递归就是由后向前找替换数和替换点，然后由后向前找第一个比替换数大的数与替换数交换，最后颠倒替换点后的所有数据。全排列的递归实现举个例子，123的全排列有123、132、213、231、312、321，通过观察可以发现，全排列就是从第一个数字起每个数分别于它

串（string或字符串）是由零个或多个字符组成的有限序列，一般记为 其中s是串的名，用单引号括起来的字符序列是串的值；ai（1串中任意个连续的字符组成的子序列称为该串的子串。包含子串的串相应的称为主串。通常称字符在序列中的序号为该字符在串中的位置。子串在主串中的位置则以子串的第一个字符在主串中的位置来表示。下面主要说一下串的模式匹配算法传统的串匹配法算法的基本思想是：从主串

问题描述：给出2n+1个数 其中有n个数是成对出现的 找出里面只出现了一次的那个数 当然 如果先快排完了 排除掉相同的数 当然可以找到那个只出现过一次的数 但是快排的复杂度是n*logn 据说可以用O(n)复杂度和O(1)的额外空间解决原Blog地址： 简便方法求解一道算法题目利用^操作符，将数组中的数字逐位异或，如果是与自身相同的数字异或则结果为0，否则结果为本身。源代码：#include<std

最近在用CDBN做实验的时候，发现batchsize的大小会影响实验结果，分批的时候就需要考虑到是否能够整除。故写了个因式分解的小程序。/** * @filename factorization.cc * @Synopsis * @author XIU * @version 1 （centos、G++） * @date 20

此题是某校园招聘的笔试题，由于种种原因，没有做完，现在将此题补上。就我做这个问题，感觉主要是考察三点： 1、不定向数据的输入（windows下 结束符为ctrl+z，linux下结束符为ctrl+d） 2、递归问题：三要素 （1）可以把这个问题转化为一个新的问题，而这个新问题的解决方法与原问题的方法相同，只是处理的对象不同，但它们也只是有规律的递增或递减。 （2）可以通过转化过程使问题得以解

本程序想记录一下关于 未知行的输入问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description: 小东和其他小朋友正在玩一个关于选举的游戏。选举是通过投票的方式进行的，得票最多的人将获胜。 小东是编号为1的候选者，此外还有其他的候

http://www.cnblogs.com/sharpfeng/archive/2012/09/05/2671630.html1.问题描述：我们将乱序的红白蓝三色小球排列成有序的红白蓝三色的同颜色在一起的小球组。这个问题之所以叫荷兰国旗，是因为我们可以将红白蓝三色小球想象成条状物，有序排列后正好组成荷兰国旗。2.问题分析：这个问题我们可以将这个问题视为一个数组排序问题，这个数组分为前部，中部和后部

设有一个未知函数f，用其自身构成的已知函数g来定义：f(n)=g(n,f(n-1)) n>0f(0)=a n=0为了定义f(n)必须f(n-1)……用自身的简单情况来定义自己的方式称为递归定义一个递归定义必须是有确切含义的，也就是说，必须一步比一步简单，最后是有终结的，决不能无限循环下去。在f（n）的定义中，当n为0时定义一个已知数a，是最简单的情况，称为递归边界，它本身不再使用

有许多算法在结构上是递归的:为了解决一个给定问题，算法要一次或多次地调用其自身来解决相关的子问题。这些算法通常采用分治策略：将原问题分成n个规模较小而结构与原问题相似的子问题。递归地解这些子问题，然后合并其结果就得到原问题的解。N=2时的分治法又称二分法。用分治法求解一个问题，所需的时间是由子问题的个数，大小以及把这个问题分解为子问题所需的工作总量来确定的。一般来说，二分法（即把任意大小的问题

顺推法即由边界条件出发，通过递推关系式推出后项值，再由后项值按递推关系式推出再后项值。。。依次递推，直至从问题初始陈述向前推进到这个问题的解为止。实例代码#include<iostream>#include<stdlib.h>using namespace std;const int maxN = 60 ;int N = 4 ,d = 2 , m = 3;float a1 = 2 ,an =

包含删数问题，0-1背包和部分背包问题贪心法也是从问题的某一个初始解出发，向给定的目标递推，但不同的是，推进的每一步不是依据某一固定的递推式，而是做一个当时看似最佳的贪心选择，不断地将问题实例归纳为更小的相似的子问题，并期望通过所做的局部最优选择产生出一个全局最优解。这种选择未必能得出全局最优解，在下面的实例中可得到全局最优。注意：编写这几个程序的过程发现在linux gcc编译的程序数组越界不会提

倒推法就是在不知初始值的情况下，经某种递推关系而获知问题的解或目标，再倒过来，推知它的初始条件。因为这类问题的运算过程是一一映射的，故可分析得其递推公式，然后再从这个解或目标出发，采用倒推手段，一步步地倒推到这个问题的初始陈述。贮油点 一辆重型卡车欲穿过1000公里的沙漠，卡车耗油为1升/公里，卡车总载油能力为500公升，显然卡车装一次油是过不了沙漠的，因此四级必须设法在沿途建立几个贮油点，使

具体的数据存储格式见 Blog 数据存储格式 /**读取文件中的数据（数据以结构体存放）*/#include<iostream>#include <fstream>//#define Field 31 //field_anal number#define Field 15 //field_post numberusing namespace std;//the level rest

以日期时间为文件名的字符串的定量增长。经常应用于多个文件的读取file1，file2，file3.本代码中的文件名仅限于 “XXXXXXXX_XXXX.txt”类型。/**Copyright (c) 2015 *All rights reserved.**FileName :*摘要：将以日期时间为文件名的字符串定量增长。*如文件名为“20080808_1755.txt”经过15分钟后时间