C++博客-jimmy's public space

求几何约束求解方面的朋友

wzqxp2002 — Thu, 19 Apr 2007 15:27:00 GMT

有在做几何约束求解的朋友么？能一起交流么？
请与我联系！我急需你的帮助！

我的QQ：40858492
email：wzqxp2002@163.com

wzqxp2002 2007-04-19 23:27 发表评论

列出所有9位数，它的前n位能被n整除

wzqxp2002 — Thu, 19 Apr 2007 12:04:00 GMT

从低位开始：
耗时：4031 CLOCKS_PER_SEC （未输出）

#include <vector>
#include <algorithm>
#include <iostream>
#include<ctime>
using namespace std;

void GenerateCandidate(int n, vector<int>& Candidate, vector<int>& Filter)
{
    int base = 1;
    for (int i=1; i<n; ++i)
    {
        base *= 10;
    }
    int baseUp = base*10;

    int remainder = base % n;
    if (remainder != 0)
    {
        int quotient = base / n;
        base = (quotient+1)*n;
    }

    int number = base;
    do
    {
        int numberTest = number/10;
        if(binary_search(Filter.begin(), Filter.end(), numberTest))
        {
            Candidate.push_back(number);
        }

        number += n;
    } while(number < baseUp);
}

void InitFilter(vector<int>& Filter)
{
    for (int i=1; i<10; ++i)
    {
        Filter.push_back(i);
    }
}

int _tmain(int argc, _TCHAR* argv[])
{
    vector<int> candidate;
    vector<int> filter;
    InitFilter(filter);
    //candidate.reserve(100000000);
    //filter.reserve(100000000);
    for (int i=2; i<9; ++i)
    {
        GenerateCandidate(i, candidate, filter);
        //copy(candidate.begin(), candidate.end(), ostream_iterator<int>(cout, "\n"));
        filter.clear();
        candidate.swap(filter);
    }
    candidate.swap(filter);
    //copy(candidate.begin(), candidate.end(), ostream_iterator<int>(cout, " "));
    cout<<endl <<"count:" <<candidate.size();
    cout<<endl <<"time:"<<clock();
    char c;
    cin>>c;
    return 0;
}

从高位开始：
耗时：0秒（未输出）

#include <iostream>
#include<ctime>
using namespace std;

int count =0;
void FindNumber(int base, int power, int end)
{
    int bounce = base+9;
    int remainder = base%power;
    if (0 != remainder)
    {
        remainder = power - remainder;
    }

    base += remainder;
    do
    {
        if (power == end)
        {
            //cout << base <<" ";
            count++;
        }
        else if(base != 0)
        {
            FindNumber(base*10, power+1, end);
        }
        base += power;
    } while(base<=bounce);
}

void FindNumber(int end)
{
    FindNumber(0, 1, end);
}

int _tmain(int argc, _TCHAR* argv[])
{
    FindNumber(9);

    cout<<endl<<count;
cout<<endl <<"time:"<<clock();
    char c;
    cin>>c;
    return 0;
}

wzqxp2002 2007-04-19 20:04 发表评论

四则混合运算

wzqxp2002 — Wed, 18 Apr 2007 13:45:00 GMT

摘要: 纯娱乐用的代码，效率很低！Item类用来表示四则表达式的每个项，包括计算数和计算符；Expression类用来表示整个四则表达式；Calculate类用来计算Expression。四则表达式通过字符串形式输入，程序通过扫描字符串，分析表达式，然后计算出结果，并给出计算的每个步骤。该程序是用来学习用，体会面向对象编程的思路，学习STL的使用，并无实际价值，有兴趣的朋友可将其继续完善。Item.h ... 阅读全文

wzqxp2002 2007-04-18 21:45 发表评论

将字符串转换成整数的小代码

wzqxp2002 — Wed, 18 Apr 2007 09:30:00 GMT

#include <iostream>
using namespace std;

