当前位置:  互联网>综合

[1]CI8.7--硬币组合问题

给定无限个面值为25分、10分、5分、1分的硬币，计算可以组成n分的组合方式的数目。

思路：

这是一个递归问题。例如n=100，我们先考虑最大的25分硬币。先取0个25分硬币，然后递归去组成100分；接着取1个25分硬币，然后递归去组成75分；接着再取2个25分硬币，然后递归去组成50分，等等。每次取了25分后，再按着相同的思路取10分、5分、1分。

#include <iostream>
using namespace std;

int MakeChange(int n, int c)
{
	int next = 0;
	switch (c)
	{
	case 25:
		next = 10;
		break;
	case 10:
		next = 5;
		break;
	case 5:
		next = 1;
		break;
	case 1:
		return 1;
	}
	int num = 0;
	for (int i = 0; i * c <= n; ++i)
		num += MakeChange(n - i * c, next);
	return num;
}

void main()
{
	cout << MakeChange(100, 25) << endl;
}

[2]Ruby on Rails 学习（五）

任务：对输入变量，做按行拆分，并精确匹配数据库中多个表数个字段的数据
1.取得输入变量
 batch_keyword = params[:batch_keyword]
2.判断字符串是否是空的
 if ( not params[:batch_keyword].nil? ) then
 end
3.按行拆分
  keywordArr = batch_keyword.split(/\n/)
4.构造匹配数据  
conditionsText = "tblx0.field0 IN ('0000000'"
for i in keywordArr do     
   tmpValue = "#{i}" 
   tmpValue = tmpValue.gsub(/\s+|\r|\n/,'')
   conditionsText = conditionsText + ",'"+tmpValue +"'"  
end   
conditionsText = conditionsText + ")";


5.完成代码 
 
    batch_keyword = params[:batch_keyword]
 
  
    if ( not batch_keyword.nil? ) then
keywordArr = batch_keyword.split(/\n/)
 
conditionsText0 = "tblx0.field0 IN ('0000000'"
conditionsText1 = "tblx1.field1  IN ('0000000'"
conditionsText2 = "tblx1.field2  IN ('0000000'"
conditionsText3 = "tblx1.field3  IN ('0000000'"
conditionsText4 = "tblx1.field4  IN ('0000000'"
for i in keywordArr do     
  tmpValue = "#{i}" 
  tmpValue = tmpValue.gsub(/\s+|\r|\n/,'')
  if ( not tmpValue.nil? ) then
conditionsText0 = conditionsText0 + ",'"+tmpValue +"'"  
conditionsText1 = conditionsText1 + ",'"+tmpValue +"'"  
conditionsText2 = conditionsText2 + ",'"+tmpValue +"'"  
conditionsText3 = conditionsText3 + ",'"+tmpValue +"'"  
conditionsText4 = conditionsText4 + ",'"+tmpValue +"'"  
  end   
end   
conditionsText0 = conditionsText0 + ")";
conditionsText1 = conditionsText1 + ")";
conditionsText2 = conditionsText2 + ")";
conditionsText3 = conditionsText3 + ")";
conditionsText4 = conditionsText4 + ")";



conditionsText = conditionsText0 + " or " + conditionsText1 + " or " + conditionsText2 + " or " + conditionsText3 + " or " + conditionsText4 
 
    end 

 

[3]如何使用W5300实现ADSL连接(二)

上一篇，已经简单为大家介绍了 有关如何使用W5300实现ADSL连接的内容，今天继续介绍 连接过程。

连接过程

ADSL连接过程如下。

 

图 2. W5300 PPP/PPPoE过程

Phase 0. W5300 PPP/PPPoE(ADSL)设置

为ADSL的连接和通信设置基本配置。

Phase 1. PPPoE发现过程

连接到PPPoE服务器(NAS)以启动PPP/PPPoE连接。

Phase 2. PPP LCP配置过程

通过与PPP服务器的协商，设置用于PPP连接的基本配置。

Phase 3. PPP认证过程

通过使用PAP或CHAP来处理用户认证。

Phase 4 PPP IPCP配置过程

获取用于IP协议的IP地址，网关地址和DNS地址。

Phase 5 W5300连接端口关闭过程

在ADSL连接过程结束之后，关闭端口0.

Phase 6 PPPoE断开连接过程

关闭与PPP/PPPoE服务器之间的连接。

Phase 0. W5300 PPP/PPPoE(ADSL)设置

为使用ADSL连接设置基本配置。

-       启用模式寄存器的PPPoE位，并为PTIMER和PMAGICR分配数值。

-       设置SOCKET 0的模式并打开端口。