当前位置：首页 > 编程日记 > 正文

斐波那契算法举例(iterative Fibonacci algorithm)

编程日记 2024-03-24 22:30:00

// count_change.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"

/*-------------------------------------------------------------
实例：要想得到一个迭代的斐波那契算法需要一点点智慧。
给了半美元、四分之一美元、10美分、5美分、1美分的硬币，将1美元换成零钱，一共有多少中不同的方式？
更一般的问题时，给定了任意数量的现金，我们能写出一个程序，计算出所有换零钱方式的种数吗？
采用递归过程，这一过程有一种很简单的解法。假定我们所考虑的可用硬币类型种类排了某种顺序，于是就有下面的关系：
将总数为a的现金换成n中硬币的不同方式的数目等于
1.将现金数a换成除第一种硬币之外的所有其它硬币的不同方式数目，加上
2.将现金数a-d换成所有种类的硬币的不同方式数目，其中的d是第一种硬币的币值。
---------------------------------------------------------------*/
int first_denomination(int kinds_of_coins)
{
if (1 == kinds_of_coins)
{
  return 1;
}
else if(2 == kinds_of_coins)
{
  return 5;
}
else if(3 == kinds_of_coins)
{
  return 10;
}
else if(4 == kinds_of_coins)
{
  return 25;
}
else if(5 == kinds_of_coins)
{
  return 50;
}
}

int cc(int amount, int kinds_of_coins)
{
if (0 == amount)
{
  return 1;
}
else if ((amount < 0) || (0 == kinds_of_coins))
{
  return 0;
}
else
{
  return ( ( cc(amount, kinds_of_coins-1) )+
     ( cc(amount-first_denomination(kinds_of_coins), kinds_of_coins))
     );
}
}

int _tmain(int argc, _TCHAR* argv[])
{
int n = cc(100, 5);
return 0;
}

https://www.dkcj.cn/info/3656.html

Java项目:零食商城系统(java+SSM+jsp+MySQL+EasyUI)

源码获取：博客首页 "资源" 里下载！ 系统主要实现的功能有：用户浏览商品、加入商品到购物车、登录注册、提交订单，会员中心修改个人信息、查看订单等。后台管理员登录后可以分角色添加管理员，不同角色有不同…

编程日记2024/03/24 22:00:01

skiplist 跳表（1）

最近学习中遇到一种新的数据结构，很实用，搬过来学习。原文地址：skiplist 跳表为什么选择跳表目前经常使用的平衡数据结构有：B树，红黑树，AVL树，Splay Tree, Treep等。想象一下，给…

编程日记2024/03/24 21:30:00

前端学习笔记系列一：14 vue3.X中alias的配置

第一步： 第二步： // vue.config.js module.exports { configureWebpack: { resolve: { alias: { assets: /assets, components: /components, views: /views, } } }, } 并且，在没有自行配置alias的时候，就已经可以使用inquire(‘…

编程日记2024/03/24 21:00:00

【转】sed 简明教程

本文转自：http://coolshell.cn/articles/9104.html awk于1977年出生，今年36岁本命年，sed比awk大2-3岁，awk就像林妹妹，sed就是宝玉哥哥了。所以林妹妹跳了个Topless，他的哥哥sed坐不住了，也一定…

编程日记2024/03/24 20:30:01