bool StringToInt(char* str, int& Digite)
{
    if (str == NULL || *str == '\0')
    {
        return false;
    }

    char* pChar = str;
    Digite = 0;
    for(; *pChar!='\0';++pChar)
    {
        Digite *= 10;
        if (*pChar < '0' || *pChar > '9')
        {
            return false;
        }

        Digite += *pChar - '0';
    }

    return true;
}

int _tmain(int argc, _TCHAR* argv[])
{
    int iResult;
    StringToInt("342566", iResult);
    cout << iResult;
    cin >>iResult;
    return 0;
}

wzqxp2002 2007-04-18 17:30 发表评论

autodesk 招聘

wzqxp2002 — Wed, 18 Apr 2007 09:13:00 GMT

Autodesk 是世界领先的设计软件和数字内容创建公司，用于建筑设计、土地资源开发、生产、公用设施、通信、媒体和娱乐。

公司主页： www.autodesk.com

公司主要产品：

AutoCAD(ADT, MEP), Revit(ADT,MEP), Civil 3D, Inventor, AutoCAD Map, 3ds max?, Maya, Discreet

需要职位：

This position is for an entry/intermediate software developer.

Join a growing and dynamic team developing Autodesk Building Information Modeling Applications
Design, prototype, implement, test and troubleshoot product features according to market requirements and product specifications.
Work as a member of an integrated team collaborating closely with team members in US.
Must be a self starter and a strong team player.

Requirements:

BS or higher in Computer Science, Mathematics, or Engineering.
Experience with C++ programming, OOA and OOD.
Experience with Microsoft Visual C++ development environment
Ability to work on multiple complex projects simultaneously.
Experience in math, especially in geometry is a big plus.
Working Knowledge of .NET work as well as C#, VB.NET, etc is a plus.
Good English speaking and writing skills. Must know and be able to articulate technical idioms in English.

This position is for a lead software developer.

Join a growing and dynamic team developing Autodesk Building Information Modeling Applications
Design, prototype, implement, test and troubleshoot product features according to market requirements and product specifications.
Work as a member of an integrated team collaborating closely with team members in US.
Must be a self starter and a strong team player.

Requirements:

BS or higher in Computer Science, Mathematics, or Engineering.
Four or more years of C++ programming experience, OOA and OOD.
Experience with Microsoft Visual C++ development environment
Experience as a team/project/technical lead.
Ability to work on multiple complex projects simultaneously.
Experience in math, especially in geometry is a big plus.
Working Knowledge of .NET work as well as C#, VB.NET, etc is a plus.
Good English speaking and writing skills. Must know and be able to articulate technical idioms in English.

有意者请将简历发送至：Zhenquan.Wang@autodesk.com, 我将选择合适的简历推荐。

wzqxp2002 2007-04-18 17:13 发表评论

Blender 3D

wzqxp2002 — Fri, 02 Mar 2007 10:27:00 GMT

http://www.blender3d.com/ Blender 3D 2.42 : 三维对象的建模、渲染

wzqxp2002 2007-03-02 18:27 发表评论

计算机核心期刊一览表

wzqxp2002 — Sun, 11 Jun 2006 08:02:00 GMT

摘要: 计算机核心期刊一览表序号刊物名称地址网址 ... 阅读全文

wzqxp2002 2006-06-11 16:02 发表评论

以二进制格式输出对象

wzqxp2002 — Sun, 11 Jun 2006 07:32:00 GMT

基本思路是直接将对象的内存数值以二进制的格式输出，但是如何获取对象内存的二进制结构

是关键。解决方法是通过位操作找出对象内存的每一个bit的值。并把该方法封装成一个迭代器。
要注意的问题是位操作符只能对整数类型进行操作，为了对所有类型的对象都有效，必须将对

象当作char数组来处理。

