随笔分类 -  算法

1 2 下一页
点、边、面——欧拉公式
摘要：题目描述： 原理：欧拉公式 具体细节：顶点数和边数 延伸拓展：求多边形的点，线，面 求几根直线的点，线，面 阅读全文
posted @ 2016-03-19 11:15 Nagihiko 阅读(3408) 评论(0) 推荐(0)
果园里的树
摘要：题目： 原理：如果点在三角形内部，则三个小三角形的面积之和等于大三角形的面积 重点是~ 阅读全文
posted @ 2016-03-18 22:34 Nagihiko 阅读(260) 评论(0) 推荐(0)
生产计划
摘要：题目内容： 某厂有n台同一规格完好的机器，每台机床全年在高负荷下工作可创利a万元，但机器的报废率高，每年将有p%的机器报废；在低负荷下工作可创利b万元(b<a)，每年将有q%(q<p)的机器报废。试拟定连续m年的分配计划，使得总利润最大。（报废机器如果有0.x台，算1台） 例如n=3,a=3,p=4 阅读全文
posted @ 2016-03-18 20:35 Nagihiko 阅读(325) 评论(0) 推荐(0)
高精度阶乘
摘要：输入n，计算n的阶乘 例如：30！= 265252859812191058636308480000000 思路：利用数组保存计算结果 245*5 ==> 5*5=25 5 4*5+2=22 2 2*5+2=12 2 0*5+1=1 1 结果为5221 阅读全文
posted @ 2016-03-18 16:23 Nagihiko 阅读(210) 评论(0) 推荐(0)
代码赏析——史丰收速算
摘要：/* 标题：史丰收速算 史丰收速算法的革命性贡献是：从高位算起，预测进位。 不需要九九表，彻底颠覆了传统手算! 速算的核心基础是：1位数乘以多位数的乘法。 其中，乘以7是最复杂的，就以它为例。 因为，1/7 是个循环小数：0.142857...， 如果多位数超过 142857...，就要进1 同理， 阅读全文
posted @ 2016-03-05 22:12 Nagihiko 阅读(659) 评论(0) 推荐(0)
代码赏析——满二叉树
摘要：/* 标题：锦标赛 如果要在n个数据中挑选出第一大和第二大的数据 （要求输出数据所在位置和值） 使用什么方法比较的次数最少？ 我们可以从体育锦标赛中受到启发。 8个选手的锦标赛，先两两捉对比拼，淘汰一半。 优胜者再两两比拼...直到决出第一名。 第一名输出后，只要对黄色标示的位置重新比赛即可。 下面 阅读全文
posted @ 2016-03-05 22:07 Nagihiko 阅读(215) 评论(0) 推荐(0)
取石子定输赢
摘要：题目内容：有一堆石子，A，B两人轮流从中取出石子，每次取出的石子数目只能为1，3，7或8，最后一枚石子谁取到就是输方。A,B两人都足够聪明，不会做出错误的判断。现给出一定数目的石子，A先取石子，计算A最终是输是赢，赢用1表示，输用0表示.输入描述第一行为一个整数n(0#define MAX 1000... 阅读全文
posted @ 2015-12-23 10:53 Nagihiko 阅读(265) 评论(0) 推荐(0)
aimusi之体重，啤酒，
摘要：题目内容：艾斯姆作为长官，研究一份士兵体检表，发现队伍中竟然每个人的体重都不一样。他想根据体重从小到大对士兵排序，然后直接可以知道每个人在队伍中的体重排位。输入描述第1行输入整数n, 表示士兵人数，随后n行是每个士兵的编号（1，2，...n）和体重。紧跟的下一行是一个整数k (1#include#i... 阅读全文
posted @ 2015-12-22 20:37 Nagihiko 阅读(262) 评论(0) 推荐(0)
深搜广搜
摘要：等这阵子四级的事忙完了，就深入学习下搜索方面的算法DFS，BFS。。。这个资料先备着，里面给的这么多题想在一个月之内搞定——http://blog.jobbole.com/96312/ 阅读全文
posted @ 2015-12-18 15:39 Nagihiko 阅读(145) 评论(0) 推荐(0)
欧拉筛法求素数个数
摘要：判断a是否为素数，求1——n的素数个数考虑欧拉筛法———— http://wenku.baidu.com/link?url=dFs00TAw8_k46aeSbXy5nB5LVqJ51uUJgY9zVWEDQdwjLN-qLFWZuYcGPE5EDcztNQAMtKfUbSseBvfBzV4fcQv... 阅读全文
posted @ 2015-12-16 16:04 Nagihiko 阅读(532) 评论(0) 推荐(0)
与三角形相关的问题 WITH 有向面积
摘要：一、 输入三点的坐标，输出该三角形的面积 海伦公式———— 海伦公式并不太好 更好的方法 —— 有向面积 ######################################################################### 二、输入三角形三个顶点的坐标 判断该输入顺序是 阅读全文
posted @ 2015-12-16 14:53 Nagihiko 阅读(263) 评论(0) 推荐(0)
时间复杂度的计算
摘要：1.冒泡排序void bubble_sort(int a[], int n){ int i, j, temp; for (j = 0; j a[i + 1]) { temp = a[i]; a[i] = ... 阅读全文
posted @ 2015-12-16 14:50 Nagihiko 阅读(131) 评论(0) 推荐(0)
折半查找
摘要：第一行输入n，第二行输入n个有序数，第三行输入待查找数判断是否能找到，输出查找次数//折半查找 #include using namespace std;int main(){ int N,n; cin>>N; int a[N]; for(int i=0; i>a[i]; ... 阅读全文
posted @ 2015-12-16 14:33 Nagihiko 阅读(163) 评论(0) 推荐(0)
欧几里得求最大公约数和最小公倍数
摘要：欧几里得算法，据说是辗转相除法，然而我用的是更相减损术。。。嗯，自己的代码如下：//求最大公约数——欧几里得算法；最小公倍数—— #includeusing namespace std;int main(){ int a,b,c,temp,A,B; while(cin>>a>>b) ... 阅读全文
posted @ 2015-12-15 20:07 Nagihiko 阅读(564) 评论(1) 推荐(0)
初遇ACM之A+B问题
摘要：主要是熟悉下ACM格式。。。1. http://acm.hdu.edu.cn/showproblem.php?pid=1089#includeusing namespace std;int main(){ int a,b; while(cin>>a>>b) coutusin... 阅读全文
posted @ 2015-12-06 10:23 Nagihiko 阅读(412) 评论(0) 推荐(0)
ZYB's Biology
摘要：题目：http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=654&pid=1001#include#includeusing namespace std;#define MAX1 5#define MAX2 5000... 阅读全文
posted @ 2015-12-05 21:54 Nagihiko 阅读(154) 评论(0) 推荐(0)
所有可能出栈序列总数
摘要：参考参考这个 http://www.acmerblog.com/catalan-5196.html http://www.bubuko.com/infodetail-210954.html 阅读全文
posted @ 2015-11-21 22:03 Nagihiko 阅读(193) 评论(0) 推荐(0)
约瑟夫问题(猴子选大王)
摘要：n只猴子要选大王，选举方法如下：所有猴子按 1，2 ……… n 编号并按照顺序围成一圈，从第 k 个猴子起，由1开始报数，报到m时，该猴子就跳出圈外，下一只猴子再次由1开始报数，如此循环，直到圈内剩下一只猴子时，这只猴子就是大王。 下面这种大同小异，只不过更容易理解 下面是用C语言写的，没有任何技巧 阅读全文
posted @ 2015-11-06 21:20 Nagihiko 阅读(714) 评论(0) 推荐(0)
子列的S值之和
摘要：一个n元序列a[0],a[1],...a[n]的连续子列是a[i], a[i+1],...a[i+k], 其中i>=0, i+k 2 #include 3 using namespace std; 4 int main() 5 { 6 int n; 7 cin>>n; 8 ... 阅读全文
posted @ 2015-11-06 17:09 Nagihiko 阅读(139) 评论(0) 推荐(0)
钱组合数
摘要：给你足够多的1，2，5面值的钱币，输入一个钱数n，设计一个程序使能够计算出所有的组合！ 1 #include 2 using namespace std; 3 int main() 4 { 5 int N; 6 cin>>N; 7 int a=N/5,b=N/2; 8 ... 阅读全文
posted @ 2015-11-05 20:29 Nagihiko 阅读(289) 评论(0) 推荐(0)

1 2 下一页