- 博客(11)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 贪心算法运用于背包问题(C++实现)
贪心法的基本思路：从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。该算法存在问题：1. 不能保证求得的最后解是最佳的；2. 不能用来求最大或最小解问题；3. 只能求满足某些约束条件的可行解的范围。贪心算法的运用-背包问题背包问题和0/1背包问题的主要区别就是物品可不可以再分割。背包问题中的物品可以再进行分割，而0/1
2010-03-14 09:36:00
4298
原创 小巧玲珑的网络抓包
#include #include #pragma comment(lib,"WS2_32.lib")typedef struct _iphdr{ unsigned char h_lenver; //4位首部长度+4位IP版本号 unsigned char tos; //8位服务类型TOS unsigned short total_le
2010-03-14 01:26:00
1155
原创 0/1背包问题动态规划详解
动态规划是用空间换时间的一种方法的抽象。其关键是发现子问题和记录其结果。然后利用这些结果减轻运算量。比如01背包问题。/* 一个旅行者有一个最多能用M公斤的背包，现在有N件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为P1,P2,...,Pn.若每种物品只有一件求旅行者能获得最大总价值。输入格式：M,NW1,P1W2,P2......输出格式： X */因为背包最大容
2010-03-13 00:57:00
385
原创 贪心算法思想
顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似。贪心算法的基本要素：1
2010-03-12 21:15:00
1164
原创 变长数组
1.变长一维数组 这里说的变长数组是指在编译时不能确定数组长度，程序在运行时需要动态分配内存空间的数组。实现变长数组最简单的是变长一维数组，你可以这样做： //文件名: array01.cpp #include using namespace std; int main() { int len;
2010-03-12 20:59:00
937
原创 任意长度的字符串输入
#include#include #include#define Step 10 //空间增加的步长.char * getstr() //任意长度的字符串输入，返回字符串的首地址.{char *temp, *str=(char *)malloc(10);int c=0, len=0, times=1, number=0;if(!str){printf("内存不够,无法开辟字符串空间!");retu
2010-03-11 13:49:00
1418
原创 三极管工作原理
理解三极管的工作原理首先从以下两个方面来认识： 其一、制造工艺上的两个特点：(1)基区的宽度做的非常薄；(2)发射区掺杂浓度高。 其二、三极管工作必要条件是(a)在B极和E极之间施加正向电压(此电压的大小不能超过1V)；（b）在C极和E极之间施加反向电压；(c) 如要取得输出必须加负载电阻。 当三极管满足必要的工作条件后，其工作原理如下： (1)基极有电
2010-03-10 13:30:00
950
原创 单片机驱动蜂鸣器原理与设计
蜂鸣器是一种一体化结构的电子讯响器，本文介绍如何用单片机驱动蜂鸣器，他广泛应用于计算机、打印机、复印机、报警器、电话机等电子产品中作发声器件。蜂鸣器主要分为压电式蜂鸣器和电磁式蜂鸣器两种类型。 电磁式蜂鸣器由振荡器、电磁线圈、磁铁、振动膜片及外壳等组成。接通电源后，振荡器产生的音频信号电流通过电磁线圈，使电磁线圈产生磁场，振动膜片在电磁线圈和磁铁的相互作用下，周期性地振动发声。
2010-03-10 13:03:00
8700
原创 第一章 概述
1.模拟量输入,输出,开关量(闪烁)输入,输出及数据通信2.模拟量大多为开关量3.MCU前做为前端采集器,MCU+传感器4.开发步骤(1)I/O分析(2)MCU造型(3)评估系统及相关硬件(4)设计硬件系统(5)硬件系统模块测试(6)软件系统设计(7)系统测试(8)进一步工作5.交叉编译6.特点:实时性7.内存:DRAM,SRAM(快,无刷新
2010-03-09 23:48:00
350
转载 super关键字的使用
子类可以继承父类的非私有成员和成员方法(不是以private关键字修饰的),但是,如果子类中声明的成员变量与父类的成员变量同名,那么父类的成员变量将被隐藏.如果子类中声明的成员方法与父类的成员方法同名,并且参数个数,类型和顺序也相同,那么称子类的成员方法覆盖了父类的成员方法.这时,如果想在子类中访问父类中被子类隐藏的成员方法或变量时,就可以使用super关键字. super用途:(1)
2010-03-08 23:27:00
632
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人