- 博客(21)
- 资源 (6)
- 收藏
- 关注
转载 认清现实,才能找回理想
认清现实,才能找回理想 李建忠 今天看到孟岩写的《放弃理想,未必能成就现实》,文章好像没有贴全,只是贴了一部分,但大致意思还能看明白。孟岩写这样的文章,我一点都不感到奇怪。我知道孟岩一直在思考,中国软件界也一直在思考。 孟岩在文中又一次抚弄我们心口的伤疤,直陈我们在通用软件平台方面的惨痛事实,提出一种别开生面的救赎理想的曲折道路——“深入行业信息化”。说实话,我不认为我们在
2006-03-27 18:48:00 1540 2
原创 回归
前一段时间的工作终于要告一段落,可以静下心来好好的研究一下c#了。以前主要是学习c#的语法和新特性。接下来就要着重于实际的应用。net remoting 和asp.net应该是重点吧。
2006-03-27 17:00:00 889
原创 链表反序的递归算法
下面给出链表的反序的c语言描述的算法#include "stdio.h"typedef struct strtest{ int a; struct strtest *next;} STRA ;void revlist(STRA **h, STRA *p){STRA *q; if(p->next!=NULL) { revlist(h,p->next); q=p->next; q->
2006-03-27 16:57:00 1617
原创 硬币找零(动态规划)
#include "stdlib.h"#define N 63 void GetChange(int n,int j,int m[],int c[][N] ) {/*下标从1开始*/ int Max=10000; int k,i,t; int b[5]={0}; /*最好作为一个参数*/ for( i=1;i c[i][0]=0; for(i=1;i
2006-03-23 21:36:00 1885 1
原创 硬币找零问题(动态规划)
这里贴出c#的代码 private void button4_Click(object sender, System.EventArgs e) { int [] m=new int [] {0,2,4,8,16}; int[,] c=new int [5,62]; for(int i=12;i GetChange(4,i,m,c); } private void Ge
2006-03-23 21:13:00 2544
转载 谁是中华第一学府---大陆及港台十大学府排行
谁是中华第一学府---大陆及港台十大学府排行document.title="谁是中华第一学府---大陆及港台十大学府排行 - "+document.title作者:晨风 上海交通大学曾公布“世界大学排行榜”,前三名分别为美国的哈佛大学、斯坦福大学以及加州理工大学。在大陆及港台的前十大学府中,在全球排名第190位的台湾大学与排名第248的台湾清华大学分居冠、亚军,第三为香港科技大学(全球
2006-03-22 17:34:00 2029
原创 0-1背包算法(动态规划)
给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为C。问应如何选择装入背包的物品,使得装入背包中物品的总价值最大?0-1背包问题是一个特殊的整数规划问题。 设所给0-1背包问题的子问题的最优值为m(i,j),即m(i,j)是背包容量为j,可选择物品为i,i+1,…,n时0-1背包问题的最优值。由0-1背包问题的最优子结构性质,可以建立计算m(i,j)的
2006-03-22 12:14:00 8381 7
转载 0-1背包问题(回溯法)
前面这块转贴原理及c++代码实现的回溯算法-----带剪枝的递归回溯;最后给出一个不带剪枝的c语言描述的递归回溯算法且不能给出选择方案,只给出最大价值回溯法: 回溯法是一个既带有系统性又带有跳跃性的的搜索算法。它在包含问题的所有解的解空间树中,按照深度优先的策略,从根结点出发搜索解空间树。算法搜索至解空间树的任一结点时,总是先判断该结点是否肯定不包含问题的解。如果肯定不包含,则跳过对以该结
2006-03-19 21:44:00 8858 2
原创 硬币找零(贪心算法)
只放代码,注意判断某一面值的硬币是否可以找零的条件应该是c[i]>=m#include "stdio.h"#define N 4void change(int a[] ,int m,int c[],int f);main(){ int a[]={1,3,9,27}; int c[20]={0} ; int f=60,i; change(a,N,c,f); for(i=0;i {
2006-03-17 15:59:00 2113
原创 n后问题
先贴代码,现在没时间。有时间的时候慢慢写#include "math.h"int sum=0;int place(int x[],int i);void queen(int x[],int n,int t) ;void queen2(int x[],int n);void main(){ int x[8],t ; sum=0; queen(x,8,0); printf("%d/n",su
2006-03-17 12:58:00 2477
转载 活动安排问题(贪心算法)
活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合,是可以用贪心算法有效求解的很好例子。该问题要求高效地安排一系列争用某一公共资源的活动。贪心算法提供了一个简单、漂亮的方法使得尽可能多的活动能兼容地使用公共资源。 设有n个活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起
2006-03-14 21:24:00 7722 8
转载 如何删除 Visual Studio .NET 2003
如何删除 Visual Studio .NET 2003本文分步介绍了可以用来从您的计算机中删除 Microsoft Visual Studio .NET 2003 的两种方法。使用“添加或删除程序”工具删除 Visual Studio .NET 2003要在控制面板中使用“添加或删除程序”工具删除 Visual Studio .NET 2003,请按照下列步骤操作
2006-03-13 20:57:00 1871
转载 调用windows api要点
C#中调用Windows API的要点 ---- C#中调用Windows API的要点 (http://bbs.tmn.cn/dispbbs.asp?boardid=127&;id=26700) -------------------------------------------------------------------------------- --
2006-03-13 20:52:00 1027
原创 二叉排序树
二叉排序树的 搜索、插入、删除节点的c语言描述的算法。main()中用了一组测试数据#include "stdio.h"#include "stdlib.h" #define MAX 6typedef struct node{ int data; struct node *lchild; struct node *rchild;}NODE,*NODEP; ;int Delete
2006-03-12 21:24:00 1020
原创 整数划分问题
整数划分问题将正整数n表示成一系列正整数之和:n=n1+n2+…+nk,其中n1≥n2≥…≥nk≥1,k≥1。正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。 例如正整数6有如下11种不同的划分: 6; 5+1; 4+2,4+1+1; 3+3,3+2+1,3+1+1+1; 2+2+2,2+2+1+1,2+1
2006-03-11 20:41:00 2118
原创 全排列问题
全排列问题设计一个递归算法生成n个元素{r1,r2,…,rn}的全排列。设R={r1,r2,…,rn}是要进行排列的n个元素,Ri=R-{ri}。集合X中元素的全排列记为perm(X)。(ri)perm(X)表示在全排列perm(X)的每一个排列前加上前缀得到的排列。R的全排列可归纳定义如下:当n=1时,perm(R)=(r),其中r是集合R中唯一的元素;当n>1时,per
2006-03-09 20:18:00 1445 6
原创 根据二叉树的先序遍历和中序遍历建立二叉树
根据二叉树的先序遍历和中序遍历建立二叉树rebacktree 根据二叉树的先序遍历和中序遍历建立二叉树。rebacktree1 根据二叉树的后序序遍历和中序遍历建立二叉树。#include "stdio.h"#include "stdlib.h"typedef struct node{char data;struct node *lchild;struct node *rchild;} NO
2006-03-06 22:10:00 5925 1
原创 棋盘覆盖算法
棋盘覆盖问题下面给出了分治策略的棋盘覆盖问题的c#描述的算法,具体的分析将在后续文章给出,screen.width/2)this.style.width=screen.width/2;" border="0" alt="" />using System;namespace Design{/// /// ChessBoard 的摘要说明。/// public class ChessBoards{pr
2006-03-06 22:07:00 3424 2
原创 根据qq宠物等级计算级别
下面的算法可以根据输入的qq宠物的成长值,计算出宠物的等级。其中calstep(),求得依等级所需的成长值,而实际成长到下一级所需要的成长值由上一级成长到当前级别所需成长值+依等级所需的成长值。 #include "stdio.h"int getlevel(long g);main(){ long g; scanf("%ld",&g); printf("%d/n",ge
2006-03-05 22:07:00 3446
原创 图的遍历
#include "stdlib.h"#define N 30typedef struct node{ int vno; struct node *next;} edgenode;typedef edgenode* Graph[N];int createlist(Graph g);void DfsTravel(Graph g,int vn);void Dfs(Graph g,int i);void
2006-03-04 15:10:00 1069 2
成吉思汗大都会灯谜答题器
2010-02-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人