template<class Container>
class bit_iterator : public std::iterator<bidirectional_iterator_tag,
void, void>
{
public:
explicit bit_iterator(Container& c) : m_container(&c)
{
  m_size  = 8*sizeof(Container);
  m_index = 0;
}
explicit bit_iterator() : m_container(0)
{
  m_size  = 8*sizeof(Container);
  m_index = m_size;
}
bool operator* ()
{
  char mask = 1;
  char* pc = (char*)m_container;
  int i     = (m_size-m_index-1)/8;
  int off   = (m_size-m_index-1)%8;
  mask <<=off;
  return  pc[i] & mask;
}
bit_iterator<Container>& operator++()
{
  m_index++;
  return *this;
}
bit_iterator<Container>& operator++(int)
{
  m_index++;
  return *this;
}
bool operator==(bit_iterator<Container>& bitIt)
{
  return m_index == bitIt.m_index;
}
bool operator!=(bit_iterator<Container>& bitIt)
{
  return !(*this == bitIt);
}
protected:
Container* m_container;
private:
int m_size;
int m_index;
};

用该迭代器可以将任意类型对象以二进制格式输出：

double a = 10;
copy(bit_iterator<double>(a), bit_iterator<double> (), ostream_iterator<bool>(cout, ""));

wzqxp2002 2006-06-11 15:32 发表评论

cin输入失败的问题

wzqxp2002 — Sun, 11 Jun 2006 07:25:00 GMT

这主要是Streams状态的问题。Streams定义了一些型别为iostate的常数，用以反映stream的状态：

goodbit ：一切都好；没有其他任何状态为被设立；

eofbit ：遇到end-of-file；

failbit ：错误；某个I/O操作未成功（通常是由于读入格式错误，例如程序想读入一个整数，却遇到一个字符）；

badbit ：毁灭性错误；

C语言可以在“格式错误”发生之后仍然读入字符。但C＋＋不同：如果设置了failbit，除非显示予以清除，否则无法进行下一个操作。

具体请参考《C＋＋标准程序库》p597, Streams的状态一节。

int main()
{

     int a = - 1 ;
     char b = - 1 ;
     do
{
cout << " please input the a and b " ;
cin >> a;
if (cin.fail())
{
  cin.clear();
  cin.rdbuf() -> pubseekpos(cin.rdbuf() -> in_avail());
}
cin >> b;
if (cin.fail())
{
  cin.clear();
  cin.rdbuf() -> pubseekpos(cin.rdbuf() -> in_avail());
}
} while (a < 0 || b < 0 );

   return 0 ;
}

wzqxp2002 2006-06-11 15:25 发表评论

vc中操作excel的方法

wzqxp2002 — Sun, 11 Jun 2006 07:10:00 GMT

