日之前点击链接进行网上报名，只有报名成功的同学才能参加选拔赛。
问题 F: Graph
时间限制: 1 Sec 内存限制: 128 MB
提交: 30 解决: 5
[提交][状态][论坛]
题目描述
Your task is to judge whether a regular polygon can be drawn only by straightedge...
分类：
其他好文 时间：
2014-05-26 05:29:16
阅读次数：
389
首先，约瑟夫环的数学优化方法为：
为了讨论方便，先把问题稍微改变一下，并不影响原意：问题描述：n个人（编号0~(n-1))，从0开始报数，报到(m-1)的退出，剩下的人继续从0开始报数。求胜利者的编号。
我们知道第一个人(编号一定是(m-1)%n) 出列之后，剩下的n-1个人组成了一个新的约瑟夫环（...
分类：
其他好文 时间：
2014-05-25 23:38:16
阅读次数：
391
这次使用OpenGL画圆，并且中间画一个实心的五角星。
1. 画实心五角：
因为之前使用Polygen画会出现问题，也许是各个GPU硬件也会不一样的，所以使用Polygen画实心五角星并不可靠；
所以这里直接使用三角形画出五角星，不需要Polygen。
2 画圆
因为GLEW里面没有现成的圆形，所以只能使用人工定顶点，然后画圆的方法；
其中的数学原理可以参考这里：http://slab...
分类：
其他好文 时间：
2014-05-25 18:26:12
阅读次数：
215
题目：给定两个表示大数的字符串，求乘积，这里只针对正数。
分析：开始的时候打算一位一位的算，按着笔算的形式，但是写着写着发现太麻烦，后来在网上找到计算乘法的令一种技巧，感觉简洁多了。
先看代码，再分析。
string multiply(string num1, string num2) {
if(num1 == "0" || num2 == "0")
return "0";
//...
分类：
其他好文 时间：
2014-05-25 18:24:31
阅读次数：
195
-----016-math.php ----- 1 2 3 4 5 数学函数测试 6 7 8
数学函数测试 9 10 23 24 25
分类：
Web程序 时间：
2014-05-25 03:11:32
阅读次数：
262
1.课程安排表：
1. 线性表
2. 字符串
3. 栈和队列
4.树
5.查找
6.排序
7.暴力枚举法
8.广度优先搜索
9.深度优先搜索
10.分治
11.贪心
12.动态规划
13.图
14.数学方法与常见模型
15.大整数运算
16. 基础功能
2. 编程技巧：
1.把较大的数组放在main 函数（全局变量）外，作为全局变量，这样可以防止栈溢出，...
分类：
其他好文 时间：
2014-05-25 00:31:30
阅读次数：
348
基础练习 Sine之舞
时间限制：1.0s 内存限制：512.0MB
问题描述
最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。
不妨设
An=sin(1–sin(2+sin(3–sin(4+...sin(n))...)...
分类：
其他好文 时间：
2014-05-24 23:02:50
阅读次数：
300
问题：股票交易，交易的次数不限，但是要求在购买新的股票前，必须将旧的股票卖出，即同一时间，最多只能持有一只股票。要求在给定的交易价格序列中，计算出最大的收益。
分析：
保证利润最大，就要求在局部的价格波动中，能在低价买进，高价卖出，也就是说，找个价格走势的递增区间，并且这里可以交易多次，所以可以找到多个价格走势的递增区间，所有区间的收益的和就是最大的利润。
再看下不完全是递增区间的...
分类：
其他好文 时间：
2014-05-24 19:49:02
阅读次数：
349
CSDN链接
问题描述：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。求最后剩下的人的初始编号。
可以把问题转换成：n个人（编号0~(...
分类：
其他好文 时间：
2014-05-24 12:59:03
阅读次数：
241
