WPF产生不重复的随机数在给定的区间范围（比如[50,99]）,产生给定数量的随机数（不如10个），要求产生的随机数不重复首先给定变量min=50;max=99+1;//习惯与程序规定的编码不同所致n=10;好了，上代码1.xaml界面格式 ...
分类：
其他好文 时间：
2014-07-14 22:27:23
阅读次数：
355
本题是贪心法题解，不过需要自己观察出规律，这就不容易了，很容易出错。
一般网上做法是找区间的方法。
这里给出一个独特的方法：
1 按照x轴大小排序
2 从最左边的点循环，首先找到最小x轴的圆
3 以这个圆判断可以包括右边的多少个圆，直到不可以包括下一个点，那么继续第2步，画一个新圆。
看代码吧，应该很清晰直观的了。
效率是O(n)，虽然有嵌套循环，但是下标没有重复，一遍循环就可以了，...
分类：
其他好文 时间：
2014-07-14 16:12:06
阅读次数：
255
区间动规主要有两种方法：
一、是先想出递归式，然后将之转化为滚动数组。
二、或者从小区间贪到大区间。
POJ 1159 点击打开链接
AC代码如下：
#include
#include
#include
using namespace std;
char a[5005];
short dp[5005][5005];
int min(int a,int b)
{
retu...
分类：
其他好文 时间：
2014-07-14 14:01:43
阅读次数：
187
Radar Installation
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 51131
Accepted: 11481
Description
Assume the coasting is an infinite straight line. La...
分类：
其他好文 时间：
2014-07-14 12:58:50
阅读次数：
241
题目：输出给定区间中，本身是素数，并且这个数的各位之和也是素数的数（称为位素数）的个数。
分析：数论。首先利用筛法，求出1000000内的所有的素数；然后在利用生成的素数表，
判断每个数是不是各位之和也是素数；再后求出从0开始到任意区间中包含位素数数的个数；
最后输出两个区间之差就是区间中的位素数的个数。
说明：达标法计算，查询输出。
#i...
分类：
其他好文 时间：
2014-07-14 11:17:54
阅读次数：
214
【题意】：给出一个数列，可以进行的操作为最多能取K个互相不重叠的区间并将其反转，问经过操作以后，用冒号排序法排序数组所能达到的数的交换次数的最小值。例如：一个数列{7,2,2,13,5,5,2}最多可以取2个互相不重叠的区间，那么有[0,2],[3,6]，反转后的数组为{2,2,7,2,5,5,13...
分类：
其他好文 时间：
2014-07-14 09:01:31
阅读次数：
223
uvaLive3938:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1939题意：给你n个数，然后给你一个区间，让你查询这个区间内最大和连...
分类：
其他好文 时间：
2014-07-14 08:18:20
阅读次数：
266
链接：http://poj.org/problem?id=3264Time Limit:5000MSMemory Limit:65536KTotal Submissions:32772Accepted:15421Case Time Limit:2000MSDescriptionFor the dai...
分类：
其他好文 时间：
2014-07-13 19:35:19
阅读次数：
234
题目来源：Light OJ 1411 Rip Van Winkle`s Code
题意：3中操作 1种查询 求区间和 其中每次可以把一段区间从左到右加上1，2，3，。。。或者从右到左加上。。。3，2，1 或者把某个区间的数都置为v
思路：我是加了6个域
add是这段区间每个数都要加上add add是这么来的 对与123456。。。这个等差数列 可能要分为2个区间 那么我就分成123和12...
题目链接：http://poj.org/problem?id=3468 http://poj.org/problem?id=3468 http://poj.org/problem?id=3468
思路：这是一个区间修改区间查询的题，由于题目中的给的数据比较大，那么用单个修改和查询肯定不行，所以。。。。注意数据可能比较大，应该用__int64或long long存数据。。。。。
code：
#...
分类：
其他好文 时间：
2014-07-12 22:30:01
阅读次数：
168
