1. Adobe Photoshop Lightroom Killer Tips – blog Matta Kloskowski zawierający pełno ciekawych screencastów na temat Adobe Photoshop Lightroom
2. AgileTuning.pl – dla tych, którzy chcieli by się podszkolić z metodyk Agile świetne podcasty co dwa tygodnie
3. The Art of Light – blog Roberta Grubby o fotografii
4. Radarek bloguje… o Ruby – jak dla mnie guru polskiej społeczności Ruby
5. Reklama od kuchni – agencja reklamowa – rysunkowo i z humorem

Dzisiaj miałem okazję poczuć się jak Leonardo da Vinci. Podłączyłem drukarkę HP 5740c pod komputer stacjonarny z Windows XP i chciałem przez Wi-Fi z mojego laptopa wydrukować pewien dokument na tej właśnie drukarce. Jakież było moje zdziwienie gdy po kilkukrotnym odpaleniu wydruku wciąż otrzymywałem ten sam wynik: dokument wydrukowany pismem lustrzanym.

Po sprawdzeniu opcji w Preferencjach drukowania upewniłem się, że problem nie jest spowodowany poprzez zaznaczenie efektu odbicia lustrzanego. Zaznaczenie tej opcji nie zlikwidowało problemu.

Po krótkim przeszukaniu google okazało się, że problem ten jest znany, dotyczy części drukarek HP i występuje w specyficznej konfiguracji:

• drukarka HP podłączona do komputera z Windows XP
• drukowanie przez sieć z komputera z Windows Vista

Rady na ten stan rzeczy były różne: włączenie odwróconej kolejności wydruków (standardowo i tak jest włączone), ponowna instalacja sterowników, aktualizacja sterówników na XP, do którego podłączona jest drukarka. Niestety żadna z tych rad nie poskutkowała.

Przez chwilę udało mi się dojść do stanu porządanego – wydruki bez odbicia lustrzanego. Usunąłem drukarkę z apletu Drukarki w Panel sterowania po czym dodałem nową i w miejscu gdzie system wykrywa drukarkę wybrałem tryb ręczny i wpisałem ścieżkę do drukarki. Po tej operacji wszystko działało jak należy. Niestety tylko do restartu. Jak na razie nie znalazłem rozwiązania.

Aktualizacja

Po podłączeniu drukarki lokalnie (poprzez port USB) i automatycznej instalacji jej przez Vistę zaintrygowała mnie nazwa jaka pojawiłą się przy nowo zainstalowanym sprzęcie: HP Deskjet 5740 (HPA).

Wcześniej przy instalacji przez sieć człon (HPA) nie występował w nazwie. Po szybkim przeglądnięciu właściwości drukarki zauważyłem, że mogę wybrać jeden z dwóch sterowników: HP Deskjet 5700 series oraz HP Deskjet 5700 series (HPA). Jednak dla drukarki sieciowej nie mogłem zmienić sterownika. Postanowiłem więc zainstalować ponownie drukarkę jako sieciową i tym jako sterownik wybrać HP Deskjet 5700 Series (HPA). Niestety przy instalacji drukarki sieciowej system nie pozwalał wybrać sterownika. Postąpiłem w następujący sposób:

1. Wybrałem z paska narzędzi pozycję Dodaj drukarkę. Po pojawieniu się apletu Dodaj drukarkę wybrałem Dodaj drukarkę lokalną.
2. W następnym oknie wybrałem zaznaczyłem Utwórz nowy port: i jako port pozostawiłem domyślną pozycję czyli Local port.
3. Po kliknięciu Dalej pojawiło się okienko Nazwa portu. W pole Wprowadź nawę portu wpisałem lokalizację sieciową drukarki, w moim wypadku \\Zuzia\HP Deskjet 5740 (lokalizację można sprawdzić wchodząc w Sieć i wybierając komputer i następnie drukarkę którą chcemy zainstalować jako sieciową).
4. Po zatwierdzeniu przyciskiem OK pojawiło się okno Zainstaluj sterownik drukarki, w którym jako producenta wybrałem HP a jako drukarkę sterownik, o który mi chodziło, czyli HP Deskjet 5700 series (HPA).
5. Po kliknięciu Dalej system poprosił o wpisanie nazwy drukarki. Zaproponowane HP Deskjet 5700 Series (HPA) mało mówiło mi o lokalizacji drukarki dlatego zmieniłem jej nazwę na HP Deskjet 5700 Series (HPA) na Zuzia.
6. Po kliknięciu dalej system poinformował mnie o pomyślnej instalacji oraz pozwolił na chwilę prawdy – wdruk strony testowej.

