2017年10月_hushhw

原创子集和(动态规划）

对于由从1到N (1 例如，N=3时，可以将集合{1, 2, 3} 分为{1,2}和{3}。此时称有一种方式（即与顺序无关）。N=7时，共有四种方式可以将集合{1, 2, 3, ..., 7} 分为两个部分和相同的子集合：{1,6,7} 和 {2,3,4,5} {2,5,7} 和 {1,3,4,6} {3,4,7} 和 {1,2,5,6} {1,2,4,7} 和 {3,5,

2017-10-31 21:43:29 3741

原创判断拐弯

26.判断拐弯 (15分)C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容：小张用手机传来他开车先后经过的三个地点A, B, C的坐标,请你编程判断小张在B点是左拐弯，还是右拐弯输入描述A, B, C的坐标输出描述left 或者 right 输入样例0,01,12,1 输出样例right /*#in

2017-10-31 20:43:31 537 1

原创螺旋矩阵

题目内容：一个从里向外逆时针转出来的螺旋n*n的矩阵输输入描述矩阵的规模，0~50，如5表示5行5列的矩阵输出描述矩阵的规模，0~50，如5表示5行5列的矩阵，每个数占5位输入样例5输出样例25 24 23 22 2110 9 8 7 2011 2 1 6

2017-10-31 19:59:57 476 1

原创 24点

题目内容：问题描述：输入4个数，通过加、减、乘、除运算看能否得到结果 24，每个数只用一次。输入描述输入四个正整数输出描述能通过某种方式得到24则输出1，不能则输出0输入样例6 6 6 6输出样例1思路：因为只有四个数,外面套了一个全排列，对四个数进行排列，里面套了三个循环穷举出所有的结合情况，因为所有情况都穷举出来了，所以

2017-10-31 19:36:15 613

原创 0-1背包问题（回溯算法）

#include#includeusing namespace std;#define NUM 100int c; //容量 int n; //数量 int cw; //当前重量 int cv; //当前价值 int bestv; //最优价值 struct Object{ int w; int v; double d; //物品的单位重量价值比 }Q[NUM];

2017-10-28 21:01:40 2009

原创 ZOJ1002-Fire Net（深度优先搜索）

题目描述：给一张4*4的地图，其中有黑色方框表示为墙，要求放置碉堡，使碉堡不能相互攻击（假设碉堡打不穿墙），求最多能放多少个碉堡。1045 Fire Net" title="【HDU】 1045 Fire Net" style="margin:0px; padding:0px; border:0px; list-style:none; color:rgb(70,70,70); font

2017-10-27 20:57:04 747

原创极差(贪心）

8.极差 (15分)C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容：在黑板上写了N个正整数组成的一个数列，进行如下操作：每次擦去其中的两个数a和b，然后在数列中加入一个数a*b＋1，如此下去直至黑板上剩下一个数，在所有按这种操作方式最后得到的数中，最大的为max，最小的为min，则该数列的极差定义为M＝max－min.请你编程，对于给定的数列，计算极

2017-10-27 16:05:38 2829

原创分数转小数（模拟）

请写出一个程序，接受一个以N/D（0一些转化的例子：1/3=.(3) 22/5=4.4 1/7=.(142857) 3/8=.375 11/59= .(1864406779661016949152542372881355932203389830508474576271) 45/47=.(9574468085106382978723404255319148936

2017-10-27 11:26:04 1186 1

原创最大k乘积问题（dp)

Problem 1208 最大k乘积问题Accept: 356 Submit: 828Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description设I是一个n位十进制整数。如果将I划分为k段，则可得到k个整数。这k个整数的乘积称为I的一个k乘积。试设计一个算法，对于给定

2017-10-26 10:37:21 1194 2

原创字符串函数---atof()函数详解及实现

atof()函数atof():double atof(const char *str );功能：把字符串转换成浮点数str：要转换的字符串。返回值：每个函数返回 double 值，此值由将输入字符作为数字解析而生成。如果该输入无法转换为该类型的值，则返回值为 0.0。函数说明：atof()会扫描参数nptr字符串，跳过前面的空格字符，直到遇上数字或正

2017-10-25 21:44:00 1365

原创报数（约瑟夫环问题）

C时间限制：1 毫秒 | C内存限制：3000 Kb题目内容：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位?输入描述正整数n输出描述直接输出结果输入样例10输出样例4要想用到递归法就必须找到f(n)和f(n-1)之间的关系，那么约瑟夫环

2017-10-25 20:36:03 2387

原创 ZOJ Problem Set - 1074 To the Max (最大和子矩阵 dp)

Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u DescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguo

2017-10-25 16:12:02 346

原创最大子段和

最大子段和问题是将一个n个整数的序列a[1]，a[2]….a[n]中字段a[first]….a[last]之和，(1例如（a[1],a[2],a[3],a[4],a[5],a[6]）=(-2,11,-4,13,-5,-2)时，最大子段和为20，子段为a[2],a[3],a[4]。#include #include #include using namespace std;i

2017-10-25 10:32:03 315

原创 cocos2d-x 之TableView

什么是TableView？这个东西啊，很多游戏，结束后的排行榜，比如里面有20个内容，但是由于窗口受限，不能全部展示，所以像滚动条一样可以纵向（当然也可以横向）拉动的东东。这个也要和ListView和PageView不一样的，▪ 与ListView相比ListView以前我也没用过，网上资料查到的也不多，就讲一下最大的不同吧。ListView中的

2017-10-21 21:27:26 598

转载 Cocos2d-x 3.2 的内存管理详解

作者：tangyikejun出处：http://www.cnblogs.com/tangyikejun/本文采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接。本文首先介绍 Cocos2d-x 3.2 中内存管理的作用，以及各个作用的应用。借由通俗易懂的解释来了解内存

2017-10-20 12:53:04 304

转载 cocos2d-x 3.0对label的改进

原文链接：http://www.cocoachina.com/bbs/read.php?tid=217183在游戏创作的过程中，你可以通过画面传递场景信息，通过声音来渲染气氛，而Label是最直接明了让世界懂我们的方式吧！所以我们必须学会如何应用Label，Cocos2d-x-3.0创建文本的方式较之前的版本发生了改变，原版本中的类CCLabelTTF,CCLabelBMFont,CC

2017-10-20 12:14:27 435

原创 Cocos2d-x之Log输出机制

在cocos2d-x中，我们使用log这个函数进行输出，log可以输出很多参数，它的使用方式就和使用c语言中的printf的使用方式差不多。log其实是一个跨平台的日志输出的API，它在visual stdio中，就包含visual stdio的输出API，在苹果平台使用的是NSlog，在Andriod平台使用的是Andriod平台的日志输出工具，因为在苹果和windows，phone等平台的

2017-10-20 11:14:58 791

转载 cocos2d-x 之简单数据存储——Userdefault

转载原文链接：http://blog.csdn.net/lttree/article/details/408977891.基本概念本篇文章是介绍，简单数据存储的Userdefault类，在API中：就是存储一些简单的数据，比如声音的开启关闭，音效的开启关闭，最高分，金币数量的存储这些东西。2.获取这

2017-10-19 20:38:40 299

原创整数划分问题

先说明一下问题，什么是整数划分？n=m1+m2+...+mi; （其中mi为正整数，并且1 <= mi <= n），则{m1,m2,...,mi}为n的一个划分。如果{m1,m2,...,mi}中的最大值不超过m，即max(m1,m2,...,mi)<=m，则称它属于n的一个m划分。这里我们记n的m划分的个数为f(n,m);举个例子，当n=5时我们可以获得以下这几种划分（注意，例...

2017-10-16 19:05:23 818

原创 N皇后问题（回溯算法解法）

N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3464 Accepted Submission(s): 1599Problem Description在N*N的方格棋盘放置了N个皇后

2017-10-10 17:27:49 7347

原创 ctguoj--考新郎(排列组合+错排公式）

题目描述在一场盛大的集体婚礼中,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个. 最后,揭开盖头,如果找错了对象就要当众跪搓衣板... 看来做新郎也不是容易的事情...

2017-10-10 00:29:52 479

hushhw的博客