07 2014 档案

贪心算法练习：乘船问题
该文被密码保护。

posted @ 2014-07-29 20:00 华山青竹 阅读(1181) 评论(0) 推荐(0) 编辑

贪心算法练习题：部分背包问题
该文被密码保护。

posted @ 2014-07-28 19:06 华山青竹 阅读(857) 评论(0) 推荐(0) 编辑

贪心算法：最优装载问题
摘要：/*-----------------------------------------------------给出n个物体，第i个物体的重量为wi。选择尽量多的物体，使得总重量不超过C。 输入：n和C以及n个整数表示的wi。 输出：按照输入物体的顺序输出n个用空格分隔的Y或N。Y表示该物体被选中，N... 阅读全文

posted @ 2014-07-28 16:32 华山青竹 阅读(4664) 评论(0) 推荐(0) 编辑

一个关于正整数x的约数个数的结论
摘要：分析理解：x的每一个约数都是由x的若干个质因数的积构成。再根据乘法原理，每个质因数Pi的选择可以是0~Ni个，所以上述结论成立。 阅读全文

posted @ 2014-07-26 01:03 华山青竹 编辑

贪心算法练习：数列极差问题
该文被密码保护。

posted @ 2014-07-25 20:00 华山青竹 阅读(2326) 评论(0) 推荐(0) 编辑

贪心算法练习：寻找最小数
该文被密码保护。

posted @ 2014-07-25 19:59 华山青竹 阅读(211) 评论(0) 推荐(0) 编辑

最长子序列和问题【最大子段和问题】
摘要：来源：http://blog.csdn.net/luxiaoxun/article/details/7438315 问题： 给定一整数序列A1， A2，... An （可能有负数），求A1~An的一个子序列Ai~Aj，使得Ai到Aj的和最大 例如：整数序列-2, 11, -4, 13, -5, 2, 阅读全文

posted @ 2014-07-22 19:27 华山青竹 阅读(3460) 评论(0) 推荐(0) 编辑

分治法求最大和最小值
摘要：例题：金块问题老板有一袋金块（共n块，n是2的幂（n>=2） ），最优秀的员工得到其中最重的一块，最差的员工得到其中最轻的一块。假设有一台比较重量的仪器，请你用最少的比较次数找出最重和最轻的金块。这个问题其实就是输入n个数，找出最大和最小数的问题。解决问题的策略蛮力策略：对金块逐个进行比较查找。（扫... 阅读全文

posted @ 2014-07-22 17:20 华山青竹 阅读(3993) 评论(0) 推荐(0) 编辑

归并排序【参考数据结构教材】
摘要：第一段代码参考数据结构教材：清华大学《数据结构教程》（第3版）李春葆等编著。 数据结构教程（第三版）学习指导 作者：李春葆 图书详细信息： ISBN：9787302193753定价：25元印次：1-4装帧：平装印刷日期：2011-7-22 本段代码含自顶向下、自底向上两种归并排序的算法： 1 #in 阅读全文

posted @ 2014-07-22 02:09 华山青竹 阅读(411) 评论(0) 推荐(0) 编辑

数据结构：线段树 【转】
摘要：http://blog.csdn.net/wypblog/article/details/8219727一、线段树基本概念 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[... 阅读全文

posted @ 2014-07-22 00:06 华山青竹 阅读(392) 评论(0) 推荐(0) 编辑

快速排序 【转】
摘要：来源：http://blog.csdn.net/cjf_iceking/article/details/7925470 还记得曾哥淡定的哼唱"七月份的前奏是狮子座~，八月份的尾巴也是狮子座~'，狮子座的尾巴也是校园招聘的开始，祝愿毕业生们都能够找到满意的工作。如果你拿到太多的offer难以选择的时候 阅读全文

posted @ 2014-07-22 00:02 华山青竹 阅读(248) 评论(0) 推荐(0) 编辑

自顶向下的归并排序【转】
摘要：看到网上有些网友用模板写排序算法，然后进行分析，纵生膜拜之意，楼主的C++功底本身也有待提高。看到博客中有人点了踩，虽然有些失落，但踩得好，如果自己给自己打分 也就是个60分及格，对待这几篇博客实在是有笔记的味道。可是楼主还是有些小强精神，踩不死，只求一步一步的进步变成一只大强。这篇文章紧接着上篇自... 阅读全文

posted @ 2014-07-21 23:44 华山青竹 阅读(511) 评论(0) 推荐(0) 编辑

自底向上的归并排序 .[转]
摘要：原文链接：http://blog.csdn.net/cjf_iceking/article/details/7920153 今日翻开严蔚敏的《数据结构（C语言版）》感慨一二，首先书中讲解之详细与形象乃本人博文所不能比拟，有这么一句话说的好"所有的答案都在书中，只是你学习的时候没有注意罢了"；其次书的... 阅读全文

posted @ 2014-07-21 23:42 华山青竹 阅读(493) 评论(0) 推荐(0) 编辑

分治法寻找数组最大的两个数和最小的两个数
摘要：分治法寻找数组最大的两个数和最小的两个数这个程序实现的结果：假如有两个并列最大或并列最小数，他们两个是有可能一起作为最大和次大（最小和次小）。所以，应该尽量保证没有相同大小的数据。但程序对相同的数据不是返回同一个下标的数，而是不同下标的数据本程序旨在练习分治法，其他的请参看最大和最小值的求法。 1 ... 阅读全文

posted @ 2014-07-18 15:02 华山青竹 阅读(2019) 评论(0) 推荐(0) 编辑

分治法求最大最小值
摘要：输入n个数，求出该序列的最大和最小值。参考：http://blog.csdn.net/kennyrose/article/details/7376457http://www.360doc.com/content/12/0903/10/1317564_233893635.shtmlhttp://www... 阅读全文

posted @ 2014-07-17 18:31 华山青竹 阅读(1043) 评论(0) 推荐(0) 编辑

用二分法求方程的根
摘要：用二分法求下面方程在(-10, 10)之间的一个根。 2x3- 4x2+ 3x- 6 = 0 这个题目要用while语句实现才可以通过。下面的代码不能通过。（一直没懂什么原因……）下面这段是不行的。 阅读全文

posted @ 2014-07-15 20:03 华山青竹 阅读(2154) 评论(0) 推荐(0) 编辑

数字移动【转】
摘要：http://www.kuqin.com/tiku/20080425/7623.html在图中的九个点上,空出中间的点,其余的点上任意填入数字1到8;1的位置固定不动,然后移动其余的数字,使1到8顺时针从小到大排列.移动的规律是:只能将数字沿线移向空白的点.请编程显示数字移动过程。*问题分析与算法设... 阅读全文

posted @ 2014-07-14 18:24 华山青竹 阅读(310) 评论(0) 推荐(0) 编辑

拉丁方阵【转】
摘要：http://www.kuqin.com/tiku/20080424/7581.html 构造 NXN 阶的拉丁方阵(2<=N<=9)，使方阵中的每一行和每一列中数字1到N只出现一次。如N=4时：1 2 3 42 3 4 13 4 1 24 1 2 3 *问题分析与算法设计构造拉丁方阵的方法很多，这 阅读全文

posted @ 2014-07-14 18:23 华山青竹 阅读(489) 评论(0) 推荐(0) 编辑

关于阶乘的两个常见算法及一个相关面试题【转】
摘要：http://www.cnblogs.com/anderslly/archive/2008/05/19/factorial-algorithms.html阶乘的定义阶乘是数学中的一个术语。对于一个非负整数n，n的阶乘指的是所有小于等于n的正整数的乘积，记为n!。例如，符号n!是由Christian ... 阅读全文

posted @ 2014-07-14 18:21 华山青竹 阅读(684) 评论(0) 推荐(0) 编辑

不要被阶乘吓倒[转]
摘要：http://www.kuqin.com/algorithm/20080505/7874.html阶乘（Factorial）是个很有意思的函数，但是不少人都比较怕它，我们来看看两个与阶乘相关的问题：1. 给定一个整数N，那么N的阶乘N！末尾有多少个0呢？例如：N＝10，N！＝3 628 800，N！... 阅读全文

posted @ 2014-07-14 18:15 华山青竹 阅读(894) 评论(0) 推荐(0) 编辑

阶乘尾数零的个数
摘要：100!的尾数有多少个零？*问题分析与算法设计 可以设想：先求出100!的值，然后数一下末尾有多少个零。事实上，与上题一样，由于计算机所能表示的整数范围有限，这是不可能的。 为了解决这个问题，必须首先从数学上分析在100!结果值的末尾产生零的条件。不难看出：一个整数若含有一个因子5，则必然会在... 阅读全文

posted @ 2014-07-14 17:18 华山青竹 阅读(949) 评论(0) 推荐(0) 编辑

P1027 木瓜地
摘要：1 #include<stdio.h> 2 int main() 3 { 4 int R,C,i,j,x,y,mx,my,m; 5 int a[41][41]; 6 int sum=0; 7 scanf("%d%d",&R,&C); 8 for(i=1;i<=R;i++) 9 { 10 for(j= 阅读全文

posted @ 2014-07-11 10:08 华山青竹 编辑

P1026 犁田机器人[tyvj]
只有注册用户登录后才能阅读该文。

posted @ 2014-07-10 17:18 华山青竹 编辑

P1025 单数？双数？【tyvj】
只有注册用户登录后才能阅读该文。

posted @ 2014-07-10 15:38 华山青竹 编辑

C++输入输出流格式控制
摘要：来源：http://blog.csdn.net/virtualdesk/article/details/53557931.使用控制符控制输出格式控制符作用dec设置整数的基数为10hex设置整数的基数为16oct设置 整数的基数为8setbase(n)设置整数的基数为n(n只能是16，10，8之一)... 阅读全文

posted @ 2014-07-09 17:40 华山青竹 编辑

C（C++）输入输出格式
摘要：c&c++输入输出控制格式许多情况下，都需要控制输出结果的表现形式。如输出宽度、输出精度、输出格式等。C++的iomanip.h中定义了许多控制符，这些控制符可以直接插入到流中，控制数据的输出格式。控制符有两种：控制常量和控制函数，控制常量定义在iostream.h中，控制函数定义在iomanip.... 阅读全文

posted @ 2014-07-09 16:52 华山青竹 编辑

输入/输出流的基本操作
摘要：本文所属图书>C/C++程序设计在实现基本输入操作时，把由cin和流提取运算符“>>”组成的语句称为输入语句。输入语句的作用是从默认的输入设备（键盘）的输入流中提取各种不同类型的数据，给相应的变量赋值。输入语句的一般格式为：cin>>变量1>>变量2>>…>>变量n;从一个输入流中可以提取多个数据项... 阅读全文

posted @ 2014-07-09 16:50 华山青竹 编辑

输入/输出流的格式控制
摘要：本文所属图书>C/C++程序设计C++语言提供了控制符，可以对输入/输出流进行控制。使用这些控制符时，要在程序中使用文件包含命令，包含头文件iomanip。例如：#include1.不同进制数的输出C++语言定义了三种常用的控制符，能分别显示十进制数、十六进制数和八进制数：dec(十进制)、hex(... 阅读全文

posted @ 2014-07-09 16:49 华山青竹 编辑

设置值的输出宽度
摘要：本文所属图书>C/C++程序设计数据输出宽带可以用C++语言提供的函数setw()指定输出数据项的宽度。setw()括号中通常给出一个正整数值，用于限定紧跟其后的一个数据项的输出宽带。如，setw(10)为紧跟其后的数据项的输出占10个字符宽度。【例3-5】设置值的输出宽度。#include #in... 阅读全文

posted @ 2014-07-09 16:48 华山青竹 编辑

P1010 笨小猴【tyvj】
摘要：/*=========================================================== P1010 笨小猴 描述 Description 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。 但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候 选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数， minn... 阅读全文

posted @ 2014-07-09 15:11 华山青竹 阅读(348) 评论(0) 推荐(0) 编辑

P1003 越野跑【tyvj】
摘要：这个题目关键是要注意分析题目的输出说明。有去程必须有回程。去程和回程可以同时计算所耗时间。 C、c ++输入字符有天生的bug，这里考虑使用输入字符串的方式呵呵呵 给几个数据测试 200 28 29 10 8 f d u u u f d u u f d f f u u u f f d d d u d 阅读全文

posted @ 2014-07-08 17:32 华山青竹 阅读(268) 评论(0) 推荐(0) 编辑

P1001 第K极值【tyvj】
摘要：这个题呢要用long类型数据。要注意第k大数减去第k小数有可能是负数。质数检测也要注意写正确。可以使用快排的就用快排。 好久没写OJ的题目了，再过来看看写写倍觉亲切啊 阅读全文

posted @ 2014-07-08 16:02 华山青竹 阅读(497) 评论(0) 推荐(0) 编辑

如何在asp.net中获取GridView隐藏列的值？
摘要：在阅读本文之前，我获取gridview某行某列的值一般做法是这样的：row.Cells[3].Text.ToString()。有点傻瓜呵呵在Asp.net 2.0中增加了一个新的数据绑定控件：GridView，其目的用来取代Asp.net1.x中的DataGrid控件。获取GridView中的某列值... 阅读全文

posted @ 2014-07-03 19:48 华山青竹 阅读(2064) 评论(0) 推荐(0) 编辑

ASP.NET GridView HyperLinkField传值和取值【转】
摘要：来源：http://www.cnblogs.com/junjie94wan/archive/2011/08/17/2143623.html经常做Winform程序，好久没有做WEB都有些生疏了，GridView传值取值都不知道怎么用了，特此在网上寻找了一些比较可靠的资料。记录下来以备以后使用前端代码... 阅读全文

posted @ 2014-07-03 08:15 华山青竹 阅读(559) 评论(0) 推荐(1) 编辑

导航

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5
点击右上角即可分享
微信分享提示