码迷,mamicode.com
首页 >  
搜索关键字:数学 计算几何    ( 20132个结果
Graph(2014辽宁ACM省赛)
日之前点击链接进行网上报名,只有报名成功的同学才能参加选拔赛。 问题 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
hdu 2393:Higher Math(计算几何,水题)
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
LA3882 约瑟夫数学递归法
首先,约瑟夫环的数学优化方法为: 为了讨论方便,先把问题稍微改变一下,并不影响原意:问题描述:n个人(编号0~(n-1)),从0开始报数,报到(m-1)的退出,剩下的人继续从0开始报数。求胜利者的编号。 我们知道第一个人(编号一定是(m-1)%n) 出列之后,剩下的n-1个人组成了一个新的约瑟夫环(...
分类:其他好文   时间:2014-05-25 23:38:16    阅读次数:391
【leetcode】Multiply Strings
题目:给定两个表示大数的字符串,求乘积,这里只针对正数。 分析:开始的时候打算一位一位的算,按着笔算的形式,但是写着写着发现太麻烦,后来在网上找到计算乘法的令一种技巧,感觉简洁多了。 先看代码,再分析。 string multiply(string num1, string num2) { if(num1 == "0" || num2 == "0") return "0"; //...
分类:其他好文   时间:2014-05-25 18:24:31    阅读次数:195
php -- 数学函数
-----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
[BASIC-21] Sine之舞
基础练习 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
【leetcode】Best Time to Buy and Sell Stock II
问题:股票交易,交易的次数不限,但是要求在购买新的股票前,必须将旧的股票卖出,即同一时间,最多只能持有一只股票。要求在给定的交易价格序列中,计算出最大的收益。 分析: 保证利润最大,就要求在局部的价格波动中,能在低价买进,高价卖出,也就是说,找个价格走势的递增区间,并且这里可以交易多次,所以可以找到多个价格走势的递增区间,所有区间的收益的和就是最大的利润。 再看下不完全是递增区间的...
分类:其他好文   时间: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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!