- 浏览: 297174 次
- 性别:
- 来自: 大连
文章分类
- 全部博客 (272)
- java (42)
- c (49)
- 算法 (29)
- 汇编语言 (3)
- 字符集 (3)
- error (3)
- 搜索引擎 (2)
- 互联网 (18)
- linux (12)
- 网络 (20)
- VMWare (1)
- 面试 (7)
- c++ (55)
- 设计模式 (3)
- db (9)
- office (2)
- FS (1)
- rest (3)
- Ajax (2)
- Spring (2)
- Hibernate (3)
- matlab (1)
- load balancing (8)
- 分布式计算 (2)
- 易语言 (1)
- apache tomcat (1)
- 测试 (1)
- 数据结构 (5)
- 数学 (13)
- 服务器 (9)
- 读后感 (4)
- 好书介绍 (1)
- script (3)
- wordpress (2)
- delphi (21)
- pascal (8)
- xml (3)
- 趣味 (1)
- PHP (3)
- python (13)
- DLL (4)
- openGL (8)
- windows (2)
- QT (28)
- django (7)
- jquery (1)
- 数据挖掘 (7)
- nginx (1)
- js (1)
- mac (1)
- hadoop (3)
- 项目管理 (1)
- 推荐系统 (1)
- html (1)
最新评论
-
晴天1234:
related remove:attention.ibus和u ...
UBUNTU的默认root密码是多少,修改root密码 -
美丽的小岛:
美丽的小岛 写道如上配置好就得了。提示没有OpenGl.dll ...
OpenGL学习入门之VS2010环境配置 [转] -
美丽的小岛:
如上配置好就得了。提示没有OpenGl.dll之类的,再增加入 ...
OpenGL学习入门之VS2010环境配置 [转] -
美丽的小岛:
主要是理清哪两个对象之间的关系,是信号与所有槽的关系或者是槽与 ...
QT之DisConnect -
美丽的小岛:
LPCTSTR类型:L表示long指针 这是为了兼容Windo ...
QString与各种字符串之间的转化
算法描述而下(来自组合数学):
从r-组合a1a2...ar=1234....r开始。
当a1a2...ar!=(n-r+1)(n-r+2)...n时,做
(1)确定最大的整数K,使ak+1<=n且ak+1不是a1,a2,a3,...,ar.
(2)用r-组合
a1...ak-1(ak+1)(ak+2)...(ak+r-k+1)
替换a1a2...ar.
代码:
#include <stdio.h> #define N 7//集合中有N个数 #define M 5//任意取M个数出来 int a[N] ; int b[M] ; void init(){//初始化这两个数组 int i ; for(i=0 ;i < N ; i++){ a[i] = i + 1 ; } for(i=0 ; i < M ; i++){ b[i] = a[i] ; } } int check(int t){//判断t是否在b数组中 int i = 0 ; while( (i<M) && (b[i] != t) ) i++ ; if(i == M) return 1 ;//表示元素不是集合中 else return 0 ;//表于元素在集合中 } int getK(){//得到满足一定条件的k,这样的条件ak+1<=n,而且ak不在b数组中的,最大的那个k int max = a[N-1] ;//取最大的数 int i ; int t ; for(i=M-1 ; i>=0 ; --i){ t = b[i] + 1 ; if(t <= max && check(t) && (b[i]+M-i)<=max){ return i ; } } return -1 ; } int replace(){//用新的数去代替旧的数据 int k = getK() ; if(k == -1) return -1 ; int c = b[k]; for(;k<M; k++) { b[k] = c + 1 ; ++c ; } return 1 ; } void show(){ int i ; for(i = 0 ; i<M; i++){ printf("%d ",b[i]) ; } printf("\n") ; } int main(){ int count = 1 ; init() ; while(1){ show() ; if(replace() == -1) { break ; } ++count ; } printf("count = %d",count) ; return 0; }
运行结果:
发表评论
-
vs2008【断点无效】解决方法
2015-04-13 10:05 743有时候,我们在用vs2008调试的时候,会出现断点无效。如下 ... -
C++模板之特化与偏特化详解
2015-01-07 14:44 786转自:http://www.jb51.net/a ... -
c++中的typename与class<转>
2015-01-07 08:51 790在泛型编程的形参表中,关键字typename和class具有 ... -
traits:Traits技术初探
2015-01-06 12:49 755概述:traits是一种特性萃取技术,它在Generic ... -
POD型别
2015-01-06 12:37 731POD全称Plain Old Data。通俗的讲,一个类或结 ... -
c++核心基础知识(内存管理)
2015-01-04 22:22 663内存管理是C++最令人切 ... -
内存分配器<转>
2015-01-04 22:07 1343题记:内存管理一直 ... -
operator new在C++中的各种写法
2015-01-04 19:27 1160http://blog.sina.com.cn/s/blo ... -
可变参数va_list
2014-12-26 17:45 8491.要在函数中使用参数,首先要包含头文件<stdarg ... -
Apriori算法
2014-12-15 12:56 629http://blog.csdn.net/lizhengn ... -
map注意的两个问题
2014-12-11 14:21 600代码1 void main() { ... -
关于C++ const 的全面总结<转>
2014-11-14 12:56 721C++中的const关键字的用法非常灵活,而使用const ... -
C++DLL编程详解
2014-10-08 19:44 1559DLL(Dynamic Link Library)的 ... -
C++&&QT调试时出现的一些错误
2014-10-08 15:14 752错误 原因 解决 ... -
【转】C++ function、bind以及lamda表达式
2014-09-11 09:42 841本文是C++0x系列的第四篇,主要是内容是C++0x中新增 ... -
STL函数对象及函数对象适配器【转】
2014-09-10 09:24 465一 函数对象Functor STL中提供了一元和 ... -
typedef和typename关键字[转]
2014-09-10 09:21 6531、类型说明typedef 类型说明的格式为: type ... -
C/C++中extern关键字详解[转]
2014-09-09 11:38 4691 基本解释:extern可以置于变量或者函数前,以标示变量 ... -
MYSQL在C—API 中可用的函数
2014-08-24 23:03 566mysql_affected_rows() 返 ... -
编辑距离算法
2014-08-14 00:02 930字符串编辑距离: 是一种字符串之间相似度计算的方法。给定两个 ...
相关推荐
嵌入到PPT当中的整数序列的字典序r-组合算法,PPT放映可展示了每一步的流程 使用简介: 1. 打开PPT,如显示部分活动内容被禁用,点击启用内容 (使用VB编写的) 2. 点击放映即可启动程序,以PPT的形式 3. 程序比较简陋...
自己写的linux ls 命令 包括 -l -R -a -U 及各种组合,还有是三种特殊位
以世界十大股票市场指数为例,运用滚动MonteCarlo模拟技术,实证计算了R-vine、D-vine、C-vine及R-vineall t四种vinecopula结构对投资组合的动态VaR预测值,并进一步运用...
smc-空气组合元件ACpdf,smc-空气组合元件AC系列: 空气过滤器用于对气源的清洁,可过滤压缩空气中的水分,避免水分随气体进入装置。 减压阀可对气源进行稳压,使气源处于恒定状态,可减小因气源气压突变时对阀门或...
使用R语言构造投资组合
组合数学 r排列算法。比较简单的一种算法。
.cornerRadius(dimen(R.dimen.cb_dimen_25), dimen(R.dimen.cb_dimen_52))// Following three to***** values must be the same can morph to circle .width(dimen(R.dimen.cb_dimen_70), dimen(R.dimen.cb_dimen_...
针对SNP的全基因组关联分析面临SNP数据的高维小样本特性和遗传疾病病理的复杂性两大难点, 将特征选择引入SNP全基因组关联分析中, 提出基于Relief和SVM-RFE的组合式SNP特征选择方法。该方法包括两个阶段:Filter阶段,...
本程序实现了重集的r组合求解问题,并且支持大数操作,界面优化
三个齿轮啮合。如图在齿轮箱里三个齿轮互相衔接,某瞬间两对齿相遇,设计一个算法求出,各齿轮各转多少圈后,这两对齿同时重逢。如图示。(说明:用a,b,c分别表示三个齿轮的齿数。) 算法设计: ...
论文研究-基于Copula-CVaR-EVT方法的供应链金融质物组合优化.pdf, 为缓释当下供应链金融业务单一质物价格剧烈波动诱发的贷款集中度风险,异于股票、债券等金融资产组合...
为提高目标检测的准确性...顺光、侧光、侧逆光、逆光4种采光拍摄条件下120幅图像的试验结果表明:该方法较R-B、2R-G-B、G-B法的目标与背景灰度差值都大、误检率与漏检率都低,可广泛用于与背景存在颜色差异的目标检测。
在本教程中,我们将使用R编程语言和PerformanceAnalytics库来进行投资组合回测和风险分析。 回测是一种通过模拟历史市场数据来评估投资策略的方法。我们将探索如何使用投资组合回测来比较不同的投资组合构建方法,...
采用一种 R-C-R组合式逐次逼近 A/D转换方法,基于 UMC90 nm CMOS工艺设计了一种12位1 兆赫兹采样频率的逐次逼近型 A/D转换器 。在电路设计上,通过复用两段式电阻梯结构,有效地降低了系 统对电容阵列的匹配性要求 。在...
主要是通过R语言,对日期数据进行处理,并补全缺失数据 rawdata<- read.csv("C:/Users/li/Desktop/ss.csv",fill=F) #提取数据 ss1,并组合数据------------------------------- ts1<-rawdata$ts1 ts11<-as.Date(ts1,...
按照参数的概率分布生成随机的参数,按照这一系列参数的组合,计算当前点的概率密度。依据当前点和起始点概率密度比值是否大于(0,1)之间的随机数来判断是否保留当前点。若当前点的概率密度大于该随机数,就称这种...
该算法使用栈和队列,并引入标记已选元素的方法,避免了回溯时的重复选择,生成的r一排列具有分组和对称性,且符合字典序,此算法也能生成全排列,利用该算法提出了r-组合生成算法,分析了它们的时间和空间复杂度,...
论文研究-二手房组合交易匹配决策方法.pdf, 针对二手房组合交易匹配决策问题, 提出了一种新的决策分析方法. 首先, 给出二手房组合交易匹配、个体理性、不浪费、公平、...
组合数学之排列组合生成算法,很好的学习组合排列算法的资料
曙光天阔A840r-G是一款4U四路64位机架式服务器。该机型采用最新一代AMD Opteron 6100系列8或12核处理器。CPU代号”Magny‐\\\Cours”,采用HT3.0直连 架构(6.4/GT/s),12MB L3 缓存。系统最大支持四路48个处理核心...