2015年01月_梧桐下的四叶草

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

转载 20条编程经验

1. 估算解决问题所需要的时间。　　不要怕，承认吧！我曾见过一些程序员为了解决一个特殊问题而坐在显示器前面8小时。为自己定一个时间限制吧，1小时、30分钟或甚至15分钟。如果在这期间你不能解决问题，那就去寻求帮助，或到网上找答案，而不是尝试去做“超级堆码员”。　　2. 编程语言是一种语言，只是一种语言。　　随着时光推移，只要你理解了一种语言的原理，你会发现各种语言之间的相似之处

2015-01-31 10:57:26 523

原创杭电二分题

DescriptionNow, here is a fuction: F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 Can you find the minimum value when x is between 0 and 100. InputThe first line of the input contai

2015-01-29 16:32:41 767

原创沼跃鱼早已看穿了一切

Description 沼跃鱼打开密码门后发现门后是一个像迷宫一样的房间，墙上的指示牌写着：房间内某处有一宝箱，但是宝箱被上锁了，钥匙在这个房间的某个角落。沼泽鱼对宝箱里有什么很感兴趣，但它必须先去拿到钥匙才可以打开宝箱。然而沼跃鱼早已看穿了一切，它看清了这个房间的布局，现在给出房间的布局图，问沼跃鱼拿到钥匙并打开宝箱最少需要走多少步。沼跃鱼每次只能向上、下、左、右中其中一个方向走一步

2015-01-29 16:20:44 2813

转载 STL系列之二 stack栈

原文地址：http://blog.csdn.net/morewindows/article/details/6950881栈（statck）这种数据结构在计算机中是相当出名的。栈中的数据是先进后出的（First In Last Out, FILO）。栈只有一个出口，允许新增元素（只能在栈顶上增加）、移出元素（只能移出栈顶元素）、取得栈顶元素等操作。在STL中，栈是以别的容器作为底部结构

2015-01-28 11:08:45 497

原创勘探油田

#include #include using namespace std;char a[100][100];int b[100][100],n,m;int x[]={0,-1,-1,-1,0,1,1,1};int y[]={1,1,0,-1,-1,-1,0,1};void dfs(int i,int j)//深度搜索{ int tx,ty,k; b[i][j]=0; for

2015-01-28 10:58:36 1776

原创二分查找

#include using namespace std;int bs(int a[] ,int n,int hight,int low ,int mid){while (hight>=low){mid=(hight+low)/2;if(a[mid]==n){return mid;}else if (a[mid]{low=mid+1;}e

2015-01-26 11:57:47 681

转载数论-Special Numbers

地址：http://blog.csdn.net/mishifangxiangdefeng/article/details/71682581. Fibonacci Number0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377, 610 …Formula:2. Luca

2015-01-26 11:41:05 622

转载背包问题问法的变化

地址：http://blog.csdn.net/mishifangxiangdefeng/article/details/8763373以上涉及的各种背包问题都是要求在背包容量（费用）的限制下求可以取到的最大价值，但背包问题还有很多种灵活的问法，在这里值得提一下。但是我认为，只要深入理解了求背包问题最大价值的方法，即使问法变化了，也是不难想出算法的。例如，求解最多可以放多少件

2015-01-26 11:39:07 536

转载泛化物品

定义考虑这样一种物品，它并没有固定的费用和价值，而是它的价值随着你分配给它的费用而变化。这就是泛化物品的概念。更严格的定义之。在背包容量为V的背包问题中，泛化物品是一个定义域为0..V中的整数的函数h，当分配给它的费用为v时，能得到的价值就是h(v)。这个定义有一点点抽象，另一种理解是一个泛化物品就是一个数组h[0..V]，给它费用v，可得到价值h[V]。一

2015-01-26 11:36:46 631

转载有依赖的背包问题

地址：http://blog.csdn.net/mishifangxiangdefeng/article/details/8763361简化的问题这种背包问题的物品间存在某种“依赖”的关系。也就是说，i依赖于j，表示若选物品i，则必须选物品j。为了简化起见，我们先设没有某个物品既依赖于别的物品，又被别的物品所依赖；另外，没有某件物品同时依赖多件物品。算法

2015-01-26 11:36:20 1390

转载分组的背包问题

地址：http://blog.csdn.net/mishifangxiangdefeng/article/details/8763357问题有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。算法

