算法 - 随笔分类 - laifangsong

在csdn上看到奶牛问题，写了下算法

摘要：在csdn数据结构看到个热门帖子，奶牛问题：一只刚出生的小牛，4年后生一只小牛，以后每年生一只。现有一只刚出生的小牛，问20年后共有牛多少只？我算出来的是345只，跟答案一致。用递归写了下算法，自己感觉挺不好理解的。不知道有没有不用递归的算法，或者递归程序写的比较好理解的。以下是代码：privateintStatCount(intyear){intbornCount;if(year<4){b... 阅读全文

posted @ 2007-08-07 12:09 laifangsong 阅读(1570) 评论(9) 推荐(0)

矩阵相乘(c)

摘要：/* 矩阵相乘*/#include "stdio.h"#include "conio.h"#define row 2#define col 3main(){ int c[row][row]={0}; int a[row][col]={ {1,2,3}, {4,5,6} ... 阅读全文

posted @ 2007-02-08 14:19 laifangsong 阅读(464) 评论(0) 推荐(0)

取奇数游戏(c)

摘要：/*该游戏规则如下: 操作者先输入一个奇数 N(=3) { cAdd=3; } else if(total>=1) { cAdd=1; } } else { if(total>=2... 阅读全文

posted @ 2007-01-22 11:37 laifangsong 阅读(433) 评论(0) 推荐(0)

用递归算法求和为指定值N的所有组合

摘要：/* CSDN上最近常常问到这样上面的问题，例如，求所有和为10的组合(组合中的数皆为自然数，且各不相同)*/#include "stdio.h"#include "conio.h"#define N 10int num[N];main(){ searchJoinNum(1,N,0); /*调用递归函数*/ getch();}/*_minNum: 最小的被加的数_sumLeave: ... 阅读全文

posted @ 2007-01-18 12:55 laifangsong 阅读(2462) 评论(1) 推荐(0)

汉若塔问题(c)

摘要：/*汉若塔问题*/#define N 3main(){ hanoi(N,'A','B','C'); getch();}hanoi(int n,char A,char B,char C){ if(n==1) { printf("move %d from %c to %c\n",n,A,C); } else { hanoi(n-1... 阅读全文

posted @ 2006-11-30 22:50 laifangsong 阅读(895) 评论(0) 推荐(0)

筛选法取得 1-N的所有素数

摘要：c语言: /*筛选法取得 1-N的所有素数*/#include "math.h"#define MAX 100main(){ int a[MAX]; int i,j; a[0]=0; for(i=1;in) { return 1; } else { return 0; }} 阅读全文

posted @ 2006-11-28 09:13 laifangsong 阅读(778) 评论(0) 推荐(0)

二分查找算法

摘要：c语言： /*二分法查找*/#define N 6main(){ int a[N]={1,2,3,5,7,10}; int searchNum=5; int index; index=search(a,searchNum); if(index!=-1) printf("a[%d]=%d",index,searchNum); else ... 阅读全文

posted @ 2006-11-24 15:59 laifangsong 阅读(675) 评论(0) 推荐(0)

找硬币算法(贪婪/回溯算法).

摘要：想按自己的思路重写一些经典算法，以提高编程水平，请高手多执教。问题：一个小孩买了价值少于1美元的糖，并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目不限的面值为2 5美分、1 0美分、5美分、及1美分的硬币。售货员分步骤组成要找的零钱数，每次加入一个硬币。选择硬币时所采用的贪婪准则如下：每一次选择应使零钱数尽量增大。为保证解法的可行性（即：所给的零钱等于要找的零钱数），... 阅读全文

posted @ 2006-10-27 18:02 laifangsong 阅读(4330) 评论(1) 推荐(0)

递归输出3个数字结合

摘要：3 Then Exit Sub End If Dim i, t For i = 1 To 9 t = s '将值保存 s = s & i If count = 3 Then Response.Write s & "" End If OutputJoin s,... 阅读全文

posted @ 2006-10-23 12:58 laifangsong 阅读(185) 评论(0) 推荐(0)

几种常用排序算法(asp.c#.c)

摘要：asp: CLng(a_Data(j)) Then k = j End If Next t = a_Data(i) a_Data(i) = a_Data(k) a_Data(k) = t Next SelectSort = a_DataEnd Function'快速排序Fu... 阅读全文

posted @ 2006-10-18 15:12 laifangsong 阅读(787) 评论(0) 推荐(0)

围成一圈报数(123...报数)

摘要：asp: 人数：" & num & "" Response.Write "报数间隔：" & spe & "" Response.Write "结果：" Dim s For i=num To 1 Step -1 s = s & aNum(i) & "," Next s = Left(s, Len(s)-1) Response.Write s... 阅读全文

posted @ 2006-10-18 10:15 laifangsong 阅读(1588) 评论(0) 推荐(0)

递归实现无重复组合

摘要：bound Then Response.Write s & "" Exit Function End If For i = 0 To bound If IsExists(s, a_Num(i)) = False Then Call Combination(n_Cur+1, a_Num, s & a_Num(i... 阅读全文

posted @ 2006-10-17 15:02 laifangsong 阅读(522) 评论(0) 推荐(0)

排列组合问题。

摘要：4 Then pre = cur For i4 = 1 To 5 t3 = pre ... 阅读全文

posted @ 2006-10-16 16:40 laifangsong 阅读(875) 评论(7) 推荐(0)

随机遍历数组，很巧妙的算法

摘要：这块内容是在csdn论坛的vb版碰巧看到的，觉的算法很巧妙，就记下来了。 " '每次都把随机取到的数组内的某个值，用一个循环由下标从低到高依次替换； '这时候，随机取到的值就在当前循环中被去除了，不可能再次被随机到。 For j = x To i-1 a(j) = a(j+1) NextNext%> " '把随机到的那个跟当前循环中下标最大的... 阅读全文

posted @ 2006-09-05 09:07 laifangsong 阅读(2880) 评论(1) 推荐(0)

c#实现迷宫算法。

摘要：今天突然翻开了c语言数据结构，按照和课本上类似的思路，用c#重写了迷宫算法。算法没有实现最短路径走法，如果你知道最短路径要怎么走，麻烦留言告诉我一下，谢谢！ 1using System; 2using System.Collections; 3using System.ComponentModel; 4using System.Data; 5using System.Drawing; ... 阅读全文

posted @ 2006-04-09 23:26 laifangsong 阅读(6402) 评论(8) 推荐(0)

递归算出两个数字之间所有数字之和.

摘要：以 1-100 为例：代码： 1using System; 2using System.Collections; 3using System.ComponentModel; 4using System.Data; 5using System.Drawing; 6using System.Web; 7using System.Web.SessionState; 8using Sys... 阅读全文

posted @ 2006-03-18 14:43 laifangsong 阅读(770) 评论(0) 推荐(0)

laifangsong's .NET blog

公告

随笔分类 - 算法