我用的是excel2000
首先利用Visual C++ 6.0，建立一个MFC基于对话框的工程项目，共享DLL，Win32平台。工程名称ExcelTest。在主对话框中加入一个按钮，
ID IDC_EXCELTEST
Caption Test Excel
双击该按钮，增加成员函数void CExcelTestDlg::OnExceltest()。
在BOOL CExcelTestApp::InitInstance()中，dlg.DoModal();之前增加代码：
if (CoInitialize(NULL)!=0)
{
AfxMessageBox("初始化COM支持库失败!");
exit(1);
}
在return FALSE; 语句前，加入：
CoUninitialize();
选择Menu->View->ClassWizade，打开ClassWizade窗口，选择Add Class->From a type library，选择D:\Program Files\Microsoft Office\office\Excel9.OLB(D:\Program Files\Microsoft Office\是本机上Microsoft Office 2000的安装目录，可根据个人机器上的实际安装目录修改)。选择_Application、Workbooks、_Workbook、Worksheets、_Worksheet、Range，加入新类，分别为_Application、Workbooks、_Workbook、Worksheets、_Worksheet、Range，头文件Excel9.h，源文件Excel9.cpp。
在ExcelTestDlg.cpp文件的头部，#include "ExcelTestDlg.h"语句之下，增加：
#include "comdef.h"
#include "Excel9.h"
在void CExcelTestDlg::OnExceltest() 函数中增加如下代码：
void CExcelTestDlg::OnExceltest()
{
_Application ExcelApp;
Workbooks wbsMyBooks;
_Workbook wbMyBook;
Worksheets wssMysheets;
_Worksheet wsMysheet;
Range rgMyRge;
//创建Excel 2000服务器(启动Excel)

if (!ExcelApp.CreateDispatch("Excel.Application",NULL))
{
AfxMessageBox("创建Excel服务失败!");
exit(1);
}
//利用模板文件建立新文档
wbsMyBooks.AttachDispatch(ExcelApp.GetWorkbooks(),true);
wbMyBook.AttachDispatch(wbsMyBooks.Add(_variant_t("g:\\exceltest\\MyTemplate.xlt")));
//得到Worksheets
wssMysheets.AttachDispatch(wbMyBook.GetWorksheets(),true);
//得到sheet1
wsMysheet.AttachDispatch(wssMysheets.GetItem(_variant_t("sheet1")),true);
//得到全部Cells，此时,rgMyRge是cells的集合
rgMyRge.AttachDispatch(wsMysheet.GetCells(),true);
//设置1行1列的单元的值
rgMyRge.SetItem(_variant_t((long)1),_variant_t((long)1),_variant_t("This Is A Excel Test Program!"));
//得到所有的列
rgMyRge.AttachDispatch(wsMysheet.GetColumns(),true);
//得到第一列
rgMyRge.AttachDispatch(rgMyRge.GetItem(_variant_t((long)1),vtMissing).pdispVal,true);
//设置列宽
rgMyRge.SetColumnWidth(_variant_t((long)200));
//调用模板中预先存放的宏
ExcelApp.Run(_variant_t("CopyRow"),_variant_t((long)10),vtMissing,vtMissing,
vtMissing,vtMissing,vtMissing,vtMissing,vtMissing,vtMissing,vtMissing,
vtMissing,vtMissing,vtMissing,vtMissing,vtMissing,vtMissing,vtMissing,
vtMissing,vtMissing,vtMissing,vtMissing,vtMissing,vtMissing,vtMissing,
vtMissing,vtMissing,vtMissing,vtMissing,vtMissing,vtMissing);
//打印预览
wbMyBook.SetSaved(true);
ExcelApp.SetVisible(true);
wbMyBook.PrintPreview(_variant_t(false));
//释放对象
rgMyRge.ReleaseDispatch();
wsMysheet.ReleaseDispatch();
wssMysheets.ReleaseDispatch();
wbMyBook.ReleaseDispatch();
wbsMyBooks.ReleaseDispatch();
ExcelApp.ReleaseDispatch();
}

以上内容引自网络。

一下是我自己写的类，将对excel的操作封装了一下：

.h文件：

#include "comdef.h"
#include "excel.h"

class ExcelFile
{
public:
void ShowInExcel(bool bShow);
CString GetCell(int iRow, int iColumn);
int GetCellInt(int iRow, int iColumn);
int GetRowCount();
int GetColumnCount();
bool LoadSheet(int iIndex);
CString GetSheetName(int iIndex);
static void InitExcel();
static void ReleaseExcel();

int GetSheetCount();
bool Open(CString FileName);
ExcelFile();
virtual ~ExcelFile();

protected:

private:
static _Application m_ExcelApp;

Workbooks    m_Books;
_Workbook    m_Book;
Worksheets   m_sheets;
_Worksheet   m_sheet;
Range        m_Rge;
};

.cpp文件：

ExcelFile::ExcelFile()
{
}

ExcelFile::~ExcelFile()
{
m_Rge.ReleaseDispatch();
m_sheet.ReleaseDispatch();
m_sheets.ReleaseDispatch();
m_Book.ReleaseDispatch();
m_Books.ReleaseDispatch();
}

void ExcelFile::InitExcel()
{
//创建Excel 2000服务器(启动Excel)
if (!m_ExcelApp.CreateDispatch("Excel.Application",NULL))
{
AfxMessageBox("创建Excel服务失败!");
exit(1);
}
}

void ExcelFile::ReleaseExcel()
{
m_ExcelApp.ReleaseDispatch();
}

