最小頂点被覆問題(minmum Vertex Cover)の近似アルゴリズムの実装

最小頂点被覆問題(minmum Vertex Cover)の近似アルゴリズムの実装をしますよ.

この記事はゆるふわです.不可解な点があれば鵜呑みにせず,信用できる資料に当たってください.
例えば,論文はもちろん,英wikipedia,大学の講義資料などがあります.

2017/06/16 追記 多項式時間で計算できる最小頂点被覆問題についてを書きました.



続きを読む

スポンサーサイト

テーマ : プログラミング
ジャンル : コンピュータ

Visual Studio 2017の再インストールが出来ない

バカなことをやったのでメモ.

  • インストールするパッケージを選択後,インストールできませんの旨のメッセージが表示される
  • ログの表示を選んでも表示されない
  • インストーラを介さず直接ファイルを削除した記憶がある


一旦VisualStudio2017をアンインストールし,次のフォルダの中身を空にすると,うまくいくようです.
C:\ProgramData\Microsoft\VisualStudio\Packages\_Instances


赤文字は絶対にやらないように(震え声)

テーマ : プログラミング
ジャンル : コンピュータ

[c++] 文字列の末尾を切り捨てる

完全放置だったので,簡単な記事を投下.


string型の文字列sがあって,"abcde"がセットされている.

末尾3文字を切り捨てて,先頭2文字だけを残し,標準出力に表示したい.


で,こういうクソコードを書いてた.
// 前提:using namespace std;

string s = "abcde";
s[2] = 0;
cout << s << endl;

このとき出力されるのは"abde"であり,ostreamはヌル文字\0を検知したからといって停止しない点に注意.

coutの代わりにprintfを使えば望み通りの出力"ab"が得られる.
    string s = "abcde";
s[2] = 0;
printf("%s\n",s.c_str()); // ab



そもそも可読性の事を考えればresizeを使うべきである.

string s = "abcde";
s.resize(2);
cout << s << endl;


テーマ : プログラミング
ジャンル : コンピュータ

tag : c++

プロフィール

舞葉(ぶよう)

Author:舞葉(ぶよう)
github.io
はてなブログ(競プロ)

古い記事のソースコードは色分けしていないので、高機能テキストエディタに貼り付けたほうが見やすいかも。

検索フォーム
このブログについて
自分がつまづいた話題、なんとなく書きたいと思ったこと、ググったけど殆ど資料なかったぞオイ な話等をアップする予定。通りすがりでも、参考になっていただければと。プログラムの例外入力、メモリリークは責任負いません。投稿された記事は修正・削除する場合があります。
カテゴリ
タグ

HSP3アルゴリズムとデータ構造c++RubyJavaUnity画像解析C機械学習C#LinuxcodeIQKinectMinecraftTonyuSystemraspberrypiPythonHTML5音声制御Simulinkruby俺ルール通信制御Javascriptシミュレーション

counter-shinobi
固定記事
最新記事
最新コメント
月別アーカイブ
ブロとも申請フォーム

この人とブロともになる

アクセスランキング
[ジャンルランキング]
コンピュータ
1276位
アクセスランキングを見る>>

[サブジャンルランキング]
プログラミング
225位
アクセスランキングを見る>>