- 博客(15)
- 资源 (5)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 UVA10911 Forming Quiz Teams
复杂状态的动态规划最优配对问题。空间里有n个点P 0 , P 1 , … , P n-1 ，你的任务是把它们配成n/2对（n是偶数），使得每个点恰好在一个点对中。所有点对中两点的距离之和应尽量小。n≤20, |x i |,|y i |,|z i |≤10000。分析分析来自紫书详细见紫书。。。既然每个点都要配对，很容易把问题看成如下的多阶段决策过程：先确定P 0 和谁配对，然后是...
2018-11-25 20:29:50
150
原创 UVA437 The Tower of Babylon
题意翻译【题目】你可能已经听说过巴比伦塔的传说。现在这个传说的许多细节已经被遗忘。所以本着本场比赛的教育性质，我们现在会告诉你整个传说：巴比伦人有n种长方形方块，每种有无限个，第i种方块的三边边长是xi,yi,zi。对于每一个方块，你可以任意选择一面作为底，这样高就随着确定了。举个例子，同一种方块，可能其中一个是竖着放的，一个是侧着放的，一个是横着放的。他们想要用堆方块的方式建尽可...
2018-11-21 19:01:24
157
原创 JDBC事务、批处理、大对象的基本使用
一、测试事务的概念和用法 package com.chenfu.test;import java.sql.Connection;import java.sql.DriverManager;import java.sql.PreparedStatement;import java.sql.ResultSet;import java.sql.SQLException;import ...
2018-11-21 12:49:01
113
原创 Java中调用sqlServer的存储过程（CallableStatement）的几种简单情况
一、调用不带参数的存储过程--创建存储过程create procedure testselect asbegin select bno from book;endpackage com.nc.dao;import java.sql.*;public class testCall { public static void main(String[] args){...
2018-11-21 12:38:19
8702
1
原创 UVA1471 Defense Lines
题目解析详细可以查看lrj书。本题题解出自刘汝佳算法竞赛入门经典最容易想到的算法是枚举j和i（前提是A[j]<A[i]，否则拼不起来），然后分别往左和往右数一数最远能延伸到哪里。枚举量为O(n 2 )，而“数一数”的时间复杂度为O(n)，因此总时间复杂度为O(n^{3} )。加上一个预处理，就能避免“数一数”这个过程，从而把时间复杂度降为O(n^{2} )。设right(i)为以...
2018-11-09 10:27:25
133
原创 UVA1606 Amphiphilic Carbon Molecules
这道题不知道其实是WA了的，后来看来题解，也有诸多疑问。不懂为什么空白区域要多加一个点，有大神知道的话，求测试数据或者讲解一下，不甚感激。先贴出我WA的代码#include<cstdio>#include<cmath>#include<algorithm>#include<cstring>using namespace st...
2018-11-08 20:50:28
122
原创 CC2530平台上P2P通信的TinyOS编程
开发一个新的应用，发送节点能够通过两个不同类型的消息分别控制接收节点中LED灯的开和关，并且用串口输出两个消息到串口调试助手。以下述顺序完成这个新应用的开发。首先实现周期性发送消息控制另一个节点上的LED灯；然后在上述基础上编程在串口调试助手上输出接收到的消息 ；增加按键功能，即能够通过节点上的按键控制另个节点的LED灯。第一问模块主键module TestP2PM{...
2018-11-08 18:22:54
699
7
原创 UVA1343 The Rotation Game
题目大意如图所示形状的棋盘上分别有8个1、2、3，要往A～H方向旋转棋盘，使中间8个方格数字相同。图（a）进行A操作后变为图（b），再进行C操作后变为图（c），这正是一个目标状态（因为中间8个方格数字相同）。要求旋转次数最少。如果有多解，操作序列的字典序应尽量小。题目解析本题是一个典型的状态空间搜索问题。本题采用IDEA*算法，详见代码。#include<cstdi...
2018-11-07 17:18:44
185
原创 UVA11212 Editing a Book
解析详细可以查看lrj书。本题题解出自刘汝佳算法竞赛入门经典本题可以用IDA*算法求解。不难发现n≤9时最多只需要8步，因此深度上限为8。IDA*的关键在于启发函数。考虑后继不正确的数字个数h，可以证明每次剪切时h最多减少3，因此当3d+h>3maxd时可以剪枝，其中d为当前深度，maxd为深度限制 (3) 。如何证明每次剪切时h最多减少3呢？如图7-19所示，因为最多只有3个数...
2018-11-04 16:40:40
232
原创 UVA12558 Egyptian Fractions (HARD version)
题目大意迭代加深搜索是一个应用范围很广的算法，不仅可以像回溯法那样找一个解，也可以像状态空间搜索那样找一条路径。埃及分数问题。在古埃及，人们使用单位分数的和（即1/a，a是自然数）表示一切有理数。例如，2/3=1/2+1/6，但不允许2/3=1/3+1/3，因为在加数中不允许有相同的。对于一个分数a/b，表示方法有很多种，其中加数少的比加数多的好，如果加数个数相同，则最小的分数...
2018-11-04 15:42:34
276
原创 UVA1354 Mobile Computing
做法有两种，一种是从顶向下构造解答树。第二种，从下向上构造解答树。本题解析采用自顶向下，每次枚举左子树用到的子集，则右子树就是剩下的子集。科普子集#include<cstdio>#include<vector>#include<cstring>using namespace std;const int maxn = 6;struct ...
2018-11-03 16:50:52
408
原创 pat乙级1002 写出这个数
写了两种方法实现，vector and stack#include<iostream>#include<string>#include<vector>using namespace std;string words[] = {"ling", "yi", "er", "san", "si", "wu&qu
2018-11-03 13:19:55
172
原创 pat乙级1001 害死人不偿命的(3n+1)猜想
水题不知道怎么写题解，索性以后觉得很水的题都不写题解，但是有趣的水题还是会写题解的。。。#include<iostream>#include<cstdio>using namespace std;int n;int main(){ freopen("data.in", "r", stdin); while(scanf("%d", &n) == 1)...
2018-11-03 13:18:13
164
转载 计算机网络（谢希仁第七版）3-25解答
CSMA/CD碰撞问题 3-25、假定站点A和B在同一个10Mb/s以太网网段上。这两个站点之间的传播时延为225比特时间。站点A和B在t=0时同时发送了数据帧。当t=255比特时间，A和B同时检测到发生了碰撞，并且在t=255+48=273比特时间完成了干扰信号的传输。A和B在CSMA/CD算法中选择不同的r值退避。假定A和B选择的随机数分别是rA=0和rB=1。试问A和B各在什么时间开...
2018-11-03 11:35:38
6144
原创 解决vbe6ext.olb不能被加载 问题
原本电脑自带office2016，由于种种原因装了wps，用了一段时间不想用wps，于是乎卸载，那莫问题就来了，office2016出现“vbe6ext.olb不能被加载”经过网上一番整理发现两种方法都行：1、打开注册表：HKEY_CLASSES_ROOT\TypeLib{0002E157-0000-0000-C000-000000000046}\5.3\0\win32， 我右侧数据显示加...
2018-11-02 20:54:16
32929
14
ACM常用模板
2018-04-21
pat乙级1070代码有测试点过不了，求教
2017-03-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人