帕斯卡三角形(Pascal's triangle)

// The following code is compiled on VC2005 // #include "stdafx.h" /*-----------------------------------------------下面数值模式称为帕斯卡三角形(Pascals triangle)11 11 2 11 3 3 11 4 6 4 1 ...三角形边界上的数都是1，内部的每个数数是位…

编程日记2024/03/24 20:00:00

Java项目:高校学生社团活动管理系统(java+springboot+freemark+jpa+mysql)

源码获取：博客首页 "资源" 里下载！ 前台： 1、社团信息浏览搜索、社团活动风采、新闻信息浏览搜索。 2、学生注册登录。 3、登录后可自己申请创建社团，也可申请加入其他社团活动。 4、管理自己社团的申请人员。 5个…

编程日记2024/03/24 19:30:01

linux nfs共享文件

linux文件共享可以有多种方式：samba,nfs,ftp等等 nfs在linux之间效率高些： function nfs(){share_folder"/data1 192.168.0.239(rw,sync,no_root_squash)"yum install nfs-utils rpcbindecho $share_folder >> /etc/exportsexportfs -rv…

编程日记2024/03/24 19:00:00

我有一个朋友写出了17种触发NPE的代码！避免这些坑

在JUnit4中，使用Mockito框架时，any() 是一个参数匹配器，当与基本数据类型一起使用时，需要使用相应的类型特定的匹配器，例如使用anyInt() 而不是any()。要防范它，不在高超的编码技巧，在细。的可能性，却并不是万能的，比如开发者在使用Optional，不检查是否存在，直接调用Optional.get()，那么会得到一个NoSuchElementException。我有一个朋友，写代码的时候常常遭到NPE背刺，痛定思痛，总结了NPE出没的17个场景，哪一个你还没有遇到过？

编程日记2024/03/24 18:30:02

黑色星期五Friday the Thirteenth

题目描述 13号又是一个星期五。13号在星期五比在其他日子少吗?为了回答这个问题,写一个程序，要求计算每个月的十三号落在周一到周日的次数。给出N年的一个周期，要求计算1900年1月1日至1900N-1年12月31日中十三号落在周一到周日的次数，N为正整…

编程日记2024/03/24 18:30:00

帕斯卡三角形与道路问题

苏珊很为难.她步行去学校,路上老是遇到斯廷基.斯廷基:"嘿嘿,苏珊,我可以陪你一起走吗?" 苏珊:"不!请走开."苏珊心想:我有办法了.每天早上我走不同的路线去学校.这样斯廷基就不知道在哪儿找到我了.这张地图表示苏珊的住所和学校之间的所有街道.苏珊去学校…

编程日记2024/03/24 18:00:00

Java项目:学生信息管理系统(java+SSM+JSP+layui+maven+mysql)

源码获取：博客首页 "资源" 里下载！ 一、项目简述功能包括： 三角色管理: 学生，教师，管理员，在线选课，成绩录入，学生管理，选课管理，教室管理等等。…

编程日记2024/03/24 17:30:00

Java for LeetCode 067 Add Binary

Given two binary strings, return their sum (also a binary string). For example, a "11" b "1" Return "100". 解题思路： JAVA实现如下： static public String addBinary(String a, String b) {if (a.length() <…

编程日记2024/03/24 17:00:00

ON DUPLICATE KEY UPDATE 导致mysql自增主键ID跳跃增长

具体解决方案可以根据项目来选择，如果项目不大，可以考虑1和2。如果不考虑高并发问题，可以考虑3。

编程日记2024/03/24 16:30:03

一起学JDK源码 -- System类

System类是被final修饰的，不能被继承。

编程日记2024/03/24 16:30:03

python csv模块心得

2019独角兽企业重金招聘Python工程师标准>>> with open(tiger.csv, wb) as csvfile:writer csv.writer(csvfile, quotingcsv.QUOTE_ALL)row [中国, 美国, 台湾, 马来西亚]writer.writerow([unicode(s).encode("utf-8") for s in row]) 转载于:https://m…

编程日记2024/03/24 16:30:00

全局变量及输出语句

全局变量是系统已经定义好的变量，主要反映sql数据库的操作状态。全局变量名称以开头‘ 举例 identity:返回最后插入的标识值 error：返回执行的上一个T_sql语句的错误号常用的输出语句 print：结果有消息中以文的形式显示 select&#xff1a…

编程日记2024/03/24 16:00:00

Nested Mappings

/*hanzhiguang coded at 2009.07.30 1:20*/ // nesting_map.cpp : Defines the entry point for the console application. // /*------------------------------------------------------------------------- 给定自然数n,找出所有不同的有序对i和j,其中 1<j<i<n,使得…

编程日记2024/03/24 15:30:00

Java项目:CRM客户关系管理系统(java+Springboot+maven+mysql)

源码获取：博客首页 "资源" 里下载！ Springboot项目CRM客户关系管理系统: 系统实现了CRM客户关系系统的基本功能，主要有看板（当月参与的业务机会、当月转化情况、将要结束的业务机会等）、业务机会&#xff0…

编程日记2024/03/24 15:00:01

linux下occi操作oracle数据库，中文乱码的问题

转载：http://www.linuxidc.com/Linux/2008-02/11238.htm 前几日调通了OCI连接数据库的问题后，用Oracle自带的例子测试了一下，能正常读取数据（都是英文的），就放心了，转去开发别的模块。这几天做数…

编程日记2024/03/24 14:30:00

tomcat启动时一闪而过的问题

在CMD窗口中输入 cd E:\apache-tomcat-7.0.52\bin 后再输入E:显示进入相应目录E:\apache-tomcat-7.0.52\bin后，再输入startup 后窗口一闪而过，可通过以下步骤进行调试解决：1.检查确认JAVA_HOME配置正确，可以在命令行中输入java显示…

编程日记2024/03/24 14:00:00

The Long-Term Stability of Ecosystems

The Long-Term Stability of Ecosystems Plant communities assemble themselves flexibly, and their particular structure depends on the specific history of the area. Ecologists use the term “succession”to refer to the changes that happen in plant communities…

编程日记2024/03/24 13:30:00

斐波那契算法举例(iterative Fibonacci algorithm)

相关文章：