17期讨论了为何游戏变得这么简单。大部分问这个问题的人大概并不是想回到超困难的游戏时代,而是希望游戏能有深度。有深度的游戏可以让玩家逐渐发现更多的玩点。玩家逐渐理解游戏机制从而战胜敌人,在这个过程中,他们发现可以利用自己学会的东西,将非常困难的情况转化为自己能解决的问题。这不是说问题失去了挑战性,而...
分类:
其他好文 时间:
2014-05-23 10:58:07
阅读次数:
193
查找(二)
散列表
散列表是普通数组概念的推广。由于对普通数组可以直接寻址,使得能在O(1)时间内访问数组中的任意位置。在散列表中,不是直接把关键字作为数组的下标,而是根据关键字计算出相应的下标。
使用散列的查找算法分为两步。第一步是用散列函数将被查找的键转化为数组的一个索引。
我们需要面对两个或多个键都会散列到相同的索引值的情况。因此,第二步就是一个处理碰撞冲突的过程,...
分类:
其他好文 时间:
2014-05-22 13:27:19
阅读次数:
421
题目链接:12075 - Counting Triangles
题意:求n * m矩形内,最多能组成几个三角形
这题和UVA 1393类似,把总情况扣去三点共线情况,那么问题转化为求三点共线的情况,对于两点,求他们的gcd - 1,得到的就是他们之间有多少个点,那么情况数就可以求了,然后还是利用容斥原理去计数,然后累加出答案
代码:
#include
#include
#include...
分类:
其他好文 时间:
2014-05-22 10:35:15
阅读次数:
229
题目:
链接:点击打开链接
题意:
给出N种设备的价值和数量,怎样尽可能的平分。
算法:
多重背包。
思路:
1.转化为01背包解决。2.使用单调队列优化O(VN)算法。
代码:
法一:
#include
#include
#include
using namespace std;
int n;
int v[55],m[55];
int...
分类:
其他好文 时间:
2014-05-22 09:09:38
阅读次数:
205
题目来源:Light OJ 1028
题意:求一个数转化成任意进制后末尾有0的种数 就是一个数因子的个数
思路:一个数可以被分解成若干素数相乘 p1^x1*p2^x2*...*pn^xn
根据乘法原理 因子数为 (x1+1)*(x2+1)*...*(xn+1)
注意剪枝
#include
#include
#include
#include
using namespace st...
分类:
其他好文 时间:
2014-05-22 07:23:04
阅读次数:
247
1、对于string,number等基础类型,==和===是有区别的1)不同类型间比较,==之比较“转化成同一类型后的值”看“值”是否相等,===如果类型不同,其结果就是不等2)同类型比较,直接进行“值”比较,两者结果一样2、对于Array,Object等高级类型,==和===是没有区别的进行“指针...
分类:
Web程序 时间:
2014-05-22 05:12:31
阅读次数:
340
jplogicv1.0开发陆续更新,意在和广大网友分享交流,通过寻求合作伙伴,交流群376447127.下面是jplogic的关于知识库模块的部分功能,如下进行功能展示:知识库主界面:新增知识类别:新增文档:调整类别结构:附件明细操作:文档信息查看:(将上传的各种文本文件转化成swf格式..
分类:
其他好文 时间:
2014-05-20 18:31:47
阅读次数:
367
IOS 中获取系统版本,比较简单([[UIDevice
currentDevice] systemVersion]);
看到网络上很多转化系统字符串到float 的方法,都是使用 [[[UIDevice currentDevice] systemVersion] floatValue];
但是这个方法我遇到一个问题,就是如果系统版本是7.1.1 的时候,转化生成的float 有问题,我...
分类:
移动开发 时间:
2014-05-20 13:59:59
阅读次数:
282
#include #include //function: charTowchar
//purpose:char to WCHAR 、wchar_t、LPWSTR etc void charTowchar(const char *chr,
wchar_t *wchar, int size) { .....
分类:
其他好文 时间:
2014-05-20 11:37:00
阅读次数:
326
一:上图,不清楚的看代码注解,很详细了二:具体代码窗体代码using System;using
System.Collections.Generic;using System.ComponentModel;using System.Data;using
System.Drawing;using Sy...