- 博客(17)
- 收藏
- 关注
RSS订阅原创 使用c#.net实现计算器功能
ide图片如下(模仿的iphone的简易计算器)首先设置变量： double num1, num2; string f; int flag = 0;flag是计算之后清除结果的按键，比如2*3=6，最终显示结果为6，此时将flag设为1表明当前为结果显示，如果想要重新输入的话，且当前是上一步的结果显示，需要将结果显示清除掉。对于1-9按键功能： private void buttonone_Click(object sender, E
2020-09-16 14:40:49
1459
原创 c++ includes
在stl中有一个includes函数，对于vector来说，有v1和v2，如果判断v1里面的所有元素是否被v2所包含，则可以使用include(begin(v1),end(v1),begin(v2),end(v2)) 如果v1被v2包含则会返回true。注意使用前提是必须先进行排序即sort(begin(v1),end(v1)) sort(begin(v2),end(v2))...
2020-05-18 17:21:37
594
3
原创 uva 11105 semi-prime H-numbers
#include <cstdio>using namespace std;const int maxn = 1000010;bool nhp[maxn];int hp[maxn],hpnum;int cnt[maxn];void pre() { for(int i = 5; i < 1010; i += 4) if(!nhp[i]) ...
2019-10-21 12:44:56
132
转载 uva 11526 h(n)
怎么计算sum{ [n/i] }？(1<=i<=n)(n<=2147483647)n太大，硬算肯定不行，我们先观察一个例子，看能否得出一些结论。当n=20时，和式展开为20+10+6+5+4+3+2+2+2+2+1+1+1+1+1+1+1+1+1+1注意到后面相同的数太多，不妨化简下：20+10+6+5+1*(20-10)+2*(10-6)+3*(6-5)+4*(5-4...
2019-10-20 23:54:01
114
原创 uva1644 素数间隔
#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <vector>#include <string>#include <map>#include...
2019-10-20 18:56:57
166
转载 UVa1643 - Angle and Squares
转载于原文链接：https://blog.csdn.net/a197p/article/details/45670221有n个正方形和一个角(均在第一象限中)，使这些正方形与这个角构成封闭的阴影区域，求阴影区域面积的最大值。分析：直观上来看，当这n个正方形的对角线在一条直线上时，封闭区域的面积最大。设所有正方形边长之和为L，OA、OB两直线方程分别为：y = k1x y = k2x，设...
2019-10-20 18:34:28
106
原创 uva 11134 传说中的车
自己一开始想的是如果中间的任意一颗棋子[1,n] 该怎么选择位置，根据多个区间的话，这也想下去的确好像有办法，把各个区间想重叠的地方 记录下来，则如果某个地方只有1次覆盖，则那个地方的数字只能由那个区间提供。但是这样也比较麻烦，参考了别人的代码后才发现 如果你仅仅从最左边开始，这样就只需要考虑其右边一边了（如果你一开始就想放中间的话，要考虑左右两边的问题），这样的话再只考虑一边的情况下，肯定是选...
2019-08-04 02:34:09
215
原创 UVa1152 和为0的4个值
主要是学会哈希技术，要自己能理解掌握，哈希技术一定要熟悉，参考了一些大佬的代码:https://blog.csdn.net/lth404391139/article/details/44118353这里因为是用hash存的A。B数组的和，然后与C，D数组的和，双向相遇法考虑，有人可能回想用A，C与B，D会怎样呢，其实都是一样的，仔细想想。体会map和hash 的区别map： map会比哈...
2019-08-03 21:32:15
103
原创 UVA 120 - 煎饼Stacks of Flapjacks
一开始看题目的时候还觉得特别简单，甚至不想动手开始写，后来还是自己尝试快点 写完之后才发现自己有许多粗心的地方，这种毛病在比赛中可是致命的，所以大家看见一些本以为很简单的题目，还是敲一敲，就当作训练自己的速度吧自己一些错的地方放在注释里面，也供自己以后回顾了。#include<iostream>#include<set>#include<string>...
2019-08-03 20:23:14
94
原创 IDA* uva 旋转游戏(the rotating game)
显然直接枚举全排列数据太大了，而且有很多不必要的操作。这是一道明显的状态搜索题，那么该采用什么方法呢? bfs？迭代bfs？A*？还是双向bfs这题用双向bfs和a都可以做出来，但是相比之下，A会比双向bfs快一点。既然选择了a*就要考虑如何找启发式函数了，经过分析，每次经过一次旋转的话对于一个状态的改变量只有1个（不是3个！一开始自己以为是3个状态改变就错了），因为这个是与顺序无关的，比如...
2019-07-30 03:18:32
165
转载 Uva11212 编辑书稿
对于启发式函数搜索的话，关键要想明白如何剪枝，这里参考了以下文章并附上代码:https://blog.csdn.net/jc514984625/article/details/51785439#include<cstdio>#include<cstring>using namespace std;const int maxn = 9;int n, a[maxn]...
2019-07-28 04:41:47
114
原创 uva1601the morning after hallowee（双向BFS经典题）
关于bfs代码里面已经详细注释了，对于这个题，个人理解是除了双向bfs加深了理解以外，更需要注意的是隐式图的建立和一种直觉吧。怎样能看出隐式图，和如果建立，还需要多磨砺。#include<iostream>#include<queue >#include<algorithm>#include<cstring>using namespace ...
2019-07-28 04:12:14
265
2
原创 八数码问题-双向bfs
如代码，注释的很清楚了单向的还可以看看这个https://blog.csdn.net/qq_42971794/article/details/87869292以下是参考上面连接的双向#include<iostream>#include<algorithm>#include<queue> #include<map>#include<...
2019-07-28 02:53:21
285
原创 枚举排列与二进制求子集
这个是枚举排列的方法。void printfpermutation(int n, int*a, int cur) { if (cur == n) { for (int i = 0; i < n; ++i) cout << a[i]<<" "; cout << "\n "; } else for (int i = 0; i < n...
2019-07-27 22:59:12
156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人