c
文章平均质量分 78
梧桐下的四叶草
这个世界并没有我看上去的那么简单,人各有命,上天注定。有人天生为王,有人落草为寇。脚下的路,如果不是你自己的选择。那这旅程的终点在哪儿,也没人知道。你会走到哪儿,会碰到谁。都不一定。
展开
-
“塔康”导航系统
1293: “塔康”导航系统时间限制: 2 Sec 内存限制: 128 MB提交: 208 解决: 71[提交][状态][讨论版]题目描述“塔康”(TACAN-Tactical Air Navigation System)是战术空中导航系统的简称,由美国于1955年研制成功,后被法国、德国、英国、加拿大、日本、韩国等广泛使用。主要用于为舰载机提供从几十千米到几百千米距离原创 2015-01-08 13:48:56 · 3536 阅读 · 0 评论 -
编程算法 - 旋转矩阵 代码(C)
旋转矩阵 代码(C)本文地址: http://blog.csdn.net/caroline_wendy输出旋转矩阵, 使矩阵是按对角线螺旋上升, 在输出规则确定以后, 就可以判断, 上升规律是, 行列相加为定值.所以采用两次循环的方法, 并且上下矩阵, 分开输出.如:[plain] view plaincopy转载 2015-01-19 16:59:33 · 1060 阅读 · 0 评论 -
编程算法 - 计算一个数的所有组合数 代码(C++)
计算一个数的所有组合数 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy计算一个数的组合数, 使用递归进行求解. 如果计算3位的组合数, 首先任选固定一位, 然后计算其余两位的组合数, 最后组合至一起. 如 1 + [23, 32] = 123, 132;在固定其余位数, 如 2 + [13转载 2015-01-19 17:06:20 · 1531 阅读 · 0 评论 -
编程算法 - 最小能被1至n整除的数 代码(C)
最小能被1至n整除的数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy最小能被1至n整除的数, 就是1至n所有素数的乘积.求1至n所有素数的方法, 合数最大的质数因子, 只能在sqrt(n)以内, 可以减少遍历的范围.时间复杂度为O(n). O(sqrt(n)*sqrt(n)).转载 2015-01-19 16:57:33 · 868 阅读 · 3 评论 -
编程算法 - 完全背包问题 代码(C)
完全背包问题 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 有n个重量和价值分别为w,v的物品, 从这些物品中挑选出总重量不超过W的物品, 求所有挑选方案中价值总和的最大值. *每件物品可以挑选任意多件.动态规划: 每次选取最大的组合, 加入到数组, 第一种时间复杂度O(nW^转载 2015-01-19 17:02:30 · 1865 阅读 · 0 评论 -
编程算法 - 排序分割 代码(C)
排序分割 代码(C)本文地址: http://blog.csdn.net/caroline_wendy排序分割, 把一个数组分为, 大于k\小于k\等于k的三个部分.可以使用快速排序的Partition函数, 进行处理, 把大于k的放在左边, 小于k的放在右边.使用一个变量记录中间的位置, 则时间复杂度为O(3n/2).代转载 2015-01-19 16:55:57 · 485 阅读 · 0 评论 -
编程算法 - 背包问题(三种动态规划) 代码(C)
背包问题(三种动态规划) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目参考: http://blog.csdn.net/caroline_wendy/article/details/37912949可以用动态规划(Dynamic Programming, DP)求解, 可以通过记忆化搜索转载 2015-01-19 17:03:26 · 740 阅读 · 0 评论 -
编程算法 - 组合数 代码(C)
组合数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy一个字符串的组合数, 如abc, 输出的是a, b, c, ac, ab, bc, abc, 即包含顺序的组合.类似位(bit)的全排列, 如 001, 010, 100, 011, 101, 110, 111.代码:转载 2015-01-19 16:53:03 · 849 阅读 · 0 评论 -
八皇后问题,c,c++
#include int solution = 1;int chess[8];//根据前面几行的放子情况//检查这一行放子是否合法int attack(int n){ int i; for (i=1;i { if(chess[n]==chess[i]+(n-i)|| chess[n]==chess[i]-(n-i)|| chess[翻译 2014-12-28 10:10:29 · 534 阅读 · 0 评论 -
10个经典的C语言面试基础算法及代码
本文链接:http://www.codeceo.com/article/10-c-interview-algorithm.html本文作者:码农网 – 小峰算法是一个程序和软件的灵魂,作为一名优秀的程序员,只有对一些基础的算法有着全面的掌握,才会在设计程序和编写代码的过程中显得得心应手。本文是近百个C语言算法系列的第二篇,包括了经典的Fibonacci数列、简易计算器、回文检查、质转载 2015-02-04 20:35:10 · 691 阅读 · 0 评论 -
最长公共子序列(LCS)问题
一、什么是最长公共子序列 什么是最长公共子序列呢?举个简单的例子吧,一个数列S,若分别是两个或多个已知序列的子序列,且是所有符合条件序列中最长的,则S称为已知序列的最长公共子序列。 举例如下,如:有两个随机数列,1 2 3 4 5 6 和 3 4 5 8 9,则它们的最长公共子序列便是:3 4 5。 一直不明白:最长公共子串和最原创 2015-02-02 10:51:29 · 914 阅读 · 0 评论 -
最长上升子序列 POJ2533
DescriptionA numeric sequence of ai is ordered if a1 a2 < ... aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ..., aiK), where 1 i1 i2 <原创 2015-02-02 09:54:08 · 863 阅读 · 0 评论 -
表上作业法的函数
#include #include #include /**只用修改这里***********************************/#define M 6#define N 8double tariff[M][N]={//运费6, 2, 6, 7, 4, 2, 5, 9,4, 9, 5, 3, 8, 5, 8, 2,5, 2, 1, 9, 7, 4, 3, 3,7原创 2015-02-02 10:19:52 · 2044 阅读 · 2 评论 -
最小公倍数 Plus
题目描述求n(n 输入输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。输出为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。样例输入2 4 63 2 5 7样例输出1270#include using namespace std;int main原创 2014-12-20 13:00:36 · 2660 阅读 · 0 评论 -
sscanf( )函数的用法
sscanf( )函数的用法SSCANF用法:(继qsort,bsearch,strchr后发现的又一好使的函数)sscanf与scanf类似,都是用于输入的,只是后者以键盘(stdin)为输入源,前者以固定字符串为输入源。例子:1. 常见用法。char buf[512] ;sscanf("123456 ", "%s", buf);//此处buf是数组名,它的意思是将1转载 2015-03-28 21:39:46 · 694 阅读 · 0 评论