Wydruk testowy potwierdził, że wszystko jest w jak najlepszym porządku i system nie drukuje już odbicia lustrzanego. I o to chodziło :]

Dla pewności uruchomiłem ponownie obydwie maszyny i spróbowałem jeszcze raz wydrukować stronę testową. Wynik – na szczęście stan się nie zmienił i drukarka nadal drukowała poprawnie. Sukces.

Aktualizacja 2

Problem występuje również w systemie Windows 7. Należy wykonać takie same kroki jak dla systemu Vista w celu jego rozwiązania.

Aplikacja posiada graficzny edytor, za pomocą którego możemy zwizualizować zadany graf. Po etapie projektowania można wykonać na grafie następujące algorytmy: BFS, DFS, Dijkstra, Prima, Greedy, LF, SL i Multicoloring.

Pobierz VisualGraph.

Niedługo udostępnię przykładowe pliki .vgd oraz specyfikację formatu, który jest zresztą bardzo prosty.

Powiązane wpisy:

1. Kolorowanie grafów – Multicoloring

Uczestnicząc ostatnio w wykładzie na temat algorytmów kolorowania grafów wpadłem na pomysł pewnego algorytmu. Pomysł na kartce papieru sprawdziłem na dwóch prostych grafach i dawał bardziej optymalne rozwiązanie od kolorowania zachłannego.

Nie wiem czy taki algorytm istnieje (nie znalazłem informacji o podobnym) i nazwałem go multicoloring.

Algorytm ten jest pewną modyfikacją algorytmu kolorowania zachłannego i posiada następujące kroki:

1. Stwórz kolejkę wszystkich wierzchołków grafu Q,
2. Pobierz z kolejki Q wierzchołek V,
3. Jeśli kolorowanie nie jest legalne pokoloruj najniższym legalnym kolorem wierzchołek V i wszystkie wierzchołki nie będące jego sąsiadami a znajdujące się w kolejce Q,
4. Powtarzaj od kroku 2 dopóki kolejka nie jest pusta.

Powyższe kroki prezentuje przygotowana przeze mnie animacja:

Kolejne kroki algorytmu multicoloring.

W pesudokodzie algorytm ten można by zapisać następująco:

Multicoloring(G)
  Q := V
  dopóki Q ≠ ∅ wykonaj
    u := Zdejmij(Q)
    jeżeli kolor[u] = NIL lub kolor[u] nie jest legalny to
      kolor[u] := MinimalnyLegalnyKolor(u)
      dla każdego wierzchołka v ∉ Adj[u] i v ∈ Q wykonaj
        kolor[v] = kolor[u]

Po przetestowaniu algorytmu na większej ilości grafów doszedłem do wniosku, że algorytm ten generuje bardziej optymalne rozwiązania niż algorytm zachłanny, algorytm LF i SL. Przykład:

Graf przed pokolorowaniem.

Graf pokolorowany algorytmem zachłannym.

5 kolorów

Graf pokolorowany algorytmem LF.

5 kolorów

Graf pokolorowany algorytmem SL.

5 kolorów

Graf pokolorowany algorytmem Multicoloring.

4 kolory

Niestety algorytm jest wrażliwy na kolejność wierzchołków. Przykładowo dla grafu Johnsona generuje rozwiązanie optymalne lub nie w zależności od tego czy wierzchołki są ponumerowane naprzemiennie czy sąsiadująco.

