(xl)LT1-3这道题还是比较考验数学水平，由于所有的交换仅限于相邻两个人之间的交换，所以容易列n-1个方程组，要注意到这是一个环，所以第n个方程是可以被推导出来所以不能算作有效的方程组，即使无法解出所有的值，但是我们注意到，只要求一个最小值，那么这种求极值问题，就可以通过x1一个变量来表示所有的...
分类：
编程语言 时间：
2015-05-07 00:33:21
阅读次数：
198
//计算数组中最大值，最小值，平均值和总和 //类中main最先执行 static void Main(string[] args) { //声明一个数组,数组长度一定固定就不能更改了 int[] nums = {...
分类：
编程语言 时间：
2015-05-06 22:39:47
阅读次数：
134
写在前面最近一直在弄统计的内容，和统计相关的操作，就需要用到了，而有些在数据库中操作起来非常不方便，没办法就用c#中的linq来实现了。代码一个例子using System;using System.Collections.Generic;using System.Linq;using System...
分类：
其他好文 时间：
2015-05-06 22:25:57
阅读次数：
227
PowerShell文本处理实例一：求所有电阻值的个数，平均值，总和，最大值，最小值。问题描述：有如下一段文本文件，开头有许多描述，字符“~”为有用数据的开始标志，要求：求所有电阻值的个数，平均值，总和，最大值，最小值。这是一份格式较为规则的文本文件报表。#文件头有一..
分类：
系统相关 时间：
2015-05-06 18:18:03
阅读次数：
321
题意：有一个长度为n的序列，数字是从1到n，然后问至少交换多少次可以让序列成为升序或降序的序列，环是升序或降序也可以。比如 2 1 4 3也是可以的。
题解：把从1到n和从n到1所有成立情况放到数组内，共有2×n种情况，然后拿输入的序列和这2n种情况比对，不成功的交换后继续比对，直到完全匹配，找出交换次数最小值。#include
#include
usi...
分类：
其他好文 时间：
2015-05-06 17:47:53
阅读次数：
128
给定a,b,c,d, 满足bc>ad, 求使得cn?d?abn?最小的最小的n.数据规模:1≤a,b,c,d≤1018令y=?abx?,x=?bya?, 原问题等价于求cx?dy的最小值,ax≥by,x≥1,y≥0.分两种情况考虑1.a≥b令k=?ab?,y≥kx,c>ad/b≥kd令a′=a?kb...
分类：
其他好文 时间：
2015-05-06 14:52:26
阅读次数：
189
题目大意：有n条长度为1的线段，确定他们的起点，必须是整数，使得第i条线段在[ri,di]之间。最后输出空隙的最小值解题思路：维护一个最左值和最右值，分别代表不存在间隙的线段所能填充的区间，如果要在下一个区间取线段，如果线段在所维护的区间之内，那么就表示从该维护区间内取线段，可以构成不间断的线段#include
#include
#include<algorithm...
分类：
其他好文 时间：
2015-05-05 23:56:18
阅读次数：
225
题意：有两个人 每个人可以撒两个骰子 给出每个骰子的最大和最小值 谁撒出的数值和大谁获胜思路: 把两个人可能的值区间算出 因为是均匀分布 所以两人重叠的区间胜率相同 那么 只需计算谁获胜的区间大即可得出结果#include#include#include#include#include#...
分类：
其他好文 时间：
2015-05-05 23:28:19
阅读次数：
141
基本思想：
将初始序列（A[0]~A[n-1]）作为待排序序列，第一趟在待排序序列（A[0]~A[n-1]）中找最小值元素，与该序列中第一个元素A[0]交换，这样子序列（A[0]）有序；下一趟排序在待排序子序列（A[1]~A[n-1]）中进行。第 i 趟排序，A[i-1]~A[n-1] 中，找到最小元素，与该子序列中第一个元素 A[i-1] 交换。经过n-1趟排序后使得初始序列有序。...
分类：
编程语言 时间：
2015-05-05 16:34:15
阅读次数：
123
鉴于SAM要简洁一些...于是又写了一遍这题... 不过很好呢又学到了一些新的东西... 这里是用SA做这道题的方法 首先还是和两个字符串的一样，为第一个字符串建SAM 然后每一个字符串再在这个SAM上跑匹配 然而我们最后要的答案是什么呢？ 是某个在所有字符串中匹配长度最小值最大的状...
分类：
其他好文 时间：
2015-05-05 12:30:59
阅读次数：
160
