Labyrinth
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 519 Accepted Submission(s): 174
Problem Description
度度熊是一只喜欢探险的熊,一次偶然落...
分类:
其他好文 时间:
2014-05-18 16:04:51
阅读次数:
304
题目:
链接:点击打开链接
算法:
完全背包。
状态转移方程: dp[j] += dp[j-i];dp[j]表示钱j可以兑换的方法,,,,,i是硬币的价值1,2,3,,,个数是不限的
代码:
#include
#include
#include
using namespace std;
int dp[40000];
int n;
int main(...
分类:
其他好文 时间:
2014-05-18 15:43:08
阅读次数:
265
能使用STL的sort系列算法的前提是容器的迭代器必须为随机迭代器。所以,vector和deque天然适用。STL的sort算法采用了一些策略,在不同情况下采用不同的排序算法,以达到各种算法优势互补的效果。基本的原则是:数据量大时采用快速排序,数据量小时采用插入排序(这是对快排常用的一种优化策略),递归层次过深改用堆排序。
首先是插入排序。它的平均和最坏时间复杂度都为O(N²),量级小于...
分类:
其他好文 时间:
2014-05-18 14:40:31
阅读次数:
241
背景,任务栏(开始按钮等都算这里),桌面图标
屏幕下方整个的长条部分、也就是从“开始”一直到系统时钟这个整体,总称为任务栏。
任务栏由下面几部分组成
1、“开始”按钮。
2、当前运行任务的按钮,也就是你说的“【开始】和【输入法】中间那长长的部分”
3、自定义工具栏。就是1和2之间的部分,就是有快速启动按钮的那一部分。
4、系统通知区域。也就是你现在提问的部分。
5、系统时钟。
这...
【题目】
Divide two integers without using multiplication, division and mod operator.
【题意】
计算两个数的商,不能使用乘、除、取余操作
【思路】
用加法,确定多少除数相加其和恰好<=被除数
为了提高算法效率,利用贪心思想,采用滚雪球式的翻倍叠加策略,使和快速逼近被除数
集中特殊情况需要注意:
1. 结果是负数
...
分类:
其他好文 时间:
2014-05-18 10:42:00
阅读次数:
259
JSON格式化工具:
JSON定义
JSON(JavaScript Object Notation)一种轻量级的数据交换格式,具有良好的可读和便于快速编写的特性。可在不同平台之间进行数据交换。JSON采用兼容性很高的、完全独立于语言文本格式,同时也具备类似于C语言的习惯(包括C, C++, C#,
Java, JavaScript, Perl, Python等)体系的行为。这些...
分类:
Web程序 时间:
2014-05-18 07:27:04
阅读次数:
361
模型主要可以以两种方式进行输出:
(1)使用插件进行输出。并输出为指定的文件格式,如FBX或OBJ
(2)直接输出为响应的3D应用文件,如.max或者Blen,Unity自身再进行转换。
使用3D软件包自身格式进行输出的优缺点:
优点:(1)快速的输出工程,直接从3D文件到Unity
(2)简单的初始化过程
缺点:(1)文件中可能会包括不需要的数据。
...
分类:
其他好文 时间:
2014-05-18 06:42:00
阅读次数:
253
由于Linux和Java一样开源,所以现在在服务器的部署上基本上都是采用Linux平台作为服务器,然后部署项目!在开发项目的过程中,绝大部分程序猿还是使用最经典的windows操作系统,虽然Linux也有桌面化的系统,对于国人来说,还是不太习惯,并且国内的软件绝大部分都不支持Linux平台,所以在使用的频率那是相当的少!
在开发中,开发环境中编译使用等一系列通过后,还不能说功能已经ok,因为环境...
分类:
系统相关 时间:
2014-05-18 06:39:58
阅读次数:
429
本文介绍了用于快速计算高次多项式值的“秦九韶算法”,解释了计算原理,并通过应用程序给出了该算法的具体实现。秦九韶算法将多项式改写为f(x)=(( … (anx + an-1)x + … + a1)x + a0后大幅度减少乘法的运算次数,从而加快了计算速度。...
分类:
编程语言 时间:
2014-05-18 03:58:53
阅读次数:
357