2015年03月_君只见独不见

12月 11月 09月 05月 04月 03月 01月

原创关于校园网"无法连接到安全检查代理服务器,套接字创建失败

今天室友的电脑出现这种问题，原以为是客户端损坏了，重装了很多回客户端都没用，然后在网上查到了这个方法，顺便跟大家分享一下。解决方法1：可以尝试用一下这个方法：开始—运行—输入“cmd”回车—在光标闪烁处输入“netsh winsock reset catalog ”回车，重启电脑解决方法2：通过360安全卫士/功能大全/网络优化下的修复网络(LSP)，修复一下网卡的LSP看看。以上

2015-03-28 21:29:34 5143

转载穷举递归和回溯算法

穷举递归和回溯算法在一般的递归函数中，如二分查找、反转文件等，在每个决策点只需要调用一个递归（比如在二分查找，在每个节点我们只需要选择递归左子树或者右子树），在这样的递归调用中，递归调用形成了一个线性结构，而算法的性能取决于调用函数的栈深度。比如对于反转文件，调用栈的深度等于文件的大小；再比如二分查找，递归深度为O(nlogn)，这两类递归调用都非常高效。现在考虑子集问题或者全

2015-03-22 22:27:12 1406

转载递归算法实例讲解

题图：递归在数学与计算机科学中，递归是指在函数的定义中使用函数自身的方法。递归算法是一种直接或者间接地调用自身算法的过程。在计算机编写程序中，递归算法对解决一大类问题是十分有效的，它往往使算法的描述简洁而且易于理解。递归算法解决问题的特点：(1) 递归就是在过程或函数里调用自身。(2) 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。(3) 递归算法解题通

2015-03-22 22:09:15 1204

原创贪心算法之——背包问题（nyoj106）

背包问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。输入第一行输入一个正整数n（1随后有n测试数

2015-03-17 12:41:00 1043

原创贪心算法之——阶乘之和（nyoj91）

阶乘之和时间限制：3000 ms | 内存限制：65535 KB难度：3描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0每组测试数据有一个正整数n输出如果符合条件，输出Yes，否则输出No（注意大小写）;样例输入2910

2015-03-17 11:10:36 3937

原创贪心算法之——独木舟上的旅行（nyoj71）

独木舟上的旅行时间限制：3000 ms | 内存限制：65535 KB难度：2描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的

2015-03-16 23:42:05 893 2

原创贪心算法之——会场安排（nyoj14）

会场安排问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m每组

2015-03-16 22:38:09 561