/**
* 书本:《算法分析与设计》
* 功能:给定线性序列集合中n个元素和一个整数k，1<=k<=n,输出者n个元素中第“k小”元素的值和位置
* 文件:lesson4.cpp
* 时间:2014年11月16日13:41:04
* 作者:cutter_point
*/
#include
using namespace std;
/*
*1、实现这个算法首先肯定是要排序
*2、排好序之后第k...
分类：
编程语言 时间：
2014-11-16 20:12:02
阅读次数：
224
#include
using namespace std;
/*
*这个题的主要思想：
*1、平均吧这个2的k次幂的方格划分为4个部分
*2、一个含有特殊方格的为一部分
*3、剩下3个没有特殊方格的分别贡献一个小方块合成一个“L”
*4、然后把刚刚贡献出去的小方格当成一个特殊方格，重新回到步骤1
*5、如果特殊方格不足4个的时候就是已经全部分完了，跳出去
*/
//我们得知道是k行k列的方...
分类：
编程语言 时间：
2014-11-16 18:44:09
阅读次数：
163
#include
using namespace std;
/*
void show(int *put, int len) //一个输出函数
{
for(int i=0 ; i < len ; ++i)
cout<<put[i]<<" + ";
cout<<endl;
}
*/
int huafen(int x, int m) //实现整数x的划分,一个参数是要划分的数,这里有一...
分类：
编程语言 时间：
2014-11-16 18:42:24
阅读次数：
196
一、实验目的：熟悉掌握分治算法设计技术二、实验要求：1、按教材所授内容要求，完成“棋盘覆盖问题”算法。得到一个完整正确的程序。2、棋盘大小：32*32（或16*16）3、输出最终结果。三、实验设备及环境：PC机一台、java虚拟机Eclipse或jdk环境四、问题描述：通过一门语言写一个棋盘覆盖算法...
分类：
编程语言 时间：
2014-11-15 21:44:50
阅读次数：
666
一、实验目的：熟悉掌握分治算法设计技术。二、实验要求：1、按教材所授内容要求，完成“线性时间选择问题”算法。得到一个完整正确的程序。2、问题规模：不少于20003、输出最终结果。三、实验设备：PC机一台四、问题描述：运用分治法的原理，对随机生成的数进行查找，找出其中第K大小的数，找出之后输出所找到的...
分类：
编程语言 时间：
2014-11-15 21:37:28
阅读次数：
629
SDUT OJ 数字统计问题
昨天晚上学弟问了OJ上这个题，群里说不清楚，就写个解题报告吧。
题目大意：
中文题目，就不翻译了-。-
解题思路：
不知道算不算一个典型的数位DP，反正有点那个意思，感觉确实也可以用记忆话搜索，两个差不多的意思。
我找了一下，这个问题好像是算法设计与实验题解上面的一道题，别的OJ上没有，所以就在自己...
分类：
其他好文 时间：
2014-11-08 23:41:08
阅读次数：
269
抽象工厂模式
GOOD：定义了一个创建一系列相关或相互依赖的接口，而无需指定它们的具体类。
用于交换产品系列，如ACCESS->SQLSERVER；产品的具体类名被具体工厂的实现分离
例：
#include
#include
#include
using namespacestd;
//用户抽象接口
class IUser
{
pub...
分类：
其他好文 时间：
2014-11-06 22:07:38
阅读次数：
154
c语言基础三周就学完了，总的来说，自己在上课以前自学了一部分，压力不是很大，上课不是很紧张，还能自己开小差看自己觉得比较重要的课程，数据结构，算法设 计和分析，和HTML方面的基础知识。 自己的情况就是非计算机专业毕业的本科生，所以很多计算机的基础课程都没有学过，所以到后面都是靠自己自学的，...
分类：
移动开发 时间：
2014-11-06 14:18:34
阅读次数：
192
从算法的实现向算法的设计转变，提供解决问题的思路1.贪心算法一种局部最优算法设计思路，思想是保证每一步选择在当前达到最优。一个很常见的贪心算法案例是零钱找取问题。调度问题：书上的调度问题比较简单，其目标是所有作业的平均持续时间（调度+运行）最短，无论是但处理器还是多处理器，最优解的方案总是按作业的长...
分类：
编程语言 时间：
2014-11-04 17:00:22
阅读次数：
372
离散数学及其应用，它内容很多，偏难，如果你是希望学习编程的话，可以找一本难度低一点但是内容不少的离散数学看一下。其次需要把数据结构和算法好好学一下。离散数学对于算法设计非常重要，更深更难的内容建议随着编程水平的提高一步步学，而不是把这门课学精通了再回头搞编程。有些理论的东西，没有足够的实践经验是很难...
分类：
其他好文 时间：
2014-11-04 16:34:21
阅读次数：
219
