2015年01月_lxz26192

12月 03月 01月

原创动态规划01背包问题（最少硬币问题、开心的小明，01背包问题）

什么是动态规划，我们要如何描述它?动态规划算法通常基于一个递推公式及一个或多个初始状态。当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间复杂度，因此它比回溯法、暴力法等要快许多。现在让我们通过一个例子来了解一下DP的基本原理。首先，我们要找到某个状态的最优解，然后在它的帮助下，找到下一个状态的最优解。能用动态规划求解的问题一般要

2015-01-24 10:40:26 1648

原创计算二进制中1的个数和0的个数

（1）计算一个十进制数（不一定要十进制）转换为二进制后里面1的个数：思想如下：每次将该数与该数减一后的数值相与，从而将最右边的一位1消掉直到该数为0 中间循环的次数即为其中1的个数 #include void main() { int count=0; int input , n;

2015-01-22 16:59:35 1860

原创合数的因式分解（递归求解，两种方法）

#include #include //判断一个数是不是素数int isPrime(int n){ if(nelse{int t = (int)sqrt(n);int i;for ( i=2 ; i {if( n%i==0 )return 0 ;}}return 1;}//递归进行因式分解/**m为要

2015-01-21 10:03:53 3079

原创汉诺塔问题（经典递归算法）

#include void move( int n , char x ,char y )//将第n号盘子从棒x移动到棒y{printf("将第%d号盘子从棒%c移动到棒%c\n",n,x,y);}/*递归思路：假设A，B，C三根棒，初始状态时，A棒上放着若干个圆盘（n个），将其移动到C棒上，中途可以在B棒中暂时放置圆盘。；（1）如果只有一个圆盘，则

2015-01-21 08:59:22 972

原创（iterator遍历并删除erase,函数指针）购物结算系统

购物结算系统描述: 1 总体说明考生需要模拟实现一个简单的购物结算系统，实现挑选和删除商品、按照最佳优惠方案进行结算、查询购物车订单信息及购物卡余额和积分的功能。系统初始化时购物卡中有3000元余额和150积分，可以输入命令来初始化系统。1.1 购物活动细则只要购物卡余额足够，可以进行多次购买，

2015-01-20 13:41:52 1189

原创筛检法求一定范围内的素数

#include #include #include #include using namespace std ;/*1：素数筛检法：先去除偶数，再将3,5,7等的倍数去除//求1到N中的所有素数，包含N ,参数n代表N*/void primeInN1(int n){ if(nreturn ;bool *prime = new bo

2015-01-19 15:39:17 697

CDT代码上传

http://wiki.eclipse.org/Getting_started_with_CDT_development#Clone_the_Repo

2017-07-03

撕掉美女衣服安卓游戏开发（GridView实现画廊效果，带注释）

程序通过GridView实现画廊效果，供玩家选择要撕开的美女图，选择后触碰美女会播放声音，通过圆滑的画笔擦除美女的衣服。（网上核心的教程好像也是黑马视频这里面的，不过这里面没有进行bug处理，就是越界判断，还有就是只能在左上角显示，粗糙的画笔效果看起来让人很不爽），个人百度了调试了两个终于搞定了。

2014-08-23

即时聊天程序

一个简单的即时通信聊天程序，界面等功能模仿QQ制作，数据库采用mysql.用Java编写。有离线通知，上线通知，消息提醒等功能，可以传文件

2014-05-16

机械臂动画制作

机械臂动画制作目的：通过对arm,elbow,finger的控制，理解model transformation以及viewing transformation的含义及做法。内容：制作一个包含arm,elbow,finger的机械臂（参考reference readings部分代码），完成一个机械臂移到一个球处并把球拿起的过程动画。机械臂和球的初始位置请自己随意指定。符合常理即可。

2014-05-16

王晓东算法设计与分析参考答案与学习指导等

包含计算机设计与分析第三版课后答案，计算机算法设计与分析第二版课本，数据结构与算法，算法设计与分析习题解答（第二版），算法与数据结构学习指导与习题解析。很多参考答案都有参见文献，其实就是参见他们写的另一本书。这些书都是相互关联的。

2014-04-25

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 动态规划01背包问题（最少硬币问题、开心的小明，01背包问题）

原创 计算二进制中1的个数和0的个数

原创 合数的因式分解（递归求解，两种方法）

原创 汉诺塔问题（经典递归算法）

原创 （iterator遍历并删除erase,函数指针）购物结算系统

原创 筛检法求一定范围内的素数