符号三角形(搜索+递推)
符号三角形
总时间限制: 1000ms 内存限制: 65536kB
描述
符号三角形的第1行有n个由“+”和”-“组成的符号 ,以后每行符号比上行少1个,2个同号下面是”+“,2个异号下面是”-“ 。计算有多少个不同的符号三角形,使其所含”+“ 和”-“ 的个数相同。
n=7时的1个符号三角形如下:
+ + - + - + +
+ - - - - +
- + + + -
- + +...
因式分解(搜索剪枝)
因式分解
总时间限制: 100ms 内存限制: 65536kB
描述
将大于1的自然数N进行因式分解,满足 N=a1*a2*……*am 编一个程序,对任意的自然数N,求N的
所有形式不同的因式分解方案总数。
例如,N=12,共有8种分解方案,分别是:
12=12 12=6*2 12=4*3 12=3*4 12=3*2*2 12=2*6 12=2*3*2 12=2*2*3
输入
第1...
素数环(深搜 C++版)
素数环
总时间限制: 1000ms 内存限制: 65536kB
描述
输入正整数n,把整数1,2,3,…,n组成一个环,使得相邻两个整数之和均为素数。小强同学看过这个题,笑了:呵呵,打表!
Mr. Wu为了阻止小强打表,决定这样:
把全部的解按字典序排序后,从1开始编号,依次输出指定编号的k组解。最后一行输出总的方案数。同一个素数环只算一次。
输入
第1行:2个整数,n(n<=...
传递糖果(贪心+递推)
传递糖果
总时间限制: 1000ms 内存限制: 65536kB
描述
有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。
输入
共两行
第一行 小朋友个数n
第二行 n个ai用空格隔开
输出
求使所有人获得均等糖果的最小代价。
样例输入
4
1 2 5 4
样例输出
4
提示
贪心
数据规模
30% n<=...
java 杭电1237简单计算器
简单计算器
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 18610 Accepted Submission(s): 6562
Problem Description
读入一个只包含 +, -, *, /
java 杭电3784继续xxx定律 栈的使用
继续xxx定律
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2909 Accepted Submission(s): 836
Problem Description
当n为3时,我们在验证xxx定律的过程
java 写一个简单的计算器
请点击好的,看完介绍,咱们就根据这个杭电oj上1237 这道题,改写一个用GUI写出来的 小计算器,类似于这样:
然后 通过输入 显示结果,比如说:
可以看得出来,咱们得到的结果是正确的:
代码:
package Computer;
import java.awt.BorderLayout;
import java.awt.Color;
import java.awt.C
java 二叉树的各种遍历
先序中序后序,递归与非递归,默认构造的排序二叉树
package Tree;
import java.util.Stack;
public class BinaryTree
{
class Node
{
int value;
Node LeftChild;
Node RightChild;
Node(int value)
{
this.value = valu
Bezier曲线扫盲
原文地址
相信很多同学都知道“贝塞尔曲线”这个词,我们在很多地方都能经常看到。但是,可能并不是每位同学都清楚地知道,到底什么是“贝塞尔曲线”,又是什么特点让它有这么高的知名度。
贝塞尔曲线的数学基础是早在 1912 年就广为人知的伯恩斯坦多项式。但直到 1959 年,当时就职于雪铁龙的法国数学家 Paul
de Casteljau 才开始对它进行图形化应用的尝试,并提出了一种数
OpenGL仿作橡皮筋技术
算是精仿吧,毕竟不一样,少了第二次点鼠标左键确认绘图,这个可以加上的:
#include
#include
#include
using namespace std ;
#pragma comment(lib, "glut32.lib")
int flag =0;
int flagagain=0;
POINT start,down;
void init(void)
{
OpenGL实现颜色混合
#include
#include
#define pi 3.141592653584372
int n;
void myDisplay(void)
{
glClear(GL_COLOR_BUFFER_BIT); //清除颜色
glEnable(GL_BLEND);//开始调用颜色混合
glBlendFunc(GL_ONE, GL_ONE);
glBegin(GL_
VS2015启动遇到的一些问题和解决方法
问题:
1>glu32.lib(GLU32.dll) : error LNK2026: 模块对于 SAFESEH 映像是不安全的。
1>glu32.lib(GLU32.dll) : error LNK2026: 模块对于 SAFESEH 映像是不安全的。
1>glu32.lib(GLU32.dll) : error LNK2026: 模块对于 SAFESEH 映像是不安全的。
1>glau
QQ启动时:Initialization failure:0x0000000C 解决方案
QQ启动时:Initialization failure:0x0000000C 上次非正常关机所致,提示系统出错,期间电脑无法正常上网,无法打开任何软件,解决方法。右键windows,然后按A,即命令提示符,以管理员方式运行,直接win+r不行,必须以管理员 方式运行,输入:NETSH
WINSOCK RESET CATALOG 然后enter。
重启,问题解决。
150行java代码分析100篇英语六级阅读理解单词频率
.txt保存阅读理解,java流读取各个单词,并将其数量存入数据库,然后查询数据库将结果写入.txt文件package New;
import java.io.BufferedReader;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileWriter;
import java.io.InputStr...
VS2015配置jsoncpp详解
首先下载一个jsoncpp,然后解压,用vs2015编译。
在jsoncpp-src-0.5.0->makefiles->vs71文件夹下找到jsoncpp.sln文件,打开,有三个工程,对其中lib_json这个工程进行编译生成(可以生成两种库,debug库和release库,二者不同,工程debug的时候需要debug库,release时需要release库)。生成成功后会在js...
使用jsoncpp解析json文件
{
"name" : "雄霸天下",
"no_camp" : 0,
"save_state" : 1,
"state_locked" : 1,
"default_state" : 3,
"recover_state" : 1,
"relive" :
{
"type
Linux虚拟机获取最高权限
如图先进入命令行模式。
可以看到下方显示的是administrator@localhost,表示当前权限为administrator。
先在命令行里输入su
然后输入administrator的密码
再次输入sudo su
即可发下命令行头和下方任务栏名字显示为root@localhost。
即获得最高权限。...
解决Linux新创建的文件夹带锁问题
Linux系统刚mkdir的文件夹回带锁,就是说如果在administrator权限下无法对该文件夹进行操作。
解决以上问题,先获得最高权限
然后在命令行输入:sudo chown administrator **** ##****为文件名、
解决。...
今日推荐
周排行