uva 10652 Board Wrapping (计算几何-凸包)
题目大意:
给n个矩形木板,你要用一个面积尽量小的凸多边形把它们包起来,求木板占整个包装面积的百分比。
解题思路:
最主要还是求凸包。...
分类:
移动开发 时间:
2014-08-14 14:13:58
阅读次数:
246
创建一个user defaults方法有多个,最简单得快速创建方法:
NSUserDefaults *accountDefaults = [NSUserDefaults standardUserDefaults];
添加数据到 user defaults:
[accountDefaults setObject:nameField.text forKey:U...
分类:
其他好文 时间:
2014-08-14 14:13:41
阅读次数:
172
find a way to escape
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1395 Accepted Submission(s): 510
Problem Description
一日,话说0068与...
分类:
其他好文 时间:
2014-08-14 14:12:58
阅读次数:
183
Description
A
Lexicographic Order
Input: Standard Input
Output: Standard Output
The alphabet of a certain alien language consists of n distinct symbols. The ...
分类:
其他好文 时间:
2014-08-14 14:11:48
阅读次数:
201
环境:windows8.1,vs2013
曲面细分主要增加三角形的数量,使得表面和边缘更平滑和精细。
原理:
着色器主要包括外壳着色器、曲面细分阶段和域着色器阶段。
1、外壳着色阶段
外壳着色器阶段主要为每个片元进行曲面细分因子的设置和片元控制点的输入。
如片元为三角形时,需要设置三个边的细分因子和三角形内部的细分因子以及三角形输入的三个控制点。
2、曲面细分
这个阶段是固定渲染阶...
分类:
其他好文 时间:
2014-08-14 14:10:41
阅读次数:
319
下面有一段html文档
Introduction to the DOM
There are a number of reasons why the DOM is awesome, here are some:
It can be found everywhere.
It's easy to use.
It can...
分类:
编程语言 时间:
2014-08-14 14:09:48
阅读次数:
148
/*
中文题目 日历
中文翻译-大意 给一个数字,叫你求它是2000-1-1以后的日期和星期
解题思路:星期几很好求,只要对7求模就得到星期几了。他也告诉你2000年1月1号是星期六
难点详解:星期几的字符数组第一个要注意。至于年月日,就是用总天数减去每一天的天数,减去多少年,年就是多少,
同理月份也是一样,但最后要加上一个1;
关键点:细心
解题人:lingnichong
解题时...
分类:
其他好文 时间:
2014-08-14 14:07:58
阅读次数:
209
Wow! Such Sequence!
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2793 Accepted Submission(s): 843
Problem Description
Recent...
分类:
其他好文 时间:
2014-08-14 14:06:48
阅读次数:
184
题目描述:输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。
输入:
每个测试案例包括两行:
第一行包含一个整数n和k,n表示数组中的元素个数,k表示两数之和。其中1
第二行包含n个整数,每个数组均为int类型。
输出:对应每个测试案例,输出两个数,小的先输出。如果找不到,则输出“-1 -1”
...
分类:
其他好文 时间:
2014-08-14 14:06:38
阅读次数:
185
毕业好几年了,对算法还是比较有兴趣,所以想重新开始做ACM题。俺做题比较随意,一般先挑通过率高的题来做。
第1204题,具体描述请参考,ZOJ ACM 1204
1)难度分析
这个题目,主要的难度在于要根据长度来排序。
比如1 2 3 4 5 6,结果必须为:
1+2=3
1+3=4
1+4=5
1+5=6
2+3=5
2+4=6
1+2+3=6
但是我的结果为:
1+2=3...
分类:
编程语言 时间:
2014-08-14 14:04:58
阅读次数:
218