bool ExcelFile::Open(CString FileName)
{//打开excel文件
//利用模板文件建立新文档
m_Books.AttachDispatch(m_ExcelApp.GetWorkbooks(),true);
LPDISPATCH lpDis = NULL;
lpDis = m_Books.Add(_variant_t(FileName)); // 如何判断文件是否打开？
if (lpDis)
{
  m_Book.AttachDispatch(lpDis);
  //得到Worksheets
  m_sheets.AttachDispatch(m_Book.GetWorksheets(),true);
  return true;
}

return false;
}

int ExcelFile::GetSheetCount()
{
return m_sheets.GetCount();
}

CString ExcelFile::GetSheetName(int iIndex)
{
_Worksheet sheet;
sheet.AttachDispatch(m_sheets.GetItem(_variant_t((long)iIndex)),true);
CString name = sheet.GetName();
sheet.ReleaseDispatch();

return name;
}

bool ExcelFile::LoadSheet(int iIndex)
{
LPDISPATCH lpDis = NULL;
m_Rge.ReleaseDispatch();
m_sheet.ReleaseDispatch();
lpDis = m_sheets.GetItem(_variant_t((long)iIndex));
if (lpDis)
{
  m_sheet.AttachDispatch(lpDis,true);
  m_Rge.AttachDispatch(m_sheet.GetCells(), true);
  return true;
}

return false;
}

int ExcelFile::GetColumnCount()
{
Range range;
Range usedRange;
usedRange.AttachDispatch(m_sheet.GetUsedRange(), true);
range.AttachDispatch(usedRange.GetColumns(), true);
int count = range.GetCount();
usedRange.ReleaseDispatch();
range.ReleaseDispatch();

return count;
}

int ExcelFile::GetRowCount()
{
Range range;
Range usedRange;
usedRange.AttachDispatch(m_sheet.GetUsedRange(), true);
range.AttachDispatch(usedRange.GetRows(), true);
int count = range.GetCount();
usedRange.ReleaseDispatch();
range.ReleaseDispatch();

return count;
}

CString ExcelFile::GetCell(int iRow, int iColumn)
{
Range range;
range.AttachDispatch(m_Rge.GetItem (COleVariant((long)iRow),COleVariant((long)iColumn)).pdispVal, true);
COleVariant vResult =range.GetValue2();
CString str;
if(vResult.vt == VT_BSTR)       //字符串
{
  str=vResult.bstrVal;
}
else if (vResult.vt==VT_INT)
{
  str.Format("%d",vResult.pintVal);
}
else if (vResult.vt==VT_R8)     //8字节的数字
{
  str.Format("%f",vResult.dblVal);
  //str.Format("%.0f",vResult.dblVal);
  //str.Format("%1f",vResult.fltVal);
}
else if(vResult.vt==VT_DATE)    //时间格式
{
  SYSTEMTIME st;
  VariantTimeToSystemTime(vResult.date, &st);
}
else if(vResult.vt==VT_EMPTY)   //单元格空的
{
  str="(NULL)";
}

range.ReleaseDispatch();

return str;
}

int ExcelFile::GetCellInt(int iRow, int iColumn)
{
Range range;
range.AttachDispatch(m_Rge.GetItem (COleVariant((long)iRow),COleVariant((long)iColumn)).pdispVal, true);
COleVariant vResult =range.GetValue2();
int num;
num = (int)vResult.date;

range.ReleaseDispatch();

return num;
}

void ExcelFile::ShowInExcel(bool bShow)
{
m_ExcelApp.SetVisible(bShow);
}

wzqxp2002 2006-06-11 15:10 发表评论

C++博客-jimmy's public space

求 几何约束求解 方面的朋友

列出所有9位数，它的前n位能被n整除

四则混合运算

将字符串转换成整数的小代码

autodesk 招聘

Blender 3D

计算机核心期刊一览表

以二进制格式输出对象

cin输入失败的问题

vc中操作excel的方法

求几何约束求解方面的朋友