算法
李苏珂
这个作者很懒,什么都没留下…
展开
-
Quake-III Arena (雷神之锤3).what the fuck?高性能sqrt算法
无意中发现了一个高性能sqrt算法。此算法来源于Quake-III Arena (雷神之锤3),它是90年代的经典游戏之一。后来,QUAKE的开发商遵守GPL协议,公开了QUAKE-III的源代码,让世人有幸目睹Carmack传奇的3D引擎的源码。float Q_rsqrt( float number ){ long i; float x2, y; const float threehalfs = 1.5F; x2 = number * 0.5F; y =原创 2020-11-21 23:19:33 · 2021 阅读 · 0 评论 -
蓝桥杯算法 入门 Fibonacci数列
问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余原创 2016-11-30 18:06:18 · 288 阅读 · 0 评论 -
蓝桥杯算法 入门 圆的面积
问题描述给定圆的半径r,求圆的面积。输入格式输入包含一个整数r,表示圆的半径。输出格式输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积。说明:在本题中,输入是一个整数,但是输出是一个实数。对于实数输出的问题,请一定看清楚实数输出的要求,比如本题中要求保留小数点后7位,则你的程序必须严格的输出7位小数,输出过多或者过少的小数位原创 2016-11-30 18:23:53 · 387 阅读 · 0 评论 -
八皇后 摆放 问题
八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 c语言实现:#include int ba[8][8]={0};int count = 0;int check(int row ,int column原创 2016-12-11 16:26:17 · 1161 阅读 · 2 评论 -
蓝桥杯-算法提高 8皇后·c++实现
算法提高 8皇后·改 时间限制:1.0s 内存限制:256.0MB问题描述 规则同8皇后问题,但是棋盘上每格都有一个数字,要求八皇后所在格子数字之和最大。输入格式 一个8*8的棋盘。输出格式 所能得到的最大数字和样例输入1 2 3 4 5 6 7 89 10 11 12 13 14 15 16原创 2016-12-11 16:59:55 · 375 阅读 · 0 评论 -
glibc 递归遍历文件夹 dfs_search_file
dfs_search_file#include #include #include #include #include #include int dfs_search_file (const char *dir){ DIR *dp; struct dirent *ep; struct stat statbuf; dp = ope原创 2016-12-19 17:09:17 · 500 阅读 · 0 评论 -
康托展开公式演示
康托展开 康托展开的公式是 X=an*(n-1)!+an-1*(n-2)!+…+ai*(i-1)!+…+a2*1!+a1*0! 其中,ai为当前未出现的元素中是排在第几个(从0开始)。 顺序 an 012 210 ABC –> CBA n=3 x=2*(3-1)!+1*(3-2)!+0*(3-3)!=2*2+1*1+0=5 A B C |原创 2017-03-16 11:24:19 · 452 阅读 · 0 评论 -
蓝桥杯-算法提高 P1003·c++实现
算法提高 P1003 时间限制:1.0s 内存限制:256.0MB 作为一名网络警察,你的任务是监视电子邮件,看其中是否有一些敏感的关键词。不过,有些狡猾的犯罪嫌疑人会改变某些单词的字母顺序,以逃避检查。请编写一个程序,发现这种调整过顺序的关键词。程序的输入有两行,第一行是关键词列表,第二行是待检查的句子。程序的输出为在该句子中所找到的经过顺序调整的关键词。(单原创 2016-12-11 22:11:23 · 1433 阅读 · 0 评论