日之前点击链接进行网上报名,只有报名成功的同学才能参加选拔赛。
问题 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
Higher MathTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
2219Accepted Submission(s): 1219Problem...
分类:
其他好文 时间:
2014-05-26 01:48:52
阅读次数:
337
首先,约瑟夫环的数学优化方法为:
为了讨论方便,先把问题稍微改变一下,并不影响原意:问题描述:n个人(编号0~(n-1)),从0开始报数,报到(m-1)的退出,剩下的人继续从0开始报数。求胜利者的编号。
我们知道第一个人(编号一定是(m-1)%n) 出列之后,剩下的n-1个人组成了一个新的约瑟夫环(...
分类:
其他好文 时间:
2014-05-25 23:38:16
阅读次数:
391
题目:给定两个表示大数的字符串,求乘积,这里只针对正数。
分析:开始的时候打算一位一位的算,按着笔算的形式,但是写着写着发现太麻烦,后来在网上找到计算乘法的令一种技巧,感觉简洁多了。
先看代码,再分析。
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
Kepler(开普勒,1571年12月27日-1630年11月15日),德国天文学家、数学家,十七世纪科学革命的关键人物。这样一位伟大的人物在1611年遇到一个问题,他的夫人患匈牙利斑疹伤寒(Hungarian
spotted feve)过世,为了照顾孩子、打理家务,Kepler 需要重新寻找一位夫...
分类:
其他好文 时间:
2014-05-24 13:22:40
阅读次数:
331
CSDN链接
问题描述:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。求最后剩下的人的初始编号。
可以把问题转换成:n个人(编号0~(...
分类:
其他好文 时间:
2014-05-24 12:59:03
阅读次数:
241