2015-01-26 11:35:21 512

转载编程算法 - 计算一个数的所有组合数代码(C++)

计算一个数的所有组合数代码(C++)本文地址: http://blog.csdn.net/caroline_wendy计算一个数的组合数, 使用递归进行求解. 如果计算3位的组合数, 首先任选固定一位, 然后计算其余两位的组合数, 最后组合至一起. 如 1 + [23, 32] = 123, 132;在固定其余位数, 如 2 + [13

2015-01-19 17:06:20 1530

转载编程算法 - 背包问题(三种动态规划) 代码(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 739

转载编程算法 - 完全背包问题代码(C)

完全背包问题代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 有n个重量和价值分别为w,v的物品, 从这些物品中挑选出总重量不超过W的物品, 求所有挑选方案中价值总和的最大值. *每件物品可以挑选任意多件.动态规划: 每次选取最大的组合, 加入到数组, 第一种时间复杂度O(nW^

2015-01-19 17:02:30 1864

转载编程算法 - 快速排序(QuickSort)和二分查找(BinarySearch)

快速排序(QuickSort)和二分查找(BinarySearch)本文地址: http://blog.csdn.net/caroline_wendy快速排序和二分查找的定义, 网上书上都有, 本文主要是讲解如何写出这两个经典算法.程序员必须掌握的两种算法, 使用任何语言, 使用纸都是必须的.快速排序(C):

2015-01-19 17:01:23 656

转载编程算法 - 旋转矩阵代码(C)

旋转矩阵代码(C)本文地址: http://blog.csdn.net/caroline_wendy输出旋转矩阵, 使矩阵是按对角线螺旋上升, 在输出规则确定以后, 就可以判断, 上升规律是, 行列相加为定值.所以采用两次循环的方法, 并且上下矩阵, 分开输出.如:[plain] view plaincopy

2015-01-19 16:59:33 1058

转载编程算法 - 最小能被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排序分割, 把一个数组分为, 大于k\小于k\等于k的三个部分.可以使用快速排序的Partition函数, 进行处理, 把大于k的放在左边, 小于k的放在右边.使用一个变量记录中间的位置, 则时间复杂度为O(3n/2).代

2015-01-19 16:55:57 485

转载编程算法 - 组合数代码(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

转载动态规划经典——石子归并

地址：http://blog.csdn.net/abcjennifer/article/details/58053301.链式归并问题描述设有N堆沙子排成一排，其编号为1,2,3,…,N(N【输入格式】输入由若干行组成，第一行有一个整数，n（1≤n≤100）；表示沙子堆数。第2至m+1行是每堆沙子的数量。【输出格式】一个整数，归并的最小代价。

2015-01-18 17:19:43 732

转载用算法和数学奠定专业基础

地址：http://blog.csdn.net/sxhelijian/article/details/25093481 用算法和数学奠定专业基础　　一个程序设计的初学者，在刚刚开始学习时，会认为编程中语言是最重要的。没有语言，没有掌握好编程语言，写不出程序来。而后又知道熟练运用语言仅仅是学会了一种表达的方式而已，如同一个三岁的小孩，空有伶牙俐齿，说着幼稚的话。小孩要说出成熟

2015-01-18 16:56:58 1067

转载 C++函数新特征与递归函数

地址：http://blog.csdn.net/sxhelijian/article/details/40947993【项目1- 阅读程序】阅读下列程序，写出程序的运行结果。上机时运行程序，与你的预期进行对照、理解。如果对运行结果和其背后的原理仍不理解，请通过单步执行的手段跟踪理解。（1）阅读下面两个有静态局部变量的程序，阅读中画出其中各变量的变化过程，以掌握静态变量的存储特征，对照实

2015-01-18 16:48:41 882

转载 2014秋C++第16周项目2参考用指针玩字符串

地址：http://blog.csdn.net/sxhelijian/article/details/41939705【项目2-用指针玩字符串】　　指针是神奇的，指向整型的指针int *p1，可以操作整型数组int a[]；指向字符型的指针char *p2，可以操作字符数组（字符串）char str[]；更灵活的是，在函数的传递中，指针、数组名在一定程度上可以互换。请编制函数，对字

2015-01-18 16:44:13 569

转载【算法导论】动态规划之“钢管切割”问题

地址：http://blog.csdn.net/cyp331203/article/details/42806159动态规划算法导论递归重构钢管切割目录(?)[+] 动态规划，其实跟分治法有些相似，基本思想都是将复杂的问题分成数个简单的子问题，然后再去解决。它们的区别在于，分治法关注的子问题不相互“重叠”，而动态规划关注的子问题，多是相互“

2015-01-18 16:12:08 5046

转载 acm学习入门指南

原帖地址：http://blog.csdn.net/yueqiq/article/details/7606496首先要看一些基础的算法书籍，把基本的算法搞懂。像递归、二分、宽搜、深搜、简单的图论、数论、简单的组合数学。重点根据书上的例题理解算法的实质、思想，能做到有一定领悟。这时需要做一些题目来巩固了。先可以做搜索题，搜索是博大精深的，诸多细节技巧都需要靠平时的积累领悟，根据自己练习的

2015-01-18 16:09:10 814

原创 “塔康”导航系统

1293: “塔康”导航系统时间限制: 2 Sec 内存限制: 128 MB提交: 208 解决: 71[提交][状态][讨论版]题目描述“塔康”（TACAN-Tactical Air Navigation System）是战术空中导航系统的简称，由美国于1955年研制成功，后被法国、德国、英国、加拿大、日本、韩国等广泛使用。主要用于为舰载机提供从几十千米到几百千米距离

2015-01-08 13:48:56 3535

原创进制转换

1173: 进制转换时间限制: 1 Sec 内存限制: 64 MB提交: 112 解决: 37[提交][状态][讨论版]题目描述编一程序实现两种不同进制之间的数据转换。输入输入数据共有三行，第一行是一个正整数，表示需要转换的数的进制n(2 ≤ n ≤ 16)，第二行是一个n进制数，若n > 10则用大写字母A～F表示数码10～15，并且该n进制数对应

2015-01-08 13:45:30 1213

原创勤奋的计算机系学生

题目描述计算机系的同学从大一就开始学习程序设计语言了。初学者总是容易写出括号不匹配的程序。至今你仍然清楚地记得，那天上机的时候你的程序编译出错，虽然你使尽了吃奶的力气也没有把错误逮着。你实在没有办法只得举手向老师请教。结果老师走过来一看，板着脸，指着屏幕，很不高兴地冲着你说：“括号！括号！括号没有匹配！”自那以后，你痛定思痛决定写一个程序，帮助分析程序的括号是否出错，以免再出洋相。为了简化

2015-01-01 09:01:35 1743

原创在看到厄尔巴岛之前，我曾经不可一世

题目描述你应该听说过回文吧？所谓回文，简单地说，就是顺着读和反过来读都是一样的。中国历史上还出现过回文诗，其中大名鼎鼎的四首是：春莺啼岸柳弄春晴，柳弄春晴夜月明。明月夜晴春弄柳，晴春弄柳岸啼莺。夏香莲碧水动风凉，水动风凉夏日长。长日夏凉风动水，凉风动水碧莲香。秋秋江楚雁宿沙洲，雁宿沙洲浅水流。流水浅洲沙宿雁，洲沙宿雁楚江秋。冬红炉透炭炙

2015-01-01 08:59:28 2236

原创约瑟夫问题——历史的真相

题目描述你一定听说过约瑟夫问题，或者它的“变种”——猴子选大王等故事吧。但是，你知道约瑟夫问题的历史真相吗？约瑟夫是公元一世纪著名的历史学家。在罗马人占领乔塔帕特后，39 个犹太人与约瑟夫及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人俘虏，于是决定了一个流传千古的自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报到第3人该人就必须自杀，然后再由下一个人重新报数，直到所有人

2015-01-01 08:57:31 2632

原创蛇形矩阵

题目描述蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。输入输入一个正整数N。（N不大于20）输出输出一个N行的蛇形矩阵。矩阵三角中同一行的数字用一个空格分开。样例输入5样例输出1 3 6 10 15 2 5 9 14 4 8 13 7 12 11 #include using namespace

2015-01-01 08:54:38 1245

原创贪吃蛇，c，c++

学了c++半个学期了，自己动手做了一个游戏。（有什么不好的地方，欢迎指出）#include #include #include #include #include #include #include#include # pragma comment (lib, "Winmm.lib")//导入Winmm.lib库 using namespace std; int n

2015-01-01 08:47:45 1607