/** * User: Free * Date: 14-5-11 * Time: 上午12:52 */ public class PairGameEasy { public String able(int a, int b, int c, int d) { String Y = "Able to generate"; String N = "Not able to generate"; while(a!=c || b!=d){ if(c<a || d<b){ return N; } if(c>d){ c = c-d; } else if(d>c){ d = d-c; }else{ return N; } } if(a==c && b==d ) return Y; else return N; } public static void main(String args[]){ PairGameEasy pairGameEasy = new PairGameEasy(); System.out.println(pairGameEasy.able(1,2,3,8)); System.out.println(pairGameEasy.able(1,2,2,1)); System.out.println(pairGameEasy.able(2,2,2,999)); } }
topcoder上分3种解决
(1)递归
public String able(int a, int b, int c, int d) { String Y = "Able to generate"; String N = "Not able to generate"; { if(a>c || b>d)return N; if(able(a+b,b,c,d).equals(N)) return able(a,a+b,c,d); else return Y; }
(2)DP
public String able(int a, int b, int c, int d) { String Y = "Able to generate"; String N = "Not able to generate"; int dp[][] =new int[2000][2000]; dp[a][b]=1; for(int i=a;i<=c;i++){ for(int j=b;j<=d;j++) { if(dp[i][j]==1){ dp[i+j][j]=1; dp[i][i+j]=1; } } } if(dp[c][d]==1){ return Y; } return N; }
这个dp方法思路好,虽然在本程序中,效率低,算法不太好,但思想不错
(3)我用的是递减思路,应该是算法复杂度最小的,采用了gcd思路来计算的。最前面贴出来的。
相关推荐
topcoder的数学类算法题目。一个整数被称为k-smooth当且仅当它的最大素因子不大于k,给定N和K,计算出1 - N中有多少个整数是k-smooth。1 , 1 <= K <= 1000.
SRM2Multi dumper for hsap
2. **SRM服务器**:运行SRM软件的物理或虚拟服务器,操作系统需为Server 2008 x64。 3. **支持SRM的数据库**:这里指能够被SRM兼容的数据库系统,例如SQL Server 2005。该数据库用于存储SRM的相关配置信息。 4. **...
SAP SRM 介绍
Driver HASP SRM emulator (x86)
2. **目录数据准备**:准备将要导入MDM系统的目录数据,通常包括产品信息、价格和供应商详情。 3. **目录数据导入**:使用MDM Import Manager将数据导入MDM系统。 4. **Web UI配置**:设置SRM-MDM Catalog Web UI,...
2. **边界长度**:`srm_boundarylen.cpp`可能是用于计算相邻区域边界的长度,这是评估区域合并代价的另一个因素。较长的边界通常意味着更高的合并成本,因为这会引入更多的不确定性。 3. **SRM主程序**:`srm.m`是...
HASP SRM加密狗简介 HASP SRM加密狗是一种软件保护解决方案,由阿拉丁公司开发。它提供了多种型号,以满足不同业务需要。下面将对HASP SRM加密狗的各种型号进行详细介绍。 首先是HASP HL基本型,这是阿拉丁公司最...
【标题】"VSAN与SRM"涉及到的是VMware虚拟化环境中的两个关键组件:Virtual SAN(VSAN)和Site Recovery Manager(SRM)。这两个工具在企业级数据中心中发挥着至关重要的作用,确保业务连续性和灾难恢复能力。 VSAN...
多年SRM实施经验总结,对希望从事SRM实施或规划的同学们有帮助
分块描述SRM系统的作用:寻源、协同和考核 涉及具体的业务用途,供前期规划作参考,可根据实际情况调整,再考虑如何实现
2. **角色和权限**:根据不同的职责分配用户角色,比如采购员、审批者等,确保安全性和合规性。每个角色都有相应的访问权限,例如查看、编辑和批准采购请求。 3. **采购组织结构**:定义采购组织、采购组、采购办公...
**SRM系统资源管理器详解** SRM(System Resource Manager)系统资源管理器是一个专为Linux环境设计的工具,它的主要功能是作为一个守护进程在后台持续监控非root用户的进程,以便控制系统的CPU和内存(MEM)资源...
srm后端JAVA 供应商平台管理 标准物资开票表 bus_standard_invoice_out增加freeze_quantity(冻结数量这一列)。 标准物资开票表 bus_standard_invoice_out的主键为{行项目、采购订单号、物料凭证}。 标准物资...
2. **合同管理**:制定明确的合同条款,确保双方权益,同时设定性能指标和违约处理机制。 3. **供应链协同**:通过信息共享,提高供应链的透明度,实现供需同步,减少库存和响应时间。 4. **供应商绩效评估**:...
2. 扩展、加强与重要供应商的关系:SRM 能够帮助企业与其建立合作关系,共享计划、产品设计和规范信息,并运作方式上进行改进。 3. 建立竞争优势:SRM 能够主动地帮助企业去建立、改进与供应商之间的战略同盟,不是...
**2. 任务概述** 2.1 现状与目标:当前,企业在供应商管理上存在信息不统一、流程复杂等问题。目标是通过SRM系统实现采购流程自动化,提高数据准确性和决策效率。 2.2 项目运行环境:系统需适应企业现有的IT基础设施...
2. **从客户端SRM系统加载参考数据** 3. **在SRM中设置外部Web服务** 4. **在组织计划中使目录Web服务可用** 5. **配置WebDynpro中的搜索UI** ##### 1. 准备主数据客户端(SRM)系统 - **激活MDM-SRM接口**:确保...
《深入理解SRM供应商关系管理》 在现代企业运营中,供应链管理扮演着至关重要的角色。SRM(Supplier Relationship Management)供应商关系管理是这一领域的核心组成部分,它旨在优化企业与供应商之间的互动,提升...