Graf pokolorowany algorytmem Multicoloring – optymalne pokolorowanie.

Graf pokolorowany algorytmem Multicoloring – nieoptymalne pokolorowanie.

Powiązane wpisy:

1. VisualGraph – wizualizator grafów i algorytmów grafowych

Dziś jest 256 dzień roku, czyli Dzień Programisty! Z tej okazji wszystkim osobom zajmującym się oprogramowaniem życzę wszystkiego najlepszego!

Więcej informacji o dniu programisty można znaleźć na stronie programmerday.info.

Zatem udajemy się świętować a ciekawskich zapraszam na stronę SysAdminDay.

Maciek i ja w czasie jednej z przerw

Jeszcze przed samym rozpoczęciem pojawił się problem. Okazało się, że prezentacje będą odpalane na jednym laptopie, a my z Maćkiem ze względu na zastosowane technologie nie mieliśmy pojęcia czy wszystko będzie działać. Problem udało się rozwiązać – interwencja opiekuna koła naukowego i organizatorzy pozwolili nam prezentować na własnym sprzęcie.
Konferencja odbyła się w nowo wybudowanej bibliotece Kolegium Karkonoskiego. Bardzo ładny budynek, ale… Front budynku jest cały ze szkła a sala konferencyjna znajduje się na ostatnim piętrze. Gorąco jak w szklarni a klimatyzacja chodziła tak głośno, że włączana była w przerwach. Ale wszyscy jakoś to znieśli.

Referatów były naprawdę dużo i dlatego każdy otrzymał 15 minut na prezentację. Pierwszy dzień konferencji podzielono na dwa bloki: prace studentów i prace doktorantów. Ze względu na nasze wymagania sprzętowe nasze wystąpienia zostały przesunięte pod koniec pierwszego bloku (ok. 15 godziny) i już nieźle byliśmy zmęczeni tym upałem.

Maciek zaprezentował „Zastosowanie wzorców projektowych w wielowarstwowych aplikacjach HTTP” a ja „JaKK: transfer plików z wykorzystaniem protokołu XMPP/Jabber”. Najbardziej podobało się nam wystąpienie Danieli Lubasovej z Uniwesytetu Technicznego w Libercu o nanorurkowych arkuszach.

Drugiego dnia okazało się, że w kategorii studentów moja praca otrzymała pierwszą nagrodę! Również referat, który się nam podobał został nagrodzony w kategorii prac doktorantów.

Powiązane wpisy:

1. Światowy Dzień Telekomunikacji 2008

Plan referatów wyglądał następująco:

1. Światowy Dzień Telekomunikacji i Społeczeństwa Informacyjnego – ref. wprowadzający dr inż. Włodzimierz Pawlak.
2. JaKK: internetowy komunikator oparty na protokole Jabber/XMPP – inż. Patryk Grzegorczyk.
3. Systemy telefonii komórkowej drugiej generacji – dr inż. Mirosław Chrzanowski.

Cieszę się, że prezentacja wypadła pomyślnie, tymbardziej, że potraktowałem ją jako próbę przed wystąpieniem na zaczynającej się jutro Konferencji Młodych Naukowców.

Poniżej udostępniam prezentację, którą przygotowałem na te seminarium:

Po prezentacji udzieliłem pierwszego w swoim życiu wywiadu :] Wprawdzie dla lokalnej telewizji, ale zawsze to wywiad.

Powiązane wpisy:

1. Software Developer’s Journal 3/2008
2. II Międzynarodowa Konferencja Młodych Naukowców Euroregionu Nysa

C# Basics Quick Reference Sheet (Cheat Sheet)

VB.NET Basics Quick Reference Sheet (Cheat Sheet)

Core C# and .NET Quick Reference

ASP.NET 2.0 Page Life Cycle & Common Events

Visual Studio 2005 Built-in Code Snippets (C#)

Microsoft Visual C# Default Keybindings