热门标签 | HotTags
当前位置:  开发笔记 > 前端 > 正文

1028母函数

i是增量,每一个数n都可以表示成0n……(1),和n个1相加……(2)先看n3,c

i是增量,每一个数n都可以表示成0+n……(1),和n个1相加……(2)

先看n=3,c1[0] = c1[1] = c2[2] = c2[3] = 1 ,他们表示n个1相加, c1[0]表示0和n相加都等于n只有一种情况

i=2,j=0,k=0,c2[0] = 1,0只有一种情况,就是0本身

       j=0,k=2,c2[2] = 1,       //0+n                                      ……(1)

       j=1,k=0,c2[1] = 1,1只有一种情况,就是1本身

       j=1,k=2,c2[3] = 1,               //3=1+2 

       j=2,k=0,c2[2] = 2,2=1+1     //等于以前的一种情况(0+2)+(1+1)这种情况       注意:j=2 2则拆分成1+1   ……(2)

       j=3,k=0,c2[3] = 2,3=1+1+1  //等于以前的一种情况(1+2)+(1+1+1)             注意:j=3 3则拆分成1+1+1 ……(2)

==c1[0]=1,c1[1]=1,c1[2]=2,c1[3]=2==都是代表n=0+n

i=3, j=0,k=0,c2[0] = 1                                   //复制前面的情况          k=0

       j=0,k=3,c2[3] = 1       3=0+3   0加上增量3    0是一种则0+3也是一种                  ……(1)

       j=1,k=0,c2[1] = 1,                                //复制前面的情况            k=0

       j=2,k=0,c2[2] = 2;                               //复制前面的情况             k=0

       j=3,k=0,c2[3] = 3,    //j=0,k=3的情况+前面的情况                      k=0

转:https://www.cnblogs.com/anderson0/archive/2009/05/15/1457622.html



推荐阅读
  • 本题探讨了在一个有向图中,如何根据特定规则将城市划分为若干个区域,使得每个区域内的城市之间能够相互到达,并且划分的区域数量最少。题目提供了时间限制和内存限制,要求在给定的城市和道路信息下,计算出最少需要划分的区域数量。 ... [详细]
  • 本文详细探讨了HTML表单中GET和POST请求的区别,包括它们的工作原理、数据传输方式、安全性及适用场景。同时,通过实例展示了如何在Servlet中处理这两种请求。 ... [详细]
  • 在现代Web应用中,当用户滚动到页面底部时,自动加载更多内容的功能变得越来越普遍。这种无刷新加载技术不仅提升了用户体验,还优化了页面性能。本文将探讨如何实现这一功能,并介绍一些实际应用案例。 ... [详细]
  • 解决SVN图标显示异常问题的综合指南
    本文详细探讨了SVN图标无法正常显示的问题,并提供了多种有效的解决方案,涵盖不同环境下的具体操作步骤。通过本文,您将了解如何排查和修复这些常见的SVN图标显示故障。 ... [详细]
  • 磁盘健康检查与维护
    在计算机系统运行过程中,硬件或电源故障可能会导致文件系统出现异常。为确保数据完整性和系统稳定性,定期进行磁盘健康检查至关重要。本文将详细介绍如何使用fsck和badblocks工具来检测和修复文件系统及硬盘扇区的潜在问题。 ... [详细]
  • 本文将探讨Java编程语言中对象和类的核心概念,帮助读者更好地理解和应用面向对象编程的思想。通过实际例子和代码演示,我们将揭示如何在Java中定义、创建和使用对象。 ... [详细]
  • 本文深入探讨了SQL数据库中常见的面试问题,包括如何获取自增字段的当前值、防止SQL注入的方法、游标的作用与使用、索引的形式及其优缺点,以及事务和存储过程的概念。通过详细的解答和示例,帮助读者更好地理解和应对这些技术问题。 ... [详细]
  • 本文探讨了如何在 F# Interactive (FSI) 中通过 AddPrinter 和 AddPrintTransformer 方法自定义类型(尤其是集合类型)的输出格式,提供了详细的指南和示例代码。 ... [详细]
  • 在漫长的人生旅程中,谁能声称自己一路顺遂,毫无波折?谁又能断言未来不会遭遇挫折与挑战?成功并非一蹴而就,它背后往往隐藏着无数的艰辛与磨难。本文探讨了如何面对挫折、坚持不懈,最终实现梦想。 ... [详细]
  • 本文提供了 CIW Dreamweaver MX2004 认证考试的详细试题解析,涵盖不同难度级别的选择题、多项选择题和判断题。通过这些题目,考生可以更好地理解考试内容并为实际考试做好准备。 ... [详细]
  • 深入解析ESFramework中的AgileTcp组件
    本文详细介绍了ESFramework框架中AgileTcp组件的设计与实现。AgileTcp是ESFramework提供的ITcp接口的高效实现,旨在优化TCP通信的性能和结构清晰度。 ... [详细]
  • 二叉树的链表实现
    本文介绍了一种使用链表结构表示二叉树的方法。通过定义节点结构和相关操作函数,可以方便地创建、插入和遍历二叉树。 ... [详细]
  • 本文探讨了如何在Hive(基于Hadoop)环境中编写类似SQL的语句,以去除字段中的空格。特别是在处理邮政编码等数据时,去除特定位置的空格是常见的需求。 ... [详细]
  • ArcXML:互联网空间数据交换的专用语言
    ArcXML是一种专为ArcIMS平台设计的数据交换协议,基于XML标准,用于在不同组件之间传输和描述地理空间数据。本文将详细介绍ArcXML的背景、用途及其与XML的关系。 ... [详细]
  • 本文介绍了一家大型电信公司在SOA/BPM基础设施项目中采用的版本控制和分支管理策略。自项目启动以来,团队通过定义详细的命名约定、测试流程和分支规则,确保了项目的顺利进行并成功投入生产。 ... [详细]
author-avatar
安晗夕Brooke
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有